282041585280

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 324, 336, 338, 351, 360, 364, 365, 378, 384, 390, 392, 405, 416, 420, 432, 438, 441, 448, 455, 468, 480, 486, 490, 504, 507, 511, 520, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 648, 657, 672, 676, 702, 720, 728, 729, 730, 735, 756, 780, 784, 810, 819, 832, 840, 845, 864, 876, 882, 896, 910, 936, 945, 949, 960, 972, 980, 1008, 1014, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1176, 1183, 1215, 1248, 1260, 1274, 1296, 1314, 1323, 1344, 1352, 1365, 1404, 1440, 1456, 1458, 1460, 1470, 1512, 1521, 1533, 1560, 1568, 1620, 1638, 1664, 1680, 1690, 1701, 1728, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1920, 1944, 1960, 1971, 2016, 2028, 2044, 2080, 2106, 2160, 2184, 2190, 2205, 2240, 2268, 2336, 2340, 2352, 2366, 2430, 2457, 2496, 2520, 2535, 2548, 2555, 2592, 2628, 2646, 2688, 2704, 2730, 2808, 2835, 2847, 2880, 2912, 2916, 2920, 2940, 3024, 3042, 3066, 3120, 3136, 3159, 3185, 3240, 3276, 3285, 3360, 3380, 3402, 3456, 3504, 3510, 3528, 3549, 3577, 3640, 3645, 3744, 3780, 3796, 3822, 3888, 3920, 3942, 3969, 4032, 4056, 4088, 4095, 4160, 4212, 4320, 4368, 4380, 4410, 4480, 4536, 4563, 4599, 4672, 4680, 4704, 4732, 4745, 4860, 4914, 4992, 5040, 5070, 5096, 5103, 5110, 5184, 5256, 5265, 5292, 5408, 5460, 5616, 5670, 5694, 5733, 5760, 5824, 5832, 5840, 5880, 5913, 5915, 6048, 6084, 6132, 6240, 6272, 6318, 6370, 6480, 6552, 6570, 6615, 6643, 6720, 6760, 6804, 7008, 7020, 7056, 7098, 7154, 7280, 7290, 7371, 7488, 7560, 7592, 7605, 7644, 7665, 7776, 7840, 7884, 7938, 8064, 8112, 8176, 8190, 8281, 8320, 8424, 8505, 8541, 8640, 8736, 8760, 8820, 9072, 9126, 9198, 9344, 9360, 9408, 9464, 9477, 9490, 9555, 9720, 9828, 9855, 10080, 10140, 10192, 10206, 10220, 10368, 10512, 10530, 10584, 10647, 10731, 10816, 10920, 11232, 11340, 11388, 11466, 11648, 11664, 11680, 11760, 11826, 11830, 11907, 12096, 12168, 12264, 12285, 12337, 12480, 12636, 12740, 12960, 13104, 13140, 13230, 13286, 13440, 13520, 13608, 13689, 13797, 14016, 14040, 14112, 14196, 14235, 14308, 14560, 14580, 14742, 14976, 15120, 15184, 15210, 15288, 15330, 15552, 15680, 15768, 15795, 15876, 16224, 16352, 16380, 16562, 16848, 17010, 17082, 17199, 17280, 17472, 17520, 17640, 17739, 17745, 17885, 18144, 18252, 18396, 18720, 18816, 18928, 18954, 18980, 19110, 19440, 19656, 19710, 19845, 19929, 20160, 20280, 20384, 20412, 20440, 21024, 21060, 21168, 21294, 21462, 21632, 21840, 22113, 22464, 22680, 22776, 22815, 22932, 22995, 23328, 23360, 23520, 23652, 23660, 23814, 24192, 24336, 24528, 24570, 24674, 24843, 24960, 25272, 25480, 25515, 25623, 25920, 26208, 26280, 26460, 26572, 27040, 27216, 27378, 27594, 28032, 28080, 28224, 28392, 28470, 28616, 28665, 29120, 29160, 29484, 29565, 30240, 30368, 30420, 30576, 30660, 31104, 31360, 31536, 31590, 31752, 31941, 32193, 32448, 32704, 32760, 33124, 33215, 33696, 34020, 34164, 34398, 34944, 35040, 35280, 35478, 35490, 35721, 35770, 36288, 36504, 36792, 36855, 37011, 37440, 37856, 37908, 37960, 38220, 38880, 39312, 39420, 39690, 39858, 40320, 40560, 40768, 40824, 40880, 41067, 41391, 41405, 42048, 42120, 42336, 42588, 42705, 42924, 43680, 44226, 44928, 45360, 45552, 45630, 45864, 45990, 46501, 46656, 46720, 47040, 47304, 47320, 47385, 47628, 48672, 49056, 49140, 49348, 49686, 50544, 50960, 51030, 51246, 51597, 51840, 52416, 52560, 52920, 53144, 53217, 53235, 53655, 54080, 54432, 54756, 55188, 56160, 56448, 56784, 56940, 57232, 57330, 58240, 58320, 58968, 59130, 59535, 59787, 60480, 60736, 60840, 61152, 61320, 61685, 63072, 63180, 63504, 63882, 64386, 64896, 65408, 65520, 66248, 66339, 66430, 67392, 68040, 68328, 68445, 68796, 68985, 70080, 70560, 70956, 70980, 71442, 71540, 72576, 73008, 73584, 73710, 74022, 74529, 74880, 75712, 75816, 75920, 76440, 76869, 77760, 78624, 78840, 79380, 79716, 81120, 81536, 81648, 81760, 82134, 82782, 82810, 84096, 84240, 84672, 85176, 85410, 85848, 85995, 86359, 87360, 88452, 88695, 90720, 91104, 91260, 91728, 91980, 93002, 93312, 94080, 94608, 94640, 94770, 95256, 95823, 96579, 97344, 98112, 98280, 98696, 99372, 99645, 101088, 101920, 102060, 102492, 103194, 104832, 105120, 105840, 106288, 106434, 106470, 107310, 108160, 108864, 109512, 110376, 110565, 111033, 112320, 113568, 113880, 114464, 114660, 116640, 117936, 118260, 119070, 119574, 120960, 121472, 121680, 122304, 122640, 123201, 123370, 124173, 124215, 126144, 126360, 127008, 127764, 128115, 128772, 131040, 132496, 132678, 132860, 134784, 136080, 136656, 136890, 137592, 137970, 139503, 140160, 141120, 141912, 141960, 142884, 143080, 146016, 147168, 147420, 148044, 149058, 151424, 151632, 151840, 152880, 153738, 154791, 155520, 157248, 157680, 158760, 159432, 159705, 160965, 162240, 163296, 163520, 164268, 165564, 165620, 168480, 169344, 170352, 170820, 171696, 171990, 172718, 174720, 176904, 177390, 178605, 179361, 181440, 182208, 182520, 183456, 183960, 185055, 186004, 189216, 189280, 189540, 190512, 191646, 193158, 194688, 196224, 196560, 197392, 198744, 199290, 202176, 203840, 204120, 204984, 205335, 206388, 206955, 210240, 211680, 212576, 212868, 212940, 214620, 217728, 219024, 220752, 221130, 222066, 223587, 224640, 227136, 227760, 228928, 229320, 230607, 232505, 233280, 235872, 236520, 238140, 239148, 243360, 244608, 245280, 246402, 246740, 248346, 248430, 252288, 252720, 254016, 255528, 256230, 257544, 257985, 259077, 262080, 264992, 265356, 265720, 266085, 272160, 273312, 273780, 275184, 275940, 279006, 282240, 283824, 283920, 285768, 286160, 287469, 289737, 292032, 294336, 294840, 296088, 298116, 298935, 303264, 303680, 305760, 307476, 309582, 314496, 315360, 317520, 318864, 319410, 321930, 324480, 326592, 327040, 328536, 331128, 331240, 331695, 333099, 336960, 340704, 341640, 343392, 343980, 345436, 353808, 354780, 357210, 358722, 362880, 364416, 365040, 366912, 367920, 370110, 372008, 372519, 372645, 378432, 378560, 379080, 381024, 383292, 384345, 386316, 393120, 394784, 397488, 398580, 404352, 407680, 408240, 409968, 410670, 412776, 413910, 418509, 420480, 423360, 425152, 425736, 425880, 429240, 431795, 438048, 441504, 442260, 444132, 447174, 454272, 455520, 457856, 458640, 461214, 464373, 465010, 466560, 471744, 473040, 476280, 478296, 479115, 482895, 486720, 490560, 492804, 493480, 496692, 496860, 505440, 508032, 511056, 512460, 515088, 515970, 518154, 524160, 529984, 530712, 531440, 532170, 538083, 544320, 546624, 547560, 550368, 551880, 555165, 558012, 567648, 567840, 571536, 572320, 574938, 579474, 584064, 588672, 589680, 592176, 596232, 597870, 604513, 606528, 607360, 611520, 614952, 616005, 619164, 620865, 630720, 635040, 637728, 638820, 643860, 653184, 657072, 662256, 662480, 663390, 666198, 670761, 673920, 681408, 683280, 686784, 687960, 690872, 691821, 697515, 707616, 709560, 714420, 717444, 730080, 733824, 735840, 740220, 744016, 745038, 745290, 756864, 757120, 758160, 762048, 766584, 768690, 772632, 773955, 777231, 786240, 789568, 794976, 797160, 816480, 819936, 821340, 825552, 827820, 837018, 846720, 850304, 851472, 851760, 858480, 862407, 863590, 869211, 876096, 883008, 884520, 888264, 894348, 896805, 911040, 917280, 922428, 928746, 930020, 943488, 946080, 952560, 956592, 958230, 965790, 973440, 981120, 985608, 986960, 993384, 993720, 999297, 1010880, 1022112, 1024920, 1030176, 1031940, 1036308, 1059968, 1061424, 1062880, 1064340, 1076166, 1088640, 1093248, 1095120, 1100736, 1103760, 1110330, 1116024, 1117935, 1135296, 1135680, 1143072, 1144640, 1149876, 1153035, 1158948, 1179360, 1184352, 1192464, 1195740, 1209026, 1213056, 1223040, 1229904, 1232010, 1238328, 1241730, 1255527, 1261440, 1270080, 1275456, 1277640, 1287720, 1295385, 1314144, 1324512, 1324960, 1326780, 1332396, 1341522, 1362816, 1366560, 1373568, 1375920, 1381744, 1383642, 1395030, 1415232, 1419120, 1428840, 1434888, 1437345, 1448685, 1460160, 1471680, 1480440, 1488032, 1490076, 1490580, 1516320, 1524096, 1533168, 1537380, 1545264, 1547910, 1554462, 1572480, 1579136, 1589952, 1594320, 1614249, 1632960, 1639872, 1642680, 1651104, 1655640, 1665495, 1674036, 1702944, 1703520, 1716960, 1724814, 1727180, 1738422, 1752192, 1766016, 1769040, 1776528, 1788696, 1793610, 1813539, 1822080, 1834560, 1844856, 1857492, 1860040, 1862595, 1892160, 1905120, 1913184, 1916460, 1931580, 1971216, 1973920, 1986768, 1987440, 1998594, 2012283, 2021760, 2044224, 2049840, 2060352, 2063880, 2072616, 2092545, 2122848, 2125760, 2128680, 2152332, 2190240, 2201472, 2207520, 2220660, 2232048, 2235870, 2270592, 2271360, 2286144, 2289280, 2299752, 2306070, 2317896, 2321865, 2331693, 2358720, 2368704, 2384928, 2391480, 2418052, 2459808, 2464020, 2476656, 2483460, 2511054, 2540160, 2550912, 2555280, 2575440, 2590770, 2607633, 2628288, 2649024, 2649920, 2653560, 2664792, 2683044, 2690415, 2733120, 2751840, 2763488, 2767284, 2790060, 2830464, 2838240, 2857680, 2869776, 2874690, 2897370, 2920320, 2943360, 2960880, 2976064, 2980152, 2981160, 2997891, 3022565, 3032640, 3066336, 3074760, 3090528, 3095820, 3108924, 3179904, 3188640, 3228498, 3265920, 3279744, 3285360, 3302208, 3311280, 3330990, 3348072, 3353805, 3405888, 3407040, 3433920, 3449628, 3454360, 3459105, 3476844, 3538080, 3553056, 3577392, 3587220, 3627078, 3669120, 3689712, 3714984, 3720080, 3725190, 3766581, 3784320, 3810240, 3826368, 3832920, 3863160, 3886155, 3942432, 3947840, 3973536, 3974880, 3997188, 4024566, 4088448, 4099680, 4120704, 4127760, 4145232, 4185090, 4245696, 4251520, 4257360, 4304664, 4312035, 4346055, 4380480, 4415040, 4441320, 4464096, 4471740, 4572288, 4599504, 4612140, 4635792, 4643730, 4663386, 4717440, 4737408, 4769856, 4782960, 4836104, 4842747, 4919616, 4928040, 4953312, 4966920, 4996485, 5022108, 5110560, 5150880, 5181540, 5215266, 5256576, 5298048, 5299840, 5307120, 5329584, 5366088, 5380830, 5440617, 5466240, 5503680, 5526976, 5534568, 5580120, 5676480, 5715360, 5739552, 5749380, 5794740, 5921760, 5952128, 5960304, 5962320, 5995782, 6036849, 6045130, 6065280, 6132672, 6149520, 6181056, 6191640, 6217848, 6277635, 6377280, 6456996, 6570720, 6604416, 6622560, 6661980, 6696144, 6707610, 6811776, 6814080, 6867840, 6899256, 6908720, 6918210, 6953688, 6995079, 7076160, 7106112, 7154784, 7174440, 7254156, 7379424, 7429968, 7440160, 7450380, 7533162, 7620480, 7652736, 7665840, 7726320, 7772310, 7884864, 7895680, 7947072, 7949760, 7994376, 8049132, 8071245, 8199360, 8255520, 8290464, 8370180, 8491392, 8514720, 8609328, 8624070, 8692110, 8760960, 8830080, 8882640, 8928192, 8943480, 8993673, 9067695, 9199008, 9224280, 9271584, 9287460, 9326772, 9539712, 9565920, 9672208, 9685494, 9839232, 9856080, 9906624, 9933840, 9992970, 10044216, 10061415, 10221120, 10301760, 10363080, 10430532, 10614240, 10659168, 10732176, 10761660, 10881234, 11007360, 11053952, 11069136, 11160240, 11299743, 11352960, 11430720, 11479104, 11498760, 11589480, 11658465, 11843520, 11920608, 11924640, 11991564, 12073698, 12090260, 12265344, 12299040, 12362112, 12383280, 12435696, 12555270, 12754560, 12913992, 13038165, 13141440, 13245120, 13323960, 13392288, 13415220, 13798512, 13817440, 13836420, 13907376, 13990158, 14152320, 14212224, 14309568, 14348880, 14508312, 14758848, 14859936, 14880320, 14900760, 14989455, 15066324, 15331680, 15452640, 15544620, 15769728, 15894144, 15899520, 15988752, 16098264, 16142490, 16321851, 16398720, 16511040, 16580928, 16740360, 17029440, 17218656, 17248140, 17384220, 17765280, 17856384, 17886960, 17987346, 18135390, 18398016, 18448560, 18543168, 18574920, 18653544, 18832905, 19131840, 19344416, 19370988, 19712160, 19813248, 19867680, 19985940, 20088432, 20122830, 20442240, 20603520, 20726160, 20861064, 20985237, 21228480, 21318336, 21464352, 21523320, 21762468, 22138272, 22320480, 22599486, 22861440, 22958208, 22997520, 23178960, 23316930, 23687040, 23841216, 23849280, 23983128, 24147396, 24180520, 24213735, 24598080, 24766560, 24871392, 25110540, 25827984, 26076330, 26282880, 26490240, 26647920, 26784576, 26830440, 27203085, 27597024, 27634880, 27672840, 27814752, 27980316, 28619136, 28697760, 29016624, 29517696, 29719872, 29760640, 29801520, 29978910, 30132648, 30184245, 30663360, 30905280, 31089240, 31977504, 32196528, 32284980, 32643702, 33022080, 33161856, 33480720, 33899229, 34058880, 34437312, 34496280, 34768440, 34975395, 35530560, 35773920, 35974692, 36270780, 36796032, 36897120, 37086336, 37149840, 37307088, 37665810, 38263680, 38688832, 38741976, 39424320, 39735360, 39971880, 40176864, 40245660, 41452320, 41722128, 41970474, 42456960, 42636672, 42928704, 43046640, 43524936, 44276544, 44640960, 44968365, 45198972, 45995040, 46357920, 46633860, 47682432, 47698560, 47966256, 48294792, 48361040, 48427470, 48965553, 49196160, 49533120, 49742784, 50221080, 51655968, 52152660, 53295840, 53569152, 53660880, 54406170, 55194048, 55269760, 55345680, 55629504, 55960632, 56498715, 57395520, 58033248, 59439744, 59603040, 59957820, 60265296, 60368490, 61326720, 61810560, 62178480, 62955711, 63955008, 64393056, 64569960, 65287404, 66961440, 67798458, 68874624, 68992560, 69536880, 69950790, 71061120, 71547840, 71949384, 72541560, 73794240, 74299680, 74614176, 75331620, 77377664, 77483952, 78848640, 79470720, 79943760, 80353728, 80491320, 81609255, 82904640, 83444256, 83940948, 85857408, 86093280, 87049872, 88553088, 89281920, 89936730, 90397944, 91990080, 92715840, 93267720, 95932512, 96589584, 96722080, 96854940, 97931106, 99066240, 99485568, 100442160, 103311936, 104305320, 104926185, 106591680, 107321760, 108812340, 110388096, 110691360, 111259008, 111921264, 112997430, 114791040, 116066496, 119206080, 119915640, 120530592, 120736980, 124356960, 125911422, 127910016, 128786112, 129139920, 130574808, 133922880, 135596916, 137985120, 139073760, 139901580, 143095680, 143898768, 145083120, 146896659, 147588480, 148599360, 149228352, 150663240, 154967904, 159887520, 160707456, 160982640, 163218510, 165809280, 166888512, 167881896, 169496145, 172186560, 174099744, 179873460, 180795888, 183980160, 185431680, 186535440, 191865024, 193179168, 193444160, 193709880, 195862212, 200884320, 206623872, 208610640, 209852370, 213183360, 214643520, 217624680, 221382720, 223842528, 225994860, 232132992, 238412160, 239831280, 241061184, 241473960, 244827765, 248713920, 251822844, 257572224, 258279840, 261149616, 267845760, 271193832, 275970240, 278147520, 279803160, 287797536, 290166240, 293793318, 297198720, 298456704, 301326480, 309935808, 314778555, 319775040, 321965280, 326437020, 333777024, 335763792, 338992290, 344373120, 348199488, 359746920, 361591776, 373070880, 383730048, 386358336, 386888320, 387419760, 391724424, 401768640, 417221280, 419704740, 429287040, 435249360, 440689977, 442765440, 447685056, 451989720, 479662560, 482122368, 482947920, 489655530, 497427840, 503645688, 516559680, 522299232, 542387664, 551940480, 556295040, 559606320, 575595072, 580332480, 587586636, 602652960, 619871616, 629557110, 639550080, 643930560, 652874040, 671527584, 677984580, 696398976, 719493840, 723183552, 734483295, 746141760, 772716672, 774839520, 783448848, 803537280, 834442560, 839409480, 870498720, 881379954, 895370112, 903979440, 959325120, 965895840, 979311060, 1007291376, 1033119360, 1044598464, 1084775328, 1119212640, 1151190144, 1160664960, 1175173272, 1205305920, 1259114220, 1287861120, 1305748080, 1343055168, 1355969160, 1438987680, 1446367104, 1468966590, 1492283520, 1549679040, 1566897696, 1668885120, 1678818960, 1740997440, 1762759908, 1807958880, 1918650240, 1931791680, 1958622120, 2014582752, 2089196928, 2169550656, 2203449885, 2238425280, 2350346544, 2410611840, 2518228440, 2611496160, 2686110336, 2711938320, 2877975360, 2937933180, 3099358080, 3133795392, 3357637920, 3481994880, 3525519816, 3615917760, 3863583360, 3917244240, 4029165504, 4339101312, 4406899770, 4476850560, 4700693088, 5036456880, 5222992320, 5423876640, 5755950720, 5875866360, 6267590784, 6715275840, 7051039632, 7231835520, 7834488480, 8058331008, 8813799540, 9401386176, 10072913760, 10445984640, 10847753280, 11751732720, 13430551680, 14102079264, 15668976960, 17627599080, 18802772352, 20145827520, 21695506560, 23503465440, 28204158528, 31337953920, 35255198160, 40291655040, 47006930880, 56408317056, 70510396320, 94013861760, 141020792640, 282041585280]

約数ペア:

[(1, 282041585280), (2, 141020792640), (3, 94013861760), (4, 70510396320), (5, 56408317056), (6, 47006930880), (7, 40291655040), (8, 35255198160), (9, 31337953920), (10, 28204158528), (12, 23503465440), (13, 21695506560), (14, 20145827520), (15, 18802772352), (16, 17627599080), (18, 15668976960), (20, 14102079264), (21, 13430551680), (24, 11751732720), (26, 10847753280), (27, 10445984640), (28, 10072913760), (30, 9401386176), (32, 8813799540), (35, 8058331008), (36, 7834488480), (39, 7231835520), (40, 7051039632), (42, 6715275840), (45, 6267590784), (48, 5875866360), (49, 5755950720), (52, 5423876640), (54, 5222992320), (56, 5036456880), (60, 4700693088), (63, 4476850560), (64, 4406899770), (65, 4339101312), (70, 4029165504), (72, 3917244240), (73, 3863583360), (78, 3615917760), (80, 3525519816), (81, 3481994880), (84, 3357637920), (90, 3133795392), (91, 3099358080), (96, 2937933180), (98, 2877975360), (104, 2711938320), (105, 2686110336), (108, 2611496160), (112, 2518228440), (117, 2410611840), (120, 2350346544), (126, 2238425280), (128, 2203449885), (130, 2169550656), (135, 2089196928), (140, 2014582752), (144, 1958622120), (146, 1931791680), (147, 1918650240), (156, 1807958880), (160, 1762759908), (162, 1740997440), (168, 1678818960), (169, 1668885120), (180, 1566897696), (182, 1549679040), (189, 1492283520), (192, 1468966590), (195, 1446367104), (196, 1438987680), (208, 1355969160), (210, 1343055168), (216, 1305748080), (219, 1287861120), (224, 1259114220), (234, 1205305920), (240, 1175173272), (243, 1160664960), (245, 1151190144), (252, 1119212640), (260, 1084775328), (270, 1044598464), (273, 1033119360), (280, 1007291376), (288, 979311060), (292, 965895840), (294, 959325120), (312, 903979440), (315, 895370112), (320, 881379954), (324, 870498720), (336, 839409480), (338, 834442560), (351, 803537280), (360, 783448848), (364, 774839520), (365, 772716672), (378, 746141760), (384, 734483295), (390, 723183552), (392, 719493840), (405, 696398976), (416, 677984580), (420, 671527584), (432, 652874040), (438, 643930560), (441, 639550080), (448, 629557110), (455, 619871616), (468, 602652960), (480, 587586636), (486, 580332480), (490, 575595072), (504, 559606320), (507, 556295040), (511, 551940480), (520, 542387664), (540, 522299232), (546, 516559680), (560, 503645688), (567, 497427840), (576, 489655530), (584, 482947920), (585, 482122368), (588, 479662560), (624, 451989720), (630, 447685056), (637, 442765440), (640, 440689977), (648, 435249360), (657, 429287040), (672, 419704740), (676, 417221280), (702, 401768640), (720, 391724424), (728, 387419760), (729, 386888320), (730, 386358336), (735, 383730048), (756, 373070880), (780, 361591776), (784, 359746920), (810, 348199488), (819, 344373120), (832, 338992290), (840, 335763792), (845, 333777024), (864, 326437020), (876, 321965280), (882, 319775040), (896, 314778555), (910, 309935808), (936, 301326480), (945, 298456704), (949, 297198720), (960, 293793318), (972, 290166240), (980, 287797536), (1008, 279803160), (1014, 278147520), (1022, 275970240), (1040, 271193832), (1053, 267845760), (1080, 261149616), (1092, 258279840), (1095, 257572224), (1120, 251822844), (1134, 248713920), (1152, 244827765), (1168, 241473960), (1170, 241061184), (1176, 239831280), (1183, 238412160), (1215, 232132992), (1248, 225994860), (1260, 223842528), (1274, 221382720), (1296, 217624680), (1314, 214643520), (1323, 213183360), (1344, 209852370), (1352, 208610640), (1365, 206623872), (1404, 200884320), (1440, 195862212), (1456, 193709880), (1458, 193444160), (1460, 193179168), (1470, 191865024), (1512, 186535440), (1521, 185431680), (1533, 183980160), (1560, 180795888), (1568, 179873460), (1620, 174099744), (1638, 172186560), (1664, 169496145), (1680, 167881896), (1690, 166888512), (1701, 165809280), (1728, 163218510), (1752, 160982640), (1755, 160707456), (1764, 159887520), (1820, 154967904), (1872, 150663240), (1890, 149228352), (1898, 148599360), (1911, 147588480), (1920, 146896659), (1944, 145083120), (1960, 143898768), (1971, 143095680), (2016, 139901580), (2028, 139073760), (2044, 137985120), (2080, 135596916), (2106, 133922880), (2160, 130574808), (2184, 129139920), (2190, 128786112), (2205, 127910016), (2240, 125911422), (2268, 124356960), (2336, 120736980), (2340, 120530592), (2352, 119915640), (2366, 119206080), (2430, 116066496), (2457, 114791040), (2496, 112997430), (2520, 111921264), (2535, 111259008), (2548, 110691360), (2555, 110388096), (2592, 108812340), (2628, 107321760), (2646, 106591680), (2688, 104926185), (2704, 104305320), (2730, 103311936), (2808, 100442160), (2835, 99485568), (2847, 99066240), (2880, 97931106), (2912, 96854940), (2916, 96722080), (2920, 96589584), (2940, 95932512), (3024, 93267720), (3042, 92715840), (3066, 91990080), (3120, 90397944), (3136, 89936730), (3159, 89281920), (3185, 88553088), (3240, 87049872), (3276, 86093280), (3285, 85857408), (3360, 83940948), (3380, 83444256), (3402, 82904640), (3456, 81609255), (3504, 80491320), (3510, 80353728), (3528, 79943760), (3549, 79470720), (3577, 78848640), (3640, 77483952), (3645, 77377664), (3744, 75331620), (3780, 74614176), (3796, 74299680), (3822, 73794240), (3888, 72541560), (3920, 71949384), (3942, 71547840), (3969, 71061120), (4032, 69950790), (4056, 69536880), (4088, 68992560), (4095, 68874624), (4160, 67798458), (4212, 66961440), (4320, 65287404), (4368, 64569960), (4380, 64393056), (4410, 63955008), (4480, 62955711), (4536, 62178480), (4563, 61810560), (4599, 61326720), (4672, 60368490), (4680, 60265296), (4704, 59957820), (4732, 59603040), (4745, 59439744), (4860, 58033248), (4914, 57395520), (4992, 56498715), (5040, 55960632), (5070, 55629504), (5096, 55345680), (5103, 55269760), (5110, 55194048), (5184, 54406170), (5256, 53660880), (5265, 53569152), (5292, 53295840), (5408, 52152660), (5460, 51655968), (5616, 50221080), (5670, 49742784), (5694, 49533120), (5733, 49196160), (5760, 48965553), (5824, 48427470), (5832, 48361040), (5840, 48294792), (5880, 47966256), (5913, 47698560), (5915, 47682432), (6048, 46633860), (6084, 46357920), (6132, 45995040), (6240, 45198972), (6272, 44968365), (6318, 44640960), (6370, 44276544), (6480, 43524936), (6552, 43046640), (6570, 42928704), (6615, 42636672), (6643, 42456960), (6720, 41970474), (6760, 41722128), (6804, 41452320), (7008, 40245660), (7020, 40176864), (7056, 39971880), (7098, 39735360), (7154, 39424320), (7280, 38741976), (7290, 38688832), (7371, 38263680), (7488, 37665810), (7560, 37307088), (7592, 37149840), (7605, 37086336), (7644, 36897120), (7665, 36796032), (7776, 36270780), (7840, 35974692), (7884, 35773920), (7938, 35530560), (8064, 34975395), (8112, 34768440), (8176, 34496280), (8190, 34437312), (8281, 34058880), (8320, 33899229), (8424, 33480720), (8505, 33161856), (8541, 33022080), (8640, 32643702), (8736, 32284980), (8760, 32196528), (8820, 31977504), (9072, 31089240), (9126, 30905280), (9198, 30663360), (9344, 30184245), (9360, 30132648), (9408, 29978910), (9464, 29801520), (9477, 29760640), (9490, 29719872), (9555, 29517696), (9720, 29016624), (9828, 28697760), (9855, 28619136), (10080, 27980316), (10140, 27814752), (10192, 27672840), (10206, 27634880), (10220, 27597024), (10368, 27203085), (10512, 26830440), (10530, 26784576), (10584, 26647920), (10647, 26490240), (10731, 26282880), (10816, 26076330), (10920, 25827984), (11232, 25110540), (11340, 24871392), (11388, 24766560), (11466, 24598080), (11648, 24213735), (11664, 24180520), (11680, 24147396), (11760, 23983128), (11826, 23849280), (11830, 23841216), (11907, 23687040), (12096, 23316930), (12168, 23178960), (12264, 22997520), (12285, 22958208), (12337, 22861440), (12480, 22599486), (12636, 22320480), (12740, 22138272), (12960, 21762468), (13104, 21523320), (13140, 21464352), (13230, 21318336), (13286, 21228480), (13440, 20985237), (13520, 20861064), (13608, 20726160), (13689, 20603520), (13797, 20442240), (14016, 20122830), (14040, 20088432), (14112, 19985940), (14196, 19867680), (14235, 19813248), (14308, 19712160), (14560, 19370988), (14580, 19344416), (14742, 19131840), (14976, 18832905), (15120, 18653544), (15184, 18574920), (15210, 18543168), (15288, 18448560), (15330, 18398016), (15552, 18135390), (15680, 17987346), (15768, 17886960), (15795, 17856384), (15876, 17765280), (16224, 17384220), (16352, 17248140), (16380, 17218656), (16562, 17029440), (16848, 16740360), (17010, 16580928), (17082, 16511040), (17199, 16398720), (17280, 16321851), (17472, 16142490), (17520, 16098264), (17640, 15988752), (17739, 15899520), (17745, 15894144), (17885, 15769728), (18144, 15544620), (18252, 15452640), (18396, 15331680), (18720, 15066324), (18816, 14989455), (18928, 14900760), (18954, 14880320), (18980, 14859936), (19110, 14758848), (19440, 14508312), (19656, 14348880), (19710, 14309568), (19845, 14212224), (19929, 14152320), (20160, 13990158), (20280, 13907376), (20384, 13836420), (20412, 13817440), (20440, 13798512), (21024, 13415220), (21060, 13392288), (21168, 13323960), (21294, 13245120), (21462, 13141440), (21632, 13038165), (21840, 12913992), (22113, 12754560), (22464, 12555270), (22680, 12435696), (22776, 12383280), (22815, 12362112), (22932, 12299040), (22995, 12265344), (23328, 12090260), (23360, 12073698), (23520, 11991564), (23652, 11924640), (23660, 11920608), (23814, 11843520), (24192, 11658465), (24336, 11589480), (24528, 11498760), (24570, 11479104), (24674, 11430720), (24843, 11352960), (24960, 11299743), (25272, 11160240), (25480, 11069136), (25515, 11053952), (25623, 11007360), (25920, 10881234), (26208, 10761660), (26280, 10732176), (26460, 10659168), (26572, 10614240), (27040, 10430532), (27216, 10363080), (27378, 10301760), (27594, 10221120), (28032, 10061415), (28080, 10044216), (28224, 9992970), (28392, 9933840), (28470, 9906624), (28616, 9856080), (28665, 9839232), (29120, 9685494), (29160, 9672208), (29484, 9565920), (29565, 9539712), (30240, 9326772), (30368, 9287460), (30420, 9271584), (30576, 9224280), (30660, 9199008), (31104, 9067695), (31360, 8993673), (31536, 8943480), (31590, 8928192), (31752, 8882640), (31941, 8830080), (32193, 8760960), (32448, 8692110), (32704, 8624070), (32760, 8609328), (33124, 8514720), (33215, 8491392), (33696, 8370180), (34020, 8290464), (34164, 8255520), (34398, 8199360), (34944, 8071245), (35040, 8049132), (35280, 7994376), (35478, 7949760), (35490, 7947072), (35721, 7895680), (35770, 7884864), (36288, 7772310), (36504, 7726320), (36792, 7665840), (36855, 7652736), (37011, 7620480), (37440, 7533162), (37856, 7450380), (37908, 7440160), (37960, 7429968), (38220, 7379424), (38880, 7254156), (39312, 7174440), (39420, 7154784), (39690, 7106112), (39858, 7076160), (40320, 6995079), (40560, 6953688), (40768, 6918210), (40824, 6908720), (40880, 6899256), (41067, 6867840), (41391, 6814080), (41405, 6811776), (42048, 6707610), (42120, 6696144), (42336, 6661980), (42588, 6622560), (42705, 6604416), (42924, 6570720), (43680, 6456996), (44226, 6377280), (44928, 6277635), (45360, 6217848), (45552, 6191640), (45630, 6181056), (45864, 6149520), (45990, 6132672), (46501, 6065280), (46656, 6045130), (46720, 6036849), (47040, 5995782), (47304, 5962320), (47320, 5960304), (47385, 5952128), (47628, 5921760), (48672, 5794740), (49056, 5749380), (49140, 5739552), (49348, 5715360), (49686, 5676480), (50544, 5580120), (50960, 5534568), (51030, 5526976), (51246, 5503680), (51597, 5466240), (51840, 5440617), (52416, 5380830), (52560, 5366088), (52920, 5329584), (53144, 5307120), (53217, 5299840), (53235, 5298048), (53655, 5256576), (54080, 5215266), (54432, 5181540), (54756, 5150880), (55188, 5110560), (56160, 5022108), (56448, 4996485), (56784, 4966920), (56940, 4953312), (57232, 4928040), (57330, 4919616), (58240, 4842747), (58320, 4836104), (58968, 4782960), (59130, 4769856), (59535, 4737408), (59787, 4717440), (60480, 4663386), (60736, 4643730), (60840, 4635792), (61152, 4612140), (61320, 4599504), (61685, 4572288), (63072, 4471740), (63180, 4464096), (63504, 4441320), (63882, 4415040), (64386, 4380480), (64896, 4346055), (65408, 4312035), (65520, 4304664), (66248, 4257360), (66339, 4251520), (66430, 4245696), (67392, 4185090), (68040, 4145232), (68328, 4127760), (68445, 4120704), (68796, 4099680), (68985, 4088448), (70080, 4024566), (70560, 3997188), (70956, 3974880), (70980, 3973536), (71442, 3947840), (71540, 3942432), (72576, 3886155), (73008, 3863160), (73584, 3832920), (73710, 3826368), (74022, 3810240), (74529, 3784320), (74880, 3766581), (75712, 3725190), (75816, 3720080), (75920, 3714984), (76440, 3689712), (76869, 3669120), (77760, 3627078), (78624, 3587220), (78840, 3577392), (79380, 3553056), (79716, 3538080), (81120, 3476844), (81536, 3459105), (81648, 3454360), (81760, 3449628), (82134, 3433920), (82782, 3407040), (82810, 3405888), (84096, 3353805), (84240, 3348072), (84672, 3330990), (85176, 3311280), (85410, 3302208), (85848, 3285360), (85995, 3279744), (86359, 3265920), (87360, 3228498), (88452, 3188640), (88695, 3179904), (90720, 3108924), (91104, 3095820), (91260, 3090528), (91728, 3074760), (91980, 3066336), (93002, 3032640), (93312, 3022565), (94080, 2997891), (94608, 2981160), (94640, 2980152), (94770, 2976064), (95256, 2960880), (95823, 2943360), (96579, 2920320), (97344, 2897370), (98112, 2874690), (98280, 2869776), (98696, 2857680), (99372, 2838240), (99645, 2830464), (101088, 2790060), (101920, 2767284), (102060, 2763488), (102492, 2751840), (103194, 2733120), (104832, 2690415), (105120, 2683044), (105840, 2664792), (106288, 2653560), (106434, 2649920), (106470, 2649024), (107310, 2628288), (108160, 2607633), (108864, 2590770), (109512, 2575440), (110376, 2555280), (110565, 2550912), (111033, 2540160), (112320, 2511054), (113568, 2483460), (113880, 2476656), (114464, 2464020), (114660, 2459808), (116640, 2418052), (117936, 2391480), (118260, 2384928), (119070, 2368704), (119574, 2358720), (120960, 2331693), (121472, 2321865), (121680, 2317896), (122304, 2306070), (122640, 2299752), (123201, 2289280), (123370, 2286144), (124173, 2271360), (124215, 2270592), (126144, 2235870), (126360, 2232048), (127008, 2220660), (127764, 2207520), (128115, 2201472), (128772, 2190240), (131040, 2152332), (132496, 2128680), (132678, 2125760), (132860, 2122848), (134784, 2092545), (136080, 2072616), (136656, 2063880), (136890, 2060352), (137592, 2049840), (137970, 2044224), (139503, 2021760), (140160, 2012283), (141120, 1998594), (141912, 1987440), (141960, 1986768), (142884, 1973920), (143080, 1971216), (146016, 1931580), (147168, 1916460), (147420, 1913184), (148044, 1905120), (149058, 1892160), (151424, 1862595), (151632, 1860040), (151840, 1857492), (152880, 1844856), (153738, 1834560), (154791, 1822080), (155520, 1813539), (157248, 1793610), (157680, 1788696), (158760, 1776528), (159432, 1769040), (159705, 1766016), (160965, 1752192), (162240, 1738422), (163296, 1727180), (163520, 1724814), (164268, 1716960), (165564, 1703520), (165620, 1702944), (168480, 1674036), (169344, 1665495), (170352, 1655640), (170820, 1651104), (171696, 1642680), (171990, 1639872), (172718, 1632960), (174720, 1614249), (176904, 1594320), (177390, 1589952), (178605, 1579136), (179361, 1572480), (181440, 1554462), (182208, 1547910), (182520, 1545264), (183456, 1537380), (183960, 1533168), (185055, 1524096), (186004, 1516320), (189216, 1490580), (189280, 1490076), (189540, 1488032), (190512, 1480440), (191646, 1471680), (193158, 1460160), (194688, 1448685), (196224, 1437345), (196560, 1434888), (197392, 1428840), (198744, 1419120), (199290, 1415232), (202176, 1395030), (203840, 1383642), (204120, 1381744), (204984, 1375920), (205335, 1373568), (206388, 1366560), (206955, 1362816), (210240, 1341522), (211680, 1332396), (212576, 1326780), (212868, 1324960), (212940, 1324512), (214620, 1314144), (217728, 1295385), (219024, 1287720), (220752, 1277640), (221130, 1275456), (222066, 1270080), (223587, 1261440), (224640, 1255527), (227136, 1241730), (227760, 1238328), (228928, 1232010), (229320, 1229904), (230607, 1223040), (232505, 1213056), (233280, 1209026), (235872, 1195740), (236520, 1192464), (238140, 1184352), (239148, 1179360), (243360, 1158948), (244608, 1153035), (245280, 1149876), (246402, 1144640), (246740, 1143072), (248346, 1135680), (248430, 1135296), (252288, 1117935), (252720, 1116024), (254016, 1110330), (255528, 1103760), (256230, 1100736), (257544, 1095120), (257985, 1093248), (259077, 1088640), (262080, 1076166), (264992, 1064340), (265356, 1062880), (265720, 1061424), (266085, 1059968), (272160, 1036308), (273312, 1031940), (273780, 1030176), (275184, 1024920), (275940, 1022112), (279006, 1010880), (282240, 999297), (283824, 993720), (283920, 993384), (285768, 986960), (286160, 985608), (287469, 981120), (289737, 973440), (292032, 965790), (294336, 958230), (294840, 956592), (296088, 952560), (298116, 946080), (298935, 943488), (303264, 930020), (303680, 928746), (305760, 922428), (307476, 917280), (309582, 911040), (314496, 896805), (315360, 894348), (317520, 888264), (318864, 884520), (319410, 883008), (321930, 876096), (324480, 869211), (326592, 863590), (327040, 862407), (328536, 858480), (331128, 851760), (331240, 851472), (331695, 850304), (333099, 846720), (336960, 837018), (340704, 827820), (341640, 825552), (343392, 821340), (343980, 819936), (345436, 816480), (353808, 797160), (354780, 794976), (357210, 789568), (358722, 786240), (362880, 777231), (364416, 773955), (365040, 772632), (366912, 768690), (367920, 766584), (370110, 762048), (372008, 758160), (372519, 757120), (372645, 756864), (378432, 745290), (378560, 745038), (379080, 744016), (381024, 740220), (383292, 735840), (384345, 733824), (386316, 730080), (393120, 717444), (394784, 714420), (397488, 709560), (398580, 707616), (404352, 697515), (407680, 691821), (408240, 690872), (409968, 687960), (410670, 686784), (412776, 683280), (413910, 681408), (418509, 673920), (420480, 670761), (423360, 666198), (425152, 663390), (425736, 662480), (425880, 662256), (429240, 657072), (431795, 653184), (438048, 643860), (441504, 638820), (442260, 637728), (444132, 635040), (447174, 630720), (454272, 620865), (455520, 619164), (457856, 616005), (458640, 614952), (461214, 611520), (464373, 607360), (465010, 606528), (466560, 604513), (471744, 597870), (473040, 596232), (476280, 592176), (478296, 589680), (479115, 588672), (482895, 584064), (486720, 579474), (490560, 574938), (492804, 572320), (493480, 571536), (496692, 567840), (496860, 567648), (505440, 558012), (508032, 555165), (511056, 551880), (512460, 550368), (515088, 547560), (515970, 546624), (518154, 544320), (524160, 538083), (529984, 532170), (530712, 531440)]