464303249280

素因数分解:

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

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 79, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 158, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 237, 240, 243, 247, 255, 260, 270, 272, 285, 288, 304, 306, 312, 316, 320, 323, 324, 340, 342, 351, 360, 380, 384, 390, 395, 405, 408, 416, 432, 442, 456, 459, 468, 474, 480, 486, 494, 510, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 632, 640, 646, 648, 663, 680, 684, 702, 711, 720, 729, 741, 760, 765, 780, 790, 810, 816, 832, 855, 864, 884, 912, 918, 936, 948, 960, 969, 972, 988, 1020, 1026, 1027, 1040, 1053, 1080, 1088, 1105, 1140, 1152, 1170, 1185, 1215, 1216, 1224, 1235, 1248, 1264, 1292, 1296, 1326, 1343, 1360, 1368, 1377, 1404, 1422, 1440, 1458, 1482, 1501, 1520, 1530, 1539, 1560, 1580, 1615, 1620, 1632, 1664, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1896, 1920, 1938, 1944, 1976, 1989, 2040, 2052, 2054, 2080, 2106, 2133, 2160, 2176, 2187, 2210, 2223, 2280, 2295, 2340, 2370, 2430, 2432, 2448, 2470, 2496, 2528, 2565, 2584, 2592, 2652, 2686, 2720, 2736, 2754, 2808, 2844, 2880, 2907, 2916, 2964, 3002, 3040, 3060, 3078, 3081, 3120, 3159, 3160, 3230, 3240, 3264, 3315, 3420, 3456, 3510, 3536, 3555, 3645, 3648, 3672, 3705, 3744, 3792, 3876, 3888, 3952, 3978, 4029, 4080, 4104, 4108, 4131, 4160, 4199, 4212, 4266, 4320, 4374, 4420, 4446, 4503, 4560, 4590, 4617, 4680, 4740, 4845, 4860, 4896, 4940, 4992, 5056, 5130, 5135, 5168, 5184, 5265, 5304, 5372, 5440, 5472, 5508, 5616, 5688, 5760, 5814, 5832, 5928, 5967, 6004, 6080, 6120, 6156, 6162, 6240, 6318, 6320, 6399, 6460, 6480, 6528, 6630, 6669, 6715, 6840, 6885, 7020, 7072, 7110, 7290, 7296, 7344, 7410, 7488, 7505, 7584, 7695, 7752, 7776, 7904, 7956, 8058, 8160, 8208, 8216, 8262, 8320, 8398, 8424, 8532, 8640, 8721, 8748, 8840, 8892, 9006, 9120, 9180, 9234, 9243, 9360, 9477, 9480, 9690, 9720, 9792, 9880, 9945, 10112, 10260, 10270, 10336, 10368, 10530, 10608, 10665, 10744, 10880, 10935, 10944, 11016, 11115, 11232, 11376, 11628, 11664, 11856, 11934, 12008, 12087, 12160, 12240, 12312, 12324, 12393, 12480, 12597, 12636, 12640, 12798, 12920, 12960, 13260, 13338, 13430, 13509, 13680, 13770, 13851, 14040, 14144, 14220, 14535, 14580, 14688, 14820, 14976, 15010, 15168, 15390, 15405, 15504, 15552, 15795, 15808, 15912, 16116, 16320, 16416, 16432, 16524, 16796, 16848, 17064, 17280, 17442, 17459, 17496, 17680, 17784, 17901, 18012, 18240, 18360, 18468, 18486, 18720, 18954, 18960, 19197, 19380, 19440, 19513, 19584, 19760, 19890, 20007, 20145, 20520, 20540, 20655, 20672, 20995, 21060, 21216, 21330, 21488, 21870, 21888, 22032, 22230, 22464, 22515, 22752, 23085, 23256, 23328, 23712, 23868, 24016, 24174, 24480, 24624, 24648, 24786, 24960, 25194, 25272, 25280, 25517, 25596, 25840, 25920, 26163, 26520, 26676, 26860, 27018, 27360, 27540, 27702, 27729, 28080, 28288, 28431, 28440, 29070, 29160, 29376, 29640, 29835, 30020, 30336, 30780, 30810, 31008, 31104, 31590, 31616, 31824, 31995, 32232, 32640, 32832, 32864, 33048, 33345, 33592, 33696, 34128, 34884, 34918, 34992, 35360, 35568, 35802, 36024, 36261, 36480, 36720, 36936, 36972, 37179, 37440, 37791, 37908, 37920, 38394, 38760, 38880, 39026, 39520, 39780, 40014, 40290, 40527, 41040, 41080, 41310, 41344, 41553, 41990, 42120, 42432, 42660, 42976, 43605, 43740, 44064, 44460, 44928, 45030, 45504, 46170, 46215, 46512, 46656, 47385, 47424, 47736, 48032, 48348, 48960, 49248, 49296, 49572, 50388, 50544, 50560, 51034, 51192, 51680, 51840, 52326, 52377, 53040, 53352, 53703, 53720, 54036, 54720, 55080, 55404, 55458, 56160, 56862, 56880, 57591, 58140, 58320, 58539, 58752, 59280, 59670, 60021, 60040, 60435, 61560, 61620, 61965, 62016, 62985, 63180, 63648, 63990, 64464, 65664, 65728, 66096, 66690, 67184, 67392, 67545, 68256, 69255, 69768, 69836, 69984, 70720, 71136, 71604, 72048, 72522, 73440, 73872, 73944, 74358, 74880, 75582, 75816, 75840, 76551, 76788, 77520, 77760, 78052, 78489, 79040, 79560, 80028, 80580, 81054, 82080, 82160, 82620, 83106, 83187, 83980, 84240, 84864, 85320, 85952, 87210, 87295, 87480, 88128, 88920, 89505, 90060, 91008, 92340, 92430, 93024, 93312, 94770, 94848, 95472, 95985, 96064, 96696, 97565, 97920, 98496, 98592, 99144, 100035, 100776, 101088, 102068, 102384, 103360, 104652, 104754, 106080, 106704, 107406, 107440, 108072, 108783, 109440, 110160, 110808, 110916, 112320, 113373, 113724, 113760, 115182, 116280, 116640, 117078, 118560, 119340, 120042, 120080, 120870, 121581, 123120, 123240, 123930, 124032, 125970, 126360, 127296, 127585, 127980, 128928, 130815, 131456, 132192, 133380, 134368, 134784, 135090, 136512, 138510, 138645, 139536, 139672, 139968, 141440, 142155, 142272, 143208, 144096, 145044, 146880, 147744, 147888, 148716, 151164, 151632, 151680, 153102, 153576, 155040, 155520, 156104, 156978, 157131, 158080, 159120, 160056, 161109, 161160, 162108, 164160, 164320, 165240, 166212, 166374, 167960, 168480, 170640, 171904, 172773, 174420, 174590, 174960, 175617, 176256, 177840, 179010, 180063, 180120, 181305, 184680, 184860, 185895, 186048, 188955, 189540, 190944, 191970, 192128, 193392, 195130, 196992, 197184, 198288, 200070, 201552, 202176, 202635, 204136, 204768, 206720, 207765, 209304, 209508, 212160, 213408, 214812, 214880, 216144, 217566, 220320, 221616, 221832, 224640, 226746, 227448, 227520, 229653, 230364, 232560, 233280, 234156, 235467, 237120, 238680, 240084, 240160, 241740, 243162, 246240, 246480, 247860, 249561, 251940, 252720, 254592, 255170, 255960, 257856, 261630, 261885, 264384, 266760, 268515, 268736, 270180, 273024, 277020, 277290, 279072, 279344, 279936, 284310, 284544, 286416, 287955, 288192, 290088, 292695, 293760, 295488, 295776, 297432, 300105, 302328, 303264, 306204, 307152, 310080, 312208, 313956, 314262, 318240, 320112, 322218, 322320, 324216, 326349, 328320, 328640, 330480, 331721, 332424, 332748, 335920, 336960, 340119, 341280, 345546, 348840, 349180, 349920, 351234, 355680, 358020, 360126, 360240, 362610, 364743, 369360, 369720, 371790, 372096, 377910, 379080, 381888, 382755, 383940, 386784, 390260, 392445, 394368, 396576, 400140, 403104, 404352, 405270, 408272, 409536, 415530, 415935, 418608, 419016, 424320, 426816, 429624, 429760, 432288, 435132, 440640, 443232, 443664, 453492, 454896, 455040, 459306, 460728, 465120, 466560, 468312, 470934, 471393, 474240, 477360, 480168, 480320, 483327, 483480, 486324, 492480, 492960, 495720, 499122, 503880, 505440, 510340, 511920, 515712, 523260, 523770, 526851, 528768, 533520, 537030, 537472, 540189, 540360, 543915, 554040, 554580, 558144, 558688, 566865, 568620, 572832, 575910, 576384, 580176, 585390, 590976, 591552, 594864, 600210, 604656, 606528, 607905, 612408, 614304, 620160, 624416, 627912, 628524, 636480, 640224, 644436, 644640, 648432, 652698, 657280, 660960, 663442, 664848, 665496, 671840, 673920, 680238, 682560, 688959, 691092, 697680, 698360, 699840, 702468, 706401, 711360, 716040, 720252, 720480, 725220, 729486, 738720, 739440, 743580, 748683, 755820, 758160, 763776, 765510, 767880, 773568, 780520, 784890, 785655, 793152, 800280, 805545, 806208, 810540, 816544, 819072, 831060, 831870, 837216, 838032, 853632, 859248, 859520, 863865, 864576, 870264, 878085, 881280, 886464, 887328, 900315, 906984, 909792, 918612, 921456, 930240, 936624, 941868, 942786, 954720, 960336, 960640, 966654, 966960, 972648, 979047, 984960, 985920, 991440, 995163, 998244, 1007760, 1010880, 1020357, 1020680, 1023840, 1046520, 1047540, 1053702, 1067040, 1074060, 1080378, 1080720, 1087830, 1094229, 1108080, 1109160, 1116288, 1117376, 1133730, 1137240, 1145664, 1148265, 1151820, 1160352, 1170780, 1177335, 1183104, 1189728, 1200420, 1209312, 1213056, 1215810, 1224816, 1228608, 1247805, 1248832, 1255824, 1257048, 1272960, 1280448, 1288872, 1289280, 1296864, 1305396, 1321920, 1326884, 1329696, 1330992, 1343680, 1360476, 1365120, 1377918, 1382184, 1395360, 1396720, 1399680, 1404936, 1412802, 1414179, 1422720, 1432080, 1440504, 1440960, 1450440, 1458972, 1477440, 1478880, 1487160, 1497366, 1511640, 1516320, 1531020, 1535760, 1547136, 1561040, 1569780, 1571310, 1580553, 1586304, 1600560, 1611090, 1612416, 1621080, 1631745, 1633088, 1658605, 1662120, 1663740, 1674432, 1676064, 1700595, 1718496, 1727730, 1729152, 1740528, 1756170, 1772928, 1774656, 1800630, 1813968, 1819584, 1823715, 1837224, 1842912, 1860480, 1873248, 1883736, 1885572, 1909440, 1920672, 1933308, 1933920, 1945296, 1958094, 1971840, 1982880, 1990326, 1996488, 2015520, 2021760, 2040714, 2041360, 2047680, 2066877, 2093040, 2095080, 2107404, 2134080, 2148120, 2160756, 2161440, 2175660, 2188458, 2216160, 2218320, 2234752, 2246049, 2267460, 2274480, 2291328, 2296530, 2303640, 2320704, 2341560, 2354670, 2356965, 2379456, 2400840, 2416635, 2418624, 2431620, 2449632, 2457216, 2495610, 2497664, 2511648, 2514096, 2560896, 2577744, 2578560, 2593728, 2610792, 2634255, 2643840, 2653768, 2659392, 2661984, 2687360, 2700945, 2720952, 2755836, 2764368, 2790720, 2793440, 2809872, 2825604, 2828358, 2864160, 2881008, 2881920, 2900880, 2917944, 2937141, 2954880, 2957760, 2974320, 2985489, 2994732, 3023280, 3032640, 3061071, 3062040, 3071520, 3122080, 3139560, 3142620, 3161106, 3201120, 3222180, 3242160, 3263490, 3266176, 3282687, 3317210, 3324240, 3327480, 3348864, 3352128, 3401190, 3436992, 3444795, 3455460, 3481056, 3512340, 3532005, 3549312, 3601260, 3627936, 3639168, 3647430, 3674448, 3685824, 3743415, 3746496, 3767472, 3771144, 3818880, 3841344, 3866616, 3867840, 3890592, 3916188, 3965760, 3980652, 3992976, 4031040, 4081428, 4082720, 4095360, 4133754, 4186080, 4190160, 4214808, 4242537, 4268160, 4296240, 4321512, 4322880, 4351320, 4376916, 4432320, 4436640, 4492098, 4534920, 4548960, 4593060, 4607280, 4641408, 4683120, 4709340, 4713930, 4741659, 4758912, 4801680, 4833270, 4837248, 4863240, 4895235, 4899264, 4975815, 4991220, 5023296, 5028192, 5101785, 5155488, 5187456, 5221584, 5268510, 5307536, 5318784, 5323968, 5401890, 5441904, 5471145, 5511672, 5528736, 5581440, 5586880, 5619744, 5651208, 5656716, 5728320, 5762016, 5801760, 5835888, 5874282, 5915520, 5948640, 5970978, 5989464, 6046560, 6065280, 6122142, 6124080, 6143040, 6200631, 6244160, 6279120, 6285240, 6322212, 6402240, 6444360, 6484320, 6526980, 6565374, 6634420, 6648480, 6654960, 6704256, 6802380, 6873984, 6889590, 6910920, 6962112, 7024680, 7064010, 7070895, 7202520, 7255872, 7294860, 7348896, 7371648, 7486830, 7492992, 7534944, 7542288, 7682688, 7733232, 7735680, 7781184, 7832376, 7902765, 7931520, 7961304, 7985952, 8062080, 8162856, 8165440, 8267508, 8372160, 8380320, 8429616, 8485074, 8592480, 8643024, 8645760, 8702640, 8753832, 8864640, 8873280, 8956467, 8984196, 9069840, 9097920, 9183213, 9186120, 9214560, 9366240, 9418680, 9427860, 9483318, 9603360, 9666540, 9726480, 9790470, 9798528, 9951630, 9982440, 10046592, 10056384, 10203570, 10310976, 10334385, 10443168, 10537020, 10615072, 10647936, 10803780, 10883808, 10942290, 11023344, 11057472, 11173760, 11230245, 11239488, 11302416, 11313432, 11456640, 11524032, 11603520, 11671776, 11748564, 11897280, 11941956, 11978928, 12093120, 12244284, 12248160, 12286080, 12401262, 12488320, 12558240, 12570480, 12644424, 12727611, 12804480, 12888720, 12968640, 13053960, 13130748, 13268840, 13296960, 13309920, 13604760, 13779180, 13821840, 13924224, 14049360, 14128020, 14141790, 14224977, 14405040, 14511744, 14589720, 14685705, 14697792, 14927445, 14973660, 15069888, 15084576, 15305355, 15466464, 15562368, 15664752, 15805530, 15922608, 15971904, 16325712, 16330880, 16413435, 16535016, 16744320, 16760640, 16859232, 16970148, 17184960, 17286048, 17405280, 17507664, 17746560, 17912934, 17968392, 18139680, 18195840, 18366426, 18372240, 18429120, 18601893, 18732480, 18837360, 18855720, 18966636, 19206720, 19333080, 19452960, 19580940, 19903260, 19964880, 20112768, 20407140, 20621952, 20668770, 20886336, 21074040, 21212685, 21230144, 21607560, 21767616, 21884580, 22046688, 22114944, 22460490, 22478976, 22604832, 22626864, 23048064, 23207040, 23343552, 23497128, 23708295, 23794560, 23883912, 23957856, 24186240, 24488568, 24496320, 24802524, 25116480, 25140960, 25288848, 25455222, 25777440, 25937280, 26107920, 26261496, 26537680, 26593920, 26619840, 26869401, 27209520, 27558360, 27643680, 28098720, 28256040, 28283580, 28449954, 28810080, 29179440, 29371410, 29395584, 29854890, 29947320, 30139776, 30169152, 30610710, 30932928, 31003155, 31329504, 31611060, 31845216, 31943808, 32651424, 32826870, 33070032, 33521280, 33718464, 33940296, 34369920, 34572096, 34810560, 35015328, 35825868, 35936784, 36279360, 36732852, 36744480, 36858240, 37203786, 37464960, 37674720, 37711440, 37933272, 38182833, 38413440, 38666160, 38905920, 39161880, 39806520, 39929760, 40814280, 41337540, 41772672, 42148080, 42425370, 42460288, 42674931, 43215120, 43535232, 43769160, 44093376, 44782335, 44920980, 45209664, 45253728, 45916065, 46687104, 46994256, 47416590, 47767824, 47915712, 48977136, 48992640, 49605048, 50232960, 50281920, 50577696, 50910444, 51554880, 52215840, 52522992, 53075360, 53239680, 53738802, 54419040, 55116720, 55287360, 55805679, 56197440, 56512080, 56567160, 56899908, 57620160, 58358880, 58742820, 59709780, 59894640, 60338304, 61221420, 61865856, 62006310, 62659008, 63222120, 63638055, 63690432, 65302848, 65653740, 66140064, 67436928, 67880592, 69144192, 69621120, 70030656, 71124885, 71651736, 71873568, 72558720, 73465704, 73488960, 74407572, 75349440, 75422880, 75866544, 76365666, 77332320, 77811840, 78323760, 79613040, 79859520, 80608203, 81628560, 82675080, 84296160, 84850740, 85349862, 86430240, 87538320, 88186752, 89564670, 89841960, 90419328, 90507456, 91832130, 93009465, 93988512, 94833180, 95535648, 95831424, 97954272, 99210096, 100563840, 101155392, 101820888, 103109760, 104431680, 105045984, 106150720, 107477604, 108838080, 110233440, 110574720, 111611358, 112394880, 113024160, 113134320, 113799816, 115240320, 116717760, 117485640, 119419560, 119789280, 122442840, 124012620, 125318016, 126444240, 127276110, 127380864, 130605696, 131307480, 132280128, 134347005, 135761184, 140061312, 142249770, 143303472, 143747136, 146931408, 146977920, 148815144, 150698880, 150845760, 151733088, 152731332, 154664640, 156647520, 159226080, 159719040, 161216406, 163257120, 165350160, 168592320, 169701480, 170699724, 172860480, 175076640, 179129340, 179683920, 181014912, 183664260, 186018930, 187977024, 189666360, 190914165, 191071296, 195908544, 198420192, 202310784, 203641776, 208863360, 210091968, 212301440, 213374655, 214955208, 217676160, 220466880, 223222716, 226048320, 226268640, 227599632, 233435520, 234971280, 238839120, 239578560, 241824609, 244885680, 248025240, 252888480, 254552220, 262614960, 264560256, 268694010, 271522368, 279028395, 284499540, 286606944, 287494272, 293862816, 297630288, 301691520, 303466176, 305462664, 309329280, 313295040, 318452160, 322432812, 326514240, 330700320, 337184640, 339402960, 341399448, 345720960, 350153280, 358258680, 359367840, 367328520, 372037860, 375954048, 379332720, 381828330, 382142592, 391817088, 396840384, 403041015, 407283552, 420183936, 426749310, 429910416, 440933760, 446445432, 452096640, 452537280, 455199264, 469942560, 477678240, 479157120, 483649218, 489771360, 496050480, 505776960, 509104440, 525229920, 537388020, 543044736, 558056790, 568999080, 573213888, 587725632, 595260576, 606932352, 610925328, 626590080, 636904320, 644865624, 653028480, 661400640, 678805920, 682798896, 700306560, 716517360, 718735680, 725473827, 734657040, 744075720, 758665440, 763656660, 793680768, 806082030, 814567104, 853498620, 859820832, 892890864, 905074560, 910398528, 939885120, 955356480, 967298436, 979542720, 992100960, 1011553920, 1018208880, 1050459840, 1074776040, 1116113580, 1137998160, 1146427776, 1175451264, 1190521152, 1209123045, 1221850656, 1289731248, 1322801280, 1357611840, 1365597792, 1433034720, 1437471360, 1450947654, 1469314080, 1488151440, 1517330880, 1527313320, 1612164060, 1629134208, 1706997240, 1719641664, 1785781728, 1820797056, 1879770240, 1910712960, 1934596872, 1959085440, 1984201920, 2036417760, 2100919680, 2149552080, 2232227160, 2275996320, 2381042304, 2418246090, 2443701312, 2579462496, 2715223680, 2731195584, 2866069440, 2901895308, 2938628160, 2976302880, 3034661760, 3054626640, 3224328120, 3413994480, 3439283328, 3571563456, 3627369135, 3869193744, 3968403840, 4072835520, 4299104160, 4464454320, 4551992640, 4836492180, 4887402624, 5158924992, 5462391168, 5732138880, 5803790616, 5877256320, 5952605760, 6109253280, 6448656240, 6827988960, 7143126912, 7254738270, 7738387488, 8145671040, 8598208320, 8928908640, 9103985280, 9672984360, 10317849984, 11607581232, 11905211520, 12218506560, 12897312480, 13655977920, 14509476540, 15476774976, 17196416640, 17857817280, 19345968720, 23215162464, 24437013120, 25794624960, 27311955840, 29018953080, 30953549952, 35715634560, 38691937440, 46430324928, 51589249920, 58037906160, 77383874880, 92860649856, 116075812320, 154767749760, 232151624640, 464303249280]

約数ペア:

[(1, 464303249280), (2, 232151624640), (3, 154767749760), (4, 116075812320), (5, 92860649856), (6, 77383874880), (8, 58037906160), (9, 51589249920), (10, 46430324928), (12, 38691937440), (13, 35715634560), (15, 30953549952), (16, 29018953080), (17, 27311955840), (18, 25794624960), (19, 24437013120), (20, 23215162464), (24, 19345968720), (26, 17857817280), (27, 17196416640), (30, 15476774976), (32, 14509476540), (34, 13655977920), (36, 12897312480), (38, 12218506560), (39, 11905211520), (40, 11607581232), (45, 10317849984), (48, 9672984360), (51, 9103985280), (52, 8928908640), (54, 8598208320), (57, 8145671040), (60, 7738387488), (64, 7254738270), (65, 7143126912), (68, 6827988960), (72, 6448656240), (76, 6109253280), (78, 5952605760), (79, 5877256320), (80, 5803790616), (81, 5732138880), (85, 5462391168), (90, 5158924992), (95, 4887402624), (96, 4836492180), (102, 4551992640), (104, 4464454320), (108, 4299104160), (114, 4072835520), (117, 3968403840), (120, 3869193744), (128, 3627369135), (130, 3571563456), (135, 3439283328), (136, 3413994480), (144, 3224328120), (152, 3054626640), (153, 3034661760), (156, 2976302880), (158, 2938628160), (160, 2901895308), (162, 2866069440), (170, 2731195584), (171, 2715223680), (180, 2579462496), (190, 2443701312), (192, 2418246090), (195, 2381042304), (204, 2275996320), (208, 2232227160), (216, 2149552080), (221, 2100919680), (228, 2036417760), (234, 1984201920), (237, 1959085440), (240, 1934596872), (243, 1910712960), (247, 1879770240), (255, 1820797056), (260, 1785781728), (270, 1719641664), (272, 1706997240), (285, 1629134208), (288, 1612164060), (304, 1527313320), (306, 1517330880), (312, 1488151440), (316, 1469314080), (320, 1450947654), (323, 1437471360), (324, 1433034720), (340, 1365597792), (342, 1357611840), (351, 1322801280), (360, 1289731248), (380, 1221850656), (384, 1209123045), (390, 1190521152), (395, 1175451264), (405, 1146427776), (408, 1137998160), (416, 1116113580), (432, 1074776040), (442, 1050459840), (456, 1018208880), (459, 1011553920), (468, 992100960), (474, 979542720), (480, 967298436), (486, 955356480), (494, 939885120), (510, 910398528), (513, 905074560), (520, 892890864), (540, 859820832), (544, 853498620), (570, 814567104), (576, 806082030), (585, 793680768), (608, 763656660), (612, 758665440), (624, 744075720), (632, 734657040), (640, 725473827), (646, 718735680), (648, 716517360), (663, 700306560), (680, 682798896), (684, 678805920), (702, 661400640), (711, 653028480), (720, 644865624), (729, 636904320), (741, 626590080), (760, 610925328), (765, 606932352), (780, 595260576), (790, 587725632), (810, 573213888), (816, 568999080), (832, 558056790), (855, 543044736), (864, 537388020), (884, 525229920), (912, 509104440), (918, 505776960), (936, 496050480), (948, 489771360), (960, 483649218), (969, 479157120), (972, 477678240), (988, 469942560), (1020, 455199264), (1026, 452537280), (1027, 452096640), (1040, 446445432), (1053, 440933760), (1080, 429910416), (1088, 426749310), (1105, 420183936), (1140, 407283552), (1152, 403041015), (1170, 396840384), (1185, 391817088), (1215, 382142592), (1216, 381828330), (1224, 379332720), (1235, 375954048), (1248, 372037860), (1264, 367328520), (1292, 359367840), (1296, 358258680), (1326, 350153280), (1343, 345720960), (1360, 341399448), (1368, 339402960), (1377, 337184640), (1404, 330700320), (1422, 326514240), (1440, 322432812), (1458, 318452160), (1482, 313295040), (1501, 309329280), (1520, 305462664), (1530, 303466176), (1539, 301691520), (1560, 297630288), (1580, 293862816), (1615, 287494272), (1620, 286606944), (1632, 284499540), (1664, 279028395), (1710, 271522368), (1728, 268694010), (1755, 264560256), (1768, 262614960), (1824, 254552220), (1836, 252888480), (1872, 248025240), (1896, 244885680), (1920, 241824609), (1938, 239578560), (1944, 238839120), (1976, 234971280), (1989, 233435520), (2040, 227599632), (2052, 226268640), (2054, 226048320), (2080, 223222716), (2106, 220466880), (2133, 217676160), (2160, 214955208), (2176, 213374655), (2187, 212301440), (2210, 210091968), (2223, 208863360), (2280, 203641776), (2295, 202310784), (2340, 198420192), (2370, 195908544), (2430, 191071296), (2432, 190914165), (2448, 189666360), (2470, 187977024), (2496, 186018930), (2528, 183664260), (2565, 181014912), (2584, 179683920), (2592, 179129340), (2652, 175076640), (2686, 172860480), (2720, 170699724), (2736, 169701480), (2754, 168592320), (2808, 165350160), (2844, 163257120), (2880, 161216406), (2907, 159719040), (2916, 159226080), (2964, 156647520), (3002, 154664640), (3040, 152731332), (3060, 151733088), (3078, 150845760), (3081, 150698880), (3120, 148815144), (3159, 146977920), (3160, 146931408), (3230, 143747136), (3240, 143303472), (3264, 142249770), (3315, 140061312), (3420, 135761184), (3456, 134347005), (3510, 132280128), (3536, 131307480), (3555, 130605696), (3645, 127380864), (3648, 127276110), (3672, 126444240), (3705, 125318016), (3744, 124012620), (3792, 122442840), (3876, 119789280), (3888, 119419560), (3952, 117485640), (3978, 116717760), (4029, 115240320), (4080, 113799816), (4104, 113134320), (4108, 113024160), (4131, 112394880), (4160, 111611358), (4199, 110574720), (4212, 110233440), (4266, 108838080), (4320, 107477604), (4374, 106150720), (4420, 105045984), (4446, 104431680), (4503, 103109760), (4560, 101820888), (4590, 101155392), (4617, 100563840), (4680, 99210096), (4740, 97954272), (4845, 95831424), (4860, 95535648), (4896, 94833180), (4940, 93988512), (4992, 93009465), (5056, 91832130), (5130, 90507456), (5135, 90419328), (5168, 89841960), (5184, 89564670), (5265, 88186752), (5304, 87538320), (5372, 86430240), (5440, 85349862), (5472, 84850740), (5508, 84296160), (5616, 82675080), (5688, 81628560), (5760, 80608203), (5814, 79859520), (5832, 79613040), (5928, 78323760), (5967, 77811840), (6004, 77332320), (6080, 76365666), (6120, 75866544), (6156, 75422880), (6162, 75349440), (6240, 74407572), (6318, 73488960), (6320, 73465704), (6399, 72558720), (6460, 71873568), (6480, 71651736), (6528, 71124885), (6630, 70030656), (6669, 69621120), (6715, 69144192), (6840, 67880592), (6885, 67436928), (7020, 66140064), (7072, 65653740), (7110, 65302848), (7290, 63690432), (7296, 63638055), (7344, 63222120), (7410, 62659008), (7488, 62006310), (7505, 61865856), (7584, 61221420), (7695, 60338304), (7752, 59894640), (7776, 59709780), (7904, 58742820), (7956, 58358880), (8058, 57620160), (8160, 56899908), (8208, 56567160), (8216, 56512080), (8262, 56197440), (8320, 55805679), (8398, 55287360), (8424, 55116720), (8532, 54419040), (8640, 53738802), (8721, 53239680), (8748, 53075360), (8840, 52522992), (8892, 52215840), (9006, 51554880), (9120, 50910444), (9180, 50577696), (9234, 50281920), (9243, 50232960), (9360, 49605048), (9477, 48992640), (9480, 48977136), (9690, 47915712), (9720, 47767824), (9792, 47416590), (9880, 46994256), (9945, 46687104), (10112, 45916065), (10260, 45253728), (10270, 45209664), (10336, 44920980), (10368, 44782335), (10530, 44093376), (10608, 43769160), (10665, 43535232), (10744, 43215120), (10880, 42674931), (10935, 42460288), (10944, 42425370), (11016, 42148080), (11115, 41772672), (11232, 41337540), (11376, 40814280), (11628, 39929760), (11664, 39806520), (11856, 39161880), (11934, 38905920), (12008, 38666160), (12087, 38413440), (12160, 38182833), (12240, 37933272), (12312, 37711440), (12324, 37674720), (12393, 37464960), (12480, 37203786), (12597, 36858240), (12636, 36744480), (12640, 36732852), (12798, 36279360), (12920, 35936784), (12960, 35825868), (13260, 35015328), (13338, 34810560), (13430, 34572096), (13509, 34369920), (13680, 33940296), (13770, 33718464), (13851, 33521280), (14040, 33070032), (14144, 32826870), (14220, 32651424), (14535, 31943808), (14580, 31845216), (14688, 31611060), (14820, 31329504), (14976, 31003155), (15010, 30932928), (15168, 30610710), (15390, 30169152), (15405, 30139776), (15504, 29947320), (15552, 29854890), (15795, 29395584), (15808, 29371410), (15912, 29179440), (16116, 28810080), (16320, 28449954), (16416, 28283580), (16432, 28256040), (16524, 28098720), (16796, 27643680), (16848, 27558360), (17064, 27209520), (17280, 26869401), (17442, 26619840), (17459, 26593920), (17496, 26537680), (17680, 26261496), (17784, 26107920), (17901, 25937280), (18012, 25777440), (18240, 25455222), (18360, 25288848), (18468, 25140960), (18486, 25116480), (18720, 24802524), (18954, 24496320), (18960, 24488568), (19197, 24186240), (19380, 23957856), (19440, 23883912), (19513, 23794560), (19584, 23708295), (19760, 23497128), (19890, 23343552), (20007, 23207040), (20145, 23048064), (20520, 22626864), (20540, 22604832), (20655, 22478976), (20672, 22460490), (20995, 22114944), (21060, 22046688), (21216, 21884580), (21330, 21767616), (21488, 21607560), (21870, 21230144), (21888, 21212685), (22032, 21074040), (22230, 20886336), (22464, 20668770), (22515, 20621952), (22752, 20407140), (23085, 20112768), (23256, 19964880), (23328, 19903260), (23712, 19580940), (23868, 19452960), (24016, 19333080), (24174, 19206720), (24480, 18966636), (24624, 18855720), (24648, 18837360), (24786, 18732480), (24960, 18601893), (25194, 18429120), (25272, 18372240), (25280, 18366426), (25517, 18195840), (25596, 18139680), (25840, 17968392), (25920, 17912934), (26163, 17746560), (26520, 17507664), (26676, 17405280), (26860, 17286048), (27018, 17184960), (27360, 16970148), (27540, 16859232), (27702, 16760640), (27729, 16744320), (28080, 16535016), (28288, 16413435), (28431, 16330880), (28440, 16325712), (29070, 15971904), (29160, 15922608), (29376, 15805530), (29640, 15664752), (29835, 15562368), (30020, 15466464), (30336, 15305355), (30780, 15084576), (30810, 15069888), (31008, 14973660), (31104, 14927445), (31590, 14697792), (31616, 14685705), (31824, 14589720), (31995, 14511744), (32232, 14405040), (32640, 14224977), (32832, 14141790), (32864, 14128020), (33048, 14049360), (33345, 13924224), (33592, 13821840), (33696, 13779180), (34128, 13604760), (34884, 13309920), (34918, 13296960), (34992, 13268840), (35360, 13130748), (35568, 13053960), (35802, 12968640), (36024, 12888720), (36261, 12804480), (36480, 12727611), (36720, 12644424), (36936, 12570480), (36972, 12558240), (37179, 12488320), (37440, 12401262), (37791, 12286080), (37908, 12248160), (37920, 12244284), (38394, 12093120), (38760, 11978928), (38880, 11941956), (39026, 11897280), (39520, 11748564), (39780, 11671776), (40014, 11603520), (40290, 11524032), (40527, 11456640), (41040, 11313432), (41080, 11302416), (41310, 11239488), (41344, 11230245), (41553, 11173760), (41990, 11057472), (42120, 11023344), (42432, 10942290), (42660, 10883808), (42976, 10803780), (43605, 10647936), (43740, 10615072), (44064, 10537020), (44460, 10443168), (44928, 10334385), (45030, 10310976), (45504, 10203570), (46170, 10056384), (46215, 10046592), (46512, 9982440), (46656, 9951630), (47385, 9798528), (47424, 9790470), (47736, 9726480), (48032, 9666540), (48348, 9603360), (48960, 9483318), (49248, 9427860), (49296, 9418680), (49572, 9366240), (50388, 9214560), (50544, 9186120), (50560, 9183213), (51034, 9097920), (51192, 9069840), (51680, 8984196), (51840, 8956467), (52326, 8873280), (52377, 8864640), (53040, 8753832), (53352, 8702640), (53703, 8645760), (53720, 8643024), (54036, 8592480), (54720, 8485074), (55080, 8429616), (55404, 8380320), (55458, 8372160), (56160, 8267508), (56862, 8165440), (56880, 8162856), (57591, 8062080), (58140, 7985952), (58320, 7961304), (58539, 7931520), (58752, 7902765), (59280, 7832376), (59670, 7781184), (60021, 7735680), (60040, 7733232), (60435, 7682688), (61560, 7542288), (61620, 7534944), (61965, 7492992), (62016, 7486830), (62985, 7371648), (63180, 7348896), (63648, 7294860), (63990, 7255872), (64464, 7202520), (65664, 7070895), (65728, 7064010), (66096, 7024680), (66690, 6962112), (67184, 6910920), (67392, 6889590), (67545, 6873984), (68256, 6802380), (69255, 6704256), (69768, 6654960), (69836, 6648480), (69984, 6634420), (70720, 6565374), (71136, 6526980), (71604, 6484320), (72048, 6444360), (72522, 6402240), (73440, 6322212), (73872, 6285240), (73944, 6279120), (74358, 6244160), (74880, 6200631), (75582, 6143040), (75816, 6124080), (75840, 6122142), (76551, 6065280), (76788, 6046560), (77520, 5989464), (77760, 5970978), (78052, 5948640), (78489, 5915520), (79040, 5874282), (79560, 5835888), (80028, 5801760), (80580, 5762016), (81054, 5728320), (82080, 5656716), (82160, 5651208), (82620, 5619744), (83106, 5586880), (83187, 5581440), (83980, 5528736), (84240, 5511672), (84864, 5471145), (85320, 5441904), (85952, 5401890), (87210, 5323968), (87295, 5318784), (87480, 5307536), (88128, 5268510), (88920, 5221584), (89505, 5187456), (90060, 5155488), (91008, 5101785), (92340, 5028192), (92430, 5023296), (93024, 4991220), (93312, 4975815), (94770, 4899264), (94848, 4895235), (95472, 4863240), (95985, 4837248), (96064, 4833270), (96696, 4801680), (97565, 4758912), (97920, 4741659), (98496, 4713930), (98592, 4709340), (99144, 4683120), (100035, 4641408), (100776, 4607280), (101088, 4593060), (102068, 4548960), (102384, 4534920), (103360, 4492098), (104652, 4436640), (104754, 4432320), (106080, 4376916), (106704, 4351320), (107406, 4322880), (107440, 4321512), (108072, 4296240), (108783, 4268160), (109440, 4242537), (110160, 4214808), (110808, 4190160), (110916, 4186080), (112320, 4133754), (113373, 4095360), (113724, 4082720), (113760, 4081428), (115182, 4031040), (116280, 3992976), (116640, 3980652), (117078, 3965760), (118560, 3916188), (119340, 3890592), (120042, 3867840), (120080, 3866616), (120870, 3841344), (121581, 3818880), (123120, 3771144), (123240, 3767472), (123930, 3746496), (124032, 3743415), (125970, 3685824), (126360, 3674448), (127296, 3647430), (127585, 3639168), (127980, 3627936), (128928, 3601260), (130815, 3549312), (131456, 3532005), (132192, 3512340), (133380, 3481056), (134368, 3455460), (134784, 3444795), (135090, 3436992), (136512, 3401190), (138510, 3352128), (138645, 3348864), (139536, 3327480), (139672, 3324240), (139968, 3317210), (141440, 3282687), (142155, 3266176), (142272, 3263490), (143208, 3242160), (144096, 3222180), (145044, 3201120), (146880, 3161106), (147744, 3142620), (147888, 3139560), (148716, 3122080), (151164, 3071520), (151632, 3062040), (151680, 3061071), (153102, 3032640), (153576, 3023280), (155040, 2994732), (155520, 2985489), (156104, 2974320), (156978, 2957760), (157131, 2954880), (158080, 2937141), (159120, 2917944), (160056, 2900880), (161109, 2881920), (161160, 2881008), (162108, 2864160), (164160, 2828358), (164320, 2825604), (165240, 2809872), (166212, 2793440), (166374, 2790720), (167960, 2764368), (168480, 2755836), (170640, 2720952), (171904, 2700945), (172773, 2687360), (174420, 2661984), (174590, 2659392), (174960, 2653768), (175617, 2643840), (176256, 2634255), (177840, 2610792), (179010, 2593728), (180063, 2578560), (180120, 2577744), (181305, 2560896), (184680, 2514096), (184860, 2511648), (185895, 2497664), (186048, 2495610), (188955, 2457216), (189540, 2449632), (190944, 2431620), (191970, 2418624), (192128, 2416635), (193392, 2400840), (195130, 2379456), (196992, 2356965), (197184, 2354670), (198288, 2341560), (200070, 2320704), (201552, 2303640), (202176, 2296530), (202635, 2291328), (204136, 2274480), (204768, 2267460), (206720, 2246049), (207765, 2234752), (209304, 2218320), (209508, 2216160), (212160, 2188458), (213408, 2175660), (214812, 2161440), (214880, 2160756), (216144, 2148120), (217566, 2134080), (220320, 2107404), (221616, 2095080), (221832, 2093040), (224640, 2066877), (226746, 2047680), (227448, 2041360), (227520, 2040714), (229653, 2021760), (230364, 2015520), (232560, 1996488), (233280, 1990326), (234156, 1982880), (235467, 1971840), (237120, 1958094), (238680, 1945296), (240084, 1933920), (240160, 1933308), (241740, 1920672), (243162, 1909440), (246240, 1885572), (246480, 1883736), (247860, 1873248), (249561, 1860480), (251940, 1842912), (252720, 1837224), (254592, 1823715), (255170, 1819584), (255960, 1813968), (257856, 1800630), (261630, 1774656), (261885, 1772928), (264384, 1756170), (266760, 1740528), (268515, 1729152), (268736, 1727730), (270180, 1718496), (273024, 1700595), (277020, 1676064), (277290, 1674432), (279072, 1663740), (279344, 1662120), (279936, 1658605), (284310, 1633088), (284544, 1631745), (286416, 1621080), (287955, 1612416), (288192, 1611090), (290088, 1600560), (292695, 1586304), (293760, 1580553), (295488, 1571310), (295776, 1569780), (297432, 1561040), (300105, 1547136), (302328, 1535760), (303264, 1531020), (306204, 1516320), (307152, 1511640), (310080, 1497366), (312208, 1487160), (313956, 1478880), (314262, 1477440), (318240, 1458972), (320112, 1450440), (322218, 1440960), (322320, 1440504), (324216, 1432080), (326349, 1422720), (328320, 1414179), (328640, 1412802), (330480, 1404936), (331721, 1399680), (332424, 1396720), (332748, 1395360), (335920, 1382184), (336960, 1377918), (340119, 1365120), (341280, 1360476), (345546, 1343680), (348840, 1330992), (349180, 1329696), (349920, 1326884), (351234, 1321920), (355680, 1305396), (358020, 1296864), (360126, 1289280), (360240, 1288872), (362610, 1280448), (364743, 1272960), (369360, 1257048), (369720, 1255824), (371790, 1248832), (372096, 1247805), (377910, 1228608), (379080, 1224816), (381888, 1215810), (382755, 1213056), (383940, 1209312), (386784, 1200420), (390260, 1189728), (392445, 1183104), (394368, 1177335), (396576, 1170780), (400140, 1160352), (403104, 1151820), (404352, 1148265), (405270, 1145664), (408272, 1137240), (409536, 1133730), (415530, 1117376), (415935, 1116288), (418608, 1109160), (419016, 1108080), (424320, 1094229), (426816, 1087830), (429624, 1080720), (429760, 1080378), (432288, 1074060), (435132, 1067040), (440640, 1053702), (443232, 1047540), (443664, 1046520), (453492, 1023840), (454896, 1020680), (455040, 1020357), (459306, 1010880), (460728, 1007760), (465120, 998244), (466560, 995163), (468312, 991440), (470934, 985920), (471393, 984960), (474240, 979047), (477360, 972648), (480168, 966960), (480320, 966654), (483327, 960640), (483480, 960336), (486324, 954720), (492480, 942786), (492960, 941868), (495720, 936624), (499122, 930240), (503880, 921456), (505440, 918612), (510340, 909792), (511920, 906984), (515712, 900315), (523260, 887328), (523770, 886464), (526851, 881280), (528768, 878085), (533520, 870264), (537030, 864576), (537472, 863865), (540189, 859520), (540360, 859248), (543915, 853632), (554040, 838032), (554580, 837216), (558144, 831870), (558688, 831060), (566865, 819072), (568620, 816544), (572832, 810540), (575910, 806208), (576384, 805545), (580176, 800280), (585390, 793152), (590976, 785655), (591552, 784890), (594864, 780520), (600210, 773568), (604656, 767880), (606528, 765510), (607905, 763776), (612408, 758160), (614304, 755820), (620160, 748683), (624416, 743580), (627912, 739440), (628524, 738720), (636480, 729486), (640224, 725220), (644436, 720480), (644640, 720252), (648432, 716040), (652698, 711360), (657280, 706401), (660960, 702468), (663442, 699840), (664848, 698360), (665496, 697680), (671840, 691092), (673920, 688959), (680238, 682560)]