1376943302280

素因数分解:

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

素因数の和:372

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 38, 39, 40, 42, 49, 51, 52, 56, 57, 60, 62, 65, 68, 70, 76, 78, 84, 85, 91, 93, 95, 98, 102, 104, 105, 114, 119, 120, 124, 130, 133, 136, 140, 147, 152, 155, 156, 168, 170, 182, 186, 190, 195, 196, 204, 210, 217, 221, 228, 238, 245, 247, 248, 255, 257, 260, 266, 273, 280, 285, 294, 310, 312, 323, 340, 343, 357, 364, 372, 380, 390, 392, 399, 403, 408, 420, 434, 442, 455, 456, 465, 476, 490, 494, 510, 514, 520, 527, 532, 546, 570, 588, 589, 595, 620, 637, 646, 651, 663, 665, 680, 686, 714, 728, 735, 741, 744, 760, 771, 780, 798, 806, 833, 840, 868, 884, 910, 930, 931, 952, 969, 980, 988, 1020, 1028, 1029, 1054, 1064, 1085, 1092, 1105, 1140, 1176, 1178, 1190, 1209, 1235, 1240, 1274, 1285, 1292, 1302, 1326, 1330, 1365, 1372, 1428, 1470, 1482, 1519, 1542, 1547, 1560, 1581, 1596, 1612, 1615, 1666, 1715, 1729, 1736, 1767, 1768, 1785, 1799, 1820, 1860, 1862, 1911, 1938, 1960, 1976, 1995, 2015, 2040, 2056, 2058, 2108, 2170, 2184, 2210, 2261, 2280, 2356, 2380, 2418, 2470, 2499, 2548, 2570, 2584, 2604, 2635, 2652, 2660, 2730, 2744, 2793, 2821, 2856, 2940, 2945, 2964, 3038, 3084, 3094, 3162, 3185, 3192, 3224, 3230, 3255, 3315, 3332, 3341, 3430, 3458, 3534, 3570, 3598, 3640, 3689, 3705, 3720, 3724, 3822, 3855, 3876, 3990, 4030, 4116, 4123, 4165, 4199, 4216, 4340, 4369, 4420, 4459, 4522, 4557, 4641, 4655, 4712, 4760, 4836, 4845, 4883, 4940, 4998, 5096, 5140, 5145, 5187, 5208, 5270, 5304, 5320, 5397, 5460, 5586, 5642, 5831, 5880, 5890, 5928, 6045, 6076, 6168, 6188, 6324, 6370, 6460, 6510, 6517, 6630, 6664, 6682, 6783, 6851, 6860, 6916, 7068, 7140, 7196, 7378, 7410, 7448, 7595, 7644, 7657, 7710, 7735, 7752, 7905, 7967, 7980, 8060, 8232, 8246, 8330, 8398, 8463, 8645, 8680, 8738, 8835, 8840, 8918, 8995, 9044, 9114, 9282, 9310, 9555, 9672, 9690, 9766, 9880, 9996, 10013, 10023, 10280, 10290, 10374, 10540, 10633, 10794, 10829, 10920, 11067, 11172, 11284, 11305, 11662, 11780, 12090, 12103, 12152, 12369, 12376, 12495, 12593, 12597, 12648, 12740, 12920, 13020, 13034, 13107, 13260, 13364, 13377, 13566, 13702, 13720, 13832, 13965, 14105, 14136, 14280, 14392, 14649, 14756, 14820, 15190, 15288, 15314, 15420, 15470, 15810, 15827, 15934, 15960, 16120, 16492, 16660, 16705, 16796, 16926, 17290, 17476, 17493, 17670, 17836, 17990, 18088, 18228, 18445, 18564, 18620, 19110, 19380, 19532, 19551, 19747, 19992, 20026, 20046, 20553, 20580, 20615, 20748, 20995, 21080, 21266, 21588, 21658, 21845, 22134, 22295, 22344, 22568, 22610, 22785, 22971, 23205, 23324, 23387, 23560, 23901, 24180, 24206, 24415, 24738, 24990, 25186, 25194, 25480, 25823, 25935, 26040, 26068, 26214, 26520, 26728, 26754, 26985, 27132, 27404, 27930, 28210, 28861, 29155, 29298, 29393, 29512, 29640, 30039, 30380, 30583, 30628, 30840, 30940, 31620, 31654, 31868, 31899, 32487, 32585, 32984, 33320, 33410, 33592, 33852, 33915, 34181, 34255, 34580, 34952, 34986, 35340, 35672, 35980, 36309, 36456, 36890, 37128, 37240, 37779, 38220, 38285, 38760, 39064, 39102, 39494, 39835, 40052, 40092, 41106, 41160, 41230, 41496, 41990, 42315, 42532, 43176, 43316, 43690, 44268, 44590, 45220, 45570, 45942, 46410, 46648, 46774, 47481, 47802, 47957, 48360, 48412, 48830, 49476, 49980, 50065, 50115, 50372, 50388, 51646, 51870, 52136, 52428, 53165, 53508, 53599, 53970, 54145, 54264, 54808, 55335, 55769, 55860, 56420, 56797, 57722, 58310, 58596, 58786, 59241, 60078, 60515, 60760, 61166, 61256, 61845, 61880, 62965, 62985, 63240, 63308, 63479, 63736, 63798, 64974, 65170, 65535, 66820, 66885, 67704, 67830, 68362, 68510, 69160, 69972, 70091, 70161, 70680, 71960, 72618, 73245, 73780, 75558, 75803, 76440, 76570, 77469, 78204, 78988, 79135, 79670, 80104, 80184, 82212, 82460, 83011, 83980, 84630, 84721, 85064, 86583, 86632, 87380, 87465, 88151, 88179, 88536, 89180, 90440, 91140, 91749, 91884, 92820, 93548, 94962, 95604, 95914, 96824, 97660, 97755, 98735, 98952, 99960, 100130, 100230, 100744, 100776, 102543, 102765, 103292, 103571, 103740, 104856, 106330, 107016, 107198, 107940, 108290, 110670, 110789, 111538, 111720, 112840, 113594, 114855, 115444, 116620, 116935, 117192, 117572, 118482, 119505, 120156, 121030, 122332, 123690, 125930, 125970, 126616, 126958, 127596, 129115, 129948, 130169, 130340, 131070, 133640, 133770, 135439, 135660, 136724, 137020, 138229, 139944, 140182, 140322, 143871, 144305, 145236, 146490, 146965, 147560, 150195, 151116, 151373, 151606, 152915, 153140, 154938, 156408, 157976, 158270, 159340, 159495, 160797, 162435, 163709, 164424, 164920, 166022, 167307, 167960, 169260, 169442, 170391, 170905, 173166, 174760, 174930, 176302, 176358, 178360, 180761, 181545, 182280, 183498, 183768, 185640, 187096, 188895, 189924, 190437, 191208, 191828, 195320, 195510, 197470, 200260, 200460, 202027, 205086, 205530, 205751, 206584, 207142, 207480, 210273, 212660, 214081, 214396, 215880, 216580, 221340, 221578, 223076, 227188, 227409, 229710, 230888, 233240, 233870, 235144, 236964, 237405, 239010, 239267, 239785, 240312, 242060, 244664, 247380, 249033, 251860, 251940, 253916, 254163, 255192, 258230, 259896, 260338, 260680, 262140, 264453, 267540, 267995, 270878, 271320, 273448, 274040, 276458, 278845, 280364, 280644, 283985, 287742, 288610, 290472, 292980, 293930, 296205, 300390, 302232, 302746, 303212, 305830, 306280, 309876, 310713, 316540, 317395, 318680, 318990, 321594, 324870, 327418, 332044, 332367, 334614, 335699, 338520, 338884, 340782, 341810, 346332, 349860, 350455, 350805, 352604, 352716, 361522, 363090, 366996, 375193, 377790, 379015, 379848, 380874, 383656, 387345, 390383, 390507, 391020, 394940, 397579, 400520, 400920, 404054, 406317, 410172, 411060, 411502, 414284, 414687, 415055, 420546, 423605, 425320, 428162, 428792, 432915, 433160, 440755, 440895, 442680, 443156, 444353, 446152, 454119, 454376, 454818, 458745, 459420, 467740, 473928, 474810, 478020, 478534, 479570, 484120, 490637, 491127, 494760, 498066, 503720, 503880, 507832, 508326, 512715, 516460, 517855, 520676, 524280, 528906, 535080, 535990, 541756, 542283, 552916, 553945, 557690, 560728, 561288, 567970, 575484, 577220, 581077, 585960, 587860, 592410, 600780, 605492, 606081, 606424, 611660, 617253, 619752, 621426, 633080, 634790, 637980, 642243, 643188, 649740, 650845, 654836, 664088, 664734, 669228, 671398, 677195, 677768, 681564, 683620, 691145, 692664, 699720, 700910, 701610, 705208, 705432, 717801, 719355, 723044, 724997, 726180, 733992, 750386, 755580, 756865, 758030, 761748, 774690, 780766, 781014, 782040, 789880, 795158, 803985, 808108, 812634, 818545, 820344, 822120, 823004, 828568, 829374, 830110, 836535, 841092, 847210, 851955, 856324, 865830, 881510, 881790, 886312, 888706, 903805, 908238, 909636, 911183, 917490, 918840, 935480, 948073, 949620, 952185, 956040, 957068, 959140, 981274, 982254, 996132, 1007097, 1010135, 1016652, 1025430, 1028755, 1032920, 1035710, 1041352, 1051365, 1057812, 1059611, 1070405, 1071980, 1079143, 1083512, 1084566, 1105832, 1107890, 1115380, 1125579, 1135940, 1137045, 1145963, 1150968, 1154440, 1162154, 1171149, 1175720, 1184820, 1192737, 1196335, 1201560, 1210984, 1212162, 1223320, 1234506, 1242852, 1245165, 1269580, 1270815, 1275960, 1284486, 1286376, 1299480, 1301690, 1309672, 1322265, 1329468, 1333059, 1338456, 1342796, 1354390, 1363128, 1367240, 1382290, 1401820, 1403220, 1435602, 1438710, 1440257, 1446088, 1449994, 1452360, 1471911, 1498567, 1500772, 1511160, 1513730, 1516060, 1523496, 1549380, 1553565, 1561532, 1562028, 1590316, 1607970, 1616216, 1625268, 1637090, 1646008, 1658748, 1660220, 1661835, 1673070, 1674869, 1678495, 1682184, 1694420, 1703910, 1712648, 1731660, 1743231, 1760707, 1763020, 1763580, 1777412, 1807610, 1816476, 1819272, 1822366, 1834980, 1875965, 1896146, 1899240, 1904370, 1914136, 1918280, 1951915, 1952535, 1962548, 1964508, 1967849, 1987895, 1992264, 2014194, 2020270, 2031585, 2033304, 2050860, 2057510, 2071420, 2073435, 2102730, 2115624, 2119222, 2140810, 2143960, 2158286, 2169132, 2174991, 2215780, 2221765, 2230760, 2251158, 2270595, 2271880, 2274090, 2291926, 2324308, 2342298, 2349893, 2369640, 2385474, 2392670, 2424324, 2453185, 2455635, 2469012, 2485704, 2490330, 2539160, 2541630, 2568972, 2573341, 2603380, 2626351, 2644530, 2658936, 2666118, 2685592, 2708780, 2711415, 2732681, 2733549, 2764580, 2783053, 2803640, 2806440, 2844219, 2871204, 2877420, 2880514, 2899988, 2905385, 2943822, 2997134, 3001544, 3027460, 3030405, 3032120, 3086265, 3098760, 3107130, 3110471, 3123064, 3124056, 3178833, 3180632, 3211215, 3215940, 3237429, 3250536, 3274180, 3317496, 3320440, 3323670, 3346140, 3349738, 3356990, 3388840, 3407820, 3434459, 3437889, 3463320, 3486462, 3521414, 3526040, 3527160, 3554824, 3589005, 3615220, 3624985, 3632952, 3644732, 3669960, 3751930, 3792292, 3808740, 3903830, 3905070, 3925096, 3929016, 3935698, 3975790, 4028388, 4040540, 4063170, 4067539, 4101720, 4115020, 4142840, 4146870, 4205460, 4238444, 4281620, 4316572, 4320771, 4338264, 4349982, 4431560, 4443530, 4495701, 4502316, 4541190, 4548180, 4555915, 4583852, 4648616, 4684596, 4699786, 4740365, 4770948, 4785340, 4848648, 4906370, 4911270, 4938024, 4980660, 5024607, 5035485, 5074979, 5083260, 5137944, 5146682, 5206760, 5252702, 5282121, 5289060, 5298055, 5332236, 5395715, 5417560, 5422830, 5465362, 5467098, 5529160, 5566106, 5627895, 5688438, 5729815, 5742408, 5754840, 5761028, 5799976, 5810770, 5855745, 5887644, 5903547, 5963685, 5994268, 6054920, 6060810, 6172530, 6214260, 6220942, 6357666, 6378281, 6422430, 6431880, 6474858, 6548360, 6636511, 6647340, 6665295, 6692280, 6699476, 6713980, 6815640, 6868918, 6875778, 6972924, 7042828, 7049679, 7178010, 7201285, 7230440, 7249970, 7289464, 7359555, 7417277, 7492835, 7503860, 7554001, 7584584, 7617480, 7720023, 7807660, 7810140, 7871396, 7879053, 7951580, 8056776, 8081080, 8126340, 8135078, 8198043, 8230040, 8293740, 8349159, 8374345, 8410920, 8476888, 8563240, 8633144, 8641542, 8699964, 8716155, 8803535, 8887060, 8991402, 9004632, 9082380, 9096360, 9111830, 9167704, 9331413, 9369192, 9399572, 9480730, 9541896, 9570680, 9812740, 9822540, 9839245, 9961320, 10049214, 10070970, 10149958, 10166520, 10293364, 10303377, 10505404, 10564242, 10578120, 10596110, 10664472, 10791430, 10845660, 10874955, 10930724, 10934196, 11132212, 11255790, 11376876, 11459630, 11522056, 11621540, 11711490, 11749465, 11775288, 11807094, 11927370, 11988536, 12121620, 12202617, 12324949, 12345060, 12428520, 12441884, 12715332, 12756562, 12844860, 12866705, 12949716, 13131755, 13273022, 13294680, 13330590, 13398952, 13427960, 13663405, 13667745, 13737836, 13751556, 13774943, 13915265, 13945848, 14085656, 14099358, 14221095, 14356020, 14402570, 14499940, 14719110, 14834554, 14985670, 15007720, 15108002, 15224937, 15440046, 15552355, 15615320, 15620280, 15742792, 15758106, 15894165, 15903160, 16187145, 16252680, 16270156, 16396086, 16587480, 16698318, 16748690, 17172295, 17189445, 17283084, 17399928, 17432310, 17607070, 17774120, 17982804, 18013387, 18164760, 18223660, 18662826, 18799144, 18961460, 19134843, 19481371, 19625480, 19645080, 19678490, 19909533, 20098428, 20141940, 20299916, 20337695, 20586728, 20606754, 21010808, 21128484, 21192220, 21582860, 21603855, 21691320, 21749910, 21773297, 21861448, 21868392, 22251831, 22264424, 22478505, 22511580, 22662003, 22753752, 22919260, 23243080, 23422980, 23498930, 23614188, 23854740, 24243240, 24405234, 24649898, 24690120, 24883768, 25123035, 25374895, 25430664, 25513124, 25689720, 25733410, 25899432, 26263510, 26410605, 26546044, 26661180, 27326810, 27335490, 27475672, 27503112, 27549886, 27830530, 28198716, 28442190, 28472773, 28712040, 28805140, 28999880, 29438220, 29517735, 29669108, 29971340, 30216004, 30449874, 30880092, 31104710, 31516212, 31788330, 31891405, 32374290, 32540312, 32792172, 33182555, 33396636, 33453433, 33497380, 34344590, 34378890, 34566168, 34864620, 35214140, 35248395, 35524853, 35965608, 36026774, 36447320, 36974847, 37086385, 37325652, 37770005, 37922920, 38269686, 38600115, 38962742, 39356980, 39395265, 39819066, 40196856, 40283880, 40599832, 40675390, 40990215, 41213508, 41324829, 41745795, 42256968, 42384440, 43165720, 43207710, 43499820, 43546594, 44503662, 44647967, 44957010, 45023160, 45324006, 45838520, 46455577, 46657065, 46845960, 46997860, 47228376, 47709480, 48810468, 49299796, 50246070, 50749790, 51026248, 51466820, 51516885, 51920939, 52527020, 52821210, 52878007, 53092088, 53322360, 54040161, 54653620, 54670980, 55099772, 55661060, 56397432, 56884380, 56945546, 57610280, 58444113, 58876440, 59035470, 59338216, 59942680, 60432008, 60899748, 61013085, 61624745, 61760184, 62209420, 63032424, 63576660, 63782810, 64748580, 65319891, 65584344, 66365110, 66793272, 66906866, 66994760, 68689180, 68757780, 68874715, 69729240, 70428280, 70496790, 71049706, 72053548, 73949694, 74172770, 74651304, 75540010, 76124685, 76539372, 77200230, 77925484, 78713960, 78790530, 79638132, 81350780, 81980430, 82427016, 82649658, 83491590, 85418319, 86274643, 86415420, 86999640, 87093188, 89007324, 89295934, 89914020, 90066935, 90648012, 92911154, 93314130, 93995720, 95674215, 96424601, 97406855, 97620936, 98599592, 99547665, 100360299, 100492140, 101499580, 102933640, 103033770, 103841878, 105054040, 105642420, 105756014, 106574559, 108080322, 108866485, 109307240, 109341960, 110199544, 111259155, 111322120, 113310015, 113768760, 113891092, 116888226, 118070940, 121799496, 122026170, 123249490, 124418840, 126093709, 127153320, 127565620, 129497160, 130639782, 132730220, 133813732, 133943901, 137378360, 137515560, 137749430, 139366731, 140993580, 142099412, 142363865, 144107096, 147899388, 148345540, 151080020, 152249370, 153078744, 154400460, 155762817, 155850968, 157581060, 158634021, 159276264, 162701560, 163960860, 165299316, 166983180, 167267165, 170836638, 172549286, 172830840, 174186376, 177624265, 178014648, 178591868, 179828040, 180133870, 181296024, 184874235, 185822308, 186628260, 191348430, 192849202, 194813710, 199095330, 200720598, 200984280, 202999160, 206067540, 206624145, 207683756, 211284840, 211512028, 213149118, 216160644, 217732970, 222518310, 223239835, 226620030, 227782184, 232277885, 233776452, 234174031, 236141880, 244052340, 246498980, 252187418, 255131240, 258823929, 259604695, 261279564, 264390035, 265460440, 267627464, 267887802, 270200805, 275498860, 278733462, 281987160, 284198824, 284727730, 289273803, 292220565, 295798776, 296691080, 302160040, 304498740, 308800920, 311525634, 315162120, 317268042, 326599455, 327921720, 330598632, 333966360, 334534330, 341673276, 345098572, 355248530, 357183736, 360267740, 369748470, 370146049, 371644616, 373256520, 378281127, 382696860, 385698404, 389627420, 398190660, 401441196, 412135080, 413248290, 415367512, 423024056, 426298236, 427091595, 431373215, 432321288, 435465940, 445036620, 446479670, 453240060, 464555770, 467552904, 468348062, 482123005, 488104680, 492997960, 501801495, 504374836, 517647858, 519209390, 522559128, 528780070, 532872795, 535775604, 540401610, 550997720, 557466924, 569455460, 578547606, 584441130, 603922501, 608997480, 623051268, 630468545, 634536084, 653198910, 669068660, 669719505, 674972207, 683346552, 690197144, 696833655, 702522093, 710497060, 720535480, 739496940, 740292098, 756562254, 765393720, 771396808, 778814085, 779254840, 793170105, 796381320, 802882392, 826496580, 852596472, 854183190, 862746430, 870931880, 882655963, 890073240, 892959340, 906480120, 929111540, 936696124, 964246010, 1003602990, 1008749672, 1035295716, 1038418780, 1057560140, 1065745590, 1071551208, 1080803220, 1110438147, 1114933848, 1138910920, 1157095212, 1168882260, 1170870155, 1207845002, 1246102536, 1260937090, 1269072168, 1294119645, 1306397820, 1338137320, 1339439010, 1349944414, 1393667310, 1405044186, 1420994120, 1446369015, 1478993880, 1480584196, 1513124508, 1557628170, 1586340210, 1639218217, 1652993160, 1708366380, 1725492860, 1765311926, 1785918680, 1811767503, 1850730245, 1858223080, 1873392248, 1891405635, 1928492020, 2007205980, 2024916621, 2070591432, 2076837560, 2115120280, 2131491180, 2161606440, 2220876294, 2314190424, 2337764520, 2341740310, 2415690004, 2521874180, 2588239290, 2612795640, 2647967889, 2678878020, 2699888828, 2787334620, 2810088372, 2892738030, 2961168392, 3019612505, 3026249016, 3115256340, 3172680420, 3278436434, 3374861035, 3416732760, 3450985720, 3512610465, 3530623852, 3623535006, 3701460490, 3782811270, 3856984040, 4014411960, 4049833242, 4262982360, 4413279815, 4441752588, 4683480620, 4831380008, 4917654651, 5043748360, 5176478580, 5295935778, 5357756040, 5399777656, 5552190735, 5574669240, 5620176744, 5785476060, 6039225010, 6230512680, 6345360840, 6556872868, 6749722070, 7025220930, 7061247704, 7247070012, 7402920980, 7565622540, 8099666484, 8196091085, 8826559630, 8883505176, 9058837515, 9366961240, 9835309302, 10124583105, 10352957160, 10591871556, 11104381470, 11474527519, 11570952120, 12078450020, 13113745736, 13239839445, 13499444140, 14050441860, 14494140024, 14805841960, 15131245080, 16199332968, 16392182170, 17653119260, 18117675030, 19670618604, 20249166210, 21183743112, 22208762940, 22949055038, 24156900040, 24588273255, 26479678890, 26998888280, 28100883720, 32784364340, 34423582557, 35306238520, 36235350060, 39341237208, 40498332420, 44417525880, 45898110076, 49176546510, 52959357780, 57372637595, 65568728680, 68847165114, 72470700120, 80996664840, 91796220152, 98353093020, 105918715560, 114745275190, 137694330228, 172117912785, 196706186040, 229490550380, 275388660456, 344235825570, 458981100760, 688471651140, 1376943302280]

約数ペア:

[(1, 1376943302280), (2, 688471651140), (3, 458981100760), (4, 344235825570), (5, 275388660456), (6, 229490550380), (7, 196706186040), (8, 172117912785), (10, 137694330228), (12, 114745275190), (13, 105918715560), (14, 98353093020), (15, 91796220152), (17, 80996664840), (19, 72470700120), (20, 68847165114), (21, 65568728680), (24, 57372637595), (26, 52959357780), (28, 49176546510), (30, 45898110076), (31, 44417525880), (34, 40498332420), (35, 39341237208), (38, 36235350060), (39, 35306238520), (40, 34423582557), (42, 32784364340), (49, 28100883720), (51, 26998888280), (52, 26479678890), (56, 24588273255), (57, 24156900040), (60, 22949055038), (62, 22208762940), (65, 21183743112), (68, 20249166210), (70, 19670618604), (76, 18117675030), (78, 17653119260), (84, 16392182170), (85, 16199332968), (91, 15131245080), (93, 14805841960), (95, 14494140024), (98, 14050441860), (102, 13499444140), (104, 13239839445), (105, 13113745736), (114, 12078450020), (119, 11570952120), (120, 11474527519), (124, 11104381470), (130, 10591871556), (133, 10352957160), (136, 10124583105), (140, 9835309302), (147, 9366961240), (152, 9058837515), (155, 8883505176), (156, 8826559630), (168, 8196091085), (170, 8099666484), (182, 7565622540), (186, 7402920980), (190, 7247070012), (195, 7061247704), (196, 7025220930), (204, 6749722070), (210, 6556872868), (217, 6345360840), (221, 6230512680), (228, 6039225010), (238, 5785476060), (245, 5620176744), (247, 5574669240), (248, 5552190735), (255, 5399777656), (257, 5357756040), (260, 5295935778), (266, 5176478580), (273, 5043748360), (280, 4917654651), (285, 4831380008), (294, 4683480620), (310, 4441752588), (312, 4413279815), (323, 4262982360), (340, 4049833242), (343, 4014411960), (357, 3856984040), (364, 3782811270), (372, 3701460490), (380, 3623535006), (390, 3530623852), (392, 3512610465), (399, 3450985720), (403, 3416732760), (408, 3374861035), (420, 3278436434), (434, 3172680420), (442, 3115256340), (455, 3026249016), (456, 3019612505), (465, 2961168392), (476, 2892738030), (490, 2810088372), (494, 2787334620), (510, 2699888828), (514, 2678878020), (520, 2647967889), (527, 2612795640), (532, 2588239290), (546, 2521874180), (570, 2415690004), (588, 2341740310), (589, 2337764520), (595, 2314190424), (620, 2220876294), (637, 2161606440), (646, 2131491180), (651, 2115120280), (663, 2076837560), (665, 2070591432), (680, 2024916621), (686, 2007205980), (714, 1928492020), (728, 1891405635), (735, 1873392248), (741, 1858223080), (744, 1850730245), (760, 1811767503), (771, 1785918680), (780, 1765311926), (798, 1725492860), (806, 1708366380), (833, 1652993160), (840, 1639218217), (868, 1586340210), (884, 1557628170), (910, 1513124508), (930, 1480584196), (931, 1478993880), (952, 1446369015), (969, 1420994120), (980, 1405044186), (988, 1393667310), (1020, 1349944414), (1028, 1339439010), (1029, 1338137320), (1054, 1306397820), (1064, 1294119645), (1085, 1269072168), (1092, 1260937090), (1105, 1246102536), (1140, 1207845002), (1176, 1170870155), (1178, 1168882260), (1190, 1157095212), (1209, 1138910920), (1235, 1114933848), (1240, 1110438147), (1274, 1080803220), (1285, 1071551208), (1292, 1065745590), (1302, 1057560140), (1326, 1038418780), (1330, 1035295716), (1365, 1008749672), (1372, 1003602990), (1428, 964246010), (1470, 936696124), (1482, 929111540), (1519, 906480120), (1542, 892959340), (1547, 890073240), (1560, 882655963), (1581, 870931880), (1596, 862746430), (1612, 854183190), (1615, 852596472), (1666, 826496580), (1715, 802882392), (1729, 796381320), (1736, 793170105), (1767, 779254840), (1768, 778814085), (1785, 771396808), (1799, 765393720), (1820, 756562254), (1860, 740292098), (1862, 739496940), (1911, 720535480), (1938, 710497060), (1960, 702522093), (1976, 696833655), (1995, 690197144), (2015, 683346552), (2040, 674972207), (2056, 669719505), (2058, 669068660), (2108, 653198910), (2170, 634536084), (2184, 630468545), (2210, 623051268), (2261, 608997480), (2280, 603922501), (2356, 584441130), (2380, 578547606), (2418, 569455460), (2470, 557466924), (2499, 550997720), (2548, 540401610), (2570, 535775604), (2584, 532872795), (2604, 528780070), (2635, 522559128), (2652, 519209390), (2660, 517647858), (2730, 504374836), (2744, 501801495), (2793, 492997960), (2821, 488104680), (2856, 482123005), (2940, 468348062), (2945, 467552904), (2964, 464555770), (3038, 453240060), (3084, 446479670), (3094, 445036620), (3162, 435465940), (3185, 432321288), (3192, 431373215), (3224, 427091595), (3230, 426298236), (3255, 423024056), (3315, 415367512), (3332, 413248290), (3341, 412135080), (3430, 401441196), (3458, 398190660), (3534, 389627420), (3570, 385698404), (3598, 382696860), (3640, 378281127), (3689, 373256520), (3705, 371644616), (3720, 370146049), (3724, 369748470), (3822, 360267740), (3855, 357183736), (3876, 355248530), (3990, 345098572), (4030, 341673276), (4116, 334534330), (4123, 333966360), (4165, 330598632), (4199, 327921720), (4216, 326599455), (4340, 317268042), (4369, 315162120), (4420, 311525634), (4459, 308800920), (4522, 304498740), (4557, 302160040), (4641, 296691080), (4655, 295798776), (4712, 292220565), (4760, 289273803), (4836, 284727730), (4845, 284198824), (4883, 281987160), (4940, 278733462), (4998, 275498860), (5096, 270200805), (5140, 267887802), (5145, 267627464), (5187, 265460440), (5208, 264390035), (5270, 261279564), (5304, 259604695), (5320, 258823929), (5397, 255131240), (5460, 252187418), (5586, 246498980), (5642, 244052340), (5831, 236141880), (5880, 234174031), (5890, 233776452), (5928, 232277885), (6045, 227782184), (6076, 226620030), (6168, 223239835), (6188, 222518310), (6324, 217732970), (6370, 216160644), (6460, 213149118), (6510, 211512028), (6517, 211284840), (6630, 207683756), (6664, 206624145), (6682, 206067540), (6783, 202999160), (6851, 200984280), (6860, 200720598), (6916, 199095330), (7068, 194813710), (7140, 192849202), (7196, 191348430), (7378, 186628260), (7410, 185822308), (7448, 184874235), (7595, 181296024), (7644, 180133870), (7657, 179828040), (7710, 178591868), (7735, 178014648), (7752, 177624265), (7905, 174186376), (7967, 172830840), (7980, 172549286), (8060, 170836638), (8232, 167267165), (8246, 166983180), (8330, 165299316), (8398, 163960860), (8463, 162701560), (8645, 159276264), (8680, 158634021), (8738, 157581060), (8835, 155850968), (8840, 155762817), (8918, 154400460), (8995, 153078744), (9044, 152249370), (9114, 151080020), (9282, 148345540), (9310, 147899388), (9555, 144107096), (9672, 142363865), (9690, 142099412), (9766, 140993580), (9880, 139366731), (9996, 137749430), (10013, 137515560), (10023, 137378360), (10280, 133943901), (10290, 133813732), (10374, 132730220), (10540, 130639782), (10633, 129497160), (10794, 127565620), (10829, 127153320), (10920, 126093709), (11067, 124418840), (11172, 123249490), (11284, 122026170), (11305, 121799496), (11662, 118070940), (11780, 116888226), (12090, 113891092), (12103, 113768760), (12152, 113310015), (12369, 111322120), (12376, 111259155), (12495, 110199544), (12593, 109341960), (12597, 109307240), (12648, 108866485), (12740, 108080322), (12920, 106574559), (13020, 105756014), (13034, 105642420), (13107, 105054040), (13260, 103841878), (13364, 103033770), (13377, 102933640), (13566, 101499580), (13702, 100492140), (13720, 100360299), (13832, 99547665), (13965, 98599592), (14105, 97620936), (14136, 97406855), (14280, 96424601), (14392, 95674215), (14649, 93995720), (14756, 93314130), (14820, 92911154), (15190, 90648012), (15288, 90066935), (15314, 89914020), (15420, 89295934), (15470, 89007324), (15810, 87093188), (15827, 86999640), (15934, 86415420), (15960, 86274643), (16120, 85418319), (16492, 83491590), (16660, 82649658), (16705, 82427016), (16796, 81980430), (16926, 81350780), (17290, 79638132), (17476, 78790530), (17493, 78713960), (17670, 77925484), (17836, 77200230), (17990, 76539372), (18088, 76124685), (18228, 75540010), (18445, 74651304), (18564, 74172770), (18620, 73949694), (19110, 72053548), (19380, 71049706), (19532, 70496790), (19551, 70428280), (19747, 69729240), (19992, 68874715), (20026, 68757780), (20046, 68689180), (20553, 66994760), (20580, 66906866), (20615, 66793272), (20748, 66365110), (20995, 65584344), (21080, 65319891), (21266, 64748580), (21588, 63782810), (21658, 63576660), (21845, 63032424), (22134, 62209420), (22295, 61760184), (22344, 61624745), (22568, 61013085), (22610, 60899748), (22785, 60432008), (22971, 59942680), (23205, 59338216), (23324, 59035470), (23387, 58876440), (23560, 58444113), (23901, 57610280), (24180, 56945546), (24206, 56884380), (24415, 56397432), (24738, 55661060), (24990, 55099772), (25186, 54670980), (25194, 54653620), (25480, 54040161), (25823, 53322360), (25935, 53092088), (26040, 52878007), (26068, 52821210), (26214, 52527020), (26520, 51920939), (26728, 51516885), (26754, 51466820), (26985, 51026248), (27132, 50749790), (27404, 50246070), (27930, 49299796), (28210, 48810468), (28861, 47709480), (29155, 47228376), (29298, 46997860), (29393, 46845960), (29512, 46657065), (29640, 46455577), (30039, 45838520), (30380, 45324006), (30583, 45023160), (30628, 44957010), (30840, 44647967), (30940, 44503662), (31620, 43546594), (31654, 43499820), (31868, 43207710), (31899, 43165720), (32487, 42384440), (32585, 42256968), (32984, 41745795), (33320, 41324829), (33410, 41213508), (33592, 40990215), (33852, 40675390), (33915, 40599832), (34181, 40283880), (34255, 40196856), (34580, 39819066), (34952, 39395265), (34986, 39356980), (35340, 38962742), (35672, 38600115), (35980, 38269686), (36309, 37922920), (36456, 37770005), (36890, 37325652), (37128, 37086385), (37240, 36974847), (37779, 36447320), (38220, 36026774), (38285, 35965608), (38760, 35524853), (39064, 35248395), (39102, 35214140), (39494, 34864620), (39835, 34566168), (40052, 34378890), (40092, 34344590), (41106, 33497380), (41160, 33453433), (41230, 33396636), (41496, 33182555), (41990, 32792172), (42315, 32540312), (42532, 32374290), (43176, 31891405), (43316, 31788330), (43690, 31516212), (44268, 31104710), (44590, 30880092), (45220, 30449874), (45570, 30216004), (45942, 29971340), (46410, 29669108), (46648, 29517735), (46774, 29438220), (47481, 28999880), (47802, 28805140), (47957, 28712040), (48360, 28472773), (48412, 28442190), (48830, 28198716), (49476, 27830530), (49980, 27549886), (50065, 27503112), (50115, 27475672), (50372, 27335490), (50388, 27326810), (51646, 26661180), (51870, 26546044), (52136, 26410605), (52428, 26263510), (53165, 25899432), (53508, 25733410), (53599, 25689720), (53970, 25513124), (54145, 25430664), (54264, 25374895), (54808, 25123035), (55335, 24883768), (55769, 24690120), (55860, 24649898), (56420, 24405234), (56797, 24243240), (57722, 23854740), (58310, 23614188), (58596, 23498930), (58786, 23422980), (59241, 23243080), (60078, 22919260), (60515, 22753752), (60760, 22662003), (61166, 22511580), (61256, 22478505), (61845, 22264424), (61880, 22251831), (62965, 21868392), (62985, 21861448), (63240, 21773297), (63308, 21749910), (63479, 21691320), (63736, 21603855), (63798, 21582860), (64974, 21192220), (65170, 21128484), (65535, 21010808), (66820, 20606754), (66885, 20586728), (67704, 20337695), (67830, 20299916), (68362, 20141940), (68510, 20098428), (69160, 19909533), (69972, 19678490), (70091, 19645080), (70161, 19625480), (70680, 19481371), (71960, 19134843), (72618, 18961460), (73245, 18799144), (73780, 18662826), (75558, 18223660), (75803, 18164760), (76440, 18013387), (76570, 17982804), (77469, 17774120), (78204, 17607070), (78988, 17432310), (79135, 17399928), (79670, 17283084), (80104, 17189445), (80184, 17172295), (82212, 16748690), (82460, 16698318), (83011, 16587480), (83980, 16396086), (84630, 16270156), (84721, 16252680), (85064, 16187145), (86583, 15903160), (86632, 15894165), (87380, 15758106), (87465, 15742792), (88151, 15620280), (88179, 15615320), (88536, 15552355), (89180, 15440046), (90440, 15224937), (91140, 15108002), (91749, 15007720), (91884, 14985670), (92820, 14834554), (93548, 14719110), (94962, 14499940), (95604, 14402570), (95914, 14356020), (96824, 14221095), (97660, 14099358), (97755, 14085656), (98735, 13945848), (98952, 13915265), (99960, 13774943), (100130, 13751556), (100230, 13737836), (100744, 13667745), (100776, 13663405), (102543, 13427960), (102765, 13398952), (103292, 13330590), (103571, 13294680), (103740, 13273022), (104856, 13131755), (106330, 12949716), (107016, 12866705), (107198, 12844860), (107940, 12756562), (108290, 12715332), (110670, 12441884), (110789, 12428520), (111538, 12345060), (111720, 12324949), (112840, 12202617), (113594, 12121620), (114855, 11988536), (115444, 11927370), (116620, 11807094), (116935, 11775288), (117192, 11749465), (117572, 11711490), (118482, 11621540), (119505, 11522056), (120156, 11459630), (121030, 11376876), (122332, 11255790), (123690, 11132212), (125930, 10934196), (125970, 10930724), (126616, 10874955), (126958, 10845660), (127596, 10791430), (129115, 10664472), (129948, 10596110), (130169, 10578120), (130340, 10564242), (131070, 10505404), (133640, 10303377), (133770, 10293364), (135439, 10166520), (135660, 10149958), (136724, 10070970), (137020, 10049214), (138229, 9961320), (139944, 9839245), (140182, 9822540), (140322, 9812740), (143871, 9570680), (144305, 9541896), (145236, 9480730), (146490, 9399572), (146965, 9369192), (147560, 9331413), (150195, 9167704), (151116, 9111830), (151373, 9096360), (151606, 9082380), (152915, 9004632), (153140, 8991402), (154938, 8887060), (156408, 8803535), (157976, 8716155), (158270, 8699964), (159340, 8641542), (159495, 8633144), (160797, 8563240), (162435, 8476888), (163709, 8410920), (164424, 8374345), (164920, 8349159), (166022, 8293740), (167307, 8230040), (167960, 8198043), (169260, 8135078), (169442, 8126340), (170391, 8081080), (170905, 8056776), (173166, 7951580), (174760, 7879053), (174930, 7871396), (176302, 7810140), (176358, 7807660), (178360, 7720023), (180761, 7617480), (181545, 7584584), (182280, 7554001), (183498, 7503860), (183768, 7492835), (185640, 7417277), (187096, 7359555), (188895, 7289464), (189924, 7249970), (190437, 7230440), (191208, 7201285), (191828, 7178010), (195320, 7049679), (195510, 7042828), (197470, 6972924), (200260, 6875778), (200460, 6868918), (202027, 6815640), (205086, 6713980), (205530, 6699476), (205751, 6692280), (206584, 6665295), (207142, 6647340), (207480, 6636511), (210273, 6548360), (212660, 6474858), (214081, 6431880), (214396, 6422430), (215880, 6378281), (216580, 6357666), (221340, 6220942), (221578, 6214260), (223076, 6172530), (227188, 6060810), (227409, 6054920), (229710, 5994268), (230888, 5963685), (233240, 5903547), (233870, 5887644), (235144, 5855745), (236964, 5810770), (237405, 5799976), (239010, 5761028), (239267, 5754840), (239785, 5742408), (240312, 5729815), (242060, 5688438), (244664, 5627895), (247380, 5566106), (249033, 5529160), (251860, 5467098), (251940, 5465362), (253916, 5422830), (254163, 5417560), (255192, 5395715), (258230, 5332236), (259896, 5298055), (260338, 5289060), (260680, 5282121), (262140, 5252702), (264453, 5206760), (267540, 5146682), (267995, 5137944), (270878, 5083260), (271320, 5074979), (273448, 5035485), (274040, 5024607), (276458, 4980660), (278845, 4938024), (280364, 4911270), (280644, 4906370), (283985, 4848648), (287742, 4785340), (288610, 4770948), (290472, 4740365), (292980, 4699786), (293930, 4684596), (296205, 4648616), (300390, 4583852), (302232, 4555915), (302746, 4548180), (303212, 4541190), (305830, 4502316), (306280, 4495701), (309876, 4443530), (310713, 4431560), (316540, 4349982), (317395, 4338264), (318680, 4320771), (318990, 4316572), (321594, 4281620), (324870, 4238444), (327418, 4205460), (332044, 4146870), (332367, 4142840), (334614, 4115020), (335699, 4101720), (338520, 4067539), (338884, 4063170), (340782, 4040540), (341810, 4028388), (346332, 3975790), (349860, 3935698), (350455, 3929016), (350805, 3925096), (352604, 3905070), (352716, 3903830), (361522, 3808740), (363090, 3792292), (366996, 3751930), (375193, 3669960), (377790, 3644732), (379015, 3632952), (379848, 3624985), (380874, 3615220), (383656, 3589005), (387345, 3554824), (390383, 3527160), (390507, 3526040), (391020, 3521414), (394940, 3486462), (397579, 3463320), (400520, 3437889), (400920, 3434459), (404054, 3407820), (406317, 3388840), (410172, 3356990), (411060, 3349738), (411502, 3346140), (414284, 3323670), (414687, 3320440), (415055, 3317496), (420546, 3274180), (423605, 3250536), (425320, 3237429), (428162, 3215940), (428792, 3211215), (432915, 3180632), (433160, 3178833), (440755, 3124056), (440895, 3123064), (442680, 3110471), (443156, 3107130), (444353, 3098760), (446152, 3086265), (454119, 3032120), (454376, 3030405), (454818, 3027460), (458745, 3001544), (459420, 2997134), (467740, 2943822), (473928, 2905385), (474810, 2899988), (478020, 2880514), (478534, 2877420), (479570, 2871204), (484120, 2844219), (490637, 2806440), (491127, 2803640), (494760, 2783053), (498066, 2764580), (503720, 2733549), (503880, 2732681), (507832, 2711415), (508326, 2708780), (512715, 2685592), (516460, 2666118), (517855, 2658936), (520676, 2644530), (524280, 2626351), (528906, 2603380), (535080, 2573341), (535990, 2568972), (541756, 2541630), (542283, 2539160), (552916, 2490330), (553945, 2485704), (557690, 2469012), (560728, 2455635), (561288, 2453185), (567970, 2424324), (575484, 2392670), (577220, 2385474), (581077, 2369640), (585960, 2349893), (587860, 2342298), (592410, 2324308), (600780, 2291926), (605492, 2274090), (606081, 2271880), (606424, 2270595), (611660, 2251158), (617253, 2230760), (619752, 2221765), (621426, 2215780), (633080, 2174991), (634790, 2169132), (637980, 2158286), (642243, 2143960), (643188, 2140810), (649740, 2119222), (650845, 2115624), (654836, 2102730), (664088, 2073435), (664734, 2071420), (669228, 2057510), (671398, 2050860), (677195, 2033304), (677768, 2031585), (681564, 2020270), (683620, 2014194), (691145, 1992264), (692664, 1987895), (699720, 1967849), (700910, 1964508), (701610, 1962548), (705208, 1952535), (705432, 1951915), (717801, 1918280), (719355, 1914136), (723044, 1904370), (724997, 1899240), (726180, 1896146), (733992, 1875965), (750386, 1834980), (755580, 1822366), (756865, 1819272), (758030, 1816476), (761748, 1807610), (774690, 1777412), (780766, 1763580), (781014, 1763020), (782040, 1760707), (789880, 1743231), (795158, 1731660), (803985, 1712648), (808108, 1703910), (812634, 1694420), (818545, 1682184), (820344, 1678495), (822120, 1674869), (823004, 1673070), (828568, 1661835), (829374, 1660220), (830110, 1658748), (836535, 1646008), (841092, 1637090), (847210, 1625268), (851955, 1616216), (856324, 1607970), (865830, 1590316), (881510, 1562028), (881790, 1561532), (886312, 1553565), (888706, 1549380), (903805, 1523496), (908238, 1516060), (909636, 1513730), (911183, 1511160), (917490, 1500772), (918840, 1498567), (935480, 1471911), (948073, 1452360), (949620, 1449994), (952185, 1446088), (956040, 1440257), (957068, 1438710), (959140, 1435602), (981274, 1403220), (982254, 1401820), (996132, 1382290), (1007097, 1367240), (1010135, 1363128), (1016652, 1354390), (1025430, 1342796), (1028755, 1338456), (1032920, 1333059), (1035710, 1329468), (1041352, 1322265), (1051365, 1309672), (1057812, 1301690), (1059611, 1299480), (1070405, 1286376), (1071980, 1284486), (1079143, 1275960), (1083512, 1270815), (1084566, 1269580), (1105832, 1245165), (1107890, 1242852), (1115380, 1234506), (1125579, 1223320), (1135940, 1212162), (1137045, 1210984), (1145963, 1201560), (1150968, 1196335), (1154440, 1192737), (1162154, 1184820), (1171149, 1175720)]