1886794280280

素因数分解:

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

素因数の和:1303

約数の個数: 2048

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

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

約数列:

[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, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 340, 342, 343, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 570, 585, 588, 595, 612, 630, 637, 646, 663, 665, 680, 684, 686, 702, 714, 728, 735, 741, 756, 760, 765, 780, 798, 819, 833, 840, 855, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1029, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1190, 1197, 1213, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1372, 1404, 1428, 1470, 1482, 1512, 1530, 1547, 1560, 1596, 1615, 1638, 1666, 1710, 1715, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2058, 2142, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2380, 2394, 2426, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2744, 2793, 2808, 2856, 2907, 2940, 2964, 3060, 3087, 3094, 3185, 3192, 3213, 3230, 3276, 3315, 3332, 3420, 3430, 3458, 3510, 3528, 3570, 3591, 3639, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3978, 3990, 4095, 4104, 4116, 4165, 4199, 4284, 4410, 4420, 4446, 4459, 4522, 4590, 4641, 4655, 4680, 4760, 4788, 4845, 4852, 4914, 4940, 4998, 5096, 5130, 5145, 5187, 5292, 5304, 5320, 5355, 5460, 5586, 5733, 5814, 5831, 5880, 5928, 5967, 5985, 6065, 6120, 6174, 6188, 6370, 6426, 6460, 6517, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6860, 6916, 7020, 7140, 7182, 7278, 7410, 7448, 7497, 7560, 7644, 7735, 7752, 7956, 7980, 8190, 8232, 8330, 8379, 8398, 8491, 8568, 8645, 8721, 8820, 8840, 8892, 8918, 9044, 9180, 9261, 9282, 9310, 9555, 9576, 9690, 9704, 9828, 9880, 9945, 9996, 10260, 10290, 10374, 10584, 10710, 10829, 10917, 10920, 11115, 11172, 11305, 11466, 11628, 11662, 11934, 11970, 12103, 12130, 12285, 12348, 12376, 12495, 12597, 12740, 12852, 12920, 13034, 13230, 13260, 13338, 13377, 13566, 13720, 13832, 13923, 13965, 14040, 14280, 14364, 14535, 14556, 14820, 14994, 15288, 15435, 15470, 15561, 15769, 15827, 15912, 15960, 16065, 16380, 16660, 16758, 16796, 16982, 17199, 17290, 17442, 17493, 17640, 17784, 17836, 17955, 18088, 18195, 18360, 18522, 18564, 18620, 19110, 19380, 19551, 19656, 19890, 19992, 20349, 20520, 20580, 20621, 20748, 20995, 21420, 21658, 21834, 22230, 22295, 22344, 22491, 22610, 22932, 23047, 23205, 23256, 23324, 23868, 23940, 24206, 24260, 24570, 24696, 24990, 25137, 25194, 25473, 25480, 25704, 25935, 26068, 26460, 26520, 26676, 26754, 27132, 27846, 27930, 28665, 28728, 29070, 29112, 29155, 29393, 29640, 29835, 29988, 30870, 30940, 31122, 31538, 31654, 32130, 32487, 32585, 32751, 32760, 33320, 33345, 33516, 33592, 33915, 33964, 34398, 34580, 34884, 34986, 35672, 35910, 36309, 36390, 37044, 37128, 37240, 37485, 37791, 38220, 38760, 39102, 39780, 40131, 40698, 41160, 41242, 41496, 41769, 41895, 41990, 42455, 42840, 43316, 43605, 43668, 44460, 44590, 44982, 45220, 45864, 46094, 46305, 46410, 46648, 46683, 47307, 47481, 47736, 47880, 48412, 48520, 49140, 49980, 50274, 50388, 50946, 51870, 52136, 52479, 52920, 53352, 53508, 54145, 54264, 54585, 55692, 55860, 57330, 58140, 58310, 58653, 58786, 59437, 59670, 59976, 60515, 61047, 61740, 61863, 61880, 62244, 62985, 63076, 63308, 64260, 64974, 65170, 65502, 66690, 66885, 67032, 67830, 67928, 68796, 69141, 69160, 69615, 69768, 69972, 71820, 72618, 72780, 74088, 74970, 75582, 75803, 76419, 76440, 77805, 78204, 78845, 79135, 79560, 80262, 81396, 82484, 83538, 83790, 83980, 84721, 84910, 85995, 86632, 87210, 87336, 87465, 88179, 88920, 89180, 89964, 90440, 92188, 92610, 92820, 93366, 94614, 94962, 96824, 97461, 97755, 98280, 99960, 100548, 100776, 101745, 101892, 103105, 103740, 104958, 107016, 108290, 108927, 109170, 110383, 110789, 111384, 111720, 112455, 113373, 114660, 115235, 116280, 116620, 117306, 117572, 118874, 119340, 120393, 121030, 122094, 123480, 123726, 124488, 125685, 125970, 126152, 126616, 127365, 128520, 129948, 130340, 131004, 133380, 133770, 135660, 137592, 138282, 139230, 139944, 141921, 142443, 143640, 144347, 145236, 145560, 146965, 149940, 151164, 151606, 152838, 155610, 156408, 157437, 157690, 158270, 160524, 161329, 162435, 162792, 163755, 164968, 167076, 167580, 167960, 169442, 169820, 171990, 174420, 174930, 175959, 176358, 178311, 178360, 179928, 181545, 184376, 185220, 185589, 185640, 186732, 188955, 189228, 189924, 194922, 195510, 200655, 201096, 203490, 203784, 205751, 206210, 207423, 207480, 208845, 209916, 216580, 217854, 218340, 220766, 221578, 224910, 226746, 227409, 229257, 229320, 230470, 233240, 233415, 234612, 235144, 236535, 237405, 237748, 238680, 240786, 242060, 244188, 247452, 251370, 251940, 254163, 254730, 259896, 260680, 262008, 262395, 264537, 266760, 267540, 268073, 271320, 276564, 278460, 283842, 284886, 288694, 290472, 292383, 293265, 293930, 297185, 299611, 299880, 302328, 303212, 305235, 305676, 309315, 311220, 314874, 315380, 316540, 321048, 322658, 324870, 326781, 327510, 331149, 332367, 334152, 335160, 338884, 339640, 343980, 345705, 348840, 349860, 351918, 352716, 356622, 363090, 370440, 371178, 373464, 377910, 378456, 379015, 379848, 382095, 389844, 391020, 391799, 401310, 406980, 411502, 412420, 414846, 416059, 417690, 419832, 423605, 425763, 427329, 433041, 433160, 435708, 436680, 440895, 441532, 443156, 449820, 453492, 454818, 458514, 460940, 466830, 469224, 473070, 474810, 475496, 481572, 483987, 484120, 487305, 488376, 494904, 502740, 503880, 508326, 509460, 524790, 529074, 534933, 535080, 536146, 544635, 551915, 553128, 553945, 556767, 556920, 566865, 567684, 569772, 577388, 584766, 586530, 587860, 594370, 599222, 601965, 606424, 610470, 611352, 617253, 618630, 622269, 622440, 629748, 630760, 633080, 645316, 649740, 653562, 655020, 662298, 664734, 677768, 682227, 687960, 691410, 699720, 703836, 705432, 709605, 712215, 713244, 721735, 726180, 742356, 755820, 758030, 762489, 764190, 772681, 779688, 782040, 783598, 787185, 793611, 802620, 804219, 806645, 813960, 823004, 824840, 829692, 832118, 835380, 847210, 851526, 854658, 866082, 871416, 879795, 881790, 883064, 886312, 891555, 898833, 899640, 906984, 909636, 917028, 921880, 927945, 933660, 946140, 949620, 963144, 967974, 974610, 993447, 997101, 1005480, 1010429, 1016652, 1018920, 1028755, 1037115, 1049580, 1058148, 1069866, 1072292, 1089270, 1103830, 1107890, 1113534, 1129303, 1133730, 1135368, 1137045, 1139544, 1146285, 1154776, 1169532, 1173060, 1175397, 1175720, 1188740, 1198444, 1203930, 1220940, 1234506, 1237260, 1244538, 1248177, 1259496, 1270815, 1290632, 1299123, 1299480, 1307124, 1310040, 1322685, 1324596, 1329468, 1340365, 1364454, 1382820, 1407672, 1419210, 1424430, 1426488, 1440257, 1443470, 1451961, 1452360, 1461915, 1484712, 1498055, 1511640, 1516060, 1524978, 1528380, 1545362, 1567196, 1574370, 1587222, 1604799, 1605240, 1608438, 1613290, 1633905, 1646008, 1655745, 1659384, 1661835, 1664236, 1670760, 1694420, 1703052, 1709316, 1732164, 1759590, 1763580, 1783110, 1797666, 1819272, 1834056, 1851759, 1855890, 1867320, 1876511, 1892280, 1899240, 1935948, 1949220, 1958995, 1986894, 1994202, 2020858, 2033304, 2046681, 2057510, 2074230, 2080295, 2097277, 2099160, 2116296, 2128815, 2136645, 2139732, 2144584, 2165205, 2178540, 2207660, 2215780, 2227068, 2258606, 2267460, 2274090, 2287467, 2292570, 2318043, 2339064, 2346120, 2350794, 2377480, 2396888, 2407860, 2412657, 2419935, 2441880, 2469012, 2474520, 2489076, 2496354, 2541630, 2598246, 2614248, 2645370, 2649192, 2658936, 2674665, 2680730, 2696499, 2728908, 2742593, 2765640, 2783835, 2838420, 2848860, 2880514, 2886940, 2903922, 2923830, 2980341, 2991303, 2996110, 3031287, 3032120, 3049956, 3056760, 3086265, 3090724, 3111345, 3134392, 3148740, 3174444, 3209598, 3216876, 3226580, 3267810, 3311490, 3323670, 3328472, 3387909, 3388840, 3406104, 3411135, 3418632, 3464328, 3519180, 3526191, 3527160, 3566220, 3595332, 3703518, 3711780, 3744531, 3753022, 3812445, 3863405, 3871896, 3897369, 3898440, 3917990, 3968055, 3973788, 3988404, 4021095, 4041716, 4093362, 4115020, 4148460, 4160590, 4194554, 4257630, 4273290, 4279464, 4320771, 4330410, 4355883, 4357080, 4415320, 4431560, 4454136, 4494165, 4517212, 4534920, 4548180, 4574934, 4585140, 4636086, 4701588, 4815720, 4825314, 4839870, 4938024, 4967235, 4978152, 4985505, 4992708, 5052145, 5083260, 5093387, 5196492, 5290740, 5349330, 5361460, 5392998, 5408767, 5457816, 5485186, 5555277, 5567670, 5629533, 5646515, 5676840, 5697720, 5761028, 5773880, 5807844, 5847660, 5876985, 5960682, 5982606, 5992220, 6062574, 6099912, 6172530, 6181448, 6222690, 6240885, 6291831, 6297480, 6348888, 6419196, 6433752, 6453160, 6495615, 6535620, 6622980, 6647340, 6775818, 6822270, 6954129, 7038360, 7052382, 7073003, 7132440, 7190664, 7201285, 7237971, 7259805, 7407036, 7423560, 7489062, 7506044, 7624890, 7726810, 7794738, 7835980, 7905121, 7936110, 7947576, 7976808, 8023995, 8042190, 8083432, 8089497, 8186724, 8227779, 8230040, 8296920, 8321180, 8389108, 8515260, 8546580, 8641542, 8660820, 8711766, 8988330, 9034424, 9093861, 9096360, 9149868, 9170280, 9258795, 9272172, 9382555, 9403176, 9650628, 9679740, 9934470, 9971010, 9985416, 10104290, 10163727, 10166520, 10186774, 10233405, 10392984, 10486385, 10578573, 10581480, 10698660, 10722920, 10785996, 10817534, 10970372, 11110554, 11135340, 11233593, 11259066, 11293030, 11437335, 11522056, 11590215, 11615688, 11695320, 11753970, 11921364, 11965212, 11984440, 12063285, 12125148, 12345060, 12445380, 12481770, 12583662, 12838392, 12962313, 12991230, 13071240, 13135577, 13245960, 13294680, 13482495, 13551636, 13644540, 13712965, 13908258, 14104764, 14146006, 14402570, 14475942, 14519610, 14680939, 14814072, 14901705, 14956515, 14978124, 15012088, 15156435, 15249780, 15280161, 15453620, 15589476, 15671960, 15810242, 15872220, 16047990, 16084380, 16178994, 16226301, 16373448, 16455558, 16642360, 16778216, 16888599, 16939545, 17030520, 17093160, 17283084, 17321640, 17423532, 17630955, 17976660, 18187722, 18299736, 18517590, 18544344, 18722655, 18765110, 18875493, 19198151, 19301256, 19359480, 19486845, 19868940, 19942020, 20208580, 20327454, 20373548, 20466810, 20862387, 20972770, 21157146, 21219009, 21397320, 21571992, 21603855, 21635068, 21779415, 21940744, 22221108, 22270680, 22467186, 22518132, 22586060, 22874670, 23180430, 23507940, 23715363, 23842728, 23930424, 24126570, 24250296, 24683337, 24690120, 24890760, 24963540, 25167324, 25466935, 25924626, 25982460, 26271154, 26964990, 27043835, 27103272, 27281583, 27289080, 27425930, 27776385, 27816516, 28147665, 28209528, 28292012, 28805140, 28951884, 29039220, 29361878, 29803410, 29913030, 29956248, 30312870, 30491181, 30499560, 30560322, 30907240, 31178952, 31459155, 31620484, 31744440, 32095980, 32168760, 32357988, 32452602, 32911116, 33777198, 33879090, 34566168, 34770645, 34847064, 35261910, 35365015, 35653709, 35953320, 36189855, 36375444, 37035180, 37445310, 37530220, 37750986, 38396302, 38886939, 38973690, 39406731, 39525605, 39737880, 39884040, 40417160, 40447485, 40654908, 40747096, 40933620, 41138895, 41724774, 41945540, 42314292, 42438018, 43207710, 43270136, 43558830, 44042817, 44442216, 44934372, 45036264, 45172120, 45469305, 45749340, 45840483, 46360860, 47015880, 47430726, 48253140, 48678903, 49366674, 49927080, 50334648, 50665797, 50818635, 50933870, 51849252, 51964920, 52542308, 52892865, 53929980, 54087670, 54563166, 54851860, 55552770, 55633032, 56167965, 56295330, 56584024, 56626479, 57594453, 57610280, 57903768, 58078440, 58723756, 59606820, 59826060, 60625740, 60982362, 61120644, 62918310, 63240968, 63657027, 64191960, 64715976, 64811565, 64905204, 65677885, 65822232, 67554396, 67758180, 69541290, 70523820, 70730030, 71146089, 71307418, 72379710, 72750888, 73404695, 74050011, 74070360, 74890620, 75060440, 75501972, 76400805, 76792604, 77773878, 77947380, 78813462, 79051210, 80894970, 81131505, 81309816, 81867240, 82277790, 83449548, 83891080, 84442995, 84628584, 84876036, 86415420, 87117660, 88085634, 89868744, 90938610, 91498680, 91680966, 91949039, 92721720, 94377465, 94861452, 95990755, 96506280, 97357806, 98733348, 101331594, 101637270, 101867740, 102766573, 103698504, 104311935, 105084616, 105785730, 106095045, 106961127, 107859960, 108175340, 109126332, 109703720, 111105540, 112335930, 112590660, 113252958, 115188906, 117447512, 118220193, 118576815, 119213640, 119652120, 121251480, 121964724, 122241288, 123416685, 125836620, 127314054, 129623130, 129810408, 131355770, 132128451, 134387057, 135108792, 135516360, 136407915, 137521449, 139082580, 141047640, 141460060, 142292178, 142614836, 144759420, 146036709, 146809390, 148100022, 149781240, 151003944, 152455905, 152801610, 153585208, 155547756, 155894760, 157626924, 158102420, 161789940, 162263010, 164555580, 166899096, 168885990, 169752072, 172783359, 172830840, 174235320, 176171268, 178268545, 181877220, 183361932, 183898078, 188754930, 189722904, 190971081, 191981510, 194434695, 194715612, 197033655, 197466696, 202663188, 203274540, 203735480, 205533146, 208623870, 211571460, 212190090, 213438267, 213922254, 216350680, 218252664, 220214085, 222211080, 224671860, 225181320, 226505916, 229202415, 230377812, 236440386, 237153630, 243394515, 243929448, 246833370, 249575963, 251673240, 253328985, 254628108, 259246260, 262711540, 264256902, 268774114, 272815830, 275042898, 275847117, 278165160, 282920120, 283132395, 284584356, 285229672, 287972265, 289518840, 292073418, 293618780, 296200044, 304911810, 305603220, 308299719, 311095512, 315253848, 316204840, 318285135, 320883381, 323579880, 324526020, 329111160, 337771980, 345566718, 352342536, 354660579, 355730445, 356537090, 363754440, 366723864, 367796156, 370250055, 377509860, 381942162, 383963020, 388869390, 389431224, 394067310, 396385353, 403161171, 405326376, 406549080, 411066292, 417247740, 423142920, 424380180, 426876534, 427844508, 440428170, 449343720, 453011832, 458404830, 459745195, 460755624, 472880772, 474307260, 486789030, 493666740, 499151926, 506657970, 509256216, 513832865, 518350077, 518492520, 525423080, 528513804, 534805635, 537548228, 545631660, 550085796, 551694234, 566264790, 569168712, 575944530, 584146836, 587237560, 591100965, 592400088, 609823620, 611206440, 616599438, 636570270, 641766762, 649052040, 660642255, 671935285, 675543960, 687607245, 691133436, 709321158, 711460890, 713074180, 730183545, 735592312, 740500110, 748727889, 755019720, 763884324, 767926040, 777738780, 788134620, 792770706, 806322342, 822132584, 827541351, 834495480, 848760360, 853753068, 855689016, 863916795, 880856340, 916809660, 919490390, 924899157, 945761544, 948614520, 954855405, 962650143, 973578060, 987333480, 998303852, 1013315940, 1027665730, 1036700154, 1057027608, 1067191335, 1069611270, 1075096456, 1091263320, 1100171592, 1103388468, 1132529580, 1151889060, 1168293672, 1182201930, 1209483513, 1219647240, 1233198876, 1247879815, 1273140540, 1283533524, 1321284510, 1343870570, 1375214490, 1379235585, 1382266872, 1418642316, 1422921780, 1426148360, 1460367090, 1481000220, 1497455778, 1527768648, 1541498595, 1555477560, 1576269240, 1585541412, 1604416905, 1612644684, 1655082702, 1707506136, 1727833590, 1747031741, 1761712680, 1773302895, 1833619320, 1838980780, 1849798314, 1909710810, 1925300286, 1947156120, 1981926765, 1996607704, 2015805855, 2026631880, 2055331460, 2073400308, 2134382670, 2139222540, 2206776936, 2246183667, 2265059160, 2303778120, 2364403860, 2418967026, 2466397752, 2482624053, 2495759630, 2546281080, 2567067048, 2591750385, 2642569020, 2687741140, 2750428980, 2758471170, 2774697471, 2837284632, 2845843560, 2920734180, 2962000440, 2994911556, 3082997190, 3171082824, 3208833810, 3225289368, 3310165404, 3455667180, 3494063482, 3546605790, 3628450539, 3677961560, 3699596628, 3743639445, 3819421620, 3850600572, 3963853530, 4031611710, 4110662920, 4137706755, 4146800616, 4268765340, 4278445080, 4492367334, 4624495785, 4728807720, 4813250715, 4837934052, 4965248106, 4991519260, 5183500770, 5241095223, 5285138040, 5375482280, 5500857960, 5516942340, 5549394942, 5841468360, 5989823112, 6047417565, 6165994380, 6417667620, 6620330808, 6738551001, 6911334360, 6988126964, 7093211580, 7256901078, 7399193256, 7487278890, 7638843240, 7701201144, 7927707060, 8063223420, 8275413510, 8537530680, 8735158705, 8984734668, 9248991570, 9626501430, 9675868104, 9930496212, 9983038520, 10367001540, 10482190446, 11033884680, 11098789884, 11230918335, 12094835130, 12331988760, 12413120265, 12835335240, 13477102002, 13873487355, 13976253928, 14186423160, 14513802156, 14974557780, 15723285669, 15855414120, 16126446840, 16550827020, 17470317410, 17969469336, 18142252695, 18497983140, 19253002860, 19860992424, 20734003080, 20964380892, 22197579768, 22461836670, 24189670260, 24826240530, 26205476115, 26954204004, 27746974710, 29027604312, 29949115560, 31446571338, 33101654040, 33692755005, 34940634820, 36284505390, 36995966280, 38506005720, 41928761784, 44923673340, 47169857007, 48379340520, 49652481060, 52410952230, 53908408008, 55493949420, 62893142676, 67385510010, 69881269640, 72569010780, 78616428345, 89847346680, 94339714014, 99304962120, 104821904460, 110987898840, 125786285352, 134771020020, 145138021560, 157232856690, 188679428028, 209643808920, 235849285035, 269542040040, 314465713380, 377358856056, 471698570070, 628931426760, 943397140140, 1886794280280]

約数ペア:

[(1, 1886794280280), (2, 943397140140), (3, 628931426760), (4, 471698570070), (5, 377358856056), (6, 314465713380), (7, 269542040040), (8, 235849285035), (9, 209643808920), (10, 188679428028), (12, 157232856690), (13, 145138021560), (14, 134771020020), (15, 125786285352), (17, 110987898840), (18, 104821904460), (19, 99304962120), (20, 94339714014), (21, 89847346680), (24, 78616428345), (26, 72569010780), (27, 69881269640), (28, 67385510010), (30, 62893142676), (34, 55493949420), (35, 53908408008), (36, 52410952230), (38, 49652481060), (39, 48379340520), (40, 47169857007), (42, 44923673340), (45, 41928761784), (49, 38506005720), (51, 36995966280), (52, 36284505390), (54, 34940634820), (56, 33692755005), (57, 33101654040), (60, 31446571338), (63, 29949115560), (65, 29027604312), (68, 27746974710), (70, 26954204004), (72, 26205476115), (76, 24826240530), (78, 24189670260), (84, 22461836670), (85, 22197579768), (90, 20964380892), (91, 20734003080), (95, 19860992424), (98, 19253002860), (102, 18497983140), (104, 18142252695), (105, 17969469336), (108, 17470317410), (114, 16550827020), (117, 16126446840), (119, 15855414120), (120, 15723285669), (126, 14974557780), (130, 14513802156), (133, 14186423160), (135, 13976253928), (136, 13873487355), (140, 13477102002), (147, 12835335240), (152, 12413120265), (153, 12331988760), (156, 12094835130), (168, 11230918335), (170, 11098789884), (171, 11033884680), (180, 10482190446), (182, 10367001540), (189, 9983038520), (190, 9930496212), (195, 9675868104), (196, 9626501430), (204, 9248991570), (210, 8984734668), (216, 8735158705), (221, 8537530680), (228, 8275413510), (234, 8063223420), (238, 7927707060), (245, 7701201144), (247, 7638843240), (252, 7487278890), (255, 7399193256), (260, 7256901078), (266, 7093211580), (270, 6988126964), (273, 6911334360), (280, 6738551001), (285, 6620330808), (294, 6417667620), (306, 6165994380), (312, 6047417565), (315, 5989823112), (323, 5841468360), (340, 5549394942), (342, 5516942340), (343, 5500857960), (351, 5375482280), (357, 5285138040), (360, 5241095223), (364, 5183500770), (378, 4991519260), (380, 4965248106), (390, 4837934052), (392, 4813250715), (399, 4728807720), (408, 4624495785), (420, 4492367334), (441, 4278445080), (442, 4268765340), (455, 4146800616), (456, 4137706755), (459, 4110662920), (468, 4031611710), (476, 3963853530), (490, 3850600572), (494, 3819421620), (504, 3743639445), (510, 3699596628), (513, 3677961560), (520, 3628450539), (532, 3546605790), (540, 3494063482), (546, 3455667180), (570, 3310165404), (585, 3225289368), (588, 3208833810), (595, 3171082824), (612, 3082997190), (630, 2994911556), (637, 2962000440), (646, 2920734180), (663, 2845843560), (665, 2837284632), (680, 2774697471), (684, 2758471170), (686, 2750428980), (702, 2687741140), (714, 2642569020), (728, 2591750385), (735, 2567067048), (741, 2546281080), (756, 2495759630), (760, 2482624053), (765, 2466397752), (780, 2418967026), (798, 2364403860), (819, 2303778120), (833, 2265059160), (840, 2246183667), (855, 2206776936), (882, 2139222540), (884, 2134382670), (910, 2073400308), (918, 2055331460), (931, 2026631880), (936, 2015805855), (945, 1996607704), (952, 1981926765), (969, 1947156120), (980, 1925300286), (988, 1909710810), (1020, 1849798314), (1026, 1838980780), (1029, 1833619320), (1064, 1773302895), (1071, 1761712680), (1080, 1747031741), (1092, 1727833590), (1105, 1707506136), (1140, 1655082702), (1170, 1612644684), (1176, 1604416905), (1190, 1585541412), (1197, 1576269240), (1213, 1555477560), (1224, 1541498595), (1235, 1527768648), (1260, 1497455778), (1274, 1481000220), (1292, 1460367090), (1323, 1426148360), (1326, 1422921780), (1330, 1418642316), (1365, 1382266872), (1368, 1379235585), (1372, 1375214490), (1404, 1343870570), (1428, 1321284510), (1470, 1283533524), (1482, 1273140540), (1512, 1247879815), (1530, 1233198876), (1547, 1219647240), (1560, 1209483513), (1596, 1182201930), (1615, 1168293672), (1638, 1151889060), (1666, 1132529580), (1710, 1103388468), (1715, 1100171592), (1729, 1091263320), (1755, 1075096456), (1764, 1069611270), (1768, 1067191335), (1785, 1057027608), (1820, 1036700154), (1836, 1027665730), (1862, 1013315940), (1890, 998303852), (1911, 987333480), (1938, 973578060), (1960, 962650143), (1976, 954855405), (1989, 948614520), (1995, 945761544), (2040, 924899157), (2052, 919490390), (2058, 916809660), (2142, 880856340), (2184, 863916795), (2205, 855689016), (2210, 853753068), (2223, 848760360), (2261, 834495480), (2280, 827541351), (2295, 822132584), (2340, 806322342), (2380, 792770706), (2394, 788134620), (2426, 777738780), (2457, 767926040), (2470, 763884324), (2499, 755019720), (2520, 748727889), (2548, 740500110), (2565, 735592312), (2584, 730183545), (2646, 713074180), (2652, 711460890), (2660, 709321158), (2730, 691133436), (2744, 687607245), (2793, 675543960), (2808, 671935285), (2856, 660642255), (2907, 649052040), (2940, 641766762), (2964, 636570270), (3060, 616599438), (3087, 611206440), (3094, 609823620), (3185, 592400088), (3192, 591100965), (3213, 587237560), (3230, 584146836), (3276, 575944530), (3315, 569168712), (3332, 566264790), (3420, 551694234), (3430, 550085796), (3458, 545631660), (3510, 537548228), (3528, 534805635), (3570, 528513804), (3591, 525423080), (3639, 518492520), (3640, 518350077), (3672, 513832865), (3705, 509256216), (3724, 506657970), (3780, 499151926), (3822, 493666740), (3876, 486789030), (3978, 474307260), (3990, 472880772), (4095, 460755624), (4104, 459745195), (4116, 458404830), (4165, 453011832), (4199, 449343720), (4284, 440428170), (4410, 427844508), (4420, 426876534), (4446, 424380180), (4459, 423142920), (4522, 417247740), (4590, 411066292), (4641, 406549080), (4655, 405326376), (4680, 403161171), (4760, 396385353), (4788, 394067310), (4845, 389431224), (4852, 388869390), (4914, 383963020), (4940, 381942162), (4998, 377509860), (5096, 370250055), (5130, 367796156), (5145, 366723864), (5187, 363754440), (5292, 356537090), (5304, 355730445), (5320, 354660579), (5355, 352342536), (5460, 345566718), (5586, 337771980), (5733, 329111160), (5814, 324526020), (5831, 323579880), (5880, 320883381), (5928, 318285135), (5967, 316204840), (5985, 315253848), (6065, 311095512), (6120, 308299719), (6174, 305603220), (6188, 304911810), (6370, 296200044), (6426, 293618780), (6460, 292073418), (6517, 289518840), (6552, 287972265), (6615, 285229672), (6630, 284584356), (6664, 283132395), (6669, 282920120), (6783, 278165160), (6840, 275847117), (6860, 275042898), (6916, 272815830), (7020, 268774114), (7140, 264256902), (7182, 262711540), (7278, 259246260), (7410, 254628108), (7448, 253328985), (7497, 251673240), (7560, 249575963), (7644, 246833370), (7735, 243929448), (7752, 243394515), (7956, 237153630), (7980, 236440386), (8190, 230377812), (8232, 229202415), (8330, 226505916), (8379, 225181320), (8398, 224671860), (8491, 222211080), (8568, 220214085), (8645, 218252664), (8721, 216350680), (8820, 213922254), (8840, 213438267), (8892, 212190090), (8918, 211571460), (9044, 208623870), (9180, 205533146), (9261, 203735480), (9282, 203274540), (9310, 202663188), (9555, 197466696), (9576, 197033655), (9690, 194715612), (9704, 194434695), (9828, 191981510), (9880, 190971081), (9945, 189722904), (9996, 188754930), (10260, 183898078), (10290, 183361932), (10374, 181877220), (10584, 178268545), (10710, 176171268), (10829, 174235320), (10917, 172830840), (10920, 172783359), (11115, 169752072), (11172, 168885990), (11305, 166899096), (11466, 164555580), (11628, 162263010), (11662, 161789940), (11934, 158102420), (11970, 157626924), (12103, 155894760), (12130, 155547756), (12285, 153585208), (12348, 152801610), (12376, 152455905), (12495, 151003944), (12597, 149781240), (12740, 148100022), (12852, 146809390), (12920, 146036709), (13034, 144759420), (13230, 142614836), (13260, 142292178), (13338, 141460060), (13377, 141047640), (13566, 139082580), (13720, 137521449), (13832, 136407915), (13923, 135516360), (13965, 135108792), (14040, 134387057), (14280, 132128451), (14364, 131355770), (14535, 129810408), (14556, 129623130), (14820, 127314054), (14994, 125836620), (15288, 123416685), (15435, 122241288), (15470, 121964724), (15561, 121251480), (15769, 119652120), (15827, 119213640), (15912, 118576815), (15960, 118220193), (16065, 117447512), (16380, 115188906), (16660, 113252958), (16758, 112590660), (16796, 112335930), (16982, 111105540), (17199, 109703720), (17290, 109126332), (17442, 108175340), (17493, 107859960), (17640, 106961127), (17784, 106095045), (17836, 105785730), (17955, 105084616), (18088, 104311935), (18195, 103698504), (18360, 102766573), (18522, 101867740), (18564, 101637270), (18620, 101331594), (19110, 98733348), (19380, 97357806), (19551, 96506280), (19656, 95990755), (19890, 94861452), (19992, 94377465), (20349, 92721720), (20520, 91949039), (20580, 91680966), (20621, 91498680), (20748, 90938610), (20995, 89868744), (21420, 88085634), (21658, 87117660), (21834, 86415420), (22230, 84876036), (22295, 84628584), (22344, 84442995), (22491, 83891080), (22610, 83449548), (22932, 82277790), (23047, 81867240), (23205, 81309816), (23256, 81131505), (23324, 80894970), (23868, 79051210), (23940, 78813462), (24206, 77947380), (24260, 77773878), (24570, 76792604), (24696, 76400805), (24990, 75501972), (25137, 75060440), (25194, 74890620), (25473, 74070360), (25480, 74050011), (25704, 73404695), (25935, 72750888), (26068, 72379710), (26460, 71307418), (26520, 71146089), (26676, 70730030), (26754, 70523820), (27132, 69541290), (27846, 67758180), (27930, 67554396), (28665, 65822232), (28728, 65677885), (29070, 64905204), (29112, 64811565), (29155, 64715976), (29393, 64191960), (29640, 63657027), (29835, 63240968), (29988, 62918310), (30870, 61120644), (30940, 60982362), (31122, 60625740), (31538, 59826060), (31654, 59606820), (32130, 58723756), (32487, 58078440), (32585, 57903768), (32751, 57610280), (32760, 57594453), (33320, 56626479), (33345, 56584024), (33516, 56295330), (33592, 56167965), (33915, 55633032), (33964, 55552770), (34398, 54851860), (34580, 54563166), (34884, 54087670), (34986, 53929980), (35672, 52892865), (35910, 52542308), (36309, 51964920), (36390, 51849252), (37044, 50933870), (37128, 50818635), (37240, 50665797), (37485, 50334648), (37791, 49927080), (38220, 49366674), (38760, 48678903), (39102, 48253140), (39780, 47430726), (40131, 47015880), (40698, 46360860), (41160, 45840483), (41242, 45749340), (41496, 45469305), (41769, 45172120), (41895, 45036264), (41990, 44934372), (42455, 44442216), (42840, 44042817), (43316, 43558830), (43605, 43270136), (43668, 43207710), (44460, 42438018), (44590, 42314292), (44982, 41945540), (45220, 41724774), (45864, 41138895), (46094, 40933620), (46305, 40747096), (46410, 40654908), (46648, 40447485), (46683, 40417160), (47307, 39884040), (47481, 39737880), (47736, 39525605), (47880, 39406731), (48412, 38973690), (48520, 38886939), (49140, 38396302), (49980, 37750986), (50274, 37530220), (50388, 37445310), (50946, 37035180), (51870, 36375444), (52136, 36189855), (52479, 35953320), (52920, 35653709), (53352, 35365015), (53508, 35261910), (54145, 34847064), (54264, 34770645), (54585, 34566168), (55692, 33879090), (55860, 33777198), (57330, 32911116), (58140, 32452602), (58310, 32357988), (58653, 32168760), (58786, 32095980), (59437, 31744440), (59670, 31620484), (59976, 31459155), (60515, 31178952), (61047, 30907240), (61740, 30560322), (61863, 30499560), (61880, 30491181), (62244, 30312870), (62985, 29956248), (63076, 29913030), (63308, 29803410), (64260, 29361878), (64974, 29039220), (65170, 28951884), (65502, 28805140), (66690, 28292012), (66885, 28209528), (67032, 28147665), (67830, 27816516), (67928, 27776385), (68796, 27425930), (69141, 27289080), (69160, 27281583), (69615, 27103272), (69768, 27043835), (69972, 26964990), (71820, 26271154), (72618, 25982460), (72780, 25924626), (74088, 25466935), (74970, 25167324), (75582, 24963540), (75803, 24890760), (76419, 24690120), (76440, 24683337), (77805, 24250296), (78204, 24126570), (78845, 23930424), (79135, 23842728), (79560, 23715363), (80262, 23507940), (81396, 23180430), (82484, 22874670), (83538, 22586060), (83790, 22518132), (83980, 22467186), (84721, 22270680), (84910, 22221108), (85995, 21940744), (86632, 21779415), (87210, 21635068), (87336, 21603855), (87465, 21571992), (88179, 21397320), (88920, 21219009), (89180, 21157146), (89964, 20972770), (90440, 20862387), (92188, 20466810), (92610, 20373548), (92820, 20327454), (93366, 20208580), (94614, 19942020), (94962, 19868940), (96824, 19486845), (97461, 19359480), (97755, 19301256), (98280, 19198151), (99960, 18875493), (100548, 18765110), (100776, 18722655), (101745, 18544344), (101892, 18517590), (103105, 18299736), (103740, 18187722), (104958, 17976660), (107016, 17630955), (108290, 17423532), (108927, 17321640), (109170, 17283084), (110383, 17093160), (110789, 17030520), (111384, 16939545), (111720, 16888599), (112455, 16778216), (113373, 16642360), (114660, 16455558), (115235, 16373448), (116280, 16226301), (116620, 16178994), (117306, 16084380), (117572, 16047990), (118874, 15872220), (119340, 15810242), (120393, 15671960), (121030, 15589476), (122094, 15453620), (123480, 15280161), (123726, 15249780), (124488, 15156435), (125685, 15012088), (125970, 14978124), (126152, 14956515), (126616, 14901705), (127365, 14814072), (128520, 14680939), (129948, 14519610), (130340, 14475942), (131004, 14402570), (133380, 14146006), (133770, 14104764), (135660, 13908258), (137592, 13712965), (138282, 13644540), (139230, 13551636), (139944, 13482495), (141921, 13294680), (142443, 13245960), (143640, 13135577), (144347, 13071240), (145236, 12991230), (145560, 12962313), (146965, 12838392), (149940, 12583662), (151164, 12481770), (151606, 12445380), (152838, 12345060), (155610, 12125148), (156408, 12063285), (157437, 11984440), (157690, 11965212), (158270, 11921364), (160524, 11753970), (161329, 11695320), (162435, 11615688), (162792, 11590215), (163755, 11522056), (164968, 11437335), (167076, 11293030), (167580, 11259066), (167960, 11233593), (169442, 11135340), (169820, 11110554), (171990, 10970372), (174420, 10817534), (174930, 10785996), (175959, 10722920), (176358, 10698660), (178311, 10581480), (178360, 10578573), (179928, 10486385), (181545, 10392984), (184376, 10233405), (185220, 10186774), (185589, 10166520), (185640, 10163727), (186732, 10104290), (188955, 9985416), (189228, 9971010), (189924, 9934470), (194922, 9679740), (195510, 9650628), (200655, 9403176), (201096, 9382555), (203490, 9272172), (203784, 9258795), (205751, 9170280), (206210, 9149868), (207423, 9096360), (207480, 9093861), (208845, 9034424), (209916, 8988330), (216580, 8711766), (217854, 8660820), (218340, 8641542), (220766, 8546580), (221578, 8515260), (224910, 8389108), (226746, 8321180), (227409, 8296920), (229257, 8230040), (229320, 8227779), (230470, 8186724), (233240, 8089497), (233415, 8083432), (234612, 8042190), (235144, 8023995), (236535, 7976808), (237405, 7947576), (237748, 7936110), (238680, 7905121), (240786, 7835980), (242060, 7794738), (244188, 7726810), (247452, 7624890), (251370, 7506044), (251940, 7489062), (254163, 7423560), (254730, 7407036), (259896, 7259805), (260680, 7237971), (262008, 7201285), (262395, 7190664), (264537, 7132440), (266760, 7073003), (267540, 7052382), (268073, 7038360), (271320, 6954129), (276564, 6822270), (278460, 6775818), (283842, 6647340), (284886, 6622980), (288694, 6535620), (290472, 6495615), (292383, 6453160), (293265, 6433752), (293930, 6419196), (297185, 6348888), (299611, 6297480), (299880, 6291831), (302328, 6240885), (303212, 6222690), (305235, 6181448), (305676, 6172530), (309315, 6099912), (311220, 6062574), (314874, 5992220), (315380, 5982606), (316540, 5960682), (321048, 5876985), (322658, 5847660), (324870, 5807844), (326781, 5773880), (327510, 5761028), (331149, 5697720), (332367, 5676840), (334152, 5646515), (335160, 5629533), (338884, 5567670), (339640, 5555277), (343980, 5485186), (345705, 5457816), (348840, 5408767), (349860, 5392998), (351918, 5361460), (352716, 5349330), (356622, 5290740), (363090, 5196492), (370440, 5093387), (371178, 5083260), (373464, 5052145), (377910, 4992708), (378456, 4985505), (379015, 4978152), (379848, 4967235), (382095, 4938024), (389844, 4839870), (391020, 4825314), (391799, 4815720), (401310, 4701588), (406980, 4636086), (411502, 4585140), (412420, 4574934), (414846, 4548180), (416059, 4534920), (417690, 4517212), (419832, 4494165), (423605, 4454136), (425763, 4431560), (427329, 4415320), (433041, 4357080), (433160, 4355883), (435708, 4330410), (436680, 4320771), (440895, 4279464), (441532, 4273290), (443156, 4257630), (449820, 4194554), (453492, 4160590), (454818, 4148460), (458514, 4115020), (460940, 4093362), (466830, 4041716), (469224, 4021095), (473070, 3988404), (474810, 3973788), (475496, 3968055), (481572, 3917990), (483987, 3898440), (484120, 3897369), (487305, 3871896), (488376, 3863405), (494904, 3812445), (502740, 3753022), (503880, 3744531), (508326, 3711780), (509460, 3703518), (524790, 3595332), (529074, 3566220), (534933, 3527160), (535080, 3526191), (536146, 3519180), (544635, 3464328), (551915, 3418632), (553128, 3411135), (553945, 3406104), (556767, 3388840), (556920, 3387909), (566865, 3328472), (567684, 3323670), (569772, 3311490), (577388, 3267810), (584766, 3226580), (586530, 3216876), (587860, 3209598), (594370, 3174444), (599222, 3148740), (601965, 3134392), (606424, 3111345), (610470, 3090724), (611352, 3086265), (617253, 3056760), (618630, 3049956), (622269, 3032120), (622440, 3031287), (629748, 2996110), (630760, 2991303), (633080, 2980341), (645316, 2923830), (649740, 2903922), (653562, 2886940), (655020, 2880514), (662298, 2848860), (664734, 2838420), (677768, 2783835), (682227, 2765640), (687960, 2742593), (691410, 2728908), (699720, 2696499), (703836, 2680730), (705432, 2674665), (709605, 2658936), (712215, 2649192), (713244, 2645370), (721735, 2614248), (726180, 2598246), (742356, 2541630), (755820, 2496354), (758030, 2489076), (762489, 2474520), (764190, 2469012), (772681, 2441880), (779688, 2419935), (782040, 2412657), (783598, 2407860), (787185, 2396888), (793611, 2377480), (802620, 2350794), (804219, 2346120), (806645, 2339064), (813960, 2318043), (823004, 2292570), (824840, 2287467), (829692, 2274090), (832118, 2267460), (835380, 2258606), (847210, 2227068), (851526, 2215780), (854658, 2207660), (866082, 2178540), (871416, 2165205), (879795, 2144584), (881790, 2139732), (883064, 2136645), (886312, 2128815), (891555, 2116296), (898833, 2099160), (899640, 2097277), (906984, 2080295), (909636, 2074230), (917028, 2057510), (921880, 2046681), (927945, 2033304), (933660, 2020858), (946140, 1994202), (949620, 1986894), (963144, 1958995), (967974, 1949220), (974610, 1935948), (993447, 1899240), (997101, 1892280), (1005480, 1876511), (1010429, 1867320), (1016652, 1855890), (1018920, 1851759), (1028755, 1834056), (1037115, 1819272), (1049580, 1797666), (1058148, 1783110), (1069866, 1763580), (1072292, 1759590), (1089270, 1732164), (1103830, 1709316), (1107890, 1703052), (1113534, 1694420), (1129303, 1670760), (1133730, 1664236), (1135368, 1661835), (1137045, 1659384), (1139544, 1655745), (1146285, 1646008), (1154776, 1633905), (1169532, 1613290), (1173060, 1608438), (1175397, 1605240), (1175720, 1604799), (1188740, 1587222), (1198444, 1574370), (1203930, 1567196), (1220940, 1545362), (1234506, 1528380), (1237260, 1524978), (1244538, 1516060), (1248177, 1511640), (1259496, 1498055), (1270815, 1484712), (1290632, 1461915), (1299123, 1452360), (1299480, 1451961), (1307124, 1443470), (1310040, 1440257), (1322685, 1426488), (1324596, 1424430), (1329468, 1419210), (1340365, 1407672), (1364454, 1382820)]