290537432640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 87, 90, 91, 96, 98, 104, 105, 112, 116, 117, 120, 126, 127, 129, 130, 140, 144, 145, 147, 156, 160, 168, 172, 174, 180, 182, 192, 195, 196, 203, 208, 210, 215, 224, 232, 234, 240, 245, 252, 254, 258, 260, 261, 273, 280, 288, 290, 294, 301, 312, 315, 320, 336, 344, 348, 360, 364, 377, 381, 387, 390, 392, 406, 416, 420, 430, 435, 441, 448, 455, 464, 468, 480, 490, 504, 508, 516, 520, 522, 546, 559, 560, 576, 580, 585, 588, 602, 609, 624, 630, 635, 637, 645, 672, 688, 696, 720, 728, 735, 754, 762, 774, 780, 784, 812, 819, 832, 840, 860, 870, 882, 889, 903, 910, 928, 936, 960, 980, 1008, 1015, 1016, 1032, 1040, 1044, 1092, 1118, 1120, 1131, 1143, 1160, 1170, 1176, 1204, 1218, 1247, 1248, 1260, 1270, 1274, 1290, 1305, 1344, 1365, 1376, 1392, 1421, 1440, 1456, 1470, 1505, 1508, 1524, 1548, 1560, 1568, 1624, 1638, 1651, 1677, 1680, 1720, 1740, 1764, 1778, 1806, 1820, 1827, 1856, 1872, 1885, 1905, 1911, 1935, 1960, 2016, 2030, 2032, 2064, 2080, 2088, 2107, 2184, 2205, 2236, 2240, 2262, 2286, 2320, 2340, 2352, 2408, 2436, 2494, 2496, 2520, 2540, 2548, 2580, 2610, 2639, 2667, 2709, 2730, 2752, 2784, 2795, 2842, 2880, 2912, 2940, 3010, 3016, 3045, 3048, 3096, 3120, 3136, 3185, 3248, 3276, 3302, 3354, 3360, 3393, 3440, 3480, 3528, 3556, 3612, 3640, 3654, 3683, 3741, 3744, 3770, 3810, 3822, 3870, 3913, 3920, 4032, 4060, 4064, 4095, 4128, 4160, 4176, 4214, 4263, 4368, 4410, 4445, 4472, 4515, 4524, 4572, 4640, 4680, 4704, 4816, 4872, 4953, 4988, 5031, 5040, 5080, 5096, 5160, 5220, 5278, 5334, 5418, 5460, 5461, 5568, 5590, 5655, 5684, 5715, 5733, 5824, 5880, 6020, 6032, 6090, 6096, 6192, 6223, 6235, 6240, 6321, 6370, 6496, 6552, 6604, 6708, 6720, 6786, 6880, 6960, 7056, 7105, 7112, 7224, 7280, 7308, 7366, 7482, 7488, 7540, 7620, 7644, 7740, 7826, 7840, 7917, 8001, 8120, 8128, 8190, 8255, 8256, 8352, 8385, 8428, 8526, 8729, 8736, 8820, 8890, 8944, 9030, 9048, 9135, 9144, 9280, 9360, 9408, 9555, 9632, 9744, 9906, 9976, 10062, 10080, 10160, 10192, 10320, 10440, 10535, 10556, 10668, 10836, 10920, 10922, 11049, 11180, 11223, 11310, 11368, 11430, 11466, 11557, 11739, 11760, 12040, 12064, 12180, 12192, 12384, 12446, 12470, 12480, 12642, 12740, 12789, 12992, 13104, 13195, 13208, 13335, 13416, 13545, 13572, 13760, 13920, 14112, 14210, 14224, 14448, 14560, 14616, 14732, 14859, 14964, 15080, 15240, 15288, 15480, 15652, 15680, 15834, 16002, 16211, 16240, 16380, 16383, 16510, 16704, 16770, 16856, 16965, 17052, 17458, 17472, 17640, 17780, 17888, 18060, 18096, 18270, 18288, 18415, 18473, 18669, 18705, 18720, 18963, 19110, 19264, 19488, 19565, 19812, 19952, 20124, 20160, 20320, 20384, 20640, 20880, 21070, 21112, 21315, 21336, 21672, 21840, 21844, 22098, 22360, 22446, 22620, 22736, 22860, 22932, 23114, 23478, 23520, 23751, 24080, 24128, 24360, 24384, 24765, 24768, 24892, 24940, 25155, 25284, 25480, 25578, 25781, 26187, 26208, 26390, 26416, 26670, 26832, 27090, 27144, 27305, 27391, 27840, 28224, 28420, 28448, 28665, 28896, 29120, 29232, 29464, 29718, 29928, 30160, 30480, 30576, 30960, 31115, 31304, 31605, 31668, 32004, 32422, 32480, 32760, 32766, 33020, 33147, 33540, 33712, 33930, 34104, 34671, 34916, 35217, 35280, 35560, 35776, 36120, 36192, 36540, 36576, 36830, 36946, 37338, 37410, 37440, 37926, 38220, 38227, 38976, 39130, 39585, 39624, 39904, 40005, 40248, 40640, 40768, 41280, 41760, 42140, 42224, 42630, 42672, 43344, 43645, 43680, 43688, 44196, 44720, 44892, 45240, 45472, 45720, 45864, 46228, 46956, 47040, 47502, 47879, 48160, 48633, 48720, 49149, 49530, 49784, 49880, 50310, 50568, 50960, 51156, 51562, 52374, 52416, 52780, 52832, 53340, 53664, 54180, 54288, 54610, 54782, 55245, 55419, 56007, 56115, 56840, 56896, 57330, 57785, 57792, 58464, 58695, 58928, 59436, 59856, 60320, 60960, 61103, 61152, 61920, 62230, 62608, 63210, 63336, 63945, 64008, 64844, 64960, 65520, 65532, 66040, 66294, 67080, 67424, 67860, 68208, 69342, 69832, 70434, 70560, 70993, 71120, 72240, 72384, 73080, 73152, 73660, 73892, 74295, 74676, 74820, 75852, 76440, 76454, 77343, 78260, 78561, 79170, 79248, 79808, 80010, 80496, 80899, 81055, 81915, 82173, 83520, 84280, 84448, 85260, 85344, 86688, 87290, 87360, 87376, 88392, 89440, 89784, 90480, 90944, 91440, 91728, 92365, 92456, 93345, 93912, 94815, 95004, 95758, 96320, 97266, 97440, 98298, 99060, 99568, 99760, 100620, 101136, 101920, 102312, 103124, 104013, 104748, 105560, 105664, 106680, 107328, 108360, 108576, 109220, 109564, 110490, 110838, 112014, 112230, 113477, 113680, 114660, 114681, 115570, 116928, 117390, 117856, 118755, 118872, 119712, 120640, 121920, 122206, 122304, 123840, 124460, 125216, 126420, 126672, 127890, 128016, 128905, 129688, 130935, 131040, 131064, 132080, 132588, 134160, 134848, 135720, 136416, 136955, 138684, 139664, 140868, 141120, 141986, 142240, 143637, 144480, 145899, 146160, 147320, 147784, 148590, 149352, 149640, 151704, 152880, 152908, 154686, 156520, 157122, 158340, 158369, 158496, 160020, 160992, 161798, 162110, 163830, 164346, 165735, 166257, 168560, 168896, 170520, 170688, 173355, 173376, 174580, 174752, 176085, 176784, 178880, 179568, 180467, 180960, 182880, 183309, 183456, 184730, 184912, 186690, 187824, 189630, 190008, 191135, 191516, 194532, 194880, 196596, 198120, 199136, 199520, 201240, 202272, 203840, 204624, 206248, 208026, 209496, 211120, 212979, 213360, 216720, 217152, 218440, 219128, 220980, 221676, 224028, 224460, 226954, 227360, 229320, 229362, 231140, 232029, 234780, 235712, 237510, 237744, 239395, 239424, 242697, 243165, 244412, 245745, 246519, 248920, 250432, 252840, 253344, 255780, 256032, 257810, 259376, 261870, 262080, 262128, 264160, 265176, 267589, 268320, 271440, 272832, 273910, 277095, 277368, 279328, 280035, 281736, 283972, 284480, 287274, 288960, 291798, 292320, 294640, 295568, 297180, 298704, 299280, 303408, 305515, 305760, 305816, 309372, 313040, 314244, 316680, 316738, 316992, 320040, 321984, 323596, 324220, 327660, 328692, 331470, 332514, 335153, 337120, 340431, 341040, 344043, 346710, 349160, 349504, 352170, 353568, 354965, 359136, 360934, 361920, 365760, 366618, 366912, 369460, 369824, 373380, 375648, 379260, 380016, 382270, 383032, 386715, 389064, 392805, 393192, 396240, 398272, 399040, 402480, 404495, 404544, 409248, 410865, 412496, 416052, 418992, 422240, 425958, 426720, 430911, 433440, 436880, 438256, 441960, 443352, 448056, 448920, 453908, 454720, 458640, 458724, 462280, 464058, 469560, 475020, 475107, 475488, 478790, 485394, 486330, 488824, 491490, 493038, 496951, 497840, 505680, 506688, 511560, 512064, 515620, 518752, 520065, 523740, 524256, 528320, 530352, 535178, 536640, 541401, 542880, 547820, 549927, 554190, 554736, 558656, 560070, 563472, 567385, 567944, 573405, 574548, 583596, 584640, 589280, 591136, 594360, 597408, 598560, 606816, 611030, 611520, 611632, 618744, 626080, 628488, 633360, 633476, 638937, 640080, 647192, 648440, 655320, 657384, 662940, 665028, 670306, 674240, 680862, 682080, 688086, 693420, 698320, 704340, 707136, 709930, 718185, 718272, 721868, 728091, 729495, 733236, 738920, 739648, 746760, 751296, 758520, 760032, 764540, 766064, 773430, 778128, 785610, 786384, 791845, 792480, 794339, 802767, 804960, 808990, 818496, 821730, 824992, 831285, 832104, 837984, 844480, 851916, 853440, 861822, 866880, 873760, 876512, 883920, 886704, 896112, 897840, 902335, 907816, 916545, 917280, 917448, 924560, 928116, 939120, 950040, 950214, 950976, 957580, 970788, 972660, 977648, 982980, 986076, 993902, 995680, 1005459, 1011360, 1021293, 1023120, 1031240, 1037504, 1040130, 1047480, 1048512, 1060704, 1064895, 1070356, 1082802, 1085760, 1095640, 1099854, 1108380, 1108583, 1109472, 1120140, 1126944, 1134770, 1135888, 1146810, 1149096, 1160145, 1167192, 1178560, 1182272, 1188720, 1194816, 1197120, 1213485, 1213632, 1222060, 1223264, 1232595, 1237488, 1252160, 1256976, 1266720, 1266952, 1277874, 1280160, 1294384, 1296880, 1310640, 1314768, 1325880, 1330056, 1337945, 1340612, 1361724, 1364160, 1376172, 1386840, 1396640, 1408680, 1419860, 1425321, 1436370, 1443736, 1456182, 1458990, 1466472, 1477840, 1490853, 1493520, 1517040, 1520064, 1529080, 1532128, 1546860, 1556256, 1571220, 1572768, 1583690, 1584960, 1588678, 1605534, 1609920, 1617980, 1624203, 1643460, 1649984, 1662570, 1664208, 1675765, 1675968, 1702155, 1703832, 1720215, 1723644, 1747520, 1753024, 1767840, 1773408, 1792224, 1795680, 1804670, 1815632, 1833090, 1834560, 1834896, 1849120, 1856232, 1878240, 1900080, 1900428, 1915160, 1941576, 1945320, 1955296, 1965960, 1972152, 1987804, 1991360, 2010918, 2022720, 2042586, 2046240, 2058797, 2062480, 2080260, 2094960, 2121408, 2129790, 2140712, 2154555, 2165604, 2191280, 2199708, 2216760, 2217166, 2218944, 2240280, 2253888, 2269540, 2271776, 2293620, 2298192, 2320290, 2334384, 2346071, 2375535, 2377440, 2383017, 2408301, 2426970, 2444120, 2446528, 2465190, 2474976, 2484755, 2513952, 2533440, 2533904, 2555748, 2560320, 2588768, 2593760, 2621280, 2629536, 2651760, 2660112, 2675890, 2681224, 2707005, 2723448, 2749635, 2752344, 2773680, 2793280, 2817360, 2839720, 2850642, 2872740, 2887472, 2912364, 2917980, 2932944, 2955680, 2981706, 2987040, 3016377, 3034080, 3058160, 3064256, 3093720, 3112512, 3142440, 3145536, 3167380, 3177356, 3194685, 3211068, 3235960, 3248406, 3286920, 3325140, 3325749, 3328416, 3351530, 3404310, 3407664, 3440430, 3447288, 3478657, 3535680, 3546816, 3584448, 3591360, 3609340, 3631264, 3640455, 3666180, 3669792, 3698240, 3712464, 3756480, 3800160, 3800856, 3830320, 3883152, 3890640, 3910592, 3931920, 3944304, 3971695, 3975608, 4013835, 4021836, 4085172, 4092480, 4117594, 4124960, 4160520, 4189920, 4259580, 4281424, 4309110, 4331208, 4382560, 4399416, 4433520, 4434332, 4472559, 4480560, 4539080, 4543552, 4587240, 4596384, 4640580, 4668768, 4692142, 4751070, 4754880, 4766034, 4816602, 4853940, 4888240, 4930380, 4949952, 4969510, 5027295, 5027904, 5067808, 5106465, 5111496, 5177536, 5187520, 5242560, 5259072, 5303520, 5320224, 5351780, 5362448, 5414010, 5446896, 5499270, 5504688, 5542915, 5547360, 5634720, 5679440, 5701284, 5745480, 5774944, 5824728, 5835960, 5865888, 5911360, 5963412, 5974080, 6032754, 6068160, 6116320, 6176391, 6187440, 6284880, 6334760, 6354712, 6389370, 6422136, 6471920, 6496812, 6573840, 6650280, 6651498, 6656832, 6703060, 6808620, 6815328, 6880860, 6894576, 6957314, 7038213, 7126605, 7149051, 7218680, 7262528, 7280910, 7332360, 7339584, 7424928, 7454265, 7600320, 7601712, 7660640, 7760081, 7766304, 7781280, 7863840, 7888608, 7943390, 7951216, 8027670, 8043672, 8121015, 8170344, 8235188, 8249920, 8321040, 8379840, 8519160, 8562848, 8618220, 8662416, 8765120, 8798832, 8867040, 8868664, 8945118, 8961120, 9078160, 9174480, 9192768, 9281160, 9337536, 9384284, 9502140, 9532068, 9633204, 9707880, 9776480, 9860760, 9939020, 9977247, 10054590, 10135616, 10212930, 10222992, 10293985, 10435971, 10607040, 10640448, 10703560, 10724896, 10828020, 10893792, 10998540, 11009376, 11085830, 11094720, 11269440, 11358880, 11402568, 11490960, 11549888, 11649456, 11671920, 11730355, 11731776, 11915085, 11926824, 12041505, 12065508, 12232640, 12352782, 12374880, 12569760, 12669520, 12709424, 12778740, 12844272, 12943840, 12993624, 13147680, 13300560, 13302996, 13406120, 13617240, 13630656, 13761720, 13789152, 13914628, 14076426, 14253210, 14298102, 14411579, 14437360, 14561820, 14664720, 14849856, 14908530, 15081885, 15203424, 15321280, 15520162, 15532608, 15562560, 15727680, 15777216, 15886780, 15902432, 16055340, 16087344, 16242030, 16340688, 16470376, 16628745, 16642080, 17038320, 17125696, 17236440, 17324832, 17393285, 17597664, 17734080, 17737328, 17890236, 17922240, 18156320, 18348960, 18529173, 18562320, 18768568, 19004280, 19064136, 19266408, 19415760, 19552960, 19721520, 19878040, 19954494, 20109180, 20425860, 20445984, 20587970, 20871942, 21114639, 21407120, 21449792, 21656040, 21787584, 21997080, 22018752, 22171660, 22362795, 22717760, 22805136, 22981920, 23280243, 23298912, 23343840, 23460710, 23830170, 23853648, 24083010, 24131016, 24705564, 24749760, 25139520, 25339040, 25418848, 25557480, 25688544, 25887680, 25987248, 26295360, 26601120, 26605992, 26812240, 27234480, 27523440, 27578304, 27829256, 28152852, 28506420, 28596204, 28823158, 28874720, 29123640, 29329440, 29817060, 30163770, 30406848, 30881955, 31040324, 31307913, 31773560, 31804864, 32110680, 32174688, 32484060, 32681376, 32940752, 33257490, 33284160, 34076640, 34472880, 34649664, 34786570, 35191065, 35195328, 35474656, 35745255, 35780472, 36312640, 36697920, 37058346, 37124640, 37537136, 38008560, 38128272, 38532816, 38800405, 38831520, 39443040, 39756080, 39908988, 40218360, 40851720, 40891968, 41175940, 41743884, 42229278, 42814240, 43234737, 43312080, 43994160, 44343320, 44725590, 45610272, 45963840, 46560486, 46597824, 46687680, 46921420, 47660340, 47707296, 48166020, 48262032, 49411128, 49886235, 50678080, 50837696, 51114960, 51377088, 51974496, 52179855, 53202240, 53211984, 53624480, 54468960, 55046880, 55658512, 56305704, 57012840, 57192408, 57646316, 57749440, 58247280, 58658880, 59634120, 60327540, 61763910, 62080648, 62615826, 63547120, 64221360, 64349376, 64968120, 65362752, 65881504, 66514980, 68153280, 68945760, 69573140, 69840729, 70382130, 70949312, 71490510, 71560944, 72057895, 74116692, 74249280, 75074272, 76017120, 76256544, 77065632, 77600810, 77663040, 78886080, 79512160, 79817976, 80436720, 81703440, 82351880, 83487768, 84458556, 85628480, 86469474, 86624160, 87988320, 88686640, 89451180, 91220544, 92645865, 93120972, 93842840, 95320680, 95414592, 96332040, 96524064, 98822256, 99772470, 100881053, 102229920, 103948992, 104359710, 105573195, 106423968, 107248960, 108937920, 110093760, 111317024, 112611408, 114025680, 114384816, 115292632, 116401215, 116494560, 119268240, 120655080, 123527820, 124161296, 125231652, 127094240, 128442720, 129704211, 129936240, 131763008, 133029960, 137891520, 139146280, 139681458, 140764260, 142981020, 143121888, 144115790, 148233384, 150148544, 152034240, 152513088, 154131264, 155201620, 156539565, 159024320, 159635952, 160873440, 163406880, 164703760, 166975536, 168917112, 172938948, 173248320, 175976640, 177373280, 178902360, 185291730, 186241944, 187685680, 190641360, 192664080, 193048128, 197644512, 199544940, 201762106, 204459840, 208719420, 211146390, 212847936, 216173685, 222634048, 225222816, 228051360, 228769632, 230585264, 232802430, 232989120, 238536480, 241310160, 247055640, 248322592, 250463304, 254188480, 256885440, 259408422, 259872480, 266059920, 278292560, 279362916, 281528520, 285962040, 286243776, 288231580, 296466768, 302643159, 310403240, 313079130, 319271904, 321746880, 326813760, 329407520, 333951072, 337834224, 345877896, 349203645, 354746560, 357804720, 370583460, 372483888, 375371360, 381282720, 385328160, 395289024, 399089880, 403524212, 417438840, 422292780, 432347370, 450445632, 456102720, 457539264, 461170528, 465604860, 477072960, 482620320, 494111280, 496645184, 500926608, 504405265, 518816844, 519744960, 532119840, 556585120, 558725832, 563057040, 571924080, 576463160, 592933536, 605286318, 620806480, 626158260, 638543808, 648521055, 658815040, 667902144, 675668448, 691755792, 698407290, 715609440, 741166920, 744967776, 750742720, 762565440, 770656320, 798179760, 807048424, 834877680, 844585560, 864694740, 907929477, 922341056, 931209720, 965240640, 988222560, 1001853216, 1008810530, 1037633688, 1064239680, 1113170240, 1117451664, 1126114080, 1143848160, 1152926320, 1185867072, 1210572636, 1241612960, 1252316520, 1297042110, 1351336896, 1383511584, 1396814580, 1431218880, 1482333840, 1489935552, 1513215795, 1596359520, 1614096848, 1669755360, 1689171120, 1729389480, 1815858954, 1862419440, 1976445120, 2003706432, 2017621060, 2075267376, 2234903328, 2252228160, 2287696320, 2305852640, 2421145272, 2483225920, 2504633040, 2594084220, 2767023168, 2793629160, 2964667680, 3026431590, 3192719040, 3228193696, 3339510720, 3378342240, 3458778960, 3631717908, 3724838880, 4035242120, 4150534752, 4469806656, 4539647385, 4611705280, 4842290544, 5009266080, 5188168440, 5587258320, 5929335360, 6052863180, 6456387392, 6756684480, 6917557920, 7263435816, 7449677760, 8070484240, 8301069504, 9079294770, 9684581088, 10018532160, 10376336880, 11174516640, 12105726360, 13835115840, 14526871632, 16140968480, 18158589540, 19369162176, 20752673760, 22349033280, 24211452720, 29053743264, 32281936960, 36317179080, 41505347520, 48422905440, 58107486528, 72634358160, 96845810880, 145268716320, 290537432640]

約数ペア:

[(1, 290537432640), (2, 145268716320), (3, 96845810880), (4, 72634358160), (5, 58107486528), (6, 48422905440), (7, 41505347520), (8, 36317179080), (9, 32281936960), (10, 29053743264), (12, 24211452720), (13, 22349033280), (14, 20752673760), (15, 19369162176), (16, 18158589540), (18, 16140968480), (20, 14526871632), (21, 13835115840), (24, 12105726360), (26, 11174516640), (28, 10376336880), (29, 10018532160), (30, 9684581088), (32, 9079294770), (35, 8301069504), (36, 8070484240), (39, 7449677760), (40, 7263435816), (42, 6917557920), (43, 6756684480), (45, 6456387392), (48, 6052863180), (49, 5929335360), (52, 5587258320), (56, 5188168440), (58, 5009266080), (60, 4842290544), (63, 4611705280), (64, 4539647385), (65, 4469806656), (70, 4150534752), (72, 4035242120), (78, 3724838880), (80, 3631717908), (84, 3458778960), (86, 3378342240), (87, 3339510720), (90, 3228193696), (91, 3192719040), (96, 3026431590), (98, 2964667680), (104, 2793629160), (105, 2767023168), (112, 2594084220), (116, 2504633040), (117, 2483225920), (120, 2421145272), (126, 2305852640), (127, 2287696320), (129, 2252228160), (130, 2234903328), (140, 2075267376), (144, 2017621060), (145, 2003706432), (147, 1976445120), (156, 1862419440), (160, 1815858954), (168, 1729389480), (172, 1689171120), (174, 1669755360), (180, 1614096848), (182, 1596359520), (192, 1513215795), (195, 1489935552), (196, 1482333840), (203, 1431218880), (208, 1396814580), (210, 1383511584), (215, 1351336896), (224, 1297042110), (232, 1252316520), (234, 1241612960), (240, 1210572636), (245, 1185867072), (252, 1152926320), (254, 1143848160), (258, 1126114080), (260, 1117451664), (261, 1113170240), (273, 1064239680), (280, 1037633688), (288, 1008810530), (290, 1001853216), (294, 988222560), (301, 965240640), (312, 931209720), (315, 922341056), (320, 907929477), (336, 864694740), (344, 844585560), (348, 834877680), (360, 807048424), (364, 798179760), (377, 770656320), (381, 762565440), (387, 750742720), (390, 744967776), (392, 741166920), (406, 715609440), (416, 698407290), (420, 691755792), (430, 675668448), (435, 667902144), (441, 658815040), (448, 648521055), (455, 638543808), (464, 626158260), (468, 620806480), (480, 605286318), (490, 592933536), (504, 576463160), (508, 571924080), (516, 563057040), (520, 558725832), (522, 556585120), (546, 532119840), (559, 519744960), (560, 518816844), (576, 504405265), (580, 500926608), (585, 496645184), (588, 494111280), (602, 482620320), (609, 477072960), (624, 465604860), (630, 461170528), (635, 457539264), (637, 456102720), (645, 450445632), (672, 432347370), (688, 422292780), (696, 417438840), (720, 403524212), (728, 399089880), (735, 395289024), (754, 385328160), (762, 381282720), (774, 375371360), (780, 372483888), (784, 370583460), (812, 357804720), (819, 354746560), (832, 349203645), (840, 345877896), (860, 337834224), (870, 333951072), (882, 329407520), (889, 326813760), (903, 321746880), (910, 319271904), (928, 313079130), (936, 310403240), (960, 302643159), (980, 296466768), (1008, 288231580), (1015, 286243776), (1016, 285962040), (1032, 281528520), (1040, 279362916), (1044, 278292560), (1092, 266059920), (1118, 259872480), (1120, 259408422), (1131, 256885440), (1143, 254188480), (1160, 250463304), (1170, 248322592), (1176, 247055640), (1204, 241310160), (1218, 238536480), (1247, 232989120), (1248, 232802430), (1260, 230585264), (1270, 228769632), (1274, 228051360), (1290, 225222816), (1305, 222634048), (1344, 216173685), (1365, 212847936), (1376, 211146390), (1392, 208719420), (1421, 204459840), (1440, 201762106), (1456, 199544940), (1470, 197644512), (1505, 193048128), (1508, 192664080), (1524, 190641360), (1548, 187685680), (1560, 186241944), (1568, 185291730), (1624, 178902360), (1638, 177373280), (1651, 175976640), (1677, 173248320), (1680, 172938948), (1720, 168917112), (1740, 166975536), (1764, 164703760), (1778, 163406880), (1806, 160873440), (1820, 159635952), (1827, 159024320), (1856, 156539565), (1872, 155201620), (1885, 154131264), (1905, 152513088), (1911, 152034240), (1935, 150148544), (1960, 148233384), (2016, 144115790), (2030, 143121888), (2032, 142981020), (2064, 140764260), (2080, 139681458), (2088, 139146280), (2107, 137891520), (2184, 133029960), (2205, 131763008), (2236, 129936240), (2240, 129704211), (2262, 128442720), (2286, 127094240), (2320, 125231652), (2340, 124161296), (2352, 123527820), (2408, 120655080), (2436, 119268240), (2494, 116494560), (2496, 116401215), (2520, 115292632), (2540, 114384816), (2548, 114025680), (2580, 112611408), (2610, 111317024), (2639, 110093760), (2667, 108937920), (2709, 107248960), (2730, 106423968), (2752, 105573195), (2784, 104359710), (2795, 103948992), (2842, 102229920), (2880, 100881053), (2912, 99772470), (2940, 98822256), (3010, 96524064), (3016, 96332040), (3045, 95414592), (3048, 95320680), (3096, 93842840), (3120, 93120972), (3136, 92645865), (3185, 91220544), (3248, 89451180), (3276, 88686640), (3302, 87988320), (3354, 86624160), (3360, 86469474), (3393, 85628480), (3440, 84458556), (3480, 83487768), (3528, 82351880), (3556, 81703440), (3612, 80436720), (3640, 79817976), (3654, 79512160), (3683, 78886080), (3741, 77663040), (3744, 77600810), (3770, 77065632), (3810, 76256544), (3822, 76017120), (3870, 75074272), (3913, 74249280), (3920, 74116692), (4032, 72057895), (4060, 71560944), (4064, 71490510), (4095, 70949312), (4128, 70382130), (4160, 69840729), (4176, 69573140), (4214, 68945760), (4263, 68153280), (4368, 66514980), (4410, 65881504), (4445, 65362752), (4472, 64968120), (4515, 64349376), (4524, 64221360), (4572, 63547120), (4640, 62615826), (4680, 62080648), (4704, 61763910), (4816, 60327540), (4872, 59634120), (4953, 58658880), (4988, 58247280), (5031, 57749440), (5040, 57646316), (5080, 57192408), (5096, 57012840), (5160, 56305704), (5220, 55658512), (5278, 55046880), (5334, 54468960), (5418, 53624480), (5460, 53211984), (5461, 53202240), (5568, 52179855), (5590, 51974496), (5655, 51377088), (5684, 51114960), (5715, 50837696), (5733, 50678080), (5824, 49886235), (5880, 49411128), (6020, 48262032), (6032, 48166020), (6090, 47707296), (6096, 47660340), (6192, 46921420), (6223, 46687680), (6235, 46597824), (6240, 46560486), (6321, 45963840), (6370, 45610272), (6496, 44725590), (6552, 44343320), (6604, 43994160), (6708, 43312080), (6720, 43234737), (6786, 42814240), (6880, 42229278), (6960, 41743884), (7056, 41175940), (7105, 40891968), (7112, 40851720), (7224, 40218360), (7280, 39908988), (7308, 39756080), (7366, 39443040), (7482, 38831520), (7488, 38800405), (7540, 38532816), (7620, 38128272), (7644, 38008560), (7740, 37537136), (7826, 37124640), (7840, 37058346), (7917, 36697920), (8001, 36312640), (8120, 35780472), (8128, 35745255), (8190, 35474656), (8255, 35195328), (8256, 35191065), (8352, 34786570), (8385, 34649664), (8428, 34472880), (8526, 34076640), (8729, 33284160), (8736, 33257490), (8820, 32940752), (8890, 32681376), (8944, 32484060), (9030, 32174688), (9048, 32110680), (9135, 31804864), (9144, 31773560), (9280, 31307913), (9360, 31040324), (9408, 30881955), (9555, 30406848), (9632, 30163770), (9744, 29817060), (9906, 29329440), (9976, 29123640), (10062, 28874720), (10080, 28823158), (10160, 28596204), (10192, 28506420), (10320, 28152852), (10440, 27829256), (10535, 27578304), (10556, 27523440), (10668, 27234480), (10836, 26812240), (10920, 26605992), (10922, 26601120), (11049, 26295360), (11180, 25987248), (11223, 25887680), (11310, 25688544), (11368, 25557480), (11430, 25418848), (11466, 25339040), (11557, 25139520), (11739, 24749760), (11760, 24705564), (12040, 24131016), (12064, 24083010), (12180, 23853648), (12192, 23830170), (12384, 23460710), (12446, 23343840), (12470, 23298912), (12480, 23280243), (12642, 22981920), (12740, 22805136), (12789, 22717760), (12992, 22362795), (13104, 22171660), (13195, 22018752), (13208, 21997080), (13335, 21787584), (13416, 21656040), (13545, 21449792), (13572, 21407120), (13760, 21114639), (13920, 20871942), (14112, 20587970), (14210, 20445984), (14224, 20425860), (14448, 20109180), (14560, 19954494), (14616, 19878040), (14732, 19721520), (14859, 19552960), (14964, 19415760), (15080, 19266408), (15240, 19064136), (15288, 19004280), (15480, 18768568), (15652, 18562320), (15680, 18529173), (15834, 18348960), (16002, 18156320), (16211, 17922240), (16240, 17890236), (16380, 17737328), (16383, 17734080), (16510, 17597664), (16704, 17393285), (16770, 17324832), (16856, 17236440), (16965, 17125696), (17052, 17038320), (17458, 16642080), (17472, 16628745), (17640, 16470376), (17780, 16340688), (17888, 16242030), (18060, 16087344), (18096, 16055340), (18270, 15902432), (18288, 15886780), (18415, 15777216), (18473, 15727680), (18669, 15562560), (18705, 15532608), (18720, 15520162), (18963, 15321280), (19110, 15203424), (19264, 15081885), (19488, 14908530), (19565, 14849856), (19812, 14664720), (19952, 14561820), (20124, 14437360), (20160, 14411579), (20320, 14298102), (20384, 14253210), (20640, 14076426), (20880, 13914628), (21070, 13789152), (21112, 13761720), (21315, 13630656), (21336, 13617240), (21672, 13406120), (21840, 13302996), (21844, 13300560), (22098, 13147680), (22360, 12993624), (22446, 12943840), (22620, 12844272), (22736, 12778740), (22860, 12709424), (22932, 12669520), (23114, 12569760), (23478, 12374880), (23520, 12352782), (23751, 12232640), (24080, 12065508), (24128, 12041505), (24360, 11926824), (24384, 11915085), (24765, 11731776), (24768, 11730355), (24892, 11671920), (24940, 11649456), (25155, 11549888), (25284, 11490960), (25480, 11402568), (25578, 11358880), (25781, 11269440), (26187, 11094720), (26208, 11085830), (26390, 11009376), (26416, 10998540), (26670, 10893792), (26832, 10828020), (27090, 10724896), (27144, 10703560), (27305, 10640448), (27391, 10607040), (27840, 10435971), (28224, 10293985), (28420, 10222992), (28448, 10212930), (28665, 10135616), (28896, 10054590), (29120, 9977247), (29232, 9939020), (29464, 9860760), (29718, 9776480), (29928, 9707880), (30160, 9633204), (30480, 9532068), (30576, 9502140), (30960, 9384284), (31115, 9337536), (31304, 9281160), (31605, 9192768), (31668, 9174480), (32004, 9078160), (32422, 8961120), (32480, 8945118), (32760, 8868664), (32766, 8867040), (33020, 8798832), (33147, 8765120), (33540, 8662416), (33712, 8618220), (33930, 8562848), (34104, 8519160), (34671, 8379840), (34916, 8321040), (35217, 8249920), (35280, 8235188), (35560, 8170344), (35776, 8121015), (36120, 8043672), (36192, 8027670), (36540, 7951216), (36576, 7943390), (36830, 7888608), (36946, 7863840), (37338, 7781280), (37410, 7766304), (37440, 7760081), (37926, 7660640), (38220, 7601712), (38227, 7600320), (38976, 7454265), (39130, 7424928), (39585, 7339584), (39624, 7332360), (39904, 7280910), (40005, 7262528), (40248, 7218680), (40640, 7149051), (40768, 7126605), (41280, 7038213), (41760, 6957314), (42140, 6894576), (42224, 6880860), (42630, 6815328), (42672, 6808620), (43344, 6703060), (43645, 6656832), (43680, 6651498), (43688, 6650280), (44196, 6573840), (44720, 6496812), (44892, 6471920), (45240, 6422136), (45472, 6389370), (45720, 6354712), (45864, 6334760), (46228, 6284880), (46956, 6187440), (47040, 6176391), (47502, 6116320), (47879, 6068160), (48160, 6032754), (48633, 5974080), (48720, 5963412), (49149, 5911360), (49530, 5865888), (49784, 5835960), (49880, 5824728), (50310, 5774944), (50568, 5745480), (50960, 5701284), (51156, 5679440), (51562, 5634720), (52374, 5547360), (52416, 5542915), (52780, 5504688), (52832, 5499270), (53340, 5446896), (53664, 5414010), (54180, 5362448), (54288, 5351780), (54610, 5320224), (54782, 5303520), (55245, 5259072), (55419, 5242560), (56007, 5187520), (56115, 5177536), (56840, 5111496), (56896, 5106465), (57330, 5067808), (57785, 5027904), (57792, 5027295), (58464, 4969510), (58695, 4949952), (58928, 4930380), (59436, 4888240), (59856, 4853940), (60320, 4816602), (60960, 4766034), (61103, 4754880), (61152, 4751070), (61920, 4692142), (62230, 4668768), (62608, 4640580), (63210, 4596384), (63336, 4587240), (63945, 4543552), (64008, 4539080), (64844, 4480560), (64960, 4472559), (65520, 4434332), (65532, 4433520), (66040, 4399416), (66294, 4382560), (67080, 4331208), (67424, 4309110), (67860, 4281424), (68208, 4259580), (69342, 4189920), (69832, 4160520), (70434, 4124960), (70560, 4117594), (70993, 4092480), (71120, 4085172), (72240, 4021836), (72384, 4013835), (73080, 3975608), (73152, 3971695), (73660, 3944304), (73892, 3931920), (74295, 3910592), (74676, 3890640), (74820, 3883152), (75852, 3830320), (76440, 3800856), (76454, 3800160), (77343, 3756480), (78260, 3712464), (78561, 3698240), (79170, 3669792), (79248, 3666180), (79808, 3640455), (80010, 3631264), (80496, 3609340), (80899, 3591360), (81055, 3584448), (81915, 3546816), (82173, 3535680), (83520, 3478657), (84280, 3447288), (84448, 3440430), (85260, 3407664), (85344, 3404310), (86688, 3351530), (87290, 3328416), (87360, 3325749), (87376, 3325140), (88392, 3286920), (89440, 3248406), (89784, 3235960), (90480, 3211068), (90944, 3194685), (91440, 3177356), (91728, 3167380), (92365, 3145536), (92456, 3142440), (93345, 3112512), (93912, 3093720), (94815, 3064256), (95004, 3058160), (95758, 3034080), (96320, 3016377), (97266, 2987040), (97440, 2981706), (98298, 2955680), (99060, 2932944), (99568, 2917980), (99760, 2912364), (100620, 2887472), (101136, 2872740), (101920, 2850642), (102312, 2839720), (103124, 2817360), (104013, 2793280), (104748, 2773680), (105560, 2752344), (105664, 2749635), (106680, 2723448), (107328, 2707005), (108360, 2681224), (108576, 2675890), (109220, 2660112), (109564, 2651760), (110490, 2629536), (110838, 2621280), (112014, 2593760), (112230, 2588768), (113477, 2560320), (113680, 2555748), (114660, 2533904), (114681, 2533440), (115570, 2513952), (116928, 2484755), (117390, 2474976), (117856, 2465190), (118755, 2446528), (118872, 2444120), (119712, 2426970), (120640, 2408301), (121920, 2383017), (122206, 2377440), (122304, 2375535), (123840, 2346071), (124460, 2334384), (125216, 2320290), (126420, 2298192), (126672, 2293620), (127890, 2271776), (128016, 2269540), (128905, 2253888), (129688, 2240280), (130935, 2218944), (131040, 2217166), (131064, 2216760), (132080, 2199708), (132588, 2191280), (134160, 2165604), (134848, 2154555), (135720, 2140712), (136416, 2129790), (136955, 2121408), (138684, 2094960), (139664, 2080260), (140868, 2062480), (141120, 2058797), (141986, 2046240), (142240, 2042586), (143637, 2022720), (144480, 2010918), (145899, 1991360), (146160, 1987804), (147320, 1972152), (147784, 1965960), (148590, 1955296), (149352, 1945320), (149640, 1941576), (151704, 1915160), (152880, 1900428), (152908, 1900080), (154686, 1878240), (156520, 1856232), (157122, 1849120), (158340, 1834896), (158369, 1834560), (158496, 1833090), (160020, 1815632), (160992, 1804670), (161798, 1795680), (162110, 1792224), (163830, 1773408), (164346, 1767840), (165735, 1753024), (166257, 1747520), (168560, 1723644), (168896, 1720215), (170520, 1703832), (170688, 1702155), (173355, 1675968), (173376, 1675765), (174580, 1664208), (174752, 1662570), (176085, 1649984), (176784, 1643460), (178880, 1624203), (179568, 1617980), (180467, 1609920), (180960, 1605534), (182880, 1588678), (183309, 1584960), (183456, 1583690), (184730, 1572768), (184912, 1571220), (186690, 1556256), (187824, 1546860), (189630, 1532128), (190008, 1529080), (191135, 1520064), (191516, 1517040), (194532, 1493520), (194880, 1490853), (196596, 1477840), (198120, 1466472), (199136, 1458990), (199520, 1456182), (201240, 1443736), (202272, 1436370), (203840, 1425321), (204624, 1419860), (206248, 1408680), (208026, 1396640), (209496, 1386840), (211120, 1376172), (212979, 1364160), (213360, 1361724), (216720, 1340612), (217152, 1337945), (218440, 1330056), (219128, 1325880), (220980, 1314768), (221676, 1310640), (224028, 1296880), (224460, 1294384), (226954, 1280160), (227360, 1277874), (229320, 1266952), (229362, 1266720), (231140, 1256976), (232029, 1252160), (234780, 1237488), (235712, 1232595), (237510, 1223264), (237744, 1222060), (239395, 1213632), (239424, 1213485), (242697, 1197120), (243165, 1194816), (244412, 1188720), (245745, 1182272), (246519, 1178560), (248920, 1167192), (250432, 1160145), (252840, 1149096), (253344, 1146810), (255780, 1135888), (256032, 1134770), (257810, 1126944), (259376, 1120140), (261870, 1109472), (262080, 1108583), (262128, 1108380), (264160, 1099854), (265176, 1095640), (267589, 1085760), (268320, 1082802), (271440, 1070356), (272832, 1064895), (273910, 1060704), (277095, 1048512), (277368, 1047480), (279328, 1040130), (280035, 1037504), (281736, 1031240), (283972, 1023120), (284480, 1021293), (287274, 1011360), (288960, 1005459), (291798, 995680), (292320, 993902), (294640, 986076), (295568, 982980), (297180, 977648), (298704, 972660), (299280, 970788), (303408, 957580), (305515, 950976), (305760, 950214), (305816, 950040), (309372, 939120), (313040, 928116), (314244, 924560), (316680, 917448), (316738, 917280), (316992, 916545), (320040, 907816), (321984, 902335), (323596, 897840), (324220, 896112), (327660, 886704), (328692, 883920), (331470, 876512), (332514, 873760), (335153, 866880), (337120, 861822), (340431, 853440), (341040, 851916), (344043, 844480), (346710, 837984), (349160, 832104), (349504, 831285), (352170, 824992), (353568, 821730), (354965, 818496), (359136, 808990), (360934, 804960), (361920, 802767), (365760, 794339), (366618, 792480), (366912, 791845), (369460, 786384), (369824, 785610), (373380, 778128), (375648, 773430), (379260, 766064), (380016, 764540), (382270, 760032), (383032, 758520), (386715, 751296), (389064, 746760), (392805, 739648), (393192, 738920), (396240, 733236), (398272, 729495), (399040, 728091), (402480, 721868), (404495, 718272), (404544, 718185), (409248, 709930), (410865, 707136), (412496, 704340), (416052, 698320), (418992, 693420), (422240, 688086), (425958, 682080), (426720, 680862), (430911, 674240), (433440, 670306), (436880, 665028), (438256, 662940), (441960, 657384), (443352, 655320), (448056, 648440), (448920, 647192), (453908, 640080), (454720, 638937), (458640, 633476), (458724, 633360), (462280, 628488), (464058, 626080), (469560, 618744), (475020, 611632), (475107, 611520), (475488, 611030), (478790, 606816), (485394, 598560), (486330, 597408), (488824, 594360), (491490, 591136), (493038, 589280), (496951, 584640), (497840, 583596), (505680, 574548), (506688, 573405), (511560, 567944), (512064, 567385), (515620, 563472), (518752, 560070), (520065, 558656), (523740, 554736), (524256, 554190), (528320, 549927), (530352, 547820), (535178, 542880), (536640, 541401)]