256435882560

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{421}}^1$

素因数の和:517

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 255, 260, 261, 264, 270, 272, 286, 288, 290, 297, 306, 312, 319, 320, 330, 340, 348, 351, 352, 360, 374, 377, 390, 396, 408, 416, 421, 429, 432, 435, 440, 442, 459, 464, 468, 480, 493, 495, 510, 520, 522, 528, 540, 544, 561, 572, 576, 580, 585, 594, 612, 624, 638, 660, 663, 680, 696, 702, 704, 715, 720, 748, 754, 765, 780, 783, 792, 816, 832, 842, 858, 864, 870, 880, 884, 918, 928, 935, 936, 957, 960, 986, 990, 1020, 1040, 1044, 1056, 1080, 1088, 1105, 1122, 1131, 1144, 1160, 1170, 1188, 1224, 1248, 1263, 1276, 1287, 1305, 1320, 1326, 1360, 1392, 1404, 1430, 1440, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1632, 1683, 1684, 1716, 1728, 1740, 1755, 1760, 1768, 1836, 1856, 1870, 1872, 1885, 1914, 1972, 1980, 1989, 2040, 2080, 2088, 2105, 2112, 2145, 2160, 2210, 2244, 2262, 2288, 2295, 2320, 2340, 2376, 2431, 2448, 2465, 2496, 2526, 2552, 2574, 2610, 2640, 2652, 2720, 2784, 2805, 2808, 2860, 2871, 2880, 2958, 2970, 2992, 3016, 3060, 3120, 3132, 3168, 3190, 3264, 3315, 3366, 3368, 3393, 3432, 3480, 3510, 3520, 3536, 3672, 3740, 3744, 3770, 3789, 3828, 3861, 3915, 3944, 3960, 3978, 4080, 4147, 4160, 4176, 4210, 4290, 4320, 4420, 4437, 4488, 4524, 4576, 4590, 4631, 4640, 4680, 4752, 4785, 4862, 4896, 4930, 5049, 5052, 5104, 5148, 5220, 5280, 5304, 5423, 5440, 5473, 5568, 5610, 5616, 5655, 5720, 5742, 5916, 5940, 5967, 5984, 6032, 6120, 6240, 6264, 6315, 6336, 6380, 6409, 6435, 6630, 6732, 6736, 6786, 6864, 6960, 7020, 7072, 7157, 7293, 7344, 7395, 7480, 7488, 7540, 7578, 7656, 7722, 7830, 7888, 7920, 7956, 8160, 8294, 8352, 8415, 8420, 8580, 8613, 8640, 8840, 8874, 8976, 9048, 9152, 9180, 9262, 9280, 9360, 9504, 9570, 9724, 9792, 9860, 9945, 10098, 10104, 10179, 10208, 10296, 10440, 10560, 10608, 10846, 10946, 11220, 11232, 11310, 11367, 11440, 11484, 11832, 11880, 11934, 11968, 12064, 12155, 12209, 12240, 12441, 12480, 12528, 12630, 12760, 12818, 12870, 13260, 13311, 13464, 13472, 13572, 13728, 13893, 13920, 14040, 14144, 14314, 14355, 14586, 14688, 14790, 14960, 15080, 15156, 15312, 15444, 15660, 15776, 15840, 15912, 16269, 16320, 16419, 16588, 16704, 16830, 16840, 16965, 17160, 17226, 17680, 17748, 17952, 18096, 18360, 18524, 18720, 18945, 19008, 19140, 19227, 19305, 19448, 19720, 19890, 20196, 20208, 20358, 20416, 20592, 20735, 20880, 21216, 21471, 21692, 21879, 21892, 22185, 22440, 22464, 22620, 22734, 22880, 22968, 23155, 23664, 23760, 23868, 24128, 24310, 24418, 24480, 24882, 25056, 25245, 25260, 25520, 25636, 25740, 26520, 26622, 26928, 26944, 27115, 27144, 27365, 27456, 27786, 27840, 28080, 28628, 28710, 29172, 29376, 29580, 29835, 29920, 30160, 30312, 30624, 30888, 31320, 31552, 31680, 31824, 32045, 32538, 32838, 33176, 33660, 33680, 33930, 34320, 34452, 35360, 35496, 35785, 35904, 36192, 36465, 36627, 36720, 37048, 37323, 37440, 37890, 38280, 38454, 38610, 38896, 39440, 39780, 40392, 40416, 40716, 41184, 41470, 41679, 41760, 42432, 42942, 43065, 43384, 43758, 43784, 44370, 44880, 45240, 45468, 45760, 45936, 46310, 47328, 47520, 47736, 48620, 48807, 48836, 48960, 49257, 49764, 50112, 50490, 50520, 50895, 51040, 51272, 51480, 53040, 53244, 53856, 54230, 54288, 54730, 55572, 56160, 56835, 57256, 57420, 57681, 58344, 59160, 59670, 59840, 60203, 60320, 60624, 61045, 61248, 61776, 62205, 62640, 63648, 64090, 64413, 65076, 65637, 65676, 66352, 66555, 67320, 67360, 67860, 68640, 68904, 69465, 70499, 70720, 70992, 71570, 72384, 72930, 73254, 73440, 74096, 74646, 75780, 76560, 76908, 77220, 77792, 78727, 78880, 79560, 80784, 80832, 81345, 81432, 82095, 82368, 82940, 83358, 83520, 85884, 86130, 86768, 87516, 87568, 88740, 89760, 90480, 90936, 91872, 92620, 93041, 94656, 95040, 95472, 96135, 97240, 97614, 97672, 98514, 99528, 100980, 101040, 101790, 102080, 102544, 102960, 106080, 106488, 107355, 107712, 108460, 108576, 109395, 109460, 109881, 111144, 111969, 112320, 113670, 114512, 114840, 115362, 116688, 118320, 119340, 120406, 120640, 121248, 122090, 123552, 124410, 125037, 125280, 127296, 128180, 128826, 130152, 131274, 131352, 132704, 133110, 134299, 134640, 134720, 135720, 137280, 137808, 138930, 140998, 141984, 143140, 145860, 146421, 146508, 146880, 147771, 148192, 149292, 151560, 153120, 153816, 154440, 155584, 157454, 157760, 158717, 159120, 161568, 162690, 162864, 164190, 165880, 166716, 171768, 172260, 173043, 173536, 175032, 175136, 177480, 179520, 180609, 180960, 181872, 183135, 183744, 185240, 186082, 186615, 190944, 192270, 193239, 194480, 195228, 195344, 197028, 199056, 201960, 202080, 203580, 205088, 205920, 207553, 208395, 211497, 212160, 212976, 214710, 216920, 217152, 218790, 218920, 219762, 222288, 223938, 227340, 229024, 229680, 230724, 233376, 236181, 236640, 238680, 240812, 242496, 244035, 244180, 246285, 247104, 248820, 250074, 250560, 256360, 257652, 260304, 262548, 262704, 265408, 266220, 268598, 269280, 271440, 275616, 277860, 279123, 281996, 283968, 286280, 288405, 291720, 292842, 293016, 295542, 296384, 298584, 301015, 303120, 306240, 307632, 308880, 314908, 317434, 318240, 322065, 323136, 325380, 325728, 328185, 328380, 329643, 331760, 333432, 343536, 344520, 346086, 347072, 350064, 350272, 352495, 354960, 361218, 361920, 363744, 366270, 370480, 372164, 373230, 381888, 384540, 386478, 388960, 390456, 390688, 393635, 394056, 398112, 402897, 403920, 404160, 407160, 410176, 411840, 415106, 416790, 422994, 425952, 429420, 433840, 437580, 437840, 439524, 444576, 447876, 454680, 458048, 459360, 461448, 465205, 466752, 472362, 473280, 476151, 477360, 481624, 488070, 488360, 492570, 497640, 500148, 512720, 515304, 520608, 525096, 525408, 532440, 537196, 538560, 541827, 542880, 549405, 551232, 555720, 558246, 559845, 563992, 572560, 576810, 583440, 585684, 586032, 591084, 597168, 602030, 606240, 615264, 617760, 622659, 625185, 629816, 634491, 634868, 636480, 644130, 650760, 651456, 656370, 656760, 659286, 663520, 666864, 671495, 687072, 689040, 692172, 700128, 704990, 708543, 709920, 722436, 727488, 732105, 732540, 738855, 740960, 744328, 746460, 769080, 772956, 777920, 780912, 781376, 787270, 788112, 793585, 796224, 805794, 807840, 814320, 830212, 833580, 837369, 845988, 851904, 858840, 865215, 867680, 875160, 875680, 879048, 889152, 895752, 903045, 909360, 918720, 922896, 930410, 944724, 952302, 954720, 963248, 966195, 976140, 976720, 985140, 995280, 1000296, 1023451, 1025440, 1030608, 1037765, 1041216, 1050192, 1050816, 1057485, 1064880, 1074392, 1083654, 1085760, 1098810, 1111440, 1116492, 1119690, 1127984, 1145120, 1153620, 1166880, 1171368, 1172064, 1180905, 1182168, 1194336, 1204060, 1208691, 1212480, 1230528, 1235520, 1245318, 1250370, 1259632, 1268982, 1269736, 1288260, 1301520, 1312740, 1313520, 1318572, 1327040, 1333728, 1342990, 1374144, 1378080, 1384344, 1395615, 1400256, 1409980, 1417086, 1419840, 1428453, 1444872, 1464210, 1465080, 1477710, 1481920, 1488656, 1492920, 1538160, 1545912, 1561824, 1574540, 1576224, 1587170, 1611588, 1615680, 1625481, 1628640, 1648215, 1660424, 1667160, 1674738, 1691976, 1717680, 1730430, 1735360, 1745887, 1750320, 1751360, 1758096, 1791504, 1806090, 1818720, 1845792, 1860820, 1867977, 1889448, 1903473, 1904604, 1909440, 1926496, 1932390, 1952280, 1953440, 1970280, 1990560, 2000592, 2014485, 2046902, 2050880, 2061216, 2075530, 2100384, 2114970, 2125629, 2129760, 2148784, 2167308, 2197620, 2222880, 2232984, 2239380, 2255968, 2283083, 2290240, 2307240, 2333760, 2342736, 2344128, 2361810, 2364336, 2380755, 2388672, 2408120, 2417382, 2490636, 2500740, 2512107, 2519264, 2537964, 2539472, 2576520, 2603040, 2625480, 2627040, 2637144, 2667456, 2685980, 2698189, 2709135, 2756160, 2768688, 2791230, 2819960, 2834172, 2856906, 2889744, 2928420, 2930160, 2955420, 2977312, 2985840, 3070353, 3076320, 3091824, 3113295, 3123648, 3149080, 3152448, 3172455, 3174340, 3223176, 3250962, 3257280, 3296430, 3320848, 3334320, 3349476, 3383952, 3435360, 3460860, 3491774, 3500640, 3516192, 3542715, 3583008, 3612180, 3626073, 3637440, 3691584, 3721640, 3735954, 3778896, 3806946, 3809208, 3852992, 3864780, 3904560, 3906880, 3940560, 3981120, 4001184, 4028970, 4093804, 4122432, 4151060, 4186845, 4200768, 4229940, 4251258, 4259520, 4285359, 4297568, 4334616, 4395240, 4445760, 4465968, 4478760, 4511936, 4566166, 4614480, 4685472, 4723620, 4728672, 4761510, 4816240, 4834764, 4981272, 5001480, 5024214, 5038528, 5075928, 5078944, 5117255, 5153040, 5206080, 5237661, 5250960, 5254080, 5274288, 5371960, 5396378, 5418270, 5537376, 5582460, 5603931, 5639920, 5668344, 5713812, 5779488, 5856840, 5860320, 5910840, 5954624, 5971680, 6043455, 6140706, 6152640, 6183648, 6226590, 6298160, 6344910, 6348680, 6446352, 6501924, 6592860, 6641696, 6668640, 6698952, 6767904, 6849249, 6870720, 6921720, 6983548, 7001280, 7032384, 7085430, 7142265, 7166016, 7224360, 7252146, 7443280, 7471908, 7557792, 7613892, 7618416, 7729560, 7809120, 7881120, 8002368, 8057940, 8094567, 8127405, 8187608, 8302120, 8373690, 8459880, 8502516, 8570718, 8595136, 8669232, 8729435, 8790480, 8931936, 8957520, 9132332, 9211059, 9228960, 9339885, 9370944, 9447240, 9457344, 9517365, 9523020, 9632480, 9669528, 9962544, 10002960, 10048428, 10151856, 10157888, 10234510, 10306080, 10475322, 10501920, 10548576, 10628145, 10743920, 10792756, 10836540, 11074752, 11164920, 11207862, 11279840, 11336688, 11415415, 11427624, 11558976, 11713680, 11720640, 11821680, 11943360, 12086910, 12281412, 12367296, 12453180, 12560535, 12596320, 12689820, 12697360, 12892704, 13003848, 13185720, 13283392, 13337280, 13397904, 13490945, 13535808, 13698498, 13843440, 13967096, 14170860, 14284530, 14448720, 14504292, 14886560, 14943816, 15115584, 15227784, 15236832, 15351765, 15459120, 15618240, 15712983, 15762240, 16115880, 16189134, 16254810, 16375216, 16604240, 16747380, 16919760, 17005032, 17141436, 17338464, 17458870, 17580960, 17863872, 17915040, 18130365, 18264664, 18422118, 18457920, 18679770, 18894480, 19034730, 19046040, 19264960, 19339056, 19925088, 20005920, 20096856, 20303712, 20469020, 20547747, 20612160, 20950644, 21003840, 21097152, 21256290, 21426795, 21487840, 21585512, 21673080, 22329840, 22415724, 22559680, 22673376, 22830830, 22855248, 23427360, 23643360, 24173820, 24283701, 24562824, 24906360, 25121070, 25192640, 25379640, 25394720, 25785408, 26007696, 26188305, 26371440, 26795808, 26981890, 27396996, 27633177, 27686880, 27934192, 28019655, 28341720, 28569060, 28897440, 29008584, 29680079, 29773120, 29887632, 30455568, 30473664, 30703530, 30918240, 31425966, 32231760, 32378268, 32509620, 32750432, 33208480, 33494760, 33839520, 34010064, 34246245, 34282872, 34676928, 34917740, 35161920, 35830080, 36260730, 36529328, 36844236, 37359540, 37788960, 38069460, 38092080, 38678112, 39850176, 40011840, 40193712, 40472835, 40607424, 40938040, 41095494, 41901288, 42512580, 42853590, 42975680, 43171024, 43346160, 44659680, 44831448, 45346752, 45661660, 45710496, 46055295, 46854720, 47138949, 47286720, 48347640, 48567402, 49125648, 49812720, 50242140, 50759280, 50789440, 52015392, 52376610, 52742880, 53591616, 53963780, 54793992, 55266354, 55373760, 55868384, 56039310, 56683440, 57138120, 57794880, 58017168, 59360158, 59775264, 60911136, 61407060, 61643241, 61836480, 62851932, 64463520, 64756536, 65019240, 65500864, 66416960, 66989520, 67679040, 68020128, 68492490, 68565744, 69835480, 72521460, 72851103, 73058656, 73688472, 74719080, 75577920, 76138920, 76184160, 77356224, 78564915, 80387424, 80945670, 81876080, 82190988, 83802576, 85025160, 85707180, 86342048, 86692320, 89040237, 89319360, 89662896, 91323320, 91420992, 92110590, 94277898, 96695280, 97134804, 98251296, 99625440, 100484280, 101518560, 102738735, 104030784, 104753220, 105485760, 107927560, 109587984, 110532708, 111736768, 112078620, 113366880, 114276240, 116034336, 118720316, 119550528, 121418505, 121822272, 122814120, 123286482, 125703864, 128927040, 129513072, 130038480, 133979040, 136040256, 136984980, 137131488, 138165885, 139670960, 145042920, 145702206, 146117312, 147376944, 148400395, 149438160, 152277840, 152368320, 157129830, 160774848, 161891340, 163752160, 164381976, 167605152, 170050320, 171414360, 172684096, 173384640, 178080474, 179325792, 182646640, 184221180, 188555796, 193390560, 194269608, 196502592, 199250880, 200968560, 203037120, 205477470, 209506440, 215855120, 219175968, 221065416, 224157240, 226733760, 228552480, 232068672, 235694745, 237440632, 242837010, 245628240, 246572964, 251407728, 259026144, 260076960, 267120711, 267958080, 273969960, 274262976, 276331770, 279341920, 290085840, 291404412, 294753888, 296800790, 298876320, 304555680, 308216205, 314259660, 323782680, 327504320, 328763952, 335210304, 340100640, 342828720, 356160948, 358651584, 364255515, 365293280, 368442360, 377111592, 386781120, 388539216, 401937120, 410954940, 419012880, 431710240, 438351936, 442130832, 445201185, 448314480, 457104960, 471389490, 474881264, 485674020, 491256480, 493145928, 502815456, 518052288, 520153920, 534241422, 547939920, 552663540, 558683840, 580171680, 582808824, 589507776, 593601580, 597752640, 609111360, 616432410, 628519320, 647565360, 657527904, 680201280, 685657440, 712321896, 728511030, 730586560, 736884720, 754223184, 777078432, 801362133, 803874240, 821909880, 838025760, 863420480, 884261664, 890402370, 896628960, 942778980, 949762528, 971348040, 982512960, 986291856, 1005630912, 1068482844, 1095879840, 1105327080, 1160343360, 1165617648, 1187203160, 1232864820, 1257038640, 1295130720, 1315055808, 1335603555, 1371314880, 1424643792, 1457022060, 1473769440, 1508446368, 1554156864, 1602724266, 1643819760, 1676051520, 1768523328, 1780804740, 1793257920, 1885557960, 1899525056, 1942696080, 1972583712, 2136965688, 2191759680, 2210654160, 2331235296, 2374406320, 2465729640, 2514077280, 2590261440, 2671207110, 2849287584, 2914044120, 2947538880, 3016892736, 3205448532, 3287639520, 3561609480, 3771115920, 3885392160, 3945167424, 4006810665, 4273931376, 4421308320, 4662470592, 4748812640, 4931459280, 5028154560, 5342414220, 5698575168, 5828088240, 6410897064, 6575279040, 7123218960, 7542231840, 7770784320, 8013621330, 8547862752, 8842616640, 9497625280, 9862918560, 10684828440, 11656176480, 12821794128, 14246437920, 15084463680, 16027242660, 17095725504, 19725837120, 21369656880, 23312352960, 25643588256, 28492875840, 32054485320, 42739313760, 51287176512, 64108970640, 85478627520, 128217941280, 256435882560]

約数ペア:

[(1, 256435882560), (2, 128217941280), (3, 85478627520), (4, 64108970640), (5, 51287176512), (6, 42739313760), (8, 32054485320), (9, 28492875840), (10, 25643588256), (11, 23312352960), (12, 21369656880), (13, 19725837120), (15, 17095725504), (16, 16027242660), (17, 15084463680), (18, 14246437920), (20, 12821794128), (22, 11656176480), (24, 10684828440), (26, 9862918560), (27, 9497625280), (29, 8842616640), (30, 8547862752), (32, 8013621330), (33, 7770784320), (34, 7542231840), (36, 7123218960), (39, 6575279040), (40, 6410897064), (44, 5828088240), (45, 5698575168), (48, 5342414220), (51, 5028154560), (52, 4931459280), (54, 4748812640), (55, 4662470592), (58, 4421308320), (60, 4273931376), (64, 4006810665), (65, 3945167424), (66, 3885392160), (68, 3771115920), (72, 3561609480), (78, 3287639520), (80, 3205448532), (85, 3016892736), (87, 2947538880), (88, 2914044120), (90, 2849287584), (96, 2671207110), (99, 2590261440), (102, 2514077280), (104, 2465729640), (108, 2374406320), (110, 2331235296), (116, 2210654160), (117, 2191759680), (120, 2136965688), (130, 1972583712), (132, 1942696080), (135, 1899525056), (136, 1885557960), (143, 1793257920), (144, 1780804740), (145, 1768523328), (153, 1676051520), (156, 1643819760), (160, 1602724266), (165, 1554156864), (170, 1508446368), (174, 1473769440), (176, 1457022060), (180, 1424643792), (187, 1371314880), (192, 1335603555), (195, 1315055808), (198, 1295130720), (204, 1257038640), (208, 1232864820), (216, 1187203160), (220, 1165617648), (221, 1160343360), (232, 1105327080), (234, 1095879840), (240, 1068482844), (255, 1005630912), (260, 986291856), (261, 982512960), (264, 971348040), (270, 949762528), (272, 942778980), (286, 896628960), (288, 890402370), (290, 884261664), (297, 863420480), (306, 838025760), (312, 821909880), (319, 803874240), (320, 801362133), (330, 777078432), (340, 754223184), (348, 736884720), (351, 730586560), (352, 728511030), (360, 712321896), (374, 685657440), (377, 680201280), (390, 657527904), (396, 647565360), (408, 628519320), (416, 616432410), (421, 609111360), (429, 597752640), (432, 593601580), (435, 589507776), (440, 582808824), (442, 580171680), (459, 558683840), (464, 552663540), (468, 547939920), (480, 534241422), (493, 520153920), (495, 518052288), (510, 502815456), (520, 493145928), (522, 491256480), (528, 485674020), (540, 474881264), (544, 471389490), (561, 457104960), (572, 448314480), (576, 445201185), (580, 442130832), (585, 438351936), (594, 431710240), (612, 419012880), (624, 410954940), (638, 401937120), (660, 388539216), (663, 386781120), (680, 377111592), (696, 368442360), (702, 365293280), (704, 364255515), (715, 358651584), (720, 356160948), (748, 342828720), (754, 340100640), (765, 335210304), (780, 328763952), (783, 327504320), (792, 323782680), (816, 314259660), (832, 308216205), (842, 304555680), (858, 298876320), (864, 296800790), (870, 294753888), (880, 291404412), (884, 290085840), (918, 279341920), (928, 276331770), (935, 274262976), (936, 273969960), (957, 267958080), (960, 267120711), (986, 260076960), (990, 259026144), (1020, 251407728), (1040, 246572964), (1044, 245628240), (1056, 242837010), (1080, 237440632), (1088, 235694745), (1105, 232068672), (1122, 228552480), (1131, 226733760), (1144, 224157240), (1160, 221065416), (1170, 219175968), (1188, 215855120), (1224, 209506440), (1248, 205477470), (1263, 203037120), (1276, 200968560), (1287, 199250880), (1305, 196502592), (1320, 194269608), (1326, 193390560), (1360, 188555796), (1392, 184221180), (1404, 182646640), (1430, 179325792), (1440, 178080474), (1479, 173384640), (1485, 172684096), (1496, 171414360), (1508, 170050320), (1530, 167605152), (1560, 164381976), (1566, 163752160), (1584, 161891340), (1595, 160774848), (1632, 157129830), (1683, 152368320), (1684, 152277840), (1716, 149438160), (1728, 148400395), (1740, 147376944), (1755, 146117312), (1760, 145702206), (1768, 145042920), (1836, 139670960), (1856, 138165885), (1870, 137131488), (1872, 136984980), (1885, 136040256), (1914, 133979040), (1972, 130038480), (1980, 129513072), (1989, 128927040), (2040, 125703864), (2080, 123286482), (2088, 122814120), (2105, 121822272), (2112, 121418505), (2145, 119550528), (2160, 118720316), (2210, 116034336), (2244, 114276240), (2262, 113366880), (2288, 112078620), (2295, 111736768), (2320, 110532708), (2340, 109587984), (2376, 107927560), (2431, 105485760), (2448, 104753220), (2465, 104030784), (2496, 102738735), (2526, 101518560), (2552, 100484280), (2574, 99625440), (2610, 98251296), (2640, 97134804), (2652, 96695280), (2720, 94277898), (2784, 92110590), (2805, 91420992), (2808, 91323320), (2860, 89662896), (2871, 89319360), (2880, 89040237), (2958, 86692320), (2970, 86342048), (2992, 85707180), (3016, 85025160), (3060, 83802576), (3120, 82190988), (3132, 81876080), (3168, 80945670), (3190, 80387424), (3264, 78564915), (3315, 77356224), (3366, 76184160), (3368, 76138920), (3393, 75577920), (3432, 74719080), (3480, 73688472), (3510, 73058656), (3520, 72851103), (3536, 72521460), (3672, 69835480), (3740, 68565744), (3744, 68492490), (3770, 68020128), (3789, 67679040), (3828, 66989520), (3861, 66416960), (3915, 65500864), (3944, 65019240), (3960, 64756536), (3978, 64463520), (4080, 62851932), (4147, 61836480), (4160, 61643241), (4176, 61407060), (4210, 60911136), (4290, 59775264), (4320, 59360158), (4420, 58017168), (4437, 57794880), (4488, 57138120), (4524, 56683440), (4576, 56039310), (4590, 55868384), (4631, 55373760), (4640, 55266354), (4680, 54793992), (4752, 53963780), (4785, 53591616), (4862, 52742880), (4896, 52376610), (4930, 52015392), (5049, 50789440), (5052, 50759280), (5104, 50242140), (5148, 49812720), (5220, 49125648), (5280, 48567402), (5304, 48347640), (5423, 47286720), (5440, 47138949), (5473, 46854720), (5568, 46055295), (5610, 45710496), (5616, 45661660), (5655, 45346752), (5720, 44831448), (5742, 44659680), (5916, 43346160), (5940, 43171024), (5967, 42975680), (5984, 42853590), (6032, 42512580), (6120, 41901288), (6240, 41095494), (6264, 40938040), (6315, 40607424), (6336, 40472835), (6380, 40193712), (6409, 40011840), (6435, 39850176), (6630, 38678112), (6732, 38092080), (6736, 38069460), (6786, 37788960), (6864, 37359540), (6960, 36844236), (7020, 36529328), (7072, 36260730), (7157, 35830080), (7293, 35161920), (7344, 34917740), (7395, 34676928), (7480, 34282872), (7488, 34246245), (7540, 34010064), (7578, 33839520), (7656, 33494760), (7722, 33208480), (7830, 32750432), (7888, 32509620), (7920, 32378268), (7956, 32231760), (8160, 31425966), (8294, 30918240), (8352, 30703530), (8415, 30473664), (8420, 30455568), (8580, 29887632), (8613, 29773120), (8640, 29680079), (8840, 29008584), (8874, 28897440), (8976, 28569060), (9048, 28341720), (9152, 28019655), (9180, 27934192), (9262, 27686880), (9280, 27633177), (9360, 27396996), (9504, 26981890), (9570, 26795808), (9724, 26371440), (9792, 26188305), (9860, 26007696), (9945, 25785408), (10098, 25394720), (10104, 25379640), (10179, 25192640), (10208, 25121070), (10296, 24906360), (10440, 24562824), (10560, 24283701), (10608, 24173820), (10846, 23643360), (10946, 23427360), (11220, 22855248), (11232, 22830830), (11310, 22673376), (11367, 22559680), (11440, 22415724), (11484, 22329840), (11832, 21673080), (11880, 21585512), (11934, 21487840), (11968, 21426795), (12064, 21256290), (12155, 21097152), (12209, 21003840), (12240, 20950644), (12441, 20612160), (12480, 20547747), (12528, 20469020), (12630, 20303712), (12760, 20096856), (12818, 20005920), (12870, 19925088), (13260, 19339056), (13311, 19264960), (13464, 19046040), (13472, 19034730), (13572, 18894480), (13728, 18679770), (13893, 18457920), (13920, 18422118), (14040, 18264664), (14144, 18130365), (14314, 17915040), (14355, 17863872), (14586, 17580960), (14688, 17458870), (14790, 17338464), (14960, 17141436), (15080, 17005032), (15156, 16919760), (15312, 16747380), (15444, 16604240), (15660, 16375216), (15776, 16254810), (15840, 16189134), (15912, 16115880), (16269, 15762240), (16320, 15712983), (16419, 15618240), (16588, 15459120), (16704, 15351765), (16830, 15236832), (16840, 15227784), (16965, 15115584), (17160, 14943816), (17226, 14886560), (17680, 14504292), (17748, 14448720), (17952, 14284530), (18096, 14170860), (18360, 13967096), (18524, 13843440), (18720, 13698498), (18945, 13535808), (19008, 13490945), (19140, 13397904), (19227, 13337280), (19305, 13283392), (19448, 13185720), (19720, 13003848), (19890, 12892704), (20196, 12697360), (20208, 12689820), (20358, 12596320), (20416, 12560535), (20592, 12453180), (20735, 12367296), (20880, 12281412), (21216, 12086910), (21471, 11943360), (21692, 11821680), (21879, 11720640), (21892, 11713680), (22185, 11558976), (22440, 11427624), (22464, 11415415), (22620, 11336688), (22734, 11279840), (22880, 11207862), (22968, 11164920), (23155, 11074752), (23664, 10836540), (23760, 10792756), (23868, 10743920), (24128, 10628145), (24310, 10548576), (24418, 10501920), (24480, 10475322), (24882, 10306080), (25056, 10234510), (25245, 10157888), (25260, 10151856), (25520, 10048428), (25636, 10002960), (25740, 9962544), (26520, 9669528), (26622, 9632480), (26928, 9523020), (26944, 9517365), (27115, 9457344), (27144, 9447240), (27365, 9370944), (27456, 9339885), (27786, 9228960), (27840, 9211059), (28080, 9132332), (28628, 8957520), (28710, 8931936), (29172, 8790480), (29376, 8729435), (29580, 8669232), (29835, 8595136), (29920, 8570718), (30160, 8502516), (30312, 8459880), (30624, 8373690), (30888, 8302120), (31320, 8187608), (31552, 8127405), (31680, 8094567), (31824, 8057940), (32045, 8002368), (32538, 7881120), (32838, 7809120), (33176, 7729560), (33660, 7618416), (33680, 7613892), (33930, 7557792), (34320, 7471908), (34452, 7443280), (35360, 7252146), (35496, 7224360), (35785, 7166016), (35904, 7142265), (36192, 7085430), (36465, 7032384), (36627, 7001280), (36720, 6983548), (37048, 6921720), (37323, 6870720), (37440, 6849249), (37890, 6767904), (38280, 6698952), (38454, 6668640), (38610, 6641696), (38896, 6592860), (39440, 6501924), (39780, 6446352), (40392, 6348680), (40416, 6344910), (40716, 6298160), (41184, 6226590), (41470, 6183648), (41679, 6152640), (41760, 6140706), (42432, 6043455), (42942, 5971680), (43065, 5954624), (43384, 5910840), (43758, 5860320), (43784, 5856840), (44370, 5779488), (44880, 5713812), (45240, 5668344), (45468, 5639920), (45760, 5603931), (45936, 5582460), (46310, 5537376), (47328, 5418270), (47520, 5396378), (47736, 5371960), (48620, 5274288), (48807, 5254080), (48836, 5250960), (48960, 5237661), (49257, 5206080), (49764, 5153040), (50112, 5117255), (50490, 5078944), (50520, 5075928), (50895, 5038528), (51040, 5024214), (51272, 5001480), (51480, 4981272), (53040, 4834764), (53244, 4816240), (53856, 4761510), (54230, 4728672), (54288, 4723620), (54730, 4685472), (55572, 4614480), (56160, 4566166), (56835, 4511936), (57256, 4478760), (57420, 4465968), (57681, 4445760), (58344, 4395240), (59160, 4334616), (59670, 4297568), (59840, 4285359), (60203, 4259520), (60320, 4251258), (60624, 4229940), (61045, 4200768), (61248, 4186845), (61776, 4151060), (62205, 4122432), (62640, 4093804), (63648, 4028970), (64090, 4001184), (64413, 3981120), (65076, 3940560), (65637, 3906880), (65676, 3904560), (66352, 3864780), (66555, 3852992), (67320, 3809208), (67360, 3806946), (67860, 3778896), (68640, 3735954), (68904, 3721640), (69465, 3691584), (70499, 3637440), (70720, 3626073), (70992, 3612180), (71570, 3583008), (72384, 3542715), (72930, 3516192), (73254, 3500640), (73440, 3491774), (74096, 3460860), (74646, 3435360), (75780, 3383952), (76560, 3349476), (76908, 3334320), (77220, 3320848), (77792, 3296430), (78727, 3257280), (78880, 3250962), (79560, 3223176), (80784, 3174340), (80832, 3172455), (81345, 3152448), (81432, 3149080), (82095, 3123648), (82368, 3113295), (82940, 3091824), (83358, 3076320), (83520, 3070353), (85884, 2985840), (86130, 2977312), (86768, 2955420), (87516, 2930160), (87568, 2928420), (88740, 2889744), (89760, 2856906), (90480, 2834172), (90936, 2819960), (91872, 2791230), (92620, 2768688), (93041, 2756160), (94656, 2709135), (95040, 2698189), (95472, 2685980), (96135, 2667456), (97240, 2637144), (97614, 2627040), (97672, 2625480), (98514, 2603040), (99528, 2576520), (100980, 2539472), (101040, 2537964), (101790, 2519264), (102080, 2512107), (102544, 2500740), (102960, 2490636), (106080, 2417382), (106488, 2408120), (107355, 2388672), (107712, 2380755), (108460, 2364336), (108576, 2361810), (109395, 2344128), (109460, 2342736), (109881, 2333760), (111144, 2307240), (111969, 2290240), (112320, 2283083), (113670, 2255968), (114512, 2239380), (114840, 2232984), (115362, 2222880), (116688, 2197620), (118320, 2167308), (119340, 2148784), (120406, 2129760), (120640, 2125629), (121248, 2114970), (122090, 2100384), (123552, 2075530), (124410, 2061216), (125037, 2050880), (125280, 2046902), (127296, 2014485), (128180, 2000592), (128826, 1990560), (130152, 1970280), (131274, 1953440), (131352, 1952280), (132704, 1932390), (133110, 1926496), (134299, 1909440), (134640, 1904604), (134720, 1903473), (135720, 1889448), (137280, 1867977), (137808, 1860820), (138930, 1845792), (140998, 1818720), (141984, 1806090), (143140, 1791504), (145860, 1758096), (146421, 1751360), (146508, 1750320), (146880, 1745887), (147771, 1735360), (148192, 1730430), (149292, 1717680), (151560, 1691976), (153120, 1674738), (153816, 1667160), (154440, 1660424), (155584, 1648215), (157454, 1628640), (157760, 1625481), (158717, 1615680), (159120, 1611588), (161568, 1587170), (162690, 1576224), (162864, 1574540), (164190, 1561824), (165880, 1545912), (166716, 1538160), (171768, 1492920), (172260, 1488656), (173043, 1481920), (173536, 1477710), (175032, 1465080), (175136, 1464210), (177480, 1444872), (179520, 1428453), (180609, 1419840), (180960, 1417086), (181872, 1409980), (183135, 1400256), (183744, 1395615), (185240, 1384344), (186082, 1378080), (186615, 1374144), (190944, 1342990), (192270, 1333728), (193239, 1327040), (194480, 1318572), (195228, 1313520), (195344, 1312740), (197028, 1301520), (199056, 1288260), (201960, 1269736), (202080, 1268982), (203580, 1259632), (205088, 1250370), (205920, 1245318), (207553, 1235520), (208395, 1230528), (211497, 1212480), (212160, 1208691), (212976, 1204060), (214710, 1194336), (216920, 1182168), (217152, 1180905), (218790, 1172064), (218920, 1171368), (219762, 1166880), (222288, 1153620), (223938, 1145120), (227340, 1127984), (229024, 1119690), (229680, 1116492), (230724, 1111440), (233376, 1098810), (236181, 1085760), (236640, 1083654), (238680, 1074392), (240812, 1064880), (242496, 1057485), (244035, 1050816), (244180, 1050192), (246285, 1041216), (247104, 1037765), (248820, 1030608), (250074, 1025440), (250560, 1023451), (256360, 1000296), (257652, 995280), (260304, 985140), (262548, 976720), (262704, 976140), (265408, 966195), (266220, 963248), (268598, 954720), (269280, 952302), (271440, 944724), (275616, 930410), (277860, 922896), (279123, 918720), (281996, 909360), (283968, 903045), (286280, 895752), (288405, 889152), (291720, 879048), (292842, 875680), (293016, 875160), (295542, 867680), (296384, 865215), (298584, 858840), (301015, 851904), (303120, 845988), (306240, 837369), (307632, 833580), (308880, 830212), (314908, 814320), (317434, 807840), (318240, 805794), (322065, 796224), (323136, 793585), (325380, 788112), (325728, 787270), (328185, 781376), (328380, 780912), (329643, 777920), (331760, 772956), (333432, 769080), (343536, 746460), (344520, 744328), (346086, 740960), (347072, 738855), (350064, 732540), (350272, 732105), (352495, 727488), (354960, 722436), (361218, 709920), (361920, 708543), (363744, 704990), (366270, 700128), (370480, 692172), (372164, 689040), (373230, 687072), (381888, 671495), (384540, 666864), (386478, 663520), (388960, 659286), (390456, 656760), (390688, 656370), (393635, 651456), (394056, 650760), (398112, 644130), (402897, 636480), (403920, 634868), (404160, 634491), (407160, 629816), (410176, 625185), (411840, 622659), (415106, 617760), (416790, 615264), (422994, 606240), (425952, 602030), (429420, 597168), (433840, 591084), (437580, 586032), (437840, 585684), (439524, 583440), (444576, 576810), (447876, 572560), (454680, 563992), (458048, 559845), (459360, 558246), (461448, 555720), (465205, 551232), (466752, 549405), (472362, 542880), (473280, 541827), (476151, 538560), (477360, 537196), (481624, 532440), (488070, 525408), (488360, 525096), (492570, 520608), (497640, 515304), (500148, 512720)]