281661339960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:250

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 83, 84, 86, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 126, 129, 130, 132, 135, 140, 143, 146, 154, 156, 165, 166, 168, 172, 180, 182, 189, 195, 198, 210, 215, 216, 219, 220, 231, 234, 249, 252, 258, 260, 264, 270, 273, 280, 286, 292, 297, 301, 308, 312, 315, 330, 332, 344, 351, 360, 364, 365, 378, 385, 387, 390, 396, 415, 420, 429, 430, 438, 440, 455, 462, 468, 473, 495, 498, 504, 511, 516, 520, 540, 546, 559, 572, 581, 584, 585, 594, 602, 616, 630, 645, 657, 660, 664, 693, 702, 715, 728, 730, 747, 756, 770, 774, 780, 792, 803, 819, 830, 840, 858, 860, 876, 903, 910, 913, 924, 936, 945, 946, 949, 990, 996, 1001, 1022, 1032, 1079, 1080, 1092, 1095, 1118, 1144, 1155, 1161, 1162, 1170, 1188, 1204, 1245, 1260, 1287, 1290, 1314, 1320, 1365, 1386, 1404, 1419, 1430, 1460, 1485, 1494, 1505, 1512, 1533, 1540, 1548, 1560, 1606, 1638, 1660, 1677, 1716, 1720, 1743, 1752, 1755, 1806, 1820, 1826, 1848, 1890, 1892, 1898, 1935, 1971, 1980, 1992, 2002, 2044, 2079, 2145, 2158, 2184, 2190, 2236, 2241, 2310, 2322, 2324, 2340, 2365, 2376, 2408, 2409, 2457, 2490, 2520, 2555, 2574, 2580, 2628, 2709, 2730, 2739, 2772, 2795, 2808, 2838, 2847, 2860, 2905, 2920, 2970, 2988, 3003, 3010, 3066, 3080, 3096, 3139, 3212, 3237, 3276, 3285, 3311, 3320, 3354, 3432, 3465, 3486, 3510, 3569, 3612, 3640, 3652, 3735, 3780, 3784, 3796, 3861, 3870, 3913, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4257, 4290, 4316, 4380, 4472, 4482, 4515, 4565, 4599, 4620, 4644, 4648, 4680, 4730, 4745, 4818, 4914, 4980, 5005, 5031, 5110, 5148, 5160, 5229, 5256, 5395, 5418, 5460, 5478, 5544, 5590, 5621, 5676, 5694, 5720, 5805, 5810, 5940, 5976, 6006, 6020, 6059, 6132, 6149, 6278, 6391, 6424, 6435, 6474, 6552, 6570, 6622, 6643, 6708, 6930, 6972, 7020, 7095, 7138, 7224, 7227, 7304, 7470, 7553, 7560, 7592, 7665, 7722, 7740, 7826, 7884, 8008, 8030, 8127, 8190, 8217, 8316, 8385, 8514, 8541, 8580, 8632, 8715, 8760, 8964, 9009, 9030, 9130, 9198, 9240, 9288, 9417, 9460, 9490, 9636, 9711, 9828, 9855, 9933, 9960, 10010, 10062, 10220, 10296, 10395, 10439, 10458, 10707, 10790, 10836, 10920, 10956, 11180, 11205, 11242, 11352, 11388, 11610, 11620, 11739, 11869, 11880, 12012, 12040, 12045, 12118, 12264, 12285, 12298, 12556, 12771, 12782, 12870, 12948, 13140, 13244, 13286, 13416, 13545, 13695, 13797, 13860, 13944, 14040, 14190, 14235, 14276, 14454, 14940, 15015, 15093, 15106, 15330, 15444, 15480, 15652, 15687, 15695, 15768, 16060, 16185, 16254, 16380, 16434, 16555, 16632, 16770, 16863, 17028, 17082, 17160, 17430, 17845, 17928, 18018, 18060, 18177, 18260, 18396, 18447, 18834, 18920, 18980, 19173, 19272, 19305, 19422, 19565, 19656, 19710, 19866, 19929, 20020, 20124, 20440, 20790, 20878, 20916, 21285, 21414, 21580, 21672, 21681, 21912, 21973, 22360, 22410, 22484, 22659, 22776, 22995, 23220, 23240, 23478, 23738, 24024, 24090, 24236, 24570, 24596, 24651, 24983, 25112, 25155, 25542, 25564, 25623, 25740, 25896, 26145, 26280, 26488, 26572, 27027, 27090, 27390, 27594, 27720, 28105, 28251, 28380, 28470, 28552, 28908, 29133, 29799, 29880, 30030, 30186, 30212, 30295, 30660, 30745, 30888, 31304, 31317, 31374, 31390, 31955, 32120, 32121, 32370, 32508, 32760, 32868, 33110, 33215, 33540, 33726, 34056, 34164, 34529, 34860, 35217, 35607, 35690, 36036, 36120, 36135, 36354, 36520, 36792, 36894, 37668, 37765, 37960, 38346, 38610, 38844, 39130, 39259, 39420, 39732, 39858, 40040, 40248, 40635, 40807, 41085, 41580, 41756, 41832, 42413, 42570, 42705, 42828, 43043, 43160, 43362, 43946, 44820, 44968, 45045, 45318, 45990, 46397, 46440, 46956, 47085, 47476, 48180, 48472, 48555, 49140, 49192, 49302, 49665, 49966, 50310, 50589, 51084, 51128, 51246, 51480, 52195, 52290, 53144, 53535, 54054, 54180, 54531, 54780, 55188, 55341, 56210, 56502, 56760, 56940, 57519, 57816, 58266, 58695, 59345, 59598, 59787, 60060, 60372, 60424, 60590, 61320, 61490, 62634, 62748, 62780, 63855, 63910, 64242, 64740, 65016, 65736, 65919, 66220, 66430, 66649, 67080, 67452, 67977, 68328, 68985, 69058, 69720, 70434, 71214, 71380, 72072, 72270, 72708, 73073, 73788, 74949, 75336, 75465, 75530, 76692, 77220, 77688, 78260, 78435, 78518, 78767, 78840, 79464, 79716, 81270, 81614, 82170, 83083, 83160, 83512, 84315, 84753, 84826, 85140, 85410, 85656, 86086, 86724, 87892, 89397, 89640, 90090, 90636, 90885, 91980, 92235, 92794, 93912, 93951, 94170, 94952, 95865, 96360, 96363, 97110, 98280, 98604, 99330, 99645, 99932, 100620, 101178, 102168, 102492, 103587, 104390, 104580, 105651, 106821, 107070, 108108, 108360, 108405, 109062, 109560, 109865, 110376, 110682, 112420, 113004, 113295, 113880, 115038, 116532, 117390, 117777, 118690, 119196, 119574, 120120, 120744, 121180, 122421, 122980, 123255, 124915, 125268, 125496, 125560, 127239, 127710, 127820, 128115, 128484, 129129, 129480, 131838, 132440, 132860, 133298, 134904, 135135, 135954, 137970, 138116, 139191, 140868, 141255, 142428, 142760, 144540, 145416, 145665, 146146, 147576, 148995, 149898, 150930, 151060, 151767, 153384, 154440, 156520, 156585, 156870, 157036, 157534, 159432, 160605, 162540, 163228, 163593, 164340, 166023, 166166, 168630, 169506, 169652, 170280, 170820, 172172, 172557, 172645, 173448, 175784, 176085, 178035, 178794, 179361, 180180, 181272, 181770, 183960, 184470, 185588, 187902, 188340, 191730, 192726, 194220, 196295, 197208, 197757, 198660, 199290, 199864, 199947, 201240, 202356, 203931, 204035, 204984, 207174, 208780, 209160, 211302, 212065, 213642, 214140, 215215, 216216, 216810, 218124, 219219, 219730, 221364, 224840, 224847, 226008, 226590, 230076, 231985, 233064, 234780, 235554, 236301, 237380, 238392, 239148, 241703, 242360, 244842, 245960, 246510, 249249, 249830, 250536, 252945, 254478, 255420, 255640, 256230, 256968, 258258, 260537, 263676, 265720, 266596, 270270, 271908, 272655, 274813, 275940, 276232, 276705, 278382, 281736, 281853, 282510, 284856, 285649, 287595, 289080, 291330, 292292, 297990, 298935, 299796, 301860, 302120, 303534, 310761, 313170, 313740, 314072, 315068, 320463, 321210, 324779, 325080, 326456, 327186, 328680, 329595, 332046, 332332, 333245, 337260, 339012, 339304, 339885, 341640, 344344, 345114, 345290, 352170, 353331, 356070, 357588, 358722, 360360, 363540, 365365, 367263, 368940, 371176, 374745, 375804, 376680, 381717, 383460, 385452, 387387, 388440, 392590, 393835, 395514, 397320, 398580, 399894, 404712, 407862, 408070, 414348, 415415, 417560, 417573, 422604, 423765, 424130, 427284, 428280, 430430, 433620, 436248, 438438, 439460, 442728, 446985, 448877, 449694, 453180, 460152, 463970, 466543, 469560, 469755, 471108, 472602, 474760, 478296, 481815, 483406, 489684, 493020, 498498, 499660, 505890, 508956, 510367, 510840, 512460, 516516, 517935, 521074, 527352, 528255, 533192, 534105, 540540, 543816, 545310, 549626, 551369, 551880, 553410, 556764, 563706, 565020, 571298, 575190, 582660, 584584, 588885, 593271, 595980, 597870, 599592, 599841, 603720, 607068, 612105, 621522, 626340, 627480, 630136, 636195, 640926, 642420, 645645, 649558, 654372, 657657, 659190, 664092, 664664, 666490, 674520, 674541, 678024, 679770, 690228, 690580, 695955, 704340, 706662, 708903, 712140, 715176, 717444, 725109, 727080, 730730, 734526, 737880, 747747, 749490, 751608, 758835, 763434, 766920, 770904, 774774, 781611, 785180, 787670, 791028, 797160, 799788, 815724, 816140, 817965, 824439, 828696, 830115, 830830, 835146, 845208, 847530, 848260, 854568, 856947, 860860, 862785, 866437, 867240, 876876, 878920, 893970, 896805, 897754, 899388, 906360, 927940, 932283, 933086, 939510, 942216, 945204, 963630, 966812, 974337, 979368, 986040, 988785, 996996, 999320, 999735, 1011780, 1017912, 1019655, 1020734, 1024920, 1033032, 1035870, 1042148, 1056510, 1059993, 1068210, 1081080, 1090620, 1096095, 1099252, 1101789, 1102738, 1106820, 1113528, 1124235, 1127412, 1130040, 1142596, 1145151, 1150380, 1162161, 1165320, 1177770, 1181505, 1186542, 1191960, 1195740, 1199682, 1208515, 1214136, 1224210, 1243044, 1246245, 1252680, 1252719, 1272390, 1281852, 1284840, 1291290, 1299116, 1302685, 1308744, 1315314, 1318380, 1328184, 1332980, 1346631, 1349082, 1359540, 1374065, 1380456, 1381160, 1391910, 1399629, 1408680, 1409265, 1413324, 1417806, 1424280, 1428245, 1434888, 1450218, 1461460, 1469052, 1495494, 1498980, 1517670, 1526868, 1531101, 1549548, 1553805, 1563222, 1570360, 1575340, 1582056, 1599576, 1602315, 1623895, 1631448, 1632280, 1635930, 1648878, 1654107, 1660230, 1661660, 1670292, 1695060, 1696520, 1713894, 1721720, 1725570, 1732874, 1753752, 1766655, 1787940, 1793610, 1795508, 1798776, 1799523, 1823759, 1836315, 1855880, 1864566, 1866172, 1879020, 1890408, 1908585, 1927260, 1933624, 1936935, 1948674, 1972971, 1977570, 1993992, 1999470, 2023560, 2039310, 2041468, 2071740, 2084296, 2087865, 2113020, 2119986, 2126709, 2136420, 2175327, 2181240, 2192190, 2198504, 2203578, 2205476, 2213640, 2243241, 2244385, 2248470, 2254824, 2285192, 2290302, 2300760, 2324322, 2332715, 2344833, 2355540, 2363010, 2373084, 2391480, 2399364, 2417030, 2448420, 2473317, 2486088, 2492490, 2505438, 2544780, 2551835, 2563704, 2570841, 2582580, 2598232, 2599311, 2605370, 2630628, 2636760, 2665960, 2693262, 2698164, 2719080, 2748130, 2756845, 2783820, 2799258, 2818530, 2826648, 2835612, 2856490, 2865907, 2900436, 2922920, 2923011, 2938104, 2966355, 2990988, 2997960, 2999205, 3035340, 3053736, 3062202, 3099096, 3107610, 3126444, 3142139, 3150680, 3204630, 3247790, 3271860, 3288285, 3297756, 3308214, 3320460, 3323320, 3340584, 3372705, 3386981, 3390120, 3427788, 3451140, 3465748, 3533310, 3544515, 3572569, 3575880, 3587220, 3591016, 3599046, 3625545, 3647518, 3672630, 3729132, 3732344, 3738735, 3758040, 3817170, 3854520, 3873870, 3897348, 3908055, 3945942, 3955140, 3998940, 4039893, 4078620, 4082936, 4122195, 4143480, 4175730, 4198887, 4226040, 4239972, 4253418, 4272840, 4284735, 4332185, 4350654, 4384380, 4407156, 4410952, 4486482, 4488770, 4496940, 4580604, 4593303, 4648644, 4661415, 4665430, 4689666, 4711080, 4726020, 4746168, 4798728, 4834060, 4871685, 4896840, 4946634, 4962321, 4984980, 5010876, 5089560, 5103670, 5141682, 5165160, 5198622, 5210740, 5261256, 5299965, 5386524, 5396328, 5471277, 5496260, 5508945, 5513690, 5567640, 5598516, 5637060, 5671224, 5712980, 5725755, 5731814, 5800872, 5810805, 5846022, 5932710, 5981976, 5998410, 6065059, 6070680, 6124404, 6215220, 6252888, 6263595, 6284278, 6409260, 6495580, 6525981, 6543720, 6576570, 6595512, 6616428, 6640920, 6733155, 6745410, 6773962, 6855576, 6902280, 6931496, 6998145, 7034499, 7066620, 7089030, 7145138, 7174440, 7198092, 7251090, 7295036, 7345260, 7419951, 7458264, 7477470, 7634340, 7655505, 7712523, 7747740, 7794696, 7797933, 7816110, 7891884, 7910280, 7997880, 8079786, 8157240, 8244390, 8270535, 8351460, 8397774, 8479944, 8506836, 8569470, 8597721, 8664370, 8701308, 8768760, 8769033, 8814312, 8972964, 8977540, 8993880, 8997615, 9118795, 9161208, 9186606, 9297288, 9322830, 9330860, 9379332, 9426417, 9452040, 9668120, 9743370, 9864855, 9893268, 9924642, 9969960, 10021752, 10160943, 10207340, 10283364, 10397244, 10421480, 10599930, 10633545, 10717707, 10773048, 10876635, 10942554, 10992520, 11017890, 11027380, 11197032, 11216205, 11274120, 11425960, 11451510, 11463628, 11621610, 11692044, 11724165, 11865420, 11996820, 12119679, 12130118, 12248808, 12366585, 12430440, 12527190, 12568556, 12596661, 12818520, 12854205, 12991160, 12996555, 13051962, 13153140, 13232856, 13466310, 13490820, 13547924, 13779909, 13996290, 14068998, 14133240, 14178060, 14290276, 14329535, 14396184, 14502180, 14590072, 14615055, 14690520, 14839902, 14886963, 14954940, 15268680, 15311010, 15425046, 15495480, 15595866, 15632220, 15710695, 15783768, 16159572, 16413831, 16488780, 16541070, 16702920, 16795548, 16934905, 17013672, 17138940, 17195442, 17328740, 17402616, 17538066, 17862845, 17945928, 17955080, 17995230, 18195177, 18237590, 18373212, 18645660, 18661720, 18758664, 18852834, 19486740, 19729710, 19786536, 19849284, 20061349, 20199465, 20321886, 20414680, 20566728, 20794488, 20994435, 21199860, 21267090, 21435414, 21753270, 21885108, 22035780, 22054760, 22432410, 22903020, 22927256, 22966515, 23243220, 23384088, 23393799, 23448330, 23708867, 23730840, 23993640, 24239358, 24260236, 24733170, 24811605, 25054380, 25137112, 25193322, 25708410, 25793163, 25993110, 26103924, 26306280, 26932620, 26981640, 27095848, 27356385, 27559818, 27992580, 28137996, 28279251, 28356120, 28580552, 28659070, 29004360, 29230110, 29679804, 29773926, 29909880, 30325295, 30482829, 30622020, 30850092, 31191732, 31264440, 31421390, 32153121, 32319144, 32629905, 32827662, 32977560, 33082140, 33591096, 33869810, 34277880, 34390884, 34657480, 35076132, 35172495, 35725690, 35990460, 36390354, 36475180, 36746424, 37099755, 37256791, 37291320, 37705668, 38562615, 38973480, 38989665, 39459420, 39698568, 40122698, 40398930, 40643772, 41988870, 42399720, 42534180, 42870828, 42988605, 43506540, 43770216, 43845165, 44071560, 44864820, 45806040, 45933030, 46486440, 46787598, 46896660, 47132085, 47417734, 48478716, 48520472, 49241493, 49466340, 49623210, 50108760, 50386644, 50804715, 51416820, 51586326, 51986220, 52207848, 53588535, 53865240, 54585531, 54712770, 55119636, 55985160, 56275992, 56558502, 57318140, 58460220, 59359608, 59547852, 60184047, 60598395, 60650590, 60965658, 61244040, 61700184, 62383464, 62842780, 62983305, 64306242, 65259810, 65655324, 66164280, 67739620, 68781768, 68899545, 70152264, 70344990, 71126601, 71451380, 71980920, 72780708, 72950360, 74199510, 74434815, 74513582, 75411336, 77125230, 77379489, 77979330, 78918840, 80245396, 80797860, 81287544, 82069155, 83977740, 84837753, 85068360, 85741656, 85977210, 87013080, 87690330, 89729640, 90975885, 91448487, 91866060, 93575196, 93793320, 94264170, 94835468, 96459363, 96957432, 98482986, 98932680, 99246420, 100306745, 100773288, 101609430, 102833640, 103172652, 103972440, 107177070, 109171062, 109425540, 110239272, 111770373, 113117004, 114636280, 116920440, 116968995, 118544335, 119095704, 120368094, 121196790, 121301180, 121931316, 125685560, 125966610, 128612484, 128965815, 130519620, 131310648, 135479240, 137799090, 140689980, 141396255, 142253202, 142902760, 145561416, 148399020, 148869630, 149027164, 152414145, 154250460, 154758978, 155958660, 160490792, 160765605, 161595720, 163756593, 164138310, 167955480, 169675506, 171954420, 175380660, 180552141, 181951770, 182896974, 183732120, 186283955, 187150392, 188528340, 189670936, 192918726, 196965972, 198492840, 200613490, 203218860, 206345304, 213379803, 214354140, 218342124, 218851080, 223540746, 226234008, 233937990, 237088670, 240736188, 242393580, 242602360, 243862632, 246207465, 251933220, 257224968, 257931630, 260797537, 261039240, 272927655, 275598180, 281379960, 282792510, 284506404, 296798040, 297739260, 298054328, 300920235, 304828290, 308500920, 309517956, 311917320, 321531210, 327513186, 328276620, 335311119, 339351012, 343908840, 350761320, 355633005, 361104282, 363903540, 365793948, 372567910, 377056680, 385837452, 386897445, 393931944, 401226980, 406437720, 424188765, 426759606, 428708280, 436684248, 447081492, 457242435, 467875980, 474177340, 481472376, 482296815, 484787160, 492414930, 503866440, 515863260, 521595074, 541656423, 545855310, 551196360, 558851865, 565585020, 569012808, 595478520, 601840470, 609656580, 619035912, 640139409, 643062420, 655026372, 656553240, 670622238, 678702024, 711266010, 722208564, 727807080, 731587896, 745135820, 771674904, 773794890, 782392611, 802453960, 818782965, 848377530, 853519212, 894162984, 902760705, 914484870, 935751960, 948354680, 964593630, 984829860, 1005933357, 1031726520, 1043190148, 1066899015, 1083312846, 1091710620, 1117703730, 1131170040, 1203680940, 1219313160, 1280278818, 1286124840, 1303987685, 1310052744, 1341244476, 1422532020, 1444417128, 1490271640, 1547589780, 1564785222, 1637565930, 1676555595, 1696755060, 1707038424, 1805521410, 1828969740, 1929187260, 1969659720, 2011866714, 2086380296, 2133798030, 2166625692, 2183421240, 2235407460, 2347177833, 2407361880, 2560557636, 2607975370, 2682488952, 2708282115, 2845064040, 3095179560, 3129570444, 3200697045, 3275131860, 3353111190, 3393510120, 3611042820, 3657939480, 3858374520, 3911963055, 4023733428, 4267596060, 4333251384, 4470814920, 4694355666, 5029666785, 5121115272, 5215950740, 5416564230, 6259140888, 6401394090, 6550263720, 6706222380, 7041533499, 7222085640, 7823926110, 8047466856, 8535192120, 9388711332, 10059333570, 10431901480, 10833128460, 11735889165, 12802788180, 13412444760, 14083066998, 15647852220, 18777422664, 20118667140, 21666256920, 23471778330, 25605576360, 28166133996, 31295704440, 35207667495, 40237334280, 46943556660, 56332267992, 70415334990, 93887113320, 140830669980, 281661339960]

約数ペア:

[(1, 281661339960), (2, 140830669980), (3, 93887113320), (4, 70415334990), (5, 56332267992), (6, 46943556660), (7, 40237334280), (8, 35207667495), (9, 31295704440), (10, 28166133996), (11, 25605576360), (12, 23471778330), (13, 21666256920), (14, 20118667140), (15, 18777422664), (18, 15647852220), (20, 14083066998), (21, 13412444760), (22, 12802788180), (24, 11735889165), (26, 10833128460), (27, 10431901480), (28, 10059333570), (30, 9388711332), (33, 8535192120), (35, 8047466856), (36, 7823926110), (39, 7222085640), (40, 7041533499), (42, 6706222380), (43, 6550263720), (44, 6401394090), (45, 6259140888), (52, 5416564230), (54, 5215950740), (55, 5121115272), (56, 5029666785), (60, 4694355666), (63, 4470814920), (65, 4333251384), (66, 4267596060), (70, 4023733428), (72, 3911963055), (73, 3858374520), (77, 3657939480), (78, 3611042820), (83, 3393510120), (84, 3353111190), (86, 3275131860), (88, 3200697045), (90, 3129570444), (91, 3095179560), (99, 2845064040), (104, 2708282115), (105, 2682488952), (108, 2607975370), (110, 2560557636), (117, 2407361880), (120, 2347177833), (126, 2235407460), (129, 2183421240), (130, 2166625692), (132, 2133798030), (135, 2086380296), (140, 2011866714), (143, 1969659720), (146, 1929187260), (154, 1828969740), (156, 1805521410), (165, 1707038424), (166, 1696755060), (168, 1676555595), (172, 1637565930), (180, 1564785222), (182, 1547589780), (189, 1490271640), (195, 1444417128), (198, 1422532020), (210, 1341244476), (215, 1310052744), (216, 1303987685), (219, 1286124840), (220, 1280278818), (231, 1219313160), (234, 1203680940), (249, 1131170040), (252, 1117703730), (258, 1091710620), (260, 1083312846), (264, 1066899015), (270, 1043190148), (273, 1031726520), (280, 1005933357), (286, 984829860), (292, 964593630), (297, 948354680), (301, 935751960), (308, 914484870), (312, 902760705), (315, 894162984), (330, 853519212), (332, 848377530), (344, 818782965), (351, 802453960), (360, 782392611), (364, 773794890), (365, 771674904), (378, 745135820), (385, 731587896), (387, 727807080), (390, 722208564), (396, 711266010), (415, 678702024), (420, 670622238), (429, 656553240), (430, 655026372), (438, 643062420), (440, 640139409), (455, 619035912), (462, 609656580), (468, 601840470), (473, 595478520), (495, 569012808), (498, 565585020), (504, 558851865), (511, 551196360), (516, 545855310), (520, 541656423), (540, 521595074), (546, 515863260), (559, 503866440), (572, 492414930), (581, 484787160), (584, 482296815), (585, 481472376), (594, 474177340), (602, 467875980), (616, 457242435), (630, 447081492), (645, 436684248), (657, 428708280), (660, 426759606), (664, 424188765), (693, 406437720), (702, 401226980), (715, 393931944), (728, 386897445), (730, 385837452), (747, 377056680), (756, 372567910), (770, 365793948), (774, 363903540), (780, 361104282), (792, 355633005), (803, 350761320), (819, 343908840), (830, 339351012), (840, 335311119), (858, 328276620), (860, 327513186), (876, 321531210), (903, 311917320), (910, 309517956), (913, 308500920), (924, 304828290), (936, 300920235), (945, 298054328), (946, 297739260), (949, 296798040), (990, 284506404), (996, 282792510), (1001, 281379960), (1022, 275598180), (1032, 272927655), (1079, 261039240), (1080, 260797537), (1092, 257931630), (1095, 257224968), (1118, 251933220), (1144, 246207465), (1155, 243862632), (1161, 242602360), (1162, 242393580), (1170, 240736188), (1188, 237088670), (1204, 233937990), (1245, 226234008), (1260, 223540746), (1287, 218851080), (1290, 218342124), (1314, 214354140), (1320, 213379803), (1365, 206345304), (1386, 203218860), (1404, 200613490), (1419, 198492840), (1430, 196965972), (1460, 192918726), (1485, 189670936), (1494, 188528340), (1505, 187150392), (1512, 186283955), (1533, 183732120), (1540, 182896974), (1548, 181951770), (1560, 180552141), (1606, 175380660), (1638, 171954420), (1660, 169675506), (1677, 167955480), (1716, 164138310), (1720, 163756593), (1743, 161595720), (1752, 160765605), (1755, 160490792), (1806, 155958660), (1820, 154758978), (1826, 154250460), (1848, 152414145), (1890, 149027164), (1892, 148869630), (1898, 148399020), (1935, 145561416), (1971, 142902760), (1980, 142253202), (1992, 141396255), (2002, 140689980), (2044, 137799090), (2079, 135479240), (2145, 131310648), (2158, 130519620), (2184, 128965815), (2190, 128612484), (2236, 125966610), (2241, 125685560), (2310, 121931316), (2322, 121301180), (2324, 121196790), (2340, 120368094), (2365, 119095704), (2376, 118544335), (2408, 116968995), (2409, 116920440), (2457, 114636280), (2490, 113117004), (2520, 111770373), (2555, 110239272), (2574, 109425540), (2580, 109171062), (2628, 107177070), (2709, 103972440), (2730, 103172652), (2739, 102833640), (2772, 101609430), (2795, 100773288), (2808, 100306745), (2838, 99246420), (2847, 98932680), (2860, 98482986), (2905, 96957432), (2920, 96459363), (2970, 94835468), (2988, 94264170), (3003, 93793320), (3010, 93575196), (3066, 91866060), (3080, 91448487), (3096, 90975885), (3139, 89729640), (3212, 87690330), (3237, 87013080), (3276, 85977210), (3285, 85741656), (3311, 85068360), (3320, 84837753), (3354, 83977740), (3432, 82069155), (3465, 81287544), (3486, 80797860), (3510, 80245396), (3569, 78918840), (3612, 77979330), (3640, 77379489), (3652, 77125230), (3735, 75411336), (3780, 74513582), (3784, 74434815), (3796, 74199510), (3861, 72950360), (3870, 72780708), (3913, 71980920), (3942, 71451380), (3960, 71126601), (4004, 70344990), (4015, 70152264), (4088, 68899545), (4095, 68781768), (4158, 67739620), (4257, 66164280), (4290, 65655324), (4316, 65259810), (4380, 64306242), (4472, 62983305), (4482, 62842780), (4515, 62383464), (4565, 61700184), (4599, 61244040), (4620, 60965658), (4644, 60650590), (4648, 60598395), (4680, 60184047), (4730, 59547852), (4745, 59359608), (4818, 58460220), (4914, 57318140), (4980, 56558502), (5005, 56275992), (5031, 55985160), (5110, 55119636), (5148, 54712770), (5160, 54585531), (5229, 53865240), (5256, 53588535), (5395, 52207848), (5418, 51986220), (5460, 51586326), (5478, 51416820), (5544, 50804715), (5590, 50386644), (5621, 50108760), (5676, 49623210), (5694, 49466340), (5720, 49241493), (5805, 48520472), (5810, 48478716), (5940, 47417734), (5976, 47132085), (6006, 46896660), (6020, 46787598), (6059, 46486440), (6132, 45933030), (6149, 45806040), (6278, 44864820), (6391, 44071560), (6424, 43845165), (6435, 43770216), (6474, 43506540), (6552, 42988605), (6570, 42870828), (6622, 42534180), (6643, 42399720), (6708, 41988870), (6930, 40643772), (6972, 40398930), (7020, 40122698), (7095, 39698568), (7138, 39459420), (7224, 38989665), (7227, 38973480), (7304, 38562615), (7470, 37705668), (7553, 37291320), (7560, 37256791), (7592, 37099755), (7665, 36746424), (7722, 36475180), (7740, 36390354), (7826, 35990460), (7884, 35725690), (8008, 35172495), (8030, 35076132), (8127, 34657480), (8190, 34390884), (8217, 34277880), (8316, 33869810), (8385, 33591096), (8514, 33082140), (8541, 32977560), (8580, 32827662), (8632, 32629905), (8715, 32319144), (8760, 32153121), (8964, 31421390), (9009, 31264440), (9030, 31191732), (9130, 30850092), (9198, 30622020), (9240, 30482829), (9288, 30325295), (9417, 29909880), (9460, 29773926), (9490, 29679804), (9636, 29230110), (9711, 29004360), (9828, 28659070), (9855, 28580552), (9933, 28356120), (9960, 28279251), (10010, 28137996), (10062, 27992580), (10220, 27559818), (10296, 27356385), (10395, 27095848), (10439, 26981640), (10458, 26932620), (10707, 26306280), (10790, 26103924), (10836, 25993110), (10920, 25793163), (10956, 25708410), (11180, 25193322), (11205, 25137112), (11242, 25054380), (11352, 24811605), (11388, 24733170), (11610, 24260236), (11620, 24239358), (11739, 23993640), (11869, 23730840), (11880, 23708867), (12012, 23448330), (12040, 23393799), (12045, 23384088), (12118, 23243220), (12264, 22966515), (12285, 22927256), (12298, 22903020), (12556, 22432410), (12771, 22054760), (12782, 22035780), (12870, 21885108), (12948, 21753270), (13140, 21435414), (13244, 21267090), (13286, 21199860), (13416, 20994435), (13545, 20794488), (13695, 20566728), (13797, 20414680), (13860, 20321886), (13944, 20199465), (14040, 20061349), (14190, 19849284), (14235, 19786536), (14276, 19729710), (14454, 19486740), (14940, 18852834), (15015, 18758664), (15093, 18661720), (15106, 18645660), (15330, 18373212), (15444, 18237590), (15480, 18195177), (15652, 17995230), (15687, 17955080), (15695, 17945928), (15768, 17862845), (16060, 17538066), (16185, 17402616), (16254, 17328740), (16380, 17195442), (16434, 17138940), (16555, 17013672), (16632, 16934905), (16770, 16795548), (16863, 16702920), (17028, 16541070), (17082, 16488780), (17160, 16413831), (17430, 16159572), (17845, 15783768), (17928, 15710695), (18018, 15632220), (18060, 15595866), (18177, 15495480), (18260, 15425046), (18396, 15311010), (18447, 15268680), (18834, 14954940), (18920, 14886963), (18980, 14839902), (19173, 14690520), (19272, 14615055), (19305, 14590072), (19422, 14502180), (19565, 14396184), (19656, 14329535), (19710, 14290276), (19866, 14178060), (19929, 14133240), (20020, 14068998), (20124, 13996290), (20440, 13779909), (20790, 13547924), (20878, 13490820), (20916, 13466310), (21285, 13232856), (21414, 13153140), (21580, 13051962), (21672, 12996555), (21681, 12991160), (21912, 12854205), (21973, 12818520), (22360, 12596661), (22410, 12568556), (22484, 12527190), (22659, 12430440), (22776, 12366585), (22995, 12248808), (23220, 12130118), (23240, 12119679), (23478, 11996820), (23738, 11865420), (24024, 11724165), (24090, 11692044), (24236, 11621610), (24570, 11463628), (24596, 11451510), (24651, 11425960), (24983, 11274120), (25112, 11216205), (25155, 11197032), (25542, 11027380), (25564, 11017890), (25623, 10992520), (25740, 10942554), (25896, 10876635), (26145, 10773048), (26280, 10717707), (26488, 10633545), (26572, 10599930), (27027, 10421480), (27090, 10397244), (27390, 10283364), (27594, 10207340), (27720, 10160943), (28105, 10021752), (28251, 9969960), (28380, 9924642), (28470, 9893268), (28552, 9864855), (28908, 9743370), (29133, 9668120), (29799, 9452040), (29880, 9426417), (30030, 9379332), (30186, 9330860), (30212, 9322830), (30295, 9297288), (30660, 9186606), (30745, 9161208), (30888, 9118795), (31304, 8997615), (31317, 8993880), (31374, 8977540), (31390, 8972964), (31955, 8814312), (32120, 8769033), (32121, 8768760), (32370, 8701308), (32508, 8664370), (32760, 8597721), (32868, 8569470), (33110, 8506836), (33215, 8479944), (33540, 8397774), (33726, 8351460), (34056, 8270535), (34164, 8244390), (34529, 8157240), (34860, 8079786), (35217, 7997880), (35607, 7910280), (35690, 7891884), (36036, 7816110), (36120, 7797933), (36135, 7794696), (36354, 7747740), (36520, 7712523), (36792, 7655505), (36894, 7634340), (37668, 7477470), (37765, 7458264), (37960, 7419951), (38346, 7345260), (38610, 7295036), (38844, 7251090), (39130, 7198092), (39259, 7174440), (39420, 7145138), (39732, 7089030), (39858, 7066620), (40040, 7034499), (40248, 6998145), (40635, 6931496), (40807, 6902280), (41085, 6855576), (41580, 6773962), (41756, 6745410), (41832, 6733155), (42413, 6640920), (42570, 6616428), (42705, 6595512), (42828, 6576570), (43043, 6543720), (43160, 6525981), (43362, 6495580), (43946, 6409260), (44820, 6284278), (44968, 6263595), (45045, 6252888), (45318, 6215220), (45990, 6124404), (46397, 6070680), (46440, 6065059), (46956, 5998410), (47085, 5981976), (47476, 5932710), (48180, 5846022), (48472, 5810805), (48555, 5800872), (49140, 5731814), (49192, 5725755), (49302, 5712980), (49665, 5671224), (49966, 5637060), (50310, 5598516), (50589, 5567640), (51084, 5513690), (51128, 5508945), (51246, 5496260), (51480, 5471277), (52195, 5396328), (52290, 5386524), (53144, 5299965), (53535, 5261256), (54054, 5210740), (54180, 5198622), (54531, 5165160), (54780, 5141682), (55188, 5103670), (55341, 5089560), (56210, 5010876), (56502, 4984980), (56760, 4962321), (56940, 4946634), (57519, 4896840), (57816, 4871685), (58266, 4834060), (58695, 4798728), (59345, 4746168), (59598, 4726020), (59787, 4711080), (60060, 4689666), (60372, 4665430), (60424, 4661415), (60590, 4648644), (61320, 4593303), (61490, 4580604), (62634, 4496940), (62748, 4488770), (62780, 4486482), (63855, 4410952), (63910, 4407156), (64242, 4384380), (64740, 4350654), (65016, 4332185), (65736, 4284735), (65919, 4272840), (66220, 4253418), (66430, 4239972), (66649, 4226040), (67080, 4198887), (67452, 4175730), (67977, 4143480), (68328, 4122195), (68985, 4082936), (69058, 4078620), (69720, 4039893), (70434, 3998940), (71214, 3955140), (71380, 3945942), (72072, 3908055), (72270, 3897348), (72708, 3873870), (73073, 3854520), (73788, 3817170), (74949, 3758040), (75336, 3738735), (75465, 3732344), (75530, 3729132), (76692, 3672630), (77220, 3647518), (77688, 3625545), (78260, 3599046), (78435, 3591016), (78518, 3587220), (78767, 3575880), (78840, 3572569), (79464, 3544515), (79716, 3533310), (81270, 3465748), (81614, 3451140), (82170, 3427788), (83083, 3390120), (83160, 3386981), (83512, 3372705), (84315, 3340584), (84753, 3323320), (84826, 3320460), (85140, 3308214), (85410, 3297756), (85656, 3288285), (86086, 3271860), (86724, 3247790), (87892, 3204630), (89397, 3150680), (89640, 3142139), (90090, 3126444), (90636, 3107610), (90885, 3099096), (91980, 3062202), (92235, 3053736), (92794, 3035340), (93912, 2999205), (93951, 2997960), (94170, 2990988), (94952, 2966355), (95865, 2938104), (96360, 2923011), (96363, 2922920), (97110, 2900436), (98280, 2865907), (98604, 2856490), (99330, 2835612), (99645, 2826648), (99932, 2818530), (100620, 2799258), (101178, 2783820), (102168, 2756845), (102492, 2748130), (103587, 2719080), (104390, 2698164), (104580, 2693262), (105651, 2665960), (106821, 2636760), (107070, 2630628), (108108, 2605370), (108360, 2599311), (108405, 2598232), (109062, 2582580), (109560, 2570841), (109865, 2563704), (110376, 2551835), (110682, 2544780), (112420, 2505438), (113004, 2492490), (113295, 2486088), (113880, 2473317), (115038, 2448420), (116532, 2417030), (117390, 2399364), (117777, 2391480), (118690, 2373084), (119196, 2363010), (119574, 2355540), (120120, 2344833), (120744, 2332715), (121180, 2324322), (122421, 2300760), (122980, 2290302), (123255, 2285192), (124915, 2254824), (125268, 2248470), (125496, 2244385), (125560, 2243241), (127239, 2213640), (127710, 2205476), (127820, 2203578), (128115, 2198504), (128484, 2192190), (129129, 2181240), (129480, 2175327), (131838, 2136420), (132440, 2126709), (132860, 2119986), (133298, 2113020), (134904, 2087865), (135135, 2084296), (135954, 2071740), (137970, 2041468), (138116, 2039310), (139191, 2023560), (140868, 1999470), (141255, 1993992), (142428, 1977570), (142760, 1972971), (144540, 1948674), (145416, 1936935), (145665, 1933624), (146146, 1927260), (147576, 1908585), (148995, 1890408), (149898, 1879020), (150930, 1866172), (151060, 1864566), (151767, 1855880), (153384, 1836315), (154440, 1823759), (156520, 1799523), (156585, 1798776), (156870, 1795508), (157036, 1793610), (157534, 1787940), (159432, 1766655), (160605, 1753752), (162540, 1732874), (163228, 1725570), (163593, 1721720), (164340, 1713894), (166023, 1696520), (166166, 1695060), (168630, 1670292), (169506, 1661660), (169652, 1660230), (170280, 1654107), (170820, 1648878), (172172, 1635930), (172557, 1632280), (172645, 1631448), (173448, 1623895), (175784, 1602315), (176085, 1599576), (178035, 1582056), (178794, 1575340), (179361, 1570360), (180180, 1563222), (181272, 1553805), (181770, 1549548), (183960, 1531101), (184470, 1526868), (185588, 1517670), (187902, 1498980), (188340, 1495494), (191730, 1469052), (192726, 1461460), (194220, 1450218), (196295, 1434888), (197208, 1428245), (197757, 1424280), (198660, 1417806), (199290, 1413324), (199864, 1409265), (199947, 1408680), (201240, 1399629), (202356, 1391910), (203931, 1381160), (204035, 1380456), (204984, 1374065), (207174, 1359540), (208780, 1349082), (209160, 1346631), (211302, 1332980), (212065, 1328184), (213642, 1318380), (214140, 1315314), (215215, 1308744), (216216, 1302685), (216810, 1299116), (218124, 1291290), (219219, 1284840), (219730, 1281852), (221364, 1272390), (224840, 1252719), (224847, 1252680), (226008, 1246245), (226590, 1243044), (230076, 1224210), (231985, 1214136), (233064, 1208515), (234780, 1199682), (235554, 1195740), (236301, 1191960), (237380, 1186542), (238392, 1181505), (239148, 1177770), (241703, 1165320), (242360, 1162161), (244842, 1150380), (245960, 1145151), (246510, 1142596), (249249, 1130040), (249830, 1127412), (250536, 1124235), (252945, 1113528), (254478, 1106820), (255420, 1102738), (255640, 1101789), (256230, 1099252), (256968, 1096095), (258258, 1090620), (260537, 1081080), (263676, 1068210), (265720, 1059993), (266596, 1056510), (270270, 1042148), (271908, 1035870), (272655, 1033032), (274813, 1024920), (275940, 1020734), (276232, 1019655), (276705, 1017912), (278382, 1011780), (281736, 999735), (281853, 999320), (282510, 996996), (284856, 988785), (285649, 986040), (287595, 979368), (289080, 974337), (291330, 966812), (292292, 963630), (297990, 945204), (298935, 942216), (299796, 939510), (301860, 933086), (302120, 932283), (303534, 927940), (310761, 906360), (313170, 899388), (313740, 897754), (314072, 896805), (315068, 893970), (320463, 878920), (321210, 876876), (324779, 867240), (325080, 866437), (326456, 862785), (327186, 860860), (328680, 856947), (329595, 854568), (332046, 848260), (332332, 847530), (333245, 845208), (337260, 835146), (339012, 830830), (339304, 830115), (339885, 828696), (341640, 824439), (344344, 817965), (345114, 816140), (345290, 815724), (352170, 799788), (353331, 797160), (356070, 791028), (357588, 787670), (358722, 785180), (360360, 781611), (363540, 774774), (365365, 770904), (367263, 766920), (368940, 763434), (371176, 758835), (374745, 751608), (375804, 749490), (376680, 747747), (381717, 737880), (383460, 734526), (385452, 730730), (387387, 727080), (388440, 725109), (392590, 717444), (393835, 715176), (395514, 712140), (397320, 708903), (398580, 706662), (399894, 704340), (404712, 695955), (407862, 690580), (408070, 690228), (414348, 679770), (415415, 678024), (417560, 674541), (417573, 674520), (422604, 666490), (423765, 664664), (424130, 664092), (427284, 659190), (428280, 657657), (430430, 654372), (433620, 649558), (436248, 645645), (438438, 642420), (439460, 640926), (442728, 636195), (446985, 630136), (448877, 627480), (449694, 626340), (453180, 621522), (460152, 612105), (463970, 607068), (466543, 603720), (469560, 599841), (469755, 599592), (471108, 597870), (472602, 595980), (474760, 593271), (478296, 588885), (481815, 584584), (483406, 582660), (489684, 575190), (493020, 571298), (498498, 565020), (499660, 563706), (505890, 556764), (508956, 553410), (510367, 551880), (510840, 551369), (512460, 549626), (516516, 545310), (517935, 543816), (521074, 540540), (527352, 534105), (528255, 533192)]