140026766880

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:183

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 77, 78, 79, 80, 84, 85, 88, 91, 93, 96, 98, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 147, 154, 155, 156, 158, 160, 165, 168, 170, 176, 182, 186, 187, 195, 196, 204, 208, 210, 217, 220, 221, 224, 231, 237, 238, 240, 245, 248, 255, 260, 264, 272, 273, 280, 286, 294, 308, 310, 312, 316, 330, 336, 340, 341, 352, 357, 364, 372, 374, 385, 390, 392, 395, 403, 408, 416, 420, 429, 434, 440, 442, 455, 462, 465, 474, 476, 480, 490, 496, 510, 520, 527, 528, 539, 544, 546, 553, 560, 561, 572, 588, 595, 616, 620, 624, 632, 637, 651, 660, 663, 672, 680, 682, 714, 715, 728, 735, 744, 748, 770, 780, 784, 790, 806, 816, 833, 840, 858, 868, 869, 880, 884, 910, 924, 930, 935, 948, 952, 980, 992, 1001, 1020, 1023, 1027, 1040, 1054, 1056, 1078, 1085, 1092, 1105, 1106, 1120, 1122, 1144, 1155, 1176, 1185, 1190, 1209, 1232, 1240, 1248, 1264, 1274, 1302, 1309, 1320, 1326, 1343, 1360, 1364, 1365, 1428, 1430, 1456, 1470, 1488, 1496, 1519, 1540, 1547, 1560, 1568, 1580, 1581, 1612, 1617, 1632, 1659, 1666, 1680, 1705, 1716, 1736, 1738, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1896, 1904, 1911, 1960, 2002, 2015, 2040, 2046, 2054, 2080, 2108, 2145, 2156, 2170, 2184, 2210, 2212, 2244, 2288, 2310, 2352, 2370, 2380, 2387, 2418, 2431, 2449, 2464, 2480, 2499, 2528, 2548, 2604, 2607, 2618, 2635, 2640, 2652, 2686, 2695, 2720, 2728, 2730, 2765, 2805, 2821, 2856, 2860, 2912, 2940, 2976, 2992, 3003, 3038, 3080, 3081, 3094, 3120, 3160, 3162, 3185, 3224, 3234, 3255, 3315, 3318, 3332, 3360, 3410, 3432, 3472, 3476, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3792, 3808, 3822, 3871, 3920, 3927, 4004, 4029, 4030, 4080, 4092, 4108, 4165, 4216, 4290, 4312, 4340, 4345, 4368, 4420, 4424, 4433, 4488, 4557, 4576, 4620, 4641, 4704, 4740, 4760, 4774, 4836, 4862, 4898, 4960, 4998, 5005, 5096, 5115, 5135, 5208, 5214, 5236, 5270, 5280, 5304, 5372, 5390, 5456, 5460, 5530, 5610, 5642, 5712, 5720, 5797, 5880, 5984, 6006, 6045, 6076, 6083, 6160, 6162, 6188, 6240, 6320, 6324, 6370, 6448, 6468, 6510, 6545, 6630, 6636, 6664, 6715, 6820, 6851, 6864, 6944, 6952, 7007, 7072, 7140, 7161, 7189, 7280, 7293, 7347, 7378, 7392, 7440, 7480, 7584, 7595, 7644, 7735, 7742, 7840, 7854, 7905, 8008, 8058, 8060, 8085, 8160, 8184, 8216, 8295, 8330, 8432, 8463, 8580, 8624, 8680, 8690, 8736, 8840, 8848, 8866, 8976, 9114, 9163, 9240, 9282, 9401, 9480, 9520, 9548, 9555, 9672, 9724, 9796, 9996, 10010, 10192, 10230, 10270, 10416, 10428, 10472, 10540, 10608, 10744, 10780, 10829, 10912, 10920, 11060, 11067, 11220, 11284, 11297, 11424, 11440, 11594, 11613, 11760, 11935, 12012, 12090, 12152, 12155, 12166, 12245, 12320, 12324, 12376, 12495, 12640, 12648, 12740, 12896, 12936, 13020, 13035, 13090, 13260, 13272, 13299, 13328, 13430, 13640, 13702, 13728, 13904, 14014, 14105, 14280, 14322, 14378, 14560, 14586, 14694, 14756, 14773, 14880, 14960, 15015, 15190, 15288, 15405, 15470, 15484, 15708, 15810, 16016, 16116, 16120, 16170, 16368, 16432, 16590, 16660, 16709, 16864, 16926, 17017, 17143, 17160, 17248, 17360, 17380, 17391, 17459, 17680, 17696, 17732, 17952, 18228, 18249, 18326, 18445, 18480, 18564, 18802, 18960, 19040, 19096, 19110, 19344, 19355, 19448, 19592, 19635, 19747, 19992, 20020, 20145, 20384, 20460, 20540, 20553, 20832, 20856, 20944, 21021, 21080, 21216, 21488, 21560, 21567, 21658, 21840, 22120, 22134, 22165, 22440, 22568, 22594, 22785, 22880, 23188, 23205, 23226, 23520, 23870, 24024, 24180, 24304, 24310, 24332, 24490, 24648, 24752, 24990, 25296, 25480, 25823, 25872, 26040, 26070, 26180, 26520, 26544, 26598, 26656, 26860, 26939, 27280, 27404, 27489, 27808, 28028, 28203, 28210, 28560, 28644, 28756, 28985, 29172, 29388, 29512, 29546, 29920, 30030, 30380, 30415, 30576, 30810, 30940, 30968, 31031, 31416, 31620, 31837, 32032, 32232, 32240, 32340, 32487, 32736, 32864, 33180, 33320, 33418, 33852, 33891, 34034, 34255, 34286, 34320, 34720, 34760, 34782, 34918, 35035, 35360, 35464, 35805, 35945, 36456, 36465, 36498, 36652, 36735, 36890, 36960, 37128, 37604, 37920, 38192, 38220, 38688, 38710, 38896, 39184, 39270, 39494, 39984, 40040, 40290, 40579, 40920, 41080, 41106, 41633, 41712, 41888, 42042, 42160, 42315, 42581, 42976, 43120, 43134, 43316, 43680, 44240, 44268, 44319, 44330, 44880, 45136, 45188, 45570, 45815, 46376, 46410, 46452, 47005, 47740, 47957, 48048, 48360, 48608, 48620, 48664, 48980, 49296, 49504, 49980, 50127, 50323, 50592, 50960, 51051, 51429, 51646, 51744, 52080, 52140, 52360, 52377, 53040, 53088, 53196, 53720, 53878, 54145, 54560, 54808, 54978, 55335, 56056, 56406, 56420, 56485, 57120, 57288, 57512, 57970, 58065, 58344, 58776, 59024, 59092, 59241, 60060, 60760, 60830, 61152, 61620, 61880, 61936, 62062, 62832, 63240, 63674, 64464, 64480, 64680, 64974, 65807, 66360, 66495, 66640, 66836, 67704, 67782, 68068, 68510, 68572, 68640, 69520, 69564, 69836, 70070, 70928, 71610, 71890, 72912, 72930, 72996, 73304, 73470, 73780, 73865, 74256, 75208, 75361, 76384, 76440, 77420, 77469, 77792, 78368, 78540, 78988, 79079, 79968, 80080, 80580, 80817, 81158, 81840, 82160, 82212, 83266, 83424, 83545, 84084, 84320, 84630, 85085, 85162, 85715, 86240, 86268, 86632, 86955, 87295, 88480, 88536, 88638, 88660, 89760, 90272, 90376, 91140, 91245, 91630, 92752, 92820, 92904, 93093, 94010, 95480, 95511, 95914, 96096, 96720, 97240, 97328, 97960, 98592, 98735, 99960, 100254, 100646, 101920, 102102, 102765, 102858, 103292, 103411, 104160, 104280, 104720, 104754, 105105, 106080, 106392, 107440, 107756, 107835, 108290, 109616, 109956, 110670, 112112, 112812, 112840, 112970, 114576, 115024, 115940, 116130, 116688, 117552, 118048, 118184, 118482, 119119, 120001, 120120, 121520, 121660, 121737, 122213, 123240, 123760, 123872, 124124, 124899, 125664, 126480, 127348, 127743, 128928, 129115, 129360, 129948, 131614, 132720, 132990, 133280, 133672, 134695, 135408, 135564, 136136, 137020, 137144, 137445, 139040, 139128, 139672, 140140, 141015, 141856, 143220, 143780, 143871, 145824, 145860, 145992, 146608, 146940, 147560, 147730, 148512, 150416, 150722, 150969, 152880, 154840, 154938, 155155, 157080, 157976, 158158, 159185, 160160, 161160, 161634, 162316, 162435, 163680, 164320, 164424, 166532, 167090, 168168, 169260, 169455, 170170, 170324, 171430, 172536, 173264, 173910, 174590, 177072, 177276, 177320, 180752, 182280, 182490, 183260, 185504, 185640, 185808, 186186, 188020, 188573, 190960, 191022, 191828, 192049, 193440, 194480, 194656, 195920, 197421, 197470, 199920, 200508, 201292, 202895, 204204, 205530, 205716, 206584, 206822, 208165, 208560, 209440, 209508, 210210, 212784, 212905, 214880, 215512, 215670, 216580, 217217, 219232, 219912, 221340, 221595, 222859, 224224, 225624, 225680, 225940, 226083, 229152, 230048, 231880, 232260, 233376, 235104, 236368, 236964, 237237, 238238, 239785, 240002, 240240, 243040, 243320, 243474, 244426, 246480, 247520, 248248, 249798, 250635, 251615, 252960, 254696, 255255, 255486, 257145, 258230, 258720, 259896, 261885, 263228, 265440, 265980, 267344, 269390, 270816, 271128, 272272, 274040, 274288, 274890, 278256, 279344, 280280, 282030, 284053, 286440, 287560, 287742, 291431, 291720, 291984, 293216, 293880, 295120, 295460, 296205, 300832, 301444, 301938, 305760, 309680, 309876, 310233, 310310, 314160, 315952, 316316, 318370, 322320, 323268, 324632, 324870, 328848, 329035, 333064, 334180, 335699, 336336, 338520, 338910, 340340, 340648, 342860, 345072, 346528, 347820, 349180, 350207, 354144, 354552, 354640, 357357, 360003, 361504, 364560, 364980, 366520, 366639, 371280, 371616, 372372, 376040, 376805, 377146, 381920, 382044, 383656, 384098, 387345, 388960, 391840, 394842, 394940, 395395, 399840, 401016, 402584, 404085, 405790, 408408, 411060, 411432, 413168, 413644, 416330, 417120, 419016, 420420, 425568, 425810, 431024, 431340, 433160, 434434, 439824, 442680, 443190, 445718, 451248, 451360, 451880, 452166, 457963, 463760, 464520, 465465, 472736, 473928, 474474, 476476, 477555, 479570, 480004, 480480, 486640, 486948, 488852, 492960, 496496, 499596, 501270, 503230, 509392, 510510, 510972, 514290, 516460, 517055, 519792, 523770, 526456, 527527, 531960, 534688, 538780, 541229, 542256, 544544, 548080, 548576, 549780, 553553, 556512, 558688, 560560, 564060, 565719, 568106, 572880, 575120, 575484, 576147, 582862, 583440, 583968, 587760, 590240, 590920, 592410, 595595, 600005, 602888, 603876, 608685, 611065, 619360, 619752, 620466, 620620, 624495, 628320, 631904, 632632, 636740, 638715, 644640, 646536, 649264, 649740, 651651, 657696, 658070, 666128, 668360, 668577, 671398, 672672, 677040, 677820, 680680, 681296, 685720, 690144, 695640, 698360, 700414, 709104, 709280, 714714, 719355, 720006, 723877, 729120, 729960, 733040, 733278, 742560, 744744, 752080, 753610, 754292, 754845, 764088, 767312, 768196, 774690, 789684, 789880, 790790, 802032, 805168, 808170, 811580, 816816, 822120, 822864, 826336, 827288, 832660, 838032, 840840, 851620, 852159, 855491, 862048, 862680, 866320, 868868, 874293, 879648, 885360, 886380, 891436, 902496, 903760, 904332, 915926, 927520, 929040, 930930, 942865, 947856, 948948, 952952, 955110, 959140, 960008, 960245, 973280, 973896, 977704, 987105, 992992, 999192, 1002540, 1006460, 1007097, 1018784, 1021020, 1021944, 1028580, 1032920, 1034110, 1039584, 1047540, 1050621, 1052912, 1055054, 1063920, 1077560, 1082458, 1084512, 1086085, 1096160, 1099560, 1107106, 1114295, 1121120, 1128120, 1130415, 1131438, 1136212, 1145760, 1150240, 1150968, 1152294, 1165724, 1166880, 1175520, 1181840, 1184820, 1186185, 1191190, 1200010, 1205776, 1207752, 1217370, 1222130, 1239504, 1240932, 1241240, 1248990, 1265264, 1273480, 1277430, 1293072, 1298528, 1299480, 1303302, 1316140, 1320011, 1332256, 1336720, 1337154, 1342796, 1344343, 1354080, 1355640, 1361360, 1362592, 1371440, 1373889, 1391280, 1396720, 1400828, 1418208, 1420265, 1429428, 1438710, 1440012, 1447754, 1457155, 1459920, 1466080, 1466556, 1489488, 1504160, 1507220, 1508584, 1509690, 1528176, 1534624, 1536392, 1549380, 1551165, 1560013, 1579368, 1579760, 1581580, 1582581, 1604064, 1610336, 1616340, 1623160, 1623687, 1633632, 1644240, 1645728, 1654576, 1660659, 1665320, 1676064, 1678495, 1681680, 1703240, 1704318, 1710982, 1725360, 1732640, 1737736, 1748586, 1751035, 1770720, 1772760, 1782872, 1786785, 1800015, 1807520, 1808664, 1831852, 1833195, 1858080, 1861860, 1885730, 1895712, 1897896, 1905904, 1910220, 1918280, 1920016, 1920490, 1947792, 1955408, 1974210, 1998384, 2005080, 2012920, 2014194, 2040017, 2042040, 2043888, 2057160, 2065840, 2068220, 2095080, 2101242, 2105824, 2110108, 2127840, 2155120, 2164916, 2171631, 2172170, 2199120, 2214212, 2228590, 2256240, 2260830, 2262876, 2272424, 2289815, 2301936, 2304588, 2331448, 2363680, 2369640, 2372370, 2382380, 2400020, 2411552, 2415504, 2434740, 2444260, 2451449, 2479008, 2481864, 2482480, 2497980, 2530528, 2546960, 2554860, 2566473, 2586144, 2598960, 2606604, 2632280, 2637635, 2640022, 2673440, 2674308, 2685592, 2688686, 2706145, 2711280, 2722720, 2742880, 2747778, 2767765, 2782560, 2793440, 2801656, 2828595, 2840530, 2858856, 2877420, 2880024, 2880735, 2895508, 2914310, 2919840, 2933112, 2978976, 3014440, 3017168, 3019380, 3056352, 3072784, 3098760, 3102330, 3120026, 3158736, 3159520, 3163160, 3165162, 3205741, 3232680, 3246320, 3247374, 3258255, 3288480, 3309152, 3321318, 3330640, 3342885, 3356990, 3363360, 3406480, 3408636, 3421964, 3450720, 3475472, 3497172, 3502070, 3545520, 3565744, 3573570, 3600030, 3617328, 3619385, 3663704, 3666390, 3692689, 3723720, 3771460, 3788603, 3795792, 3811808, 3820440, 3836560, 3840032, 3840980, 3895584, 3910816, 3948420, 3960033, 3996768, 4010160, 4025840, 4028388, 4033029, 4080034, 4084080, 4087776, 4114320, 4131680, 4136440, 4190160, 4202484, 4220216, 4260795, 4277455, 4310240, 4329832, 4343262, 4344340, 4371465, 4398240, 4428424, 4457180, 4512480, 4521660, 4525752, 4544848, 4579630, 4603872, 4609176, 4662896, 4680039, 4739280, 4744740, 4764760, 4800040, 4831008, 4869480, 4888520, 4902898, 4963728, 4964960, 4995960, 5035485, 5093920, 5109720, 5132946, 5197920, 5213208, 5253105, 5264560, 5275270, 5280044, 5348616, 5371184, 5377372, 5412290, 5422560, 5495556, 5535530, 5603312, 5657190, 5681060, 5717712, 5754840, 5760048, 5761470, 5791016, 5828620, 5866224, 5953519, 6028880, 6034336, 6038760, 6120051, 6145568, 6197520, 6204660, 6240052, 6317472, 6326320, 6330324, 6411482, 6465360, 6492640, 6494748, 6516510, 6600055, 6642636, 6661280, 6685770, 6713980, 6721715, 6812960, 6817272, 6843928, 6869445, 6950944, 6994344, 7004140, 7091040, 7131488, 7147140, 7200060, 7234656, 7238770, 7327408, 7332780, 7354347, 7385378, 7447440, 7542920, 7577206, 7591584, 7640880, 7673120, 7681960, 7800065, 7896840, 7912905, 7920066, 8020320, 8051680, 8056776, 8066058, 8118435, 8160068, 8168160, 8228640, 8272880, 8303295, 8380320, 8404968, 8440432, 8521590, 8554910, 8659664, 8686524, 8688680, 8742930, 8856848, 8914360, 9043320, 9051504, 9089696, 9159260, 9218352, 9325792, 9360078, 9410401, 9478560, 9489480, 9529520, 9600080, 9617223, 9738960, 9777040, 9805796, 9927456, 9991920, 10070970, 10200085, 10219440, 10265892, 10426416, 10506210, 10529120, 10550540, 10560088, 10697232, 10742368, 10754744, 10824580, 10858155, 10991112, 11071060, 11078067, 11206624, 11314380, 11362120, 11365809, 11435424, 11509680, 11520096, 11522940, 11582032, 11657240, 11732448, 11907038, 12057760, 12077520, 12240102, 12257245, 12395040, 12409320, 12480104, 12652640, 12660648, 12822964, 12832365, 12930720, 12989496, 13033020, 13200110, 13285272, 13371540, 13427960, 13443430, 13634544, 13687856, 13738890, 13988688, 14008280, 14294280, 14400120, 14477540, 14654816, 14665560, 14708694, 14770756, 14894880, 15085840, 15154412, 15281760, 15363920, 15600130, 15793680, 15825810, 15840132, 16028705, 16113552, 16132116, 16236870, 16320136, 16545760, 16606590, 16809936, 16880864, 17043180, 17109820, 17160143, 17319328, 17373048, 17377360, 17485860, 17713696, 17828720, 17860557, 18086640, 18103008, 18318520, 18436704, 18463445, 18720156, 18820802, 18943015, 18978960, 19059040, 19200160, 19234446, 19477920, 19554080, 19611592, 19800165, 19983840, 20141940, 20165145, 20400170, 20438880, 20531784, 20852832, 21012420, 21101080, 21120176, 21394464, 21509488, 21649160, 21716310, 21982224, 22142120, 22156134, 22440187, 22628760, 22724240, 22731618, 23019360, 23045880, 23164064, 23314480, 23400195, 23814076, 24155040, 24480204, 24514490, 24818640, 24960208, 25321296, 25645928, 25664730, 25978992, 26066040, 26400220, 26520221, 26570544, 26743080, 26855920, 26886860, 27269088, 27375712, 27477780, 27977376, 28016560, 28231203, 28588560, 28800240, 28955080, 29331120, 29417388, 29541512, 29767595, 30171680, 30308824, 30600255, 30727840, 31200260, 31587360, 31651620, 31680264, 32057410, 32227104, 32264232, 32473740, 32640272, 33213180, 33619872, 34086360, 34219640, 34320286, 34746096, 34754720, 34971720, 35657440, 35721114, 36173280, 36637040, 36771735, 36926890, 37440312, 37641604, 37886030, 37957920, 38468892, 39223184, 39600330, 40283880, 40330290, 40800340, 41063568, 41674633, 42024840, 42202160, 42240352, 43018976, 43298320, 43432620, 43964448, 44284240, 44312268, 44880374, 45257520, 45448480, 45463236, 46091760, 46628960, 46800390, 47052005, 47628152, 48086115, 48960408, 49028980, 49637280, 49920416, 50642592, 51291856, 51329460, 51480429, 51957984, 52132080, 52800440, 53040442, 53141088, 53486160, 53711840, 53773720, 54955560, 55390335, 56033120, 56462406, 56829045, 57177120, 57600480, 57910160, 58662240, 58834776, 59083024, 59535190, 60617648, 61200510, 62400520, 63303240, 63360528, 64114820, 64528464, 64947480, 65280544, 66426360, 67320561, 68172720, 68439280, 68640572, 69492192, 69943440, 71442228, 73274080, 73543470, 73853780, 74880624, 75283208, 75772060, 76937784, 78446368, 79200660, 79560663, 80567760, 80660580, 81600680, 82127136, 83349266, 84049680, 84404320, 85800715, 86596640, 86865240, 88568480, 88624536, 89302785, 89760748, 90515040, 90926472, 92183520, 93600780, 94104010, 95256304, 96172230, 97920816, 98057960, 102583712, 102658920, 102960858, 104264160, 105600880, 106080884, 106972320, 107547440, 109911120, 110780670, 112200935, 112924812, 113658090, 115820320, 117669552, 118166048, 119070380, 121235296, 122401020, 124801040, 125023899, 126606480, 126721056, 128229640, 129056928, 129894960, 132601105, 132852720, 134641122, 136345440, 136878560, 137281144, 139886880, 141156015, 142884456, 147086940, 147707560, 149761248, 150566416, 151544120, 153875568, 158401320, 159121326, 161135520, 161321160, 163201360, 166698532, 168099360, 171601430, 173730480, 177249072, 178605570, 179521496, 181852944, 187201560, 188208020, 190512608, 192344460, 195841632, 196115920, 205317840, 205921716, 208373165, 211201760, 212161768, 215094880, 219822240, 221561340, 224401870, 225849624, 227316180, 235339104, 238140760, 244802040, 249602080, 250047798, 253212960, 256459280, 257402145, 259789920, 265202210, 265705440, 269282244, 274562288, 282312030, 285768912, 291722431, 294173880, 295415120, 301132832, 303088240, 307751136, 316802640, 318242652, 322642320, 326402720, 333397064, 336602805, 343202860, 347460960, 354498144, 357211140, 359042992, 363705888, 374403120, 376416040, 384688920, 392231840, 397803315, 410635680, 411843432, 416746330, 424323536, 443122680, 448803740, 451699248, 454632360, 476281520, 489604080, 500095596, 512918560, 514804290, 530404420, 538564488, 549124576, 564624060, 571537824, 583444862, 588347760, 590830240, 606176480, 625119495, 633605280, 636485304, 645284640, 666794128, 673205610, 686405720, 714422280, 718085984, 748806240, 752832080, 769377840, 795606630, 823686864, 833492660, 848647072, 875167293, 886245360, 897607480, 903398496, 909264720, 952563040, 979208160, 1000191192, 1029608580, 1060808840, 1077128976, 1129248120, 1166889724, 1176695520, 1250238990, 1272970608, 1333588256, 1346411220, 1372811440, 1428844560, 1458612155, 1505664160, 1538755680, 1591213260, 1647373728, 1666985320, 1750334586, 1772490720, 1795214960, 1818529440, 2000382384, 2059217160, 2121617680, 2154257952, 2258496240, 2333779448, 2500477980, 2545941216, 2692822440, 2745622880, 2857689120, 2917224310, 3182426520, 3333970640, 3500669172, 3590429920, 4000764768, 4118434320, 4243235360, 4375836465, 4516992480, 4667558896, 5000955960, 5385644880, 5834448620, 6364853040, 6667941280, 7001338344, 8236868640, 8751672930, 9335117792, 10001911920, 10771289760, 11668897240, 12729706080, 14002676688, 17503345860, 20003823840, 23337794480, 28005353376, 35006691720, 46675588960, 70013383440, 140026766880]

約数ペア:

[(1, 140026766880), (2, 70013383440), (3, 46675588960), (4, 35006691720), (5, 28005353376), (6, 23337794480), (7, 20003823840), (8, 17503345860), (10, 14002676688), (11, 12729706080), (12, 11668897240), (13, 10771289760), (14, 10001911920), (15, 9335117792), (16, 8751672930), (17, 8236868640), (20, 7001338344), (21, 6667941280), (22, 6364853040), (24, 5834448620), (26, 5385644880), (28, 5000955960), (30, 4667558896), (31, 4516992480), (32, 4375836465), (33, 4243235360), (34, 4118434320), (35, 4000764768), (39, 3590429920), (40, 3500669172), (42, 3333970640), (44, 3182426520), (48, 2917224310), (49, 2857689120), (51, 2745622880), (52, 2692822440), (55, 2545941216), (56, 2500477980), (60, 2333779448), (62, 2258496240), (65, 2154257952), (66, 2121617680), (68, 2059217160), (70, 2000382384), (77, 1818529440), (78, 1795214960), (79, 1772490720), (80, 1750334586), (84, 1666985320), (85, 1647373728), (88, 1591213260), (91, 1538755680), (93, 1505664160), (96, 1458612155), (98, 1428844560), (102, 1372811440), (104, 1346411220), (105, 1333588256), (110, 1272970608), (112, 1250238990), (119, 1176695520), (120, 1166889724), (124, 1129248120), (130, 1077128976), (132, 1060808840), (136, 1029608580), (140, 1000191192), (143, 979208160), (147, 952563040), (154, 909264720), (155, 903398496), (156, 897607480), (158, 886245360), (160, 875167293), (165, 848647072), (168, 833492660), (170, 823686864), (176, 795606630), (182, 769377840), (186, 752832080), (187, 748806240), (195, 718085984), (196, 714422280), (204, 686405720), (208, 673205610), (210, 666794128), (217, 645284640), (220, 636485304), (221, 633605280), (224, 625119495), (231, 606176480), (237, 590830240), (238, 588347760), (240, 583444862), (245, 571537824), (248, 564624060), (255, 549124576), (260, 538564488), (264, 530404420), (272, 514804290), (273, 512918560), (280, 500095596), (286, 489604080), (294, 476281520), (308, 454632360), (310, 451699248), (312, 448803740), (316, 443122680), (330, 424323536), (336, 416746330), (340, 411843432), (341, 410635680), (352, 397803315), (357, 392231840), (364, 384688920), (372, 376416040), (374, 374403120), (385, 363705888), (390, 359042992), (392, 357211140), (395, 354498144), (403, 347460960), (408, 343202860), (416, 336602805), (420, 333397064), (429, 326402720), (434, 322642320), (440, 318242652), (442, 316802640), (455, 307751136), (462, 303088240), (465, 301132832), (474, 295415120), (476, 294173880), (480, 291722431), (490, 285768912), (496, 282312030), (510, 274562288), (520, 269282244), (527, 265705440), (528, 265202210), (539, 259789920), (544, 257402145), (546, 256459280), (553, 253212960), (560, 250047798), (561, 249602080), (572, 244802040), (588, 238140760), (595, 235339104), (616, 227316180), (620, 225849624), (624, 224401870), (632, 221561340), (637, 219822240), (651, 215094880), (660, 212161768), (663, 211201760), (672, 208373165), (680, 205921716), (682, 205317840), (714, 196115920), (715, 195841632), (728, 192344460), (735, 190512608), (744, 188208020), (748, 187201560), (770, 181852944), (780, 179521496), (784, 178605570), (790, 177249072), (806, 173730480), (816, 171601430), (833, 168099360), (840, 166698532), (858, 163201360), (868, 161321160), (869, 161135520), (880, 159121326), (884, 158401320), (910, 153875568), (924, 151544120), (930, 150566416), (935, 149761248), (948, 147707560), (952, 147086940), (980, 142884456), (992, 141156015), (1001, 139886880), (1020, 137281144), (1023, 136878560), (1027, 136345440), (1040, 134641122), (1054, 132852720), (1056, 132601105), (1078, 129894960), (1085, 129056928), (1092, 128229640), (1105, 126721056), (1106, 126606480), (1120, 125023899), (1122, 124801040), (1144, 122401020), (1155, 121235296), (1176, 119070380), (1185, 118166048), (1190, 117669552), (1209, 115820320), (1232, 113658090), (1240, 112924812), (1248, 112200935), (1264, 110780670), (1274, 109911120), (1302, 107547440), (1309, 106972320), (1320, 106080884), (1326, 105600880), (1343, 104264160), (1360, 102960858), (1364, 102658920), (1365, 102583712), (1428, 98057960), (1430, 97920816), (1456, 96172230), (1470, 95256304), (1488, 94104010), (1496, 93600780), (1519, 92183520), (1540, 90926472), (1547, 90515040), (1560, 89760748), (1568, 89302785), (1580, 88624536), (1581, 88568480), (1612, 86865240), (1617, 86596640), (1632, 85800715), (1659, 84404320), (1666, 84049680), (1680, 83349266), (1705, 82127136), (1716, 81600680), (1736, 80660580), (1738, 80567760), (1760, 79560663), (1768, 79200660), (1785, 78446368), (1820, 76937784), (1848, 75772060), (1860, 75283208), (1870, 74880624), (1896, 73853780), (1904, 73543470), (1911, 73274080), (1960, 71442228), (2002, 69943440), (2015, 69492192), (2040, 68640572), (2046, 68439280), (2054, 68172720), (2080, 67320561), (2108, 66426360), (2145, 65280544), (2156, 64947480), (2170, 64528464), (2184, 64114820), (2210, 63360528), (2212, 63303240), (2244, 62400520), (2288, 61200510), (2310, 60617648), (2352, 59535190), (2370, 59083024), (2380, 58834776), (2387, 58662240), (2418, 57910160), (2431, 57600480), (2449, 57177120), (2464, 56829045), (2480, 56462406), (2499, 56033120), (2528, 55390335), (2548, 54955560), (2604, 53773720), (2607, 53711840), (2618, 53486160), (2635, 53141088), (2640, 53040442), (2652, 52800440), (2686, 52132080), (2695, 51957984), (2720, 51480429), (2728, 51329460), (2730, 51291856), (2765, 50642592), (2805, 49920416), (2821, 49637280), (2856, 49028980), (2860, 48960408), (2912, 48086115), (2940, 47628152), (2976, 47052005), (2992, 46800390), (3003, 46628960), (3038, 46091760), (3080, 45463236), (3081, 45448480), (3094, 45257520), (3120, 44880374), (3160, 44312268), (3162, 44284240), (3185, 43964448), (3224, 43432620), (3234, 43298320), (3255, 43018976), (3315, 42240352), (3318, 42202160), (3332, 42024840), (3360, 41674633), (3410, 41063568), (3432, 40800340), (3472, 40330290), (3476, 40283880), (3536, 39600330), (3570, 39223184), (3640, 38468892), (3689, 37957920), (3696, 37886030), (3720, 37641604), (3740, 37440312), (3792, 36926890), (3808, 36771735), (3822, 36637040), (3871, 36173280), (3920, 35721114), (3927, 35657440), (4004, 34971720), (4029, 34754720), (4030, 34746096), (4080, 34320286), (4092, 34219640), (4108, 34086360), (4165, 33619872), (4216, 33213180), (4290, 32640272), (4312, 32473740), (4340, 32264232), (4345, 32227104), (4368, 32057410), (4420, 31680264), (4424, 31651620), (4433, 31587360), (4488, 31200260), (4557, 30727840), (4576, 30600255), (4620, 30308824), (4641, 30171680), (4704, 29767595), (4740, 29541512), (4760, 29417388), (4774, 29331120), (4836, 28955080), (4862, 28800240), (4898, 28588560), (4960, 28231203), (4998, 28016560), (5005, 27977376), (5096, 27477780), (5115, 27375712), (5135, 27269088), (5208, 26886860), (5214, 26855920), (5236, 26743080), (5270, 26570544), (5280, 26520221), (5304, 26400220), (5372, 26066040), (5390, 25978992), (5456, 25664730), (5460, 25645928), (5530, 25321296), (5610, 24960208), (5642, 24818640), (5712, 24514490), (5720, 24480204), (5797, 24155040), (5880, 23814076), (5984, 23400195), (6006, 23314480), (6045, 23164064), (6076, 23045880), (6083, 23019360), (6160, 22731618), (6162, 22724240), (6188, 22628760), (6240, 22440187), (6320, 22156134), (6324, 22142120), (6370, 21982224), (6448, 21716310), (6468, 21649160), (6510, 21509488), (6545, 21394464), (6630, 21120176), (6636, 21101080), (6664, 21012420), (6715, 20852832), (6820, 20531784), (6851, 20438880), (6864, 20400170), (6944, 20165145), (6952, 20141940), (7007, 19983840), (7072, 19800165), (7140, 19611592), (7161, 19554080), (7189, 19477920), (7280, 19234446), (7293, 19200160), (7347, 19059040), (7378, 18978960), (7392, 18943015), (7440, 18820802), (7480, 18720156), (7584, 18463445), (7595, 18436704), (7644, 18318520), (7735, 18103008), (7742, 18086640), (7840, 17860557), (7854, 17828720), (7905, 17713696), (8008, 17485860), (8058, 17377360), (8060, 17373048), (8085, 17319328), (8160, 17160143), (8184, 17109820), (8216, 17043180), (8295, 16880864), (8330, 16809936), (8432, 16606590), (8463, 16545760), (8580, 16320136), (8624, 16236870), (8680, 16132116), (8690, 16113552), (8736, 16028705), (8840, 15840132), (8848, 15825810), (8866, 15793680), (8976, 15600130), (9114, 15363920), (9163, 15281760), (9240, 15154412), (9282, 15085840), (9401, 14894880), (9480, 14770756), (9520, 14708694), (9548, 14665560), (9555, 14654816), (9672, 14477540), (9724, 14400120), (9796, 14294280), (9996, 14008280), (10010, 13988688), (10192, 13738890), (10230, 13687856), (10270, 13634544), (10416, 13443430), (10428, 13427960), (10472, 13371540), (10540, 13285272), (10608, 13200110), (10744, 13033020), (10780, 12989496), (10829, 12930720), (10912, 12832365), (10920, 12822964), (11060, 12660648), (11067, 12652640), (11220, 12480104), (11284, 12409320), (11297, 12395040), (11424, 12257245), (11440, 12240102), (11594, 12077520), (11613, 12057760), (11760, 11907038), (11935, 11732448), (12012, 11657240), (12090, 11582032), (12152, 11522940), (12155, 11520096), (12166, 11509680), (12245, 11435424), (12320, 11365809), (12324, 11362120), (12376, 11314380), (12495, 11206624), (12640, 11078067), (12648, 11071060), (12740, 10991112), (12896, 10858155), (12936, 10824580), (13020, 10754744), (13035, 10742368), (13090, 10697232), (13260, 10560088), (13272, 10550540), (13299, 10529120), (13328, 10506210), (13430, 10426416), (13640, 10265892), (13702, 10219440), (13728, 10200085), (13904, 10070970), (14014, 9991920), (14105, 9927456), (14280, 9805796), (14322, 9777040), (14378, 9738960), (14560, 9617223), (14586, 9600080), (14694, 9529520), (14756, 9489480), (14773, 9478560), (14880, 9410401), (14960, 9360078), (15015, 9325792), (15190, 9218352), (15288, 9159260), (15405, 9089696), (15470, 9051504), (15484, 9043320), (15708, 8914360), (15810, 8856848), (16016, 8742930), (16116, 8688680), (16120, 8686524), (16170, 8659664), (16368, 8554910), (16432, 8521590), (16590, 8440432), (16660, 8404968), (16709, 8380320), (16864, 8303295), (16926, 8272880), (17017, 8228640), (17143, 8168160), (17160, 8160068), (17248, 8118435), (17360, 8066058), (17380, 8056776), (17391, 8051680), (17459, 8020320), (17680, 7920066), (17696, 7912905), (17732, 7896840), (17952, 7800065), (18228, 7681960), (18249, 7673120), (18326, 7640880), (18445, 7591584), (18480, 7577206), (18564, 7542920), (18802, 7447440), (18960, 7385378), (19040, 7354347), (19096, 7332780), (19110, 7327408), (19344, 7238770), (19355, 7234656), (19448, 7200060), (19592, 7147140), (19635, 7131488), (19747, 7091040), (19992, 7004140), (20020, 6994344), (20145, 6950944), (20384, 6869445), (20460, 6843928), (20540, 6817272), (20553, 6812960), (20832, 6721715), (20856, 6713980), (20944, 6685770), (21021, 6661280), (21080, 6642636), (21216, 6600055), (21488, 6516510), (21560, 6494748), (21567, 6492640), (21658, 6465360), (21840, 6411482), (22120, 6330324), (22134, 6326320), (22165, 6317472), (22440, 6240052), (22568, 6204660), (22594, 6197520), (22785, 6145568), (22880, 6120051), (23188, 6038760), (23205, 6034336), (23226, 6028880), (23520, 5953519), (23870, 5866224), (24024, 5828620), (24180, 5791016), (24304, 5761470), (24310, 5760048), (24332, 5754840), (24490, 5717712), (24648, 5681060), (24752, 5657190), (24990, 5603312), (25296, 5535530), (25480, 5495556), (25823, 5422560), (25872, 5412290), (26040, 5377372), (26070, 5371184), (26180, 5348616), (26520, 5280044), (26544, 5275270), (26598, 5264560), (26656, 5253105), (26860, 5213208), (26939, 5197920), (27280, 5132946), (27404, 5109720), (27489, 5093920), (27808, 5035485), (28028, 4995960), (28203, 4964960), (28210, 4963728), (28560, 4902898), (28644, 4888520), (28756, 4869480), (28985, 4831008), (29172, 4800040), (29388, 4764760), (29512, 4744740), (29546, 4739280), (29920, 4680039), (30030, 4662896), (30380, 4609176), (30415, 4603872), (30576, 4579630), (30810, 4544848), (30940, 4525752), (30968, 4521660), (31031, 4512480), (31416, 4457180), (31620, 4428424), (31837, 4398240), (32032, 4371465), (32232, 4344340), (32240, 4343262), (32340, 4329832), (32487, 4310240), (32736, 4277455), (32864, 4260795), (33180, 4220216), (33320, 4202484), (33418, 4190160), (33852, 4136440), (33891, 4131680), (34034, 4114320), (34255, 4087776), (34286, 4084080), (34320, 4080034), (34720, 4033029), (34760, 4028388), (34782, 4025840), (34918, 4010160), (35035, 3996768), (35360, 3960033), (35464, 3948420), (35805, 3910816), (35945, 3895584), (36456, 3840980), (36465, 3840032), (36498, 3836560), (36652, 3820440), (36735, 3811808), (36890, 3795792), (36960, 3788603), (37128, 3771460), (37604, 3723720), (37920, 3692689), (38192, 3666390), (38220, 3663704), (38688, 3619385), (38710, 3617328), (38896, 3600030), (39184, 3573570), (39270, 3565744), (39494, 3545520), (39984, 3502070), (40040, 3497172), (40290, 3475472), (40579, 3450720), (40920, 3421964), (41080, 3408636), (41106, 3406480), (41633, 3363360), (41712, 3356990), (41888, 3342885), (42042, 3330640), (42160, 3321318), (42315, 3309152), (42581, 3288480), (42976, 3258255), (43120, 3247374), (43134, 3246320), (43316, 3232680), (43680, 3205741), (44240, 3165162), (44268, 3163160), (44319, 3159520), (44330, 3158736), (44880, 3120026), (45136, 3102330), (45188, 3098760), (45570, 3072784), (45815, 3056352), (46376, 3019380), (46410, 3017168), (46452, 3014440), (47005, 2978976), (47740, 2933112), (47957, 2919840), (48048, 2914310), (48360, 2895508), (48608, 2880735), (48620, 2880024), (48664, 2877420), (48980, 2858856), (49296, 2840530), (49504, 2828595), (49980, 2801656), (50127, 2793440), (50323, 2782560), (50592, 2767765), (50960, 2747778), (51051, 2742880), (51429, 2722720), (51646, 2711280), (51744, 2706145), (52080, 2688686), (52140, 2685592), (52360, 2674308), (52377, 2673440), (53040, 2640022), (53088, 2637635), (53196, 2632280), (53720, 2606604), (53878, 2598960), (54145, 2586144), (54560, 2566473), (54808, 2554860), (54978, 2546960), (55335, 2530528), (56056, 2497980), (56406, 2482480), (56420, 2481864), (56485, 2479008), (57120, 2451449), (57288, 2444260), (57512, 2434740), (57970, 2415504), (58065, 2411552), (58344, 2400020), (58776, 2382380), (59024, 2372370), (59092, 2369640), (59241, 2363680), (60060, 2331448), (60760, 2304588), (60830, 2301936), (61152, 2289815), (61620, 2272424), (61880, 2262876), (61936, 2260830), (62062, 2256240), (62832, 2228590), (63240, 2214212), (63674, 2199120), (64464, 2172170), (64480, 2171631), (64680, 2164916), (64974, 2155120), (65807, 2127840), (66360, 2110108), (66495, 2105824), (66640, 2101242), (66836, 2095080), (67704, 2068220), (67782, 2065840), (68068, 2057160), (68510, 2043888), (68572, 2042040), (68640, 2040017), (69520, 2014194), (69564, 2012920), (69836, 2005080), (70070, 1998384), (70928, 1974210), (71610, 1955408), (71890, 1947792), (72912, 1920490), (72930, 1920016), (72996, 1918280), (73304, 1910220), (73470, 1905904), (73780, 1897896), (73865, 1895712), (74256, 1885730), (75208, 1861860), (75361, 1858080), (76384, 1833195), (76440, 1831852), (77420, 1808664), (77469, 1807520), (77792, 1800015), (78368, 1786785), (78540, 1782872), (78988, 1772760), (79079, 1770720), (79968, 1751035), (80080, 1748586), (80580, 1737736), (80817, 1732640), (81158, 1725360), (81840, 1710982), (82160, 1704318), (82212, 1703240), (83266, 1681680), (83424, 1678495), (83545, 1676064), (84084, 1665320), (84320, 1660659), (84630, 1654576), (85085, 1645728), (85162, 1644240), (85715, 1633632), (86240, 1623687), (86268, 1623160), (86632, 1616340), (86955, 1610336), (87295, 1604064), (88480, 1582581), (88536, 1581580), (88638, 1579760), (88660, 1579368), (89760, 1560013), (90272, 1551165), (90376, 1549380), (91140, 1536392), (91245, 1534624), (91630, 1528176), (92752, 1509690), (92820, 1508584), (92904, 1507220), (93093, 1504160), (94010, 1489488), (95480, 1466556), (95511, 1466080), (95914, 1459920), (96096, 1457155), (96720, 1447754), (97240, 1440012), (97328, 1438710), (97960, 1429428), (98592, 1420265), (98735, 1418208), (99960, 1400828), (100254, 1396720), (100646, 1391280), (101920, 1373889), (102102, 1371440), (102765, 1362592), (102858, 1361360), (103292, 1355640), (103411, 1354080), (104160, 1344343), (104280, 1342796), (104720, 1337154), (104754, 1336720), (105105, 1332256), (106080, 1320011), (106392, 1316140), (107440, 1303302), (107756, 1299480), (107835, 1298528), (108290, 1293072), (109616, 1277430), (109956, 1273480), (110670, 1265264), (112112, 1248990), (112812, 1241240), (112840, 1240932), (112970, 1239504), (114576, 1222130), (115024, 1217370), (115940, 1207752), (116130, 1205776), (116688, 1200010), (117552, 1191190), (118048, 1186185), (118184, 1184820), (118482, 1181840), (119119, 1175520), (120001, 1166880), (120120, 1165724), (121520, 1152294), (121660, 1150968), (121737, 1150240), (122213, 1145760), (123240, 1136212), (123760, 1131438), (123872, 1130415), (124124, 1128120), (124899, 1121120), (125664, 1114295), (126480, 1107106), (127348, 1099560), (127743, 1096160), (128928, 1086085), (129115, 1084512), (129360, 1082458), (129948, 1077560), (131614, 1063920), (132720, 1055054), (132990, 1052912), (133280, 1050621), (133672, 1047540), (134695, 1039584), (135408, 1034110), (135564, 1032920), (136136, 1028580), (137020, 1021944), (137144, 1021020), (137445, 1018784), (139040, 1007097), (139128, 1006460), (139672, 1002540), (140140, 999192), (141015, 992992), (141856, 987105), (143220, 977704), (143780, 973896), (143871, 973280), (145824, 960245), (145860, 960008), (145992, 959140), (146608, 955110), (146940, 952952), (147560, 948948), (147730, 947856), (148512, 942865), (150416, 930930), (150722, 929040), (150969, 927520), (152880, 915926), (154840, 904332), (154938, 903760), (155155, 902496), (157080, 891436), (157976, 886380), (158158, 885360), (159185, 879648), (160160, 874293), (161160, 868868), (161634, 866320), (162316, 862680), (162435, 862048), (163680, 855491), (164320, 852159), (164424, 851620), (166532, 840840), (167090, 838032), (168168, 832660), (169260, 827288), (169455, 826336), (170170, 822864), (170324, 822120), (171430, 816816), (172536, 811580), (173264, 808170), (173910, 805168), (174590, 802032), (177072, 790790), (177276, 789880), (177320, 789684), (180752, 774690), (182280, 768196), (182490, 767312), (183260, 764088), (185504, 754845), (185640, 754292), (185808, 753610), (186186, 752080), (188020, 744744), (188573, 742560), (190960, 733278), (191022, 733040), (191828, 729960), (192049, 729120), (193440, 723877), (194480, 720006), (194656, 719355), (195920, 714714), (197421, 709280), (197470, 709104), (199920, 700414), (200508, 698360), (201292, 695640), (202895, 690144), (204204, 685720), (205530, 681296), (205716, 680680), (206584, 677820), (206822, 677040), (208165, 672672), (208560, 671398), (209440, 668577), (209508, 668360), (210210, 666128), (212784, 658070), (212905, 657696), (214880, 651651), (215512, 649740), (215670, 649264), (216580, 646536), (217217, 644640), (219232, 638715), (219912, 636740), (221340, 632632), (221595, 631904), (222859, 628320), (224224, 624495), (225624, 620620), (225680, 620466), (225940, 619752), (226083, 619360), (229152, 611065), (230048, 608685), (231880, 603876), (232260, 602888), (233376, 600005), (235104, 595595), (236368, 592410), (236964, 590920), (237237, 590240), (238238, 587760), (239785, 583968), (240002, 583440), (240240, 582862), (243040, 576147), (243320, 575484), (243474, 575120), (244426, 572880), (246480, 568106), (247520, 565719), (248248, 564060), (249798, 560560), (250635, 558688), (251615, 556512), (252960, 553553), (254696, 549780), (255255, 548576), (255486, 548080), (257145, 544544), (258230, 542256), (258720, 541229), (259896, 538780), (261885, 534688), (263228, 531960), (265440, 527527), (265980, 526456), (267344, 523770), (269390, 519792), (270816, 517055), (271128, 516460), (272272, 514290), (274040, 510972), (274288, 510510), (274890, 509392), (278256, 503230), (279344, 501270), (280280, 499596), (282030, 496496), (284053, 492960), (286440, 488852), (287560, 486948), (287742, 486640), (291431, 480480), (291720, 480004), (291984, 479570), (293216, 477555), (293880, 476476), (295120, 474474), (295460, 473928), (296205, 472736), (300832, 465465), (301444, 464520), (301938, 463760), (305760, 457963), (309680, 452166), (309876, 451880), (310233, 451360), (310310, 451248), (314160, 445718), (315952, 443190), (316316, 442680), (318370, 439824), (322320, 434434), (323268, 433160), (324632, 431340), (324870, 431024), (328848, 425810), (329035, 425568), (333064, 420420), (334180, 419016), (335699, 417120), (336336, 416330), (338520, 413644), (338910, 413168), (340340, 411432), (340648, 411060), (342860, 408408), (345072, 405790), (346528, 404085), (347820, 402584), (349180, 401016), (350207, 399840), (354144, 395395), (354552, 394940), (354640, 394842), (357357, 391840), (360003, 388960), (361504, 387345), (364560, 384098), (364980, 383656), (366520, 382044), (366639, 381920), (371280, 377146), (371616, 376805), (372372, 376040)]