12108538128960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{9257}}^1$

素因数の和:9361

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 98, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 196, 207, 208, 210, 217, 224, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 320, 322, 336, 345, 360, 364, 368, 372, 390, 392, 403, 414, 416, 420, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 520, 546, 552, 558, 560, 576, 585, 588, 598, 620, 624, 630, 637, 644, 651, 672, 690, 713, 720, 728, 735, 736, 744, 780, 784, 805, 806, 819, 828, 832, 840, 868, 882, 897, 910, 920, 930, 936, 960, 966, 980, 992, 1008, 1035, 1040, 1085, 1092, 1104, 1116, 1120, 1127, 1170, 1176, 1196, 1209, 1240, 1248, 1260, 1274, 1288, 1302, 1344, 1365, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1519, 1560, 1568, 1610, 1612, 1638, 1656, 1680, 1736, 1764, 1794, 1820, 1840, 1860, 1872, 1911, 1932, 1953, 1960, 1984, 2015, 2016, 2070, 2080, 2093, 2139, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2340, 2352, 2392, 2415, 2418, 2480, 2496, 2520, 2548, 2576, 2604, 2691, 2730, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2940, 2976, 2990, 3038, 3120, 3136, 3185, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3472, 3528, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3822, 3864, 3906, 3920, 4030, 4032, 4095, 4140, 4160, 4186, 4278, 4340, 4368, 4410, 4416, 4464, 4485, 4508, 4557, 4680, 4704, 4784, 4830, 4836, 4960, 4991, 5040, 5096, 5152, 5208, 5382, 5460, 5520, 5580, 5635, 5642, 5704, 5733, 5796, 5824, 5880, 5952, 5980, 6045, 6076, 6240, 6279, 6370, 6417, 6440, 6448, 6510, 6552, 6624, 6720, 6762, 6944, 7056, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7595, 7644, 7728, 7812, 7840, 8060, 8190, 8280, 8372, 8463, 8556, 8680, 8736, 8820, 8928, 8970, 9016, 9114, 9257, 9269, 9360, 9408, 9555, 9568, 9660, 9672, 9765, 9920, 9982, 10080, 10143, 10192, 10304, 10416, 10465, 10695, 10764, 10920, 11040, 11160, 11270, 11284, 11408, 11466, 11592, 11760, 11960, 12090, 12152, 12480, 12558, 12740, 12834, 12880, 12896, 13020, 13104, 13248, 13455, 13524, 13671, 13888, 14105, 14112, 14260, 14352, 14490, 14508, 14560, 14651, 14880, 14973, 15190, 15288, 15456, 15624, 15680, 16120, 16380, 16560, 16744, 16905, 16926, 17112, 17360, 17472, 17640, 17856, 17940, 18032, 18135, 18228, 18514, 18538, 18720, 18837, 19110, 19136, 19320, 19344, 19530, 19747, 19964, 20160, 20286, 20384, 20832, 20930, 21390, 21528, 21840, 22080, 22320, 22540, 22568, 22785, 22816, 22932, 23184, 23520, 23920, 24180, 24304, 24955, 25116, 25389, 25480, 25668, 25760, 25792, 26040, 26208, 26910, 27048, 27342, 27771, 27807, 28210, 28224, 28520, 28665, 28704, 28980, 29016, 29120, 29302, 29760, 29946, 30380, 30576, 30912, 31248, 31395, 32085, 32240, 32760, 33120, 33488, 33810, 33852, 34224, 34720, 34937, 35280, 35880, 36064, 36270, 36456, 37028, 37076, 37440, 37674, 38220, 38640, 38688, 39060, 39494, 39928, 40572, 40768, 41664, 41860, 42315, 42780, 43056, 43680, 43953, 44640, 44919, 45080, 45136, 45570, 45632, 45864, 46285, 46345, 46368, 47040, 47840, 48360, 48608, 49910, 50232, 50715, 50778, 50960, 51336, 51520, 52080, 52416, 53820, 54096, 54684, 55542, 55614, 56420, 57040, 57330, 57408, 57960, 58032, 58604, 59241, 59892, 60760, 61152, 62496, 62790, 64170, 64480, 64799, 64883, 65520, 66240, 66976, 67620, 67704, 68355, 68448, 69440, 69874, 70560, 71760, 72128, 72540, 72912, 73255, 74056, 74152, 74865, 75348, 76440, 77280, 77376, 78120, 78988, 79856, 81144, 83313, 83421, 83720, 84630, 85560, 86112, 87360, 87906, 89280, 89838, 90160, 90272, 91140, 91728, 92570, 92690, 92736, 94185, 95680, 96720, 97216, 98735, 99820, 100464, 101430, 101556, 101920, 102672, 104160, 104811, 107640, 108192, 109368, 111084, 111228, 112840, 114080, 114660, 115920, 116064, 117208, 118482, 119784, 120341, 121520, 122304, 124992, 125580, 126945, 128340, 128960, 129598, 129766, 131040, 131859, 133952, 135240, 135408, 136710, 136896, 138855, 139035, 139748, 141120, 143520, 145080, 145824, 146510, 148112, 148304, 149730, 150696, 152880, 154560, 156240, 157976, 159712, 162288, 166626, 166842, 167440, 169260, 171120, 172224, 174685, 175812, 177723, 179676, 180320, 180544, 182280, 183456, 185140, 185380, 188370, 193440, 194397, 194649, 197470, 199640, 200928, 202860, 203112, 203840, 205344, 208320, 209622, 212911, 215280, 216384, 218736, 219765, 222168, 222456, 224595, 225680, 228160, 229320, 231840, 232128, 234416, 236964, 239568, 240682, 243040, 251160, 253890, 256680, 259196, 259532, 262080, 263718, 270480, 270816, 273420, 277710, 278070, 279496, 286967, 287040, 290160, 291648, 293020, 296205, 296224, 296608, 299460, 301392, 305760, 312480, 314433, 315952, 319424, 323995, 324415, 324576, 333252, 333684, 334880, 338520, 342240, 349370, 351624, 355446, 359352, 360640, 361023, 364560, 366912, 370280, 370760, 376740, 386880, 388794, 389298, 394940, 399280, 401856, 405720, 406224, 410688, 416565, 417105, 419244, 425822, 430560, 437472, 439530, 444336, 444912, 449190, 451360, 453593, 454181, 458640, 463680, 468832, 473928, 479136, 481364, 486080, 502320, 507780, 513360, 518392, 519064, 524055, 527436, 540960, 541632, 546840, 555420, 556140, 558992, 573934, 580320, 583191, 583947, 586040, 592410, 592448, 593216, 598920, 601705, 602784, 611520, 624960, 628866, 631904, 638733, 647990, 648830, 649152, 659295, 666504, 667368, 669760, 677040, 684480, 698740, 703248, 710892, 718704, 722046, 729120, 740560, 741520, 753480, 777588, 778596, 789880, 798560, 811440, 812448, 833130, 834210, 838488, 842387, 851644, 860901, 861120, 874944, 879060, 888615, 888672, 889824, 898380, 902720, 907186, 908362, 917280, 937664, 947856, 958272, 962728, 971985, 973245, 1004640, 1015560, 1026720, 1036784, 1038128, 1048110, 1054872, 1064555, 1081920, 1083069, 1093680, 1110840, 1112280, 1117984, 1147868, 1160640, 1166382, 1167894, 1172080, 1184820, 1197840, 1203410, 1205568, 1257732, 1263808, 1277466, 1295980, 1297660, 1318590, 1333008, 1334736, 1354080, 1360779, 1362543, 1397480, 1406496, 1421784, 1434835, 1437408, 1444092, 1458240, 1481120, 1483040, 1490377, 1506960, 1555176, 1557192, 1572165, 1579760, 1597120, 1622880, 1624896, 1666260, 1668420, 1676976, 1684774, 1703288, 1721802, 1758120, 1777230, 1777344, 1779648, 1796760, 1805115, 1814372, 1816724, 1834560, 1895712, 1916199, 1925456, 1943970, 1946490, 2008769, 2009280, 2031120, 2053440, 2073568, 2076256, 2096220, 2109744, 2129110, 2166138, 2187360, 2221680, 2224560, 2235968, 2267965, 2270905, 2295736, 2332764, 2335788, 2344160, 2369640, 2395680, 2406820, 2515464, 2527161, 2554932, 2582703, 2591960, 2595320, 2637180, 2666016, 2669472, 2708160, 2721558, 2725086, 2767843, 2794960, 2812992, 2843568, 2869670, 2874816, 2888184, 2915955, 2919735, 2962240, 2966080, 2980754, 3013920, 3110352, 3114384, 3144330, 3159520, 3193665, 3245760, 3332520, 3336840, 3353952, 3369548, 3406576, 3443604, 3516240, 3554460, 3593520, 3610230, 3628744, 3633448, 3730571, 3791424, 3832398, 3850912, 3887940, 3892980, 4017538, 4062240, 4082337, 4087629, 4147136, 4152512, 4192440, 4211935, 4219488, 4258220, 4304505, 4332276, 4374720, 4443360, 4449120, 4471131, 4535930, 4541810, 4591472, 4665528, 4671576, 4688320, 4739280, 4791360, 4813640, 5030928, 5054322, 5109864, 5165406, 5183920, 5190640, 5274360, 5332032, 5338944, 5415345, 5443116, 5450172, 5535686, 5589920, 5687136, 5739340, 5776368, 5831910, 5839470, 5896709, 5961508, 6026307, 6027840, 6220704, 6228768, 6288660, 6319040, 6387330, 6600241, 6665040, 6673680, 6707904, 6739096, 6803895, 6812715, 6813152, 6887208, 7032480, 7108920, 7187040, 7220460, 7257488, 7266896, 7451885, 7461142, 7581483, 7664796, 7701824, 7775880, 7785960, 8035076, 8124480, 8164674, 8175258, 8303529, 8384880, 8423870, 8438976, 8516440, 8609010, 8664552, 8886720, 8898240, 8942262, 9071860, 9083620, 9182944, 9331056, 9343152, 9478560, 9580995, 9627280, 10043845, 10061856, 10108644, 10219728, 10330812, 10367840, 10381280, 10432639, 10548720, 10830690, 10886232, 10900344, 11071372, 11179840, 11191713, 11374272, 11478680, 11552736, 11663820, 11678940, 11793418, 11923016, 12052614, 12441408, 12457536, 12577320, 12635805, 12774660, 12913515, 13200482, 13330080, 13347360, 13413393, 13478192, 13607790, 13625430, 13626304, 13774416, 13839215, 14061383, 14064960, 14217840, 14374080, 14440920, 14514976, 14533792, 14903770, 14922284, 15162966, 15329592, 15551760, 15571920, 16070152, 16329348, 16350516, 16607058, 16769760, 16847740, 17032880, 17218020, 17329104, 17690127, 17884524, 18078921, 18143720, 18167240, 18365888, 18652855, 18662112, 18686304, 18957120, 19161990, 19254560, 19374901, 19800723, 20087690, 20123712, 20217288, 20411685, 20438145, 20439456, 20661624, 20735680, 20762560, 20865278, 21097440, 21661380, 21772464, 21800688, 22142744, 22355655, 22383426, 22957360, 23105472, 23327640, 23357880, 23586836, 23846032, 24105228, 24910587, 25154640, 25271610, 25549320, 25827030, 26113997, 26400964, 26660160, 26694720, 26826786, 26956384, 27215580, 27250860, 27548832, 27678430, 28122766, 28435680, 28881840, 29029952, 29067584, 29483545, 29807540, 29844568, 30131535, 30325932, 30659184, 31103520, 31143840, 31297917, 32140304, 32658696, 32701032, 33001205, 33214116, 33539520, 33575139, 33695480, 34065760, 34436040, 34658208, 35380254, 35769048, 36157842, 36287440, 36334480, 37305710, 37324224, 37372608, 37907415, 38323980, 38509120, 38749802, 39601446, 40175380, 40434576, 40823370, 40876290, 40878912, 41323248, 41517645, 41730556, 42184149, 42194880, 43322760, 43544928, 43601376, 44285488, 44711310, 44766852, 45914720, 46201687, 46655280, 46715760, 47173672, 47692064, 48210456, 49821174, 50309280, 50543220, 51098640, 51654060, 52163195, 52227994, 52801928, 53070381, 53653572, 53912768, 54431160, 54501720, 55097664, 55356860, 55958565, 56245532, 56871360, 57763680, 58124703, 58967090, 59402169, 59615080, 59689136, 60263070, 60651864, 61318368, 62207040, 62287680, 62595834, 64280608, 65317392, 65402064, 66002410, 66428232, 67066965, 67150278, 67390960, 68131520, 68872080, 69316416, 70306915, 70760508, 71538096, 72315684, 72574880, 72668960, 74611420, 75814830, 76647960, 77499604, 78341991, 79202892, 80350760, 80869152, 81646740, 81752580, 82646496, 83035290, 83461112, 84368298, 85803133, 86645520, 87089856, 87202752, 88450635, 88570976, 89422620, 89533704, 90394605, 91829440, 92403374, 93310560, 93431520, 93893751, 94347344, 95384128, 96420912, 96874505, 99003615, 99642348, 100618560, 101086440, 102197280, 103308120, 104326390, 104455988, 105603856, 106140762, 107307144, 108862320, 109003440, 110713720, 111917130, 112491064, 115527360, 116249406, 117934180, 118804338, 119230160, 119378272, 120526140, 121303728, 122636736, 124552935, 125191668, 126552447, 128561216, 130569985, 130634784, 130804128, 132004820, 132856464, 134133930, 134300556, 134781920, 135624307, 137744160, 138605061, 140613830, 141521016, 143076192, 144631368, 145149760, 145337920, 149222840, 151629660, 153295920, 154999208, 156489585, 156683982, 158405784, 160701520, 161738304, 163293480, 163505160, 165292992, 166070580, 166922224, 167875695, 168736596, 171606266, 173291040, 174374109, 176901270, 177141952, 178845240, 179067408, 180789210, 182797979, 184806748, 186621120, 186863040, 187787502, 188694688, 192841824, 193749010, 198007230, 199284696, 202172880, 204394560, 206616240, 208652780, 208911976, 210920745, 211207712, 212281524, 214614288, 217724640, 218006880, 221427440, 223834260, 224982128, 231008435, 232498812, 235025973, 235868360, 237608676, 238460320, 238756544, 241052280, 242607456, 249105870, 250383336, 253104894, 257409399, 261139970, 261269568, 261608256, 264009640, 265351905, 265712928, 268267860, 268601112, 269563840, 271248614, 275488320, 277210122, 281227660, 283042032, 286152384, 289262736, 290623515, 297010845, 298445680, 303259320, 306591840, 309998416, 312979170, 313367964, 316811568, 321403040, 323411809, 326586960, 327010320, 332141160, 333844448, 335751390, 337473192, 343212532, 346582080, 348748218, 353802540, 357690480, 358134816, 361578420, 365595958, 369613496, 375575004, 377389376, 385683648, 387498020, 391709955, 396014460, 398569392, 404345760, 406872921, 413232480, 415815183, 417305560, 417823952, 421841490, 422415424, 424563048, 429015665, 429228576, 435449280, 436013760, 442854880, 447668520, 449964256, 462016870, 464997624, 469468755, 470051946, 471736720, 475217352, 476920640, 482104560, 485214912, 498211740, 500766672, 506209788, 514818798, 522279940, 528019280, 530703810, 531425856, 536535720, 537202224, 542497228, 548393937, 554420244, 562455320, 566084064, 578525472, 581247030, 594021690, 596891360, 600621931, 606518640, 613183680, 619996832, 625958340, 626735928, 632762235, 633623136, 642806080, 646823618, 653173920, 654020640, 664282320, 667688896, 671502780, 674946384, 678121535, 686425064, 693025305, 697496436, 707605080, 715380960, 716269632, 723156840, 731191916, 739226992, 751150008, 772228197, 774996040, 783419910, 792028920, 797138784, 808691520, 813745842, 826464960, 831630366, 834611120, 835647904, 843682980, 849126096, 858031330, 858457152, 871870545, 885709760, 895337040, 899928512, 913989895, 924033740, 929995248, 938937510, 940103892, 943473440, 950434704, 964209120, 970235427, 996423480, 1001533344, 1012419576, 1029637596, 1044559880, 1056038560, 1061407620, 1073071440, 1074404448, 1084994456, 1096787874, 1108840488, 1124910640, 1132168128, 1157050944, 1162494060, 1175129865, 1188043380, 1193782720, 1201243862, 1213037280, 1220618763, 1239993664, 1251916680, 1253471856, 1265524470, 1267246272, 1287046995, 1293647236, 1306347840, 1308041280, 1328564640, 1343005560, 1349892768, 1356243070, 1372850128, 1386050610, 1394992872, 1415210160, 1430761920, 1446313680, 1462383832, 1478453984, 1502300016, 1544456394, 1549992080, 1566839820, 1584057840, 1594277568, 1617059045, 1627491684, 1645181811, 1663260732, 1669222240, 1671295808, 1687365960, 1698252192, 1716062660, 1743741090, 1790674080, 1801865793, 1827979790, 1848067480, 1859990496, 1877875020, 1880207784, 1886946880, 1900869408, 1928418240, 1940470854, 1992846960, 2003066688, 2024839152, 2034364605, 2059275192, 2079075915, 2089119760, 2112077120, 2122815240, 2146142880, 2148808896, 2169988912, 2193575748, 2217680976, 2249821280, 2324988120, 2350259730, 2376086760, 2402487724, 2426074560, 2441237526, 2503833360, 2506943712, 2531048940, 2574093990, 2587294472, 2657129280, 2686011120, 2699785536, 2712486140, 2741969685, 2745700256, 2772101220, 2789985744, 2830420320, 2892627360, 2910706281, 2924767664, 2956907968, 3003109655, 3004600032, 3088912788, 3099984160, 3133679640, 3168115680, 3234118090, 3254983368, 3290363622, 3326521464, 3338444480, 3374731920, 3396504384, 3432125320, 3487482180, 3581348160, 3603731586, 3655959580, 3696134960, 3719980992, 3755750040, 3760415568, 3801738816, 3861140985, 3880941708, 3985693920, 4049678304, 4068729210, 4118550384, 4158151830, 4178239520, 4204353517, 4245630480, 4292285760, 4339977824, 4387151496, 4435361952, 4499642560, 4649976240, 4700519460, 4752173520, 4804975448, 4851177135, 4882475052, 5007666720, 5013887424, 5062097880, 5148187980, 5174588944, 5372022240, 5405597379, 5424972280, 5483939370, 5491400512, 5544202440, 5579971488, 5660840640, 5785254720, 5821412562, 5849535328, 6006219310, 6009200064, 6103093815, 6177825576, 6199968320, 6267359280, 6336231360, 6468236180, 6509966736, 6580727244, 6653042928, 6749463840, 6864250640, 6974964360, 7207463172, 7311919160, 7392269920, 7511500080, 7520831136, 7722281970, 7761883416, 7971387840, 8099356608, 8137458420, 8225909055, 8237100768, 8316303660, 8356479040, 8408707034, 8491260960, 8679955648, 8774302992, 8870723904, 9009328965, 9299952480, 9401038920, 9504347040, 9609950896, 9702354270, 9764950104, 10015333440, 10124195760, 10296375960, 10349177888, 10744044480, 10811194758, 10849944560, 10967878740, 11088404880, 11159942976, 11642825124, 11699070656, 12012438620, 12206187630, 12355651152, 12534718560, 12613060551, 12936472360, 13019933472, 13161454488, 13306085856, 13498927680, 13728501280, 13949928720, 14414926344, 14553531405, 14623838320, 14784539840, 15023000160, 15041662272, 15444563940, 15523766832, 16274916840, 16451818110, 16474201536, 16632607320, 16817414068, 16982521920, 17548605984, 18018657930, 18599904960, 18802077840, 19008694080, 19219901792, 19404708540, 19529900208, 20248391520, 20592751920, 20698355776, 21021767585, 21622389516, 21699889120, 21935757480, 22176809760, 23285650248, 24024877240, 24412375260, 24711302304, 25069437120, 25226121102, 25872944720, 26039866944, 26322908976, 26612171712, 27027986895, 27457002560, 27899857440, 28829852688, 29107062810, 29247676640, 30046000320, 30889127880, 31047533664, 32549833680, 32903636220, 33265214640, 33634828136, 35097211968, 36037315860, 37604155680, 37839181653, 38439803584, 38809417080, 39059800416, 40496783040, 41185503840, 42043535170, 43244779032, 43399778240, 43871514960, 44353619520, 46571300496, 48049754480, 48824750520, 49422604608, 50452242204, 51745889440, 52645817952, 54055973790, 55799714880, 57659705376, 58214125620, 58495353280, 61778255760, 62095067328, 63065302755, 65099667360, 65807272440, 66530429280, 67269656272, 72074631720, 75208311360, 75678363306, 77618834160, 78119600832, 82371007680, 84087070340, 86489558064, 87743029920, 93142600992, 96099508960, 97649501040, 100904484408, 103491778880, 105291635904, 108111947580, 115319410752, 116428251240, 123556511520, 126130605510, 130199334720, 131614544880, 133060858560, 134539312544, 144149263440, 151356726612, 155237668320, 168174140680, 172979116128, 175486059840, 186285201984, 189195908265, 192199017920, 195299002080, 201808968816, 216223895160, 232856502480, 247113023040, 252261211020, 263229089760, 269078625088, 288298526880, 302713453224, 310475336640, 336348281360, 345958232256, 378391816530, 390598004160, 403617937632, 432447790320, 465713004960, 504522422040, 526458179520, 576597053760, 605426906448, 672696562720, 756783633060, 807235875264, 864895580640, 931426009920, 1009044844080, 1210853812896, 1345393125440, 1513567266120, 1729791161280, 2018089688160, 2421707625792, 3027134532240, 4036179376320, 6054269064480, 12108538128960]

約数ペア:

[(1, 12108538128960), (2, 6054269064480), (3, 4036179376320), (4, 3027134532240), (5, 2421707625792), (6, 2018089688160), (7, 1729791161280), (8, 1513567266120), (9, 1345393125440), (10, 1210853812896), (12, 1009044844080), (13, 931426009920), (14, 864895580640), (15, 807235875264), (16, 756783633060), (18, 672696562720), (20, 605426906448), (21, 576597053760), (23, 526458179520), (24, 504522422040), (26, 465713004960), (28, 432447790320), (30, 403617937632), (31, 390598004160), (32, 378391816530), (35, 345958232256), (36, 336348281360), (39, 310475336640), (40, 302713453224), (42, 288298526880), (45, 269078625088), (46, 263229089760), (48, 252261211020), (49, 247113023040), (52, 232856502480), (56, 216223895160), (60, 201808968816), (62, 195299002080), (63, 192199017920), (64, 189195908265), (65, 186285201984), (69, 175486059840), (70, 172979116128), (72, 168174140680), (78, 155237668320), (80, 151356726612), (84, 144149263440), (90, 134539312544), (91, 133060858560), (92, 131614544880), (93, 130199334720), (96, 126130605510), (98, 123556511520), (104, 116428251240), (105, 115319410752), (112, 108111947580), (115, 105291635904), (117, 103491778880), (120, 100904484408), (124, 97649501040), (126, 96099508960), (130, 93142600992), (138, 87743029920), (140, 86489558064), (144, 84087070340), (147, 82371007680), (155, 78119600832), (156, 77618834160), (160, 75678363306), (161, 75208311360), (168, 72074631720), (180, 67269656272), (182, 66530429280), (184, 65807272440), (186, 65099667360), (192, 63065302755), (195, 62095067328), (196, 61778255760), (207, 58495353280), (208, 58214125620), (210, 57659705376), (217, 55799714880), (224, 54055973790), (230, 52645817952), (234, 51745889440), (240, 50452242204), (245, 49422604608), (248, 48824750520), (252, 48049754480), (260, 46571300496), (273, 44353619520), (276, 43871514960), (279, 43399778240), (280, 43244779032), (288, 42043535170), (294, 41185503840), (299, 40496783040), (310, 39059800416), (312, 38809417080), (315, 38439803584), (320, 37839181653), (322, 37604155680), (336, 36037315860), (345, 35097211968), (360, 33634828136), (364, 33265214640), (368, 32903636220), (372, 32549833680), (390, 31047533664), (392, 30889127880), (403, 30046000320), (414, 29247676640), (416, 29107062810), (420, 28829852688), (434, 27899857440), (441, 27457002560), (448, 27027986895), (455, 26612171712), (460, 26322908976), (465, 26039866944), (468, 25872944720), (480, 25226121102), (483, 25069437120), (490, 24711302304), (496, 24412375260), (504, 24024877240), (520, 23285650248), (546, 22176809760), (552, 21935757480), (558, 21699889120), (560, 21622389516), (576, 21021767585), (585, 20698355776), (588, 20592751920), (598, 20248391520), (620, 19529900208), (624, 19404708540), (630, 19219901792), (637, 19008694080), (644, 18802077840), (651, 18599904960), (672, 18018657930), (690, 17548605984), (713, 16982521920), (720, 16817414068), (728, 16632607320), (735, 16474201536), (736, 16451818110), (744, 16274916840), (780, 15523766832), (784, 15444563940), (805, 15041662272), (806, 15023000160), (819, 14784539840), (828, 14623838320), (832, 14553531405), (840, 14414926344), (868, 13949928720), (882, 13728501280), (897, 13498927680), (910, 13306085856), (920, 13161454488), (930, 13019933472), (936, 12936472360), (960, 12613060551), (966, 12534718560), (980, 12355651152), (992, 12206187630), (1008, 12012438620), (1035, 11699070656), (1040, 11642825124), (1085, 11159942976), (1092, 11088404880), (1104, 10967878740), (1116, 10849944560), (1120, 10811194758), (1127, 10744044480), (1170, 10349177888), (1176, 10296375960), (1196, 10124195760), (1209, 10015333440), (1240, 9764950104), (1248, 9702354270), (1260, 9609950896), (1274, 9504347040), (1288, 9401038920), (1302, 9299952480), (1344, 9009328965), (1365, 8870723904), (1380, 8774302992), (1395, 8679955648), (1426, 8491260960), (1440, 8408707034), (1449, 8356479040), (1456, 8316303660), (1470, 8237100768), (1472, 8225909055), (1488, 8137458420), (1495, 8099356608), (1519, 7971387840), (1560, 7761883416), (1568, 7722281970), (1610, 7520831136), (1612, 7511500080), (1638, 7392269920), (1656, 7311919160), (1680, 7207463172), (1736, 6974964360), (1764, 6864250640), (1794, 6749463840), (1820, 6653042928), (1840, 6580727244), (1860, 6509966736), (1872, 6468236180), (1911, 6336231360), (1932, 6267359280), (1953, 6199968320), (1960, 6177825576), (1984, 6103093815), (2015, 6009200064), (2016, 6006219310), (2070, 5849535328), (2080, 5821412562), (2093, 5785254720), (2139, 5660840640), (2170, 5579971488), (2184, 5544202440), (2205, 5491400512), (2208, 5483939370), (2232, 5424972280), (2240, 5405597379), (2254, 5372022240), (2340, 5174588944), (2352, 5148187980), (2392, 5062097880), (2415, 5013887424), (2418, 5007666720), (2480, 4882475052), (2496, 4851177135), (2520, 4804975448), (2548, 4752173520), (2576, 4700519460), (2604, 4649976240), (2691, 4499642560), (2730, 4435361952), (2760, 4387151496), (2790, 4339977824), (2821, 4292285760), (2852, 4245630480), (2880, 4204353517), (2898, 4178239520), (2912, 4158151830), (2940, 4118550384), (2976, 4068729210), (2990, 4049678304), (3038, 3985693920), (3120, 3880941708), (3136, 3861140985), (3185, 3801738816), (3220, 3760415568), (3224, 3755750040), (3255, 3719980992), (3276, 3696134960), (3312, 3655959580), (3360, 3603731586), (3381, 3581348160), (3472, 3487482180), (3528, 3432125320), (3565, 3396504384), (3588, 3374731920), (3627, 3338444480), (3640, 3326521464), (3680, 3290363622), (3720, 3254983368), (3744, 3234118090), (3822, 3168115680), (3864, 3133679640), (3906, 3099984160), (3920, 3088912788), (4030, 3004600032), (4032, 3003109655), (4095, 2956907968), (4140, 2924767664), (4160, 2910706281), (4186, 2892627360), (4278, 2830420320), (4340, 2789985744), (4368, 2772101220), (4410, 2745700256), (4416, 2741969685), (4464, 2712486140), (4485, 2699785536), (4508, 2686011120), (4557, 2657129280), (4680, 2587294472), (4704, 2574093990), (4784, 2531048940), (4830, 2506943712), (4836, 2503833360), (4960, 2441237526), (4991, 2426074560), (5040, 2402487724), (5096, 2376086760), (5152, 2350259730), (5208, 2324988120), (5382, 2249821280), (5460, 2217680976), (5520, 2193575748), (5580, 2169988912), (5635, 2148808896), (5642, 2146142880), (5704, 2122815240), (5733, 2112077120), (5796, 2089119760), (5824, 2079075915), (5880, 2059275192), (5952, 2034364605), (5980, 2024839152), (6045, 2003066688), (6076, 1992846960), (6240, 1940470854), (6279, 1928418240), (6370, 1900869408), (6417, 1886946880), (6440, 1880207784), (6448, 1877875020), (6510, 1859990496), (6552, 1848067480), (6624, 1827979790), (6720, 1801865793), (6762, 1790674080), (6944, 1743741090), (7056, 1716062660), (7130, 1698252192), (7176, 1687365960), (7245, 1671295808), (7254, 1669222240), (7280, 1663260732), (7360, 1645181811), (7440, 1627491684), (7488, 1617059045), (7595, 1594277568), (7644, 1584057840), (7728, 1566839820), (7812, 1549992080), (7840, 1544456394), (8060, 1502300016), (8190, 1478453984), (8280, 1462383832), (8372, 1446313680), (8463, 1430761920), (8556, 1415210160), (8680, 1394992872), (8736, 1386050610), (8820, 1372850128), (8928, 1356243070), (8970, 1349892768), (9016, 1343005560), (9114, 1328564640), (9257, 1308041280), (9269, 1306347840), (9360, 1293647236), (9408, 1287046995), (9555, 1267246272), (9568, 1265524470), (9660, 1253471856), (9672, 1251916680), (9765, 1239993664), (9920, 1220618763), (9982, 1213037280), (10080, 1201243862), (10143, 1193782720), (10192, 1188043380), (10304, 1175129865), (10416, 1162494060), (10465, 1157050944), (10695, 1132168128), (10764, 1124910640), (10920, 1108840488), (11040, 1096787874), (11160, 1084994456), (11270, 1074404448), (11284, 1073071440), (11408, 1061407620), (11466, 1056038560), (11592, 1044559880), (11760, 1029637596), (11960, 1012419576), (12090, 1001533344), (12152, 996423480), (12480, 970235427), (12558, 964209120), (12740, 950434704), (12834, 943473440), (12880, 940103892), (12896, 938937510), (13020, 929995248), (13104, 924033740), (13248, 913989895), (13455, 899928512), (13524, 895337040), (13671, 885709760), (13888, 871870545), (14105, 858457152), (14112, 858031330), (14260, 849126096), (14352, 843682980), (14490, 835647904), (14508, 834611120), (14560, 831630366), (14651, 826464960), (14880, 813745842), (14973, 808691520), (15190, 797138784), (15288, 792028920), (15456, 783419910), (15624, 774996040), (15680, 772228197), (16120, 751150008), (16380, 739226992), (16560, 731191916), (16744, 723156840), (16905, 716269632), (16926, 715380960), (17112, 707605080), (17360, 697496436), (17472, 693025305), (17640, 686425064), (17856, 678121535), (17940, 674946384), (18032, 671502780), (18135, 667688896), (18228, 664282320), (18514, 654020640), (18538, 653173920), (18720, 646823618), (18837, 642806080), (19110, 633623136), (19136, 632762235), (19320, 626735928), (19344, 625958340), (19530, 619996832), (19747, 613183680), (19964, 606518640), (20160, 600621931), (20286, 596891360), (20384, 594021690), (20832, 581247030), (20930, 578525472), (21390, 566084064), (21528, 562455320), (21840, 554420244), (22080, 548393937), (22320, 542497228), (22540, 537202224), (22568, 536535720), (22785, 531425856), (22816, 530703810), (22932, 528019280), (23184, 522279940), (23520, 514818798), (23920, 506209788), (24180, 500766672), (24304, 498211740), (24955, 485214912), (25116, 482104560), (25389, 476920640), (25480, 475217352), (25668, 471736720), (25760, 470051946), (25792, 469468755), (26040, 464997624), (26208, 462016870), (26910, 449964256), (27048, 447668520), (27342, 442854880), (27771, 436013760), (27807, 435449280), (28210, 429228576), (28224, 429015665), (28520, 424563048), (28665, 422415424), (28704, 421841490), (28980, 417823952), (29016, 417305560), (29120, 415815183), (29302, 413232480), (29760, 406872921), (29946, 404345760), (30380, 398569392), (30576, 396014460), (30912, 391709955), (31248, 387498020), (31395, 385683648), (32085, 377389376), (32240, 375575004), (32760, 369613496), (33120, 365595958), (33488, 361578420), (33810, 358134816), (33852, 357690480), (34224, 353802540), (34720, 348748218), (34937, 346582080), (35280, 343212532), (35880, 337473192), (36064, 335751390), (36270, 333844448), (36456, 332141160), (37028, 327010320), (37076, 326586960), (37440, 323411809), (37674, 321403040), (38220, 316811568), (38640, 313367964), (38688, 312979170), (39060, 309998416), (39494, 306591840), (39928, 303259320), (40572, 298445680), (40768, 297010845), (41664, 290623515), (41860, 289262736), (42315, 286152384), (42780, 283042032), (43056, 281227660), (43680, 277210122), (43953, 275488320), (44640, 271248614), (44919, 269563840), (45080, 268601112), (45136, 268267860), (45570, 265712928), (45632, 265351905), (45864, 264009640), (46285, 261608256), (46345, 261269568), (46368, 261139970), (47040, 257409399), (47840, 253104894), (48360, 250383336), (48608, 249105870), (49910, 242607456), (50232, 241052280), (50715, 238756544), (50778, 238460320), (50960, 237608676), (51336, 235868360), (51520, 235025973), (52080, 232498812), (52416, 231008435), (53820, 224982128), (54096, 223834260), (54684, 221427440), (55542, 218006880), (55614, 217724640), (56420, 214614288), (57040, 212281524), (57330, 211207712), (57408, 210920745), (57960, 208911976), (58032, 208652780), (58604, 206616240), (59241, 204394560), (59892, 202172880), (60760, 199284696), (61152, 198007230), (62496, 193749010), (62790, 192841824), (64170, 188694688), (64480, 187787502), (64799, 186863040), (64883, 186621120), (65520, 184806748), (66240, 182797979), (66976, 180789210), (67620, 179067408), (67704, 178845240), (68355, 177141952), (68448, 176901270), (69440, 174374109), (69874, 173291040), (70560, 171606266), (71760, 168736596), (72128, 167875695), (72540, 166922224), (72912, 166070580), (73255, 165292992), (74056, 163505160), (74152, 163293480), (74865, 161738304), (75348, 160701520), (76440, 158405784), (77280, 156683982), (77376, 156489585), (78120, 154999208), (78988, 153295920), (79856, 151629660), (81144, 149222840), (83313, 145337920), (83421, 145149760), (83720, 144631368), (84630, 143076192), (85560, 141521016), (86112, 140613830), (87360, 138605061), (87906, 137744160), (89280, 135624307), (89838, 134781920), (90160, 134300556), (90272, 134133930), (91140, 132856464), (91728, 132004820), (92570, 130804128), (92690, 130634784), (92736, 130569985), (94185, 128561216), (95680, 126552447), (96720, 125191668), (97216, 124552935), (98735, 122636736), (99820, 121303728), (100464, 120526140), (101430, 119378272), (101556, 119230160), (101920, 118804338), (102672, 117934180), (104160, 116249406), (104811, 115527360), (107640, 112491064), (108192, 111917130), (109368, 110713720), (111084, 109003440), (111228, 108862320), (112840, 107307144), (114080, 106140762), (114660, 105603856), (115920, 104455988), (116064, 104326390), (117208, 103308120), (118482, 102197280), (119784, 101086440), (120341, 100618560), (121520, 99642348), (122304, 99003615), (124992, 96874505), (125580, 96420912), (126945, 95384128), (128340, 94347344), (128960, 93893751), (129598, 93431520), (129766, 93310560), (131040, 92403374), (131859, 91829440), (133952, 90394605), (135240, 89533704), (135408, 89422620), (136710, 88570976), (136896, 88450635), (138855, 87202752), (139035, 87089856), (139748, 86645520), (141120, 85803133), (143520, 84368298), (145080, 83461112), (145824, 83035290), (146510, 82646496), (148112, 81752580), (148304, 81646740), (149730, 80869152), (150696, 80350760), (152880, 79202892), (154560, 78341991), (156240, 77499604), (157976, 76647960), (159712, 75814830), (162288, 74611420), (166626, 72668960), (166842, 72574880), (167440, 72315684), (169260, 71538096), (171120, 70760508), (172224, 70306915), (174685, 69316416), (175812, 68872080), (177723, 68131520), (179676, 67390960), (180320, 67150278), (180544, 67066965), (182280, 66428232), (183456, 66002410), (185140, 65402064), (185380, 65317392), (188370, 64280608), (193440, 62595834), (194397, 62287680), (194649, 62207040), (197470, 61318368), (199640, 60651864), (200928, 60263070), (202860, 59689136), (203112, 59615080), (203840, 59402169), (205344, 58967090), (208320, 58124703), (209622, 57763680), (212911, 56871360), (215280, 56245532), (216384, 55958565), (218736, 55356860), (219765, 55097664), (222168, 54501720), (222456, 54431160), (224595, 53912768), (225680, 53653572), (228160, 53070381), (229320, 52801928), (231840, 52227994), (232128, 52163195), (234416, 51654060), (236964, 51098640), (239568, 50543220), (240682, 50309280), (243040, 49821174), (251160, 48210456), (253890, 47692064), (256680, 47173672), (259196, 46715760), (259532, 46655280), (262080, 46201687), (263718, 45914720), (270480, 44766852), (270816, 44711310), (273420, 44285488), (277710, 43601376), (278070, 43544928), (279496, 43322760), (286967, 42194880), (287040, 42184149), (290160, 41730556), (291648, 41517645), (293020, 41323248), (296205, 40878912), (296224, 40876290), (296608, 40823370), (299460, 40434576), (301392, 40175380), (305760, 39601446), (312480, 38749802), (314433, 38509120), (315952, 38323980), (319424, 37907415), (323995, 37372608), (324415, 37324224), (324576, 37305710), (333252, 36334480), (333684, 36287440), (334880, 36157842), (338520, 35769048), (342240, 35380254), (349370, 34658208), (351624, 34436040), (355446, 34065760), (359352, 33695480), (360640, 33575139), (361023, 33539520), (364560, 33214116), (366912, 33001205), (370280, 32701032), (370760, 32658696), (376740, 32140304), (386880, 31297917), (388794, 31143840), (389298, 31103520), (394940, 30659184), (399280, 30325932), (401856, 30131535), (405720, 29844568), (406224, 29807540), (410688, 29483545), (416565, 29067584), (417105, 29029952), (419244, 28881840), (425822, 28435680), (430560, 28122766), (437472, 27678430), (439530, 27548832), (444336, 27250860), (444912, 27215580), (449190, 26956384), (451360, 26826786), (453593, 26694720), (454181, 26660160), (458640, 26400964), (463680, 26113997), (468832, 25827030), (473928, 25549320), (479136, 25271610), (481364, 25154640), (486080, 24910587), (502320, 24105228), (507780, 23846032), (513360, 23586836), (518392, 23357880), (519064, 23327640), (524055, 23105472), (527436, 22957360), (540960, 22383426), (541632, 22355655), (546840, 22142744), (555420, 21800688), (556140, 21772464), (558992, 21661380), (573934, 21097440), (580320, 20865278), (583191, 20762560), (583947, 20735680), (586040, 20661624), (592410, 20439456), (592448, 20438145), (593216, 20411685), (598920, 20217288), (601705, 20123712), (602784, 20087690), (611520, 19800723), (624960, 19374901), (628866, 19254560), (631904, 19161990), (638733, 18957120), (647990, 18686304), (648830, 18662112), (649152, 18652855), (659295, 18365888), (666504, 18167240), (667368, 18143720), (669760, 18078921), (677040, 17884524), (684480, 17690127), (698740, 17329104), (703248, 17218020), (710892, 17032880), (718704, 16847740), (722046, 16769760), (729120, 16607058), (740560, 16350516), (741520, 16329348), (753480, 16070152), (777588, 15571920), (778596, 15551760), (789880, 15329592), (798560, 15162966), (811440, 14922284), (812448, 14903770), (833130, 14533792), (834210, 14514976), (838488, 14440920), (842387, 14374080), (851644, 14217840), (860901, 14064960), (861120, 14061383), (874944, 13839215), (879060, 13774416), (888615, 13626304), (888672, 13625430), (889824, 13607790), (898380, 13478192), (902720, 13413393), (907186, 13347360), (908362, 13330080), (917280, 13200482), (937664, 12913515), (947856, 12774660), (958272, 12635805), (962728, 12577320), (971985, 12457536), (973245, 12441408), (1004640, 12052614), (1015560, 11923016), (1026720, 11793418), (1036784, 11678940), (1038128, 11663820), (1048110, 11552736), (1054872, 11478680), (1064555, 11374272), (1081920, 11191713), (1083069, 11179840), (1093680, 11071372), (1110840, 10900344), (1112280, 10886232), (1117984, 10830690), (1147868, 10548720), (1160640, 10432639), (1166382, 10381280), (1167894, 10367840), (1172080, 10330812), (1184820, 10219728), (1197840, 10108644), (1203410, 10061856), (1205568, 10043845), (1257732, 9627280), (1263808, 9580995), (1277466, 9478560), (1295980, 9343152), (1297660, 9331056), (1318590, 9182944), (1333008, 9083620), (1334736, 9071860), (1354080, 8942262), (1360779, 8898240), (1362543, 8886720), (1397480, 8664552), (1406496, 8609010), (1421784, 8516440), (1434835, 8438976), (1437408, 8423870), (1444092, 8384880), (1458240, 8303529), (1481120, 8175258), (1483040, 8164674), (1490377, 8124480), (1506960, 8035076), (1555176, 7785960), (1557192, 7775880), (1572165, 7701824), (1579760, 7664796), (1597120, 7581483), (1622880, 7461142), (1624896, 7451885), (1666260, 7266896), (1668420, 7257488), (1676976, 7220460), (1684774, 7187040), (1703288, 7108920), (1721802, 7032480), (1758120, 6887208), (1777230, 6813152), (1777344, 6812715), (1779648, 6803895), (1796760, 6739096), (1805115, 6707904), (1814372, 6673680), (1816724, 6665040), (1834560, 6600241), (1895712, 6387330), (1916199, 6319040), (1925456, 6288660), (1943970, 6228768), (1946490, 6220704), (2008769, 6027840), (2009280, 6026307), (2031120, 5961508), (2053440, 5896709), (2073568, 5839470), (2076256, 5831910), (2096220, 5776368), (2109744, 5739340), (2129110, 5687136), (2166138, 5589920), (2187360, 5535686), (2221680, 5450172), (2224560, 5443116), (2235968, 5415345), (2267965, 5338944), (2270905, 5332032), (2295736, 5274360), (2332764, 5190640), (2335788, 5183920), (2344160, 5165406), (2369640, 5109864), (2395680, 5054322), (2406820, 5030928), (2515464, 4813640), (2527161, 4791360), (2554932, 4739280), (2582703, 4688320), (2591960, 4671576), (2595320, 4665528), (2637180, 4591472), (2666016, 4541810), (2669472, 4535930), (2708160, 4471131), (2721558, 4449120), (2725086, 4443360), (2767843, 4374720), (2794960, 4332276), (2812992, 4304505), (2843568, 4258220), (2869670, 4219488), (2874816, 4211935), (2888184, 4192440), (2915955, 4152512), (2919735, 4147136), (2962240, 4087629), (2966080, 4082337), (2980754, 4062240), (3013920, 4017538), (3110352, 3892980), (3114384, 3887940), (3144330, 3850912), (3159520, 3832398), (3193665, 3791424), (3245760, 3730571), (3332520, 3633448), (3336840, 3628744), (3353952, 3610230), (3369548, 3593520), (3406576, 3554460), (3443604, 3516240)]