64663424280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 97, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 194, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 291, 294, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 388, 390, 392, 399, 405, 408, 420, 441, 442, 455, 456, 459, 468, 476, 485, 490, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 582, 585, 588, 595, 612, 630, 637, 646, 648, 663, 665, 679, 680, 684, 702, 714, 728, 735, 741, 756, 760, 765, 776, 780, 798, 810, 819, 833, 840, 855, 873, 882, 884, 910, 918, 931, 936, 945, 952, 969, 970, 980, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1164, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1261, 1274, 1292, 1323, 1326, 1330, 1358, 1365, 1368, 1377, 1404, 1428, 1455, 1470, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1649, 1666, 1710, 1729, 1746, 1755, 1764, 1768, 1785, 1820, 1836, 1843, 1862, 1890, 1911, 1938, 1940, 1960, 1976, 1989, 1995, 2037, 2040, 2052, 2106, 2142, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2328, 2340, 2380, 2394, 2457, 2470, 2499, 2520, 2522, 2548, 2565, 2584, 2619, 2646, 2652, 2660, 2716, 2730, 2754, 2793, 2808, 2835, 2856, 2907, 2910, 2940, 2964, 3060, 3078, 3094, 3185, 3192, 3213, 3230, 3240, 3276, 3298, 3315, 3332, 3395, 3420, 3458, 3492, 3510, 3528, 3570, 3591, 3640, 3672, 3686, 3705, 3724, 3780, 3783, 3822, 3876, 3880, 3969, 3978, 3990, 4074, 4095, 4104, 4165, 4199, 4212, 4284, 4365, 4410, 4420, 4446, 4522, 4536, 4590, 4641, 4655, 4680, 4753, 4760, 4788, 4845, 4914, 4940, 4947, 4998, 5044, 5096, 5130, 5187, 5238, 5265, 5292, 5304, 5320, 5355, 5432, 5460, 5508, 5529, 5586, 5670, 5733, 5814, 5820, 5880, 5928, 5967, 5985, 6111, 6120, 6156, 6188, 6305, 6370, 6426, 6460, 6552, 6596, 6615, 6630, 6664, 6669, 6783, 6790, 6840, 6885, 6916, 6984, 7020, 7140, 7182, 7371, 7372, 7410, 7448, 7497, 7560, 7566, 7644, 7695, 7735, 7752, 7857, 7938, 7956, 7980, 8148, 8190, 8245, 8330, 8379, 8398, 8424, 8568, 8645, 8721, 8730, 8820, 8827, 8840, 8892, 9044, 9180, 9215, 9282, 9310, 9506, 9555, 9576, 9639, 9690, 9828, 9880, 9894, 9945, 9996, 10088, 10185, 10260, 10374, 10476, 10530, 10584, 10710, 10773, 10829, 10920, 11016, 11058, 11115, 11172, 11305, 11340, 11349, 11466, 11543, 11628, 11640, 11934, 11970, 12103, 12222, 12285, 12312, 12376, 12495, 12597, 12610, 12740, 12852, 12901, 12920, 13095, 13192, 13230, 13260, 13338, 13566, 13580, 13770, 13832, 13923, 13965, 14040, 14259, 14280, 14364, 14535, 14742, 14744, 14820, 14841, 14994, 15132, 15288, 15390, 15470, 15561, 15714, 15827, 15876, 15912, 15960, 16065, 16296, 16380, 16490, 16587, 16660, 16758, 16796, 17199, 17290, 17442, 17460, 17640, 17654, 17784, 17901, 17955, 18088, 18333, 18360, 18430, 18564, 18620, 18915, 19012, 19110, 19278, 19380, 19656, 19788, 19845, 19890, 19992, 20007, 20349, 20370, 20520, 20748, 20952, 20995, 21060, 21420, 21437, 21546, 21658, 22116, 22230, 22344, 22491, 22610, 22680, 22698, 22932, 23086, 23205, 23256, 23765, 23868, 23940, 23959, 24206, 24444, 24570, 24735, 24990, 25137, 25194, 25220, 25480, 25704, 25802, 25935, 26163, 26190, 26460, 26481, 26520, 26676, 27132, 27160, 27540, 27645, 27846, 27930, 28518, 28665, 28728, 29070, 29393, 29484, 29640, 29682, 29835, 29988, 30264, 30555, 30780, 30940, 31122, 31331, 31428, 31654, 31752, 32130, 32487, 32760, 32980, 33174, 33320, 33345, 33516, 33592, 33915, 34047, 34398, 34580, 34629, 34884, 34920, 35308, 35802, 35910, 36309, 36666, 36855, 36860, 37128, 37240, 37485, 37791, 37830, 38024, 38220, 38556, 38703, 38760, 39285, 39576, 39690, 39780, 40014, 40698, 40740, 41496, 41769, 41895, 41990, 42120, 42777, 42840, 42874, 43092, 43316, 43605, 44135, 44232, 44460, 44523, 44982, 45220, 45396, 45864, 46172, 46410, 46683, 47481, 47530, 47736, 47880, 47918, 48195, 48412, 48888, 49140, 49470, 49761, 49980, 50274, 50388, 50440, 51597, 51604, 51870, 52326, 52380, 52920, 52962, 53352, 53865, 54145, 54264, 54999, 55080, 55290, 55692, 55860, 56745, 57036, 57330, 57715, 58140, 58786, 58968, 59364, 59670, 59976, 60515, 61047, 61110, 61560, 61789, 61880, 62244, 62662, 62856, 62985, 63308, 64260, 64311, 64505, 64974, 65960, 66348, 66690, 67032, 67473, 67830, 68094, 68796, 69160, 69258, 69615, 69768, 70616, 71295, 71604, 71820, 71877, 72618, 73332, 73710, 73720, 74205, 74970, 75411, 75582, 75660, 76440, 77112, 77406, 77805, 78570, 79135, 79380, 79443, 79560, 80028, 80801, 81396, 81480, 82935, 83538, 83790, 83980, 85554, 85748, 85995, 86184, 86632, 87210, 88179, 88270, 88920, 89046, 89505, 89964, 90307, 90440, 90792, 91665, 92344, 92820, 93366, 93993, 94962, 95060, 95836, 96390, 96824, 97461, 98280, 98940, 99522, 99960, 100035, 100548, 100776, 101745, 102141, 103194, 103208, 103740, 103887, 104652, 104760, 105924, 107185, 107730, 108290, 108927, 109998, 110580, 111384, 111720, 112455, 113373, 113490, 114072, 114660, 115430, 116109, 116280, 117572, 118728, 119340, 119795, 121030, 122094, 122220, 123578, 124488, 125307, 125324, 125685, 125970, 126616, 128331, 128520, 128622, 129010, 129948, 130815, 132405, 132696, 133380, 133569, 134946, 135660, 136188, 137592, 138516, 139230, 140049, 142443, 142590, 143208, 143640, 143754, 145236, 146664, 146965, 147420, 148410, 149283, 149940, 150059, 150822, 151164, 151320, 154812, 155610, 156655, 157140, 158270, 158760, 158886, 160056, 161602, 162435, 162792, 165870, 167076, 167580, 167713, 167960, 170235, 171108, 171496, 171990, 173145, 174420, 176358, 176540, 178092, 179010, 179928, 180614, 181545, 183141, 183330, 185367, 185640, 186732, 187986, 188955, 189924, 190120, 191672, 192780, 192933, 193515, 194922, 197880, 199044, 200070, 201096, 203490, 204282, 205751, 206388, 207480, 207774, 208845, 209304, 211848, 213885, 214370, 215460, 215631, 216580, 217854, 219317, 219996, 221160, 222615, 224910, 226746, 226980, 229320, 230860, 232218, 233415, 235144, 237405, 238329, 238680, 239590, 242060, 242403, 244188, 244440, 247156, 248805, 250614, 250648, 251370, 251940, 256662, 257244, 257985, 258020, 259896, 261630, 264537, 264810, 266760, 267138, 269892, 270921, 271320, 272376, 274995, 277032, 278460, 280098, 281979, 284886, 285180, 287508, 290472, 292383, 293930, 294840, 296820, 298566, 299880, 300118, 301644, 302328, 305235, 308945, 309624, 311220, 311661, 313310, 314280, 316540, 317772, 321555, 323204, 324870, 326781, 331740, 334152, 335160, 335426, 337365, 340119, 340470, 342216, 343980, 346290, 348327, 348840, 352716, 353080, 356184, 358020, 359385, 361228, 363090, 366282, 366660, 370734, 373464, 375972, 377055, 377910, 379848, 384993, 385560, 385866, 387030, 389844, 397215, 398088, 400140, 404005, 406980, 407303, 408564, 411502, 412776, 415548, 417690, 427329, 427770, 428740, 430920, 431262, 433160, 435708, 438634, 439992, 440895, 445230, 449820, 450177, 451535, 453492, 453960, 461720, 464436, 466830, 469965, 474810, 476658, 479180, 484120, 484806, 487305, 488376, 494312, 497610, 501228, 502740, 503139, 503880, 510705, 513324, 514488, 515970, 516040, 519435, 523260, 529074, 529620, 534276, 539784, 541842, 544635, 549990, 556101, 556920, 560196, 563958, 566865, 569772, 570360, 575016, 578799, 580545, 584766, 587860, 593640, 597132, 600236, 603288, 610470, 617253, 617890, 622440, 623322, 626535, 626620, 633080, 635544, 641655, 643110, 646408, 646893, 649740, 653562, 657951, 663480, 667845, 670852, 674730, 680238, 680940, 687960, 692580, 696654, 700245, 705432, 712215, 714987, 716040, 718770, 722456, 726180, 727209, 732564, 733320, 741468, 746415, 750295, 751944, 754110, 755820, 769986, 771732, 774060, 779688, 793611, 794430, 800280, 808010, 812763, 813960, 814606, 817128, 823004, 831096, 835380, 838565, 845937, 854658, 855540, 857480, 862524, 871416, 877149, 877268, 881790, 890460, 899640, 900354, 903070, 906984, 915705, 926835, 928872, 933660, 934983, 939930, 949620, 953316, 958360, 964665, 969612, 974610, 980343, 995220, 1002456, 1005480, 1006278, 1021410, 1026648, 1028755, 1031940, 1038870, 1044981, 1046520, 1050413, 1058148, 1059240, 1068552, 1078155, 1083684, 1089270, 1096585, 1099980, 1112202, 1120392, 1127916, 1133730, 1139544, 1157598, 1161090, 1169532, 1173991, 1175720, 1191645, 1194264, 1200472, 1212015, 1220940, 1221909, 1234506, 1235780, 1246644, 1253070, 1253240, 1281987, 1283310, 1286220, 1293786, 1299480, 1307124, 1315902, 1322685, 1335690, 1341704, 1349460, 1350531, 1354605, 1360476, 1361880, 1385160, 1393308, 1400490, 1409895, 1424430, 1429974, 1437540, 1452360, 1454418, 1461915, 1465128, 1482936, 1492830, 1500590, 1508220, 1509417, 1511640, 1535219, 1539972, 1543464, 1548120, 1558305, 1587222, 1588860, 1616020, 1625526, 1629212, 1633905, 1646008, 1668303, 1670760, 1677130, 1691874, 1700595, 1709316, 1711080, 1725048, 1736397, 1741635, 1754298, 1754536, 1763580, 1780920, 1800708, 1806140, 1831410, 1851759, 1853670, 1867320, 1869966, 1879860, 1899240, 1906632, 1924965, 1929330, 1939224, 1940679, 1949220, 1960686, 1973853, 1990440, 2012556, 2036515, 2042820, 2057510, 2063880, 2077740, 2089962, 2100826, 2116296, 2136645, 2156310, 2167368, 2178540, 2181627, 2193170, 2199960, 2224404, 2250885, 2255832, 2267460, 2315196, 2322180, 2339064, 2347982, 2380833, 2383290, 2424030, 2438289, 2441880, 2443818, 2469012, 2471560, 2493288, 2506140, 2515695, 2537811, 2563974, 2566620, 2572440, 2587572, 2614248, 2631804, 2645370, 2671380, 2698920, 2701062, 2709210, 2720952, 2780505, 2786616, 2800980, 2819790, 2848860, 2851121, 2859948, 2875080, 2893995, 2908836, 2923830, 2985660, 3001180, 3016440, 3018834, 3070438, 3079944, 3086265, 3116610, 3151239, 3174444, 3177720, 3232040, 3234465, 3251052, 3258424, 3267810, 3289755, 3336606, 3354260, 3383748, 3401190, 3418632, 3472794, 3483270, 3508596, 3521973, 3527160, 3574935, 3601416, 3612280, 3636045, 3662820, 3665727, 3703518, 3707340, 3739932, 3759720, 3849930, 3858660, 3881358, 3898440, 3921372, 3947706, 3968055, 4025112, 4051593, 4063815, 4073030, 4085640, 4115020, 4155480, 4179924, 4201652, 4229685, 4273290, 4312620, 4357080, 4363254, 4385745, 4386340, 4448808, 4501770, 4528251, 4534920, 4605657, 4630392, 4644360, 4674915, 4695964, 4761666, 4766580, 4848060, 4876578, 4887636, 4901715, 4938024, 5004909, 5012280, 5031390, 5075622, 5127948, 5133240, 5175144, 5224905, 5252065, 5263608, 5290740, 5342760, 5402124, 5418420, 5555277, 5561010, 5601960, 5639580, 5697720, 5702242, 5719896, 5787990, 5817672, 5847660, 5869955, 5921559, 5971320, 6002360, 6037668, 6109545, 6140876, 6172530, 6233220, 6302478, 6348888, 6409935, 6468930, 6502104, 6535620, 6544881, 6579510, 6673212, 6708520, 6752655, 6767496, 6802380, 6945588, 6966540, 7017192, 7043946, 7149870, 7272090, 7314867, 7325640, 7331454, 7407036, 7414680, 7479864, 7547085, 7676095, 7699860, 7717320, 7762716, 7842744, 7895412, 7936110, 8103186, 8127630, 8146060, 8230040, 8341515, 8359848, 8403304, 8459370, 8546580, 8553363, 8625240, 8681985, 8726508, 8771490, 8772680, 9003540, 9056502, 9211314, 9258795, 9349830, 9391928, 9453717, 9523332, 9533160, 9696120, 9703395, 9753156, 9775272, 9803430, 9869265, 10009818, 10062780, 10151244, 10255896, 10449810, 10504130, 10565919, 10581480, 10804248, 10836840, 10908135, 10997181, 11110554, 11122020, 11279160, 11404484, 11575980, 11695320, 11739910, 11843118, 11904165, 12075336, 12154779, 12191445, 12219090, 12281752, 12345060, 12466440, 12604956, 12689055, 12819870, 12937860, 13071240, 13089762, 13159020, 13346424, 13505310, 13584753, 13604760, 13816971, 13891176, 13933080, 14087892, 14255605, 14299740, 14544180, 14629734, 14662908, 14814072, 15094170, 15352190, 15399720, 15525432, 15756195, 15790824, 15872220, 16206372, 16255260, 16292120, 16665831, 16683030, 16918740, 17093160, 17106726, 17363970, 17453016, 17542980, 17609865, 17764677, 18007080, 18113004, 18328635, 18422628, 18517590, 18699660, 18907434, 19046664, 19406790, 19506312, 19606860, 19738530, 19957847, 20019636, 20125560, 20257965, 20302488, 20899620, 21008260, 21131838, 21816270, 21994362, 22221108, 22244040, 22641255, 22808968, 23028285, 23151960, 23479820, 23686236, 23808330, 24309558, 24382890, 24438180, 24690120, 25024545, 25209912, 25378110, 25639740, 25660089, 25875720, 26179524, 26318040, 27010620, 27169506, 27633942, 27776385, 28175784, 28361151, 28511210, 28599480, 29088360, 29259468, 29325816, 29607795, 30188340, 30704380, 31512390, 31697757, 31744440, 32412744, 32510520, 32724405, 32991543, 33331662, 33366060, 33837480, 34213452, 34727940, 35085960, 35219730, 35529354, 36226008, 36574335, 36657270, 36845256, 37035180, 37399320, 37814868, 38813580, 39213720, 39477060, 39915694, 40039272, 40515930, 41450913, 41799240, 42016520, 42263676, 42766815, 43632540, 43988724, 44442216, 45282510, 46056570, 46959640, 47268585, 47372472, 47616660, 48619116, 48765780, 48876360, 50049090, 50756220, 51279480, 51320178, 52359048, 52829595, 54021240, 54339012, 54985905, 55267884, 55552770, 56722302, 57022420, 58518936, 59215590, 59873541, 60376680, 60773895, 61408760, 63024780, 63395514, 65448810, 65983086, 66663324, 66732120, 67923765, 68426904, 69084855, 69455880, 70439460, 71058708, 73148670, 73314540, 74070360, 75629736, 76980267, 77627160, 78954120, 79831388, 81031860, 82901826, 83329155, 84527352, 85083453, 85533630, 87265080, 87977448, 88823385, 90565020, 92113140, 94537170, 95093271, 95233320, 97238232, 97531560, 99789235, 100098180, 101512440, 102640356, 105659190, 108678024, 109971810, 110535768, 111105540, 113444604, 114044840, 118431180, 119747082, 121547790, 124352739, 126049560, 126791028, 128300445, 130897620, 131966172, 133326648, 135847530, 138169710, 140878920, 141805755, 142117416, 146297340, 146629080, 153960534, 158488785, 159662776, 162063720, 164957715, 165803652, 166658310, 170166906, 171067260, 177646770, 179620623, 181130040, 184226280, 189074340, 190186542, 199578470, 200196360, 205280712, 207254565, 211318380, 219943620, 222211080, 226889208, 230940801, 236862360, 239494164, 243095580, 248705478, 253582056, 256600890, 261795240, 263932344, 271695060, 276339420, 283611510, 292594680, 299367705, 307921068, 316977570, 329915430, 331607304, 333316620, 340333812, 342134520, 355293540, 359241246, 378148680, 380373084, 384901335, 399156940, 414509130, 422636760, 425417265, 439887240, 461881602, 475466355, 478988328, 486191160, 497410956, 513201780, 538861869, 543390120, 552678840, 567223020, 598735410, 615842136, 621763695, 633955140, 659830860, 666633240, 680667624, 710587080, 718482492, 760746168, 769802670, 798313880, 829018260, 850834530, 898103115, 923763204, 950932710, 994821912, 1026403560, 1077723738, 1134446040, 1154704005, 1197470820, 1243527390, 1267910280, 1319661720, 1436964984, 1539605340, 1616585607, 1658036520, 1701669060, 1796206230, 1847526408, 1901865420, 2155447476, 2309408010, 2394941640, 2487054780, 2694309345, 3079210680, 3233171214, 3403338120, 3592412460, 3803730840, 4310894952, 4618816020, 4974109560, 5388618690, 6466342428, 7184824920, 8082928035, 9237632040, 10777237380, 12932684856, 16165856070, 21554474760, 32331712140, 64663424280]

約数ペア:

[(1, 64663424280), (2, 32331712140), (3, 21554474760), (4, 16165856070), (5, 12932684856), (6, 10777237380), (7, 9237632040), (8, 8082928035), (9, 7184824920), (10, 6466342428), (12, 5388618690), (13, 4974109560), (14, 4618816020), (15, 4310894952), (17, 3803730840), (18, 3592412460), (19, 3403338120), (20, 3233171214), (21, 3079210680), (24, 2694309345), (26, 2487054780), (27, 2394941640), (28, 2309408010), (30, 2155447476), (34, 1901865420), (35, 1847526408), (36, 1796206230), (38, 1701669060), (39, 1658036520), (40, 1616585607), (42, 1539605340), (45, 1436964984), (49, 1319661720), (51, 1267910280), (52, 1243527390), (54, 1197470820), (56, 1154704005), (57, 1134446040), (60, 1077723738), (63, 1026403560), (65, 994821912), (68, 950932710), (70, 923763204), (72, 898103115), (76, 850834530), (78, 829018260), (81, 798313880), (84, 769802670), (85, 760746168), (90, 718482492), (91, 710587080), (95, 680667624), (97, 666633240), (98, 659830860), (102, 633955140), (104, 621763695), (105, 615842136), (108, 598735410), (114, 567223020), (117, 552678840), (119, 543390120), (120, 538861869), (126, 513201780), (130, 497410956), (133, 486191160), (135, 478988328), (136, 475466355), (140, 461881602), (147, 439887240), (152, 425417265), (153, 422636760), (156, 414509130), (162, 399156940), (168, 384901335), (170, 380373084), (171, 378148680), (180, 359241246), (182, 355293540), (189, 342134520), (190, 340333812), (194, 333316620), (195, 331607304), (196, 329915430), (204, 316977570), (210, 307921068), (216, 299367705), (221, 292594680), (228, 283611510), (234, 276339420), (238, 271695060), (245, 263932344), (247, 261795240), (252, 256600890), (255, 253582056), (260, 248705478), (266, 243095580), (270, 239494164), (273, 236862360), (280, 230940801), (285, 226889208), (291, 222211080), (294, 219943620), (306, 211318380), (312, 207254565), (315, 205280712), (323, 200196360), (324, 199578470), (340, 190186542), (342, 189074340), (351, 184226280), (357, 181130040), (360, 179620623), (364, 177646770), (378, 171067260), (380, 170166906), (388, 166658310), (390, 165803652), (392, 164957715), (399, 162063720), (405, 159662776), (408, 158488785), (420, 153960534), (441, 146629080), (442, 146297340), (455, 142117416), (456, 141805755), (459, 140878920), (468, 138169710), (476, 135847530), (485, 133326648), (490, 131966172), (494, 130897620), (504, 128300445), (510, 126791028), (513, 126049560), (520, 124352739), (532, 121547790), (540, 119747082), (546, 118431180), (567, 114044840), (570, 113444604), (582, 111105540), (585, 110535768), (588, 109971810), (595, 108678024), (612, 105659190), (630, 102640356), (637, 101512440), (646, 100098180), (648, 99789235), (663, 97531560), (665, 97238232), (679, 95233320), (680, 95093271), (684, 94537170), (702, 92113140), (714, 90565020), (728, 88823385), (735, 87977448), (741, 87265080), (756, 85533630), (760, 85083453), (765, 84527352), (776, 83329155), (780, 82901826), (798, 81031860), (810, 79831388), (819, 78954120), (833, 77627160), (840, 76980267), (855, 75629736), (873, 74070360), (882, 73314540), (884, 73148670), (910, 71058708), (918, 70439460), (931, 69455880), (936, 69084855), (945, 68426904), (952, 67923765), (969, 66732120), (970, 66663324), (980, 65983086), (988, 65448810), (1020, 63395514), (1026, 63024780), (1053, 61408760), (1064, 60773895), (1071, 60376680), (1080, 59873541), (1092, 59215590), (1105, 58518936), (1134, 57022420), (1140, 56722302), (1164, 55552770), (1170, 55267884), (1176, 54985905), (1190, 54339012), (1197, 54021240), (1224, 52829595), (1235, 52359048), (1260, 51320178), (1261, 51279480), (1274, 50756220), (1292, 50049090), (1323, 48876360), (1326, 48765780), (1330, 48619116), (1358, 47616660), (1365, 47372472), (1368, 47268585), (1377, 46959640), (1404, 46056570), (1428, 45282510), (1455, 44442216), (1470, 43988724), (1482, 43632540), (1512, 42766815), (1530, 42263676), (1539, 42016520), (1547, 41799240), (1560, 41450913), (1596, 40515930), (1615, 40039272), (1620, 39915694), (1638, 39477060), (1649, 39213720), (1666, 38813580), (1710, 37814868), (1729, 37399320), (1746, 37035180), (1755, 36845256), (1764, 36657270), (1768, 36574335), (1785, 36226008), (1820, 35529354), (1836, 35219730), (1843, 35085960), (1862, 34727940), (1890, 34213452), (1911, 33837480), (1938, 33366060), (1940, 33331662), (1960, 32991543), (1976, 32724405), (1989, 32510520), (1995, 32412744), (2037, 31744440), (2040, 31697757), (2052, 31512390), (2106, 30704380), (2142, 30188340), (2184, 29607795), (2205, 29325816), (2210, 29259468), (2223, 29088360), (2261, 28599480), (2268, 28511210), (2280, 28361151), (2295, 28175784), (2328, 27776385), (2340, 27633942), (2380, 27169506), (2394, 27010620), (2457, 26318040), (2470, 26179524), (2499, 25875720), (2520, 25660089), (2522, 25639740), (2548, 25378110), (2565, 25209912), (2584, 25024545), (2619, 24690120), (2646, 24438180), (2652, 24382890), (2660, 24309558), (2716, 23808330), (2730, 23686236), (2754, 23479820), (2793, 23151960), (2808, 23028285), (2835, 22808968), (2856, 22641255), (2907, 22244040), (2910, 22221108), (2940, 21994362), (2964, 21816270), (3060, 21131838), (3078, 21008260), (3094, 20899620), (3185, 20302488), (3192, 20257965), (3213, 20125560), (3230, 20019636), (3240, 19957847), (3276, 19738530), (3298, 19606860), (3315, 19506312), (3332, 19406790), (3395, 19046664), (3420, 18907434), (3458, 18699660), (3492, 18517590), (3510, 18422628), (3528, 18328635), (3570, 18113004), (3591, 18007080), (3640, 17764677), (3672, 17609865), (3686, 17542980), (3705, 17453016), (3724, 17363970), (3780, 17106726), (3783, 17093160), (3822, 16918740), (3876, 16683030), (3880, 16665831), (3969, 16292120), (3978, 16255260), (3990, 16206372), (4074, 15872220), (4095, 15790824), (4104, 15756195), (4165, 15525432), (4199, 15399720), (4212, 15352190), (4284, 15094170), (4365, 14814072), (4410, 14662908), (4420, 14629734), (4446, 14544180), (4522, 14299740), (4536, 14255605), (4590, 14087892), (4641, 13933080), (4655, 13891176), (4680, 13816971), (4753, 13604760), (4760, 13584753), (4788, 13505310), (4845, 13346424), (4914, 13159020), (4940, 13089762), (4947, 13071240), (4998, 12937860), (5044, 12819870), (5096, 12689055), (5130, 12604956), (5187, 12466440), (5238, 12345060), (5265, 12281752), (5292, 12219090), (5304, 12191445), (5320, 12154779), (5355, 12075336), (5432, 11904165), (5460, 11843118), (5508, 11739910), (5529, 11695320), (5586, 11575980), (5670, 11404484), (5733, 11279160), (5814, 11122020), (5820, 11110554), (5880, 10997181), (5928, 10908135), (5967, 10836840), (5985, 10804248), (6111, 10581480), (6120, 10565919), (6156, 10504130), (6188, 10449810), (6305, 10255896), (6370, 10151244), (6426, 10062780), (6460, 10009818), (6552, 9869265), (6596, 9803430), (6615, 9775272), (6630, 9753156), (6664, 9703395), (6669, 9696120), (6783, 9533160), (6790, 9523332), (6840, 9453717), (6885, 9391928), (6916, 9349830), (6984, 9258795), (7020, 9211314), (7140, 9056502), (7182, 9003540), (7371, 8772680), (7372, 8771490), (7410, 8726508), (7448, 8681985), (7497, 8625240), (7560, 8553363), (7566, 8546580), (7644, 8459370), (7695, 8403304), (7735, 8359848), (7752, 8341515), (7857, 8230040), (7938, 8146060), (7956, 8127630), (7980, 8103186), (8148, 7936110), (8190, 7895412), (8245, 7842744), (8330, 7762716), (8379, 7717320), (8398, 7699860), (8424, 7676095), (8568, 7547085), (8645, 7479864), (8721, 7414680), (8730, 7407036), (8820, 7331454), (8827, 7325640), (8840, 7314867), (8892, 7272090), (9044, 7149870), (9180, 7043946), (9215, 7017192), (9282, 6966540), (9310, 6945588), (9506, 6802380), (9555, 6767496), (9576, 6752655), (9639, 6708520), (9690, 6673212), (9828, 6579510), (9880, 6544881), (9894, 6535620), (9945, 6502104), (9996, 6468930), (10088, 6409935), (10185, 6348888), (10260, 6302478), (10374, 6233220), (10476, 6172530), (10530, 6140876), (10584, 6109545), (10710, 6037668), (10773, 6002360), (10829, 5971320), (10920, 5921559), (11016, 5869955), (11058, 5847660), (11115, 5817672), (11172, 5787990), (11305, 5719896), (11340, 5702242), (11349, 5697720), (11466, 5639580), (11543, 5601960), (11628, 5561010), (11640, 5555277), (11934, 5418420), (11970, 5402124), (12103, 5342760), (12222, 5290740), (12285, 5263608), (12312, 5252065), (12376, 5224905), (12495, 5175144), (12597, 5133240), (12610, 5127948), (12740, 5075622), (12852, 5031390), (12901, 5012280), (12920, 5004909), (13095, 4938024), (13192, 4901715), (13230, 4887636), (13260, 4876578), (13338, 4848060), (13566, 4766580), (13580, 4761666), (13770, 4695964), (13832, 4674915), (13923, 4644360), (13965, 4630392), (14040, 4605657), (14259, 4534920), (14280, 4528251), (14364, 4501770), (14535, 4448808), (14742, 4386340), (14744, 4385745), (14820, 4363254), (14841, 4357080), (14994, 4312620), (15132, 4273290), (15288, 4229685), (15390, 4201652), (15470, 4179924), (15561, 4155480), (15714, 4115020), (15827, 4085640), (15876, 4073030), (15912, 4063815), (15960, 4051593), (16065, 4025112), (16296, 3968055), (16380, 3947706), (16490, 3921372), (16587, 3898440), (16660, 3881358), (16758, 3858660), (16796, 3849930), (17199, 3759720), (17290, 3739932), (17442, 3707340), (17460, 3703518), (17640, 3665727), (17654, 3662820), (17784, 3636045), (17901, 3612280), (17955, 3601416), (18088, 3574935), (18333, 3527160), (18360, 3521973), (18430, 3508596), (18564, 3483270), (18620, 3472794), (18915, 3418632), (19012, 3401190), (19110, 3383748), (19278, 3354260), (19380, 3336606), (19656, 3289755), (19788, 3267810), (19845, 3258424), (19890, 3251052), (19992, 3234465), (20007, 3232040), (20349, 3177720), (20370, 3174444), (20520, 3151239), (20748, 3116610), (20952, 3086265), (20995, 3079944), (21060, 3070438), (21420, 3018834), (21437, 3016440), (21546, 3001180), (21658, 2985660), (22116, 2923830), (22230, 2908836), (22344, 2893995), (22491, 2875080), (22610, 2859948), (22680, 2851121), (22698, 2848860), (22932, 2819790), (23086, 2800980), (23205, 2786616), (23256, 2780505), (23765, 2720952), (23868, 2709210), (23940, 2701062), (23959, 2698920), (24206, 2671380), (24444, 2645370), (24570, 2631804), (24735, 2614248), (24990, 2587572), (25137, 2572440), (25194, 2566620), (25220, 2563974), (25480, 2537811), (25704, 2515695), (25802, 2506140), (25935, 2493288), (26163, 2471560), (26190, 2469012), (26460, 2443818), (26481, 2441880), (26520, 2438289), (26676, 2424030), (27132, 2383290), (27160, 2380833), (27540, 2347982), (27645, 2339064), (27846, 2322180), (27930, 2315196), (28518, 2267460), (28665, 2255832), (28728, 2250885), (29070, 2224404), (29393, 2199960), (29484, 2193170), (29640, 2181627), (29682, 2178540), (29835, 2167368), (29988, 2156310), (30264, 2136645), (30555, 2116296), (30780, 2100826), (30940, 2089962), (31122, 2077740), (31331, 2063880), (31428, 2057510), (31654, 2042820), (31752, 2036515), (32130, 2012556), (32487, 1990440), (32760, 1973853), (32980, 1960686), (33174, 1949220), (33320, 1940679), (33345, 1939224), (33516, 1929330), (33592, 1924965), (33915, 1906632), (34047, 1899240), (34398, 1879860), (34580, 1869966), (34629, 1867320), (34884, 1853670), (34920, 1851759), (35308, 1831410), (35802, 1806140), (35910, 1800708), (36309, 1780920), (36666, 1763580), (36855, 1754536), (36860, 1754298), (37128, 1741635), (37240, 1736397), (37485, 1725048), (37791, 1711080), (37830, 1709316), (38024, 1700595), (38220, 1691874), (38556, 1677130), (38703, 1670760), (38760, 1668303), (39285, 1646008), (39576, 1633905), (39690, 1629212), (39780, 1625526), (40014, 1616020), (40698, 1588860), (40740, 1587222), (41496, 1558305), (41769, 1548120), (41895, 1543464), (41990, 1539972), (42120, 1535219), (42777, 1511640), (42840, 1509417), (42874, 1508220), (43092, 1500590), (43316, 1492830), (43605, 1482936), (44135, 1465128), (44232, 1461915), (44460, 1454418), (44523, 1452360), (44982, 1437540), (45220, 1429974), (45396, 1424430), (45864, 1409895), (46172, 1400490), (46410, 1393308), (46683, 1385160), (47481, 1361880), (47530, 1360476), (47736, 1354605), (47880, 1350531), (47918, 1349460), (48195, 1341704), (48412, 1335690), (48888, 1322685), (49140, 1315902), (49470, 1307124), (49761, 1299480), (49980, 1293786), (50274, 1286220), (50388, 1283310), (50440, 1281987), (51597, 1253240), (51604, 1253070), (51870, 1246644), (52326, 1235780), (52380, 1234506), (52920, 1221909), (52962, 1220940), (53352, 1212015), (53865, 1200472), (54145, 1194264), (54264, 1191645), (54999, 1175720), (55080, 1173991), (55290, 1169532), (55692, 1161090), (55860, 1157598), (56745, 1139544), (57036, 1133730), (57330, 1127916), (57715, 1120392), (58140, 1112202), (58786, 1099980), (58968, 1096585), (59364, 1089270), (59670, 1083684), (59976, 1078155), (60515, 1068552), (61047, 1059240), (61110, 1058148), (61560, 1050413), (61789, 1046520), (61880, 1044981), (62244, 1038870), (62662, 1031940), (62856, 1028755), (62985, 1026648), (63308, 1021410), (64260, 1006278), (64311, 1005480), (64505, 1002456), (64974, 995220), (65960, 980343), (66348, 974610), (66690, 969612), (67032, 964665), (67473, 958360), (67830, 953316), (68094, 949620), (68796, 939930), (69160, 934983), (69258, 933660), (69615, 928872), (69768, 926835), (70616, 915705), (71295, 906984), (71604, 903070), (71820, 900354), (71877, 899640), (72618, 890460), (73332, 881790), (73710, 877268), (73720, 877149), (74205, 871416), (74970, 862524), (75411, 857480), (75582, 855540), (75660, 854658), (76440, 845937), (77112, 838565), (77406, 835380), (77805, 831096), (78570, 823004), (79135, 817128), (79380, 814606), (79443, 813960), (79560, 812763), (80028, 808010), (80801, 800280), (81396, 794430), (81480, 793611), (82935, 779688), (83538, 774060), (83790, 771732), (83980, 769986), (85554, 755820), (85748, 754110), (85995, 751944), (86184, 750295), (86632, 746415), (87210, 741468), (88179, 733320), (88270, 732564), (88920, 727209), (89046, 726180), (89505, 722456), (89964, 718770), (90307, 716040), (90440, 714987), (90792, 712215), (91665, 705432), (92344, 700245), (92820, 696654), (93366, 692580), (93993, 687960), (94962, 680940), (95060, 680238), (95836, 674730), (96390, 670852), (96824, 667845), (97461, 663480), (98280, 657951), (98940, 653562), (99522, 649740), (99960, 646893), (100035, 646408), (100548, 643110), (100776, 641655), (101745, 635544), (102141, 633080), (103194, 626620), (103208, 626535), (103740, 623322), (103887, 622440), (104652, 617890), (104760, 617253), (105924, 610470), (107185, 603288), (107730, 600236), (108290, 597132), (108927, 593640), (109998, 587860), (110580, 584766), (111384, 580545), (111720, 578799), (112455, 575016), (113373, 570360), (113490, 569772), (114072, 566865), (114660, 563958), (115430, 560196), (116109, 556920), (116280, 556101), (117572, 549990), (118728, 544635), (119340, 541842), (119795, 539784), (121030, 534276), (122094, 529620), (122220, 529074), (123578, 523260), (124488, 519435), (125307, 516040), (125324, 515970), (125685, 514488), (125970, 513324), (126616, 510705), (128331, 503880), (128520, 503139), (128622, 502740), (129010, 501228), (129948, 497610), (130815, 494312), (132405, 488376), (132696, 487305), (133380, 484806), (133569, 484120), (134946, 479180), (135660, 476658), (136188, 474810), (137592, 469965), (138516, 466830), (139230, 464436), (140049, 461720), (142443, 453960), (142590, 453492), (143208, 451535), (143640, 450177), (143754, 449820), (145236, 445230), (146664, 440895), (146965, 439992), (147420, 438634), (148410, 435708), (149283, 433160), (149940, 431262), (150059, 430920), (150822, 428740), (151164, 427770), (151320, 427329), (154812, 417690), (155610, 415548), (156655, 412776), (157140, 411502), (158270, 408564), (158760, 407303), (158886, 406980), (160056, 404005), (161602, 400140), (162435, 398088), (162792, 397215), (165870, 389844), (167076, 387030), (167580, 385866), (167713, 385560), (167960, 384993), (170235, 379848), (171108, 377910), (171496, 377055), (171990, 375972), (173145, 373464), (174420, 370734), (176358, 366660), (176540, 366282), (178092, 363090), (179010, 361228), (179928, 359385), (180614, 358020), (181545, 356184), (183141, 353080), (183330, 352716), (185367, 348840), (185640, 348327), (186732, 346290), (187986, 343980), (188955, 342216), (189924, 340470), (190120, 340119), (191672, 337365), (192780, 335426), (192933, 335160), (193515, 334152), (194922, 331740), (197880, 326781), (199044, 324870), (200070, 323204), (201096, 321555), (203490, 317772), (204282, 316540), (205751, 314280), (206388, 313310), (207480, 311661), (207774, 311220), (208845, 309624), (209304, 308945), (211848, 305235), (213885, 302328), (214370, 301644), (215460, 300118), (215631, 299880), (216580, 298566), (217854, 296820), (219317, 294840), (219996, 293930), (221160, 292383), (222615, 290472), (224910, 287508), (226746, 285180), (226980, 284886), (229320, 281979), (230860, 280098), (232218, 278460), (233415, 277032), (235144, 274995), (237405, 272376), (238329, 271320), (238680, 270921), (239590, 269892), (242060, 267138), (242403, 266760), (244188, 264810), (244440, 264537), (247156, 261630), (248805, 259896), (250614, 258020), (250648, 257985), (251370, 257244), (251940, 256662)]