148855281120

素因数分解:

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

素因数の和:159

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 405, 416, 420, 432, 438, 441, 455, 456, 468, 480, 490, 494, 504, 507, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 588, 608, 624, 630, 637, 648, 657, 665, 672, 676, 684, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 864, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1014, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1120, 1134, 1140, 1168, 1170, 1176, 1183, 1197, 1235, 1248, 1260, 1274, 1296, 1314, 1323, 1330, 1352, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1470, 1482, 1512, 1520, 1521, 1533, 1539, 1560, 1568, 1596, 1620, 1638, 1680, 1690, 1710, 1729, 1752, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2016, 2028, 2044, 2052, 2080, 2106, 2128, 2160, 2184, 2190, 2205, 2223, 2268, 2280, 2336, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2555, 2565, 2592, 2628, 2646, 2660, 2704, 2730, 2736, 2774, 2793, 2808, 2835, 2847, 2912, 2920, 2940, 2964, 3024, 3040, 3042, 3066, 3078, 3120, 3185, 3192, 3211, 3240, 3276, 3285, 3360, 3380, 3420, 3458, 3504, 3510, 3528, 3549, 3577, 3591, 3640, 3705, 3724, 3744, 3780, 3796, 3822, 3920, 3942, 3952, 3969, 3990, 4056, 4088, 4095, 4104, 4161, 4212, 4256, 4320, 4368, 4380, 4410, 4446, 4536, 4560, 4563, 4599, 4655, 4680, 4704, 4732, 4745, 4788, 4914, 4940, 5040, 5070, 5096, 5110, 5130, 5187, 5256, 5265, 5292, 5320, 5408, 5460, 5472, 5548, 5586, 5616, 5670, 5694, 5733, 5840, 5880, 5913, 5915, 5928, 5985, 6048, 6084, 6132, 6156, 6240, 6370, 6384, 6422, 6480, 6552, 6570, 6615, 6643, 6669, 6760, 6840, 6916, 6935, 7008, 7020, 7056, 7098, 7154, 7182, 7280, 7371, 7410, 7448, 7560, 7592, 7605, 7644, 7665, 7695, 7840, 7884, 7904, 7938, 7980, 8112, 8176, 8190, 8208, 8281, 8322, 8379, 8424, 8541, 8645, 8736, 8760, 8820, 8892, 9072, 9120, 9126, 9198, 9310, 9360, 9464, 9490, 9555, 9576, 9633, 9709, 9828, 9855, 9880, 10080, 10140, 10192, 10220, 10260, 10374, 10512, 10530, 10584, 10640, 10647, 10731, 10773, 10920, 11096, 11115, 11172, 11232, 11340, 11388, 11466, 11680, 11760, 11826, 11830, 11856, 11970, 12103, 12168, 12264, 12285, 12312, 12337, 12483, 12740, 12768, 12844, 12960, 13104, 13140, 13230, 13286, 13338, 13520, 13680, 13689, 13797, 13832, 13870, 13965, 14040, 14112, 14196, 14235, 14308, 14364, 14560, 14742, 14820, 14896, 15120, 15184, 15210, 15288, 15330, 15390, 15561, 15768, 15876, 15960, 16055, 16224, 16352, 16380, 16416, 16562, 16644, 16758, 16848, 17082, 17199, 17290, 17520, 17640, 17745, 17784, 17885, 17955, 18031, 18144, 18252, 18396, 18620, 18720, 18928, 18980, 19110, 19152, 19266, 19418, 19656, 19710, 19760, 19845, 19929, 20007, 20280, 20384, 20440, 20520, 20748, 20805, 21024, 21060, 21168, 21280, 21294, 21462, 21546, 21840, 22192, 22230, 22344, 22477, 22680, 22776, 22815, 22932, 22995, 23520, 23652, 23660, 23712, 23940, 24206, 24336, 24528, 24570, 24624, 24674, 24843, 24966, 25137, 25480, 25623, 25688, 25935, 26208, 26280, 26460, 26572, 26676, 27040, 27360, 27378, 27594, 27664, 27740, 27930, 28080, 28392, 28470, 28616, 28665, 28728, 28899, 29127, 29484, 29565, 29640, 29792, 30240, 30368, 30420, 30576, 30660, 30780, 31122, 31536, 31752, 31920, 31941, 32110, 32193, 32760, 33124, 33215, 33288, 33345, 33516, 33696, 34164, 34398, 34580, 35040, 35280, 35490, 35568, 35770, 35910, 36062, 36309, 36504, 36792, 36855, 37011, 37240, 37449, 37856, 37960, 38220, 38304, 38532, 38836, 39312, 39420, 39520, 39690, 39858, 40014, 40560, 40880, 41040, 41391, 41405, 41496, 41610, 41895, 42120, 42336, 42588, 42705, 42924, 43092, 43680, 44384, 44460, 44688, 44954, 45360, 45552, 45630, 45864, 45990, 46501, 46683, 47304, 47320, 47880, 48165, 48412, 48545, 48672, 49056, 49140, 49248, 49348, 49686, 49932, 50274, 50960, 51246, 51376, 51597, 51870, 52560, 52920, 53144, 53235, 53352, 53655, 53865, 54093, 54756, 55188, 55328, 55480, 55860, 56160, 56784, 56940, 57232, 57330, 57456, 57798, 58254, 58968, 59130, 59280, 59787, 60515, 60840, 61152, 61320, 61560, 61685, 62244, 62415, 63072, 63504, 63840, 63882, 64220, 64386, 65520, 66248, 66430, 66576, 66690, 67032, 67431, 67963, 68328, 68445, 68796, 68985, 69160, 70560, 70980, 71136, 71540, 71820, 72124, 72618, 73008, 73584, 73710, 74022, 74480, 74529, 74898, 75411, 75920, 76440, 76869, 77064, 77672, 77805, 78624, 78840, 79380, 79716, 80028, 81120, 81760, 82080, 82782, 82810, 82992, 83220, 83790, 84240, 85176, 85410, 85848, 85995, 86184, 86359, 86697, 87381, 88920, 89376, 89908, 90155, 90720, 91104, 91260, 91728, 91980, 93002, 93366, 94608, 94640, 95760, 95823, 96330, 96579, 96824, 97090, 98280, 98696, 99372, 99645, 99864, 100035, 100548, 101920, 102492, 102752, 103194, 103740, 105120, 105840, 106288, 106470, 106704, 107310, 107730, 108186, 108927, 109512, 110376, 110960, 111033, 111720, 112347, 112385, 113568, 113880, 114464, 114660, 114912, 115596, 116508, 117936, 118260, 118560, 119574, 121030, 121680, 122640, 123120, 123370, 124215, 124488, 124830, 125685, 126217, 127008, 127764, 128115, 128440, 128772, 131040, 132496, 132860, 133152, 133380, 134064, 134862, 135926, 136656, 136890, 137592, 137970, 138320, 139503, 140049, 141960, 143080, 143640, 144248, 144495, 145236, 145635, 146016, 147168, 147420, 148044, 148960, 149058, 149796, 150822, 151840, 152880, 153738, 154128, 155344, 155610, 157339, 157680, 158760, 159432, 159705, 160056, 160965, 162279, 165564, 165620, 165984, 166440, 167580, 168480, 170352, 170820, 171696, 171990, 172368, 172718, 173394, 174762, 177840, 179361, 179816, 180310, 181545, 182520, 183456, 183960, 185055, 186004, 186732, 187245, 189216, 189280, 191520, 191646, 192660, 193158, 193648, 194180, 196560, 197392, 198744, 199290, 199728, 200070, 201096, 202293, 203889, 204984, 206388, 206955, 207480, 211680, 212576, 212940, 213408, 214620, 215460, 216372, 217854, 219024, 220752, 221920, 222066, 223440, 223587, 224694, 224770, 227760, 229320, 231192, 232505, 233016, 233415, 234403, 235872, 236520, 239148, 242060, 243360, 245280, 246240, 246740, 248430, 248976, 249660, 251370, 252434, 255528, 256230, 256880, 257544, 257985, 259077, 260091, 262143, 264992, 265720, 266760, 268128, 269724, 270465, 271852, 273312, 273780, 275184, 275940, 276640, 279006, 280098, 283920, 286160, 287280, 288496, 288990, 289737, 290472, 291270, 294840, 296088, 298116, 298935, 299592, 301644, 305760, 307476, 308256, 310688, 311220, 314678, 315360, 317520, 318864, 319410, 320112, 321930, 324558, 326781, 331128, 331240, 332880, 333099, 335160, 337155, 339815, 340704, 341640, 343392, 343980, 344736, 345436, 346788, 349524, 355680, 358722, 359632, 360620, 363090, 365040, 367920, 370110, 372008, 372645, 373464, 374490, 377055, 378651, 383292, 384345, 385320, 386316, 387296, 388360, 393120, 394784, 397488, 398580, 399456, 400140, 402192, 404586, 407778, 409968, 412776, 413910, 414960, 418509, 425880, 429240, 430920, 431795, 432744, 433485, 435708, 436905, 438048, 441504, 444132, 446880, 447174, 449388, 449540, 455520, 458640, 462384, 465010, 466032, 466830, 468806, 472017, 473040, 478296, 479115, 482895, 484120, 486837, 493480, 496860, 497952, 499320, 502740, 504868, 511056, 512460, 513760, 515088, 515970, 518154, 520182, 524286, 531440, 533520, 538083, 539448, 540930, 543704, 544635, 547560, 550368, 551880, 555165, 558012, 560196, 561735, 567840, 572320, 574560, 576992, 577980, 579474, 580944, 582540, 589680, 592176, 596232, 597870, 599184, 603288, 604513, 606879, 611667, 614952, 622440, 629356, 631085, 635040, 637728, 638820, 640224, 643860, 649116, 653562, 662256, 662480, 665760, 666198, 670320, 670761, 674310, 679630, 683280, 687960, 690872, 693576, 697515, 699048, 700245, 703209, 717444, 719264, 721240, 726180, 730080, 735840, 740220, 744016, 745290, 746928, 748980, 754110, 757302, 766584, 768690, 770640, 772632, 776720, 777231, 786429, 786695, 794976, 797160, 800280, 804384, 809172, 811395, 815556, 819936, 825552, 827820, 829920, 837018, 851760, 858480, 861840, 863590, 865488, 866970, 871416, 873810, 883519, 888264, 894348, 896805, 898776, 899080, 917280, 924768, 930020, 932064, 933660, 937612, 944034, 946080, 956592, 958230, 965790, 968240, 973674, 980343, 986960, 993720, 998640, 999297, 1005480, 1009736, 1011465, 1019445, 1022112, 1024920, 1030176, 1031940, 1036308, 1040364, 1048572, 1062880, 1067040, 1076166, 1078896, 1081860, 1087408, 1089270, 1095120, 1103760, 1110330, 1116024, 1117935, 1120392, 1123470, 1135953, 1155960, 1158948, 1161888, 1165080, 1172015, 1179360, 1184352, 1192464, 1195740, 1198368, 1206576, 1209026, 1213758, 1223334, 1229904, 1244880, 1255527, 1258712, 1262170, 1277640, 1287720, 1295385, 1298232, 1300455, 1307124, 1310715, 1324512, 1324960, 1332396, 1340640, 1341522, 1348620, 1359260, 1366560, 1375920, 1381744, 1387152, 1395030, 1398096, 1400490, 1406418, 1416051, 1434888, 1442480, 1448685, 1452360, 1460511, 1480440, 1488032, 1490580, 1493856, 1497960, 1508220, 1514604, 1533168, 1537380, 1541280, 1545264, 1553440, 1554462, 1572858, 1573390, 1594320, 1600560, 1618344, 1622790, 1631112, 1633905, 1640821, 1651104, 1655640, 1665495, 1674036, 1703520, 1716960, 1723680, 1727180, 1730976, 1733940, 1742832, 1747620, 1767038, 1776528, 1788696, 1793610, 1797552, 1798160, 1813539, 1820637, 1835001, 1860040, 1867320, 1875224, 1888068, 1893255, 1913184, 1916460, 1931580, 1936480, 1947348, 1960686, 1973920, 1987440, 1997280, 1998594, 2010960, 2019472, 2022930, 2038890, 2049840, 2063880, 2072616, 2080728, 2092545, 2097144, 2109627, 2152332, 2157792, 2163720, 2174816, 2178540, 2190240, 2207520, 2220660, 2232048, 2235870, 2240784, 2246940, 2271906, 2311920, 2317896, 2330160, 2331693, 2344030, 2360085, 2384928, 2391480, 2413152, 2418052, 2427516, 2434185, 2446668, 2459808, 2489760, 2511054, 2517424, 2524340, 2555280, 2575440, 2590770, 2596464, 2600910, 2614248, 2621430, 2650557, 2664792, 2683044, 2690415, 2697240, 2718520, 2751840, 2763488, 2774304, 2790060, 2796192, 2800980, 2812836, 2832102, 2869776, 2884960, 2897370, 2904720, 2921022, 2960880, 2981160, 2995920, 3016440, 3022565, 3029208, 3034395, 3058335, 3066336, 3074760, 3090528, 3108924, 3145716, 3146780, 3188640, 3201120, 3236688, 3245580, 3262224, 3267810, 3281642, 3311280, 3330990, 3348072, 3353805, 3407859, 3454360, 3467880, 3485664, 3495240, 3516045, 3534076, 3553056, 3577392, 3587220, 3595104, 3596320, 3627078, 3641274, 3670002, 3720080, 3734640, 3750448, 3766581, 3776136, 3786510, 3832920, 3863160, 3886155, 3894696, 3921372, 3932145, 3974880, 3997188, 4021920, 4038944, 4045860, 4077780, 4099680, 4127760, 4145232, 4161456, 4185090, 4194288, 4219254, 4248153, 4304664, 4327440, 4357080, 4417595, 4441320, 4464096, 4471740, 4481568, 4493880, 4543812, 4623840, 4635792, 4660320, 4663386, 4688060, 4720170, 4782960, 4836104, 4855032, 4868370, 4893336, 4901715, 4922463, 4996485, 5022108, 5034848, 5048680, 5110560, 5150880, 5181540, 5192928, 5201820, 5228496, 5242860, 5301114, 5329584, 5366088, 5380830, 5394480, 5437040, 5440617, 5505003, 5580120, 5601960, 5625672, 5664204, 5679765, 5739552, 5794740, 5809440, 5842044, 5921760, 5962320, 5991840, 6032880, 6045130, 6058416, 6068790, 6116670, 6149520, 6217848, 6277635, 6291432, 6293560, 6328881, 6473376, 6491160, 6524448, 6535620, 6563284, 6622560, 6661980, 6696144, 6707610, 6815718, 6908720, 6935760, 6990480, 6995079, 7032090, 7068152, 7080255, 7154784, 7174440, 7254156, 7282548, 7302555, 7340004, 7440160, 7469280, 7500896, 7533162, 7552272, 7573020, 7665840, 7726320, 7772310, 7789392, 7842744, 7864290, 7951671, 7994376, 8091720, 8155560, 8204105, 8255520, 8290464, 8322912, 8370180, 8388576, 8438508, 8496306, 8609328, 8654880, 8714160, 8835190, 8882640, 8943480, 8987760, 9067695, 9087624, 9103185, 9175005, 9271584, 9326772, 9376120, 9440340, 9565920, 9672208, 9710064, 9736740, 9786672, 9803430, 9844926, 9992970, 10044216, 10097360, 10223577, 10363080, 10403640, 10456992, 10485720, 10548135, 10602228, 10659168, 10732176, 10761660, 10788960, 10874080, 10881234, 11010006, 11160240, 11203920, 11251344, 11328408, 11359530, 11485747, 11589480, 11658465, 11684088, 11924640, 12065760, 12090260, 12116832, 12137580, 12233340, 12299040, 12435696, 12555270, 12582864, 12587120, 12657762, 12744459, 12982320, 13071240, 13126568, 13252785, 13323960, 13392288, 13415220, 13631436, 13817440, 13871520, 13980960, 13990158, 14064180, 14136304, 14160510, 14348880, 14508312, 14565096, 14605110, 14680008, 14767389, 15066324, 15104544, 15146040, 15331680, 15452640, 15544620, 15578784, 15685488, 15728580, 15903342, 15988752, 16183440, 16311120, 16321851, 16408210, 16740360, 16877016, 16992612, 17039295, 17218656, 17428320, 17670380, 17765280, 17886960, 17975520, 18135390, 18175248, 18206370, 18350010, 18653544, 18752240, 18832905, 18880680, 18986643, 19344416, 19420128, 19473480, 19573344, 19606860, 19689852, 19985940, 20088432, 20194720, 20447154, 20726160, 20807280, 20971440, 21096270, 21204456, 21240765, 21464352, 21523320, 21762468, 22020012, 22320480, 22407840, 22502688, 22656816, 22719060, 22971494, 23178960, 23316930, 23368176, 23855013, 24180520, 24275160, 24466680, 24612315, 24871392, 25110540, 25165728, 25174240, 25315524, 25488918, 25964640, 26142480, 26253136, 26505570, 26647920, 26830440, 27203085, 27262872, 27525015, 27980316, 28128360, 28272608, 28321020, 28697760, 29016624, 29130192, 29210220, 29360016, 29534778, 30132648, 30292080, 31089240, 31370976, 31457160, 31644405, 31806684, 31977504, 32366880, 32622240, 32643702, 32816420, 33480720, 33754032, 33985224, 34078590, 34457241, 34975395, 35340760, 35773920, 36270780, 36350496, 36412740, 36700020, 37307088, 37504480, 37665810, 37761360, 37973286, 38946960, 39213720, 39379704, 39758355, 39971880, 40176864, 40894308, 41452320, 41614560, 41942880, 42192540, 42408912, 42481530, 43046640, 43524936, 44040024, 44302167, 45313632, 45438120, 45942988, 46357920, 46633860, 46736352, 47710026, 48361040, 48550320, 48933360, 48965553, 49224630, 50221080, 50631048, 50977836, 51117885, 52284960, 52506272, 53011140, 53295840, 53660880, 54406170, 54525744, 55050030, 55960632, 56256720, 56642040, 57428735, 58033248, 58260384, 58420440, 58720032, 59069556, 60265296, 60584160, 62178480, 62914320, 63288810, 63613368, 63722295, 65287404, 65632840, 66961440, 67508064, 67970448, 68157180, 68914482, 69950790, 70681520, 71565039, 72541560, 72825480, 73400040, 73836945, 74614176, 75331620, 75522720, 75946572, 77893920, 78427440, 78759408, 79516710, 79943760, 81609255, 81788616, 84385080, 84817824, 84963060, 86093280, 87049872, 88080048, 88604334, 90876240, 91885976, 93267720, 94933215, 95420052, 96722080, 97100640, 97866720, 97931106, 98449260, 100442160, 101262096, 101955672, 102235770, 103371723, 106022280, 107321760, 108812340, 109051488, 110100060, 111921264, 112513440, 113284080, 114857470, 116840880, 118139112, 119275065, 120530592, 124356960, 125828640, 126577620, 127226736, 127444590, 130574808, 131265680, 132906501, 135940896, 136314360, 137828964, 139901580, 141363040, 143130078, 145083120, 145650960, 146800080, 147673890, 150663240, 151893144, 156854880, 157518816, 159033420, 159887520, 163218510, 163577232, 168770160, 169926120, 172286205, 174099744, 176160096, 177208668, 181752480, 183771952, 186535440, 189866430, 190840104, 195862212, 196898520, 200884320, 202524192, 203911344, 204471540, 206743446, 212044560, 217624680, 220200120, 221510835, 223842528, 226568160, 229714940, 233681760, 236278224, 238550130, 244827765, 253155240, 254453472, 254889180, 261149616, 262531360, 265813002, 272628720, 275657928, 279803160, 286260156, 290166240, 291301920, 293600160, 295347780, 301326480, 303786288, 310115169, 318066840, 326437020, 327154464, 337540320, 339852240, 344572410, 354417336, 357825195, 367543904, 373070880, 379732860, 381680208, 391724424, 393797040, 407822688, 408943080, 413486892, 424089120, 435249360, 440400240, 443021670, 459429880, 472556448, 477100260, 489655530, 506310480, 509778360, 516858615, 522299232, 531626004, 545257440, 551315856, 559606320, 572520312, 590695560, 602652960, 607572576, 620230338, 636133680, 652874040, 664532505, 679704480, 689144820, 708834672, 715650390, 759465720, 763360416, 783448848, 787594080, 817886160, 826973784, 870498720, 880800480, 886043340, 918859760, 930345507, 954200520, 979311060, 1012620960, 1019556720, 1033717230, 1063252008, 1102631712, 1119212640, 1145040624, 1181391120, 1240460676, 1272267360, 1305748080, 1329065010, 1378289640, 1417669344, 1431300780, 1518931440, 1550575845, 1566897696, 1635772320, 1653947568, 1772086680, 1837719520, 1860691014, 1908401040, 1958622120, 2039113440, 2067434460, 2126504016, 2290081248, 2362782240, 2480921352, 2611496160, 2658130020, 2756579280, 2862601560, 3037862880, 3101151690, 3307895136, 3544173360, 3721382028, 3816802080, 3917244240, 4134868920, 4253008032, 4651727535, 4961842704, 5316260040, 5513158560, 5725203120, 6202303380, 7088346720, 7442764056, 7834488480, 8269737840, 9303455070, 9923685408, 10632520080, 11450406240, 12404606760, 14885528112, 16539475680, 18606910140, 21265040160, 24809213520, 29771056224, 37213820280, 49618427040, 74427640560, 148855281120]

約数ペア:

[(1, 148855281120), (2, 74427640560), (3, 49618427040), (4, 37213820280), (5, 29771056224), (6, 24809213520), (7, 21265040160), (8, 18606910140), (9, 16539475680), (10, 14885528112), (12, 12404606760), (13, 11450406240), (14, 10632520080), (15, 9923685408), (16, 9303455070), (18, 8269737840), (19, 7834488480), (20, 7442764056), (21, 7088346720), (24, 6202303380), (26, 5725203120), (27, 5513158560), (28, 5316260040), (30, 4961842704), (32, 4651727535), (35, 4253008032), (36, 4134868920), (38, 3917244240), (39, 3816802080), (40, 3721382028), (42, 3544173360), (45, 3307895136), (48, 3101151690), (49, 3037862880), (52, 2862601560), (54, 2756579280), (56, 2658130020), (57, 2611496160), (60, 2480921352), (63, 2362782240), (65, 2290081248), (70, 2126504016), (72, 2067434460), (73, 2039113440), (76, 1958622120), (78, 1908401040), (80, 1860691014), (81, 1837719520), (84, 1772086680), (90, 1653947568), (91, 1635772320), (95, 1566897696), (96, 1550575845), (98, 1518931440), (104, 1431300780), (105, 1417669344), (108, 1378289640), (112, 1329065010), (114, 1305748080), (117, 1272267360), (120, 1240460676), (126, 1181391120), (130, 1145040624), (133, 1119212640), (135, 1102631712), (140, 1063252008), (144, 1033717230), (146, 1019556720), (147, 1012620960), (152, 979311060), (156, 954200520), (160, 930345507), (162, 918859760), (168, 886043340), (169, 880800480), (171, 870498720), (180, 826973784), (182, 817886160), (189, 787594080), (190, 783448848), (195, 763360416), (196, 759465720), (208, 715650390), (210, 708834672), (216, 689144820), (219, 679704480), (224, 664532505), (228, 652874040), (234, 636133680), (240, 620230338), (245, 607572576), (247, 602652960), (252, 590695560), (260, 572520312), (266, 559606320), (270, 551315856), (273, 545257440), (280, 531626004), (285, 522299232), (288, 516858615), (292, 509778360), (294, 506310480), (304, 489655530), (312, 477100260), (315, 472556448), (324, 459429880), (336, 443021670), (338, 440400240), (342, 435249360), (351, 424089120), (360, 413486892), (364, 408943080), (365, 407822688), (378, 393797040), (380, 391724424), (390, 381680208), (392, 379732860), (399, 373070880), (405, 367543904), (416, 357825195), (420, 354417336), (432, 344572410), (438, 339852240), (441, 337540320), (455, 327154464), (456, 326437020), (468, 318066840), (480, 310115169), (490, 303786288), (494, 301326480), (504, 295347780), (507, 293600160), (511, 291301920), (513, 290166240), (520, 286260156), (532, 279803160), (540, 275657928), (546, 272628720), (560, 265813002), (567, 262531360), (570, 261149616), (584, 254889180), (585, 254453472), (588, 253155240), (608, 244827765), (624, 238550130), (630, 236278224), (637, 233681760), (648, 229714940), (657, 226568160), (665, 223842528), (672, 221510835), (676, 220200120), (684, 217624680), (702, 212044560), (720, 206743446), (728, 204471540), (730, 203911344), (735, 202524192), (741, 200884320), (756, 196898520), (760, 195862212), (780, 190840104), (784, 189866430), (798, 186535440), (810, 183771952), (819, 181752480), (840, 177208668), (845, 176160096), (855, 174099744), (864, 172286205), (876, 169926120), (882, 168770160), (910, 163577232), (912, 163218510), (931, 159887520), (936, 159033420), (945, 157518816), (949, 156854880), (980, 151893144), (988, 150663240), (1008, 147673890), (1014, 146800080), (1022, 145650960), (1026, 145083120), (1040, 143130078), (1053, 141363040), (1064, 139901580), (1080, 137828964), (1092, 136314360), (1095, 135940896), (1120, 132906501), (1134, 131265680), (1140, 130574808), (1168, 127444590), (1170, 127226736), (1176, 126577620), (1183, 125828640), (1197, 124356960), (1235, 120530592), (1248, 119275065), (1260, 118139112), (1274, 116840880), (1296, 114857470), (1314, 113284080), (1323, 112513440), (1330, 111921264), (1352, 110100060), (1365, 109051488), (1368, 108812340), (1387, 107321760), (1404, 106022280), (1440, 103371723), (1456, 102235770), (1460, 101955672), (1470, 101262096), (1482, 100442160), (1512, 98449260), (1520, 97931106), (1521, 97866720), (1533, 97100640), (1539, 96722080), (1560, 95420052), (1568, 94933215), (1596, 93267720), (1620, 91885976), (1638, 90876240), (1680, 88604334), (1690, 88080048), (1710, 87049872), (1729, 86093280), (1752, 84963060), (1755, 84817824), (1764, 84385080), (1820, 81788616), (1824, 81609255), (1862, 79943760), (1872, 79516710), (1890, 78759408), (1898, 78427440), (1911, 77893920), (1960, 75946572), (1971, 75522720), (1976, 75331620), (1995, 74614176), (2016, 73836945), (2028, 73400040), (2044, 72825480), (2052, 72541560), (2080, 71565039), (2106, 70681520), (2128, 69950790), (2160, 68914482), (2184, 68157180), (2190, 67970448), (2205, 67508064), (2223, 66961440), (2268, 65632840), (2280, 65287404), (2336, 63722295), (2340, 63613368), (2352, 63288810), (2366, 62914320), (2394, 62178480), (2457, 60584160), (2470, 60265296), (2520, 59069556), (2535, 58720032), (2548, 58420440), (2555, 58260384), (2565, 58033248), (2592, 57428735), (2628, 56642040), (2646, 56256720), (2660, 55960632), (2704, 55050030), (2730, 54525744), (2736, 54406170), (2774, 53660880), (2793, 53295840), (2808, 53011140), (2835, 52506272), (2847, 52284960), (2912, 51117885), (2920, 50977836), (2940, 50631048), (2964, 50221080), (3024, 49224630), (3040, 48965553), (3042, 48933360), (3066, 48550320), (3078, 48361040), (3120, 47710026), (3185, 46736352), (3192, 46633860), (3211, 46357920), (3240, 45942988), (3276, 45438120), (3285, 45313632), (3360, 44302167), (3380, 44040024), (3420, 43524936), (3458, 43046640), (3504, 42481530), (3510, 42408912), (3528, 42192540), (3549, 41942880), (3577, 41614560), (3591, 41452320), (3640, 40894308), (3705, 40176864), (3724, 39971880), (3744, 39758355), (3780, 39379704), (3796, 39213720), (3822, 38946960), (3920, 37973286), (3942, 37761360), (3952, 37665810), (3969, 37504480), (3990, 37307088), (4056, 36700020), (4088, 36412740), (4095, 36350496), (4104, 36270780), (4161, 35773920), (4212, 35340760), (4256, 34975395), (4320, 34457241), (4368, 34078590), (4380, 33985224), (4410, 33754032), (4446, 33480720), (4536, 32816420), (4560, 32643702), (4563, 32622240), (4599, 32366880), (4655, 31977504), (4680, 31806684), (4704, 31644405), (4732, 31457160), (4745, 31370976), (4788, 31089240), (4914, 30292080), (4940, 30132648), (5040, 29534778), (5070, 29360016), (5096, 29210220), (5110, 29130192), (5130, 29016624), (5187, 28697760), (5256, 28321020), (5265, 28272608), (5292, 28128360), (5320, 27980316), (5408, 27525015), (5460, 27262872), (5472, 27203085), (5548, 26830440), (5586, 26647920), (5616, 26505570), (5670, 26253136), (5694, 26142480), (5733, 25964640), (5840, 25488918), (5880, 25315524), (5913, 25174240), (5915, 25165728), (5928, 25110540), (5985, 24871392), (6048, 24612315), (6084, 24466680), (6132, 24275160), (6156, 24180520), (6240, 23855013), (6370, 23368176), (6384, 23316930), (6422, 23178960), (6480, 22971494), (6552, 22719060), (6570, 22656816), (6615, 22502688), (6643, 22407840), (6669, 22320480), (6760, 22020012), (6840, 21762468), (6916, 21523320), (6935, 21464352), (7008, 21240765), (7020, 21204456), (7056, 21096270), (7098, 20971440), (7154, 20807280), (7182, 20726160), (7280, 20447154), (7371, 20194720), (7410, 20088432), (7448, 19985940), (7560, 19689852), (7592, 19606860), (7605, 19573344), (7644, 19473480), (7665, 19420128), (7695, 19344416), (7840, 18986643), (7884, 18880680), (7904, 18832905), (7938, 18752240), (7980, 18653544), (8112, 18350010), (8176, 18206370), (8190, 18175248), (8208, 18135390), (8281, 17975520), (8322, 17886960), (8379, 17765280), (8424, 17670380), (8541, 17428320), (8645, 17218656), (8736, 17039295), (8760, 16992612), (8820, 16877016), (8892, 16740360), (9072, 16408210), (9120, 16321851), (9126, 16311120), (9198, 16183440), (9310, 15988752), (9360, 15903342), (9464, 15728580), (9490, 15685488), (9555, 15578784), (9576, 15544620), (9633, 15452640), (9709, 15331680), (9828, 15146040), (9855, 15104544), (9880, 15066324), (10080, 14767389), (10140, 14680008), (10192, 14605110), (10220, 14565096), (10260, 14508312), (10374, 14348880), (10512, 14160510), (10530, 14136304), (10584, 14064180), (10640, 13990158), (10647, 13980960), (10731, 13871520), (10773, 13817440), (10920, 13631436), (11096, 13415220), (11115, 13392288), (11172, 13323960), (11232, 13252785), (11340, 13126568), (11388, 13071240), (11466, 12982320), (11680, 12744459), (11760, 12657762), (11826, 12587120), (11830, 12582864), (11856, 12555270), (11970, 12435696), (12103, 12299040), (12168, 12233340), (12264, 12137580), (12285, 12116832), (12312, 12090260), (12337, 12065760), (12483, 11924640), (12740, 11684088), (12768, 11658465), (12844, 11589480), (12960, 11485747), (13104, 11359530), (13140, 11328408), (13230, 11251344), (13286, 11203920), (13338, 11160240), (13520, 11010006), (13680, 10881234), (13689, 10874080), (13797, 10788960), (13832, 10761660), (13870, 10732176), (13965, 10659168), (14040, 10602228), (14112, 10548135), (14196, 10485720), (14235, 10456992), (14308, 10403640), (14364, 10363080), (14560, 10223577), (14742, 10097360), (14820, 10044216), (14896, 9992970), (15120, 9844926), (15184, 9803430), (15210, 9786672), (15288, 9736740), (15330, 9710064), (15390, 9672208), (15561, 9565920), (15768, 9440340), (15876, 9376120), (15960, 9326772), (16055, 9271584), (16224, 9175005), (16352, 9103185), (16380, 9087624), (16416, 9067695), (16562, 8987760), (16644, 8943480), (16758, 8882640), (16848, 8835190), (17082, 8714160), (17199, 8654880), (17290, 8609328), (17520, 8496306), (17640, 8438508), (17745, 8388576), (17784, 8370180), (17885, 8322912), (17955, 8290464), (18031, 8255520), (18144, 8204105), (18252, 8155560), (18396, 8091720), (18620, 7994376), (18720, 7951671), (18928, 7864290), (18980, 7842744), (19110, 7789392), (19152, 7772310), (19266, 7726320), (19418, 7665840), (19656, 7573020), (19710, 7552272), (19760, 7533162), (19845, 7500896), (19929, 7469280), (20007, 7440160), (20280, 7340004), (20384, 7302555), (20440, 7282548), (20520, 7254156), (20748, 7174440), (20805, 7154784), (21024, 7080255), (21060, 7068152), (21168, 7032090), (21280, 6995079), (21294, 6990480), (21462, 6935760), (21546, 6908720), (21840, 6815718), (22192, 6707610), (22230, 6696144), (22344, 6661980), (22477, 6622560), (22680, 6563284), (22776, 6535620), (22815, 6524448), (22932, 6491160), (22995, 6473376), (23520, 6328881), (23652, 6293560), (23660, 6291432), (23712, 6277635), (23940, 6217848), (24206, 6149520), (24336, 6116670), (24528, 6068790), (24570, 6058416), (24624, 6045130), (24674, 6032880), (24843, 5991840), (24966, 5962320), (25137, 5921760), (25480, 5842044), (25623, 5809440), (25688, 5794740), (25935, 5739552), (26208, 5679765), (26280, 5664204), (26460, 5625672), (26572, 5601960), (26676, 5580120), (27040, 5505003), (27360, 5440617), (27378, 5437040), (27594, 5394480), (27664, 5380830), (27740, 5366088), (27930, 5329584), (28080, 5301114), (28392, 5242860), (28470, 5228496), (28616, 5201820), (28665, 5192928), (28728, 5181540), (28899, 5150880), (29127, 5110560), (29484, 5048680), (29565, 5034848), (29640, 5022108), (29792, 4996485), (30240, 4922463), (30368, 4901715), (30420, 4893336), (30576, 4868370), (30660, 4855032), (30780, 4836104), (31122, 4782960), (31536, 4720170), (31752, 4688060), (31920, 4663386), (31941, 4660320), (32110, 4635792), (32193, 4623840), (32760, 4543812), (33124, 4493880), (33215, 4481568), (33288, 4471740), (33345, 4464096), (33516, 4441320), (33696, 4417595), (34164, 4357080), (34398, 4327440), (34580, 4304664), (35040, 4248153), (35280, 4219254), (35490, 4194288), (35568, 4185090), (35770, 4161456), (35910, 4145232), (36062, 4127760), (36309, 4099680), (36504, 4077780), (36792, 4045860), (36855, 4038944), (37011, 4021920), (37240, 3997188), (37449, 3974880), (37856, 3932145), (37960, 3921372), (38220, 3894696), (38304, 3886155), (38532, 3863160), (38836, 3832920), (39312, 3786510), (39420, 3776136), (39520, 3766581), (39690, 3750448), (39858, 3734640), (40014, 3720080), (40560, 3670002), (40880, 3641274), (41040, 3627078), (41391, 3596320), (41405, 3595104), (41496, 3587220), (41610, 3577392), (41895, 3553056), (42120, 3534076), (42336, 3516045), (42588, 3495240), (42705, 3485664), (42924, 3467880), (43092, 3454360), (43680, 3407859), (44384, 3353805), (44460, 3348072), (44688, 3330990), (44954, 3311280), (45360, 3281642), (45552, 3267810), (45630, 3262224), (45864, 3245580), (45990, 3236688), (46501, 3201120), (46683, 3188640), (47304, 3146780), (47320, 3145716), (47880, 3108924), (48165, 3090528), (48412, 3074760), (48545, 3066336), (48672, 3058335), (49056, 3034395), (49140, 3029208), (49248, 3022565), (49348, 3016440), (49686, 2995920), (49932, 2981160), (50274, 2960880), (50960, 2921022), (51246, 2904720), (51376, 2897370), (51597, 2884960), (51870, 2869776), (52560, 2832102), (52920, 2812836), (53144, 2800980), (53235, 2796192), (53352, 2790060), (53655, 2774304), (53865, 2763488), (54093, 2751840), (54756, 2718520), (55188, 2697240), (55328, 2690415), (55480, 2683044), (55860, 2664792), (56160, 2650557), (56784, 2621430), (56940, 2614248), (57232, 2600910), (57330, 2596464), (57456, 2590770), (57798, 2575440), (58254, 2555280), (58968, 2524340), (59130, 2517424), (59280, 2511054), (59787, 2489760), (60515, 2459808), (60840, 2446668), (61152, 2434185), (61320, 2427516), (61560, 2418052), (61685, 2413152), (62244, 2391480), (62415, 2384928), (63072, 2360085), (63504, 2344030), (63840, 2331693), (63882, 2330160), (64220, 2317896), (64386, 2311920), (65520, 2271906), (66248, 2246940), (66430, 2240784), (66576, 2235870), (66690, 2232048), (67032, 2220660), (67431, 2207520), (67963, 2190240), (68328, 2178540), (68445, 2174816), (68796, 2163720), (68985, 2157792), (69160, 2152332), (70560, 2109627), (70980, 2097144), (71136, 2092545), (71540, 2080728), (71820, 2072616), (72124, 2063880), (72618, 2049840), (73008, 2038890), (73584, 2022930), (73710, 2019472), (74022, 2010960), (74480, 1998594), (74529, 1997280), (74898, 1987440), (75411, 1973920), (75920, 1960686), (76440, 1947348), (76869, 1936480), (77064, 1931580), (77672, 1916460), (77805, 1913184), (78624, 1893255), (78840, 1888068), (79380, 1875224), (79716, 1867320), (80028, 1860040), (81120, 1835001), (81760, 1820637), (82080, 1813539), (82782, 1798160), (82810, 1797552), (82992, 1793610), (83220, 1788696), (83790, 1776528), (84240, 1767038), (85176, 1747620), (85410, 1742832), (85848, 1733940), (85995, 1730976), (86184, 1727180), (86359, 1723680), (86697, 1716960), (87381, 1703520), (88920, 1674036), (89376, 1665495), (89908, 1655640), (90155, 1651104), (90720, 1640821), (91104, 1633905), (91260, 1631112), (91728, 1622790), (91980, 1618344), (93002, 1600560), (93366, 1594320), (94608, 1573390), (94640, 1572858), (95760, 1554462), (95823, 1553440), (96330, 1545264), (96579, 1541280), (96824, 1537380), (97090, 1533168), (98280, 1514604), (98696, 1508220), (99372, 1497960), (99645, 1493856), (99864, 1490580), (100035, 1488032), (100548, 1480440), (101920, 1460511), (102492, 1452360), (102752, 1448685), (103194, 1442480), (103740, 1434888), (105120, 1416051), (105840, 1406418), (106288, 1400490), (106470, 1398096), (106704, 1395030), (107310, 1387152), (107730, 1381744), (108186, 1375920), (108927, 1366560), (109512, 1359260), (110376, 1348620), (110960, 1341522), (111033, 1340640), (111720, 1332396), (112347, 1324960), (112385, 1324512), (113568, 1310715), (113880, 1307124), (114464, 1300455), (114660, 1298232), (114912, 1295385), (115596, 1287720), (116508, 1277640), (117936, 1262170), (118260, 1258712), (118560, 1255527), (119574, 1244880), (121030, 1229904), (121680, 1223334), (122640, 1213758), (123120, 1209026), (123370, 1206576), (124215, 1198368), (124488, 1195740), (124830, 1192464), (125685, 1184352), (126217, 1179360), (127008, 1172015), (127764, 1165080), (128115, 1161888), (128440, 1158948), (128772, 1155960), (131040, 1135953), (132496, 1123470), (132860, 1120392), (133152, 1117935), (133380, 1116024), (134064, 1110330), (134862, 1103760), (135926, 1095120), (136656, 1089270), (136890, 1087408), (137592, 1081860), (137970, 1078896), (138320, 1076166), (139503, 1067040), (140049, 1062880), (141960, 1048572), (143080, 1040364), (143640, 1036308), (144248, 1031940), (144495, 1030176), (145236, 1024920), (145635, 1022112), (146016, 1019445), (147168, 1011465), (147420, 1009736), (148044, 1005480), (148960, 999297), (149058, 998640), (149796, 993720), (150822, 986960), (151840, 980343), (152880, 973674), (153738, 968240), (154128, 965790), (155344, 958230), (155610, 956592), (157339, 946080), (157680, 944034), (158760, 937612), (159432, 933660), (159705, 932064), (160056, 930020), (160965, 924768), (162279, 917280), (165564, 899080), (165620, 898776), (165984, 896805), (166440, 894348), (167580, 888264), (168480, 883519), (170352, 873810), (170820, 871416), (171696, 866970), (171990, 865488), (172368, 863590), (172718, 861840), (173394, 858480), (174762, 851760), (177840, 837018), (179361, 829920), (179816, 827820), (180310, 825552), (181545, 819936), (182520, 815556), (183456, 811395), (183960, 809172), (185055, 804384), (186004, 800280), (186732, 797160), (187245, 794976), (189216, 786695), (189280, 786429), (191520, 777231), (191646, 776720), (192660, 772632), (193158, 770640), (193648, 768690), (194180, 766584), (196560, 757302), (197392, 754110), (198744, 748980), (199290, 746928), (199728, 745290), (200070, 744016), (201096, 740220), (202293, 735840), (203889, 730080), (204984, 726180), (206388, 721240), (206955, 719264), (207480, 717444), (211680, 703209), (212576, 700245), (212940, 699048), (213408, 697515), (214620, 693576), (215460, 690872), (216372, 687960), (217854, 683280), (219024, 679630), (220752, 674310), (221920, 670761), (222066, 670320), (223440, 666198), (223587, 665760), (224694, 662480), (224770, 662256), (227760, 653562), (229320, 649116), (231192, 643860), (232505, 640224), (233016, 638820), (233415, 637728), (234403, 635040), (235872, 631085), (236520, 629356), (239148, 622440), (242060, 614952), (243360, 611667), (245280, 606879), (246240, 604513), (246740, 603288), (248430, 599184), (248976, 597870), (249660, 596232), (251370, 592176), (252434, 589680), (255528, 582540), (256230, 580944), (256880, 579474), (257544, 577980), (257985, 576992), (259077, 574560), (260091, 572320), (262143, 567840), (264992, 561735), (265720, 560196), (266760, 558012), (268128, 555165), (269724, 551880), (270465, 550368), (271852, 547560), (273312, 544635), (273780, 543704), (275184, 540930), (275940, 539448), (276640, 538083), (279006, 533520), (280098, 531440), (283920, 524286), (286160, 520182), (287280, 518154), (288496, 515970), (288990, 515088), (289737, 513760), (290472, 512460), (291270, 511056), (294840, 504868), (296088, 502740), (298116, 499320), (298935, 497952), (299592, 496860), (301644, 493480), (305760, 486837), (307476, 484120), (308256, 482895), (310688, 479115), (311220, 478296), (314678, 473040), (315360, 472017), (317520, 468806), (318864, 466830), (319410, 466032), (320112, 465010), (321930, 462384), (324558, 458640), (326781, 455520), (331128, 449540), (331240, 449388), (332880, 447174), (333099, 446880), (335160, 444132), (337155, 441504), (339815, 438048), (340704, 436905), (341640, 435708), (343392, 433485), (343980, 432744), (344736, 431795), (345436, 430920), (346788, 429240), (349524, 425880), (355680, 418509), (358722, 414960), (359632, 413910), (360620, 412776), (363090, 409968), (365040, 407778), (367920, 404586), (370110, 402192), (372008, 400140), (372645, 399456), (373464, 398580), (374490, 397488), (377055, 394784), (378651, 393120), (383292, 388360), (384345, 387296), (385320, 386316)]