3273318397440

素因数分解:

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

素因数の和:1202

約数の個数: 1920

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

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

約数列:

[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, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 159, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 212, 216, 224, 234, 240, 243, 252, 256, 260, 265, 270, 273, 280, 288, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 378, 384, 390, 405, 416, 420, 424, 432, 448, 455, 468, 477, 480, 486, 504, 512, 520, 530, 540, 546, 560, 567, 576, 585, 624, 630, 636, 640, 648, 672, 689, 702, 720, 728, 742, 756, 768, 780, 795, 810, 819, 832, 840, 848, 864, 896, 910, 936, 945, 954, 960, 972, 1008, 1040, 1053, 1060, 1080, 1091, 1092, 1113, 1120, 1134, 1152, 1170, 1215, 1248, 1260, 1272, 1280, 1296, 1344, 1365, 1378, 1404, 1431, 1440, 1456, 1484, 1512, 1536, 1560, 1590, 1620, 1638, 1664, 1680, 1696, 1701, 1728, 1755, 1792, 1820, 1855, 1872, 1890, 1908, 1920, 1944, 2016, 2067, 2080, 2106, 2120, 2160, 2182, 2184, 2226, 2240, 2268, 2304, 2340, 2385, 2430, 2457, 2496, 2520, 2544, 2560, 2592, 2688, 2730, 2756, 2808, 2835, 2862, 2880, 2912, 2968, 3024, 3120, 3159, 3180, 3240, 3273, 3276, 3328, 3339, 3360, 3392, 3402, 3445, 3456, 3510, 3584, 3640, 3710, 3744, 3780, 3816, 3840, 3888, 4032, 4095, 4134, 4160, 4212, 4240, 4293, 4320, 4364, 4368, 4452, 4480, 4536, 4608, 4680, 4770, 4823, 4860, 4914, 4992, 5040, 5088, 5184, 5265, 5376, 5455, 5460, 5512, 5565, 5616, 5670, 5724, 5760, 5824, 5936, 6048, 6201, 6240, 6318, 6360, 6480, 6546, 6552, 6656, 6678, 6720, 6784, 6804, 6890, 6912, 7020, 7155, 7280, 7371, 7420, 7488, 7560, 7632, 7637, 7680, 7776, 8064, 8190, 8268, 8320, 8424, 8480, 8505, 8586, 8640, 8728, 8736, 8904, 8960, 9072, 9360, 9540, 9646, 9720, 9819, 9828, 9984, 10017, 10080, 10176, 10335, 10368, 10530, 10752, 10910, 10920, 11024, 11130, 11232, 11340, 11448, 11520, 11648, 11872, 12096, 12285, 12402, 12480, 12636, 12720, 12879, 12960, 13092, 13104, 13356, 13440, 13568, 13608, 13780, 13824, 14040, 14183, 14310, 14469, 14560, 14742, 14840, 14976, 15120, 15264, 15274, 15552, 15795, 16128, 16365, 16380, 16536, 16640, 16695, 16848, 16960, 17010, 17172, 17280, 17456, 17472, 17808, 17920, 18144, 18603, 18720, 19080, 19292, 19440, 19638, 19656, 19968, 20034, 20160, 20352, 20670, 20736, 21060, 21465, 21820, 21840, 22048, 22113, 22260, 22464, 22680, 22896, 22911, 23040, 23296, 23744, 24115, 24192, 24570, 24804, 24960, 25272, 25440, 25758, 25920, 26184, 26208, 26712, 26880, 27136, 27216, 27560, 28080, 28366, 28620, 28938, 29120, 29457, 29484, 29680, 29952, 30051, 30240, 30528, 30548, 31005, 31104, 31590, 32256, 32730, 32760, 33072, 33280, 33390, 33696, 33920, 34020, 34344, 34560, 34912, 34944, 35616, 36288, 36855, 37206, 37440, 38160, 38185, 38584, 38880, 39276, 39312, 40068, 40320, 40704, 41340, 41472, 42120, 42549, 42930, 43407, 43640, 43680, 44096, 44226, 44520, 44928, 45360, 45792, 45822, 46592, 47488, 48230, 48384, 49095, 49140, 49608, 49920, 50085, 50544, 50880, 51516, 51840, 52368, 52416, 53424, 53760, 54432, 55120, 55809, 56160, 56732, 57240, 57823, 57876, 58240, 58914, 58968, 59360, 59904, 60102, 60480, 61056, 61096, 62010, 62208, 63180, 64395, 65460, 65520, 66144, 66780, 67392, 67840, 68040, 68688, 68733, 69120, 69824, 69888, 70915, 71232, 72345, 72576, 73710, 74412, 74880, 76320, 76370, 77168, 77760, 78552, 78624, 80136, 80640, 81408, 82680, 84240, 85098, 85860, 86814, 87280, 87360, 88192, 88371, 88452, 89040, 89856, 90153, 90720, 91584, 91644, 93015, 94976, 96460, 96768, 98190, 98280, 99216, 99281, 99840, 100170, 101088, 101760, 103032, 103680, 104736, 104832, 106848, 108864, 110240, 110565, 111618, 112320, 113464, 114480, 114555, 115646, 115752, 116480, 117828, 117936, 118720, 120204, 120960, 122112, 122192, 124020, 124416, 126360, 127647, 128790, 130221, 130920, 131040, 132288, 133560, 134784, 135680, 136080, 137376, 137466, 139648, 139776, 141830, 142464, 144690, 145152, 147285, 147420, 148824, 149760, 150255, 152640, 152740, 154336, 155520, 157104, 157248, 160272, 161280, 165360, 167427, 168480, 170196, 171720, 173469, 173628, 174560, 174720, 176384, 176742, 176904, 178080, 179712, 180306, 181440, 183168, 183288, 186030, 189952, 192920, 196380, 196560, 198432, 198562, 200340, 202176, 203520, 206064, 206199, 207360, 209472, 209664, 212745, 213696, 217035, 217728, 220480, 221130, 223236, 224640, 226928, 228960, 229110, 231292, 231504, 232960, 235656, 235872, 237440, 240408, 241920, 244224, 244384, 248040, 252720, 255294, 257580, 260442, 261840, 262080, 264576, 265113, 267120, 269568, 272160, 274752, 274932, 279045, 279296, 283660, 284928, 289115, 289380, 290304, 294570, 294840, 297648, 297843, 299520, 300510, 305280, 305480, 308672, 311040, 314208, 314496, 320544, 330720, 334854, 336960, 340392, 343440, 343665, 346938, 347256, 349120, 349440, 352768, 353484, 353808, 356160, 360612, 362880, 366336, 366576, 372060, 382941, 385840, 390663, 392760, 393120, 396864, 397124, 400680, 404352, 404761, 407040, 412128, 412398, 418944, 419328, 425490, 427392, 434070, 435456, 440960, 441855, 442260, 446472, 449280, 450765, 453856, 457920, 458220, 462584, 463008, 471312, 471744, 474880, 480816, 483840, 488768, 496080, 496405, 505440, 510588, 515160, 520407, 520884, 523680, 524160, 529152, 530226, 534240, 539136, 544320, 549504, 549864, 558090, 558592, 567320, 569856, 578230, 578760, 589140, 589680, 595296, 595686, 601020, 610560, 610960, 617344, 618597, 622080, 628416, 628992, 638235, 641088, 651105, 661440, 669708, 673920, 680784, 686880, 687330, 693876, 694512, 698240, 698880, 706968, 707616, 712320, 721224, 725760, 732672, 733152, 744120, 751699, 765882, 771680, 781326, 785520, 786240, 793728, 794248, 801360, 808704, 809522, 824256, 824796, 837135, 837888, 850980, 854784, 867345, 868140, 870912, 881920, 883710, 884520, 892944, 893529, 898560, 901530, 907712, 915840, 916440, 925168, 926016, 942624, 943488, 949760, 961632, 977536, 992160, 992810, 1010880, 1021176, 1030320, 1030995, 1040814, 1041768, 1047360, 1048320, 1058304, 1060452, 1068480, 1088640, 1099008, 1099728, 1116180, 1134640, 1148823, 1156460, 1157520, 1171989, 1178280, 1179360, 1190592, 1191372, 1202040, 1214283, 1221120, 1221920, 1234688, 1237194, 1256832, 1257984, 1276470, 1282176, 1302210, 1322880, 1325565, 1339416, 1347840, 1361568, 1373760, 1374660, 1387752, 1389024, 1396480, 1413936, 1415232, 1424640, 1442448, 1451520, 1466304, 1488240, 1489215, 1503398, 1531764, 1543360, 1561221, 1562652, 1571040, 1572480, 1587456, 1588496, 1602720, 1617408, 1619044, 1648512, 1649592, 1674270, 1675776, 1701960, 1709568, 1734690, 1736280, 1763840, 1767420, 1769040, 1785888, 1787058, 1803060, 1815424, 1831680, 1832880, 1850336, 1852032, 1855791, 1885248, 1886976, 1914705, 1923264, 1953315, 1955072, 1984320, 1985620, 2021760, 2023805, 2042352, 2060640, 2061990, 2081628, 2083536, 2094720, 2096640, 2120904, 2136960, 2177280, 2198016, 2199456, 2232360, 2255097, 2269280, 2297646, 2312920, 2315040, 2343978, 2356560, 2358720, 2381184, 2382744, 2404080, 2428566, 2443840, 2469376, 2474388, 2513664, 2552940, 2564352, 2602035, 2604420, 2645760, 2651130, 2678832, 2680587, 2695680, 2723136, 2747520, 2749320, 2775504, 2778048, 2792960, 2827872, 2830464, 2849280, 2884896, 2932608, 2976480, 2978430, 3006796, 3063528, 3086720, 3092985, 3122442, 3125304, 3142080, 3144960, 3174912, 3176992, 3205440, 3238088, 3297024, 3299184, 3348540, 3403920, 3446469, 3469380, 3472560, 3534840, 3538080, 3571776, 3574116, 3606120, 3630848, 3642849, 3663360, 3665760, 3700672, 3704064, 3711582, 3758495, 3770496, 3773952, 3829410, 3846528, 3906630, 3910144, 3968640, 3971240, 4043520, 4047610, 4084704, 4121280, 4123980, 4163256, 4167072, 4189440, 4241808, 4273920, 4354560, 4398912, 4464720, 4467645, 4510194, 4538560, 4595292, 4625840, 4630080, 4683663, 4687956, 4713120, 4717440, 4762368, 4765488, 4808160, 4857132, 4887680, 4948776, 5027328, 5105880, 5128704, 5204070, 5208840, 5261893, 5291520, 5302260, 5357664, 5361174, 5446272, 5495040, 5498640, 5551008, 5556096, 5655744, 5660928, 5744115, 5769792, 5859945, 5865216, 5952960, 5956860, 6013592, 6071415, 6127056, 6173440, 6185970, 6244884, 6250608, 6284160, 6289920, 6353984, 6410880, 6476176, 6594048, 6598368, 6697080, 6765291, 6807840, 6892938, 6938760, 6945120, 7069680, 7076160, 7143552, 7148232, 7212240, 7261696, 7285698, 7331520, 7401344, 7408128, 7423164, 7516990, 7540992, 7658820, 7693056, 7806105, 7813260, 7937280, 7942480, 8041761, 8087040, 8095220, 8169408, 8242560, 8247960, 8326512, 8334144, 8378880, 8483616, 8547840, 8797824, 8929440, 8935290, 9020388, 9077120, 9190584, 9251680, 9260160, 9278955, 9367326, 9375912, 9426240, 9434880, 9524736, 9530976, 9616320, 9714264, 9775360, 9897552, 10211760, 10408140, 10417680, 10523786, 10604520, 10715328, 10722348, 10892544, 10928547, 10990080, 10997280, 11102016, 11112192, 11275485, 11311488, 11321856, 11488230, 11539584, 11719890, 11730432, 11905920, 11913720, 12027184, 12142830, 12254112, 12346880, 12371940, 12489768, 12501216, 12568320, 12707968, 12821760, 12952352, 13196736, 13394160, 13402935, 13530582, 13615680, 13785876, 13877520, 13890240, 14050989, 14139360, 14152320, 14287104, 14296464, 14424480, 14571396, 14663040, 14802688, 14846328, 15033980, 15081984, 15317640, 15386112, 15612210, 15626520, 15785679, 15874560, 15884960, 16083522, 16190440, 16338816, 16485120, 16495920, 16653024, 16668288, 16967232, 17232345, 17595648, 17858880, 17870580, 18040776, 18154240, 18214245, 18381168, 18503360, 18520320, 18557910, 18734652, 18751824, 18852480, 18869760, 19061952, 19232640, 19428528, 19550720, 19795104, 20295873, 20423520, 20816280, 20835360, 21047572, 21209040, 21430656, 21444696, 21785088, 21857094, 21994560, 22204032, 22224384, 22550970, 22622976, 22976460, 23079168, 23418315, 23439780, 23811840, 23827440, 24054368, 24125283, 24285660, 24508224, 24743880, 24979536, 25002432, 25136640, 25415936, 25643520, 25904704, 26309465, 26393472, 26788320, 26805870, 27061164, 27231360, 27571752, 27755040, 27780480, 28101978, 28278720, 28304640, 28574208, 28592928, 28848960, 29142792, 29326080, 29605376, 29692656, 30067960, 30635280, 31224420, 31253040, 31571358, 31769920, 32167044, 32380880, 32677632, 32785641, 32970240, 32991840, 33306048, 33336576, 33826455, 33934464, 34464690, 35191296, 35717760, 35741160, 36081552, 36308480, 36428490, 36762336, 37006720, 37040640, 37115820, 37469304, 37503648, 37704960, 38123904, 38465280, 38857056, 39590208, 40208805, 40591746, 40847040, 41632560, 41670720, 42095144, 42418080, 42861312, 42889392, 43714188, 43989120, 44408064, 45101940, 45245952, 45952920, 46158336, 46836630, 46879560, 47357037, 47623680, 47654880, 48108736, 48250566, 48571320, 49016448, 49487760, 49959072, 50004864, 50831872, 51809408, 52618930, 52786944, 53576640, 53611740, 54122328, 54462720, 54642735, 55143504, 55510080, 55560960, 56203956, 56557440, 56609280, 57185856, 57697920, 58285584, 58652160, 59385312, 60135920, 60887619, 61270560, 62448840, 62506080, 63142716, 63539840, 64334088, 64761760, 65355264, 65571282, 65983680, 66612096, 66673152, 67652910, 67868928, 68929380, 70254945, 71435520, 71482320, 72163104, 72856980, 73524672, 74013440, 74231640, 74938608, 75007296, 75409920, 76247808, 76930560, 77714112, 78928395, 79180416, 80417610, 81183492, 81694080, 83265120, 83341440, 84190288, 84836160, 85722624, 85778784, 87428376, 87978240, 88816128, 90203880, 91905840, 93673260, 93759120, 94714074, 95309760, 96217472, 96501132, 97142640, 98032896, 98356923, 98975520, 99918144, 100009728, 101479365, 103618816, 105237860, 105573888, 107153280, 107223480, 108244656, 108925440, 109285470, 110287008, 111020160, 111121920, 112407912, 113114880, 114371712, 115395840, 116571168, 118770624, 120271840, 120626415, 121775238, 122541120, 124897680, 125012160, 126285432, 127079680, 128668176, 129523520, 131142564, 131967360, 133224192, 135305820, 135737856, 137858760, 140509890, 142071111, 142871040, 142964640, 144326208, 145713960, 147049344, 148026880, 148463280, 149877216, 150014592, 152495616, 155428224, 157856790, 158360832, 160835220, 162366984, 163388160, 163928205, 166530240, 166682880, 168380576, 169672320, 171557568, 174856752, 175956480, 180407760, 182662857, 183811680, 187346520, 187518240, 189428148, 190619520, 192434944, 193002264, 194285280, 196065792, 196713846, 197951040, 199836288, 200019456, 202958730, 207237632, 210475720, 214306560, 214446960, 216489312, 218570940, 220574016, 222040320, 224815824, 226229760, 228743424, 230791680, 233142336, 236785185, 237541248, 240543680, 241252830, 243550476, 245082240, 249795360, 250024320, 252570864, 254159360, 257336352, 259047040, 262285128, 263934720, 266448384, 270611640, 275717520, 281019780, 284142222, 285929280, 288652416, 291427920, 294098688, 296926560, 299754432, 300029184, 304438095, 310856448, 315713580, 316721664, 321670440, 324733968, 326776320, 327856410, 333060480, 333365760, 336761152, 339344640, 343115136, 349713504, 360815520, 365325714, 367623360, 374693040, 375036480, 378856296, 381239040, 384869888, 386004528, 388570560, 393427692, 395902080, 399672576, 405917460, 420951440, 426213333, 428613120, 428893920, 432978624, 437141880, 441148032, 444080640, 449631648, 457486848, 466284672, 473570370, 475082496, 481087360, 482505660, 487100952, 490164480, 491784615, 499590720, 500048640, 505141728, 514672704, 518094080, 524570256, 527869440, 541223280, 551435040, 562039560, 568284444, 571858560, 577304832, 582855840, 588197376, 593853120, 599508864, 600058368, 608876190, 621712896, 631427160, 643340880, 649467936, 655712820, 666120960, 673522304, 678689280, 686230272, 699427008, 710355555, 721631040, 730651428, 735246720, 749386080, 750072960, 757712592, 762478080, 772009056, 777141120, 786855384, 791804160, 799345152, 811834920, 841902880, 852426666, 857787840, 865957248, 874283760, 882296064, 899263296, 913314285, 932569344, 947140740, 950164992, 962174720, 965011320, 974201904, 980328960, 983569230, 999181440, 1000097280, 1010283456, 1029345408, 1036188160, 1049140512, 1082446560, 1102870080, 1124079120, 1136568888, 1143717120, 1154609664, 1165711680, 1187706240, 1199017728, 1217752380, 1262854320, 1278639999, 1286681760, 1298935872, 1311425640, 1332241920, 1347044608, 1372460544, 1398854016, 1420711110, 1443262080, 1461302856, 1470493440, 1498772160, 1500145920, 1515425184, 1544018112, 1554282240, 1573710768, 1583608320, 1623669840, 1683805760, 1704853332, 1715575680, 1731914496, 1748567520, 1764592128, 1798526592, 1826628570, 1865138688, 1894281480, 1924349440, 1930022640, 1948403808, 1967138460, 1998362880, 2020566912, 2058690816, 2098281024, 2131066665, 2164893120, 2205740160, 2248158240, 2273137776, 2287434240, 2331423360, 2375412480, 2398035456, 2435504760, 2525708640, 2557279998, 2573363520, 2597871744, 2622851280, 2694089216, 2797708032, 2841422220, 2886524160, 2922605712, 2940986880, 2997544320, 3000291840, 3030850368, 3088036224, 3108564480, 3147421536, 3247339680, 3367611520, 3409706664, 3431151360, 3463828992, 3497135040, 3597053184, 3653257140, 3788562960, 3860045280, 3896807616, 3934276920, 3996725760, 4041133824, 4117381632, 4196562048, 4262133330, 4329786240, 4411480320, 4496316480, 4546275552, 4662846720, 4750824960, 4871009520, 5051417280, 5114559996, 5146727040, 5195743488, 5245702560, 5595416064, 5682844440, 5773048320, 5845211424, 5995088640, 6061700736, 6176072448, 6294843072, 6393199995, 6494679360, 6735223040, 6819413328, 6862302720, 6994270080, 7194106368, 7306514280, 7577125920, 7720090560, 7793615232, 7868553840, 8082267648, 8393124096, 8524266660, 8659572480, 8822960640, 8992632960, 9092551104, 9325693440, 9742019040, 10102834560, 10229119992, 10293454080, 10391486976, 10491405120, 11365688880, 11690422848, 11990177280, 12123401472, 12352144896, 12589686144, 12786399990, 12989358720, 13470446080, 13638826656, 13988540160, 14613028560, 15154251840, 15440181120, 15587230464, 15737107680, 16786248192, 17048533320, 17319144960, 17985265920, 18185102208, 19484038080, 20205669120, 20458239984, 20586908160, 20982810240, 22731377760, 23380845696, 24246802944, 25179372288, 25572799980, 25978717440, 27277653312, 27977080320, 29226057120, 30308503680, 30880362240, 31174460928, 31474215360, 34097066640, 35970531840, 36370204416, 38968076160, 40411338240, 40916479968, 41965620480, 45462755520, 46761691392, 50358744576, 51145599960, 51957434880, 54555306624, 58452114240, 60617007360, 61760724480, 62948430720, 68194133280, 72740408832, 77936152320, 81832959936, 83931240960, 90925511040, 93523382784, 102291199920, 109110613248, 116904228480, 121234014720, 125896861440, 136388266560, 155872304640, 163665919872, 181851022080, 204582399840, 218221226496, 233808456960, 251793722880, 272776533120, 327331839744, 363702044160, 409164799680, 467616913920, 545553066240, 654663679488, 818329599360, 1091106132480, 1636659198720, 3273318397440]

約数ペア:

[(1, 3273318397440), (2, 1636659198720), (3, 1091106132480), (4, 818329599360), (5, 654663679488), (6, 545553066240), (7, 467616913920), (8, 409164799680), (9, 363702044160), (10, 327331839744), (12, 272776533120), (13, 251793722880), (14, 233808456960), (15, 218221226496), (16, 204582399840), (18, 181851022080), (20, 163665919872), (21, 155872304640), (24, 136388266560), (26, 125896861440), (27, 121234014720), (28, 116904228480), (30, 109110613248), (32, 102291199920), (35, 93523382784), (36, 90925511040), (39, 83931240960), (40, 81832959936), (42, 77936152320), (45, 72740408832), (48, 68194133280), (52, 62948430720), (53, 61760724480), (54, 60617007360), (56, 58452114240), (60, 54555306624), (63, 51957434880), (64, 51145599960), (65, 50358744576), (70, 46761691392), (72, 45462755520), (78, 41965620480), (80, 40916479968), (81, 40411338240), (84, 38968076160), (90, 36370204416), (91, 35970531840), (96, 34097066640), (104, 31474215360), (105, 31174460928), (106, 30880362240), (108, 30308503680), (112, 29226057120), (117, 27977080320), (120, 27277653312), (126, 25978717440), (128, 25572799980), (130, 25179372288), (135, 24246802944), (140, 23380845696), (144, 22731377760), (156, 20982810240), (159, 20586908160), (160, 20458239984), (162, 20205669120), (168, 19484038080), (180, 18185102208), (182, 17985265920), (189, 17319144960), (192, 17048533320), (195, 16786248192), (208, 15737107680), (210, 15587230464), (212, 15440181120), (216, 15154251840), (224, 14613028560), (234, 13988540160), (240, 13638826656), (243, 13470446080), (252, 12989358720), (256, 12786399990), (260, 12589686144), (265, 12352144896), (270, 12123401472), (273, 11990177280), (280, 11690422848), (288, 11365688880), (312, 10491405120), (315, 10391486976), (318, 10293454080), (320, 10229119992), (324, 10102834560), (336, 9742019040), (351, 9325693440), (360, 9092551104), (364, 8992632960), (371, 8822960640), (378, 8659572480), (384, 8524266660), (390, 8393124096), (405, 8082267648), (416, 7868553840), (420, 7793615232), (424, 7720090560), (432, 7577125920), (448, 7306514280), (455, 7194106368), (468, 6994270080), (477, 6862302720), (480, 6819413328), (486, 6735223040), (504, 6494679360), (512, 6393199995), (520, 6294843072), (530, 6176072448), (540, 6061700736), (546, 5995088640), (560, 5845211424), (567, 5773048320), (576, 5682844440), (585, 5595416064), (624, 5245702560), (630, 5195743488), (636, 5146727040), (640, 5114559996), (648, 5051417280), (672, 4871009520), (689, 4750824960), (702, 4662846720), (720, 4546275552), (728, 4496316480), (742, 4411480320), (756, 4329786240), (768, 4262133330), (780, 4196562048), (795, 4117381632), (810, 4041133824), (819, 3996725760), (832, 3934276920), (840, 3896807616), (848, 3860045280), (864, 3788562960), (896, 3653257140), (910, 3597053184), (936, 3497135040), (945, 3463828992), (954, 3431151360), (960, 3409706664), (972, 3367611520), (1008, 3247339680), (1040, 3147421536), (1053, 3108564480), (1060, 3088036224), (1080, 3030850368), (1091, 3000291840), (1092, 2997544320), (1113, 2940986880), (1120, 2922605712), (1134, 2886524160), (1152, 2841422220), (1170, 2797708032), (1215, 2694089216), (1248, 2622851280), (1260, 2597871744), (1272, 2573363520), (1280, 2557279998), (1296, 2525708640), (1344, 2435504760), (1365, 2398035456), (1378, 2375412480), (1404, 2331423360), (1431, 2287434240), (1440, 2273137776), (1456, 2248158240), (1484, 2205740160), (1512, 2164893120), (1536, 2131066665), (1560, 2098281024), (1590, 2058690816), (1620, 2020566912), (1638, 1998362880), (1664, 1967138460), (1680, 1948403808), (1696, 1930022640), (1701, 1924349440), (1728, 1894281480), (1755, 1865138688), (1792, 1826628570), (1820, 1798526592), (1855, 1764592128), (1872, 1748567520), (1890, 1731914496), (1908, 1715575680), (1920, 1704853332), (1944, 1683805760), (2016, 1623669840), (2067, 1583608320), (2080, 1573710768), (2106, 1554282240), (2120, 1544018112), (2160, 1515425184), (2182, 1500145920), (2184, 1498772160), (2226, 1470493440), (2240, 1461302856), (2268, 1443262080), (2304, 1420711110), (2340, 1398854016), (2385, 1372460544), (2430, 1347044608), (2457, 1332241920), (2496, 1311425640), (2520, 1298935872), (2544, 1286681760), (2560, 1278639999), (2592, 1262854320), (2688, 1217752380), (2730, 1199017728), (2756, 1187706240), (2808, 1165711680), (2835, 1154609664), (2862, 1143717120), (2880, 1136568888), (2912, 1124079120), (2968, 1102870080), (3024, 1082446560), (3120, 1049140512), (3159, 1036188160), (3180, 1029345408), (3240, 1010283456), (3273, 1000097280), (3276, 999181440), (3328, 983569230), (3339, 980328960), (3360, 974201904), (3392, 965011320), (3402, 962174720), (3445, 950164992), (3456, 947140740), (3510, 932569344), (3584, 913314285), (3640, 899263296), (3710, 882296064), (3744, 874283760), (3780, 865957248), (3816, 857787840), (3840, 852426666), (3888, 841902880), (4032, 811834920), (4095, 799345152), (4134, 791804160), (4160, 786855384), (4212, 777141120), (4240, 772009056), (4293, 762478080), (4320, 757712592), (4364, 750072960), (4368, 749386080), (4452, 735246720), (4480, 730651428), (4536, 721631040), (4608, 710355555), (4680, 699427008), (4770, 686230272), (4823, 678689280), (4860, 673522304), (4914, 666120960), (4992, 655712820), (5040, 649467936), (5088, 643340880), (5184, 631427160), (5265, 621712896), (5376, 608876190), (5455, 600058368), (5460, 599508864), (5512, 593853120), (5565, 588197376), (5616, 582855840), (5670, 577304832), (5724, 571858560), (5760, 568284444), (5824, 562039560), (5936, 551435040), (6048, 541223280), (6201, 527869440), (6240, 524570256), (6318, 518094080), (6360, 514672704), (6480, 505141728), (6546, 500048640), (6552, 499590720), (6656, 491784615), (6678, 490164480), (6720, 487100952), (6784, 482505660), (6804, 481087360), (6890, 475082496), (6912, 473570370), (7020, 466284672), (7155, 457486848), (7280, 449631648), (7371, 444080640), (7420, 441148032), (7488, 437141880), (7560, 432978624), (7632, 428893920), (7637, 428613120), (7680, 426213333), (7776, 420951440), (8064, 405917460), (8190, 399672576), (8268, 395902080), (8320, 393427692), (8424, 388570560), (8480, 386004528), (8505, 384869888), (8586, 381239040), (8640, 378856296), (8728, 375036480), (8736, 374693040), (8904, 367623360), (8960, 365325714), (9072, 360815520), (9360, 349713504), (9540, 343115136), (9646, 339344640), (9720, 336761152), (9819, 333365760), (9828, 333060480), (9984, 327856410), (10017, 326776320), (10080, 324733968), (10176, 321670440), (10335, 316721664), (10368, 315713580), (10530, 310856448), (10752, 304438095), (10910, 300029184), (10920, 299754432), (11024, 296926560), (11130, 294098688), (11232, 291427920), (11340, 288652416), (11448, 285929280), (11520, 284142222), (11648, 281019780), (11872, 275717520), (12096, 270611640), (12285, 266448384), (12402, 263934720), (12480, 262285128), (12636, 259047040), (12720, 257336352), (12879, 254159360), (12960, 252570864), (13092, 250024320), (13104, 249795360), (13356, 245082240), (13440, 243550476), (13568, 241252830), (13608, 240543680), (13780, 237541248), (13824, 236785185), (14040, 233142336), (14183, 230791680), (14310, 228743424), (14469, 226229760), (14560, 224815824), (14742, 222040320), (14840, 220574016), (14976, 218570940), (15120, 216489312), (15264, 214446960), (15274, 214306560), (15552, 210475720), (15795, 207237632), (16128, 202958730), (16365, 200019456), (16380, 199836288), (16536, 197951040), (16640, 196713846), (16695, 196065792), (16848, 194285280), (16960, 193002264), (17010, 192434944), (17172, 190619520), (17280, 189428148), (17456, 187518240), (17472, 187346520), (17808, 183811680), (17920, 182662857), (18144, 180407760), (18603, 175956480), (18720, 174856752), (19080, 171557568), (19292, 169672320), (19440, 168380576), (19638, 166682880), (19656, 166530240), (19968, 163928205), (20034, 163388160), (20160, 162366984), (20352, 160835220), (20670, 158360832), (20736, 157856790), (21060, 155428224), (21465, 152495616), (21820, 150014592), (21840, 149877216), (22048, 148463280), (22113, 148026880), (22260, 147049344), (22464, 145713960), (22680, 144326208), (22896, 142964640), (22911, 142871040), (23040, 142071111), (23296, 140509890), (23744, 137858760), (24115, 135737856), (24192, 135305820), (24570, 133224192), (24804, 131967360), (24960, 131142564), (25272, 129523520), (25440, 128668176), (25758, 127079680), (25920, 126285432), (26184, 125012160), (26208, 124897680), (26712, 122541120), (26880, 121775238), (27136, 120626415), (27216, 120271840), (27560, 118770624), (28080, 116571168), (28366, 115395840), (28620, 114371712), (28938, 113114880), (29120, 112407912), (29457, 111121920), (29484, 111020160), (29680, 110287008), (29952, 109285470), (30051, 108925440), (30240, 108244656), (30528, 107223480), (30548, 107153280), (31005, 105573888), (31104, 105237860), (31590, 103618816), (32256, 101479365), (32730, 100009728), (32760, 99918144), (33072, 98975520), (33280, 98356923), (33390, 98032896), (33696, 97142640), (33920, 96501132), (34020, 96217472), (34344, 95309760), (34560, 94714074), (34912, 93759120), (34944, 93673260), (35616, 91905840), (36288, 90203880), (36855, 88816128), (37206, 87978240), (37440, 87428376), (38160, 85778784), (38185, 85722624), (38584, 84836160), (38880, 84190288), (39276, 83341440), (39312, 83265120), (40068, 81694080), (40320, 81183492), (40704, 80417610), (41340, 79180416), (41472, 78928395), (42120, 77714112), (42549, 76930560), (42930, 76247808), (43407, 75409920), (43640, 75007296), (43680, 74938608), (44096, 74231640), (44226, 74013440), (44520, 73524672), (44928, 72856980), (45360, 72163104), (45792, 71482320), (45822, 71435520), (46592, 70254945), (47488, 68929380), (48230, 67868928), (48384, 67652910), (49095, 66673152), (49140, 66612096), (49608, 65983680), (49920, 65571282), (50085, 65355264), (50544, 64761760), (50880, 64334088), (51516, 63539840), (51840, 63142716), (52368, 62506080), (52416, 62448840), (53424, 61270560), (53760, 60887619), (54432, 60135920), (55120, 59385312), (55809, 58652160), (56160, 58285584), (56732, 57697920), (57240, 57185856), (57823, 56609280), (57876, 56557440), (58240, 56203956), (58914, 55560960), (58968, 55510080), (59360, 55143504), (59904, 54642735), (60102, 54462720), (60480, 54122328), (61056, 53611740), (61096, 53576640), (62010, 52786944), (62208, 52618930), (63180, 51809408), (64395, 50831872), (65460, 50004864), (65520, 49959072), (66144, 49487760), (66780, 49016448), (67392, 48571320), (67840, 48250566), (68040, 48108736), (68688, 47654880), (68733, 47623680), (69120, 47357037), (69824, 46879560), (69888, 46836630), (70915, 46158336), (71232, 45952920), (72345, 45245952), (72576, 45101940), (73710, 44408064), (74412, 43989120), (74880, 43714188), (76320, 42889392), (76370, 42861312), (77168, 42418080), (77760, 42095144), (78552, 41670720), (78624, 41632560), (80136, 40847040), (80640, 40591746), (81408, 40208805), (82680, 39590208), (84240, 38857056), (85098, 38465280), (85860, 38123904), (86814, 37704960), (87280, 37503648), (87360, 37469304), (88192, 37115820), (88371, 37040640), (88452, 37006720), (89040, 36762336), (89856, 36428490), (90153, 36308480), (90720, 36081552), (91584, 35741160), (91644, 35717760), (93015, 35191296), (94976, 34464690), (96460, 33934464), (96768, 33826455), (98190, 33336576), (98280, 33306048), (99216, 32991840), (99281, 32970240), (99840, 32785641), (100170, 32677632), (101088, 32380880), (101760, 32167044), (103032, 31769920), (103680, 31571358), (104736, 31253040), (104832, 31224420), (106848, 30635280), (108864, 30067960), (110240, 29692656), (110565, 29605376), (111618, 29326080), (112320, 29142792), (113464, 28848960), (114480, 28592928), (114555, 28574208), (115646, 28304640), (115752, 28278720), (116480, 28101978), (117828, 27780480), (117936, 27755040), (118720, 27571752), (120204, 27231360), (120960, 27061164), (122112, 26805870), (122192, 26788320), (124020, 26393472), (124416, 26309465), (126360, 25904704), (127647, 25643520), (128790, 25415936), (130221, 25136640), (130920, 25002432), (131040, 24979536), (132288, 24743880), (133560, 24508224), (134784, 24285660), (135680, 24125283), (136080, 24054368), (137376, 23827440), (137466, 23811840), (139648, 23439780), (139776, 23418315), (141830, 23079168), (142464, 22976460), (144690, 22622976), (145152, 22550970), (147285, 22224384), (147420, 22204032), (148824, 21994560), (149760, 21857094), (150255, 21785088), (152640, 21444696), (152740, 21430656), (154336, 21209040), (155520, 21047572), (157104, 20835360), (157248, 20816280), (160272, 20423520), (161280, 20295873), (165360, 19795104), (167427, 19550720), (168480, 19428528), (170196, 19232640), (171720, 19061952), (173469, 18869760), (173628, 18852480), (174560, 18751824), (174720, 18734652), (176384, 18557910), (176742, 18520320), (176904, 18503360), (178080, 18381168), (179712, 18214245), (180306, 18154240), (181440, 18040776), (183168, 17870580), (183288, 17858880), (186030, 17595648), (189952, 17232345), (192920, 16967232), (196380, 16668288), (196560, 16653024), (198432, 16495920), (198562, 16485120), (200340, 16338816), (202176, 16190440), (203520, 16083522), (206064, 15884960), (206199, 15874560), (207360, 15785679), (209472, 15626520), (209664, 15612210), (212745, 15386112), (213696, 15317640), (217035, 15081984), (217728, 15033980), (220480, 14846328), (221130, 14802688), (223236, 14663040), (224640, 14571396), (226928, 14424480), (228960, 14296464), (229110, 14287104), (231292, 14152320), (231504, 14139360), (232960, 14050989), (235656, 13890240), (235872, 13877520), (237440, 13785876), (240408, 13615680), (241920, 13530582), (244224, 13402935), (244384, 13394160), (248040, 13196736), (252720, 12952352), (255294, 12821760), (257580, 12707968), (260442, 12568320), (261840, 12501216), (262080, 12489768), (264576, 12371940), (265113, 12346880), (267120, 12254112), (269568, 12142830), (272160, 12027184), (274752, 11913720), (274932, 11905920), (279045, 11730432), (279296, 11719890), (283660, 11539584), (284928, 11488230), (289115, 11321856), (289380, 11311488), (290304, 11275485), (294570, 11112192), (294840, 11102016), (297648, 10997280), (297843, 10990080), (299520, 10928547), (300510, 10892544), (305280, 10722348), (305480, 10715328), (308672, 10604520), (311040, 10523786), (314208, 10417680), (314496, 10408140), (320544, 10211760), (330720, 9897552), (334854, 9775360), (336960, 9714264), (340392, 9616320), (343440, 9530976), (343665, 9524736), (346938, 9434880), (347256, 9426240), (349120, 9375912), (349440, 9367326), (352768, 9278955), (353484, 9260160), (353808, 9251680), (356160, 9190584), (360612, 9077120), (362880, 9020388), (366336, 8935290), (366576, 8929440), (372060, 8797824), (382941, 8547840), (385840, 8483616), (390663, 8378880), (392760, 8334144), (393120, 8326512), (396864, 8247960), (397124, 8242560), (400680, 8169408), (404352, 8095220), (404761, 8087040), (407040, 8041761), (412128, 7942480), (412398, 7937280), (418944, 7813260), (419328, 7806105), (425490, 7693056), (427392, 7658820), (434070, 7540992), (435456, 7516990), (440960, 7423164), (441855, 7408128), (442260, 7401344), (446472, 7331520), (449280, 7285698), (450765, 7261696), (453856, 7212240), (457920, 7148232), (458220, 7143552), (462584, 7076160), (463008, 7069680), (471312, 6945120), (471744, 6938760), (474880, 6892938), (480816, 6807840), (483840, 6765291), (488768, 6697080), (496080, 6598368), (496405, 6594048), (505440, 6476176), (510588, 6410880), (515160, 6353984), (520407, 6289920), (520884, 6284160), (523680, 6250608), (524160, 6244884), (529152, 6185970), (530226, 6173440), (534240, 6127056), (539136, 6071415), (544320, 6013592), (549504, 5956860), (549864, 5952960), (558090, 5865216), (558592, 5859945), (567320, 5769792), (569856, 5744115), (578230, 5660928), (578760, 5655744), (589140, 5556096), (589680, 5551008), (595296, 5498640), (595686, 5495040), (601020, 5446272), (610560, 5361174), (610960, 5357664), (617344, 5302260), (618597, 5291520), (622080, 5261893), (628416, 5208840), (628992, 5204070), (638235, 5128704), (641088, 5105880), (651105, 5027328), (661440, 4948776), (669708, 4887680), (673920, 4857132), (680784, 4808160), (686880, 4765488), (687330, 4762368), (693876, 4717440), (694512, 4713120), (698240, 4687956), (698880, 4683663), (706968, 4630080), (707616, 4625840), (712320, 4595292), (721224, 4538560), (725760, 4510194), (732672, 4467645), (733152, 4464720), (744120, 4398912), (751699, 4354560), (765882, 4273920), (771680, 4241808), (781326, 4189440), (785520, 4167072), (786240, 4163256), (793728, 4123980), (794248, 4121280), (801360, 4084704), (808704, 4047610), (809522, 4043520), (824256, 3971240), (824796, 3968640), (837135, 3910144), (837888, 3906630), (850980, 3846528), (854784, 3829410), (867345, 3773952), (868140, 3770496), (870912, 3758495), (881920, 3711582), (883710, 3704064), (884520, 3700672), (892944, 3665760), (893529, 3663360), (898560, 3642849), (901530, 3630848), (907712, 3606120), (915840, 3574116), (916440, 3571776), (925168, 3538080), (926016, 3534840), (942624, 3472560), (943488, 3469380), (949760, 3446469), (961632, 3403920), (977536, 3348540), (992160, 3299184), (992810, 3297024), (1010880, 3238088), (1021176, 3205440), (1030320, 3176992), (1030995, 3174912), (1040814, 3144960), (1041768, 3142080), (1047360, 3125304), (1048320, 3122442), (1058304, 3092985), (1060452, 3086720), (1068480, 3063528), (1088640, 3006796), (1099008, 2978430), (1099728, 2976480), (1116180, 2932608), (1134640, 2884896), (1148823, 2849280), (1156460, 2830464), (1157520, 2827872), (1171989, 2792960), (1178280, 2778048), (1179360, 2775504), (1190592, 2749320), (1191372, 2747520), (1202040, 2723136), (1214283, 2695680), (1221120, 2680587), (1221920, 2678832), (1234688, 2651130), (1237194, 2645760), (1256832, 2604420), (1257984, 2602035), (1276470, 2564352), (1282176, 2552940), (1302210, 2513664), (1322880, 2474388), (1325565, 2469376), (1339416, 2443840), (1347840, 2428566), (1361568, 2404080), (1373760, 2382744), (1374660, 2381184), (1387752, 2358720), (1389024, 2356560), (1396480, 2343978), (1413936, 2315040), (1415232, 2312920), (1424640, 2297646), (1442448, 2269280), (1451520, 2255097), (1466304, 2232360), (1488240, 2199456), (1489215, 2198016), (1503398, 2177280), (1531764, 2136960), (1543360, 2120904), (1561221, 2096640), (1562652, 2094720), (1571040, 2083536), (1572480, 2081628), (1587456, 2061990), (1588496, 2060640), (1602720, 2042352), (1617408, 2023805), (1619044, 2021760), (1648512, 1985620), (1649592, 1984320), (1674270, 1955072), (1675776, 1953315), (1701960, 1923264), (1709568, 1914705), (1734690, 1886976), (1736280, 1885248), (1763840, 1855791), (1767420, 1852032), (1769040, 1850336), (1785888, 1832880), (1787058, 1831680), (1803060, 1815424)]