2152458963720

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{251}}^1$

素因数の和:412

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 61, 62, 65, 68, 72, 76, 78, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 122, 124, 130, 135, 136, 152, 153, 155, 156, 170, 171, 180, 183, 186, 190, 195, 204, 216, 221, 228, 234, 244, 247, 248, 251, 255, 260, 270, 279, 285, 305, 306, 310, 312, 323, 340, 342, 351, 360, 366, 372, 380, 390, 403, 408, 442, 456, 459, 465, 468, 488, 494, 502, 510, 513, 520, 527, 540, 549, 558, 570, 585, 589, 610, 612, 620, 646, 663, 680, 684, 702, 732, 741, 744, 753, 760, 765, 780, 793, 806, 837, 855, 884, 915, 918, 930, 936, 969, 988, 1004, 1020, 1026, 1037, 1054, 1080, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1209, 1220, 1224, 1235, 1240, 1255, 1292, 1326, 1368, 1395, 1404, 1464, 1482, 1506, 1530, 1560, 1581, 1586, 1612, 1615, 1647, 1674, 1710, 1755, 1767, 1768, 1830, 1836, 1860, 1891, 1938, 1976, 1989, 2008, 2015, 2040, 2052, 2074, 2108, 2196, 2210, 2223, 2232, 2259, 2280, 2295, 2318, 2340, 2356, 2379, 2418, 2440, 2470, 2510, 2565, 2584, 2635, 2652, 2745, 2790, 2808, 2907, 2945, 2964, 3012, 3060, 3111, 3162, 3172, 3224, 3230, 3263, 3294, 3315, 3348, 3420, 3477, 3510, 3534, 3627, 3660, 3672, 3705, 3720, 3765, 3782, 3876, 3965, 3978, 4030, 4104, 4148, 4185, 4199, 4216, 4267, 4392, 4420, 4446, 4518, 4590, 4636, 4680, 4712, 4743, 4758, 4769, 4836, 4845, 4940, 5020, 5130, 5185, 5270, 5301, 5304, 5490, 5580, 5673, 5795, 5814, 5890, 5928, 5967, 6024, 6045, 6120, 6222, 6324, 6344, 6460, 6526, 6588, 6630, 6669, 6696, 6777, 6840, 6851, 6954, 7020, 7068, 7137, 7254, 7320, 7410, 7530, 7564, 7657, 7752, 7781, 7905, 7930, 7956, 8060, 8235, 8296, 8370, 8398, 8534, 8721, 8835, 8840, 8892, 9036, 9180, 9272, 9333, 9455, 9486, 9516, 9538, 9672, 9690, 9789, 9880, 9945, 10013, 10040, 10260, 10370, 10431, 10540, 10602, 10881, 10980, 11115, 11160, 11295, 11346, 11590, 11628, 11780, 11895, 11934, 12090, 12444, 12597, 12648, 12801, 12920, 13052, 13176, 13260, 13338, 13481, 13554, 13702, 13908, 14040, 14136, 14229, 14274, 14307, 14508, 14535, 14820, 15060, 15067, 15128, 15311, 15314, 15555, 15562, 15810, 15860, 15903, 15912, 16120, 16315, 16470, 16740, 16796, 17019, 17068, 17385, 17442, 17670, 17784, 18072, 18135, 18360, 18666, 18910, 18972, 19032, 19076, 19380, 19578, 19703, 19890, 20026, 20520, 20553, 20740, 20862, 20995, 21080, 21204, 21335, 21411, 21762, 21960, 22230, 22590, 22692, 22971, 23180, 23256, 23343, 23560, 23715, 23790, 23845, 23868, 24180, 24583, 24888, 25194, 25602, 26104, 26505, 26520, 26676, 26962, 27108, 27404, 27816, 27999, 28365, 28458, 28548, 28614, 29016, 29070, 29367, 29640, 29835, 30039, 30120, 30134, 30622, 30628, 31110, 31124, 31293, 31620, 31720, 31806, 32147, 32630, 32940, 33345, 33480, 33592, 33885, 34038, 34136, 34255, 34770, 34884, 35340, 35685, 35929, 36270, 37332, 37791, 37820, 37944, 38152, 38285, 38403, 38760, 38905, 39156, 39406, 39780, 40052, 40443, 41106, 41480, 41724, 41990, 42408, 42670, 42822, 42921, 43524, 43605, 44460, 45180, 45201, 45384, 45933, 45942, 46360, 46665, 46686, 47430, 47580, 47690, 47736, 48360, 48945, 49166, 50065, 50388, 51057, 51204, 52155, 53010, 53352, 53924, 54216, 54405, 54808, 55471, 55998, 56730, 56916, 57096, 57228, 58140, 58734, 59109, 59670, 60078, 60268, 61244, 61256, 61659, 61997, 62220, 62248, 62586, 62985, 63240, 63612, 64005, 64294, 65260, 65880, 66690, 67405, 67770, 68076, 68510, 68913, 69540, 69768, 70029, 70680, 71145, 71370, 71535, 71858, 72540, 73749, 74664, 75335, 75582, 75640, 76555, 76570, 76806, 77810, 78312, 78812, 79515, 79560, 80104, 80886, 81073, 82212, 83448, 83980, 85095, 85340, 85644, 85842, 87048, 87210, 88101, 88920, 90117, 90360, 90402, 91866, 91884, 93330, 93372, 94860, 95160, 95380, 96441, 97890, 98332, 98515, 100130, 100776, 101153, 102114, 102408, 102765, 104310, 106020, 107055, 107787, 107848, 108810, 110942, 111996, 113373, 113460, 113832, 114456, 114855, 115209, 116280, 116715, 117468, 118218, 119340, 120156, 120536, 121329, 122488, 122915, 123318, 123994, 124440, 125172, 125970, 127224, 128010, 128588, 128763, 130169, 130520, 132277, 133380, 134810, 135540, 135603, 136152, 137020, 137799, 137826, 139080, 139995, 140058, 142290, 142740, 143070, 143716, 145080, 146835, 147498, 147839, 150195, 150670, 151164, 153110, 153140, 153612, 155620, 156465, 157624, 159030, 160735, 161772, 162146, 164424, 166413, 167960, 170190, 170680, 171288, 171684, 174420, 176202, 177327, 179645, 180234, 180804, 183732, 183768, 184977, 185991, 186660, 186744, 188955, 189720, 190760, 192015, 192882, 195780, 196664, 197030, 199043, 200260, 202215, 202306, 204228, 205530, 206739, 208620, 210087, 212040, 214110, 214605, 215574, 217620, 221247, 221884, 223992, 226005, 226746, 226920, 229665, 229710, 230418, 233430, 234936, 236436, 238680, 240312, 242658, 243219, 245830, 246636, 247988, 250344, 251940, 255285, 256020, 256139, 257176, 257526, 260287, 260338, 264554, 266760, 269620, 270351, 271080, 271206, 274040, 275598, 275652, 277355, 279990, 280116, 284580, 285480, 286140, 287432, 289323, 290909, 293670, 294996, 295545, 295678, 300390, 301340, 302328, 303459, 306220, 306280, 307224, 308295, 309985, 311240, 312930, 318060, 321470, 323361, 323544, 324292, 332826, 340380, 343368, 344565, 348840, 350145, 352404, 354654, 359290, 360468, 361608, 363987, 367464, 368745, 369954, 371982, 373320, 377910, 384030, 385764, 390507, 391560, 394060, 396831, 398086, 400520, 404430, 404612, 405365, 406809, 408456, 411060, 413397, 413478, 417240, 417911, 420174, 428220, 429210, 431148, 435240, 440505, 442494, 443517, 443768, 450585, 452010, 453492, 459330, 459420, 460836, 466860, 467077, 472872, 474641, 482205, 485316, 486438, 491660, 493272, 495976, 499239, 503880, 505765, 510570, 512040, 512278, 515052, 520574, 520676, 529108, 531981, 538935, 539240, 540702, 542412, 551196, 551304, 554710, 557973, 559980, 560232, 566865, 569160, 572280, 576045, 578646, 581818, 587340, 589992, 591090, 591356, 597129, 600780, 602680, 606645, 606918, 610793, 612440, 616590, 619970, 625860, 636120, 642940, 643815, 646722, 648584, 650845, 661385, 663741, 665652, 678015, 680760, 688995, 689130, 700290, 704808, 709308, 718580, 720936, 727974, 729657, 737490, 739195, 739908, 743964, 755820, 768060, 768417, 771528, 780861, 781014, 788120, 793662, 796172, 808860, 809224, 810730, 813618, 822120, 826794, 826956, 832065, 835822, 840348, 856440, 858420, 862296, 867969, 872727, 881010, 884988, 886635, 887034, 901170, 904020, 906984, 910377, 918660, 918840, 921672, 924885, 929955, 933720, 934154, 949282, 964410, 970083, 970632, 972876, 983320, 995215, 998478, 1011530, 1021140, 1024556, 1030104, 1033695, 1041148, 1041352, 1050435, 1053949, 1058216, 1063962, 1077870, 1081404, 1084824, 1102392, 1106235, 1109420, 1115946, 1119960, 1133730, 1152090, 1157292, 1163636, 1171521, 1174680, 1182180, 1182712, 1190493, 1194258, 1201560, 1213290, 1213836, 1216095, 1221586, 1233180, 1239940, 1251720, 1253733, 1280695, 1285880, 1287630, 1293444, 1301435, 1301690, 1322770, 1327482, 1330551, 1331304, 1351755, 1356030, 1377990, 1378260, 1400580, 1401231, 1418616, 1423923, 1437160, 1446615, 1454545, 1455948, 1459314, 1474980, 1478390, 1479816, 1487928, 1497717, 1511640, 1517295, 1536120, 1536834, 1561722, 1562028, 1587324, 1592344, 1616805, 1617720, 1621460, 1627236, 1653588, 1653912, 1664130, 1671644, 1673919, 1680696, 1716840, 1719601, 1735938, 1745454, 1762020, 1769976, 1773270, 1774068, 1791387, 1802340, 1808040, 1819935, 1820754, 1832379, 1837320, 1849770, 1859910, 1868308, 1898564, 1921907, 1928820, 1940166, 1945752, 1952535, 1984155, 1990430, 1996956, 2023060, 2034045, 2042280, 2049112, 2066985, 2067390, 2082296, 2089555, 2100870, 2107898, 2127924, 2155740, 2162808, 2188971, 2212470, 2217585, 2218840, 2231892, 2267460, 2304180, 2305251, 2314584, 2327272, 2335385, 2342583, 2343042, 2364360, 2373205, 2380986, 2388516, 2426580, 2427672, 2432190, 2443172, 2466360, 2479880, 2496195, 2507466, 2513263, 2561390, 2575260, 2586888, 2602870, 2603380, 2618181, 2645540, 2654964, 2659905, 2661102, 2703510, 2712060, 2731131, 2755980, 2756520, 2789865, 2801160, 2802462, 2847846, 2893230, 2909090, 2911896, 2918628, 2949960, 2956780, 2985645, 2995434, 3034590, 3053965, 3073668, 3123444, 3124056, 3161847, 3174648, 3233610, 3242920, 3254472, 3307176, 3318705, 3328260, 3343288, 3347838, 3383731, 3439202, 3471876, 3490908, 3514563, 3524040, 3546540, 3548136, 3571479, 3582774, 3604680, 3639870, 3641508, 3648285, 3664758, 3699540, 3719820, 3736616, 3761199, 3781817, 3797128, 3842085, 3843814, 3857640, 3880332, 3904305, 3905070, 3968310, 3980860, 3991653, 3993912, 4046120, 4068090, 4133970, 4134780, 4179110, 4201740, 4203693, 4215796, 4255848, 4271769, 4311480, 4339845, 4363635, 4377942, 4424940, 4435170, 4463784, 4534920, 4551885, 4608360, 4610502, 4670770, 4685166, 4686084, 4746410, 4761972, 4777032, 4850415, 4853160, 4864380, 4886344, 4945453, 4992390, 5014932, 5026526, 5122780, 5150520, 5158803, 5205740, 5206760, 5236362, 5269745, 5291080, 5309928, 5319810, 5322204, 5374161, 5407020, 5424120, 5462262, 5497137, 5511960, 5579730, 5604924, 5695692, 5765721, 5786460, 5818180, 5837256, 5857605, 5913560, 5952465, 5971290, 5990868, 6069180, 6107930, 6147336, 6170333, 6246888, 6268665, 6323694, 6467220, 6637410, 6652755, 6656520, 6695676, 6767462, 6878404, 6915753, 6943752, 6981816, 7006155, 7027749, 7029126, 7093080, 7119615, 7142958, 7165548, 7279740, 7283016, 7296570, 7329516, 7399080, 7439640, 7488585, 7522398, 7539789, 7563634, 7684170, 7687628, 7760664, 7808610, 7810140, 7854543, 7936620, 7940309, 7961720, 7983306, 8068897, 8136180, 8267940, 8269560, 8358220, 8369595, 8403480, 8407386, 8431592, 8543538, 8598005, 8679690, 8727270, 8755884, 8849880, 8870340, 8956935, 9018179, 9103770, 9161895, 9221004, 9341540, 9370332, 9372168, 9485541, 9492820, 9523944, 9609535, 9700830, 9728760, 9890906, 9984780, 10029864, 10053052, 10151193, 10245560, 10317606, 10411480, 10472724, 10539490, 10639620, 10644408, 10748322, 10814040, 10924524, 10944855, 10994274, 11159460, 11209848, 11283597, 11345451, 11391384, 11526255, 11531442, 11572920, 11636360, 11712915, 11715210, 11904930, 11942580, 11981736, 12138360, 12215860, 12340666, 12537330, 12566315, 12611079, 12647388, 12815307, 12934440, 13090905, 13274820, 13305510, 13391352, 13534924, 13655655, 13756808, 13831506, 14012310, 14055498, 14058252, 14239230, 14285916, 14331096, 14559480, 14593140, 14659032, 14836359, 14977170, 15044796, 15079578, 15127268, 15368340, 15375256, 15476409, 15617220, 15620280, 15709086, 15809235, 15873240, 15880618, 15966612, 16137794, 16272360, 16491411, 16535880, 16716440, 16739190, 16814772, 16918655, 17087076, 17196010, 17297163, 17359380, 17454540, 17511768, 17572815, 17740680, 17857395, 17913870, 18036358, 18207540, 18323790, 18442008, 18510999, 18683080, 18740664, 18805995, 18909085, 18971082, 18985640, 19219070, 19401660, 19781812, 19958265, 19969560, 20106104, 20302386, 20635212, 20945448, 21018465, 21078980, 21279240, 21358845, 21496644, 21849048, 21889710, 21988548, 22318920, 22567194, 22619367, 22690902, 23052510, 23062884, 23425830, 23430420, 23809860, 23820927, 23885160, 24206691, 24431720, 24681332, 24727265, 25074660, 25132630, 25222158, 25294776, 25630614, 25794015, 26181810, 26549640, 26611020, 26870805, 27054537, 27069848, 27311310, 27485685, 27663012, 28024620, 28110996, 28116504, 28456623, 28478460, 28571832, 28828605, 29186280, 29672718, 29954340, 30089592, 30159156, 30254536, 30453579, 30736680, 30851665, 30952818, 31234440, 31418172, 31618470, 31761236, 31933224, 32275588, 32672419, 32982822, 33478380, 33629544, 33837310, 34036353, 34174152, 34392020, 34578765, 34594326, 34718760, 34909080, 35138745, 35145630, 35714790, 35827740, 36072716, 36415080, 36647580, 37021998, 37611990, 37698945, 37818170, 37942164, 38438140, 38803320, 39272715, 39563624, 39701545, 39916530, 40344485, 40604772, 41270424, 42036930, 42157960, 42717690, 42993288, 43779420, 43977096, 44509077, 45090895, 45134388, 45238734, 45381804, 46105020, 46125768, 46429227, 46851660, 46860840, 47427705, 47619720, 47641854, 48413382, 49362664, 49454530, 50149320, 50265260, 50444316, 50755965, 51261228, 51588030, 51891489, 52363620, 53222040, 53741610, 54109074, 54622620, 54971370, 55326024, 55532997, 56049240, 56221992, 56417985, 56727255, 56913246, 56956920, 57657210, 59345436, 59908680, 60318312, 60907158, 61703330, 61905636, 62836344, 63055395, 63236940, 63522472, 64076535, 64290889, 64551176, 65344838, 65965644, 66956760, 67674620, 67858101, 68072706, 68784040, 69157530, 69188652, 70277490, 70291260, 71429580, 71462781, 71655480, 72145432, 72620073, 73295160, 74043996, 74181795, 75223980, 75397890, 75636340, 75884328, 76876280, 77382045, 78545430, 79403090, 79833060, 80688970, 81163611, 81209544, 82457055, 84073860, 85435380, 86485815, 87558840, 89018154, 90181790, 90268776, 90477468, 90763608, 91360737, 92210040, 92554995, 92858454, 93703320, 94855410, 95283708, 96826764, 98017257, 98909060, 100530520, 100888632, 101511930, 102109059, 102522456, 103176060, 103782978, 104727240, 104895661, 107483220, 108218148, 109245240, 109942740, 111065994, 112835970, 113096835, 113454510, 113826492, 115314420, 117236327, 118690872, 119104635, 121033455, 121814316, 123406660, 123811272, 126110790, 126473880, 128153070, 128581778, 130689676, 131931288, 133527231, 135272685, 135349240, 135716202, 136145412, 138315060, 138377304, 140554980, 140582520, 142283115, 142859160, 142925562, 145240146, 148087992, 148363590, 150447960, 150795780, 151272680, 152267895, 153309043, 154764090, 157090860, 158806180, 159666120, 161377940, 162327222, 163362095, 164914110, 166598991, 168147720, 170181765, 170870760, 172971630, 178036308, 180363580, 180954936, 182721474, 185109990, 185716908, 189710820, 190567416, 192872667, 193653528, 196034514, 197818120, 203023860, 204218118, 206352120, 207565956, 209791322, 214388343, 214966440, 216436296, 217860219, 219885480, 222131988, 222545385, 225671940, 226193670, 226909020, 227652984, 230628840, 232146135, 234472654, 238209270, 242066910, 243490833, 243628632, 246813320, 252221580, 256306140, 257163556, 259457445, 261379352, 267054462, 270545370, 271432404, 272290824, 276630120, 277664985, 281109960, 284566230, 285851124, 290480292, 294051771, 296727180, 301591560, 304535790, 306618086, 309528180, 314181720, 314686983, 317612360, 321454445, 322755880, 324654444, 326724190, 329828220, 333197982, 339290505, 340363530, 345943260, 351708981, 356072616, 357313905, 360727160, 363100365, 365442948, 370219980, 371433816, 379421640, 385745334, 392069028, 405818055, 406047720, 408436236, 415131912, 419582644, 428776686, 435720438, 444263976, 445090770, 451343880, 452387340, 453818040, 456803685, 459927129, 464292270, 468945308, 476418540, 484133820, 486981666, 490086285, 504443160, 510545295, 512612280, 514327112, 518914890, 524478305, 534108924, 541090740, 542864808, 555329970, 569132460, 571702248, 578618001, 580960584, 586181635, 588103542, 593454360, 609071580, 613236172, 619056360, 629373966, 642908890, 649308888, 653448380, 659656440, 666395964, 667636155, 678581010, 680727060, 691886520, 703417962, 714627810, 726200730, 730885896, 740439960, 766545215, 771490668, 784138056, 811636110, 816872472, 832994955, 839165288, 857553372, 871440876, 882155313, 890181540, 904774680, 913607370, 919854258, 928584540, 937890616, 944060949, 952837080, 964363335, 968267640, 973963332, 980172570, 1021090590, 1037829780, 1048956610, 1055126943, 1068217848, 1071941715, 1082181480, 1089301095, 1110659940, 1138264920, 1157236002, 1172363270, 1176207084, 1217454165, 1218143160, 1226472344, 1258747932, 1285817780, 1306896760, 1332791928, 1335272310, 1357162020, 1361454120, 1379781387, 1406835924, 1429255620, 1452401460, 1470258855, 1533090430, 1542981336, 1573434915, 1623272220, 1665989910, 1715106744, 1735854003, 1742881752, 1758544905, 1764310626, 1780363080, 1827214740, 1839708516, 1857169080, 1888121898, 1928726670, 1947926664, 1960345140, 1993017559, 2042181180, 2075659560, 2097913220, 2110253886, 2143883430, 2178602190, 2221319880, 2299635645, 2314472004, 2344726540, 2352414168, 2434908330, 2517495864, 2571635560, 2670544620, 2714324040, 2759562774, 2813671848, 2832182847, 2858511240, 2893090005, 2904802920, 2940517710, 3066180860, 3146869830, 3165380829, 3246544440, 3331979820, 3471708006, 3517089810, 3528621252, 3654429480, 3679417032, 3776243796, 3857453340, 3920690280, 3986035118, 4084362360, 4139344161, 4195826440, 4220507772, 4287766860, 4357204380, 4410776565, 4599271290, 4628944008, 4689453080, 4720304745, 4869816660, 5275634715, 5341089240, 5519125548, 5664365694, 5786180010, 5881035420, 5979052677, 6132361720, 6293739660, 6330761658, 6663959640, 6898906935, 6943416012, 7034179620, 7057242504, 7552487592, 7714906680, 7972070236, 8278688322, 8441015544, 8575533720, 8679270015, 8714408760, 8821553130, 9198542580, 9440609490, 9739633320, 9965087795, 10551269430, 11038251096, 11328731388, 11572360020, 11762070840, 11958105354, 12587479320, 12661523316, 13797813870, 13886832024, 14068359240, 14160914235, 15826904145, 15944140472, 16557376644, 17358540030, 17643106260, 17937158031, 18397085160, 18881218980, 19930175590, 20696720805, 21102538860, 22657462776, 23144720040, 23916210708, 25323046632, 27595627740, 28321828470, 29895263385, 31653808290, 33114753288, 34717080060, 35286212520, 35874316062, 37762437960, 39860351180, 41393441610, 42205077720, 47832421416, 53811474093, 55191255480, 56643656940, 59790526770, 63307616580, 69434160120, 71748632124, 79720702360, 82786883220, 89685790155, 107622948186, 113287313880, 119581053540, 126615233160, 143497264248, 165573766440, 179371580310, 215245896372, 239162107080, 269057370465, 358743160620, 430491792744, 538114740930, 717486321240, 1076229481860, 2152458963720]

約数ペア:

[(1, 2152458963720), (2, 1076229481860), (3, 717486321240), (4, 538114740930), (5, 430491792744), (6, 358743160620), (8, 269057370465), (9, 239162107080), (10, 215245896372), (12, 179371580310), (13, 165573766440), (15, 143497264248), (17, 126615233160), (18, 119581053540), (19, 113287313880), (20, 107622948186), (24, 89685790155), (26, 82786883220), (27, 79720702360), (30, 71748632124), (31, 69434160120), (34, 63307616580), (36, 59790526770), (38, 56643656940), (39, 55191255480), (40, 53811474093), (45, 47832421416), (51, 42205077720), (52, 41393441610), (54, 39860351180), (57, 37762437960), (60, 35874316062), (61, 35286212520), (62, 34717080060), (65, 33114753288), (68, 31653808290), (72, 29895263385), (76, 28321828470), (78, 27595627740), (85, 25323046632), (90, 23916210708), (93, 23144720040), (95, 22657462776), (102, 21102538860), (104, 20696720805), (108, 19930175590), (114, 18881218980), (117, 18397085160), (120, 17937158031), (122, 17643106260), (124, 17358540030), (130, 16557376644), (135, 15944140472), (136, 15826904145), (152, 14160914235), (153, 14068359240), (155, 13886832024), (156, 13797813870), (170, 12661523316), (171, 12587479320), (180, 11958105354), (183, 11762070840), (186, 11572360020), (190, 11328731388), (195, 11038251096), (204, 10551269430), (216, 9965087795), (221, 9739633320), (228, 9440609490), (234, 9198542580), (244, 8821553130), (247, 8714408760), (248, 8679270015), (251, 8575533720), (255, 8441015544), (260, 8278688322), (270, 7972070236), (279, 7714906680), (285, 7552487592), (305, 7057242504), (306, 7034179620), (310, 6943416012), (312, 6898906935), (323, 6663959640), (340, 6330761658), (342, 6293739660), (351, 6132361720), (360, 5979052677), (366, 5881035420), (372, 5786180010), (380, 5664365694), (390, 5519125548), (403, 5341089240), (408, 5275634715), (442, 4869816660), (456, 4720304745), (459, 4689453080), (465, 4628944008), (468, 4599271290), (488, 4410776565), (494, 4357204380), (502, 4287766860), (510, 4220507772), (513, 4195826440), (520, 4139344161), (527, 4084362360), (540, 3986035118), (549, 3920690280), (558, 3857453340), (570, 3776243796), (585, 3679417032), (589, 3654429480), (610, 3528621252), (612, 3517089810), (620, 3471708006), (646, 3331979820), (663, 3246544440), (680, 3165380829), (684, 3146869830), (702, 3066180860), (732, 2940517710), (741, 2904802920), (744, 2893090005), (753, 2858511240), (760, 2832182847), (765, 2813671848), (780, 2759562774), (793, 2714324040), (806, 2670544620), (837, 2571635560), (855, 2517495864), (884, 2434908330), (915, 2352414168), (918, 2344726540), (930, 2314472004), (936, 2299635645), (969, 2221319880), (988, 2178602190), (1004, 2143883430), (1020, 2110253886), (1026, 2097913220), (1037, 2075659560), (1054, 2042181180), (1080, 1993017559), (1098, 1960345140), (1105, 1947926664), (1116, 1928726670), (1140, 1888121898), (1159, 1857169080), (1170, 1839708516), (1178, 1827214740), (1209, 1780363080), (1220, 1764310626), (1224, 1758544905), (1235, 1742881752), (1240, 1735854003), (1255, 1715106744), (1292, 1665989910), (1326, 1623272220), (1368, 1573434915), (1395, 1542981336), (1404, 1533090430), (1464, 1470258855), (1482, 1452401460), (1506, 1429255620), (1530, 1406835924), (1560, 1379781387), (1581, 1361454120), (1586, 1357162020), (1612, 1335272310), (1615, 1332791928), (1647, 1306896760), (1674, 1285817780), (1710, 1258747932), (1755, 1226472344), (1767, 1218143160), (1768, 1217454165), (1830, 1176207084), (1836, 1172363270), (1860, 1157236002), (1891, 1138264920), (1938, 1110659940), (1976, 1089301095), (1989, 1082181480), (2008, 1071941715), (2015, 1068217848), (2040, 1055126943), (2052, 1048956610), (2074, 1037829780), (2108, 1021090590), (2196, 980172570), (2210, 973963332), (2223, 968267640), (2232, 964363335), (2259, 952837080), (2280, 944060949), (2295, 937890616), (2318, 928584540), (2340, 919854258), (2356, 913607370), (2379, 904774680), (2418, 890181540), (2440, 882155313), (2470, 871440876), (2510, 857553372), (2565, 839165288), (2584, 832994955), (2635, 816872472), (2652, 811636110), (2745, 784138056), (2790, 771490668), (2808, 766545215), (2907, 740439960), (2945, 730885896), (2964, 726200730), (3012, 714627810), (3060, 703417962), (3111, 691886520), (3162, 680727060), (3172, 678581010), (3224, 667636155), (3230, 666395964), (3263, 659656440), (3294, 653448380), (3315, 649308888), (3348, 642908890), (3420, 629373966), (3477, 619056360), (3510, 613236172), (3534, 609071580), (3627, 593454360), (3660, 588103542), (3672, 586181635), (3705, 580960584), (3720, 578618001), (3765, 571702248), (3782, 569132460), (3876, 555329970), (3965, 542864808), (3978, 541090740), (4030, 534108924), (4104, 524478305), (4148, 518914890), (4185, 514327112), (4199, 512612280), (4216, 510545295), (4267, 504443160), (4392, 490086285), (4420, 486981666), (4446, 484133820), (4518, 476418540), (4590, 468945308), (4636, 464292270), (4680, 459927129), (4712, 456803685), (4743, 453818040), (4758, 452387340), (4769, 451343880), (4836, 445090770), (4845, 444263976), (4940, 435720438), (5020, 428776686), (5130, 419582644), (5185, 415131912), (5270, 408436236), (5301, 406047720), (5304, 405818055), (5490, 392069028), (5580, 385745334), (5673, 379421640), (5795, 371433816), (5814, 370219980), (5890, 365442948), (5928, 363100365), (5967, 360727160), (6024, 357313905), (6045, 356072616), (6120, 351708981), (6222, 345943260), (6324, 340363530), (6344, 339290505), (6460, 333197982), (6526, 329828220), (6588, 326724190), (6630, 324654444), (6669, 322755880), (6696, 321454445), (6777, 317612360), (6840, 314686983), (6851, 314181720), (6954, 309528180), (7020, 306618086), (7068, 304535790), (7137, 301591560), (7254, 296727180), (7320, 294051771), (7410, 290480292), (7530, 285851124), (7564, 284566230), (7657, 281109960), (7752, 277664985), (7781, 276630120), (7905, 272290824), (7930, 271432404), (7956, 270545370), (8060, 267054462), (8235, 261379352), (8296, 259457445), (8370, 257163556), (8398, 256306140), (8534, 252221580), (8721, 246813320), (8835, 243628632), (8840, 243490833), (8892, 242066910), (9036, 238209270), (9180, 234472654), (9272, 232146135), (9333, 230628840), (9455, 227652984), (9486, 226909020), (9516, 226193670), (9538, 225671940), (9672, 222545385), (9690, 222131988), (9789, 219885480), (9880, 217860219), (9945, 216436296), (10013, 214966440), (10040, 214388343), (10260, 209791322), (10370, 207565956), (10431, 206352120), (10540, 204218118), (10602, 203023860), (10881, 197818120), (10980, 196034514), (11115, 193653528), (11160, 192872667), (11295, 190567416), (11346, 189710820), (11590, 185716908), (11628, 185109990), (11780, 182721474), (11895, 180954936), (11934, 180363580), (12090, 178036308), (12444, 172971630), (12597, 170870760), (12648, 170181765), (12801, 168147720), (12920, 166598991), (13052, 164914110), (13176, 163362095), (13260, 162327222), (13338, 161377940), (13481, 159666120), (13554, 158806180), (13702, 157090860), (13908, 154764090), (14040, 153309043), (14136, 152267895), (14229, 151272680), (14274, 150795780), (14307, 150447960), (14508, 148363590), (14535, 148087992), (14820, 145240146), (15060, 142925562), (15067, 142859160), (15128, 142283115), (15311, 140582520), (15314, 140554980), (15555, 138377304), (15562, 138315060), (15810, 136145412), (15860, 135716202), (15903, 135349240), (15912, 135272685), (16120, 133527231), (16315, 131931288), (16470, 130689676), (16740, 128581778), (16796, 128153070), (17019, 126473880), (17068, 126110790), (17385, 123811272), (17442, 123406660), (17670, 121814316), (17784, 121033455), (18072, 119104635), (18135, 118690872), (18360, 117236327), (18666, 115314420), (18910, 113826492), (18972, 113454510), (19032, 113096835), (19076, 112835970), (19380, 111065994), (19578, 109942740), (19703, 109245240), (19890, 108218148), (20026, 107483220), (20520, 104895661), (20553, 104727240), (20740, 103782978), (20862, 103176060), (20995, 102522456), (21080, 102109059), (21204, 101511930), (21335, 100888632), (21411, 100530520), (21762, 98909060), (21960, 98017257), (22230, 96826764), (22590, 95283708), (22692, 94855410), (22971, 93703320), (23180, 92858454), (23256, 92554995), (23343, 92210040), (23560, 91360737), (23715, 90763608), (23790, 90477468), (23845, 90268776), (23868, 90181790), (24180, 89018154), (24583, 87558840), (24888, 86485815), (25194, 85435380), (25602, 84073860), (26104, 82457055), (26505, 81209544), (26520, 81163611), (26676, 80688970), (26962, 79833060), (27108, 79403090), (27404, 78545430), (27816, 77382045), (27999, 76876280), (28365, 75884328), (28458, 75636340), (28548, 75397890), (28614, 75223980), (29016, 74181795), (29070, 74043996), (29367, 73295160), (29640, 72620073), (29835, 72145432), (30039, 71655480), (30120, 71462781), (30134, 71429580), (30622, 70291260), (30628, 70277490), (31110, 69188652), (31124, 69157530), (31293, 68784040), (31620, 68072706), (31720, 67858101), (31806, 67674620), (32147, 66956760), (32630, 65965644), (32940, 65344838), (33345, 64551176), (33480, 64290889), (33592, 64076535), (33885, 63522472), (34038, 63236940), (34136, 63055395), (34255, 62836344), (34770, 61905636), (34884, 61703330), (35340, 60907158), (35685, 60318312), (35929, 59908680), (36270, 59345436), (37332, 57657210), (37791, 56956920), (37820, 56913246), (37944, 56727255), (38152, 56417985), (38285, 56221992), (38403, 56049240), (38760, 55532997), (38905, 55326024), (39156, 54971370), (39406, 54622620), (39780, 54109074), (40052, 53741610), (40443, 53222040), (41106, 52363620), (41480, 51891489), (41724, 51588030), (41990, 51261228), (42408, 50755965), (42670, 50444316), (42822, 50265260), (42921, 50149320), (43524, 49454530), (43605, 49362664), (44460, 48413382), (45180, 47641854), (45201, 47619720), (45384, 47427705), (45933, 46860840), (45942, 46851660), (46360, 46429227), (46665, 46125768), (46686, 46105020), (47430, 45381804), (47580, 45238734), (47690, 45134388), (47736, 45090895), (48360, 44509077), (48945, 43977096), (49166, 43779420), (50065, 42993288), (50388, 42717690), (51057, 42157960), (51204, 42036930), (52155, 41270424), (53010, 40604772), (53352, 40344485), (53924, 39916530), (54216, 39701545), (54405, 39563624), (54808, 39272715), (55471, 38803320), (55998, 38438140), (56730, 37942164), (56916, 37818170), (57096, 37698945), (57228, 37611990), (58140, 37021998), (58734, 36647580), (59109, 36415080), (59670, 36072716), (60078, 35827740), (60268, 35714790), (61244, 35145630), (61256, 35138745), (61659, 34909080), (61997, 34718760), (62220, 34594326), (62248, 34578765), (62586, 34392020), (62985, 34174152), (63240, 34036353), (63612, 33837310), (64005, 33629544), (64294, 33478380), (65260, 32982822), (65880, 32672419), (66690, 32275588), (67405, 31933224), (67770, 31761236), (68076, 31618470), (68510, 31418172), (68913, 31234440), (69540, 30952818), (69768, 30851665), (70029, 30736680), (70680, 30453579), (71145, 30254536), (71370, 30159156), (71535, 30089592), (71858, 29954340), (72540, 29672718), (73749, 29186280), (74664, 28828605), (75335, 28571832), (75582, 28478460), (75640, 28456623), (76555, 28116504), (76570, 28110996), (76806, 28024620), (77810, 27663012), (78312, 27485685), (78812, 27311310), (79515, 27069848), (79560, 27054537), (80104, 26870805), (80886, 26611020), (81073, 26549640), (82212, 26181810), (83448, 25794015), (83980, 25630614), (85095, 25294776), (85340, 25222158), (85644, 25132630), (85842, 25074660), (87048, 24727265), (87210, 24681332), (88101, 24431720), (88920, 24206691), (90117, 23885160), (90360, 23820927), (90402, 23809860), (91866, 23430420), (91884, 23425830), (93330, 23062884), (93372, 23052510), (94860, 22690902), (95160, 22619367), (95380, 22567194), (96441, 22318920), (97890, 21988548), (98332, 21889710), (98515, 21849048), (100130, 21496644), (100776, 21358845), (101153, 21279240), (102114, 21078980), (102408, 21018465), (102765, 20945448), (104310, 20635212), (106020, 20302386), (107055, 20106104), (107787, 19969560), (107848, 19958265), (108810, 19781812), (110942, 19401660), (111996, 19219070), (113373, 18985640), (113460, 18971082), (113832, 18909085), (114456, 18805995), (114855, 18740664), (115209, 18683080), (116280, 18510999), (116715, 18442008), (117468, 18323790), (118218, 18207540), (119340, 18036358), (120156, 17913870), (120536, 17857395), (121329, 17740680), (122488, 17572815), (122915, 17511768), (123318, 17454540), (123994, 17359380), (124440, 17297163), (125172, 17196010), (125970, 17087076), (127224, 16918655), (128010, 16814772), (128588, 16739190), (128763, 16716440), (130169, 16535880), (130520, 16491411), (132277, 16272360), (133380, 16137794), (134810, 15966612), (135540, 15880618), (135603, 15873240), (136152, 15809235), (137020, 15709086), (137799, 15620280), (137826, 15617220), (139080, 15476409), (139995, 15375256), (140058, 15368340), (142290, 15127268), (142740, 15079578), (143070, 15044796), (143716, 14977170), (145080, 14836359), (146835, 14659032), (147498, 14593140), (147839, 14559480), (150195, 14331096), (150670, 14285916), (151164, 14239230), (153110, 14058252), (153140, 14055498), (153612, 14012310), (155620, 13831506), (156465, 13756808), (157624, 13655655), (159030, 13534924), (160735, 13391352), (161772, 13305510), (162146, 13274820), (164424, 13090905), (166413, 12934440), (167960, 12815307), (170190, 12647388), (170680, 12611079), (171288, 12566315), (171684, 12537330), (174420, 12340666), (176202, 12215860), (177327, 12138360), (179645, 11981736), (180234, 11942580), (180804, 11904930), (183732, 11715210), (183768, 11712915), (184977, 11636360), (185991, 11572920), (186660, 11531442), (186744, 11526255), (188955, 11391384), (189720, 11345451), (190760, 11283597), (192015, 11209848), (192882, 11159460), (195780, 10994274), (196664, 10944855), (197030, 10924524), (199043, 10814040), (200260, 10748322), (202215, 10644408), (202306, 10639620), (204228, 10539490), (205530, 10472724), (206739, 10411480), (208620, 10317606), (210087, 10245560), (212040, 10151193), (214110, 10053052), (214605, 10029864), (215574, 9984780), (217620, 9890906), (221247, 9728760), (221884, 9700830), (223992, 9609535), (226005, 9523944), (226746, 9492820), (226920, 9485541), (229665, 9372168), (229710, 9370332), (230418, 9341540), (233430, 9221004), (234936, 9161895), (236436, 9103770), (238680, 9018179), (240312, 8956935), (242658, 8870340), (243219, 8849880), (245830, 8755884), (246636, 8727270), (247988, 8679690), (250344, 8598005), (251940, 8543538), (255285, 8431592), (256020, 8407386), (256139, 8403480), (257176, 8369595), (257526, 8358220), (260287, 8269560), (260338, 8267940), (264554, 8136180), (266760, 8068897), (269620, 7983306), (270351, 7961720), (271080, 7940309), (271206, 7936620), (274040, 7854543), (275598, 7810140), (275652, 7808610), (277355, 7760664), (279990, 7687628), (280116, 7684170), (284580, 7563634), (285480, 7539789), (286140, 7522398), (287432, 7488585), (289323, 7439640), (290909, 7399080), (293670, 7329516), (294996, 7296570), (295545, 7283016), (295678, 7279740), (300390, 7165548), (301340, 7142958), (302328, 7119615), (303459, 7093080), (306220, 7029126), (306280, 7027749), (307224, 7006155), (308295, 6981816), (309985, 6943752), (311240, 6915753), (312930, 6878404), (318060, 6767462), (321470, 6695676), (323361, 6656520), (323544, 6652755), (324292, 6637410), (332826, 6467220), (340380, 6323694), (343368, 6268665), (344565, 6246888), (348840, 6170333), (350145, 6147336), (352404, 6107930), (354654, 6069180), (359290, 5990868), (360468, 5971290), (361608, 5952465), (363987, 5913560), (367464, 5857605), (368745, 5837256), (369954, 5818180), (371982, 5786460), (373320, 5765721), (377910, 5695692), (384030, 5604924), (385764, 5579730), (390507, 5511960), (391560, 5497137), (394060, 5462262), (396831, 5424120), (398086, 5407020), (400520, 5374161), (404430, 5322204), (404612, 5319810), (405365, 5309928), (406809, 5291080), (408456, 5269745), (411060, 5236362), (413397, 5206760), (413478, 5205740), (417240, 5158803), (417911, 5150520), (420174, 5122780), (428220, 5026526), (429210, 5014932), (431148, 4992390), (435240, 4945453), (440505, 4886344), (442494, 4864380), (443517, 4853160), (443768, 4850415), (450585, 4777032), (452010, 4761972), (453492, 4746410), (459330, 4686084), (459420, 4685166), (460836, 4670770), (466860, 4610502), (467077, 4608360), (472872, 4551885), (474641, 4534920), (482205, 4463784), (485316, 4435170), (486438, 4424940), (491660, 4377942), (493272, 4363635), (495976, 4339845), (499239, 4311480), (503880, 4271769), (505765, 4255848), (510570, 4215796), (512040, 4203693), (512278, 4201740), (515052, 4179110), (520574, 4134780), (520676, 4133970), (529108, 4068090), (531981, 4046120), (538935, 3993912), (539240, 3991653), (540702, 3980860), (542412, 3968310), (551196, 3905070), (551304, 3904305), (554710, 3880332), (557973, 3857640), (559980, 3843814), (560232, 3842085), (566865, 3797128), (569160, 3781817), (572280, 3761199), (576045, 3736616), (578646, 3719820), (581818, 3699540), (587340, 3664758), (589992, 3648285), (591090, 3641508), (591356, 3639870), (597129, 3604680), (600780, 3582774), (602680, 3571479), (606645, 3548136), (606918, 3546540), (610793, 3524040), (612440, 3514563), (616590, 3490908), (619970, 3471876), (625860, 3439202), (636120, 3383731), (642940, 3347838), (643815, 3343288), (646722, 3328260), (648584, 3318705), (650845, 3307176), (661385, 3254472), (663741, 3242920), (665652, 3233610), (678015, 3174648), (680760, 3161847), (688995, 3124056), (689130, 3123444), (700290, 3073668), (704808, 3053965), (709308, 3034590), (718580, 2995434), (720936, 2985645), (727974, 2956780), (729657, 2949960), (737490, 2918628), (739195, 2911896), (739908, 2909090), (743964, 2893230), (755820, 2847846), (768060, 2802462), (768417, 2801160), (771528, 2789865), (780861, 2756520), (781014, 2755980), (788120, 2731131), (793662, 2712060), (796172, 2703510), (808860, 2661102), (809224, 2659905), (810730, 2654964), (813618, 2645540), (822120, 2618181), (826794, 2603380), (826956, 2602870), (832065, 2586888), (835822, 2575260), (840348, 2561390), (856440, 2513263), (858420, 2507466), (862296, 2496195), (867969, 2479880), (872727, 2466360), (881010, 2443172), (884988, 2432190), (886635, 2427672), (887034, 2426580), (901170, 2388516), (904020, 2380986), (906984, 2373205), (910377, 2364360), (918660, 2343042), (918840, 2342583), (921672, 2335385), (924885, 2327272), (929955, 2314584), (933720, 2305251), (934154, 2304180), (949282, 2267460), (964410, 2231892), (970083, 2218840), (970632, 2217585), (972876, 2212470), (983320, 2188971), (995215, 2162808), (998478, 2155740), (1011530, 2127924), (1021140, 2107898), (1024556, 2100870), (1030104, 2089555), (1033695, 2082296), (1041148, 2067390), (1041352, 2066985), (1050435, 2049112), (1053949, 2042280), (1058216, 2034045), (1063962, 2023060), (1077870, 1996956), (1081404, 1990430), (1084824, 1984155), (1102392, 1952535), (1106235, 1945752), (1109420, 1940166), (1115946, 1928820), (1119960, 1921907), (1133730, 1898564), (1152090, 1868308), (1157292, 1859910), (1163636, 1849770), (1171521, 1837320), (1174680, 1832379), (1182180, 1820754), (1182712, 1819935), (1190493, 1808040), (1194258, 1802340), (1201560, 1791387), (1213290, 1774068), (1213836, 1773270), (1216095, 1769976), (1221586, 1762020), (1233180, 1745454), (1239940, 1735938), (1251720, 1719601), (1253733, 1716840), (1280695, 1680696), (1285880, 1673919), (1287630, 1671644), (1293444, 1664130), (1301435, 1653912), (1301690, 1653588), (1322770, 1627236), (1327482, 1621460), (1330551, 1617720), (1331304, 1616805), (1351755, 1592344), (1356030, 1587324), (1377990, 1562028), (1378260, 1561722), (1400580, 1536834), (1401231, 1536120), (1418616, 1517295), (1423923, 1511640), (1437160, 1497717), (1446615, 1487928), (1454545, 1479816), (1455948, 1478390), (1459314, 1474980)]