256559909760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:245

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 61, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 109, 110, 112, 116, 120, 122, 126, 128, 132, 135, 140, 144, 145, 154, 160, 165, 168, 174, 176, 180, 183, 189, 192, 198, 203, 210, 216, 218, 220, 224, 231, 232, 240, 244, 252, 261, 264, 270, 280, 288, 290, 297, 305, 308, 315, 319, 320, 327, 330, 336, 348, 352, 360, 366, 378, 384, 385, 396, 406, 420, 427, 432, 435, 436, 440, 448, 462, 464, 480, 488, 495, 504, 522, 528, 540, 545, 549, 560, 576, 580, 594, 609, 610, 616, 630, 638, 640, 654, 660, 671, 672, 693, 696, 704, 720, 732, 756, 763, 770, 783, 792, 812, 840, 854, 864, 870, 872, 880, 896, 915, 924, 928, 945, 957, 960, 976, 981, 990, 1008, 1015, 1044, 1056, 1080, 1090, 1098, 1120, 1152, 1155, 1160, 1188, 1199, 1218, 1220, 1232, 1260, 1276, 1281, 1305, 1308, 1320, 1342, 1344, 1386, 1392, 1408, 1440, 1464, 1485, 1512, 1526, 1540, 1566, 1584, 1595, 1624, 1635, 1647, 1680, 1708, 1728, 1740, 1744, 1760, 1769, 1827, 1830, 1848, 1856, 1890, 1914, 1920, 1952, 1962, 1980, 2013, 2016, 2030, 2079, 2088, 2112, 2135, 2160, 2180, 2196, 2233, 2240, 2289, 2310, 2320, 2376, 2398, 2436, 2440, 2464, 2520, 2552, 2562, 2610, 2616, 2640, 2684, 2688, 2745, 2772, 2784, 2871, 2880, 2928, 2943, 2970, 3024, 3045, 3052, 3080, 3132, 3161, 3168, 3190, 3248, 3270, 3294, 3355, 3360, 3416, 3456, 3465, 3480, 3488, 3520, 3538, 3597, 3654, 3660, 3696, 3712, 3780, 3815, 3828, 3843, 3904, 3915, 3924, 3960, 4026, 4032, 4060, 4158, 4176, 4224, 4270, 4320, 4360, 4392, 4466, 4480, 4578, 4620, 4640, 4697, 4752, 4785, 4796, 4872, 4880, 4905, 4928, 5040, 5104, 5124, 5220, 5232, 5280, 5307, 5368, 5481, 5490, 5544, 5568, 5742, 5760, 5856, 5886, 5940, 5995, 6039, 6048, 6090, 6104, 6160, 6264, 6322, 6336, 6380, 6405, 6496, 6540, 6588, 6649, 6699, 6710, 6720, 6832, 6867, 6930, 6960, 6976, 7040, 7076, 7194, 7308, 7320, 7392, 7560, 7630, 7656, 7686, 7808, 7830, 7848, 7920, 8052, 8064, 8120, 8235, 8316, 8352, 8393, 8540, 8613, 8640, 8720, 8784, 8845, 8932, 9135, 9156, 9240, 9280, 9394, 9483, 9504, 9570, 9592, 9744, 9760, 9810, 9856, 10065, 10080, 10208, 10248, 10395, 10440, 10464, 10560, 10614, 10736, 10791, 10962, 10980, 11088, 11136, 11165, 11445, 11484, 11529, 11712, 11772, 11880, 11990, 12078, 12096, 12180, 12208, 12320, 12383, 12528, 12644, 12672, 12760, 12810, 12992, 13080, 13176, 13298, 13398, 13420, 13440, 13664, 13734, 13860, 13920, 13952, 14091, 14152, 14355, 14388, 14616, 14640, 14715, 14784, 15120, 15260, 15312, 15372, 15660, 15696, 15805, 15840, 15921, 16104, 16240, 16470, 16632, 16704, 16786, 17080, 17226, 17280, 17440, 17568, 17690, 17864, 17985, 18117, 18270, 18312, 18480, 18560, 18788, 18966, 19008, 19140, 19184, 19215, 19459, 19488, 19520, 19620, 19947, 20097, 20130, 20160, 20416, 20496, 20601, 20790, 20880, 20928, 21120, 21228, 21472, 21582, 21924, 21960, 22127, 22176, 22330, 22890, 22968, 23058, 23424, 23485, 23544, 23760, 23980, 24156, 24192, 24360, 24416, 24640, 24766, 25056, 25179, 25288, 25520, 25620, 25984, 26160, 26352, 26535, 26596, 26796, 26840, 27328, 27405, 27468, 27720, 27840, 28182, 28304, 28449, 28710, 28776, 29232, 29280, 29430, 29568, 30195, 30240, 30520, 30624, 30744, 31320, 31392, 31610, 31680, 31842, 32208, 32373, 32480, 32940, 33245, 33264, 33408, 33495, 33572, 34160, 34335, 34452, 34771, 34880, 35136, 35380, 35728, 35970, 36234, 36540, 36624, 36960, 37149, 37576, 37932, 38016, 38280, 38368, 38430, 38918, 38976, 39040, 39240, 39894, 40194, 40260, 40320, 40832, 40992, 41202, 41580, 41760, 41856, 41965, 42273, 42456, 42944, 43065, 43164, 43848, 43920, 44254, 44352, 44660, 45780, 45936, 46116, 46543, 46970, 47088, 47415, 47520, 47763, 47960, 48312, 48720, 48832, 49280, 49532, 50112, 50358, 50576, 51040, 51240, 52320, 52704, 53070, 53192, 53592, 53680, 53955, 54656, 54810, 54936, 55440, 55680, 56364, 56608, 56898, 57420, 57552, 57645, 58377, 58464, 58560, 58860, 59841, 60291, 60390, 60480, 61040, 61248, 61488, 61915, 62640, 62784, 63220, 63360, 63684, 64416, 64746, 64960, 65880, 66381, 66490, 66528, 66990, 67144, 68320, 68670, 68904, 69542, 69760, 70272, 70455, 70760, 71456, 71940, 72468, 73080, 73139, 73248, 73920, 74298, 75152, 75537, 75864, 76560, 76736, 76860, 77836, 77952, 78480, 79605, 79788, 80388, 80520, 81984, 82404, 83160, 83520, 83930, 84546, 84912, 85347, 85888, 86130, 86328, 87696, 87840, 88508, 88704, 89320, 90585, 91560, 91872, 92232, 93086, 93940, 94176, 94830, 95040, 95526, 95920, 96624, 97295, 97440, 97664, 99064, 99735, 100224, 100485, 100716, 101152, 102080, 102480, 103005, 104313, 104640, 105408, 106140, 106384, 107184, 107360, 107910, 109620, 109872, 110635, 110880, 111447, 112728, 113216, 113796, 114840, 115104, 115290, 116754, 116928, 117120, 117720, 119682, 120582, 120780, 120960, 122080, 122496, 122976, 123830, 125280, 125568, 125895, 126440, 126819, 127368, 128832, 129492, 129920, 131760, 132762, 132980, 133056, 133980, 134288, 136213, 136640, 137340, 137808, 139084, 139629, 140910, 141520, 142245, 142912, 143880, 144936, 146160, 146278, 146496, 147840, 148596, 150304, 151074, 151728, 153120, 153472, 153720, 155672, 156960, 159210, 159576, 160776, 161040, 161865, 163968, 164808, 166320, 167040, 167860, 169092, 169824, 170694, 172260, 172656, 173855, 175131, 175392, 175680, 177016, 178640, 179523, 181170, 183120, 183744, 184464, 185745, 186172, 187880, 188352, 189660, 190080, 191052, 191840, 192821, 193248, 194590, 194880, 198128, 199143, 199470, 200970, 201432, 202304, 204160, 204960, 206010, 208626, 209280, 210816, 211365, 212280, 212768, 214368, 214720, 215820, 219240, 219417, 219744, 221270, 221760, 222894, 225456, 226432, 226611, 227592, 229680, 230208, 230580, 232715, 233508, 233856, 235440, 238815, 239364, 241164, 241560, 243397, 244160, 245952, 247660, 250560, 251790, 252880, 253638, 254736, 257664, 258984, 263520, 265524, 265960, 266112, 267960, 268576, 272426, 273280, 274680, 275616, 278168, 279258, 281820, 283040, 284490, 285824, 287760, 289872, 291885, 292320, 292556, 292992, 297192, 299205, 300608, 301455, 302148, 303456, 306240, 307440, 311344, 312939, 313920, 318420, 319152, 321552, 322080, 323730, 329616, 331905, 332640, 334341, 335720, 338184, 339648, 341388, 344520, 345312, 347710, 350262, 350784, 351360, 354032, 357280, 359046, 362340, 365695, 366240, 367488, 368928, 371490, 372344, 375760, 376704, 377685, 379320, 382104, 383680, 385642, 386496, 389180, 389760, 396256, 398286, 398940, 401940, 402864, 404608, 408639, 409920, 412020, 417252, 418887, 422730, 424560, 425536, 426735, 428736, 429440, 431640, 438480, 438834, 439488, 442540, 443520, 445788, 450912, 453222, 455184, 459360, 460416, 461160, 465430, 467016, 470880, 477630, 478728, 482328, 483120, 486794, 488320, 491904, 495320, 501120, 503580, 505760, 507276, 509472, 511973, 517968, 521565, 525393, 527040, 531048, 531920, 535920, 537152, 544852, 549360, 551232, 556336, 557235, 558516, 563640, 566080, 568980, 575520, 578463, 579744, 583770, 584640, 585112, 594384, 597429, 598410, 601216, 602910, 604296, 606912, 612480, 614880, 622688, 625878, 627840, 634095, 636840, 638304, 643104, 644160, 647460, 658251, 659232, 663810, 665280, 668682, 671440, 676368, 679296, 681065, 682776, 689040, 690624, 695420, 698145, 700524, 701568, 708064, 714560, 718092, 724680, 730191, 731390, 732480, 737856, 742980, 744688, 751520, 755370, 758640, 764208, 767360, 771284, 772992, 778360, 792512, 796572, 797880, 803880, 805728, 817278, 819840, 824040, 834504, 837774, 845460, 849120, 851072, 853470, 857472, 863280, 875655, 876960, 877668, 878976, 885080, 891576, 897615, 901824, 906444, 910368, 918720, 922320, 930860, 934032, 938817, 941760, 955260, 957456, 964105, 964656, 966240, 973588, 990640, 995715, 1007160, 1011520, 1014552, 1018944, 1023946, 1035936, 1043130, 1050786, 1054080, 1062096, 1063840, 1071840, 1074304, 1089704, 1097085, 1098720, 1102464, 1112672, 1114470, 1117032, 1127280, 1132160, 1133055, 1137960, 1151040, 1156926, 1159488, 1167540, 1169280, 1170224, 1188768, 1194858, 1196820, 1205820, 1208592, 1213824, 1216985, 1225917, 1229760, 1245376, 1251756, 1256661, 1268190, 1273680, 1276608, 1286208, 1288320, 1294920, 1316502, 1318464, 1327620, 1330560, 1337364, 1342880, 1349747, 1352736, 1362130, 1365552, 1378080, 1381248, 1390840, 1396290, 1401048, 1416128, 1429120, 1436184, 1449360, 1460382, 1462780, 1464960, 1475712, 1485960, 1489376, 1503040, 1510740, 1517280, 1528416, 1535919, 1542568, 1556720, 1564695, 1585024, 1593144, 1595760, 1607760, 1611456, 1634556, 1648080, 1669008, 1671705, 1675548, 1690920, 1698240, 1706940, 1726560, 1735389, 1751310, 1753920, 1755336, 1770160, 1783152, 1795230, 1803648, 1812888, 1820736, 1837440, 1844640, 1861720, 1868064, 1877634, 1883520, 1910520, 1914912, 1928210, 1929312, 1932480, 1947176, 1974753, 1981280, 1991430, 2014320, 2023040, 2029104, 2037888, 2043195, 2047892, 2071872, 2086260, 2094435, 2101572, 2121031, 2124192, 2127680, 2143680, 2179408, 2190573, 2194170, 2197440, 2225344, 2228940, 2234064, 2254560, 2266110, 2275920, 2302080, 2313852, 2318976, 2335080, 2340448, 2377536, 2389716, 2393640, 2411640, 2417184, 2433970, 2451834, 2459520, 2490752, 2503512, 2513322, 2536380, 2547360, 2553216, 2559865, 2572416, 2589840, 2626965, 2633004, 2636928, 2655240, 2674728, 2685760, 2699494, 2705472, 2724260, 2731104, 2756160, 2781680, 2792580, 2802096, 2832256, 2872368, 2892315, 2898720, 2920764, 2925560, 2971920, 2978752, 2987145, 3006080, 3021480, 3034560, 3056832, 3071838, 3085136, 3113440, 3129390, 3186288, 3191520, 3215520, 3222912, 3269112, 3291255, 3296160, 3338016, 3343410, 3351096, 3381840, 3396480, 3413880, 3453120, 3470778, 3502620, 3507840, 3510672, 3540320, 3566304, 3590460, 3625776, 3641472, 3650955, 3677751, 3689280, 3723440, 3736128, 3755268, 3821040, 3829824, 3856420, 3858624, 3864960, 3894352, 3949506, 3962560, 3982860, 4028640, 4049241, 4058208, 4086390, 4095784, 4143744, 4172520, 4188870, 4203144, 4242062, 4248384, 4255360, 4287360, 4358816, 4381146, 4388340, 4394880, 4450688, 4457880, 4468128, 4509120, 4532220, 4551840, 4607757, 4627704, 4670160, 4680896, 4694085, 4755072, 4779432, 4787280, 4823280, 4834368, 4867940, 4903668, 5007024, 5026644, 5072760, 5094720, 5119730, 5179680, 5206167, 5253930, 5266008, 5310480, 5349456, 5371520, 5398988, 5410944, 5448520, 5462208, 5512320, 5563360, 5585160, 5604192, 5744736, 5784630, 5797440, 5841528, 5851120, 5943840, 5957504, 5974290, 6042960, 6069120, 6113664, 6129585, 6143676, 6170272, 6226880, 6258780, 6283305, 6363093, 6372576, 6383040, 6431040, 6538224, 6571719, 6582510, 6592320, 6676032, 6686820, 6702192, 6748735, 6763680, 6827760, 6906240, 6941556, 7005240, 7021344, 7080640, 7132608, 7180920, 7251552, 7301910, 7355502, 7378560, 7446880, 7472256, 7510536, 7642080, 7659648, 7679595, 7712840, 7717248, 7788704, 7899012, 7925120, 7965720, 8057280, 8098482, 8116416, 8172780, 8191568, 8345040, 8377740, 8406288, 8484124, 8496768, 8676945, 8717632, 8762292, 8776680, 8915760, 8936256, 9018240, 9064440, 9103680, 9215514, 9255408, 9340320, 9361792, 9388170, 9558864, 9574560, 9646560, 9668736, 9735880, 9807336, 9873765, 10014048, 10053288, 10145520, 10189440, 10239460, 10359360, 10412334, 10507860, 10532016, 10605155, 10620960, 10698912, 10797976, 10897040, 10924416, 10952865, 11126720, 11170320, 11208384, 11489472, 11569260, 11594880, 11683056, 11702240, 11887680, 11948580, 12085920, 12147723, 12259170, 12287352, 12340544, 12453760, 12517560, 12566610, 12726186, 12745152, 12766080, 12862080, 13076448, 13143438, 13165020, 13184640, 13352064, 13373640, 13404384, 13497470, 13527360, 13655520, 13823271, 13883112, 14010480, 14042688, 14161280, 14265216, 14361840, 14503104, 14603820, 14711004, 14847217, 14893760, 15021072, 15284160, 15359190, 15425680, 15577408, 15798024, 15931440, 16114560, 16196964, 16232832, 16345560, 16383136, 16690080, 16755480, 16812576, 16968248, 17353890, 17435264, 17524584, 17553360, 17831520, 17872512, 18128880, 18207360, 18388755, 18431028, 18510816, 18680640, 18776340, 19089279, 19117728, 19149120, 19293120, 19471760, 19614672, 19747530, 20028096, 20106576, 20246205, 20291040, 20478920, 20718720, 20824668, 21015720, 21064032, 21210310, 21241920, 21397824, 21595952, 21794080, 21905730, 22253440, 22340640, 22416768, 22978944, 23038785, 23138520, 23366112, 23404480, 23775360, 23897160, 24171840, 24295446, 24518340, 24574704, 24681088, 25035120, 25133220, 25452372, 25490304, 26030835, 26152896, 26286876, 26330040, 26747280, 26808768, 26994940, 27054720, 27311040, 27646542, 27766224, 28020960, 28085376, 28723680, 29006208, 29207640, 29422008, 29694434, 29787520, 30042144, 30568320, 30718380, 30851360, 31154816, 31596048, 31815465, 31862880, 32393928, 32691120, 32766272, 32858595, 33380160, 33510960, 33625152, 33936496, 34707780, 35049168, 35106720, 35663040, 36257760, 36443169, 36777510, 36862056, 37021632, 37361280, 37552680, 38178558, 38235456, 38298240, 38586240, 38943520, 39229344, 39495060, 40056192, 40213152, 40492410, 40582080, 40957840, 41649336, 42031440, 42128064, 42420620, 42483840, 42795648, 43191904, 43588160, 43811460, 44541651, 44681280, 46077570, 46277040, 46732224, 46808960, 47794320, 48343680, 48590892, 49036680, 49149408, 50070240, 50266440, 50904744, 52061670, 52305792, 52573752, 52660080, 53494560, 53617536, 53989880, 54622080, 55293084, 55532448, 56041920, 57267837, 57447360, 58415280, 58844016, 59388868, 60084288, 60738615, 61436760, 61702720, 63192096, 63630930, 63725760, 64787856, 65382240, 65532544, 65717190, 66760320, 67021920, 67250304, 67872992, 69116355, 69415560, 70098336, 70213440, 71326080, 72515520, 72886338, 73555020, 73724112, 74043264, 74236085, 75105360, 76357116, 76470912, 77887040, 78458688, 78990120, 80426304, 80984820, 81164160, 81915680, 83298672, 84062880, 84256128, 84841240, 86383808, 87176320, 87622920, 89083302, 89362560, 92155140, 92554080, 93464448, 95446395, 95588640, 97181784, 98073360, 98298816, 100140480, 100532880, 101809488, 104123340, 105147504, 105320160, 106989120, 107979760, 110586168, 111064896, 112083840, 114535674, 114894720, 116830560, 117688032, 118777736, 120168576, 121477230, 122873520, 123405440, 126384192, 127261860, 127451520, 129575712, 130764480, 131434380, 133624953, 134043840, 135745984, 138232710, 138831120, 140196672, 140426880, 145031040, 145772676, 147110040, 147448224, 148472170, 150210720, 152714232, 155774080, 156917376, 157980240, 160852608, 161969640, 163831360, 166597344, 168125760, 169682480, 172767616, 175245840, 178166604, 182215845, 184310280, 185108160, 190892790, 191177280, 194363568, 196146720, 196597632, 200280960, 201065760, 203618976, 208246680, 210295008, 210640320, 213978240, 215959520, 221172336, 222129792, 222708255, 229071348, 233661120, 235376064, 237555472, 242954460, 245747040, 252768384, 254523720, 259151424, 261528960, 262868760, 267249906, 268087680, 271491968, 276465420, 277662240, 280393344, 286339185, 291545352, 294220080, 294896448, 296944340, 300421440, 305428464, 315960480, 323939280, 327662720, 333194688, 336251520, 339364960, 350491680, 356333208, 364431690, 368620560, 370216320, 381785580, 382354560, 388727136, 392293440, 400874859, 402131520, 407237952, 416493360, 420590016, 421280640, 431919040, 442344672, 445416510, 458142696, 467322240, 470752128, 475110944, 485908920, 491494080, 509047440, 518302848, 525737520, 534499812, 552930840, 555324480, 572678370, 583090704, 588440160, 589792896, 593888680, 600842880, 610856928, 631920960, 647878560, 666389376, 668124765, 678729920, 700983360, 712666416, 728863380, 737241120, 763571160, 777454272, 784586880, 801749718, 804263040, 814475904, 832986720, 841180032, 863838080, 884689344, 890833020, 916285392, 950221888, 971817840, 982988160, 1018094880, 1051475040, 1068999624, 1105861680, 1110648960, 1145356740, 1166181408, 1176880320, 1187777360, 1221713856, 1263841920, 1295757120, 1336249530, 1357459840, 1401966720, 1425332832, 1457726760, 1474482240, 1527142320, 1554908544, 1603499436, 1665973440, 1769378688, 1781666040, 1832570784, 1900443776, 1943635680, 2004374295, 2036189760, 2102950080, 2137999248, 2211723360, 2290713480, 2332362816, 2353760640, 2375554720, 2443427712, 2591514240, 2672499060, 2850665664, 2915453520, 2948964480, 3054284640, 3206998872, 3331946880, 3563332080, 3665141568, 3887271360, 4008748590, 4072379520, 4205900160, 4275998496, 4423446720, 4581426960, 4664725632, 4751109440, 5344998120, 5701331328, 5830907040, 6108569280, 6413997744, 7126664160, 7330283136, 7774542720, 8017497180, 8551996992, 8846893440, 9162853920, 9502218880, 10689996240, 11661814080, 12217138560, 12827995488, 14253328320, 16034994360, 17103993984, 18325707840, 21379992480, 23323628160, 25655990976, 28506656640, 32069988720, 36651415680, 42759984960, 51311981952, 64139977440, 85519969920, 128279954880, 256559909760]

約数ペア:

[(1, 256559909760), (2, 128279954880), (3, 85519969920), (4, 64139977440), (5, 51311981952), (6, 42759984960), (7, 36651415680), (8, 32069988720), (9, 28506656640), (10, 25655990976), (11, 23323628160), (12, 21379992480), (14, 18325707840), (15, 17103993984), (16, 16034994360), (18, 14253328320), (20, 12827995488), (21, 12217138560), (22, 11661814080), (24, 10689996240), (27, 9502218880), (28, 9162853920), (29, 8846893440), (30, 8551996992), (32, 8017497180), (33, 7774542720), (35, 7330283136), (36, 7126664160), (40, 6413997744), (42, 6108569280), (44, 5830907040), (45, 5701331328), (48, 5344998120), (54, 4751109440), (55, 4664725632), (56, 4581426960), (58, 4423446720), (60, 4275998496), (61, 4205900160), (63, 4072379520), (64, 4008748590), (66, 3887271360), (70, 3665141568), (72, 3563332080), (77, 3331946880), (80, 3206998872), (84, 3054284640), (87, 2948964480), (88, 2915453520), (90, 2850665664), (96, 2672499060), (99, 2591514240), (105, 2443427712), (108, 2375554720), (109, 2353760640), (110, 2332362816), (112, 2290713480), (116, 2211723360), (120, 2137999248), (122, 2102950080), (126, 2036189760), (128, 2004374295), (132, 1943635680), (135, 1900443776), (140, 1832570784), (144, 1781666040), (145, 1769378688), (154, 1665973440), (160, 1603499436), (165, 1554908544), (168, 1527142320), (174, 1474482240), (176, 1457726760), (180, 1425332832), (183, 1401966720), (189, 1357459840), (192, 1336249530), (198, 1295757120), (203, 1263841920), (210, 1221713856), (216, 1187777360), (218, 1176880320), (220, 1166181408), (224, 1145356740), (231, 1110648960), (232, 1105861680), (240, 1068999624), (244, 1051475040), (252, 1018094880), (261, 982988160), (264, 971817840), (270, 950221888), (280, 916285392), (288, 890833020), (290, 884689344), (297, 863838080), (305, 841180032), (308, 832986720), (315, 814475904), (319, 804263040), (320, 801749718), (327, 784586880), (330, 777454272), (336, 763571160), (348, 737241120), (352, 728863380), (360, 712666416), (366, 700983360), (378, 678729920), (384, 668124765), (385, 666389376), (396, 647878560), (406, 631920960), (420, 610856928), (427, 600842880), (432, 593888680), (435, 589792896), (436, 588440160), (440, 583090704), (448, 572678370), (462, 555324480), (464, 552930840), (480, 534499812), (488, 525737520), (495, 518302848), (504, 509047440), (522, 491494080), (528, 485908920), (540, 475110944), (545, 470752128), (549, 467322240), (560, 458142696), (576, 445416510), (580, 442344672), (594, 431919040), (609, 421280640), (610, 420590016), (616, 416493360), (630, 407237952), (638, 402131520), (640, 400874859), (654, 392293440), (660, 388727136), (671, 382354560), (672, 381785580), (693, 370216320), (696, 368620560), (704, 364431690), (720, 356333208), (732, 350491680), (756, 339364960), (763, 336251520), (770, 333194688), (783, 327662720), (792, 323939280), (812, 315960480), (840, 305428464), (854, 300421440), (864, 296944340), (870, 294896448), (872, 294220080), (880, 291545352), (896, 286339185), (915, 280393344), (924, 277662240), (928, 276465420), (945, 271491968), (957, 268087680), (960, 267249906), (976, 262868760), (981, 261528960), (990, 259151424), (1008, 254523720), (1015, 252768384), (1044, 245747040), (1056, 242954460), (1080, 237555472), (1090, 235376064), (1098, 233661120), (1120, 229071348), (1152, 222708255), (1155, 222129792), (1160, 221172336), (1188, 215959520), (1199, 213978240), (1218, 210640320), (1220, 210295008), (1232, 208246680), (1260, 203618976), (1276, 201065760), (1281, 200280960), (1305, 196597632), (1308, 196146720), (1320, 194363568), (1342, 191177280), (1344, 190892790), (1386, 185108160), (1392, 184310280), (1408, 182215845), (1440, 178166604), (1464, 175245840), (1485, 172767616), (1512, 169682480), (1526, 168125760), (1540, 166597344), (1566, 163831360), (1584, 161969640), (1595, 160852608), (1624, 157980240), (1635, 156917376), (1647, 155774080), (1680, 152714232), (1708, 150210720), (1728, 148472170), (1740, 147448224), (1744, 147110040), (1760, 145772676), (1769, 145031040), (1827, 140426880), (1830, 140196672), (1848, 138831120), (1856, 138232710), (1890, 135745984), (1914, 134043840), (1920, 133624953), (1952, 131434380), (1962, 130764480), (1980, 129575712), (2013, 127451520), (2016, 127261860), (2030, 126384192), (2079, 123405440), (2088, 122873520), (2112, 121477230), (2135, 120168576), (2160, 118777736), (2180, 117688032), (2196, 116830560), (2233, 114894720), (2240, 114535674), (2289, 112083840), (2310, 111064896), (2320, 110586168), (2376, 107979760), (2398, 106989120), (2436, 105320160), (2440, 105147504), (2464, 104123340), (2520, 101809488), (2552, 100532880), (2562, 100140480), (2610, 98298816), (2616, 98073360), (2640, 97181784), (2684, 95588640), (2688, 95446395), (2745, 93464448), (2772, 92554080), (2784, 92155140), (2871, 89362560), (2880, 89083302), (2928, 87622920), (2943, 87176320), (2970, 86383808), (3024, 84841240), (3045, 84256128), (3052, 84062880), (3080, 83298672), (3132, 81915680), (3161, 81164160), (3168, 80984820), (3190, 80426304), (3248, 78990120), (3270, 78458688), (3294, 77887040), (3355, 76470912), (3360, 76357116), (3416, 75105360), (3456, 74236085), (3465, 74043264), (3480, 73724112), (3488, 73555020), (3520, 72886338), (3538, 72515520), (3597, 71326080), (3654, 70213440), (3660, 70098336), (3696, 69415560), (3712, 69116355), (3780, 67872992), (3815, 67250304), (3828, 67021920), (3843, 66760320), (3904, 65717190), (3915, 65532544), (3924, 65382240), (3960, 64787856), (4026, 63725760), (4032, 63630930), (4060, 63192096), (4158, 61702720), (4176, 61436760), (4224, 60738615), (4270, 60084288), (4320, 59388868), (4360, 58844016), (4392, 58415280), (4466, 57447360), (4480, 57267837), (4578, 56041920), (4620, 55532448), (4640, 55293084), (4697, 54622080), (4752, 53989880), (4785, 53617536), (4796, 53494560), (4872, 52660080), (4880, 52573752), (4905, 52305792), (4928, 52061670), (5040, 50904744), (5104, 50266440), (5124, 50070240), (5220, 49149408), (5232, 49036680), (5280, 48590892), (5307, 48343680), (5368, 47794320), (5481, 46808960), (5490, 46732224), (5544, 46277040), (5568, 46077570), (5742, 44681280), (5760, 44541651), (5856, 43811460), (5886, 43588160), (5940, 43191904), (5995, 42795648), (6039, 42483840), (6048, 42420620), (6090, 42128064), (6104, 42031440), (6160, 41649336), (6264, 40957840), (6322, 40582080), (6336, 40492410), (6380, 40213152), (6405, 40056192), (6496, 39495060), (6540, 39229344), (6588, 38943520), (6649, 38586240), (6699, 38298240), (6710, 38235456), (6720, 38178558), (6832, 37552680), (6867, 37361280), (6930, 37021632), (6960, 36862056), (6976, 36777510), (7040, 36443169), (7076, 36257760), (7194, 35663040), (7308, 35106720), (7320, 35049168), (7392, 34707780), (7560, 33936496), (7630, 33625152), (7656, 33510960), (7686, 33380160), (7808, 32858595), (7830, 32766272), (7848, 32691120), (7920, 32393928), (8052, 31862880), (8064, 31815465), (8120, 31596048), (8235, 31154816), (8316, 30851360), (8352, 30718380), (8393, 30568320), (8540, 30042144), (8613, 29787520), (8640, 29694434), (8720, 29422008), (8784, 29207640), (8845, 29006208), (8932, 28723680), (9135, 28085376), (9156, 28020960), (9240, 27766224), (9280, 27646542), (9394, 27311040), (9483, 27054720), (9504, 26994940), (9570, 26808768), (9592, 26747280), (9744, 26330040), (9760, 26286876), (9810, 26152896), (9856, 26030835), (10065, 25490304), (10080, 25452372), (10208, 25133220), (10248, 25035120), (10395, 24681088), (10440, 24574704), (10464, 24518340), (10560, 24295446), (10614, 24171840), (10736, 23897160), (10791, 23775360), (10962, 23404480), (10980, 23366112), (11088, 23138520), (11136, 23038785), (11165, 22978944), (11445, 22416768), (11484, 22340640), (11529, 22253440), (11712, 21905730), (11772, 21794080), (11880, 21595952), (11990, 21397824), (12078, 21241920), (12096, 21210310), (12180, 21064032), (12208, 21015720), (12320, 20824668), (12383, 20718720), (12528, 20478920), (12644, 20291040), (12672, 20246205), (12760, 20106576), (12810, 20028096), (12992, 19747530), (13080, 19614672), (13176, 19471760), (13298, 19293120), (13398, 19149120), (13420, 19117728), (13440, 19089279), (13664, 18776340), (13734, 18680640), (13860, 18510816), (13920, 18431028), (13952, 18388755), (14091, 18207360), (14152, 18128880), (14355, 17872512), (14388, 17831520), (14616, 17553360), (14640, 17524584), (14715, 17435264), (14784, 17353890), (15120, 16968248), (15260, 16812576), (15312, 16755480), (15372, 16690080), (15660, 16383136), (15696, 16345560), (15805, 16232832), (15840, 16196964), (15921, 16114560), (16104, 15931440), (16240, 15798024), (16470, 15577408), (16632, 15425680), (16704, 15359190), (16786, 15284160), (17080, 15021072), (17226, 14893760), (17280, 14847217), (17440, 14711004), (17568, 14603820), (17690, 14503104), (17864, 14361840), (17985, 14265216), (18117, 14161280), (18270, 14042688), (18312, 14010480), (18480, 13883112), (18560, 13823271), (18788, 13655520), (18966, 13527360), (19008, 13497470), (19140, 13404384), (19184, 13373640), (19215, 13352064), (19459, 13184640), (19488, 13165020), (19520, 13143438), (19620, 13076448), (19947, 12862080), (20097, 12766080), (20130, 12745152), (20160, 12726186), (20416, 12566610), (20496, 12517560), (20601, 12453760), (20790, 12340544), (20880, 12287352), (20928, 12259170), (21120, 12147723), (21228, 12085920), (21472, 11948580), (21582, 11887680), (21924, 11702240), (21960, 11683056), (22127, 11594880), (22176, 11569260), (22330, 11489472), (22890, 11208384), (22968, 11170320), (23058, 11126720), (23424, 10952865), (23485, 10924416), (23544, 10897040), (23760, 10797976), (23980, 10698912), (24156, 10620960), (24192, 10605155), (24360, 10532016), (24416, 10507860), (24640, 10412334), (24766, 10359360), (25056, 10239460), (25179, 10189440), (25288, 10145520), (25520, 10053288), (25620, 10014048), (25984, 9873765), (26160, 9807336), (26352, 9735880), (26535, 9668736), (26596, 9646560), (26796, 9574560), (26840, 9558864), (27328, 9388170), (27405, 9361792), (27468, 9340320), (27720, 9255408), (27840, 9215514), (28182, 9103680), (28304, 9064440), (28449, 9018240), (28710, 8936256), (28776, 8915760), (29232, 8776680), (29280, 8762292), (29430, 8717632), (29568, 8676945), (30195, 8496768), (30240, 8484124), (30520, 8406288), (30624, 8377740), (30744, 8345040), (31320, 8191568), (31392, 8172780), (31610, 8116416), (31680, 8098482), (31842, 8057280), (32208, 7965720), (32373, 7925120), (32480, 7899012), (32940, 7788704), (33245, 7717248), (33264, 7712840), (33408, 7679595), (33495, 7659648), (33572, 7642080), (34160, 7510536), (34335, 7472256), (34452, 7446880), (34771, 7378560), (34880, 7355502), (35136, 7301910), (35380, 7251552), (35728, 7180920), (35970, 7132608), (36234, 7080640), (36540, 7021344), (36624, 7005240), (36960, 6941556), (37149, 6906240), (37576, 6827760), (37932, 6763680), (38016, 6748735), (38280, 6702192), (38368, 6686820), (38430, 6676032), (38918, 6592320), (38976, 6582510), (39040, 6571719), (39240, 6538224), (39894, 6431040), (40194, 6383040), (40260, 6372576), (40320, 6363093), (40832, 6283305), (40992, 6258780), (41202, 6226880), (41580, 6170272), (41760, 6143676), (41856, 6129585), (41965, 6113664), (42273, 6069120), (42456, 6042960), (42944, 5974290), (43065, 5957504), (43164, 5943840), (43848, 5851120), (43920, 5841528), (44254, 5797440), (44352, 5784630), (44660, 5744736), (45780, 5604192), (45936, 5585160), (46116, 5563360), (46543, 5512320), (46970, 5462208), (47088, 5448520), (47415, 5410944), (47520, 5398988), (47763, 5371520), (47960, 5349456), (48312, 5310480), (48720, 5266008), (48832, 5253930), (49280, 5206167), (49532, 5179680), (50112, 5119730), (50358, 5094720), (50576, 5072760), (51040, 5026644), (51240, 5007024), (52320, 4903668), (52704, 4867940), (53070, 4834368), (53192, 4823280), (53592, 4787280), (53680, 4779432), (53955, 4755072), (54656, 4694085), (54810, 4680896), (54936, 4670160), (55440, 4627704), (55680, 4607757), (56364, 4551840), (56608, 4532220), (56898, 4509120), (57420, 4468128), (57552, 4457880), (57645, 4450688), (58377, 4394880), (58464, 4388340), (58560, 4381146), (58860, 4358816), (59841, 4287360), (60291, 4255360), (60390, 4248384), (60480, 4242062), (61040, 4203144), (61248, 4188870), (61488, 4172520), (61915, 4143744), (62640, 4095784), (62784, 4086390), (63220, 4058208), (63360, 4049241), (63684, 4028640), (64416, 3982860), (64746, 3962560), (64960, 3949506), (65880, 3894352), (66381, 3864960), (66490, 3858624), (66528, 3856420), (66990, 3829824), (67144, 3821040), (68320, 3755268), (68670, 3736128), (68904, 3723440), (69542, 3689280), (69760, 3677751), (70272, 3650955), (70455, 3641472), (70760, 3625776), (71456, 3590460), (71940, 3566304), (72468, 3540320), (73080, 3510672), (73139, 3507840), (73248, 3502620), (73920, 3470778), (74298, 3453120), (75152, 3413880), (75537, 3396480), (75864, 3381840), (76560, 3351096), (76736, 3343410), (76860, 3338016), (77836, 3296160), (77952, 3291255), (78480, 3269112), (79605, 3222912), (79788, 3215520), (80388, 3191520), (80520, 3186288), (81984, 3129390), (82404, 3113440), (83160, 3085136), (83520, 3071838), (83930, 3056832), (84546, 3034560), (84912, 3021480), (85347, 3006080), (85888, 2987145), (86130, 2978752), (86328, 2971920), (87696, 2925560), (87840, 2920764), (88508, 2898720), (88704, 2892315), (89320, 2872368), (90585, 2832256), (91560, 2802096), (91872, 2792580), (92232, 2781680), (93086, 2756160), (93940, 2731104), (94176, 2724260), (94830, 2705472), (95040, 2699494), (95526, 2685760), (95920, 2674728), (96624, 2655240), (97295, 2636928), (97440, 2633004), (97664, 2626965), (99064, 2589840), (99735, 2572416), (100224, 2559865), (100485, 2553216), (100716, 2547360), (101152, 2536380), (102080, 2513322), (102480, 2503512), (103005, 2490752), (104313, 2459520), (104640, 2451834), (105408, 2433970), (106140, 2417184), (106384, 2411640), (107184, 2393640), (107360, 2389716), (107910, 2377536), (109620, 2340448), (109872, 2335080), (110635, 2318976), (110880, 2313852), (111447, 2302080), (112728, 2275920), (113216, 2266110), (113796, 2254560), (114840, 2234064), (115104, 2228940), (115290, 2225344), (116754, 2197440), (116928, 2194170), (117120, 2190573), (117720, 2179408), (119682, 2143680), (120582, 2127680), (120780, 2124192), (120960, 2121031), (122080, 2101572), (122496, 2094435), (122976, 2086260), (123830, 2071872), (125280, 2047892), (125568, 2043195), (125895, 2037888), (126440, 2029104), (126819, 2023040), (127368, 2014320), (128832, 1991430), (129492, 1981280), (129920, 1974753), (131760, 1947176), (132762, 1932480), (132980, 1929312), (133056, 1928210), (133980, 1914912), (134288, 1910520), (136213, 1883520), (136640, 1877634), (137340, 1868064), (137808, 1861720), (139084, 1844640), (139629, 1837440), (140910, 1820736), (141520, 1812888), (142245, 1803648), (142912, 1795230), (143880, 1783152), (144936, 1770160), (146160, 1755336), (146278, 1753920), (146496, 1751310), (147840, 1735389), (148596, 1726560), (150304, 1706940), (151074, 1698240), (151728, 1690920), (153120, 1675548), (153472, 1671705), (153720, 1669008), (155672, 1648080), (156960, 1634556), (159210, 1611456), (159576, 1607760), (160776, 1595760), (161040, 1593144), (161865, 1585024), (163968, 1564695), (164808, 1556720), (166320, 1542568), (167040, 1535919), (167860, 1528416), (169092, 1517280), (169824, 1510740), (170694, 1503040), (172260, 1489376), (172656, 1485960), (173855, 1475712), (175131, 1464960), (175392, 1462780), (175680, 1460382), (177016, 1449360), (178640, 1436184), (179523, 1429120), (181170, 1416128), (183120, 1401048), (183744, 1396290), (184464, 1390840), (185745, 1381248), (186172, 1378080), (187880, 1365552), (188352, 1362130), (189660, 1352736), (190080, 1349747), (191052, 1342880), (191840, 1337364), (192821, 1330560), (193248, 1327620), (194590, 1318464), (194880, 1316502), (198128, 1294920), (199143, 1288320), (199470, 1286208), (200970, 1276608), (201432, 1273680), (202304, 1268190), (204160, 1256661), (204960, 1251756), (206010, 1245376), (208626, 1229760), (209280, 1225917), (210816, 1216985), (211365, 1213824), (212280, 1208592), (212768, 1205820), (214368, 1196820), (214720, 1194858), (215820, 1188768), (219240, 1170224), (219417, 1169280), (219744, 1167540), (221270, 1159488), (221760, 1156926), (222894, 1151040), (225456, 1137960), (226432, 1133055), (226611, 1132160), (227592, 1127280), (229680, 1117032), (230208, 1114470), (230580, 1112672), (232715, 1102464), (233508, 1098720), (233856, 1097085), (235440, 1089704), (238815, 1074304), (239364, 1071840), (241164, 1063840), (241560, 1062096), (243397, 1054080), (244160, 1050786), (245952, 1043130), (247660, 1035936), (250560, 1023946), (251790, 1018944), (252880, 1014552), (253638, 1011520), (254736, 1007160), (257664, 995715), (258984, 990640), (263520, 973588), (265524, 966240), (265960, 964656), (266112, 964105), (267960, 957456), (268576, 955260), (272426, 941760), (273280, 938817), (274680, 934032), (275616, 930860), (278168, 922320), (279258, 918720), (281820, 910368), (283040, 906444), (284490, 901824), (285824, 897615), (287760, 891576), (289872, 885080), (291885, 878976), (292320, 877668), (292556, 876960), (292992, 875655), (297192, 863280), (299205, 857472), (300608, 853470), (301455, 851072), (302148, 849120), (303456, 845460), (306240, 837774), (307440, 834504), (311344, 824040), (312939, 819840), (313920, 817278), (318420, 805728), (319152, 803880), (321552, 797880), (322080, 796572), (323730, 792512), (329616, 778360), (331905, 772992), (332640, 771284), (334341, 767360), (335720, 764208), (338184, 758640), (339648, 755370), (341388, 751520), (344520, 744688), (345312, 742980), (347710, 737856), (350262, 732480), (350784, 731390), (351360, 730191), (354032, 724680), (357280, 718092), (359046, 714560), (362340, 708064), (365695, 701568), (366240, 700524), (367488, 698145), (368928, 695420), (371490, 690624), (372344, 689040), (375760, 682776), (376704, 681065), (377685, 679296), (379320, 676368), (382104, 671440), (383680, 668682), (385642, 665280), (386496, 663810), (389180, 659232), (389760, 658251), (396256, 647460), (398286, 644160), (398940, 643104), (401940, 638304), (402864, 636840), (404608, 634095), (408639, 627840), (409920, 625878), (412020, 622688), (417252, 614880), (418887, 612480), (422730, 606912), (424560, 604296), (425536, 602910), (426735, 601216), (428736, 598410), (429440, 597429), (431640, 594384), (438480, 585112), (438834, 584640), (439488, 583770), (442540, 579744), (443520, 578463), (445788, 575520), (450912, 568980), (453222, 566080), (455184, 563640), (459360, 558516), (460416, 557235), (461160, 556336), (465430, 551232), (467016, 549360), (470880, 544852), (477630, 537152), (478728, 535920), (482328, 531920), (483120, 531048), (486794, 527040), (488320, 525393), (491904, 521565), (495320, 517968), (501120, 511973), (503580, 509472), (505760, 507276)]