254862349560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 49, 52, 54, 56, 59, 60, 63, 65, 69, 70, 72, 78, 81, 84, 90, 91, 92, 98, 104, 105, 108, 115, 117, 118, 120, 126, 130, 135, 138, 140, 147, 156, 161, 162, 168, 169, 177, 180, 182, 184, 189, 195, 196, 207, 210, 216, 230, 234, 236, 245, 252, 260, 270, 273, 276, 280, 294, 295, 299, 312, 315, 322, 324, 338, 343, 345, 351, 354, 360, 364, 378, 390, 392, 405, 413, 414, 420, 441, 455, 460, 468, 472, 483, 490, 504, 507, 520, 531, 540, 546, 552, 567, 585, 588, 590, 598, 621, 630, 637, 644, 648, 676, 686, 690, 702, 708, 728, 735, 756, 767, 780, 805, 810, 819, 826, 828, 840, 845, 882, 885, 897, 910, 920, 936, 945, 966, 980, 1014, 1029, 1035, 1053, 1062, 1080, 1092, 1127, 1134, 1170, 1176, 1180, 1183, 1196, 1239, 1242, 1260, 1274, 1288, 1323, 1352, 1357, 1365, 1372, 1380, 1404, 1416, 1449, 1470, 1495, 1512, 1521, 1534, 1560, 1593, 1610, 1620, 1638, 1652, 1656, 1690, 1715, 1755, 1764, 1770, 1794, 1820, 1863, 1890, 1911, 1932, 1960, 2028, 2058, 2065, 2070, 2093, 2106, 2124, 2184, 2205, 2254, 2268, 2301, 2340, 2360, 2366, 2392, 2415, 2457, 2478, 2484, 2520, 2535, 2548, 2646, 2655, 2691, 2714, 2730, 2744, 2760, 2808, 2835, 2891, 2898, 2940, 2990, 3042, 3068, 3087, 3105, 3185, 3186, 3220, 3240, 3276, 3304, 3380, 3381, 3430, 3510, 3528, 3540, 3549, 3588, 3640, 3717, 3726, 3780, 3822, 3835, 3864, 3887, 3969, 4056, 4071, 4095, 4116, 4130, 4140, 4186, 4212, 4248, 4347, 4410, 4459, 4485, 4508, 4536, 4563, 4602, 4680, 4732, 4779, 4830, 4914, 4956, 4968, 5070, 5096, 5145, 5265, 5292, 5310, 5369, 5382, 5428, 5460, 5635, 5670, 5733, 5782, 5796, 5880, 5915, 5980, 6084, 6136, 6174, 6195, 6210, 6279, 6370, 6372, 6440, 6552, 6615, 6760, 6762, 6785, 6860, 6903, 7020, 7080, 7098, 7176, 7245, 7371, 7434, 7452, 7560, 7605, 7644, 7670, 7774, 7889, 7938, 7965, 8073, 8142, 8190, 8232, 8260, 8280, 8281, 8372, 8424, 8673, 8694, 8820, 8918, 8970, 9016, 9126, 9204, 9261, 9315, 9464, 9499, 9555, 9558, 9660, 9828, 9912, 9971, 10140, 10143, 10290, 10465, 10530, 10584, 10620, 10647, 10738, 10764, 10856, 10920, 11151, 11270, 11340, 11466, 11505, 11564, 11592, 11661, 11830, 11960, 12168, 12213, 12285, 12348, 12390, 12420, 12558, 12740, 12744, 13041, 13230, 13377, 13455, 13524, 13570, 13689, 13720, 13806, 14040, 14196, 14455, 14490, 14651, 14742, 14868, 14904, 15210, 15288, 15340, 15435, 15548, 15778, 15876, 15930, 16107, 16146, 16284, 16380, 16520, 16562, 16744, 16905, 17199, 17346, 17388, 17640, 17641, 17745, 17836, 17940, 18252, 18408, 18522, 18585, 18630, 18837, 18998, 19110, 19116, 19320, 19435, 19656, 19845, 19942, 20237, 20280, 20286, 20355, 20580, 20709, 20930, 21060, 21240, 21294, 21476, 21528, 21735, 22295, 22302, 22540, 22680, 22815, 22932, 23010, 23128, 23322, 23660, 23667, 23895, 24219, 24426, 24570, 24696, 24780, 24840, 24843, 25116, 25480, 26019, 26082, 26460, 26754, 26845, 26910, 27048, 27140, 27209, 27378, 27612, 27783, 28392, 28497, 28665, 28910, 28980, 29302, 29484, 29736, 29913, 30420, 30429, 30680, 30870, 31096, 31395, 31556, 31752, 31860, 31941, 32214, 32292, 32568, 32760, 33124, 33453, 33810, 34398, 34515, 34692, 34776, 34983, 35282, 35490, 35672, 35880, 36504, 36639, 36855, 37044, 37170, 37260, 37583, 37674, 37996, 38220, 38232, 38870, 39445, 39690, 39884, 40131, 40365, 40474, 40572, 40710, 41160, 41405, 41418, 41860, 42120, 42588, 42952, 43365, 43470, 43953, 44590, 44604, 45080, 45630, 45864, 46020, 46305, 46644, 47320, 47334, 47495, 47790, 48321, 48438, 48852, 49140, 49560, 49686, 49855, 50232, 50715, 51597, 52038, 52164, 52920, 52923, 53235, 53508, 53690, 53820, 54280, 54418, 54756, 55224, 55566, 55755, 56511, 56994, 57330, 57820, 57960, 57967, 58305, 58604, 58968, 59826, 60711, 60840, 60858, 61065, 61740, 62127, 62790, 63112, 63720, 63882, 64428, 64584, 65205, 66248, 66493, 66885, 66906, 67620, 68445, 68796, 69030, 69384, 69797, 69966, 70564, 70980, 71001, 73255, 73278, 73710, 74088, 74340, 74520, 74529, 75166, 75348, 75992, 76440, 77740, 78057, 78890, 79380, 79768, 80262, 80535, 80730, 80948, 81144, 81420, 81627, 82810, 82836, 83720, 85176, 85491, 85995, 86730, 86940, 87906, 88205, 89180, 89208, 89739, 91260, 91287, 92040, 92610, 93288, 94185, 94668, 94990, 95580, 95823, 96642, 96876, 97704, 98280, 99372, 99710, 101185, 101430, 102557, 103194, 103545, 104076, 104328, 104949, 105846, 106470, 107016, 107380, 107640, 108836, 109512, 109917, 111132, 111510, 112749, 113022, 113988, 114660, 115640, 115934, 116610, 117208, 118335, 119652, 120393, 121095, 121422, 121716, 122130, 123480, 123487, 124215, 124254, 125580, 127764, 128856, 130095, 130410, 131859, 132986, 133770, 133812, 135240, 136045, 136890, 137592, 138060, 138915, 139594, 139932, 141128, 141960, 142002, 142485, 144963, 146510, 146556, 147420, 148680, 149058, 149565, 150332, 150696, 152145, 155480, 156114, 157780, 158760, 158769, 159705, 160524, 161070, 161460, 161896, 162840, 163254, 165620, 165672, 167265, 169533, 170982, 171990, 173460, 173880, 173901, 174915, 175812, 176410, 178360, 179478, 182133, 182520, 182574, 183195, 185220, 187915, 188370, 189336, 189980, 190463, 191160, 191646, 193284, 193752, 198744, 199420, 199479, 200655, 202370, 202860, 205114, 206388, 207090, 208152, 209391, 209898, 211692, 212940, 213003, 214760, 217672, 219765, 219834, 222264, 223020, 223587, 225498, 226044, 227976, 229320, 229333, 231868, 233220, 234171, 236670, 239304, 240786, 241605, 242190, 242844, 243432, 244260, 244881, 246974, 248430, 248508, 251160, 255528, 256473, 257985, 260190, 260820, 263081, 263718, 264615, 265972, 267540, 267624, 269217, 272090, 273780, 276120, 277830, 279188, 279864, 282555, 284004, 284970, 289835, 289926, 293020, 293112, 294840, 298116, 299130, 300664, 303555, 304290, 307671, 310635, 312228, 314847, 315560, 317538, 319410, 321048, 322140, 322920, 326508, 331240, 332465, 334530, 338247, 339066, 341964, 343980, 346920, 347802, 348985, 349830, 351624, 352820, 355005, 358956, 361179, 364266, 365148, 366390, 370440, 370461, 372645, 375830, 376740, 379960, 380926, 383292, 386568, 390285, 395577, 398840, 398958, 401310, 404740, 405720, 408135, 410228, 412776, 414180, 418782, 419796, 423384, 425880, 426006, 427455, 434889, 439530, 439668, 446040, 447174, 448695, 450996, 452088, 456435, 458666, 463736, 465451, 466440, 468342, 473340, 476307, 479115, 481572, 483210, 484380, 485688, 488520, 488579, 489762, 493948, 496860, 497016, 512785, 512946, 515970, 520380, 521640, 521703, 524745, 526162, 527436, 529230, 531944, 535080, 538434, 544180, 546399, 547560, 549585, 555660, 558376, 563745, 565110, 568008, 569940, 571389, 579670, 579852, 586040, 596232, 598260, 598437, 601965, 607110, 608580, 615342, 617435, 621270, 624456, 628173, 629694, 635076, 638820, 639009, 644280, 653016, 659295, 664930, 669060, 670761, 676494, 678132, 683928, 687960, 687999, 695604, 697970, 699660, 705640, 710010, 717912, 722358, 724815, 728532, 730296, 732780, 734643, 740922, 745290, 751660, 753480, 761852, 766584, 769419, 780570, 789243, 791154, 793845, 797916, 802620, 807651, 809480, 816270, 820456, 828360, 837564, 839592, 847665, 852012, 854910, 864409, 869505, 869778, 879060, 879336, 894348, 897390, 901992, 910665, 912870, 917332, 923013, 930902, 936684, 946680, 952315, 952614, 958230, 963144, 966420, 968760, 977158, 979524, 987896, 993720, 997395, 1014741, 1025570, 1025892, 1031940, 1040760, 1043406, 1046955, 1049490, 1052324, 1054872, 1058460, 1065015, 1076868, 1088360, 1092798, 1099170, 1111320, 1111383, 1117935, 1127490, 1130220, 1139880, 1142778, 1146665, 1159340, 1159704, 1170855, 1186731, 1196520, 1196874, 1203930, 1214220, 1217160, 1224405, 1230684, 1234870, 1242540, 1256346, 1259388, 1270152, 1277640, 1278018, 1282365, 1315405, 1318590, 1329860, 1333241, 1338120, 1341522, 1346085, 1352988, 1356264, 1375998, 1391208, 1395940, 1396353, 1399320, 1420020, 1428921, 1444716, 1449630, 1457064, 1465560, 1465737, 1469286, 1481844, 1490580, 1503320, 1523704, 1538355, 1538838, 1561140, 1565109, 1574235, 1578486, 1582308, 1587690, 1595832, 1605240, 1605331, 1615302, 1632540, 1639197, 1675128, 1691235, 1695330, 1704024, 1709820, 1714167, 1728818, 1739010, 1739556, 1758120, 1788696, 1794780, 1795311, 1805895, 1821330, 1825740, 1834664, 1846026, 1852305, 1861804, 1873368, 1884519, 1904630, 1905228, 1916460, 1932840, 1954316, 1959048, 1977885, 1994790, 2029482, 2051140, 2051784, 2063880, 2063997, 2086812, 2093910, 2098980, 2104648, 2116920, 2130030, 2153736, 2174445, 2185596, 2198340, 2203929, 2222766, 2235870, 2254980, 2260440, 2285556, 2293330, 2318680, 2327255, 2341710, 2367729, 2373462, 2381535, 2393748, 2407860, 2428440, 2442895, 2448810, 2461368, 2469740, 2485080, 2512692, 2518776, 2556036, 2564730, 2593227, 2608515, 2630810, 2637180, 2659720, 2666482, 2683044, 2692170, 2705976, 2731995, 2751996, 2769039, 2791880, 2792706, 2840040, 2856945, 2857842, 2889432, 2899260, 2931474, 2938572, 2963688, 2981160, 2992185, 3044223, 3076710, 3077676, 3122280, 3130218, 3140865, 3148470, 3156972, 3164616, 3175380, 3195045, 3210662, 3230604, 3265080, 3278394, 3334149, 3353805, 3382470, 3390660, 3419640, 3420053, 3428334, 3439995, 3457636, 3478020, 3479112, 3589560, 3590622, 3611790, 3642660, 3651480, 3673215, 3692052, 3704610, 3723608, 3769038, 3809260, 3810456, 3832920, 3847095, 3908632, 3946215, 3955770, 3989580, 3999723, 4038255, 4058964, 4102280, 4127994, 4173624, 4187820, 4189059, 4197960, 4260060, 4322045, 4348890, 4371192, 4396680, 4397211, 4407858, 4445532, 4471740, 4509960, 4571112, 4586660, 4615065, 4654510, 4683420, 4695327, 4735458, 4746924, 4763070, 4787496, 4815720, 4815993, 4885790, 4897620, 4939480, 5025384, 5073705, 5112072, 5129460, 5142501, 5186454, 5217030, 5261620, 5274360, 5332964, 5366088, 5384340, 5385933, 5463990, 5503992, 5538078, 5556915, 5585412, 5653557, 5713890, 5715684, 5798520, 5862948, 5877144, 5933655, 5984370, 6050863, 6088446, 6153420, 6155352, 6191991, 6260436, 6281730, 6296940, 6313944, 6350760, 6390090, 6421324, 6461208, 6556788, 6666205, 6668298, 6707610, 6764940, 6781320, 6840106, 6856668, 6879990, 6915272, 6956040, 6981765, 7103187, 7144605, 7181244, 7223580, 7285320, 7328685, 7346430, 7384104, 7409220, 7538076, 7618520, 7694190, 7779681, 7825545, 7892430, 7911540, 7979160, 7999446, 8026655, 8076510, 8117928, 8195985, 8255988, 8307117, 8375640, 8378118, 8520120, 8570835, 8644090, 8697780, 8794422, 8815716, 8891064, 8943480, 8976555, 9173320, 9230130, 9309020, 9366840, 9390654, 9422595, 9470916, 9493848, 9526140, 9631986, 9771580, 9795240, 10002447, 10147410, 10258920, 10260159, 10285002, 10319985, 10372908, 10434060, 10523240, 10665928, 10768680, 10771866, 10927980, 11019645, 11076156, 11113830, 11170824, 11237317, 11307114, 11427780, 11431368, 11725896, 11838645, 11867310, 11968740, 11999169, 12101726, 12176892, 12306840, 12383982, 12520872, 12563460, 12567177, 12593880, 12780180, 12842648, 12966135, 13113576, 13191633, 13332410, 13336596, 13415220, 13529880, 13680212, 13713336, 13759980, 13845195, 13963530, 14206374, 14289210, 14362488, 14447160, 14447979, 14657370, 14692860, 14818440, 15076152, 15221115, 15388380, 15427503, 15559362, 15651090, 15784860, 15823080, 15998892, 16053310, 16153020, 16391970, 16511976, 16614234, 16670745, 16756236, 17100265, 17141670, 17288180, 17395560, 17588844, 17631432, 17953110, 18152589, 18460260, 18575973, 18618040, 18781308, 18845190, 18941832, 19052280, 19263972, 19543160, 19998615, 20004894, 20294820, 20520318, 20570004, 20639970, 20745816, 20868120, 20945295, 21309561, 21543732, 21855960, 21986055, 22039290, 22152312, 22227660, 22474634, 22614228, 22855560, 23339043, 23476635, 23677290, 23734620, 23937480, 23998338, 24079965, 24203452, 24353784, 24767964, 25126920, 25134354, 25560360, 25712505, 25932270, 26383266, 26664820, 26673192, 26830440, 26929665, 27360424, 27519960, 27690390, 27927060, 28267785, 28412748, 28578420, 28895958, 29314740, 29385720, 30254315, 30442230, 30776760, 30780477, 30855006, 30959955, 31118724, 31302180, 31569720, 31997784, 32106620, 32306040, 32783940, 33228468, 33341490, 33512472, 33711951, 34200530, 34283340, 34576360, 35177688, 35515935, 35906220, 35997507, 36305178, 36920520, 37151946, 37562616, 37690380, 37701531, 38527944, 38898405, 39574899, 39997230, 40009788, 40589640, 41040636, 41140008, 41279940, 41535585, 41890590, 42619122, 43087464, 43343937, 43972110, 44078580, 44455320, 44949268, 45228456, 46678086, 46953270, 47354580, 47469240, 47996676, 48159930, 48406904, 49535928, 50012235, 50268708, 51300795, 51425010, 51864540, 52766532, 53329640, 53859330, 54457767, 55380780, 55854120, 56186585, 56535570, 56825496, 57156840, 57791916, 58629480, 59995845, 60508630, 60884460, 61560954, 61710012, 61919910, 62237448, 62604360, 62835885, 64213240, 65567880, 65958165, 66456936, 66682980, 67423902, 68401060, 68566680, 70017129, 71031870, 71812440, 71995014, 72239895, 72610356, 74303892, 75380760, 75403062, 77137515, 77796810, 78661219, 79149798, 79994460, 80019576, 82081272, 82559880, 83071170, 83781180, 85238244, 86687874, 87944220, 88157160, 89898536, 90762945, 92341431, 92879865, 93356172, 93906540, 94709160, 95993352, 96319860, 100024470, 100537416, 101135853, 102601590, 102850020, 103729080, 105533064, 106547805, 107718660, 107992521, 108915534, 110761560, 112373170, 113071140, 115583832, 116695215, 119991690, 121017260, 121768920, 123121908, 123420024, 123839820, 125671770, 130031811, 131916330, 133365960, 134847804, 136802120, 140034258, 142063740, 143990028, 144479790, 145220712, 148607784, 150806124, 153902385, 154275030, 155593620, 157322438, 158299596, 159988920, 163373301, 166142340, 167562360, 168559755, 170476488, 173375748, 175888440, 179987535, 181525890, 184682862, 185759730, 186712344, 187813080, 188507655, 192639720, 197874495, 200048940, 202271706, 205203180, 205700040, 213095610, 215437320, 215985042, 216719685, 217831068, 224746340, 226142280, 233390430, 235983657, 239983380, 242034520, 246243816, 247679640, 251343540, 260063622, 263832660, 269695608, 272288835, 277024293, 280068516, 284127480, 287980056, 288959580, 301612248, 303407559, 307804770, 308550060, 311187240, 314644876, 316599192, 326746602, 332284680, 337119510, 346751496, 350085645, 359975070, 363051780, 369365724, 371519460, 377015310, 393306095, 395748990, 400097880, 404543412, 410406360, 426191220, 431970084, 433439370, 435662136, 449492680, 461707155, 466780860, 471967314, 479966760, 490119903, 502687080, 505679265, 520127244, 527665320, 539962605, 544577670, 554048586, 560137032, 577919160, 606815118, 615609540, 617100120, 629289752, 650159055, 653493204, 674239020, 700171290, 707950971, 719950140, 726103560, 738731448, 743038920, 754030620, 786612190, 791497980, 809086824, 816866505, 852382440, 863940168, 866878740, 910222677, 923414310, 933561720, 943934628, 980239806, 1011358530, 1040254488, 1079925210, 1089155340, 1108097172, 1179918285, 1213630236, 1231219080, 1300318110, 1306986408, 1348478040, 1385121465, 1400342580, 1415901942, 1439900280, 1508061240, 1517037795, 1573224380, 1582995960, 1633733010, 1733757480, 1820445354, 1846828620, 1887869256, 1960479612, 2022717060, 2123852913, 2159850420, 2178310680, 2216194344, 2359836570, 2427260472, 2450599515, 2600636220, 2770242930, 2800685160, 2831803884, 3034075590, 3146448760, 3267466020, 3539754855, 3640890708, 3693657240, 3920959224, 4045434120, 4247705826, 4319700840, 4551113385, 4719673140, 4901199030, 5201272440, 5540485860, 5663607768, 6068151180, 6371558739, 6534932040, 7079509710, 7281781416, 8495411652, 9102226770, 9439346280, 9802398060, 10619264565, 11080971720, 12136302360, 12743117478, 14159019420, 16990823304, 18204453540, 19604796120, 21238529130, 25486234956, 28318038840, 31857793695, 36408907080, 42477058260, 50972469912, 63715587390, 84954116520, 127431174780, 254862349560]

約数ペア:

[(1, 254862349560), (2, 127431174780), (3, 84954116520), (4, 63715587390), (5, 50972469912), (6, 42477058260), (7, 36408907080), (8, 31857793695), (9, 28318038840), (10, 25486234956), (12, 21238529130), (13, 19604796120), (14, 18204453540), (15, 16990823304), (18, 14159019420), (20, 12743117478), (21, 12136302360), (23, 11080971720), (24, 10619264565), (26, 9802398060), (27, 9439346280), (28, 9102226770), (30, 8495411652), (35, 7281781416), (36, 7079509710), (39, 6534932040), (40, 6371558739), (42, 6068151180), (45, 5663607768), (46, 5540485860), (49, 5201272440), (52, 4901199030), (54, 4719673140), (56, 4551113385), (59, 4319700840), (60, 4247705826), (63, 4045434120), (65, 3920959224), (69, 3693657240), (70, 3640890708), (72, 3539754855), (78, 3267466020), (81, 3146448760), (84, 3034075590), (90, 2831803884), (91, 2800685160), (92, 2770242930), (98, 2600636220), (104, 2450599515), (105, 2427260472), (108, 2359836570), (115, 2216194344), (117, 2178310680), (118, 2159850420), (120, 2123852913), (126, 2022717060), (130, 1960479612), (135, 1887869256), (138, 1846828620), (140, 1820445354), (147, 1733757480), (156, 1633733010), (161, 1582995960), (162, 1573224380), (168, 1517037795), (169, 1508061240), (177, 1439900280), (180, 1415901942), (182, 1400342580), (184, 1385121465), (189, 1348478040), (195, 1306986408), (196, 1300318110), (207, 1231219080), (210, 1213630236), (216, 1179918285), (230, 1108097172), (234, 1089155340), (236, 1079925210), (245, 1040254488), (252, 1011358530), (260, 980239806), (270, 943934628), (273, 933561720), (276, 923414310), (280, 910222677), (294, 866878740), (295, 863940168), (299, 852382440), (312, 816866505), (315, 809086824), (322, 791497980), (324, 786612190), (338, 754030620), (343, 743038920), (345, 738731448), (351, 726103560), (354, 719950140), (360, 707950971), (364, 700171290), (378, 674239020), (390, 653493204), (392, 650159055), (405, 629289752), (413, 617100120), (414, 615609540), (420, 606815118), (441, 577919160), (455, 560137032), (460, 554048586), (468, 544577670), (472, 539962605), (483, 527665320), (490, 520127244), (504, 505679265), (507, 502687080), (520, 490119903), (531, 479966760), (540, 471967314), (546, 466780860), (552, 461707155), (567, 449492680), (585, 435662136), (588, 433439370), (590, 431970084), (598, 426191220), (621, 410406360), (630, 404543412), (637, 400097880), (644, 395748990), (648, 393306095), (676, 377015310), (686, 371519460), (690, 369365724), (702, 363051780), (708, 359975070), (728, 350085645), (735, 346751496), (756, 337119510), (767, 332284680), (780, 326746602), (805, 316599192), (810, 314644876), (819, 311187240), (826, 308550060), (828, 307804770), (840, 303407559), (845, 301612248), (882, 288959580), (885, 287980056), (897, 284127480), (910, 280068516), (920, 277024293), (936, 272288835), (945, 269695608), (966, 263832660), (980, 260063622), (1014, 251343540), (1029, 247679640), (1035, 246243816), (1053, 242034520), (1062, 239983380), (1080, 235983657), (1092, 233390430), (1127, 226142280), (1134, 224746340), (1170, 217831068), (1176, 216719685), (1180, 215985042), (1183, 215437320), (1196, 213095610), (1239, 205700040), (1242, 205203180), (1260, 202271706), (1274, 200048940), (1288, 197874495), (1323, 192639720), (1352, 188507655), (1357, 187813080), (1365, 186712344), (1372, 185759730), (1380, 184682862), (1404, 181525890), (1416, 179987535), (1449, 175888440), (1470, 173375748), (1495, 170476488), (1512, 168559755), (1521, 167562360), (1534, 166142340), (1560, 163373301), (1593, 159988920), (1610, 158299596), (1620, 157322438), (1638, 155593620), (1652, 154275030), (1656, 153902385), (1690, 150806124), (1715, 148607784), (1755, 145220712), (1764, 144479790), (1770, 143990028), (1794, 142063740), (1820, 140034258), (1863, 136802120), (1890, 134847804), (1911, 133365960), (1932, 131916330), (1960, 130031811), (2028, 125671770), (2058, 123839820), (2065, 123420024), (2070, 123121908), (2093, 121768920), (2106, 121017260), (2124, 119991690), (2184, 116695215), (2205, 115583832), (2254, 113071140), (2268, 112373170), (2301, 110761560), (2340, 108915534), (2360, 107992521), (2366, 107718660), (2392, 106547805), (2415, 105533064), (2457, 103729080), (2478, 102850020), (2484, 102601590), (2520, 101135853), (2535, 100537416), (2548, 100024470), (2646, 96319860), (2655, 95993352), (2691, 94709160), (2714, 93906540), (2730, 93356172), (2744, 92879865), (2760, 92341431), (2808, 90762945), (2835, 89898536), (2891, 88157160), (2898, 87944220), (2940, 86687874), (2990, 85238244), (3042, 83781180), (3068, 83071170), (3087, 82559880), (3105, 82081272), (3185, 80019576), (3186, 79994460), (3220, 79149798), (3240, 78661219), (3276, 77796810), (3304, 77137515), (3380, 75403062), (3381, 75380760), (3430, 74303892), (3510, 72610356), (3528, 72239895), (3540, 71995014), (3549, 71812440), (3588, 71031870), (3640, 70017129), (3717, 68566680), (3726, 68401060), (3780, 67423902), (3822, 66682980), (3835, 66456936), (3864, 65958165), (3887, 65567880), (3969, 64213240), (4056, 62835885), (4071, 62604360), (4095, 62237448), (4116, 61919910), (4130, 61710012), (4140, 61560954), (4186, 60884460), (4212, 60508630), (4248, 59995845), (4347, 58629480), (4410, 57791916), (4459, 57156840), (4485, 56825496), (4508, 56535570), (4536, 56186585), (4563, 55854120), (4602, 55380780), (4680, 54457767), (4732, 53859330), (4779, 53329640), (4830, 52766532), (4914, 51864540), (4956, 51425010), (4968, 51300795), (5070, 50268708), (5096, 50012235), (5145, 49535928), (5265, 48406904), (5292, 48159930), (5310, 47996676), (5369, 47469240), (5382, 47354580), (5428, 46953270), (5460, 46678086), (5635, 45228456), (5670, 44949268), (5733, 44455320), (5782, 44078580), (5796, 43972110), (5880, 43343937), (5915, 43087464), (5980, 42619122), (6084, 41890590), (6136, 41535585), (6174, 41279940), (6195, 41140008), (6210, 41040636), (6279, 40589640), (6370, 40009788), (6372, 39997230), (6440, 39574899), (6552, 38898405), (6615, 38527944), (6760, 37701531), (6762, 37690380), (6785, 37562616), (6860, 37151946), (6903, 36920520), (7020, 36305178), (7080, 35997507), (7098, 35906220), (7176, 35515935), (7245, 35177688), (7371, 34576360), (7434, 34283340), (7452, 34200530), (7560, 33711951), (7605, 33512472), (7644, 33341490), (7670, 33228468), (7774, 32783940), (7889, 32306040), (7938, 32106620), (7965, 31997784), (8073, 31569720), (8142, 31302180), (8190, 31118724), (8232, 30959955), (8260, 30855006), (8280, 30780477), (8281, 30776760), (8372, 30442230), (8424, 30254315), (8673, 29385720), (8694, 29314740), (8820, 28895958), (8918, 28578420), (8970, 28412748), (9016, 28267785), (9126, 27927060), (9204, 27690390), (9261, 27519960), (9315, 27360424), (9464, 26929665), (9499, 26830440), (9555, 26673192), (9558, 26664820), (9660, 26383266), (9828, 25932270), (9912, 25712505), (9971, 25560360), (10140, 25134354), (10143, 25126920), (10290, 24767964), (10465, 24353784), (10530, 24203452), (10584, 24079965), (10620, 23998338), (10647, 23937480), (10738, 23734620), (10764, 23677290), (10856, 23476635), (10920, 23339043), (11151, 22855560), (11270, 22614228), (11340, 22474634), (11466, 22227660), (11505, 22152312), (11564, 22039290), (11592, 21986055), (11661, 21855960), (11830, 21543732), (11960, 21309561), (12168, 20945295), (12213, 20868120), (12285, 20745816), (12348, 20639970), (12390, 20570004), (12420, 20520318), (12558, 20294820), (12740, 20004894), (12744, 19998615), (13041, 19543160), (13230, 19263972), (13377, 19052280), (13455, 18941832), (13524, 18845190), (13570, 18781308), (13689, 18618040), (13720, 18575973), (13806, 18460260), (14040, 18152589), (14196, 17953110), (14455, 17631432), (14490, 17588844), (14651, 17395560), (14742, 17288180), (14868, 17141670), (14904, 17100265), (15210, 16756236), (15288, 16670745), (15340, 16614234), (15435, 16511976), (15548, 16391970), (15778, 16153020), (15876, 16053310), (15930, 15998892), (16107, 15823080), (16146, 15784860), (16284, 15651090), (16380, 15559362), (16520, 15427503), (16562, 15388380), (16744, 15221115), (16905, 15076152), (17199, 14818440), (17346, 14692860), (17388, 14657370), (17640, 14447979), (17641, 14447160), (17745, 14362488), (17836, 14289210), (17940, 14206374), (18252, 13963530), (18408, 13845195), (18522, 13759980), (18585, 13713336), (18630, 13680212), (18837, 13529880), (18998, 13415220), (19110, 13336596), (19116, 13332410), (19320, 13191633), (19435, 13113576), (19656, 12966135), (19845, 12842648), (19942, 12780180), (20237, 12593880), (20280, 12567177), (20286, 12563460), (20355, 12520872), (20580, 12383982), (20709, 12306840), (20930, 12176892), (21060, 12101726), (21240, 11999169), (21294, 11968740), (21476, 11867310), (21528, 11838645), (21735, 11725896), (22295, 11431368), (22302, 11427780), (22540, 11307114), (22680, 11237317), (22815, 11170824), (22932, 11113830), (23010, 11076156), (23128, 11019645), (23322, 10927980), (23660, 10771866), (23667, 10768680), (23895, 10665928), (24219, 10523240), (24426, 10434060), (24570, 10372908), (24696, 10319985), (24780, 10285002), (24840, 10260159), (24843, 10258920), (25116, 10147410), (25480, 10002447), (26019, 9795240), (26082, 9771580), (26460, 9631986), (26754, 9526140), (26845, 9493848), (26910, 9470916), (27048, 9422595), (27140, 9390654), (27209, 9366840), (27378, 9309020), (27612, 9230130), (27783, 9173320), (28392, 8976555), (28497, 8943480), (28665, 8891064), (28910, 8815716), (28980, 8794422), (29302, 8697780), (29484, 8644090), (29736, 8570835), (29913, 8520120), (30420, 8378118), (30429, 8375640), (30680, 8307117), (30870, 8255988), (31096, 8195985), (31395, 8117928), (31556, 8076510), (31752, 8026655), (31860, 7999446), (31941, 7979160), (32214, 7911540), (32292, 7892430), (32568, 7825545), (32760, 7779681), (33124, 7694190), (33453, 7618520), (33810, 7538076), (34398, 7409220), (34515, 7384104), (34692, 7346430), (34776, 7328685), (34983, 7285320), (35282, 7223580), (35490, 7181244), (35672, 7144605), (35880, 7103187), (36504, 6981765), (36639, 6956040), (36855, 6915272), (37044, 6879990), (37170, 6856668), (37260, 6840106), (37583, 6781320), (37674, 6764940), (37996, 6707610), (38220, 6668298), (38232, 6666205), (38870, 6556788), (39445, 6461208), (39690, 6421324), (39884, 6390090), (40131, 6350760), (40365, 6313944), (40474, 6296940), (40572, 6281730), (40710, 6260436), (41160, 6191991), (41405, 6155352), (41418, 6153420), (41860, 6088446), (42120, 6050863), (42588, 5984370), (42952, 5933655), (43365, 5877144), (43470, 5862948), (43953, 5798520), (44590, 5715684), (44604, 5713890), (45080, 5653557), (45630, 5585412), (45864, 5556915), (46020, 5538078), (46305, 5503992), (46644, 5463990), (47320, 5385933), (47334, 5384340), (47495, 5366088), (47790, 5332964), (48321, 5274360), (48438, 5261620), (48852, 5217030), (49140, 5186454), (49560, 5142501), (49686, 5129460), (49855, 5112072), (50232, 5073705), (50715, 5025384), (51597, 4939480), (52038, 4897620), (52164, 4885790), (52920, 4815993), (52923, 4815720), (53235, 4787496), (53508, 4763070), (53690, 4746924), (53820, 4735458), (54280, 4695327), (54418, 4683420), (54756, 4654510), (55224, 4615065), (55566, 4586660), (55755, 4571112), (56511, 4509960), (56994, 4471740), (57330, 4445532), (57820, 4407858), (57960, 4397211), (57967, 4396680), (58305, 4371192), (58604, 4348890), (58968, 4322045), (59826, 4260060), (60711, 4197960), (60840, 4189059), (60858, 4187820), (61065, 4173624), (61740, 4127994), (62127, 4102280), (62790, 4058964), (63112, 4038255), (63720, 3999723), (63882, 3989580), (64428, 3955770), (64584, 3946215), (65205, 3908632), (66248, 3847095), (66493, 3832920), (66885, 3810456), (66906, 3809260), (67620, 3769038), (68445, 3723608), (68796, 3704610), (69030, 3692052), (69384, 3673215), (69797, 3651480), (69966, 3642660), (70564, 3611790), (70980, 3590622), (71001, 3589560), (73255, 3479112), (73278, 3478020), (73710, 3457636), (74088, 3439995), (74340, 3428334), (74520, 3420053), (74529, 3419640), (75166, 3390660), (75348, 3382470), (75992, 3353805), (76440, 3334149), (77740, 3278394), (78057, 3265080), (78890, 3230604), (79380, 3210662), (79768, 3195045), (80262, 3175380), (80535, 3164616), (80730, 3156972), (80948, 3148470), (81144, 3140865), (81420, 3130218), (81627, 3122280), (82810, 3077676), (82836, 3076710), (83720, 3044223), (85176, 2992185), (85491, 2981160), (85995, 2963688), (86730, 2938572), (86940, 2931474), (87906, 2899260), (88205, 2889432), (89180, 2857842), (89208, 2856945), (89739, 2840040), (91260, 2792706), (91287, 2791880), (92040, 2769039), (92610, 2751996), (93288, 2731995), (94185, 2705976), (94668, 2692170), (94990, 2683044), (95580, 2666482), (95823, 2659720), (96642, 2637180), (96876, 2630810), (97704, 2608515), (98280, 2593227), (99372, 2564730), (99710, 2556036), (101185, 2518776), (101430, 2512692), (102557, 2485080), (103194, 2469740), (103545, 2461368), (104076, 2448810), (104328, 2442895), (104949, 2428440), (105846, 2407860), (106470, 2393748), (107016, 2381535), (107380, 2373462), (107640, 2367729), (108836, 2341710), (109512, 2327255), (109917, 2318680), (111132, 2293330), (111510, 2285556), (112749, 2260440), (113022, 2254980), (113988, 2235870), (114660, 2222766), (115640, 2203929), (115934, 2198340), (116610, 2185596), (117208, 2174445), (118335, 2153736), (119652, 2130030), (120393, 2116920), (121095, 2104648), (121422, 2098980), (121716, 2093910), (122130, 2086812), (123480, 2063997), (123487, 2063880), (124215, 2051784), (124254, 2051140), (125580, 2029482), (127764, 1994790), (128856, 1977885), (130095, 1959048), (130410, 1954316), (131859, 1932840), (132986, 1916460), (133770, 1905228), (133812, 1904630), (135240, 1884519), (136045, 1873368), (136890, 1861804), (137592, 1852305), (138060, 1846026), (138915, 1834664), (139594, 1825740), (139932, 1821330), (141128, 1805895), (141960, 1795311), (142002, 1794780), (142485, 1788696), (144963, 1758120), (146510, 1739556), (146556, 1739010), (147420, 1728818), (148680, 1714167), (149058, 1709820), (149565, 1704024), (150332, 1695330), (150696, 1691235), (152145, 1675128), (155480, 1639197), (156114, 1632540), (157780, 1615302), (158760, 1605331), (158769, 1605240), (159705, 1595832), (160524, 1587690), (161070, 1582308), (161460, 1578486), (161896, 1574235), (162840, 1565109), (163254, 1561140), (165620, 1538838), (165672, 1538355), (167265, 1523704), (169533, 1503320), (170982, 1490580), (171990, 1481844), (173460, 1469286), (173880, 1465737), (173901, 1465560), (174915, 1457064), (175812, 1449630), (176410, 1444716), (178360, 1428921), (179478, 1420020), (182133, 1399320), (182520, 1396353), (182574, 1395940), (183195, 1391208), (185220, 1375998), (187915, 1356264), (188370, 1352988), (189336, 1346085), (189980, 1341522), (190463, 1338120), (191160, 1333241), (191646, 1329860), (193284, 1318590), (193752, 1315405), (198744, 1282365), (199420, 1278018), (199479, 1277640), (200655, 1270152), (202370, 1259388), (202860, 1256346), (205114, 1242540), (206388, 1234870), (207090, 1230684), (208152, 1224405), (209391, 1217160), (209898, 1214220), (211692, 1203930), (212940, 1196874), (213003, 1196520), (214760, 1186731), (217672, 1170855), (219765, 1159704), (219834, 1159340), (222264, 1146665), (223020, 1142778), (223587, 1139880), (225498, 1130220), (226044, 1127490), (227976, 1117935), (229320, 1111383), (229333, 1111320), (231868, 1099170), (233220, 1092798), (234171, 1088360), (236670, 1076868), (239304, 1065015), (240786, 1058460), (241605, 1054872), (242190, 1052324), (242844, 1049490), (243432, 1046955), (244260, 1043406), (244881, 1040760), (246974, 1031940), (248430, 1025892), (248508, 1025570), (251160, 1014741), (255528, 997395), (256473, 993720), (257985, 987896), (260190, 979524), (260820, 977158), (263081, 968760), (263718, 966420), (264615, 963144), (265972, 958230), (267540, 952614), (267624, 952315), (269217, 946680), (272090, 936684), (273780, 930902), (276120, 923013), (277830, 917332), (279188, 912870), (279864, 910665), (282555, 901992), (284004, 897390), (284970, 894348), (289835, 879336), (289926, 879060), (293020, 869778), (293112, 869505), (294840, 864409), (298116, 854910), (299130, 852012), (300664, 847665), (303555, 839592), (304290, 837564), (307671, 828360), (310635, 820456), (312228, 816270), (314847, 809480), (315560, 807651), (317538, 802620), (319410, 797916), (321048, 793845), (322140, 791154), (322920, 789243), (326508, 780570), (331240, 769419), (332465, 766584), (334530, 761852), (338247, 753480), (339066, 751660), (341964, 745290), (343980, 740922), (346920, 734643), (347802, 732780), (348985, 730296), (349830, 728532), (351624, 724815), (352820, 722358), (355005, 717912), (358956, 710010), (361179, 705640), (364266, 699660), (365148, 697970), (366390, 695604), (370440, 687999), (370461, 687960), (372645, 683928), (375830, 678132), (376740, 676494), (379960, 670761), (380926, 669060), (383292, 664930), (386568, 659295), (390285, 653016), (395577, 644280), (398840, 639009), (398958, 638820), (401310, 635076), (404740, 629694), (405720, 628173), (408135, 624456), (410228, 621270), (412776, 617435), (414180, 615342), (418782, 608580), (419796, 607110), (423384, 601965), (425880, 598437), (426006, 598260), (427455, 596232), (434889, 586040), (439530, 579852), (439668, 579670), (446040, 571389), (447174, 569940), (448695, 568008), (450996, 565110), (452088, 563745), (456435, 558376), (458666, 555660), (463736, 549585), (465451, 547560), (466440, 546399), (468342, 544180), (473340, 538434), (476307, 535080), (479115, 531944), (481572, 529230), (483210, 527436), (484380, 526162), (485688, 524745), (488520, 521703), (488579, 521640), (489762, 520380), (493948, 515970), (496860, 512946), (497016, 512785)]