145633625280

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 61, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 121, 122, 124, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 183, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 242, 244, 248, 255, 260, 264, 272, 279, 286, 288, 305, 306, 310, 312, 320, 330, 340, 341, 352, 360, 363, 366, 372, 374, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 484, 488, 495, 496, 510, 520, 527, 528, 544, 549, 558, 561, 572, 576, 585, 605, 610, 612, 620, 624, 660, 663, 671, 680, 682, 704, 715, 720, 726, 732, 744, 748, 765, 780, 792, 793, 806, 816, 832, 858, 880, 884, 915, 930, 935, 936, 960, 968, 976, 990, 992, 1020, 1023, 1037, 1040, 1054, 1056, 1088, 1089, 1098, 1105, 1116, 1122, 1144, 1170, 1209, 1210, 1220, 1224, 1240, 1248, 1287, 1320, 1326, 1342, 1360, 1364, 1395, 1430, 1440, 1452, 1464, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1586, 1612, 1632, 1683, 1705, 1716, 1760, 1768, 1815, 1830, 1860, 1870, 1872, 1891, 1936, 1952, 1980, 1984, 1989, 2013, 2015, 2040, 2046, 2057, 2074, 2080, 2108, 2112, 2145, 2178, 2196, 2210, 2232, 2244, 2288, 2340, 2379, 2418, 2420, 2431, 2440, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2684, 2720, 2728, 2745, 2790, 2805, 2860, 2880, 2904, 2928, 2976, 2992, 3060, 3069, 3111, 3120, 3146, 3162, 3168, 3172, 3224, 3264, 3315, 3355, 3366, 3410, 3432, 3520, 3536, 3627, 3630, 3660, 3720, 3740, 3744, 3751, 3782, 3872, 3904, 3960, 3965, 3978, 4026, 4030, 4080, 4092, 4114, 4148, 4160, 4216, 4290, 4356, 4392, 4420, 4433, 4464, 4488, 4576, 4680, 4719, 4743, 4758, 4836, 4840, 4862, 4880, 4896, 4960, 5115, 5148, 5185, 5270, 5280, 5304, 5368, 5440, 5445, 5456, 5490, 5580, 5610, 5673, 5720, 5797, 5808, 5856, 5952, 5984, 6039, 6045, 6120, 6138, 6171, 6222, 6240, 6292, 6324, 6336, 6344, 6435, 6448, 6630, 6710, 6732, 6820, 6851, 6864, 7072, 7137, 7254, 7260, 7293, 7320, 7381, 7440, 7480, 7488, 7502, 7564, 7744, 7865, 7905, 7920, 7930, 7956, 8052, 8060, 8160, 8184, 8228, 8296, 8415, 8432, 8580, 8712, 8723, 8784, 8840, 8866, 8928, 8976, 9152, 9333, 9360, 9438, 9455, 9486, 9516, 9672, 9680, 9724, 9760, 9792, 9920, 9945, 10065, 10230, 10285, 10296, 10370, 10540, 10560, 10608, 10736, 10890, 10912, 10980, 11160, 11220, 11253, 11346, 11407, 11440, 11594, 11616, 11712, 11895, 11968, 12078, 12090, 12155, 12240, 12276, 12342, 12444, 12480, 12584, 12648, 12688, 12870, 12896, 13260, 13299, 13420, 13464, 13481, 13640, 13702, 13728, 14144, 14157, 14274, 14508, 14520, 14586, 14640, 14762, 14880, 14960, 15004, 15128, 15345, 15555, 15730, 15810, 15840, 15860, 15912, 16104, 16120, 16320, 16368, 16456, 16592, 16830, 16864, 17019, 17160, 17391, 17424, 17446, 17568, 17680, 17732, 17856, 17952, 18135, 18513, 18666, 18720, 18755, 18876, 18910, 18972, 19032, 19344, 19360, 19448, 19520, 19890, 20130, 20460, 20553, 20570, 20592, 20740, 20801, 21080, 21216, 21472, 21780, 21824, 21879, 21960, 22143, 22165, 22320, 22440, 22506, 22692, 22814, 22880, 23188, 23232, 23595, 23715, 23790, 24156, 24180, 24310, 24480, 24552, 24583, 24684, 24888, 25168, 25296, 25376, 25740, 25792, 26169, 26520, 26598, 26741, 26840, 26928, 26962, 27280, 27404, 27456, 28314, 28365, 28548, 28985, 29016, 29040, 29172, 29280, 29524, 29760, 29920, 30008, 30195, 30256, 30690, 30855, 31110, 31460, 31620, 31680, 31720, 31824, 32147, 32208, 32240, 32736, 32912, 33184, 33660, 33728, 33759, 34038, 34221, 34255, 34320, 34782, 34848, 34892, 35136, 35360, 35464, 35685, 35904, 36270, 36465, 36905, 37026, 37332, 37440, 37510, 37752, 37820, 37944, 38064, 38688, 38720, 38896, 39780, 39897, 40260, 40443, 40920, 41106, 41140, 41184, 41480, 41602, 42160, 42432, 42944, 43560, 43615, 43758, 43920, 44286, 44330, 44640, 44880, 45012, 45384, 45628, 45760, 46376, 46665, 47190, 47430, 47580, 48312, 48360, 48620, 48763, 48960, 49104, 49166, 49368, 49776, 50336, 50592, 50752, 51480, 52173, 52338, 53040, 53196, 53482, 53680, 53856, 53924, 54560, 54808, 56265, 56628, 56730, 57035, 57096, 57970, 58032, 58080, 58344, 58560, 59048, 59840, 60016, 60390, 60512, 61380, 61659, 61710, 62220, 62403, 62920, 63240, 63440, 63648, 63767, 64294, 64416, 64480, 65472, 65824, 66368, 66429, 66495, 67320, 67405, 67518, 68076, 68442, 68510, 68640, 69564, 69696, 69784, 70720, 70785, 70928, 71370, 72540, 72930, 73749, 73810, 74052, 74664, 75020, 75361, 75504, 75640, 75888, 76128, 77376, 77792, 78507, 79560, 79794, 80223, 80520, 80886, 81840, 82212, 82280, 82368, 82960, 83204, 84320, 85095, 86955, 87120, 87230, 87516, 87840, 88572, 88660, 89280, 89760, 90024, 90768, 91256, 92565, 92752, 93330, 94380, 94860, 95160, 95953, 96441, 96624, 96720, 97240, 97526, 98208, 98332, 98736, 99552, 100672, 101184, 102663, 102765, 102960, 104005, 104346, 104676, 106080, 106392, 106964, 107360, 107712, 107848, 109120, 109395, 109616, 110715, 112530, 113256, 113460, 114070, 114192, 115940, 116064, 116160, 116688, 118096, 120032, 120780, 121024, 121329, 122760, 122915, 123318, 123420, 124440, 124806, 125477, 125840, 126480, 126880, 127296, 127534, 128588, 128832, 128960, 130845, 131648, 132858, 132990, 133705, 134640, 134810, 135036, 136152, 136884, 137020, 137280, 139128, 139568, 141570, 141856, 142740, 145080, 145860, 146289, 147498, 147620, 148104, 148291, 149328, 150040, 150722, 151008, 151280, 151776, 152256, 155584, 157014, 159120, 159588, 160446, 160735, 161040, 161772, 163680, 164424, 164560, 165920, 166408, 168640, 168795, 170190, 171105, 173910, 174240, 174460, 175032, 175680, 177144, 177320, 179520, 180048, 181536, 182512, 185130, 185504, 186660, 187209, 188760, 189720, 190320, 191301, 191906, 192882, 193248, 193440, 194480, 195052, 196416, 196664, 197472, 199104, 199485, 202215, 205326, 205530, 205920, 208010, 208692, 209352, 212160, 212784, 213928, 214720, 215696, 218790, 219232, 221247, 221430, 225060, 226083, 226512, 226920, 228140, 228384, 228811, 231880, 232128, 233376, 236192, 240064, 240669, 241560, 242658, 243815, 245520, 245830, 246636, 246840, 248880, 249612, 250954, 251680, 252960, 253760, 255068, 257176, 260865, 261690, 265716, 265980, 267410, 269280, 269620, 270072, 270413, 272304, 273768, 274040, 278256, 279136, 283140, 283712, 285480, 287859, 289323, 290160, 291720, 292578, 294996, 295240, 296208, 296582, 298656, 300080, 301444, 302016, 302560, 303552, 308295, 312015, 314028, 318240, 318835, 319176, 320892, 321470, 322080, 323544, 327360, 328848, 329120, 331840, 332145, 332816, 337590, 340380, 342210, 347820, 348480, 348920, 350064, 353617, 354288, 354640, 360096, 363072, 365024, 368745, 370260, 371008, 373320, 374418, 376431, 376805, 377520, 379440, 380640, 382602, 383812, 385764, 386496, 386880, 388960, 390104, 392535, 393328, 394944, 398970, 401115, 404430, 410652, 411060, 411840, 416020, 417384, 417911, 418704, 425568, 427856, 431392, 437580, 438464, 438867, 442494, 442860, 444873, 450120, 452166, 453024, 453840, 456280, 456768, 457622, 463760, 466752, 472384, 479765, 481338, 482205, 483120, 485316, 487630, 491040, 491660, 493272, 493680, 497760, 499224, 501908, 503360, 505920, 510136, 513315, 514352, 521730, 523380, 531432, 531960, 534820, 538560, 539240, 540144, 540826, 544608, 547536, 548080, 556512, 558272, 566280, 570960, 573903, 575718, 578646, 580320, 583440, 585156, 589992, 590480, 592416, 593164, 597312, 600160, 602888, 605120, 606645, 616590, 624030, 627385, 628056, 636480, 637670, 638352, 641784, 642940, 644160, 647088, 657696, 658240, 664290, 665632, 675180, 678249, 680760, 684420, 686433, 695640, 697840, 700128, 707234, 708576, 709280, 720192, 730048, 731445, 737490, 740520, 741455, 746640, 748836, 752862, 753610, 755040, 758880, 761280, 765204, 767624, 771528, 777920, 780208, 785070, 786656, 797940, 802230, 808860, 811239, 821304, 822120, 828971, 832040, 834768, 835822, 837408, 851136, 855712, 862784, 863577, 875160, 877734, 884988, 885720, 889746, 900240, 904332, 906048, 907680, 912560, 915244, 927520, 936045, 956505, 959530, 962676, 964410, 966240, 970632, 975260, 982080, 983320, 986544, 987360, 995520, 998448, 1003816, 1020272, 1026630, 1028704, 1043460, 1046760, 1060851, 1062864, 1063920, 1069640, 1078480, 1080288, 1081652, 1089216, 1095072, 1096160, 1106235, 1113024, 1129293, 1130415, 1132560, 1141920, 1144055, 1147806, 1151436, 1157292, 1160640, 1166880, 1170312, 1179984, 1180960, 1184832, 1186328, 1200320, 1203345, 1205776, 1213290, 1233180, 1248060, 1253733, 1254770, 1256112, 1275340, 1276704, 1283568, 1285880, 1294176, 1315392, 1328580, 1331264, 1334619, 1350360, 1352065, 1356498, 1361520, 1368840, 1372866, 1391280, 1395680, 1400256, 1414468, 1417152, 1418560, 1439295, 1446615, 1462890, 1474980, 1481040, 1482910, 1493280, 1497672, 1505724, 1507220, 1510080, 1517760, 1530408, 1535248, 1543056, 1560416, 1570140, 1573312, 1595880, 1604460, 1617720, 1622478, 1631201, 1642608, 1644240, 1657942, 1664080, 1669536, 1671644, 1674816, 1711424, 1727154, 1750320, 1755468, 1768085, 1769976, 1771440, 1779492, 1800480, 1808664, 1815360, 1825120, 1830488, 1855040, 1872090, 1882155, 1913010, 1919060, 1925352, 1928820, 1932480, 1941264, 1950520, 1966640, 1973088, 1974720, 1996896, 2007632, 2040544, 2053260, 2057408, 2059299, 2086920, 2089555, 2093520, 2121702, 2125728, 2127840, 2139280, 2156960, 2160576, 2163304, 2190144, 2192320, 2194335, 2212470, 2224365, 2258586, 2260830, 2265120, 2283840, 2288110, 2295612, 2302872, 2314584, 2333760, 2340624, 2359968, 2361920, 2372656, 2406690, 2411552, 2426580, 2433717, 2466360, 2486913, 2496120, 2507466, 2509540, 2512224, 2550680, 2553408, 2567136, 2571760, 2588352, 2657160, 2669238, 2700720, 2704130, 2712996, 2723040, 2737680, 2745732, 2782560, 2791360, 2828936, 2869515, 2878590, 2893230, 2925780, 2949960, 2962080, 2965820, 2974543, 2986560, 2995344, 3011448, 3014440, 3060816, 3070496, 3086112, 3120832, 3140280, 3182553, 3191760, 3208920, 3235440, 3244956, 3262402, 3285216, 3288480, 3315884, 3328160, 3339072, 3343288, 3391245, 3432165, 3454308, 3500640, 3510936, 3536170, 3539952, 3542880, 3558984, 3600960, 3617328, 3650240, 3660976, 3744180, 3761199, 3764310, 3826020, 3838120, 3850704, 3857640, 3882528, 3889787, 3901040, 3933280, 3946176, 3993792, 4015264, 4056195, 4081088, 4106520, 4118598, 4144855, 4173840, 4179110, 4187040, 4243404, 4251456, 4255680, 4278560, 4313920, 4317885, 4326608, 4388670, 4424940, 4448730, 4517172, 4521660, 4530240, 4576220, 4591224, 4597021, 4605744, 4629168, 4681248, 4719936, 4745312, 4813380, 4823104, 4853160, 4867434, 4893603, 4932720, 4973826, 4992240, 5014932, 5019080, 5024448, 5101360, 5134272, 5143520, 5304255, 5314320, 5338476, 5401440, 5408260, 5425992, 5446080, 5475360, 5491464, 5565120, 5646465, 5657872, 5739030, 5757180, 5786460, 5851560, 5899920, 5924160, 5931640, 5949086, 5990688, 6022896, 6028880, 6121632, 6140992, 6172224, 6268665, 6280560, 6365106, 6383520, 6417840, 6470880, 6489912, 6524804, 6570432, 6576960, 6631768, 6656320, 6673095, 6686576, 6782490, 6864330, 6908616, 7001280, 7021872, 7072340, 7079904, 7085760, 7117968, 7234656, 7321952, 7460739, 7488360, 7522398, 7528620, 7652040, 7676240, 7701408, 7715280, 7765056, 7779574, 7802080, 7866560, 8030528, 8112390, 8156005, 8213040, 8237196, 8289710, 8347680, 8358220, 8374080, 8486808, 8557120, 8635770, 8653216, 8777340, 8849880, 8897460, 8923629, 9034344, 9043320, 9152440, 9182448, 9194042, 9211488, 9258336, 9362496, 9490624, 9626760, 9706320, 9734868, 9787206, 9865440, 9947652, 9984480, 10029864, 10038160, 10202720, 10287040, 10296495, 10608510, 10628640, 10676952, 10802880, 10816520, 10851984, 10950720, 10982928, 11292930, 11315744, 11478060, 11514360, 11572920, 11669361, 11703120, 11799840, 11863280, 11898172, 11981376, 12045792, 12057760, 12168585, 12243264, 12434565, 12537330, 12561120, 12730212, 12767040, 12835680, 12941760, 12979824, 13049608, 13263536, 13346190, 13373152, 13564980, 13728660, 13791063, 13817232, 14043744, 14144680, 14159808, 14235936, 14469312, 14643904, 14680809, 14872715, 14921478, 14976720, 15044796, 15057240, 15304080, 15352480, 15402816, 15430560, 15559148, 15604160, 15912765, 16224780, 16312010, 16426080, 16474392, 16579420, 16695360, 16716440, 16973616, 17271540, 17306432, 17554680, 17699760, 17794920, 17847258, 18068688, 18086640, 18304880, 18364896, 18388084, 18422976, 18516672, 18805995, 19253520, 19412640, 19448935, 19469736, 19574412, 19730880, 19895304, 19968960, 20059728, 20076320, 20405440, 20592990, 21217020, 21257280, 21353904, 21633040, 21703968, 21965856, 22585860, 22631488, 22956120, 22985105, 23028720, 23145840, 23338722, 23406240, 23599680, 23726560, 23796344, 24091584, 24115520, 24337170, 24468015, 24869130, 25074660, 25122240, 25460424, 25671360, 25959648, 26099216, 26527072, 26692380, 26746304, 26770887, 27129960, 27457320, 27582126, 27634464, 28087488, 28289360, 28471872, 29361618, 29745430, 29842956, 29953440, 30089592, 30114480, 30608160, 30704960, 30861120, 31118296, 31825530, 32449560, 32624020, 32852160, 32948784, 33158840, 33432880, 33947232, 34543080, 35008083, 35109360, 35399520, 35589840, 35694516, 36137376, 36173280, 36609760, 36729792, 36776168, 37303695, 37611990, 38507040, 38825280, 38897870, 38939472, 39148824, 39790608, 40119456, 40152640, 41185980, 41373189, 42434040, 42707808, 43266080, 43407936, 43931712, 44618145, 45171720, 45912240, 45970210, 46057440, 46291680, 46677444, 46812480, 47453120, 47592688, 48674340, 48936030, 49738260, 50149320, 50567231, 50920848, 51919296, 52198432, 53054144, 53384760, 53541774, 54259920, 54914640, 55164252, 55268928, 56578720, 58346805, 58723236, 59490860, 59685912, 59906880, 60179184, 60228960, 61216320, 62236592, 63651060, 64899120, 65248040, 65897568, 66317680, 66865760, 67894464, 68955315, 69086160, 70016166, 70218720, 70799040, 71179680, 71389032, 72274752, 72346560, 73219520, 73404045, 73552336, 74607390, 75223980, 77014080, 77795740, 77878944, 78297648, 79581216, 80238912, 82371960, 82746378, 84868080, 85415616, 86532160, 89236290, 90343440, 91824480, 91940420, 92114880, 92583360, 93354888, 95185376, 97348680, 97872060, 99476520, 100298640, 101134462, 101841696, 104396864, 106769520, 107083548, 108519840, 109829280, 110328504, 113157440, 116693610, 117446472, 118981720, 119371824, 120358368, 120457920, 124473184, 127302120, 129798240, 130496080, 131795136, 132635360, 133731520, 133854435, 137910630, 138172320, 140032332, 140437440, 142359360, 142778064, 146808090, 147104672, 149214780, 150447960, 151701693, 155591480, 155757888, 156595296, 159162432, 164743920, 165492756, 169736160, 175040415, 178472580, 180686880, 183648960, 183880840, 186709776, 190370752, 194697360, 195744120, 198953040, 200597280, 202268924, 203683392, 206865945, 213539040, 214167096, 217039680, 219658560, 220657008, 233387220, 234892944, 237963440, 238743648, 240716736, 248946368, 252836155, 254604240, 259596480, 260992160, 265270720, 267708870, 275821260, 276344640, 280064664, 285556128, 293616180, 294209344, 298429560, 300895920, 303403386, 311182960, 313190592, 329487840, 330985512, 339472320, 350080830, 356945160, 361373760, 367761680, 373419552, 389394720, 391488240, 397906080, 401194560, 404537848, 413731890, 427078080, 428334192, 441314016, 455105079, 466774440, 469785888, 475926880, 477487296, 505672310, 509208480, 521984320, 535417740, 551642520, 560129328, 571112256, 587232360, 596859120, 601791840, 606806772, 622365920, 658975680, 661971024, 700161660, 713890320, 735523360, 746839104, 758508465, 778789440, 782976480, 795812160, 809075696, 827463780, 856668384, 882628032, 910210158, 933548880, 939571776, 951853760, 1011344620, 1018416960, 1070835480, 1103285040, 1120258656, 1174464720, 1193718240, 1203583680, 1213613544, 1244731840, 1323942048, 1400323320, 1427780640, 1471046720, 1517016930, 1565952960, 1618151392, 1654927560, 1713336768, 1820420316, 1867097760, 2022689240, 2141670960, 2206570080, 2240517312, 2275525395, 2348929440, 2387436480, 2427227088, 2647884096, 2800646640, 2855561280, 3034033860, 3236302784, 3309855120, 3640840632, 3734195520, 4045378480, 4283341920, 4413140160, 4551050790, 4697858880, 4854454176, 5601293280, 6068067720, 6619710240, 7281681264, 8090756960, 8566683840, 9102101580, 9708908352, 11202586560, 12136135440, 13239420480, 14563362528, 16181513920, 18204203160, 24272270880, 29126725056, 36408406320, 48544541760, 72816812640, 145633625280]

約数ペア:

[(1, 145633625280), (2, 72816812640), (3, 48544541760), (4, 36408406320), (5, 29126725056), (6, 24272270880), (8, 18204203160), (9, 16181513920), (10, 14563362528), (11, 13239420480), (12, 12136135440), (13, 11202586560), (15, 9708908352), (16, 9102101580), (17, 8566683840), (18, 8090756960), (20, 7281681264), (22, 6619710240), (24, 6068067720), (26, 5601293280), (30, 4854454176), (31, 4697858880), (32, 4551050790), (33, 4413140160), (34, 4283341920), (36, 4045378480), (39, 3734195520), (40, 3640840632), (44, 3309855120), (45, 3236302784), (48, 3034033860), (51, 2855561280), (52, 2800646640), (55, 2647884096), (60, 2427227088), (61, 2387436480), (62, 2348929440), (64, 2275525395), (65, 2240517312), (66, 2206570080), (68, 2141670960), (72, 2022689240), (78, 1867097760), (80, 1820420316), (85, 1713336768), (88, 1654927560), (90, 1618151392), (93, 1565952960), (96, 1517016930), (99, 1471046720), (102, 1427780640), (104, 1400323320), (110, 1323942048), (117, 1244731840), (120, 1213613544), (121, 1203583680), (122, 1193718240), (124, 1174464720), (130, 1120258656), (132, 1103285040), (136, 1070835480), (143, 1018416960), (144, 1011344620), (153, 951853760), (155, 939571776), (156, 933548880), (160, 910210158), (165, 882628032), (170, 856668384), (176, 827463780), (180, 809075696), (183, 795812160), (186, 782976480), (187, 778789440), (192, 758508465), (195, 746839104), (198, 735523360), (204, 713890320), (208, 700161660), (220, 661971024), (221, 658975680), (234, 622365920), (240, 606806772), (242, 601791840), (244, 596859120), (248, 587232360), (255, 571112256), (260, 560129328), (264, 551642520), (272, 535417740), (279, 521984320), (286, 509208480), (288, 505672310), (305, 477487296), (306, 475926880), (310, 469785888), (312, 466774440), (320, 455105079), (330, 441314016), (340, 428334192), (341, 427078080), (352, 413731890), (360, 404537848), (363, 401194560), (366, 397906080), (372, 391488240), (374, 389394720), (390, 373419552), (396, 367761680), (403, 361373760), (408, 356945160), (416, 350080830), (429, 339472320), (440, 330985512), (442, 329487840), (465, 313190592), (468, 311182960), (480, 303403386), (484, 300895920), (488, 298429560), (495, 294209344), (496, 293616180), (510, 285556128), (520, 280064664), (527, 276344640), (528, 275821260), (544, 267708870), (549, 265270720), (558, 260992160), (561, 259596480), (572, 254604240), (576, 252836155), (585, 248946368), (605, 240716736), (610, 238743648), (612, 237963440), (620, 234892944), (624, 233387220), (660, 220657008), (663, 219658560), (671, 217039680), (680, 214167096), (682, 213539040), (704, 206865945), (715, 203683392), (720, 202268924), (726, 200597280), (732, 198953040), (744, 195744120), (748, 194697360), (765, 190370752), (780, 186709776), (792, 183880840), (793, 183648960), (806, 180686880), (816, 178472580), (832, 175040415), (858, 169736160), (880, 165492756), (884, 164743920), (915, 159162432), (930, 156595296), (935, 155757888), (936, 155591480), (960, 151701693), (968, 150447960), (976, 149214780), (990, 147104672), (992, 146808090), (1020, 142778064), (1023, 142359360), (1037, 140437440), (1040, 140032332), (1054, 138172320), (1056, 137910630), (1088, 133854435), (1089, 133731520), (1098, 132635360), (1105, 131795136), (1116, 130496080), (1122, 129798240), (1144, 127302120), (1170, 124473184), (1209, 120457920), (1210, 120358368), (1220, 119371824), (1224, 118981720), (1240, 117446472), (1248, 116693610), (1287, 113157440), (1320, 110328504), (1326, 109829280), (1342, 108519840), (1360, 107083548), (1364, 106769520), (1395, 104396864), (1430, 101841696), (1440, 101134462), (1452, 100298640), (1464, 99476520), (1488, 97872060), (1496, 97348680), (1530, 95185376), (1560, 93354888), (1573, 92583360), (1581, 92114880), (1584, 91940420), (1586, 91824480), (1612, 90343440), (1632, 89236290), (1683, 86532160), (1705, 85415616), (1716, 84868080), (1760, 82746378), (1768, 82371960), (1815, 80238912), (1830, 79581216), (1860, 78297648), (1870, 77878944), (1872, 77795740), (1891, 77014080), (1936, 75223980), (1952, 74607390), (1980, 73552336), (1984, 73404045), (1989, 73219520), (2013, 72346560), (2015, 72274752), (2040, 71389032), (2046, 71179680), (2057, 70799040), (2074, 70218720), (2080, 70016166), (2108, 69086160), (2112, 68955315), (2145, 67894464), (2178, 66865760), (2196, 66317680), (2210, 65897568), (2232, 65248040), (2244, 64899120), (2288, 63651060), (2340, 62236592), (2379, 61216320), (2418, 60228960), (2420, 60179184), (2431, 59906880), (2440, 59685912), (2448, 59490860), (2480, 58723236), (2496, 58346805), (2574, 56578720), (2635, 55268928), (2640, 55164252), (2652, 54914640), (2684, 54259920), (2720, 53541774), (2728, 53384760), (2745, 53054144), (2790, 52198432), (2805, 51919296), (2860, 50920848), (2880, 50567231), (2904, 50149320), (2928, 49738260), (2976, 48936030), (2992, 48674340), (3060, 47592688), (3069, 47453120), (3111, 46812480), (3120, 46677444), (3146, 46291680), (3162, 46057440), (3168, 45970210), (3172, 45912240), (3224, 45171720), (3264, 44618145), (3315, 43931712), (3355, 43407936), (3366, 43266080), (3410, 42707808), (3432, 42434040), (3520, 41373189), (3536, 41185980), (3627, 40152640), (3630, 40119456), (3660, 39790608), (3720, 39148824), (3740, 38939472), (3744, 38897870), (3751, 38825280), (3782, 38507040), (3872, 37611990), (3904, 37303695), (3960, 36776168), (3965, 36729792), (3978, 36609760), (4026, 36173280), (4030, 36137376), (4080, 35694516), (4092, 35589840), (4114, 35399520), (4148, 35109360), (4160, 35008083), (4216, 34543080), (4290, 33947232), (4356, 33432880), (4392, 33158840), (4420, 32948784), (4433, 32852160), (4464, 32624020), (4488, 32449560), (4576, 31825530), (4680, 31118296), (4719, 30861120), (4743, 30704960), (4758, 30608160), (4836, 30114480), (4840, 30089592), (4862, 29953440), (4880, 29842956), (4896, 29745430), (4960, 29361618), (5115, 28471872), (5148, 28289360), (5185, 28087488), (5270, 27634464), (5280, 27582126), (5304, 27457320), (5368, 27129960), (5440, 26770887), (5445, 26746304), (5456, 26692380), (5490, 26527072), (5580, 26099216), (5610, 25959648), (5673, 25671360), (5720, 25460424), (5797, 25122240), (5808, 25074660), (5856, 24869130), (5952, 24468015), (5984, 24337170), (6039, 24115520), (6045, 24091584), (6120, 23796344), (6138, 23726560), (6171, 23599680), (6222, 23406240), (6240, 23338722), (6292, 23145840), (6324, 23028720), (6336, 22985105), (6344, 22956120), (6435, 22631488), (6448, 22585860), (6630, 21965856), (6710, 21703968), (6732, 21633040), (6820, 21353904), (6851, 21257280), (6864, 21217020), (7072, 20592990), (7137, 20405440), (7254, 20076320), (7260, 20059728), (7293, 19968960), (7320, 19895304), (7381, 19730880), (7440, 19574412), (7480, 19469736), (7488, 19448935), (7502, 19412640), (7564, 19253520), (7744, 18805995), (7865, 18516672), (7905, 18422976), (7920, 18388084), (7930, 18364896), (7956, 18304880), (8052, 18086640), (8060, 18068688), (8160, 17847258), (8184, 17794920), (8228, 17699760), (8296, 17554680), (8415, 17306432), (8432, 17271540), (8580, 16973616), (8712, 16716440), (8723, 16695360), (8784, 16579420), (8840, 16474392), (8866, 16426080), (8928, 16312010), (8976, 16224780), (9152, 15912765), (9333, 15604160), (9360, 15559148), (9438, 15430560), (9455, 15402816), (9486, 15352480), (9516, 15304080), (9672, 15057240), (9680, 15044796), (9724, 14976720), (9760, 14921478), (9792, 14872715), (9920, 14680809), (9945, 14643904), (10065, 14469312), (10230, 14235936), (10285, 14159808), (10296, 14144680), (10370, 14043744), (10540, 13817232), (10560, 13791063), (10608, 13728660), (10736, 13564980), (10890, 13373152), (10912, 13346190), (10980, 13263536), (11160, 13049608), (11220, 12979824), (11253, 12941760), (11346, 12835680), (11407, 12767040), (11440, 12730212), (11594, 12561120), (11616, 12537330), (11712, 12434565), (11895, 12243264), (11968, 12168585), (12078, 12057760), (12090, 12045792), (12155, 11981376), (12240, 11898172), (12276, 11863280), (12342, 11799840), (12444, 11703120), (12480, 11669361), (12584, 11572920), (12648, 11514360), (12688, 11478060), (12870, 11315744), (12896, 11292930), (13260, 10982928), (13299, 10950720), (13420, 10851984), (13464, 10816520), (13481, 10802880), (13640, 10676952), (13702, 10628640), (13728, 10608510), (14144, 10296495), (14157, 10287040), (14274, 10202720), (14508, 10038160), (14520, 10029864), (14586, 9984480), (14640, 9947652), (14762, 9865440), (14880, 9787206), (14960, 9734868), (15004, 9706320), (15128, 9626760), (15345, 9490624), (15555, 9362496), (15730, 9258336), (15810, 9211488), (15840, 9194042), (15860, 9182448), (15912, 9152440), (16104, 9043320), (16120, 9034344), (16320, 8923629), (16368, 8897460), (16456, 8849880), (16592, 8777340), (16830, 8653216), (16864, 8635770), (17019, 8557120), (17160, 8486808), (17391, 8374080), (17424, 8358220), (17446, 8347680), (17568, 8289710), (17680, 8237196), (17732, 8213040), (17856, 8156005), (17952, 8112390), (18135, 8030528), (18513, 7866560), (18666, 7802080), (18720, 7779574), (18755, 7765056), (18876, 7715280), (18910, 7701408), (18972, 7676240), (19032, 7652040), (19344, 7528620), (19360, 7522398), (19448, 7488360), (19520, 7460739), (19890, 7321952), (20130, 7234656), (20460, 7117968), (20553, 7085760), (20570, 7079904), (20592, 7072340), (20740, 7021872), (20801, 7001280), (21080, 6908616), (21216, 6864330), (21472, 6782490), (21780, 6686576), (21824, 6673095), (21879, 6656320), (21960, 6631768), (22143, 6576960), (22165, 6570432), (22320, 6524804), (22440, 6489912), (22506, 6470880), (22692, 6417840), (22814, 6383520), (22880, 6365106), (23188, 6280560), (23232, 6268665), (23595, 6172224), (23715, 6140992), (23790, 6121632), (24156, 6028880), (24180, 6022896), (24310, 5990688), (24480, 5949086), (24552, 5931640), (24583, 5924160), (24684, 5899920), (24888, 5851560), (25168, 5786460), (25296, 5757180), (25376, 5739030), (25740, 5657872), (25792, 5646465), (26169, 5565120), (26520, 5491464), (26598, 5475360), (26741, 5446080), (26840, 5425992), (26928, 5408260), (26962, 5401440), (27280, 5338476), (27404, 5314320), (27456, 5304255), (28314, 5143520), (28365, 5134272), (28548, 5101360), (28985, 5024448), (29016, 5019080), (29040, 5014932), (29172, 4992240), (29280, 4973826), (29524, 4932720), (29760, 4893603), (29920, 4867434), (30008, 4853160), (30195, 4823104), (30256, 4813380), (30690, 4745312), (30855, 4719936), (31110, 4681248), (31460, 4629168), (31620, 4605744), (31680, 4597021), (31720, 4591224), (31824, 4576220), (32147, 4530240), (32208, 4521660), (32240, 4517172), (32736, 4448730), (32912, 4424940), (33184, 4388670), (33660, 4326608), (33728, 4317885), (33759, 4313920), (34038, 4278560), (34221, 4255680), (34255, 4251456), (34320, 4243404), (34782, 4187040), (34848, 4179110), (34892, 4173840), (35136, 4144855), (35360, 4118598), (35464, 4106520), (35685, 4081088), (35904, 4056195), (36270, 4015264), (36465, 3993792), (36905, 3946176), (37026, 3933280), (37332, 3901040), (37440, 3889787), (37510, 3882528), (37752, 3857640), (37820, 3850704), (37944, 3838120), (38064, 3826020), (38688, 3764310), (38720, 3761199), (38896, 3744180), (39780, 3660976), (39897, 3650240), (40260, 3617328), (40443, 3600960), (40920, 3558984), (41106, 3542880), (41140, 3539952), (41184, 3536170), (41480, 3510936), (41602, 3500640), (42160, 3454308), (42432, 3432165), (42944, 3391245), (43560, 3343288), (43615, 3339072), (43758, 3328160), (43920, 3315884), (44286, 3288480), (44330, 3285216), (44640, 3262402), (44880, 3244956), (45012, 3235440), (45384, 3208920), (45628, 3191760), (45760, 3182553), (46376, 3140280), (46665, 3120832), (47190, 3086112), (47430, 3070496), (47580, 3060816), (48312, 3014440), (48360, 3011448), (48620, 2995344), (48763, 2986560), (48960, 2974543), (49104, 2965820), (49166, 2962080), (49368, 2949960), (49776, 2925780), (50336, 2893230), (50592, 2878590), (50752, 2869515), (51480, 2828936), (52173, 2791360), (52338, 2782560), (53040, 2745732), (53196, 2737680), (53482, 2723040), (53680, 2712996), (53856, 2704130), (53924, 2700720), (54560, 2669238), (54808, 2657160), (56265, 2588352), (56628, 2571760), (56730, 2567136), (57035, 2553408), (57096, 2550680), (57970, 2512224), (58032, 2509540), (58080, 2507466), (58344, 2496120), (58560, 2486913), (59048, 2466360), (59840, 2433717), (60016, 2426580), (60390, 2411552), (60512, 2406690), (61380, 2372656), (61659, 2361920), (61710, 2359968), (62220, 2340624), (62403, 2333760), (62920, 2314584), (63240, 2302872), (63440, 2295612), (63648, 2288110), (63767, 2283840), (64294, 2265120), (64416, 2260830), (64480, 2258586), (65472, 2224365), (65824, 2212470), (66368, 2194335), (66429, 2192320), (66495, 2190144), (67320, 2163304), (67405, 2160576), (67518, 2156960), (68076, 2139280), (68442, 2127840), (68510, 2125728), (68640, 2121702), (69564, 2093520), (69696, 2089555), (69784, 2086920), (70720, 2059299), (70785, 2057408), (70928, 2053260), (71370, 2040544), (72540, 2007632), (72930, 1996896), (73749, 1974720), (73810, 1973088), (74052, 1966640), (74664, 1950520), (75020, 1941264), (75361, 1932480), (75504, 1928820), (75640, 1925352), (75888, 1919060), (76128, 1913010), (77376, 1882155), (77792, 1872090), (78507, 1855040), (79560, 1830488), (79794, 1825120), (80223, 1815360), (80520, 1808664), (80886, 1800480), (81840, 1779492), (82212, 1771440), (82280, 1769976), (82368, 1768085), (82960, 1755468), (83204, 1750320), (84320, 1727154), (85095, 1711424), (86955, 1674816), (87120, 1671644), (87230, 1669536), (87516, 1664080), (87840, 1657942), (88572, 1644240), (88660, 1642608), (89280, 1631201), (89760, 1622478), (90024, 1617720), (90768, 1604460), (91256, 1595880), (92565, 1573312), (92752, 1570140), (93330, 1560416), (94380, 1543056), (94860, 1535248), (95160, 1530408), (95953, 1517760), (96441, 1510080), (96624, 1507220), (96720, 1505724), (97240, 1497672), (97526, 1493280), (98208, 1482910), (98332, 1481040), (98736, 1474980), (99552, 1462890), (100672, 1446615), (101184, 1439295), (102663, 1418560), (102765, 1417152), (102960, 1414468), (104005, 1400256), (104346, 1395680), (104676, 1391280), (106080, 1372866), (106392, 1368840), (106964, 1361520), (107360, 1356498), (107712, 1352065), (107848, 1350360), (109120, 1334619), (109395, 1331264), (109616, 1328580), (110715, 1315392), (112530, 1294176), (113256, 1285880), (113460, 1283568), (114070, 1276704), (114192, 1275340), (115940, 1256112), (116064, 1254770), (116160, 1253733), (116688, 1248060), (118096, 1233180), (120032, 1213290), (120780, 1205776), (121024, 1203345), (121329, 1200320), (122760, 1186328), (122915, 1184832), (123318, 1180960), (123420, 1179984), (124440, 1170312), (124806, 1166880), (125477, 1160640), (125840, 1157292), (126480, 1151436), (126880, 1147806), (127296, 1144055), (127534, 1141920), (128588, 1132560), (128832, 1130415), (128960, 1129293), (130845, 1113024), (131648, 1106235), (132858, 1096160), (132990, 1095072), (133705, 1089216), (134640, 1081652), (134810, 1080288), (135036, 1078480), (136152, 1069640), (136884, 1063920), (137020, 1062864), (137280, 1060851), (139128, 1046760), (139568, 1043460), (141570, 1028704), (141856, 1026630), (142740, 1020272), (145080, 1003816), (145860, 998448), (146289, 995520), (147498, 987360), (147620, 986544), (148104, 983320), (148291, 982080), (149328, 975260), (150040, 970632), (150722, 966240), (151008, 964410), (151280, 962676), (151776, 959530), (152256, 956505), (155584, 936045), (157014, 927520), (159120, 915244), (159588, 912560), (160446, 907680), (160735, 906048), (161040, 904332), (161772, 900240), (163680, 889746), (164424, 885720), (164560, 884988), (165920, 877734), (166408, 875160), (168640, 863577), (168795, 862784), (170190, 855712), (171105, 851136), (173910, 837408), (174240, 835822), (174460, 834768), (175032, 832040), (175680, 828971), (177144, 822120), (177320, 821304), (179520, 811239), (180048, 808860), (181536, 802230), (182512, 797940), (185130, 786656), (185504, 785070), (186660, 780208), (187209, 777920), (188760, 771528), (189720, 767624), (190320, 765204), (191301, 761280), (191906, 758880), (192882, 755040), (193248, 753610), (193440, 752862), (194480, 748836), (195052, 746640), (196416, 741455), (196664, 740520), (197472, 737490), (199104, 731445), (199485, 730048), (202215, 720192), (205326, 709280), (205530, 708576), (205920, 707234), (208010, 700128), (208692, 697840), (209352, 695640), (212160, 686433), (212784, 684420), (213928, 680760), (214720, 678249), (215696, 675180), (218790, 665632), (219232, 664290), (221247, 658240), (221430, 657696), (225060, 647088), (226083, 644160), (226512, 642940), (226920, 641784), (228140, 638352), (228384, 637670), (228811, 636480), (231880, 628056), (232128, 627385), (233376, 624030), (236192, 616590), (240064, 606645), (240669, 605120), (241560, 602888), (242658, 600160), (243815, 597312), (245520, 593164), (245830, 592416), (246636, 590480), (246840, 589992), (248880, 585156), (249612, 583440), (250954, 580320), (251680, 578646), (252960, 575718), (253760, 573903), (255068, 570960), (257176, 566280), (260865, 558272), (261690, 556512), (265716, 548080), (265980, 547536), (267410, 544608), (269280, 540826), (269620, 540144), (270072, 539240), (270413, 538560), (272304, 534820), (273768, 531960), (274040, 531432), (278256, 523380), (279136, 521730), (283140, 514352), (283712, 513315), (285480, 510136), (287859, 505920), (289323, 503360), (290160, 501908), (291720, 499224), (292578, 497760), (294996, 493680), (295240, 493272), (296208, 491660), (296582, 491040), (298656, 487630), (300080, 485316), (301444, 483120), (302016, 482205), (302560, 481338), (303552, 479765), (308295, 472384), (312015, 466752), (314028, 463760), (318240, 457622), (318835, 456768), (319176, 456280), (320892, 453840), (321470, 453024), (322080, 452166), (323544, 450120), (327360, 444873), (328848, 442860), (329120, 442494), (331840, 438867), (332145, 438464), (332816, 437580), (337590, 431392), (340380, 427856), (342210, 425568), (347820, 418704), (348480, 417911), (348920, 417384), (350064, 416020), (353617, 411840), (354288, 411060), (354640, 410652), (360096, 404430), (363072, 401115), (365024, 398970), (368745, 394944), (370260, 393328), (371008, 392535), (373320, 390104), (374418, 388960), (376431, 386880), (376805, 386496), (377520, 385764), (379440, 383812), (380640, 382602)]