307154877120

素因数分解:

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

素因数の和:131

約数の個数: 2016

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

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

約数列:

[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, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 243, 245, 252, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 338, 351, 360, 364, 371, 378, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 486, 490, 504, 507, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 636, 637, 648, 672, 676, 689, 702, 720, 728, 729, 735, 742, 756, 780, 784, 795, 810, 819, 832, 840, 845, 848, 864, 882, 910, 936, 945, 954, 960, 972, 980, 1008, 1014, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1170, 1176, 1183, 1215, 1248, 1260, 1272, 1274, 1296, 1323, 1344, 1352, 1365, 1378, 1404, 1431, 1440, 1456, 1458, 1470, 1484, 1512, 1521, 1560, 1568, 1590, 1620, 1638, 1680, 1690, 1696, 1701, 1728, 1755, 1764, 1820, 1855, 1872, 1890, 1908, 1911, 1944, 1960, 2016, 2028, 2067, 2080, 2106, 2120, 2160, 2184, 2187, 2205, 2226, 2240, 2268, 2340, 2352, 2366, 2385, 2430, 2457, 2496, 2520, 2535, 2544, 2548, 2592, 2597, 2646, 2704, 2730, 2756, 2808, 2835, 2862, 2880, 2912, 2916, 2940, 2968, 3024, 3042, 3120, 3136, 3159, 3180, 3185, 3240, 3276, 3339, 3360, 3380, 3392, 3402, 3445, 3510, 3528, 3549, 3640, 3645, 3710, 3744, 3780, 3816, 3822, 3888, 3920, 3969, 4032, 4056, 4095, 4134, 4160, 4212, 4240, 4293, 4320, 4368, 4374, 4410, 4452, 4536, 4563, 4680, 4704, 4732, 4770, 4823, 4860, 4914, 5040, 5070, 5088, 5096, 5103, 5184, 5194, 5265, 5292, 5408, 5460, 5512, 5565, 5616, 5670, 5724, 5733, 5824, 5832, 5880, 5915, 5936, 6048, 6084, 6201, 6240, 6318, 6360, 6370, 6480, 6552, 6615, 6678, 6720, 6760, 6804, 6890, 7020, 7056, 7098, 7155, 7280, 7290, 7371, 7420, 7488, 7560, 7605, 7632, 7644, 7776, 7791, 7840, 7938, 8112, 8190, 8268, 8281, 8424, 8480, 8505, 8586, 8640, 8736, 8748, 8820, 8904, 8957, 9072, 9126, 9360, 9408, 9464, 9477, 9540, 9555, 9646, 9720, 9828, 10017, 10080, 10140, 10176, 10192, 10206, 10335, 10388, 10530, 10584, 10647, 10816, 10920, 10935, 11024, 11130, 11232, 11340, 11448, 11466, 11664, 11760, 11830, 11872, 11907, 12096, 12168, 12285, 12402, 12480, 12636, 12720, 12740, 12879, 12960, 12985, 13104, 13230, 13356, 13520, 13608, 13689, 13780, 14040, 14112, 14196, 14310, 14469, 14560, 14580, 14742, 14840, 15120, 15210, 15264, 15288, 15309, 15552, 15582, 15680, 15795, 15876, 16224, 16380, 16536, 16562, 16695, 16848, 16960, 17010, 17172, 17199, 17472, 17496, 17640, 17745, 17808, 17914, 18144, 18252, 18603, 18720, 18928, 18954, 19080, 19110, 19292, 19440, 19656, 19845, 20034, 20160, 20280, 20384, 20412, 20670, 20776, 21060, 21168, 21294, 21465, 21840, 21870, 22048, 22113, 22260, 22464, 22680, 22815, 22896, 22932, 23328, 23373, 23520, 23660, 23744, 23814, 24115, 24336, 24570, 24804, 24843, 25272, 25440, 25480, 25515, 25758, 25920, 25970, 26208, 26460, 26712, 26871, 27040, 27216, 27378, 27560, 28080, 28224, 28392, 28431, 28620, 28665, 28938, 29120, 29160, 29484, 29680, 30051, 30240, 30420, 30528, 30576, 30618, 31005, 31164, 31590, 31752, 31941, 32448, 32760, 33072, 33124, 33390, 33696, 33761, 34020, 34344, 34398, 34992, 35280, 35490, 35616, 35721, 35828, 36288, 36504, 36855, 37206, 37440, 37856, 37908, 38160, 38220, 38584, 38637, 38880, 38955, 39312, 39690, 40068, 40560, 40768, 40824, 41067, 41340, 41405, 41552, 42120, 42336, 42588, 42930, 43407, 43680, 43740, 44096, 44226, 44520, 44785, 45360, 45630, 45792, 45864, 46656, 46746, 47040, 47320, 47385, 47628, 48230, 48672, 49140, 49608, 49686, 50085, 50544, 50880, 50960, 51030, 51516, 51597, 51940, 52416, 52920, 53235, 53424, 53742, 54080, 54432, 54756, 55120, 55809, 56160, 56784, 56862, 57240, 57330, 57876, 58320, 58968, 59360, 59535, 60102, 60480, 60840, 61152, 61236, 62010, 62328, 62699, 63180, 63504, 63882, 64395, 65520, 66144, 66248, 66339, 66780, 67392, 67522, 68040, 68445, 68688, 68796, 69984, 70119, 70560, 70980, 71232, 71442, 71656, 72345, 73008, 73710, 74412, 74529, 75712, 75816, 76320, 76440, 76545, 77168, 77274, 77760, 77910, 78624, 79380, 80136, 80613, 81120, 81648, 82134, 82680, 82810, 83104, 84240, 84672, 85176, 85860, 85995, 86814, 87360, 87480, 88452, 89040, 89570, 90153, 90720, 91260, 91584, 91728, 93015, 93492, 94640, 94770, 95256, 95823, 96460, 97344, 98280, 99216, 99372, 100170, 101088, 101283, 101920, 102060, 103032, 103194, 103880, 105840, 106470, 106848, 107163, 107484, 108864, 109512, 110240, 110565, 111618, 112320, 113568, 113724, 114480, 114660, 115752, 115911, 116640, 116865, 117936, 118720, 119070, 120204, 121680, 122304, 122472, 123201, 124020, 124215, 124656, 125398, 126360, 127008, 127764, 128790, 130221, 131040, 132288, 132496, 132678, 133560, 134355, 135044, 136080, 136890, 137376, 137592, 139968, 140238, 141120, 141960, 142155, 142884, 143312, 144690, 146016, 147420, 148824, 149058, 150255, 151632, 152640, 152880, 153090, 154336, 154548, 154791, 155820, 157248, 158760, 159705, 160272, 161226, 162240, 163296, 164268, 165360, 165620, 166208, 167427, 168480, 168805, 170352, 171720, 171990, 173628, 174960, 176904, 178080, 178605, 179140, 180306, 181440, 182520, 183456, 186030, 186984, 188097, 189280, 189540, 190512, 191646, 192920, 193185, 196560, 198432, 198744, 199017, 200340, 202176, 202566, 203840, 204120, 205335, 206064, 206388, 207760, 210357, 211680, 212940, 213696, 214326, 214968, 217035, 219024, 220480, 221130, 223236, 223587, 227136, 227448, 228960, 229320, 231504, 231822, 233280, 233730, 235872, 238140, 240408, 241839, 243360, 244944, 246402, 248040, 248430, 249312, 250796, 252720, 254016, 255528, 257580, 257985, 260442, 262080, 264992, 265356, 267120, 268710, 270088, 270459, 272160, 273780, 274752, 275184, 279045, 280476, 283920, 284310, 285768, 286624, 287469, 289380, 292032, 294840, 297648, 298116, 300510, 303264, 303849, 305760, 306180, 308672, 309096, 309582, 311640, 313495, 317520, 319410, 320544, 322452, 326592, 328536, 330720, 331240, 331695, 334854, 336960, 337610, 340704, 343440, 343980, 347256, 349920, 350595, 353808, 356160, 357210, 358280, 360612, 365040, 366912, 369603, 372060, 372645, 373968, 376194, 378560, 379080, 381024, 383292, 385840, 386370, 390663, 393120, 396864, 397488, 398034, 400680, 403065, 405132, 408240, 410670, 412128, 412776, 415520, 420714, 423360, 425880, 428652, 429936, 434070, 438048, 438893, 442260, 446472, 447174, 450765, 454896, 457920, 458640, 463008, 463644, 464373, 467460, 471744, 476280, 479115, 480816, 483678, 486720, 489888, 492804, 496080, 496860, 498624, 501592, 502281, 505440, 506415, 511056, 515160, 515970, 520884, 529984, 530712, 534240, 535815, 537420, 540176, 540918, 544320, 547560, 550368, 558090, 560952, 564291, 567840, 568620, 571536, 573248, 574938, 578760, 579555, 589680, 595296, 596232, 601020, 606528, 607698, 611520, 612360, 616005, 618192, 619164, 623280, 626990, 631071, 635040, 638820, 641088, 644904, 651105, 657072, 661440, 662480, 663390, 669708, 670761, 675220, 681408, 686880, 687960, 694512, 699840, 701190, 707616, 714420, 716560, 721224, 725517, 730080, 739206, 744120, 745290, 747936, 752388, 758160, 762048, 766584, 771680, 772740, 773955, 781326, 786240, 794976, 796068, 801360, 806130, 810264, 811377, 816480, 821340, 824256, 825552, 831040, 837135, 841428, 851760, 857304, 859872, 862407, 868140, 876096, 877786, 884520, 892944, 894348, 901530, 909792, 911547, 917280, 926016, 927288, 928746, 934920, 940485, 952560, 958230, 961632, 967356, 979776, 985608, 992160, 993720, 995085, 1003184, 1004562, 1010880, 1012830, 1022112, 1030320, 1031940, 1041768, 1051785, 1061424, 1068480, 1071630, 1074840, 1080352, 1081836, 1095120, 1100736, 1116180, 1117935, 1121904, 1128582, 1135680, 1137240, 1143072, 1149876, 1157520, 1159110, 1171989, 1179360, 1190592, 1192464, 1202040, 1209195, 1215396, 1224720, 1232010, 1236384, 1238328, 1246560, 1253980, 1262142, 1270080, 1277640, 1289808, 1302210, 1314144, 1316679, 1324960, 1326780, 1339416, 1341522, 1350440, 1352295, 1373760, 1375920, 1389024, 1393119, 1402380, 1415232, 1428840, 1433120, 1437345, 1442448, 1451034, 1460160, 1478412, 1488240, 1490580, 1495872, 1504776, 1506843, 1516320, 1519245, 1533168, 1543360, 1545480, 1547910, 1562652, 1589952, 1592136, 1602720, 1612260, 1620528, 1622754, 1632960, 1642680, 1651104, 1674270, 1682856, 1692873, 1703520, 1714608, 1719744, 1724814, 1736280, 1755572, 1769040, 1785888, 1788696, 1803060, 1819584, 1823094, 1834560, 1848015, 1854576, 1857492, 1869840, 1880970, 1893213, 1905120, 1916460, 1923264, 1934712, 1953315, 1971216, 1984320, 1987440, 1990170, 2006368, 2009124, 2012283, 2025660, 2044224, 2060640, 2063880, 2083536, 2103570, 2122848, 2143260, 2149680, 2160704, 2163672, 2176551, 2190240, 2194465, 2232360, 2235870, 2243808, 2257164, 2274480, 2286144, 2299752, 2315040, 2318220, 2321865, 2343978, 2358720, 2384928, 2404080, 2418390, 2430792, 2449440, 2464020, 2472768, 2476656, 2493120, 2507960, 2511405, 2524284, 2555280, 2579616, 2587221, 2604420, 2628288, 2633358, 2649920, 2653560, 2678832, 2683044, 2700880, 2704590, 2734641, 2751840, 2778048, 2786238, 2804760, 2821455, 2857680, 2866240, 2874690, 2884896, 2902068, 2956824, 2976480, 2981160, 3009552, 3013686, 3032640, 3038490, 3066336, 3090960, 3095820, 3125304, 3155355, 3184272, 3205440, 3224520, 3241056, 3245508, 3285360, 3302208, 3348540, 3353805, 3365712, 3385746, 3407040, 3429216, 3449628, 3472560, 3511144, 3515967, 3538080, 3571776, 3577392, 3606120, 3627585, 3646188, 3696030, 3709152, 3714984, 3739680, 3761940, 3786426, 3810240, 3832920, 3869424, 3906630, 3942432, 3950037, 3974880, 3980340, 4012736, 4018248, 4024566, 4051320, 4056885, 4121280, 4127760, 4167072, 4207140, 4245696, 4286520, 4299360, 4312035, 4327344, 4353102, 4380480, 4388930, 4464720, 4471740, 4487616, 4514328, 4548960, 4557735, 4599504, 4630080, 4636440, 4643730, 4687956, 4769856, 4808160, 4836780, 4861584, 4898880, 4928040, 4953312, 5015920, 5022810, 5048568, 5078619, 5110560, 5159232, 5174442, 5208840, 5266716, 5307120, 5357664, 5366088, 5401760, 5409180, 5469282, 5503680, 5572476, 5609520, 5642910, 5679639, 5715360, 5749380, 5769792, 5804136, 5859945, 5913648, 5952960, 5962320, 6019104, 6027372, 6036849, 6076980, 6132672, 6181920, 6191640, 6250608, 6310710, 6368544, 6449040, 6482112, 6491016, 6529653, 6570720, 6583395, 6697080, 6707610, 6731424, 6771492, 6858432, 6899256, 6945120, 6965595, 7022288, 7031934, 7076160, 7154784, 7212240, 7255170, 7292376, 7392060, 7418304, 7429968, 7479360, 7523880, 7534215, 7572852, 7665840, 7738848, 7813260, 7884864, 7900074, 7949760, 7960680, 8036496, 8049132, 8102640, 8113770, 8203923, 8255520, 8334144, 8414280, 8464365, 8573040, 8598720, 8624070, 8654688, 8706204, 8777860, 8929440, 8943480, 9028656, 9097920, 9115470, 9199008, 9272880, 9287460, 9375912, 9466065, 9616320, 9673560, 9723168, 9856080, 9906624, 10031840, 10045620, 10061415, 10097136, 10157238, 10221120, 10348884, 10417680, 10533432, 10547901, 10614240, 10715328, 10732176, 10803520, 10818360, 10882755, 10938564, 11144952, 11219040, 11285820, 11359278, 11430720, 11498760, 11608272, 11719890, 11827296, 11850111, 11924640, 12038208, 12054744, 12073698, 12153960, 12363840, 12383280, 12501216, 12621420, 12737088, 12898080, 12936105, 12982032, 13059306, 13141440, 13166790, 13394160, 13415220, 13462848, 13542984, 13673205, 13798512, 13890240, 13931190, 14044576, 14063868, 14309568, 14424480, 14510340, 14584752, 14784120, 14859936, 15047760, 15068430, 15145704, 15235857, 15331680, 15477696, 15626520, 15800148, 15921360, 16072992, 16098264, 16205280, 16227540, 16407846, 16511040, 16828560, 16928730, 17146080, 17248140, 17309376, 17412408, 17555720, 17579835, 17858880, 17886960, 18057312, 18110547, 18230940, 18398016, 18545760, 18574920, 18751824, 18932130, 19347120, 19446336, 19588959, 19712160, 19750185, 20063680, 20091240, 20122830, 20194272, 20314476, 20697768, 20835360, 21066864, 21095802, 21228480, 21464352, 21636720, 21765510, 21877128, 22289904, 22438080, 22571640, 22718556, 22997520, 23216544, 23439780, 23654592, 23700222, 23849280, 24109488, 24147396, 24307920, 24611769, 24766560, 25002432, 25242840, 25393095, 25796160, 25872210, 25964064, 26118612, 26333580, 26788320, 26830440, 27085968, 27346410, 27597024, 27862380, 28089152, 28127736, 28398195, 28848960, 29020680, 29169504, 29568240, 29719872, 30095520, 30136860, 30184245, 30291408, 30471714, 30663360, 31253040, 31600296, 31842720, 32145984, 32196528, 32410560, 32455080, 32648265, 32815692, 33657120, 33857460, 34292160, 34496280, 34824816, 35111440, 35159670, 35550333, 35773920, 36114624, 36221094, 36461880, 37091520, 37149840, 37503648, 37864260, 38694240, 39177918, 39424320, 39500370, 40182480, 40245660, 40388544, 40628952, 41019615, 41395536, 41670720, 42133728, 42191604, 42928704, 43273440, 43531020, 43754256, 44579808, 45143280, 45437112, 45707571, 45995040, 46433088, 46879560, 47400444, 48218976, 48294792, 48615840, 49223538, 49533120, 50485680, 50786190, 51744420, 51928128, 52237224, 52667160, 52739505, 53576640, 53660880, 54171936, 54692820, 55194048, 55724760, 56255472, 56796390, 58041360, 58339008, 59136480, 59250555, 60191040, 60273720, 60368490, 60582816, 60943428, 62506080, 63200592, 63685440, 64393056, 64910160, 65296530, 65631384, 67314240, 67714920, 68992560, 69649632, 70222880, 70319340, 71100666, 71547840, 72442188, 72923760, 73835307, 74299680, 75007296, 75728520, 76179285, 77388480, 78355836, 79000740, 80364960, 80491320, 81257904, 82039230, 82791072, 84267456, 84383208, 86546880, 87062040, 87508512, 89159616, 90286560, 90552735, 90874224, 91415142, 91990080, 93759120, 94800888, 96437952, 96589584, 97231680, 97944795, 98447076, 100971360, 101572380, 103488840, 104474448, 105334320, 105479010, 106650999, 107321760, 108343872, 109385640, 111449520, 112510944, 113592780, 116082720, 118272960, 118501110, 120547440, 120736980, 121165632, 121886856, 123058845, 125012160, 126401184, 128786112, 129820320, 130593060, 131262768, 135429840, 137122713, 137985120, 139299264, 140445760, 140638680, 142201332, 144884376, 145847520, 147670614, 148599360, 151457040, 152358570, 156711672, 158001480, 160729920, 160982640, 162515808, 164078460, 165582144, 168766416, 174124080, 175017024, 177751665, 180573120, 181105470, 181748448, 182830284, 187518240, 189601776, 193179168, 195889590, 196894152, 201942720, 203144760, 206977680, 208948896, 210668640, 210958020, 213301998, 214643520, 218771280, 222899040, 225021888, 227185560, 228537855, 232165440, 237002220, 241094880, 241473960, 243773712, 246117690, 252802368, 259640640, 261186120, 262525536, 270859680, 274245426, 275970240, 281277360, 284402664, 289768752, 291695040, 295341228, 302914080, 304717140, 313423344, 316002960, 319952997, 321965280, 325031616, 328156920, 337532832, 348248160, 355503330, 362210940, 363496896, 365660568, 369176535, 375036480, 379203552, 386358336, 391779180, 393788304, 406289520, 413955360, 417897792, 421337280, 421916040, 426603996, 437542560, 445798080, 454371120, 457075710, 474004440, 482189760, 482947920, 487547424, 492235380, 522372240, 525051072, 533254995, 541719360, 548490852, 562554720, 568805328, 579537504, 590682456, 605828160, 609434280, 626846688, 632005920, 639905994, 643930560, 656313840, 675065664, 685613565, 696496320, 711006660, 724421880, 731321136, 738353070, 758407104, 783558360, 787576608, 812579040, 827910720, 843832080, 853207992, 875085120, 908742240, 914151420, 948008880, 959858991, 965895840, 975094848, 984470760, 1044744480, 1066509990, 1096981704, 1125109440, 1137610656, 1159075008, 1181364912, 1218868560, 1253693376, 1264011840, 1279811988, 1312627680, 1371227130, 1422013320, 1448843760, 1462642272, 1476706140, 1567116720, 1575153216, 1599764985, 1625158080, 1687664160, 1706415984, 1817484480, 1828302840, 1896017760, 1919717982, 1931791680, 1968941520, 2089488960, 2133019980, 2193963408, 2275221312, 2362729824, 2437737120, 2559623976, 2625255360, 2742454260, 2844026640, 2897687520, 2925284544, 2953412280, 3134233440, 3199529970, 3375328320, 3412831968, 3656605680, 3792035520, 3839435964, 3937883040, 4266039960, 4387926816, 4725459648, 4799294955, 4875474240, 5119247952, 5484908520, 5688053280, 5795375040, 5906824560, 6268466880, 6399059940, 6825663936, 7313211360, 7678871928, 7875766080, 8532079920, 8775853632, 9598589910, 10238495904, 10969817040, 11376106560, 11813649120, 12798119880, 14626422720, 15357743856, 17064159840, 19197179820, 20476991808, 21939634080, 23627298240, 25596239760, 30715487712, 34128319680, 38394359640, 43879268160, 51192479520, 61430975424, 76788719280, 102384959040, 153577438560, 307154877120]

約数ペア:

[(1, 307154877120), (2, 153577438560), (3, 102384959040), (4, 76788719280), (5, 61430975424), (6, 51192479520), (7, 43879268160), (8, 38394359640), (9, 34128319680), (10, 30715487712), (12, 25596239760), (13, 23627298240), (14, 21939634080), (15, 20476991808), (16, 19197179820), (18, 17064159840), (20, 15357743856), (21, 14626422720), (24, 12798119880), (26, 11813649120), (27, 11376106560), (28, 10969817040), (30, 10238495904), (32, 9598589910), (35, 8775853632), (36, 8532079920), (39, 7875766080), (40, 7678871928), (42, 7313211360), (45, 6825663936), (48, 6399059940), (49, 6268466880), (52, 5906824560), (53, 5795375040), (54, 5688053280), (56, 5484908520), (60, 5119247952), (63, 4875474240), (64, 4799294955), (65, 4725459648), (70, 4387926816), (72, 4266039960), (78, 3937883040), (80, 3839435964), (81, 3792035520), (84, 3656605680), (90, 3412831968), (91, 3375328320), (96, 3199529970), (98, 3134233440), (104, 2953412280), (105, 2925284544), (106, 2897687520), (108, 2844026640), (112, 2742454260), (117, 2625255360), (120, 2559623976), (126, 2437737120), (130, 2362729824), (135, 2275221312), (140, 2193963408), (144, 2133019980), (147, 2089488960), (156, 1968941520), (159, 1931791680), (160, 1919717982), (162, 1896017760), (168, 1828302840), (169, 1817484480), (180, 1706415984), (182, 1687664160), (189, 1625158080), (192, 1599764985), (195, 1575153216), (196, 1567116720), (208, 1476706140), (210, 1462642272), (212, 1448843760), (216, 1422013320), (224, 1371227130), (234, 1312627680), (240, 1279811988), (243, 1264011840), (245, 1253693376), (252, 1218868560), (260, 1181364912), (265, 1159075008), (270, 1137610656), (273, 1125109440), (280, 1096981704), (288, 1066509990), (294, 1044744480), (312, 984470760), (315, 975094848), (318, 965895840), (320, 959858991), (324, 948008880), (336, 914151420), (338, 908742240), (351, 875085120), (360, 853207992), (364, 843832080), (371, 827910720), (378, 812579040), (390, 787576608), (392, 783558360), (405, 758407104), (416, 738353070), (420, 731321136), (424, 724421880), (432, 711006660), (441, 696496320), (448, 685613565), (455, 675065664), (468, 656313840), (477, 643930560), (480, 639905994), (486, 632005920), (490, 626846688), (504, 609434280), (507, 605828160), (520, 590682456), (530, 579537504), (540, 568805328), (546, 562554720), (560, 548490852), (567, 541719360), (576, 533254995), (585, 525051072), (588, 522372240), (624, 492235380), (630, 487547424), (636, 482947920), (637, 482189760), (648, 474004440), (672, 457075710), (676, 454371120), (689, 445798080), (702, 437542560), (720, 426603996), (728, 421916040), (729, 421337280), (735, 417897792), (742, 413955360), (756, 406289520), (780, 393788304), (784, 391779180), (795, 386358336), (810, 379203552), (819, 375036480), (832, 369176535), (840, 365660568), (845, 363496896), (848, 362210940), (864, 355503330), (882, 348248160), (910, 337532832), (936, 328156920), (945, 325031616), (954, 321965280), (960, 319952997), (972, 316002960), (980, 313423344), (1008, 304717140), (1014, 302914080), (1040, 295341228), (1053, 291695040), (1060, 289768752), (1080, 284402664), (1092, 281277360), (1113, 275970240), (1120, 274245426), (1134, 270859680), (1170, 262525536), (1176, 261186120), (1183, 259640640), (1215, 252802368), (1248, 246117690), (1260, 243773712), (1272, 241473960), (1274, 241094880), (1296, 237002220), (1323, 232165440), (1344, 228537855), (1352, 227185560), (1365, 225021888), (1378, 222899040), (1404, 218771280), (1431, 214643520), (1440, 213301998), (1456, 210958020), (1458, 210668640), (1470, 208948896), (1484, 206977680), (1512, 203144760), (1521, 201942720), (1560, 196894152), (1568, 195889590), (1590, 193179168), (1620, 189601776), (1638, 187518240), (1680, 182830284), (1690, 181748448), (1696, 181105470), (1701, 180573120), (1728, 177751665), (1755, 175017024), (1764, 174124080), (1820, 168766416), (1855, 165582144), (1872, 164078460), (1890, 162515808), (1908, 160982640), (1911, 160729920), (1944, 158001480), (1960, 156711672), (2016, 152358570), (2028, 151457040), (2067, 148599360), (2080, 147670614), (2106, 145847520), (2120, 144884376), (2160, 142201332), (2184, 140638680), (2187, 140445760), (2205, 139299264), (2226, 137985120), (2240, 137122713), (2268, 135429840), (2340, 131262768), (2352, 130593060), (2366, 129820320), (2385, 128786112), (2430, 126401184), (2457, 125012160), (2496, 123058845), (2520, 121886856), (2535, 121165632), (2544, 120736980), (2548, 120547440), (2592, 118501110), (2597, 118272960), (2646, 116082720), (2704, 113592780), (2730, 112510944), (2756, 111449520), (2808, 109385640), (2835, 108343872), (2862, 107321760), (2880, 106650999), (2912, 105479010), (2916, 105334320), (2940, 104474448), (2968, 103488840), (3024, 101572380), (3042, 100971360), (3120, 98447076), (3136, 97944795), (3159, 97231680), (3180, 96589584), (3185, 96437952), (3240, 94800888), (3276, 93759120), (3339, 91990080), (3360, 91415142), (3380, 90874224), (3392, 90552735), (3402, 90286560), (3445, 89159616), (3510, 87508512), (3528, 87062040), (3549, 86546880), (3640, 84383208), (3645, 84267456), (3710, 82791072), (3744, 82039230), (3780, 81257904), (3816, 80491320), (3822, 80364960), (3888, 79000740), (3920, 78355836), (3969, 77388480), (4032, 76179285), (4056, 75728520), (4095, 75007296), (4134, 74299680), (4160, 73835307), (4212, 72923760), (4240, 72442188), (4293, 71547840), (4320, 71100666), (4368, 70319340), (4374, 70222880), (4410, 69649632), (4452, 68992560), (4536, 67714920), (4563, 67314240), (4680, 65631384), (4704, 65296530), (4732, 64910160), (4770, 64393056), (4823, 63685440), (4860, 63200592), (4914, 62506080), (5040, 60943428), (5070, 60582816), (5088, 60368490), (5096, 60273720), (5103, 60191040), (5184, 59250555), (5194, 59136480), (5265, 58339008), (5292, 58041360), (5408, 56796390), (5460, 56255472), (5512, 55724760), (5565, 55194048), (5616, 54692820), (5670, 54171936), (5724, 53660880), (5733, 53576640), (5824, 52739505), (5832, 52667160), (5880, 52237224), (5915, 51928128), (5936, 51744420), (6048, 50786190), (6084, 50485680), (6201, 49533120), (6240, 49223538), (6318, 48615840), (6360, 48294792), (6370, 48218976), (6480, 47400444), (6552, 46879560), (6615, 46433088), (6678, 45995040), (6720, 45707571), (6760, 45437112), (6804, 45143280), (6890, 44579808), (7020, 43754256), (7056, 43531020), (7098, 43273440), (7155, 42928704), (7280, 42191604), (7290, 42133728), (7371, 41670720), (7420, 41395536), (7488, 41019615), (7560, 40628952), (7605, 40388544), (7632, 40245660), (7644, 40182480), (7776, 39500370), (7791, 39424320), (7840, 39177918), (7938, 38694240), (8112, 37864260), (8190, 37503648), (8268, 37149840), (8281, 37091520), (8424, 36461880), (8480, 36221094), (8505, 36114624), (8586, 35773920), (8640, 35550333), (8736, 35159670), (8748, 35111440), (8820, 34824816), (8904, 34496280), (8957, 34292160), (9072, 33857460), (9126, 33657120), (9360, 32815692), (9408, 32648265), (9464, 32455080), (9477, 32410560), (9540, 32196528), (9555, 32145984), (9646, 31842720), (9720, 31600296), (9828, 31253040), (10017, 30663360), (10080, 30471714), (10140, 30291408), (10176, 30184245), (10192, 30136860), (10206, 30095520), (10335, 29719872), (10388, 29568240), (10530, 29169504), (10584, 29020680), (10647, 28848960), (10816, 28398195), (10920, 28127736), (10935, 28089152), (11024, 27862380), (11130, 27597024), (11232, 27346410), (11340, 27085968), (11448, 26830440), (11466, 26788320), (11664, 26333580), (11760, 26118612), (11830, 25964064), (11872, 25872210), (11907, 25796160), (12096, 25393095), (12168, 25242840), (12285, 25002432), (12402, 24766560), (12480, 24611769), (12636, 24307920), (12720, 24147396), (12740, 24109488), (12879, 23849280), (12960, 23700222), (12985, 23654592), (13104, 23439780), (13230, 23216544), (13356, 22997520), (13520, 22718556), (13608, 22571640), (13689, 22438080), (13780, 22289904), (14040, 21877128), (14112, 21765510), (14196, 21636720), (14310, 21464352), (14469, 21228480), (14560, 21095802), (14580, 21066864), (14742, 20835360), (14840, 20697768), (15120, 20314476), (15210, 20194272), (15264, 20122830), (15288, 20091240), (15309, 20063680), (15552, 19750185), (15582, 19712160), (15680, 19588959), (15795, 19446336), (15876, 19347120), (16224, 18932130), (16380, 18751824), (16536, 18574920), (16562, 18545760), (16695, 18398016), (16848, 18230940), (16960, 18110547), (17010, 18057312), (17172, 17886960), (17199, 17858880), (17472, 17579835), (17496, 17555720), (17640, 17412408), (17745, 17309376), (17808, 17248140), (17914, 17146080), (18144, 16928730), (18252, 16828560), (18603, 16511040), (18720, 16407846), (18928, 16227540), (18954, 16205280), (19080, 16098264), (19110, 16072992), (19292, 15921360), (19440, 15800148), (19656, 15626520), (19845, 15477696), (20034, 15331680), (20160, 15235857), (20280, 15145704), (20384, 15068430), (20412, 15047760), (20670, 14859936), (20776, 14784120), (21060, 14584752), (21168, 14510340), (21294, 14424480), (21465, 14309568), (21840, 14063868), (21870, 14044576), (22048, 13931190), (22113, 13890240), (22260, 13798512), (22464, 13673205), (22680, 13542984), (22815, 13462848), (22896, 13415220), (22932, 13394160), (23328, 13166790), (23373, 13141440), (23520, 13059306), (23660, 12982032), (23744, 12936105), (23814, 12898080), (24115, 12737088), (24336, 12621420), (24570, 12501216), (24804, 12383280), (24843, 12363840), (25272, 12153960), (25440, 12073698), (25480, 12054744), (25515, 12038208), (25758, 11924640), (25920, 11850111), (25970, 11827296), (26208, 11719890), (26460, 11608272), (26712, 11498760), (26871, 11430720), (27040, 11359278), (27216, 11285820), (27378, 11219040), (27560, 11144952), (28080, 10938564), (28224, 10882755), (28392, 10818360), (28431, 10803520), (28620, 10732176), (28665, 10715328), (28938, 10614240), (29120, 10547901), (29160, 10533432), (29484, 10417680), (29680, 10348884), (30051, 10221120), (30240, 10157238), (30420, 10097136), (30528, 10061415), (30576, 10045620), (30618, 10031840), (31005, 9906624), (31164, 9856080), (31590, 9723168), (31752, 9673560), (31941, 9616320), (32448, 9466065), (32760, 9375912), (33072, 9287460), (33124, 9272880), (33390, 9199008), (33696, 9115470), (33761, 9097920), (34020, 9028656), (34344, 8943480), (34398, 8929440), (34992, 8777860), (35280, 8706204), (35490, 8654688), (35616, 8624070), (35721, 8598720), (35828, 8573040), (36288, 8464365), (36504, 8414280), (36855, 8334144), (37206, 8255520), (37440, 8203923), (37856, 8113770), (37908, 8102640), (38160, 8049132), (38220, 8036496), (38584, 7960680), (38637, 7949760), (38880, 7900074), (38955, 7884864), (39312, 7813260), (39690, 7738848), (40068, 7665840), (40560, 7572852), (40768, 7534215), (40824, 7523880), (41067, 7479360), (41340, 7429968), (41405, 7418304), (41552, 7392060), (42120, 7292376), (42336, 7255170), (42588, 7212240), (42930, 7154784), (43407, 7076160), (43680, 7031934), (43740, 7022288), (44096, 6965595), (44226, 6945120), (44520, 6899256), (44785, 6858432), (45360, 6771492), (45630, 6731424), (45792, 6707610), (45864, 6697080), (46656, 6583395), (46746, 6570720), (47040, 6529653), (47320, 6491016), (47385, 6482112), (47628, 6449040), (48230, 6368544), (48672, 6310710), (49140, 6250608), (49608, 6191640), (49686, 6181920), (50085, 6132672), (50544, 6076980), (50880, 6036849), (50960, 6027372), (51030, 6019104), (51516, 5962320), (51597, 5952960), (51940, 5913648), (52416, 5859945), (52920, 5804136), (53235, 5769792), (53424, 5749380), (53742, 5715360), (54080, 5679639), (54432, 5642910), (54756, 5609520), (55120, 5572476), (55809, 5503680), (56160, 5469282), (56784, 5409180), (56862, 5401760), (57240, 5366088), (57330, 5357664), (57876, 5307120), (58320, 5266716), (58968, 5208840), (59360, 5174442), (59535, 5159232), (60102, 5110560), (60480, 5078619), (60840, 5048568), (61152, 5022810), (61236, 5015920), (62010, 4953312), (62328, 4928040), (62699, 4898880), (63180, 4861584), (63504, 4836780), (63882, 4808160), (64395, 4769856), (65520, 4687956), (66144, 4643730), (66248, 4636440), (66339, 4630080), (66780, 4599504), (67392, 4557735), (67522, 4548960), (68040, 4514328), (68445, 4487616), (68688, 4471740), (68796, 4464720), (69984, 4388930), (70119, 4380480), (70560, 4353102), (70980, 4327344), (71232, 4312035), (71442, 4299360), (71656, 4286520), (72345, 4245696), (73008, 4207140), (73710, 4167072), (74412, 4127760), (74529, 4121280), (75712, 4056885), (75816, 4051320), (76320, 4024566), (76440, 4018248), (76545, 4012736), (77168, 3980340), (77274, 3974880), (77760, 3950037), (77910, 3942432), (78624, 3906630), (79380, 3869424), (80136, 3832920), (80613, 3810240), (81120, 3786426), (81648, 3761940), (82134, 3739680), (82680, 3714984), (82810, 3709152), (83104, 3696030), (84240, 3646188), (84672, 3627585), (85176, 3606120), (85860, 3577392), (85995, 3571776), (86814, 3538080), (87360, 3515967), (87480, 3511144), (88452, 3472560), (89040, 3449628), (89570, 3429216), (90153, 3407040), (90720, 3385746), (91260, 3365712), (91584, 3353805), (91728, 3348540), (93015, 3302208), (93492, 3285360), (94640, 3245508), (94770, 3241056), (95256, 3224520), (95823, 3205440), (96460, 3184272), (97344, 3155355), (98280, 3125304), (99216, 3095820), (99372, 3090960), (100170, 3066336), (101088, 3038490), (101283, 3032640), (101920, 3013686), (102060, 3009552), (103032, 2981160), (103194, 2976480), (103880, 2956824), (105840, 2902068), (106470, 2884896), (106848, 2874690), (107163, 2866240), (107484, 2857680), (108864, 2821455), (109512, 2804760), (110240, 2786238), (110565, 2778048), (111618, 2751840), (112320, 2734641), (113568, 2704590), (113724, 2700880), (114480, 2683044), (114660, 2678832), (115752, 2653560), (115911, 2649920), (116640, 2633358), (116865, 2628288), (117936, 2604420), (118720, 2587221), (119070, 2579616), (120204, 2555280), (121680, 2524284), (122304, 2511405), (122472, 2507960), (123201, 2493120), (124020, 2476656), (124215, 2472768), (124656, 2464020), (125398, 2449440), (126360, 2430792), (127008, 2418390), (127764, 2404080), (128790, 2384928), (130221, 2358720), (131040, 2343978), (132288, 2321865), (132496, 2318220), (132678, 2315040), (133560, 2299752), (134355, 2286144), (135044, 2274480), (136080, 2257164), (136890, 2243808), (137376, 2235870), (137592, 2232360), (139968, 2194465), (140238, 2190240), (141120, 2176551), (141960, 2163672), (142155, 2160704), (142884, 2149680), (143312, 2143260), (144690, 2122848), (146016, 2103570), (147420, 2083536), (148824, 2063880), (149058, 2060640), (150255, 2044224), (151632, 2025660), (152640, 2012283), (152880, 2009124), (153090, 2006368), (154336, 1990170), (154548, 1987440), (154791, 1984320), (155820, 1971216), (157248, 1953315), (158760, 1934712), (159705, 1923264), (160272, 1916460), (161226, 1905120), (162240, 1893213), (163296, 1880970), (164268, 1869840), (165360, 1857492), (165620, 1854576), (166208, 1848015), (167427, 1834560), (168480, 1823094), (168805, 1819584), (170352, 1803060), (171720, 1788696), (171990, 1785888), (173628, 1769040), (174960, 1755572), (176904, 1736280), (178080, 1724814), (178605, 1719744), (179140, 1714608), (180306, 1703520), (181440, 1692873), (182520, 1682856), (183456, 1674270), (186030, 1651104), (186984, 1642680), (188097, 1632960), (189280, 1622754), (189540, 1620528), (190512, 1612260), (191646, 1602720), (192920, 1592136), (193185, 1589952), (196560, 1562652), (198432, 1547910), (198744, 1545480), (199017, 1543360), (200340, 1533168), (202176, 1519245), (202566, 1516320), (203840, 1506843), (204120, 1504776), (205335, 1495872), (206064, 1490580), (206388, 1488240), (207760, 1478412), (210357, 1460160), (211680, 1451034), (212940, 1442448), (213696, 1437345), (214326, 1433120), (214968, 1428840), (217035, 1415232), (219024, 1402380), (220480, 1393119), (221130, 1389024), (223236, 1375920), (223587, 1373760), (227136, 1352295), (227448, 1350440), (228960, 1341522), (229320, 1339416), (231504, 1326780), (231822, 1324960), (233280, 1316679), (233730, 1314144), (235872, 1302210), (238140, 1289808), (240408, 1277640), (241839, 1270080), (243360, 1262142), (244944, 1253980), (246402, 1246560), (248040, 1238328), (248430, 1236384), (249312, 1232010), (250796, 1224720), (252720, 1215396), (254016, 1209195), (255528, 1202040), (257580, 1192464), (257985, 1190592), (260442, 1179360), (262080, 1171989), (264992, 1159110), (265356, 1157520), (267120, 1149876), (268710, 1143072), (270088, 1137240), (270459, 1135680), (272160, 1128582), (273780, 1121904), (274752, 1117935), (275184, 1116180), (279045, 1100736), (280476, 1095120), (283920, 1081836), (284310, 1080352), (285768, 1074840), (286624, 1071630), (287469, 1068480), (289380, 1061424), (292032, 1051785), (294840, 1041768), (297648, 1031940), (298116, 1030320), (300510, 1022112), (303264, 1012830), (303849, 1010880), (305760, 1004562), (306180, 1003184), (308672, 995085), (309096, 993720), (309582, 992160), (311640, 985608), (313495, 979776), (317520, 967356), (319410, 961632), (320544, 958230), (322452, 952560), (326592, 940485), (328536, 934920), (330720, 928746), (331240, 927288), (331695, 926016), (334854, 917280), (336960, 911547), (337610, 909792), (340704, 901530), (343440, 894348), (343980, 892944), (347256, 884520), (349920, 877786), (350595, 876096), (353808, 868140), (356160, 862407), (357210, 859872), (358280, 857304), (360612, 851760), (365040, 841428), (366912, 837135), (369603, 831040), (372060, 825552), (372645, 824256), (373968, 821340), (376194, 816480), (378560, 811377), (379080, 810264), (381024, 806130), (383292, 801360), (385840, 796068), (386370, 794976), (390663, 786240), (393120, 781326), (396864, 773955), (397488, 772740), (398034, 771680), (400680, 766584), (403065, 762048), (405132, 758160), (408240, 752388), (410670, 747936), (412128, 745290), (412776, 744120), (415520, 739206), (420714, 730080), (423360, 725517), (425880, 721224), (428652, 716560), (429936, 714420), (434070, 707616), (438048, 701190), (438893, 699840), (442260, 694512), (446472, 687960), (447174, 686880), (450765, 681408), (454896, 675220), (457920, 670761), (458640, 669708), (463008, 663390), (463644, 662480), (464373, 661440), (467460, 657072), (471744, 651105), (476280, 644904), (479115, 641088), (480816, 638820), (483678, 635040), (486720, 631071), (489888, 626990), (492804, 623280), (496080, 619164), (496860, 618192), (498624, 616005), (501592, 612360), (502281, 611520), (505440, 607698), (506415, 606528), (511056, 601020), (515160, 596232), (515970, 595296), (520884, 589680), (529984, 579555), (530712, 578760), (534240, 574938), (535815, 573248), (537420, 571536), (540176, 568620), (540918, 567840), (544320, 564291), (547560, 560952), (550368, 558090)]