5250690965520

素因数分解:

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

素因数の和:160

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 155, 156, 165, 168, 171, 176, 180, 182, 186, 189, 190, 195, 196, 198, 208, 209, 210, 216, 217, 220, 228, 231, 234, 240, 245, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 294, 297, 304, 308, 310, 312, 315, 330, 336, 341, 342, 351, 360, 361, 364, 372, 378, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 432, 434, 440, 441, 455, 456, 462, 465, 468, 490, 494, 495, 496, 504, 513, 520, 528, 532, 539, 540, 546, 558, 560, 570, 572, 585, 588, 589, 594, 616, 620, 624, 627, 630, 637, 651, 660, 665, 682, 684, 693, 702, 715, 720, 722, 728, 735, 741, 744, 756, 760, 770, 780, 784, 792, 798, 806, 819, 836, 837, 840, 855, 858, 868, 880, 882, 910, 912, 924, 930, 931, 936, 945, 961, 980, 988, 990, 1001, 1008, 1023, 1026, 1040, 1045, 1064, 1078, 1080, 1083, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1188, 1197, 1209, 1232, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1323, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1444, 1456, 1463, 1470, 1482, 1485, 1488, 1512, 1519, 1520, 1540, 1560, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1680, 1705, 1710, 1716, 1729, 1736, 1755, 1764, 1767, 1805, 1820, 1848, 1860, 1862, 1872, 1881, 1890, 1911, 1922, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2128, 2145, 2156, 2160, 2166, 2170, 2184, 2205, 2223, 2232, 2280, 2288, 2310, 2340, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2470, 2480, 2508, 2520, 2527, 2548, 2565, 2574, 2604, 2640, 2646, 2660, 2695, 2717, 2728, 2730, 2736, 2772, 2790, 2793, 2808, 2821, 2860, 2883, 2888, 2926, 2940, 2945, 2964, 2970, 3003, 3024, 3038, 3069, 3080, 3120, 3135, 3185, 3192, 3224, 3234, 3249, 3255, 3276, 3344, 3348, 3410, 3420, 3432, 3458, 3465, 3472, 3510, 3528, 3534, 3591, 3610, 3627, 3640, 3696, 3705, 3720, 3724, 3762, 3780, 3822, 3844, 3861, 3906, 3920, 3952, 3960, 3971, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4290, 4312, 4332, 4340, 4368, 4389, 4410, 4433, 4446, 4464, 4557, 4560, 4620, 4655, 4680, 4693, 4712, 4752, 4774, 4788, 4805, 4836, 4851, 4914, 4940, 5005, 5016, 5040, 5054, 5096, 5115, 5130, 5148, 5187, 5208, 5292, 5301, 5320, 5390, 5415, 5434, 5456, 5460, 5544, 5580, 5586, 5616, 5642, 5643, 5720, 5733, 5766, 5776, 5852, 5859, 5880, 5890, 5928, 5940, 5985, 6006, 6045, 6076, 6138, 6160, 6270, 6370, 6384, 6435, 6448, 6468, 6479, 6498, 6510, 6552, 6615, 6669, 6696, 6727, 6820, 6840, 6864, 6916, 6930, 7007, 7020, 7056, 7068, 7161, 7182, 7220, 7254, 7280, 7315, 7410, 7440, 7448, 7524, 7560, 7581, 7595, 7644, 7657, 7688, 7722, 7812, 7920, 7942, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8208, 8246, 8316, 8360, 8370, 8379, 8463, 8580, 8624, 8645, 8649, 8664, 8680, 8778, 8820, 8835, 8866, 8892, 9009, 9114, 9207, 9240, 9310, 9360, 9386, 9405, 9424, 9548, 9555, 9576, 9610, 9672, 9702, 9747, 9765, 9828, 9880, 10010, 10032, 10108, 10192, 10230, 10241, 10260, 10296, 10374, 10395, 10416, 10571, 10584, 10602, 10640, 10780, 10830, 10868, 10881, 10920, 11088, 11115, 11160, 11172, 11191, 11284, 11286, 11440, 11466, 11532, 11704, 11718, 11760, 11780, 11856, 11880, 11913, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12285, 12369, 12493, 12540, 12635, 12740, 12870, 12936, 12958, 12996, 13020, 13104, 13167, 13230, 13299, 13338, 13392, 13454, 13585, 13640, 13671, 13680, 13832, 13860, 13965, 14014, 14040, 14079, 14105, 14136, 14322, 14364, 14415, 14440, 14508, 14553, 14630, 14820, 14896, 15015, 15048, 15120, 15162, 15190, 15288, 15314, 15345, 15376, 15444, 15561, 15624, 15884, 15903, 15960, 16016, 16120, 16170, 16245, 16302, 16368, 16380, 16492, 16632, 16709, 16720, 16740, 16758, 16926, 17160, 17199, 17290, 17298, 17328, 17360, 17556, 17640, 17670, 17689, 17732, 17784, 17955, 18018, 18135, 18228, 18259, 18414, 18480, 18620, 18772, 18810, 19019, 19096, 19110, 19152, 19220, 19305, 19344, 19404, 19437, 19494, 19530, 19656, 19747, 19760, 19855, 20020, 20181, 20216, 20460, 20482, 20520, 20592, 20615, 20748, 20790, 21021, 21142, 21168, 21204, 21483, 21560, 21660, 21736, 21762, 21840, 21945, 22165, 22230, 22320, 22344, 22382, 22568, 22572, 22743, 22785, 22932, 22971, 23064, 23408, 23436, 23465, 23560, 23760, 23826, 23870, 23940, 24024, 24180, 24206, 24255, 24304, 24453, 24552, 24570, 24738, 24986, 25080, 25137, 25270, 25389, 25480, 25740, 25872, 25916, 25935, 25947, 25992, 26040, 26334, 26460, 26505, 26598, 26676, 26908, 27027, 27170, 27280, 27342, 27664, 27720, 27797, 27930, 28028, 28080, 28158, 28210, 28215, 28272, 28644, 28665, 28728, 28830, 28861, 28880, 29016, 29106, 29260, 29295, 29640, 30030, 30096, 30324, 30380, 30576, 30628, 30690, 30723, 30888, 31031, 31122, 31248, 31713, 31768, 31806, 31920, 32240, 32340, 32395, 32490, 32604, 32760, 32851, 32984, 33264, 33345, 33418, 33480, 33516, 33573, 33635, 33852, 34320, 34398, 34580, 34596, 35035, 35112, 35280, 35340, 35378, 35464, 35568, 35739, 35805, 35910, 36036, 36270, 36309, 36456, 36518, 36828, 37107, 37240, 37479, 37544, 37620, 37905, 38038, 38192, 38220, 38285, 38440, 38610, 38808, 38874, 38988, 39060, 39312, 39494, 39501, 39710, 39897, 40040, 40362, 40432, 40755, 40920, 40964, 41013, 41040, 41230, 41496, 41580, 41895, 42042, 42237, 42284, 42315, 42408, 42966, 43120, 43245, 43320, 43472, 43524, 43890, 44330, 44460, 44688, 44764, 45045, 45136, 45144, 45353, 45486, 45570, 45864, 45942, 46035, 46128, 46683, 46872, 46930, 47089, 47120, 47652, 47740, 47880, 48048, 48360, 48412, 48510, 48735, 48906, 49104, 49140, 49476, 49972, 50127, 50160, 50274, 50540, 50778, 50960, 51205, 51480, 51623, 51832, 51870, 51894, 51984, 52080, 52668, 52855, 52920, 53010, 53067, 53196, 53352, 53599, 53816, 54054, 54340, 54405, 54684, 54777, 55440, 55594, 55860, 55955, 56056, 56316, 56420, 56430, 57057, 57288, 57330, 57456, 57660, 57722, 58032, 58212, 58311, 58520, 58590, 59241, 59280, 59565, 60060, 60515, 60543, 60648, 60760, 61256, 61380, 61446, 61776, 61845, 62062, 62244, 62465, 63063, 63426, 63536, 63612, 64449, 64680, 64790, 64980, 65208, 65520, 65702, 65835, 65968, 66495, 66690, 66836, 66960, 67032, 67146, 67270, 67704, 68229, 68355, 68796, 68913, 69160, 69192, 70070, 70224, 70395, 70680, 70756, 70928, 71478, 71610, 71820, 72072, 72540, 72618, 72765, 72912, 73036, 73359, 73656, 73997, 74214, 74480, 74958, 75088, 75240, 75810, 76076, 76167, 76440, 76570, 76880, 77220, 77616, 77748, 77805, 77976, 78120, 78337, 78988, 79002, 79420, 79515, 79794, 80080, 80724, 81510, 81840, 81928, 82026, 82460, 82992, 83160, 83391, 83545, 83790, 84084, 84227, 84474, 84568, 84630, 84816, 85932, 85995, 86490, 86583, 86640, 87048, 87451, 87780, 88445, 88660, 88920, 89528, 90090, 90288, 90706, 90972, 91140, 91295, 91728, 91884, 92070, 92169, 93093, 93366, 93744, 93860, 94178, 95095, 95139, 95304, 95480, 95760, 96720, 96824, 97020, 97185, 97470, 97812, 98280, 98553, 98735, 98952, 99944, 100254, 100548, 100719, 100905, 101080, 101556, 102410, 102960, 103246, 103664, 103740, 103788, 105105, 105336, 105710, 105840, 106020, 106134, 106392, 106704, 107198, 107217, 107415, 107632, 108108, 108680, 108810, 108927, 109368, 109554, 111188, 111321, 111720, 111910, 112112, 112437, 112632, 112840, 112860, 113715, 114114, 114576, 114660, 114855, 115320, 115444, 116424, 116622, 117040, 117180, 118482, 119130, 119691, 120120, 121030, 121086, 121296, 121520, 122265, 122512, 122760, 122892, 123101, 123690, 124124, 124488, 124930, 125685, 126126, 126711, 126852, 126945, 127224, 127813, 128898, 129360, 129580, 129735, 129960, 130416, 131404, 131670, 132990, 133133, 133380, 133672, 134064, 134292, 134540, 135135, 135408, 136059, 136458, 136710, 137423, 137592, 137826, 138320, 138384, 138985, 140140, 140790, 141267, 141360, 141512, 142956, 143220, 143640, 144144, 144305, 145080, 145236, 145483, 145530, 146072, 146718, 147312, 147994, 148428, 149916, 150381, 150480, 151620, 152152, 152334, 152880, 153140, 153615, 154440, 154869, 155155, 155496, 155610, 155952, 156240, 156674, 157976, 158004, 158565, 158840, 159030, 159201, 159588, 160797, 161448, 163020, 163856, 164052, 164255, 164331, 164920, 166320, 166782, 167090, 167580, 167865, 168168, 168454, 168948, 169136, 169260, 171171, 171864, 171990, 172980, 173166, 174096, 174902, 174933, 175560, 176890, 177320, 177723, 177840, 178695, 179056, 180180, 181412, 181545, 181629, 181944, 182280, 182590, 183768, 184140, 184338, 185535, 186186, 186732, 187395, 187720, 188356, 189189, 190190, 190278, 190608, 190960, 193648, 194040, 194370, 194579, 194940, 195624, 196560, 197106, 197470, 197505, 197904, 199485, 199888, 200508, 200849, 201096, 201438, 201810, 202160, 203112, 204820, 205065, 206492, 206739, 207480, 207576, 210210, 210672, 211185, 211420, 212040, 212268, 212784, 214396, 214434, 214830, 216216, 217217, 217360, 217620, 217854, 218736, 219108, 221991, 222376, 222642, 223440, 223820, 224874, 225264, 225680, 225720, 226765, 227430, 228228, 229320, 229710, 229957, 230640, 230888, 232848, 233244, 233415, 234360, 235011, 235445, 236964, 237367, 238260, 239382, 240240, 242060, 242172, 244530, 245520, 245784, 246202, 247380, 248248, 248976, 249860, 250173, 250635, 251370, 252252, 252681, 253422, 253704, 253890, 254448, 255626, 257796, 258115, 259160, 259470, 259749, 259920, 262353, 262808, 263340, 265335, 265980, 266266, 266760, 267344, 267995, 268584, 269080, 270270, 272118, 272916, 273420, 273885, 274846, 275184, 275652, 276507, 277970, 279279, 280280, 281580, 282534, 283024, 285285, 285417, 285912, 286440, 287280, 288610, 290160, 290472, 290966, 291060, 291555, 292144, 293436, 295659, 295988, 296205, 296856, 299832, 300762, 302157, 302715, 303240, 304304, 304668, 306280, 307230, 308880, 309738, 310310, 310992, 311220, 313348, 315315, 315952, 316008, 317130, 317471, 317680, 318060, 318402, 319176, 321594, 322245, 322896, 326040, 326781, 328104, 328510, 328662, 329840, 333564, 334180, 335160, 335730, 336336, 336908, 337311, 337896, 338520, 341145, 342342, 343728, 343980, 344565, 345960, 346332, 346921, 349804, 349866, 351120, 353780, 354640, 355446, 357390, 360360, 361361, 362824, 363090, 363258, 363888, 364560, 365180, 366795, 367536, 368280, 368676, 369303, 369985, 371070, 372372, 373464, 374790, 375193, 375440, 376712, 378378, 380380, 380556, 380835, 383439, 388080, 388740, 389158, 389880, 391248, 391685, 394212, 394940, 395010, 398970, 399399, 401016, 401698, 402192, 402876, 403620, 406224, 408177, 409640, 410130, 412269, 412984, 413478, 414960, 415152, 416955, 420420, 421135, 422370, 422840, 423801, 424080, 424536, 428792, 428868, 429660, 432432, 432915, 434434, 435240, 435708, 436449, 437255, 438216, 443982, 444752, 445284, 447640, 449748, 451143, 451440, 453530, 454860, 456456, 458640, 459420, 459914, 460845, 461776, 464607, 465465, 466488, 466830, 468720, 470022, 470890, 473928, 474734, 475695, 476520, 477603, 478764, 482391, 484120, 484344, 489060, 491568, 492404, 492765, 492993, 494760, 496496, 499720, 500346, 501270, 502740, 503595, 504504, 505362, 506844, 507408, 507780, 511252, 513513, 515592, 516230, 517979, 518320, 518940, 519498, 524706, 525616, 526680, 530670, 531960, 532532, 533169, 533520, 535990, 536085, 537168, 538160, 540540, 544236, 544635, 545832, 546840, 547770, 548359, 549692, 551304, 553014, 555940, 556605, 558558, 560560, 562185, 563160, 565068, 570570, 570834, 571824, 572880, 577220, 580944, 581932, 582120, 583110, 583737, 586872, 589589, 591318, 591976, 592410, 593712, 598455, 599664, 601524, 602547, 604314, 605430, 606480, 609336, 612157, 612560, 614460, 615505, 619476, 620620, 622440, 626696, 630630, 632016, 633555, 634260, 634942, 636120, 636804, 638352, 639065, 643188, 644490, 651651, 652080, 653562, 656208, 657020, 657324, 665665, 665973, 667128, 668360, 670320, 671460, 673816, 674622, 675792, 677040, 680295, 682290, 684684, 687115, 687960, 689130, 689871, 691920, 692664, 693842, 699608, 699732, 705033, 706335, 707560, 710892, 712101, 714780, 720720, 722722, 725648, 726180, 726516, 727415, 730360, 733590, 736560, 737352, 738606, 739970, 742140, 744744, 746928, 749580, 750386, 750519, 751905, 753424, 756756, 758043, 760760, 761112, 761670, 766878, 774345, 777480, 778316, 779247, 779760, 783370, 787059, 788424, 789880, 790020, 796005, 797940, 798798, 802032, 803396, 803985, 805752, 807240, 816354, 819280, 820260, 821655, 824538, 825968, 826956, 833910, 837837, 840840, 842270, 844740, 845680, 847602, 849072, 855855, 857584, 857736, 859320, 861707, 865830, 868868, 870480, 871416, 872898, 874510, 874665, 876432, 886977, 887964, 888615, 890568, 894691, 895280, 899496, 902286, 907060, 908145, 909720, 912912, 918840, 919828, 921690, 929214, 930930, 932976, 933660, 940044, 941780, 945945, 947856, 949468, 951390, 952413, 953040, 955206, 957528, 961961, 964782, 968240, 968688, 972895, 978120, 984808, 985530, 985986, 989520, 999440, 1000692, 1002540, 1004245, 1005480, 1007190, 1009008, 1010724, 1013688, 1015560, 1018381, 1022504, 1027026, 1031184, 1032460, 1033695, 1035958, 1037880, 1038996, 1040763, 1049412, 1053360, 1061340, 1063920, 1065064, 1066338, 1071980, 1072170, 1081080, 1084083, 1086085, 1088472, 1089270, 1091664, 1093680, 1095540, 1096718, 1099384, 1102608, 1106028, 1107909, 1109955, 1111880, 1113210, 1117116, 1124370, 1125579, 1126320, 1130136, 1141140, 1141668, 1149785, 1150317, 1154440, 1163864, 1164240, 1166220, 1167474, 1173744, 1175055, 1179178, 1182636, 1183952, 1184820, 1186835, 1196910, 1198197, 1203048, 1205094, 1208628, 1210860, 1218672, 1224314, 1224531, 1228920, 1231010, 1236807, 1238952, 1241240, 1244880, 1250865, 1253392, 1261260, 1263405, 1267110, 1268520, 1269884, 1271403, 1272240, 1273608, 1278130, 1286376, 1288980, 1298745, 1303302, 1307124, 1309347, 1311765, 1314040, 1314648, 1331330, 1331946, 1334256, 1336720, 1342920, 1347632, 1349244, 1360590, 1364580, 1369368, 1374230, 1375920, 1378260, 1379742, 1382535, 1385328, 1387684, 1393821, 1396395, 1399216, 1399464, 1405943, 1410066, 1412670, 1415120, 1421784, 1424202, 1427085, 1429560, 1445444, 1447173, 1452360, 1453032, 1454830, 1460720, 1467180, 1474704, 1477212, 1478295, 1479940, 1484280, 1489488, 1499160, 1500772, 1501038, 1503810, 1510785, 1513512, 1516086, 1521520, 1522224, 1523340, 1533756, 1548690, 1553937, 1554960, 1556632, 1558494, 1566740, 1574118, 1576848, 1579760, 1580040, 1587355, 1592010, 1595880, 1597596, 1600313, 1606792, 1607970, 1611504, 1614480, 1632708, 1633905, 1640520, 1643310, 1645077, 1649076, 1653912, 1661569, 1667820, 1675674, 1681680, 1684540, 1686555, 1689480, 1695204, 1711710, 1715472, 1718640, 1723414, 1731660, 1734605, 1737736, 1742832, 1745796, 1749020, 1749330, 1751211, 1768767, 1773954, 1775928, 1777230, 1781136, 1789382, 1798992, 1804572, 1806805, 1807641, 1814120, 1816290, 1819440, 1836471, 1837680, 1839656, 1843380, 1846515, 1858428, 1861860, 1867320, 1875965, 1880088, 1883560, 1891890, 1898936, 1902780, 1904826, 1910412, 1915056, 1917195, 1923922, 1929564, 1945790, 1954953, 1956240, 1969616, 1971060, 1971972, 1996995, 1997919, 2001384, 2005080, 2008490, 2010960, 2014380, 2021448, 2027376, 2031120, 2036762, 2040885, 2045008, 2054052, 2061345, 2064920, 2067390, 2069613, 2071916, 2075760, 2077992, 2081526, 2098824, 2115099, 2119005, 2122680, 2130128, 2132676, 2136303, 2143960, 2144340, 2162160, 2168166, 2172170, 2176944, 2178540, 2182245, 2191080, 2193436, 2198768, 2212056, 2215818, 2219910, 2223760, 2226420, 2234232, 2248740, 2251158, 2255715, 2260272, 2274129, 2282280, 2283336, 2299570, 2300634, 2308880, 2323035, 2327728, 2332440, 2334948, 2350110, 2358356, 2361177, 2365272, 2369640, 2373670, 2388015, 2393820, 2396394, 2406096, 2410188, 2411955, 2417256, 2421720, 2428447, 2448628, 2449062, 2457840, 2462020, 2464965, 2473614, 2477904, 2482480, 2501730, 2522520, 2526810, 2529527, 2534220, 2537040, 2539768, 2542806, 2547216, 2556260, 2567565, 2572752, 2577960, 2585121, 2589895, 2597490, 2606604, 2611037, 2614248, 2618694, 2623530, 2628080, 2629296, 2662660, 2663892, 2665845, 2684073, 2685840, 2698488, 2721180, 2729160, 2738736, 2741795, 2748460, 2756520, 2759484, 2765070, 2775368, 2787642, 2792790, 2798928, 2811886, 2820132, 2825340, 2843568, 2848404, 2854170, 2857239, 2859120, 2885883, 2890888, 2894346, 2904720, 2906064, 2909660, 2918685, 2934360, 2947945, 2954424, 2956590, 2959880, 2968560, 2998320, 3001544, 3002076, 3007620, 3012735, 3021570, 3027024, 3032172, 3046680, 3055143, 3060785, 3067512, 3097380, 3107874, 3113264, 3116988, 3122289, 3133480, 3148236, 3160080, 3174710, 3184020, 3191760, 3195192, 3200626, 3213584, 3215940, 3252249, 3258255, 3265416, 3267810, 3281040, 3286620, 3290154, 3298152, 3307824, 3323138, 3323727, 3329865, 3335640, 3351348, 3369080, 3373110, 3376737, 3378960, 3390408, 3423420, 3446828, 3449355, 3450951, 3463320, 3469210, 3475472, 3491592, 3498040, 3498660, 3502422, 3525165, 3537534, 3547908, 3551856, 3554460, 3560505, 3578764, 3594591, 3609144, 3613610, 3615282, 3628240, 3632580, 3672942, 3679312, 3686760, 3693030, 3710421, 3716856, 3723720, 3734640, 3751930, 3752595, 3760176, 3767120, 3783780, 3790215, 3797872, 3805560, 3809652, 3816131, 3820824, 3834390, 3847844, 3859128, 3891580, 3896235, 3909906, 3928041, 3935295, 3942120, 3943944, 3993990, 3995838, 4002768, 4010160, 4016980, 4028760, 4042896, 4073524, 4081770, 4108104, 4122690, 4127123, 4129840, 4134780, 4139226, 4143832, 4155984, 4163052, 4189185, 4197648, 4217829, 4230198, 4238010, 4245360, 4265352, 4272606, 4287920, 4288680, 4308535, 4336332, 4344340, 4357080, 4364490, 4382160, 4386872, 4424112, 4431636, 4434885, 4439820, 4452840, 4468464, 4473455, 4497480, 4502316, 4509973, 4511430, 4548258, 4564560, 4566672, 4599140, 4601268, 4646070, 4661811, 4664880, 4669896, 4700220, 4716712, 4722354, 4730544, 4739280, 4747340, 4762065, 4776030, 4787640, 4792788, 4800939, 4809805, 4820376, 4823910, 4834512, 4843440, 4856894, 4897256, 4898124, 4924040, 4929930, 4935231, 4947228, 4984707, 5003460, 5045040, 5053620, 5059054, 5068440, 5079536, 5085612, 5091905, 5112520, 5135130, 5155920, 5170242, 5179790, 5194980, 5203815, 5213208, 5222074, 5228496, 5237388, 5247060, 5253633, 5306301, 5325320, 5327784, 5331690, 5368146, 5396976, 5420415, 5422923, 5442360, 5458320, 5483590, 5496920, 5509413, 5513040, 5518968, 5530140, 5539545, 5550736, 5575284, 5585580, 5623772, 5627895, 5640264, 5650680, 5696808, 5708340, 5714478, 5751585, 5771766, 5781776, 5788692, 5819320, 5837370, 5864859, 5868720, 5895890, 5908848, 5913180, 5919760, 5990985, 6003088, 6004152, 6015240, 6025470, 6031949, 6043140, 6064344, 6093360, 6110286, 6121570, 6122655, 6135024, 6184035, 6194760, 6208839, 6215748, 6233976, 6244578, 6266960, 6296472, 6349420, 6357015, 6368040, 6390384, 6401252, 6408909, 6431880, 6504498, 6516510, 6530832, 6535620, 6546735, 6573240, 6580308, 6596304, 6646276, 6647454, 6659730, 6671280, 6702696, 6733727, 6738160, 6746220, 6753474, 6780816, 6846840, 6893656, 6898710, 6901902, 6926640, 6938420, 6969105, 6983184, 6996080, 6997320, 7004844, 7029715, 7050330, 7075068, 7095816, 7108920, 7121010, 7128667, 7157528, 7189182, 7218288, 7227220, 7230564, 7235865, 7265160, 7285341, 7345884, 7373520, 7386060, 7420842, 7433712, 7447440, 7503860, 7505190, 7567560, 7580430, 7588581, 7611120, 7619304, 7632262, 7641648, 7668780, 7695688, 7718256, 7755363, 7769685, 7783160, 7792470, 7819812, 7833111, 7856082, 7870590, 7884240, 7887888, 7987980, 7991676, 8001565, 8033960, 8052219, 8057520, 8147048, 8163540, 8216208, 8225385, 8245380, 8254246, 8269560, 8278452, 8287664, 8307845, 8326104, 8378370, 8435658, 8460396, 8476020, 8530704, 8545212, 8571717, 8577360, 8617070, 8657649, 8672664, 8688680, 8714160, 8728980, 8756055, 8773744, 8843835, 8863272, 8869770, 8879640, 8905680, 8946910, 8994960, 9004632, 9019946, 9022860, 9038205, 9096516, 9165429, 9182355, 9198280, 9202536, 9292140, 9323622, 9339792, 9366867, 9400440, 9433424, 9444708, 9494680, 9524130, 9552060, 9575280, 9585576, 9601878, 9619610, 9640752, 9647820, 9713788, 9756747, 9774765, 9794512, 9796248, 9841601, 9848080, 9859860, 9870462, 9894456, 9969414, 9989595, 10006920, 10107240, 10118108, 10130211, 10136880, 10171224, 10183810, 10225040, 10270260, 10340484, 10348065, 10359580, 10389960, 10407630, 10426416, 10444148, 10474776, 10494120, 10507266, 10575495, 10612602, 10650640, 10655568, 10663380, 10681515, 10736292, 10840830, 10845846, 10884720, 10967180, 10993840, 11018826, 11037936, 11060280, 11079090, 11150568, 11171160, 11202191, 11247544, 11255790, 11280528, 11301360, 11370645, 11393616, 11416680, 11428956, 11448393, 11503170, 11543532, 11577384, 11630983, 11638640, 11674740, 11729718, 11791780, 11805885, 11826360, 11981970, 12008304, 12030480, 12050940, 12063898, 12086280, 12128688, 12142235, 12220572, 12243140, 12245310, 12368070, 12381369, 12389520, 12417678, 12431496, 12467952, 12489156, 12592944, 12647635, 12653487, 12698840, 12714030, 12736080, 12802504, 12817818, 12863760, 12925605, 13008996, 13033020, 13055185, 13071240, 13093470, 13146480, 13160616, 13292552, 13294908, 13319460, 13405392, 13420365, 13467454, 13492440, 13506948, 13529919, 13693680, 13787312, 13797420, 13803804, 13876840, 13938210, 13985433, 13994640, 14009688, 14059430, 14100660, 14150136, 14191632, 14217840, 14242020, 14257334, 14286195, 14315056, 14378364, 14402817, 14429415, 14454440, 14461128, 14471730, 14530320, 14570682, 14691768, 14772120, 14805693, 14841684, 14954121, 15007720, 15010380, 15135120, 15160860, 15177162, 15238608, 15264524, 15275715, 15337560, 15391376, 15510726, 15539370, 15566320, 15584940, 15611445, 15639624, 15666222, 15712164, 15741180, 15918903, 15975960, 15983352, 16003130, 16067920, 16104438, 16261245, 16294096, 16327080, 16450770, 16490760, 16508492, 16528239, 16539120, 16556904, 16615690, 16618635, 16652208, 16756740, 16871316, 16883685, 16920792, 16952040, 16999129, 17090424, 17143434, 17234140, 17254755, 17315298, 17345328, 17377360, 17457960, 17512110, 17687670, 17726544, 17739540, 17759280, 17893820, 17972955, 18009264, 18039892, 18045720, 18076410, 18095847, 18193032, 18277259, 18330858, 18364710, 18396560, 18405072, 18552105, 18584280, 18647244, 18733734, 18800880, 18889416, 18989360, 19048260, 19080655, 19104120, 19171152, 19203756, 19239220, 19295640, 19427576, 19513494, 19549530, 19592496, 19640205, 19683202, 19719720, 19740924, 19788912, 19938828, 19979190, 20013840, 20201181, 20214480, 20236216, 20260422, 20342448, 20367620, 20540520, 20635615, 20680968, 20696130, 20719160, 20779920, 20815260, 20888296, 20949552, 20988240, 21014532, 21089145, 21150990, 21225204, 21326760, 21363030, 21386001, 21472584, 21681660, 21691692, 21856023, 21934360, 22037652, 22120560, 22158180, 22301136, 22342320, 22404382, 22495088, 22511580, 22549865, 22741290, 22765743, 22833360, 22857912, 22896786, 23006340, 23087064, 23154768, 23261966, 23266089, 23309055, 23349480, 23459436, 23499333, 23583560, 23611770, 23652720, 23963940, 24004695, 24101880, 24127796, 24156657, 24172560, 24284470, 24441144, 24486280, 24490620, 24676155, 24736140, 24762738, 24835356, 24862992, 24923535, 24978312, 25295270, 25306974, 25397680, 25428060, 25605008, 25635636, 25851210, 25972947, 26017992, 26066040, 26110370, 26142480, 26186940, 26268165, 26321232, 26531505, 26585104, 26589816, 26638920, 26712917, 26840730, 26934908, 26984880, 27013896, 27059838, 27114615, 27496287, 27547065, 27594840, 27607608, 27753680, 27876420, 27970866, 28019376, 28118860, 28201320, 28300272, 28484040, 28514668, 28572390, 28756728, 28805634, 28858830, 28908880, 28922256, 28943460, 29141364, 29324295, 29383536, 29524803, 29544240, 29611386, 29683368, 29908242, 30015440, 30020760, 30159745, 30321720, 30354324, 30529048, 30551430, 30675120, 31021452, 31044195, 31078740, 31169880, 31222890, 31279248, 31332444, 31424328, 31482360, 31569811, 31837806, 31951920, 31966704, 32006260, 32044545, 32208876, 32522490, 32654160, 32901540, 32981520, 33016984, 33056478, 33113808, 33231380, 33237270, 33513480, 33606573, 33668635, 33742632, 33767370, 33841584, 33904080, 33998258, 34180848, 34286868, 34345179, 34468280, 34509510, 34630596, 34892949, 34915920, 35024220, 35375340, 35479080, 35643335, 35787640, 35945910, 36079784, 36091440, 36152820, 36191694, 36386064, 36426705, 36554518, 36661716, 36729420, 37104210, 37144107, 37168560, 37294488, 37467468, 37778832, 37942905, 37960461, 38096520, 38161310, 38208240, 38407512, 38478440, 38591280, 38776815, 38855152, 39026988, 39099060, 39165555, 39280410, 39366404, 39439440, 39481848, 39877656, 39958380, 40261095, 40402362, 40472432, 40520844, 40589757, 40735240, 41081040, 41271230, 41361936, 41392260, 41438320, 41630520, 41776592, 42029064, 42178290, 42301980, 42450408, 42653520, 42726060, 42772002, 42858585, 42945168, 43208451, 43288245, 43363320, 43383384, 43712046, 43868720, 44075304, 44316360, 44808764, 44862363, 45023160, 45099730, 45482580, 45531486, 45715824, 45793572, 45827145, 46012680, 46174128, 46523932, 46532178, 46618110, 46698960, 46834335, 46918872, 46998666, 47167120, 47223540, 47927880, 48009390, 48203760, 48255592, 48313314, 48568940, 48783735, 48882288, 48972560, 48981240, 49208005, 49352310, 49472280, 49525476, 49609703, 49670712, 49847070, 49956624, 50590540, 50613948, 50651055, 50856120, 50997387, 51271272, 51702420, 51945894, 52035984, 52132080, 52220740, 52373880, 52536330, 53063010, 53179632, 53277840, 53425834, 53681460, 53869816, 54027792, 54119676, 54229230, 54287541, 54831777, 54992574, 55094130, 55189680, 55215216, 55752840, 55941732, 56010955, 56237720, 56402640, 56968080, 57029336, 57144780, 57241965, 57513456, 57611268, 57717660, 57886920, 58154915, 58282728, 58648590, 59049606, 59222772, 59366736, 59816484, 60041520, 60319490, 60603543, 60643440, 60708648, 61058096, 61102860, 61906845, 62042904, 62088390, 62157480, 62339760, 62445780, 62664888, 62848656, 62964720, 63139622, 63267435, 63675612, 64012520, 64089090, 64158003, 64417752, 65044980, 65568069, 65803080, 66033968, 66112956, 66462760, 66474540, 67026960, 67213146, 67337270, 67485264, 67534740, 67649595, 67996516, 68297229, 68573736, 68690358, 68936560, 69019020, 69261192, 69785898, 69927165, 70048440, 70497999, 70750680, 70958160, 71286670, 71575280, 71891820, 72014085, 72159568, 72305640, 72383388, 72853410, 73109036, 73323432, 73458840, 74028465, 74208420, 74288214, 74588976, 74770605, 74934936, 75885810, 75920922, 76193040, 76322620, 76815024, 76956880, 77553630, 78053976, 78198120, 78331110, 78415337, 78560820, 78732808, 78963696, 79594515, 79755312, 79916760, 80138751, 80522190, 80804724, 81041688, 81179514, 81470480, 82542460, 82641195, 82784520, 83261040, 84058128, 84356580, 84603960, 84900816, 84995645, 85452120, 85544004, 85717170, 86416902, 86576490, 86726640, 86766768, 87424092, 88150608, 88574409, 88632720, 89617528, 89724726, 90046320, 90199460, 90479235, 90965160, 91062972, 91386295, 91587144, 91654290, 92025360, 93047864, 93064356, 93236220, 93668670, 93837744, 93997332, 94447080, 94709433, 95855760, 96018780, 96511184, 96626628, 97137880, 97567470, 97962480, 98416010, 98704620, 98944560, 99050952, 99219406, 99341424, 99694140, 100819719, 101005905, 101181080, 101227896, 101302110, 101712240, 101994774, 102542544, 103035537, 103404840, 103891788, 104441480, 104678847, 104747760, 105072660, 106126020, 106851668, 106930005, 107362920, 107739632, 108239352, 108458460, 108575082, 109280115, 109663554, 109985148, 110188260, 111432321, 111505680, 111883464, 112021910, 112475440, 113828715, 114058672, 114289560, 114483930, 115222536, 115435320, 115773840, 116309830, 116330445, 116565456, 117297180, 117496665, 118099212, 118445544, 119632968, 120638980, 120783285, 121207086, 121417296, 121769271, 122205720, 123813690, 124085808, 124176780, 124314960, 124891560, 125329776, 126279244, 126534870, 127351224, 127940813, 128025040, 128178180, 128316006, 128835504, 129864735, 130089960, 131136138, 131606160, 132225912, 132925520, 132949080, 133564585, 134426292, 134674540, 135069480, 135299190, 135993032, 136594458, 137147472, 137380716, 137481435, 138038040, 138522384, 139571796, 139854330, 140096880, 140995998, 141501360, 142573340, 143783640, 144028170, 144611280, 144766776, 145706820, 146218072, 146646864, 146917680, 147624015, 148056930, 148416840, 148576428, 148829109, 149541210, 149869872, 151771620, 151841844, 152645240, 152992161, 155107260, 156107952, 156396240, 156662220, 156830674, 157121640, 157465616, 157849055, 159189030, 159833520, 160277502, 161044380, 161609448, 162083376, 162359028, 162862623, 164495331, 165084920, 165282390, 165569040, 168032865, 168713160, 169207920, 169991290, 170904240, 171088008, 171434340, 171725895, 172833804, 173152980, 174464745, 174848184, 177148818, 179235056, 179449452, 180398920, 180958470, 181810629, 181930320, 182125944, 182772590, 183174288, 183308580, 185720535, 186095728, 186128712, 186472440, 186990419, 187337340, 187994664, 188894160, 189418866, 189802305, 192037560, 192474009, 193253256, 194275760, 195134940, 196832020, 197409240, 198101904, 198438812, 199388280, 201639438, 202011810, 202362160, 202455792, 202604220, 202948785, 203989548, 206071074, 206809680, 207783576, 208882960, 209357694, 210145320, 212252040, 213703336, 213860010, 214725840, 216042255, 216478704, 216916920, 217150164, 218560230, 219327108, 219970296, 220376520, 220988677, 222864642, 223766928, 224043820, 224311815, 227657430, 228579120, 228967860, 230445072, 230870640, 232619660, 232660890, 234594360, 234993330, 235246011, 236198424, 236891088, 239265936, 240416253, 241277960, 241566570, 242414172, 243538542, 244411440, 247627380, 248048515, 248353560, 249783120, 252558488, 253069740, 254702448, 254986935, 255881626, 256356360, 256632012, 259729470, 260179920, 262272276, 264451824, 265723227, 265898160, 267129170, 268852584, 269349080, 270138960, 270598380, 271437705, 271986064, 273188916, 274158885, 274761432, 274962870, 276076080, 279143592, 279708660, 281991996, 284128299, 285146680, 287567280, 288056340, 289533552, 291413640, 292436144, 295248030, 296113860, 296833680, 297152856, 297658218, 299082420, 302459157, 303017715, 303543240, 303683688, 305290480, 305984322, 310214520, 313324440, 313661348, 314036541, 314243280, 315698110, 318378060, 320555004, 320790015, 322088760, 323218896, 324718056, 325725246, 327840345, 328990662, 330169840, 330564780, 336065730, 337426320, 339982580, 341486145, 342176016, 342868680, 343451790, 345667608, 346305960, 347267921, 348929490, 349696368, 352489995, 354297636, 358898904, 360797840, 361916940, 363621258, 364251888, 365545180, 366617160, 371441070, 372257424, 372944880, 373980838, 374674680, 375989328, 378837732, 379604610, 383822439, 384075120, 384948018, 386506512, 390269880, 392076685, 393664040, 394818480, 396877624, 398776560, 400693755, 403278876, 404023620, 405208440, 405897570, 407979096, 412142148, 415567152, 418715388, 420290640, 424504080, 427406672, 427720020, 432084510, 433833840, 434300328, 437120460, 438654216, 439940592, 440753040, 441977354, 442872045, 445729284, 446487327, 448087640, 448623630, 455314860, 457935720, 458976483, 465239320, 465321780, 469188720, 469986660, 470492022, 472396848, 473547165, 480832506, 482555920, 483133140, 484828344, 487077084, 493485993, 495254760, 496097030, 496707120, 504098595, 505116976, 506139480, 509973870, 511763252, 512712720, 513264024, 515177685, 519458940, 523394235, 524544552, 531446454, 534258340, 537705168, 538698160, 541196760, 542875410, 546377832, 548317770, 549522864, 549925740, 557161605, 558287184, 559417320, 560971257, 563983992, 568256598, 570293360, 576112680, 582827280, 590496060, 592227720, 594305712, 595316436, 598164840, 604918314, 606035430, 607086480, 607367376, 608846355, 611968644, 620429040, 626648880, 627322696, 628073082, 631396220, 636756120, 639704065, 641110008, 641580030, 644177520, 649436112, 651450492, 655680690, 657981324, 661129560, 662966031, 672131460, 679965160, 682972290, 685737360, 686903580, 691335216, 692611920, 694535842, 697858980, 704979990, 705738033, 708595272, 717797808, 721248759, 723833880, 727242516, 731090360, 733234320, 742882140, 744145545, 747961676, 749349360, 757675464, 759209220, 764960805, 767644878, 769896036, 780539760, 784153370, 787328080, 793755248, 801387510, 806557752, 808047240, 810416880, 811795140, 814313115, 815958192, 822476655, 824284296, 837430776, 852384897, 855440040, 864169020, 868600656, 874240920, 877308432, 883954708, 885744090, 891458568, 892974654, 896175280, 897247260, 909053145, 910629720, 915871440, 917952966, 930478640, 930643560, 934952095, 939973320, 940984044, 947094330, 961665012, 962370045, 966266280, 969656688, 974154168, 986971986, 990509520, 992194060, 1008197190, 1012278960, 1019947740, 1023526504, 1026528048, 1030355370, 1038917880, 1041803763, 1046788470, 1049089104, 1062892908, 1068516680, 1082393520, 1085750820, 1092755664, 1096635540, 1099851480, 1104943385, 1114323210, 1118834640, 1121942514, 1127967984, 1136513196, 1151467317, 1152225360, 1176230055, 1180992120, 1184455440, 1190632872, 1196329680, 1202081265, 1209836628, 1212070860, 1217692710, 1223937288, 1254645392, 1256146164, 1262792440, 1273512240, 1279408130, 1282220016, 1283160060, 1302900984, 1311361380, 1315962648, 1322259120, 1325932062, 1328616135, 1339461981, 1344262920, 1359930320, 1365944580, 1373807160, 1389071684, 1395717960, 1409959980, 1411476066, 1417190544, 1420641495, 1442497518, 1447667760, 1454485032, 1462180720, 1485764280, 1488291090, 1495923352, 1512295785, 1515350928, 1518418440, 1529921610, 1535289756, 1539792072, 1568306740, 1570182705, 1602775020, 1613115504, 1616094480, 1623590280, 1628626230, 1644953310, 1648568592, 1674861552, 1682913771, 1704769794, 1710880080, 1728338040, 1736339605, 1748481840, 1767909416, 1771488180, 1782917136, 1785949308, 1794494520, 1818106290, 1821259440, 1835905932, 1861287120, 1869904190, 1879946640, 1881968088, 1894188660, 1919112195, 1923330024, 1924740090, 1932532560, 1948308336, 1973943972, 1984388120, 1988898093, 2016394380, 2039895480, 2047053008, 2060710740, 2077835760, 2083607526, 2093576940, 2117214099, 2125785816, 2137033360, 2171501640, 2193271080, 2199702960, 2209886770, 2228646420, 2232436635, 2243885028, 2273026392, 2294882415, 2302934634, 2352460110, 2361984240, 2381265744, 2404162530, 2419673256, 2424141720, 2430875447, 2435385420, 2447874576, 2467429965, 2512292328, 2525584880, 2558816260, 2566320120, 2605801968, 2622722760, 2631925296, 2651864124, 2657232270, 2678923962, 2688525840, 2731889160, 2747614320, 2778143368, 2791435920, 2804856285, 2819919960, 2822952132, 2841282990, 2884995036, 2908970064, 2971528560, 2976582180, 2991846704, 3024591570, 3036836880, 3059843220, 3070579512, 3079584144, 3125411289, 3136613480, 3140365410, 3205550040, 3247180560, 3257252460, 3289906620, 3314830155, 3365827542, 3409539588, 3454401951, 3456676080, 3472679210, 3528690165, 3535818832, 3542976360, 3571898616, 3588989040, 3606243795, 3636212580, 3671811864, 3739808380, 3763936176, 3788377320, 3838224390, 3846660048, 3849480180, 3947887944, 3968776240, 3977796186, 4032788760, 4079790960, 4121421480, 4167215052, 4187153880, 4234428198, 4251571632, 4261924485, 4343003280, 4386542160, 4419773540, 4457292840, 4464873270, 4487770056, 4546052784, 4589764830, 4605869268, 4704920220, 4808325060, 4839346512, 4848283440, 4861750894, 4870770840, 4934859930, 5024584656, 5048741313, 5117632520, 5132640240, 5209018815, 5245445520, 5303728248, 5314464540, 5357847924, 5463778320, 5556286736, 5609712570, 5639839920, 5645904264, 5682565980, 5757336585, 5769990072, 5953164360, 5966694279, 6049183140, 6119686440, 6141159024, 6250822578, 6273226960, 6280730820, 6411100080, 6514504920, 6579813240, 6629660310, 6697309905, 6731655084, 6819079176, 6908803902, 6945358420, 7057380330, 7085952720, 7143797232, 7212487590, 7272425160, 7292626341, 7343623728, 7479616760, 7576754640, 7676448780, 7698960360, 7895775888, 7955592372, 8065577520, 8242842960, 8334430104, 8374307760, 8414568855, 8468856396, 8523848970, 8839547080, 8914585680, 8929746540, 8975540112, 9179529660, 9211738536, 9376233867, 9409840440, 9616650120, 9723501788, 9741541680, 9869719860, 9944490465, 10097482626, 10235265040, 10418037630, 10586070495, 10607456496, 10628929080, 10715695848, 11219425140, 11291808528, 11365131960, 11514673170, 11539980144, 11906328720, 11933388558, 12098366280, 12154377235, 12239372880, 12501645156, 12561461640, 13029009840, 13159626480, 13259320620, 13394619810, 13463310168, 13638158352, 13817607804, 13890716840, 14114760660, 14424975180, 14544850320, 14585252682, 14959233520, 15352897560, 15397920720, 15627056445, 15911184744, 16668860208, 16829137710, 16937712792, 17047697940, 17272009755, 17679094160, 17859493080, 18359059320, 18423477072, 18752467734, 18819680880, 19233300240, 19447003576, 19739439720, 19888980930, 20194965252, 20836075260, 21172140990, 21257858160, 21431391696, 21877879023, 22438850280, 22730263920, 23029346340, 23866777116, 24196732560, 24308754470, 25003290312, 25122923280, 25243706565, 26518641240, 26789239620, 26926620336, 27635215608, 27781433680, 28229521320, 28849950360, 29170505364, 29833471395, 30705795120, 31254112890, 31822369488, 33658275420, 33875425584, 34095395880, 34544019510, 35718986160, 36463131705, 36718118640, 37504935468, 38894007152, 39478879440, 39777961860, 40389930504, 41672150520, 42344281980, 43755758046, 44877700560, 46058692680, 46881169335, 47733554232, 48617508940, 50006580624, 50487413130, 53037282480, 53578479240, 55270431216, 56459042640, 57699900720, 58341010728, 59666942790, 62508225780, 65633637069, 67316550840, 68190791760, 69088039020, 72926263410, 75009870936, 79555923720, 80779861008, 83344301040, 84688563960, 87511516092, 92117385360, 93762338670, 95467108464, 97235017880, 100974826260, 107156958480, 109389395115, 116682021456, 119333885580, 125016451560, 131267274138, 134633101680, 138176078040, 145852526820, 150019741872, 159111847440, 169377127920, 175023032184, 187524677340, 194470035760, 201949652520, 218778790230, 238667771160, 250032903120, 262534548276, 276352156080, 291705053640, 328168185345, 350046064368, 375049354680, 403899305040, 437557580460, 477335542320, 525069096552, 583410107280, 656336370690, 750098709360, 875115160920, 1050138193104, 1312672741380, 1750230321840, 2625345482760, 5250690965520]

約数ペア:

[(1, 5250690965520), (2, 2625345482760), (3, 1750230321840), (4, 1312672741380), (5, 1050138193104), (6, 875115160920), (7, 750098709360), (8, 656336370690), (9, 583410107280), (10, 525069096552), (11, 477335542320), (12, 437557580460), (13, 403899305040), (14, 375049354680), (15, 350046064368), (16, 328168185345), (18, 291705053640), (19, 276352156080), (20, 262534548276), (21, 250032903120), (22, 238667771160), (24, 218778790230), (26, 201949652520), (27, 194470035760), (28, 187524677340), (30, 175023032184), (31, 169377127920), (33, 159111847440), (35, 150019741872), (36, 145852526820), (38, 138176078040), (39, 134633101680), (40, 131267274138), (42, 125016451560), (44, 119333885580), (45, 116682021456), (48, 109389395115), (49, 107156958480), (52, 100974826260), (54, 97235017880), (55, 95467108464), (56, 93762338670), (57, 92117385360), (60, 87511516092), (62, 84688563960), (63, 83344301040), (65, 80779861008), (66, 79555923720), (70, 75009870936), (72, 72926263410), (76, 69088039020), (77, 68190791760), (78, 67316550840), (80, 65633637069), (84, 62508225780), (88, 59666942790), (90, 58341010728), (91, 57699900720), (93, 56459042640), (95, 55270431216), (98, 53578479240), (99, 53037282480), (104, 50487413130), (105, 50006580624), (108, 48617508940), (110, 47733554232), (112, 46881169335), (114, 46058692680), (117, 44877700560), (120, 43755758046), (124, 42344281980), (126, 41672150520), (130, 40389930504), (132, 39777961860), (133, 39478879440), (135, 38894007152), (140, 37504935468), (143, 36718118640), (144, 36463131705), (147, 35718986160), (152, 34544019510), (154, 34095395880), (155, 33875425584), (156, 33658275420), (165, 31822369488), (168, 31254112890), (171, 30705795120), (176, 29833471395), (180, 29170505364), (182, 28849950360), (186, 28229521320), (189, 27781433680), (190, 27635215608), (195, 26926620336), (196, 26789239620), (198, 26518641240), (208, 25243706565), (209, 25122923280), (210, 25003290312), (216, 24308754470), (217, 24196732560), (220, 23866777116), (228, 23029346340), (231, 22730263920), (234, 22438850280), (240, 21877879023), (245, 21431391696), (247, 21257858160), (248, 21172140990), (252, 20836075260), (260, 20194965252), (264, 19888980930), (266, 19739439720), (270, 19447003576), (273, 19233300240), (279, 18819680880), (280, 18752467734), (285, 18423477072), (286, 18359059320), (294, 17859493080), (297, 17679094160), (304, 17272009755), (308, 17047697940), (310, 16937712792), (312, 16829137710), (315, 16668860208), (330, 15911184744), (336, 15627056445), (341, 15397920720), (342, 15352897560), (351, 14959233520), (360, 14585252682), (361, 14544850320), (364, 14424975180), (372, 14114760660), (378, 13890716840), (380, 13817607804), (385, 13638158352), (390, 13463310168), (392, 13394619810), (396, 13259320620), (399, 13159626480), (403, 13029009840), (418, 12561461640), (420, 12501645156), (429, 12239372880), (432, 12154377235), (434, 12098366280), (440, 11933388558), (441, 11906328720), (455, 11539980144), (456, 11514673170), (462, 11365131960), (465, 11291808528), (468, 11219425140), (490, 10715695848), (494, 10628929080), (495, 10607456496), (496, 10586070495), (504, 10418037630), (513, 10235265040), (520, 10097482626), (528, 9944490465), (532, 9869719860), (539, 9741541680), (540, 9723501788), (546, 9616650120), (558, 9409840440), (560, 9376233867), (570, 9211738536), (572, 9179529660), (585, 8975540112), (588, 8929746540), (589, 8914585680), (594, 8839547080), (616, 8523848970), (620, 8468856396), (624, 8414568855), (627, 8374307760), (630, 8334430104), (637, 8242842960), (651, 8065577520), (660, 7955592372), (665, 7895775888), (682, 7698960360), (684, 7676448780), (693, 7576754640), (702, 7479616760), (715, 7343623728), (720, 7292626341), (722, 7272425160), (728, 7212487590), (735, 7143797232), (741, 7085952720), (744, 7057380330), (756, 6945358420), (760, 6908803902), (770, 6819079176), (780, 6731655084), (784, 6697309905), (792, 6629660310), (798, 6579813240), (806, 6514504920), (819, 6411100080), (836, 6280730820), (837, 6273226960), (840, 6250822578), (855, 6141159024), (858, 6119686440), (868, 6049183140), (880, 5966694279), (882, 5953164360), (910, 5769990072), (912, 5757336585), (924, 5682565980), (930, 5645904264), (931, 5639839920), (936, 5609712570), (945, 5556286736), (961, 5463778320), (980, 5357847924), (988, 5314464540), (990, 5303728248), (1001, 5245445520), (1008, 5209018815), (1023, 5132640240), (1026, 5117632520), (1040, 5048741313), (1045, 5024584656), (1064, 4934859930), (1078, 4870770840), (1080, 4861750894), (1083, 4848283440), (1085, 4839346512), (1092, 4808325060), (1116, 4704920220), (1140, 4605869268), (1144, 4589764830), (1155, 4546052784), (1170, 4487770056), (1176, 4464873270), (1178, 4457292840), (1188, 4419773540), (1197, 4386542160), (1209, 4343003280), (1232, 4261924485), (1235, 4251571632), (1240, 4234428198), (1254, 4187153880), (1260, 4167215052), (1274, 4121421480), (1287, 4079790960), (1302, 4032788760), (1320, 3977796186), (1323, 3968776240), (1330, 3947887944), (1364, 3849480180), (1365, 3846660048), (1368, 3838224390), (1386, 3788377320), (1395, 3763936176), (1404, 3739808380), (1430, 3671811864), (1444, 3636212580), (1456, 3606243795), (1463, 3588989040), (1470, 3571898616), (1482, 3542976360), (1485, 3535818832), (1488, 3528690165), (1512, 3472679210), (1519, 3456676080), (1520, 3454401951), (1540, 3409539588), (1560, 3365827542), (1584, 3314830155), (1596, 3289906620), (1612, 3257252460), (1617, 3247180560), (1638, 3205550040), (1672, 3140365410), (1674, 3136613480), (1680, 3125411289), (1705, 3079584144), (1710, 3070579512), (1716, 3059843220), (1729, 3036836880), (1736, 3024591570), (1755, 2991846704), (1764, 2976582180), (1767, 2971528560), (1805, 2908970064), (1820, 2884995036), (1848, 2841282990), (1860, 2822952132), (1862, 2819919960), (1872, 2804856285), (1881, 2791435920), (1890, 2778143368), (1911, 2747614320), (1922, 2731889160), (1953, 2688525840), (1960, 2678923962), (1976, 2657232270), (1980, 2651864124), (1995, 2631925296), (2002, 2622722760), (2015, 2605801968), (2046, 2566320120), (2052, 2558816260), (2079, 2525584880), (2090, 2512292328), (2128, 2467429965), (2145, 2447874576), (2156, 2435385420), (2160, 2430875447), (2166, 2424141720), (2170, 2419673256), (2184, 2404162530), (2205, 2381265744), (2223, 2361984240), (2232, 2352460110), (2280, 2302934634), (2288, 2294882415), (2310, 2273026392), (2340, 2243885028), (2352, 2232436635), (2356, 2228646420), (2376, 2209886770), (2387, 2199702960), (2394, 2193271080), (2418, 2171501640), (2457, 2137033360), (2470, 2125785816), (2480, 2117214099), (2508, 2093576940), (2520, 2083607526), (2527, 2077835760), (2548, 2060710740), (2565, 2047053008), (2574, 2039895480), (2604, 2016394380), (2640, 1988898093), (2646, 1984388120), (2660, 1973943972), (2695, 1948308336), (2717, 1932532560), (2728, 1924740090), (2730, 1923330024), (2736, 1919112195), (2772, 1894188660), (2790, 1881968088), (2793, 1879946640), (2808, 1869904190), (2821, 1861287120), (2860, 1835905932), (2883, 1821259440), (2888, 1818106290), (2926, 1794494520), (2940, 1785949308), (2945, 1782917136), (2964, 1771488180), (2970, 1767909416), (3003, 1748481840), (3024, 1736339605), (3038, 1728338040), (3069, 1710880080), (3080, 1704769794), (3120, 1682913771), (3135, 1674861552), (3185, 1648568592), (3192, 1644953310), (3224, 1628626230), (3234, 1623590280), (3249, 1616094480), (3255, 1613115504), (3276, 1602775020), (3344, 1570182705), (3348, 1568306740), (3410, 1539792072), (3420, 1535289756), (3432, 1529921610), (3458, 1518418440), (3465, 1515350928), (3472, 1512295785), (3510, 1495923352), (3528, 1488291090), (3534, 1485764280), (3591, 1462180720), (3610, 1454485032), (3627, 1447667760), (3640, 1442497518), (3696, 1420641495), (3705, 1417190544), (3720, 1411476066), (3724, 1409959980), (3762, 1395717960), (3780, 1389071684), (3822, 1373807160), (3844, 1365944580), (3861, 1359930320), (3906, 1344262920), (3920, 1339461981), (3952, 1328616135), (3960, 1325932062), (3971, 1322259120), (3990, 1315962648), (4004, 1311361380), (4030, 1302900984), (4092, 1283160060), (4095, 1282220016), (4104, 1279408130), (4123, 1273512240), (4158, 1262792440), (4180, 1256146164), (4185, 1254645392), (4290, 1223937288), (4312, 1217692710), (4332, 1212070860), (4340, 1209836628), (4368, 1202081265), (4389, 1196329680), (4410, 1190632872), (4433, 1184455440), (4446, 1180992120), (4464, 1176230055), (4557, 1152225360), (4560, 1151467317), (4620, 1136513196), (4655, 1127967984), (4680, 1121942514), (4693, 1118834640), (4712, 1114323210), (4752, 1104943385), (4774, 1099851480), (4788, 1096635540), (4805, 1092755664), (4836, 1085750820), (4851, 1082393520), (4914, 1068516680), (4940, 1062892908), (5005, 1049089104), (5016, 1046788470), (5040, 1041803763), (5054, 1038917880), (5096, 1030355370), (5115, 1026528048), (5130, 1023526504), (5148, 1019947740), (5187, 1012278960), (5208, 1008197190), (5292, 992194060), (5301, 990509520), (5320, 986971986), (5390, 974154168), (5415, 969656688), (5434, 966266280), (5456, 962370045), (5460, 961665012), (5544, 947094330), (5580, 940984044), (5586, 939973320), (5616, 934952095), (5642, 930643560), (5643, 930478640), (5720, 917952966), (5733, 915871440), (5766, 910629720), (5776, 909053145), (5852, 897247260), (5859, 896175280), (5880, 892974654), (5890, 891458568), (5928, 885744090), (5940, 883954708), (5985, 877308432), (6006, 874240920), (6045, 868600656), (6076, 864169020), (6138, 855440040), (6160, 852384897), (6270, 837430776), (6370, 824284296), (6384, 822476655), (6435, 815958192), (6448, 814313115), (6468, 811795140), (6479, 810416880), (6498, 808047240), (6510, 806557752), (6552, 801387510), (6615, 793755248), (6669, 787328080), (6696, 784153370), (6727, 780539760), (6820, 769896036), (6840, 767644878), (6864, 764960805), (6916, 759209220), (6930, 757675464), (7007, 749349360), (7020, 747961676), (7056, 744145545), (7068, 742882140), (7161, 733234320), (7182, 731090360), (7220, 727242516), (7254, 723833880), (7280, 721248759), (7315, 717797808), (7410, 708595272), (7440, 705738033), (7448, 704979990), (7524, 697858980), (7560, 694535842), (7581, 692611920), (7595, 691335216), (7644, 686903580), (7657, 685737360), (7688, 682972290), (7722, 679965160), (7812, 672131460), (7920, 662966031), (7942, 661129560), (7980, 657981324), (8008, 655680690), (8060, 651450492), (8085, 649436112), (8151, 644177520), (8184, 641580030), (8190, 641110008), (8208, 639704065), (8246, 636756120), (8316, 631396220), (8360, 628073082), (8370, 627322696), (8379, 626648880), (8463, 620429040), (8580, 611968644), (8624, 608846355), (8645, 607367376), (8649, 607086480), (8664, 606035430), (8680, 604918314), (8778, 598164840), (8820, 595316436), (8835, 594305712), (8866, 592227720), (8892, 590496060), (9009, 582827280), (9114, 576112680), (9207, 570293360), (9240, 568256598), (9310, 563983992), (9360, 560971257), (9386, 559417320), (9405, 558287184), (9424, 557161605), (9548, 549925740), (9555, 549522864), (9576, 548317770), (9610, 546377832), (9672, 542875410), (9702, 541196760), (9747, 538698160), (9765, 537705168), (9828, 534258340), (9880, 531446454), (10010, 524544552), (10032, 523394235), (10108, 519458940), (10192, 515177685), (10230, 513264024), (10241, 512712720), (10260, 511763252), (10296, 509973870), (10374, 506139480), (10395, 505116976), (10416, 504098595), (10571, 496707120), (10584, 496097030), (10602, 495254760), (10640, 493485993), (10780, 487077084), (10830, 484828344), (10868, 483133140), (10881, 482555920), (10920, 480832506), (11088, 473547165), (11115, 472396848), (11160, 470492022), (11172, 469986660), (11191, 469188720), (11284, 465321780), (11286, 465239320), (11440, 458976483), (11466, 457935720), (11532, 455314860), (11704, 448623630), (11718, 448087640), (11760, 446487327), (11780, 445729284), (11856, 442872045), (11880, 441977354), (11913, 440753040), (11935, 439940592), (11970, 438654216), (12012, 437120460), (12090, 434300328), (12103, 433833840), (12152, 432084510), (12276, 427720020), (12285, 427406672), (12369, 424504080), (12493, 420290640), (12540, 418715388), (12635, 415567152), (12740, 412142148), (12870, 407979096), (12936, 405897570), (12958, 405208440), (12996, 404023620), (13020, 403278876), (13104, 400693755), (13167, 398776560), (13230, 396877624), (13299, 394818480), (13338, 393664040), (13392, 392076685), (13454, 390269880), (13585, 386506512), (13640, 384948018), (13671, 384075120), (13680, 383822439), (13832, 379604610), (13860, 378837732), (13965, 375989328), (14014, 374674680), (14040, 373980838), (14079, 372944880), (14105, 372257424), (14136, 371441070), (14322, 366617160), (14364, 365545180), (14415, 364251888), (14440, 363621258), (14508, 361916940), (14553, 360797840), (14630, 358898904), (14820, 354297636), (14896, 352489995), (15015, 349696368), (15048, 348929490), (15120, 347267921), (15162, 346305960), (15190, 345667608), (15288, 343451790), (15314, 342868680), (15345, 342176016), (15376, 341486145), (15444, 339982580), (15561, 337426320), (15624, 336065730), (15884, 330564780), (15903, 330169840), (15960, 328990662), (16016, 327840345), (16120, 325725246), (16170, 324718056), (16245, 323218896), (16302, 322088760), (16368, 320790015), (16380, 320555004), (16492, 318378060), (16632, 315698110), (16709, 314243280), (16720, 314036541), (16740, 313661348), (16758, 313324440), (16926, 310214520), (17160, 305984322), (17199, 305290480), (17290, 303683688), (17298, 303543240), (17328, 303017715), (17360, 302459157), (17556, 299082420), (17640, 297658218), (17670, 297152856), (17689, 296833680), (17732, 296113860), (17784, 295248030), (17955, 292436144), (18018, 291413640), (18135, 289533552), (18228, 288056340), (18259, 287567280), (18414, 285146680), (18480, 284128299), (18620, 281991996), (18772, 279708660), (18810, 279143592), (19019, 276076080), (19096, 274962870), (19110, 274761432), (19152, 274158885), (19220, 273188916), (19305, 271986064), (19344, 271437705), (19404, 270598380), (19437, 270138960), (19494, 269349080), (19530, 268852584), (19656, 267129170), (19747, 265898160), (19760, 265723227), (19855, 264451824), (20020, 262272276), (20181, 260179920), (20216, 259729470), (20460, 256632012), (20482, 256356360), (20520, 255881626), (20592, 254986935), (20615, 254702448), (20748, 253069740), (20790, 252558488), (21021, 249783120), (21142, 248353560), (21168, 248048515), (21204, 247627380), (21483, 244411440), (21560, 243538542), (21660, 242414172), (21736, 241566570), (21762, 241277960), (21840, 240416253), (21945, 239265936), (22165, 236891088), (22230, 236198424), (22320, 235246011), (22344, 234993330), (22382, 234594360), (22568, 232660890), (22572, 232619660), (22743, 230870640), (22785, 230445072), (22932, 228967860), (22971, 228579120), (23064, 227657430), (23408, 224311815), (23436, 224043820), (23465, 223766928), (23560, 222864642), (23760, 220988677), (23826, 220376520), (23870, 219970296), (23940, 219327108), (24024, 218560230), (24180, 217150164), (24206, 216916920), (24255, 216478704), (24304, 216042255), (24453, 214725840), (24552, 213860010), (24570, 213703336), (24738, 212252040), (24986, 210145320), (25080, 209357694), (25137, 208882960), (25270, 207783576), (25389, 206809680), (25480, 206071074), (25740, 203989548), (25872, 202948785), (25916, 202604220), (25935, 202455792), (25947, 202362160), (25992, 202011810), (26040, 201639438), (26334, 199388280), (26460, 198438812), (26505, 198101904), (26598, 197409240), (26676, 196832020), (26908, 195134940), (27027, 194275760), (27170, 193253256), (27280, 192474009), (27342, 192037560), (27664, 189802305), (27720, 189418866), (27797, 188894160), (27930, 187994664), (28028, 187337340), (28080, 186990419), (28158, 186472440), (28210, 186128712), (28215, 186095728), (28272, 185720535), (28644, 183308580), (28665, 183174288), (28728, 182772590), (28830, 182125944), (28861, 181930320), (28880, 181810629), (29016, 180958470), (29106, 180398920), (29260, 179449452), (29295, 179235056), (29640, 177148818), (30030, 174848184), (30096, 174464745), (30324, 173152980), (30380, 172833804), (30576, 171725895), (30628, 171434340), (30690, 171088008), (30723, 170904240), (30888, 169991290), (31031, 169207920), (31122, 168713160), (31248, 168032865), (31713, 165569040), (31768, 165282390), (31806, 165084920), (31920, 164495331), (32240, 162862623), (32340, 162359028), (32395, 162083376), (32490, 161609448), (32604, 161044380), (32760, 160277502), (32851, 159833520), (32984, 159189030), (33264, 157849055), (33345, 157465616), (33418, 157121640), (33480, 156830674), (33516, 156662220), (33573, 156396240), (33635, 156107952), (33852, 155107260), (34320, 152992161), (34398, 152645240), (34580, 151841844), (34596, 151771620), (35035, 149869872), (35112, 149541210), (35280, 148829109), (35340, 148576428), (35378, 148416840), (35464, 148056930), (35568, 147624015), (35739, 146917680), (35805, 146646864), (35910, 146218072), (36036, 145706820), (36270, 144766776), (36309, 144611280), (36456, 144028170), (36518, 143783640), (36828, 142573340), (37107, 141501360), (37240, 140995998), (37479, 140096880), (37544, 139854330), (37620, 139571796), (37905, 138522384), (38038, 138038040), (38192, 137481435), (38220, 137380716), (38285, 137147472), (38440, 136594458), (38610, 135993032), (38808, 135299190), (38874, 135069480), (38988, 134674540), (39060, 134426292), (39312, 133564585), (39494, 132949080), (39501, 132925520), (39710, 132225912), (39897, 131606160), (40040, 131136138), (40362, 130089960), (40432, 129864735), (40755, 128835504), (40920, 128316006), (40964, 128178180), (41013, 128025040), (41040, 127940813), (41230, 127351224), (41496, 126534870), (41580, 126279244), (41895, 125329776), (42042, 124891560), (42237, 124314960), (42284, 124176780), (42315, 124085808), (42408, 123813690), (42966, 122205720), (43120, 121769271), (43245, 121417296), (43320, 121207086), (43472, 120783285), (43524, 120638980), (43890, 119632968), (44330, 118445544), (44460, 118099212), (44688, 117496665), (44764, 117297180), (45045, 116565456), (45136, 116330445), (45144, 116309830), (45353, 115773840), (45486, 115435320), (45570, 115222536), (45864, 114483930), (45942, 114289560), (46035, 114058672), (46128, 113828715), (46683, 112475440), (46872, 112021910), (46930, 111883464), (47089, 111505680), (47120, 111432321), (47652, 110188260), (47740, 109985148), (47880, 109663554), (48048, 109280115), (48360, 108575082), (48412, 108458460), (48510, 108239352), (48735, 107739632), (48906, 107362920), (49104, 106930005), (49140, 106851668), (49476, 106126020), (49972, 105072660), (50127, 104747760), (50160, 104678847), (50274, 104441480), (50540, 103891788), (50778, 103404840), (50960, 103035537), (51205, 102542544), (51480, 101994774), (51623, 101712240), (51832, 101302110), (51870, 101227896), (51894, 101181080), (51984, 101005905), (52080, 100819719), (52668, 99694140), (52855, 99341424), (52920, 99219406), (53010, 99050952), (53067, 98944560), (53196, 98704620), (53352, 98416010), (53599, 97962480), (53816, 97567470), (54054, 97137880), (54340, 96626628), (54405, 96511184), (54684, 96018780), (54777, 95855760), (55440, 94709433), (55594, 94447080), (55860, 93997332), (55955, 93837744), (56056, 93668670), (56316, 93236220), (56420, 93064356), (56430, 93047864), (57057, 92025360), (57288, 91654290), (57330, 91587144), (57456, 91386295), (57660, 91062972), (57722, 90965160), (58032, 90479235), (58212, 90199460), (58311, 90046320), (58520, 89724726), (58590, 89617528), (59241, 88632720), (59280, 88574409), (59565, 88150608), (60060, 87424092), (60515, 86766768), (60543, 86726640), (60648, 86576490), (60760, 86416902), (61256, 85717170), (61380, 85544004), (61446, 85452120), (61776, 84995645), (61845, 84900816), (62062, 84603960), (62244, 84356580), (62465, 84058128), (63063, 83261040), (63426, 82784520), (63536, 82641195), (63612, 82542460), (64449, 81470480), (64680, 81179514), (64790, 81041688), (64980, 80804724), (65208, 80522190), (65520, 80138751), (65702, 79916760), (65835, 79755312), (65968, 79594515), (66495, 78963696), (66690, 78732808), (66836, 78560820), (66960, 78415337), (67032, 78331110), (67146, 78198120), (67270, 78053976), (67704, 77553630), (68229, 76956880), (68355, 76815024), (68796, 76322620), (68913, 76193040), (69160, 75920922), (69192, 75885810), (70070, 74934936), (70224, 74770605), (70395, 74588976), (70680, 74288214), (70756, 74208420), (70928, 74028465), (71478, 73458840), (71610, 73323432), (71820, 73109036), (72072, 72853410), (72540, 72383388), (72618, 72305640), (72765, 72159568), (72912, 72014085), (73036, 71891820), (73359, 71575280), (73656, 71286670), (73997, 70958160), (74214, 70750680), (74480, 70497999), (74958, 70048440), (75088, 69927165), (75240, 69785898), (75810, 69261192), (76076, 69019020), (76167, 68936560), (76440, 68690358), (76570, 68573736), (76880, 68297229), (77220, 67996516), (77616, 67649595), (77748, 67534740), (77805, 67485264), (77976, 67337270), (78120, 67213146), (78337, 67026960), (78988, 66474540), (79002, 66462760), (79420, 66112956), (79515, 66033968), (79794, 65803080), (80080, 65568069), (80724, 65044980), (81510, 64417752), (81840, 64158003), (81928, 64089090), (82026, 64012520), (82460, 63675612), (82992, 63267435), (83160, 63139622), (83391, 62964720), (83545, 62848656), (83790, 62664888), (84084, 62445780), (84227, 62339760), (84474, 62157480), (84568, 62088390), (84630, 62042904), (84816, 61906845), (85932, 61102860), (85995, 61058096), (86490, 60708648), (86583, 60643440), (86640, 60603543), (87048, 60319490), (87451, 60041520), (87780, 59816484), (88445, 59366736), (88660, 59222772), (88920, 59049606), (89528, 58648590), (90090, 58282728), (90288, 58154915), (90706, 57886920), (90972, 57717660), (91140, 57611268), (91295, 57513456), (91728, 57241965), (91884, 57144780), (92070, 57029336), (92169, 56968080), (93093, 56402640), (93366, 56237720), (93744, 56010955), (93860, 55941732), (94178, 55752840), (95095, 55215216), (95139, 55189680), (95304, 55094130), (95480, 54992574), (95760, 54831777), (96720, 54287541), (96824, 54229230), (97020, 54119676), (97185, 54027792), (97470, 53869816), (97812, 53681460), (98280, 53425834), (98553, 53277840), (98735, 53179632), (98952, 53063010), (99944, 52536330), (100254, 52373880), (100548, 52220740), (100719, 52132080), (100905, 52035984), (101080, 51945894), (101556, 51702420), (102410, 51271272), (102960, 50997387), (103246, 50856120), (103664, 50651055), (103740, 50613948), (103788, 50590540), (105105, 49956624), (105336, 49847070), (105710, 49670712), (105840, 49609703), (106020, 49525476), (106134, 49472280), (106392, 49352310), (106704, 49208005), (107198, 48981240), (107217, 48972560), (107415, 48882288), (107632, 48783735), (108108, 48568940), (108680, 48313314), (108810, 48255592), (108927, 48203760), (109368, 48009390), (109554, 47927880), (111188, 47223540), (111321, 47167120), (111720, 46998666), (111910, 46918872), (112112, 46834335), (112437, 46698960), (112632, 46618110), (112840, 46532178), (112860, 46523932), (113715, 46174128), (114114, 46012680), (114576, 45827145), (114660, 45793572), (114855, 45715824), (115320, 45531486), (115444, 45482580), (116424, 45099730), (116622, 45023160), (117040, 44862363), (117180, 44808764), (118482, 44316360), (119130, 44075304), (119691, 43868720), (120120, 43712046), (121030, 43383384), (121086, 43363320), (121296, 43288245), (121520, 43208451), (122265, 42945168), (122512, 42858585), (122760, 42772002), (122892, 42726060), (123101, 42653520), (123690, 42450408), (124124, 42301980), (124488, 42178290), (124930, 42029064), (125685, 41776592), (126126, 41630520), (126711, 41438320), (126852, 41392260), (126945, 41361936), (127224, 41271230), (127813, 41081040), (128898, 40735240), (129360, 40589757), (129580, 40520844), (129735, 40472432), (129960, 40402362), (130416, 40261095), (131404, 39958380), (131670, 39877656), (132990, 39481848), (133133, 39439440), (133380, 39366404), (133672, 39280410), (134064, 39165555), (134292, 39099060), (134540, 39026988), (135135, 38855152), (135408, 38776815), (136059, 38591280), (136458, 38478440), (136710, 38407512), (137423, 38208240), (137592, 38161310), (137826, 38096520), (138320, 37960461), (138384, 37942905), (138985, 37778832), (140140, 37467468), (140790, 37294488), (141267, 37168560), (141360, 37144107), (141512, 37104210), (142956, 36729420), (143220, 36661716), (143640, 36554518), (144144, 36426705), (144305, 36386064), (145080, 36191694), (145236, 36152820), (145483, 36091440), (145530, 36079784), (146072, 35945910), (146718, 35787640), (147312, 35643335), (147994, 35479080), (148428, 35375340), (149916, 35024220), (150381, 34915920), (150480, 34892949), (151620, 34630596), (152152, 34509510), (152334, 34468280), (152880, 34345179), (153140, 34286868), (153615, 34180848), (154440, 33998258), (154869, 33904080), (155155, 33841584), (155496, 33767370), (155610, 33742632), (155952, 33668635), (156240, 33606573), (156674, 33513480), (157976, 33237270), (158004, 33231380), (158565, 33113808), (158840, 33056478), (159030, 33016984), (159201, 32981520), (159588, 32901540), (160797, 32654160), (161448, 32522490), (163020, 32208876), (163856, 32044545), (164052, 32006260), (164255, 31966704), (164331, 31951920), (164920, 31837806), (166320, 31569811), (166782, 31482360), (167090, 31424328), (167580, 31332444), (167865, 31279248), (168168, 31222890), (168454, 31169880), (168948, 31078740), (169136, 31044195), (169260, 31021452), (171171, 30675120), (171864, 30551430), (171990, 30529048), (172980, 30354324), (173166, 30321720), (174096, 30159745), (174902, 30020760), (174933, 30015440), (175560, 29908242), (176890, 29683368), (177320, 29611386), (177723, 29544240), (177840, 29524803), (178695, 29383536), (179056, 29324295), (180180, 29141364), (181412, 28943460), (181545, 28922256), (181629, 28908880), (181944, 28858830), (182280, 28805634), (182590, 28756728), (183768, 28572390), (184140, 28514668), (184338, 28484040), (185535, 28300272), (186186, 28201320), (186732, 28118860), (187395, 28019376), (187720, 27970866), (188356, 27876420), (189189, 27753680), (190190, 27607608), (190278, 27594840), (190608, 27547065), (190960, 27496287), (193648, 27114615), (194040, 27059838), (194370, 27013896), (194579, 26984880), (194940, 26934908), (195624, 26840730), (196560, 26712917), (197106, 26638920), (197470, 26589816), (197505, 26585104), (197904, 26531505), (199485, 26321232), (199888, 26268165), (200508, 26186940), (200849, 26142480), (201096, 26110370), (201438, 26066040), (201810, 26017992), (202160, 25972947), (203112, 25851210), (204820, 25635636), (205065, 25605008), (206492, 25428060), (206739, 25397680), (207480, 25306974), (207576, 25295270), (210210, 24978312), (210672, 24923535), (211185, 24862992), (211420, 24835356), (212040, 24762738), (212268, 24736140), (212784, 24676155), (214396, 24490620), (214434, 24486280), (214830, 24441144), (216216, 24284470), (217217, 24172560), (217360, 24156657), (217620, 24127796), (217854, 24101880), (218736, 24004695), (219108, 23963940), (221991, 23652720), (222376, 23611770), (222642, 23583560), (223440, 23499333), (223820, 23459436), (224874, 23349480), (225264, 23309055), (225680, 23266089), (225720, 23261966), (226765, 23154768), (227430, 23087064), (228228, 23006340), (229320, 22896786), (229710, 22857912), (229957, 22833360), (230640, 22765743), (230888, 22741290), (232848, 22549865), (233244, 22511580), (233415, 22495088), (234360, 22404382), (235011, 22342320), (235445, 22301136), (236964, 22158180), (237367, 22120560), (238260, 22037652), (239382, 21934360), (240240, 21856023), (242060, 21691692), (242172, 21681660), (244530, 21472584), (245520, 21386001), (245784, 21363030), (246202, 21326760), (247380, 21225204), (248248, 21150990), (248976, 21089145), (249860, 21014532), (250173, 20988240), (250635, 20949552), (251370, 20888296), (252252, 20815260), (252681, 20779920), (253422, 20719160), (253704, 20696130), (253890, 20680968), (254448, 20635615), (255626, 20540520), (257796, 20367620), (258115, 20342448), (259160, 20260422), (259470, 20236216), (259749, 20214480), (259920, 20201181), (262353, 20013840), (262808, 19979190), (263340, 19938828), (265335, 19788912), (265980, 19740924), (266266, 19719720), (266760, 19683202), (267344, 19640205), (267995, 19592496), (268584, 19549530), (269080, 19513494), (270270, 19427576), (272118, 19295640), (272916, 19239220), (273420, 19203756), (273885, 19171152), (274846, 19104120), (275184, 19080655), (275652, 19048260), (276507, 18989360), (277970, 18889416), (279279, 18800880), (280280, 18733734), (281580, 18647244), (282534, 18584280), (283024, 18552105), (285285, 18405072), (285417, 18396560), (285912, 18364710), (286440, 18330858), (287280, 18277259), (288610, 18193032), (290160, 18095847), (290472, 18076410), (290966, 18045720), (291060, 18039892), (291555, 18009264), (292144, 17972955), (293436, 17893820), (295659, 17759280), (295988, 17739540), (296205, 17726544), (296856, 17687670), (299832, 17512110), (300762, 17457960), (302157, 17377360), (302715, 17345328), (303240, 17315298), (304304, 17254755), (304668, 17234140), (306280, 17143434), (307230, 17090424), (308880, 16999129), (309738, 16952040), (310310, 16920792), (310992, 16883685), (311220, 16871316), (313348, 16756740), (315315, 16652208), (315952, 16618635), (316008, 16615690), (317130, 16556904), (317471, 16539120), (317680, 16528239), (318060, 16508492), (318402, 16490760), (319176, 16450770), (321594, 16327080), (322245, 16294096), (322896, 16261245), (326040, 16104438), (326781, 16067920), (328104, 16003130), (328510, 15983352), (328662, 15975960), (329840, 15918903), (333564, 15741180), (334180, 15712164), (335160, 15666222), (335730, 15639624), (336336, 15611445), (336908, 15584940), (337311, 15566320), (337896, 15539370), (338520, 15510726), (341145, 15391376), (342342, 15337560), (343728, 15275715), (343980, 15264524), (344565, 15238608), (345960, 15177162), (346332, 15160860), (346921, 15135120), (349804, 15010380), (349866, 15007720), (351120, 14954121), (353780, 14841684), (354640, 14805693), (355446, 14772120), (357390, 14691768), (360360, 14570682), (361361, 14530320), (362824, 14471730), (363090, 14461128), (363258, 14454440), (363888, 14429415), (364560, 14402817), (365180, 14378364), (366795, 14315056), (367536, 14286195), (368280, 14257334), (368676, 14242020), (369303, 14217840), (369985, 14191632), (371070, 14150136), (372372, 14100660), (373464, 14059430), (374790, 14009688), (375193, 13994640), (375440, 13985433), (376712, 13938210), (378378, 13876840), (380380, 13803804), (380556, 13797420), (380835, 13787312), (383439, 13693680), (388080, 13529919), (388740, 13506948), (389158, 13492440), (389880, 13467454), (391248, 13420365), (391685, 13405392), (394212, 13319460), (394940, 13294908), (395010, 13292552), (398970, 13160616), (399399, 13146480), (401016, 13093470), (401698, 13071240), (402192, 13055185), (402876, 13033020), (403620, 13008996), (406224, 12925605), (408177, 12863760), (409640, 12817818), (410130, 12802504), (412269, 12736080), (412984, 12714030), (413478, 12698840), (414960, 12653487), (415152, 12647635), (416955, 12592944), (420420, 12489156), (421135, 12467952), (422370, 12431496), (422840, 12417678), (423801, 12389520), (424080, 12381369), (424536, 12368070), (428792, 12245310), (428868, 12243140), (429660, 12220572), (432432, 12142235), (432915, 12128688), (434434, 12086280), (435240, 12063898), (435708, 12050940), (436449, 12030480), (437255, 12008304), (438216, 11981970), (443982, 11826360), (444752, 11805885), (445284, 11791780), (447640, 11729718), (449748, 11674740), (451143, 11638640), (451440, 11630983), (453530, 11577384), (454860, 11543532), (456456, 11503170), (458640, 11448393), (459420, 11428956), (459914, 11416680), (460845, 11393616), (461776, 11370645), (464607, 11301360), (465465, 11280528), (466488, 11255790), (466830, 11247544), (468720, 11202191), (470022, 11171160), (470890, 11150568), (473928, 11079090), (474734, 11060280), (475695, 11037936), (476520, 11018826), (477603, 10993840), (478764, 10967180), (482391, 10884720), (484120, 10845846), (484344, 10840830), (489060, 10736292), (491568, 10681515), (492404, 10663380), (492765, 10655568), (492993, 10650640), (494760, 10612602), (496496, 10575495), (499720, 10507266), (500346, 10494120), (501270, 10474776), (502740, 10444148), (503595, 10426416), (504504, 10407630), (505362, 10389960), (506844, 10359580), (507408, 10348065), (507780, 10340484), (511252, 10270260), (513513, 10225040), (515592, 10183810), (516230, 10171224), (517979, 10136880), (518320, 10130211), (518940, 10118108), (519498, 10107240), (524706, 10006920), (525616, 9989595), (526680, 9969414), (530670, 9894456), (531960, 9870462), (532532, 9859860), (533169, 9848080), (533520, 9841601), (535990, 9796248), (536085, 9794512), (537168, 9774765), (538160, 9756747), (540540, 9713788), (544236, 9647820), (544635, 9640752), (545832, 9619610), (546840, 9601878), (547770, 9585576), (548359, 9575280), (549692, 9552060), (551304, 9524130), (553014, 9494680), (555940, 9444708), (556605, 9433424), (558558, 9400440), (560560, 9366867), (562185, 9339792), (563160, 9323622), (565068, 9292140), (570570, 9202536), (570834, 9198280), (571824, 9182355), (572880, 9165429), (577220, 9096516), (580944, 9038205), (581932, 9022860), (582120, 9019946), (583110, 9004632), (583737, 8994960), (586872, 8946910), (589589, 8905680), (591318, 8879640), (591976, 8869770), (592410, 8863272), (593712, 8843835), (598455, 8773744), (599664, 8756055), (601524, 8728980), (602547, 8714160), (604314, 8688680), (605430, 8672664), (606480, 8657649), (609336, 8617070), (612157, 8577360), (612560, 8571717), (614460, 8545212), (615505, 8530704), (619476, 8476020), (620620, 8460396), (622440, 8435658), (626696, 8378370), (630630, 8326104), (632016, 8307845), (633555, 8287664), (634260, 8278452), (634942, 8269560), (636120, 8254246), (636804, 8245380), (638352, 8225385), (639065, 8216208), (643188, 8163540), (644490, 8147048), (651651, 8057520), (652080, 8052219), (653562, 8033960), (656208, 8001565), (657020, 7991676), (657324, 7987980), (665665, 7887888), (665973, 7884240), (667128, 7870590), (668360, 7856082), (670320, 7833111), (671460, 7819812), (673816, 7792470), (674622, 7783160), (675792, 7769685), (677040, 7755363), (680295, 7718256), (682290, 7695688), (684684, 7668780), (687115, 7641648), (687960, 7632262), (689130, 7619304), (689871, 7611120), (691920, 7588581), (692664, 7580430), (693842, 7567560), (699608, 7505190), (699732, 7503860), (705033, 7447440), (706335, 7433712), (707560, 7420842), (710892, 7386060), (712101, 7373520), (714780, 7345884), (720720, 7285341), (722722, 7265160), (725648, 7235865), (726180, 7230564), (726516, 7227220), (727415, 7218288), (730360, 7189182), (733590, 7157528), (736560, 7128667), (737352, 7121010), (738606, 7108920), (739970, 7095816), (742140, 7075068), (744744, 7050330), (746928, 7029715), (749580, 7004844), (750386, 6997320), (750519, 6996080), (751905, 6983184), (753424, 6969105), (756756, 6938420), (758043, 6926640), (760760, 6901902), (761112, 6898710), (761670, 6893656), (766878, 6846840), (774345, 6780816), (777480, 6753474), (778316, 6746220), (779247, 6738160), (779760, 6733727), (783370, 6702696), (787059, 6671280), (788424, 6659730), (789880, 6647454), (790020, 6646276), (796005, 6596304), (797940, 6580308), (798798, 6573240), (802032, 6546735), (803396, 6535620), (803985, 6530832), (805752, 6516510), (807240, 6504498), (816354, 6431880), (819280, 6408909), (820260, 6401252), (821655, 6390384), (824538, 6368040), (825968, 6357015), (826956, 6349420), (833910, 6296472), (837837, 6266960), (840840, 6244578), (842270, 6233976), (844740, 6215748), (845680, 6208839), (847602, 6194760), (849072, 6184035), (855855, 6135024), (857584, 6122655), (857736, 6121570), (859320, 6110286), (861707, 6093360), (865830, 6064344), (868868, 6043140), (870480, 6031949), (871416, 6025470), (872898, 6015240), (874510, 6004152), (874665, 6003088), (876432, 5990985), (886977, 5919760), (887964, 5913180), (888615, 5908848), (890568, 5895890), (894691, 5868720), (895280, 5864859), (899496, 5837370), (902286, 5819320), (907060, 5788692), (908145, 5781776), (909720, 5771766), (912912, 5751585), (918840, 5714478), (919828, 5708340), (921690, 5696808), (929214, 5650680), (930930, 5640264), (932976, 5627895), (933660, 5623772), (940044, 5585580), (941780, 5575284), (945945, 5550736), (947856, 5539545), (949468, 5530140), (951390, 5518968), (952413, 5513040), (953040, 5509413), (955206, 5496920), (957528, 5483590), (961961, 5458320), (964782, 5442360), (968240, 5422923), (968688, 5420415), (972895, 5396976), (978120, 5368146), (984808, 5331690), (985530, 5327784), (985986, 5325320), (989520, 5306301), (999440, 5253633), (1000692, 5247060), (1002540, 5237388), (1004245, 5228496), (1005480, 5222074), (1007190, 5213208), (1009008, 5203815), (1010724, 5194980), (1013688, 5179790), (1015560, 5170242), (1018381, 5155920), (1022504, 5135130), (1027026, 5112520), (1031184, 5091905), (1032460, 5085612), (1033695, 5079536), (1035958, 5068440), (1037880, 5059054), (1038996, 5053620), (1040763, 5045040), (1049412, 5003460), (1053360, 4984707), (1061340, 4947228), (1063920, 4935231), (1065064, 4929930), (1066338, 4924040), (1071980, 4898124), (1072170, 4897256), (1081080, 4856894), (1084083, 4843440), (1086085, 4834512), (1088472, 4823910), (1089270, 4820376), (1091664, 4809805), (1093680, 4800939), (1095540, 4792788), (1096718, 4787640), (1099384, 4776030), (1102608, 4762065), (1106028, 4747340), (1107909, 4739280), (1109955, 4730544), (1111880, 4722354), (1113210, 4716712), (1117116, 4700220), (1124370, 4669896), (1125579, 4664880), (1126320, 4661811), (1130136, 4646070), (1141140, 4601268), (1141668, 4599140), (1149785, 4566672), (1150317, 4564560), (1154440, 4548258), (1163864, 4511430), (1164240, 4509973), (1166220, 4502316), (1167474, 4497480), (1173744, 4473455), (1175055, 4468464), (1179178, 4452840), (1182636, 4439820), (1183952, 4434885), (1184820, 4431636), (1186835, 4424112), (1196910, 4386872), (1198197, 4382160), (1203048, 4364490), (1205094, 4357080), (1208628, 4344340), (1210860, 4336332), (1218672, 4308535), (1224314, 4288680), (1224531, 4287920), (1228920, 4272606), (1231010, 4265352), (1236807, 4245360), (1238952, 4238010), (1241240, 4230198), (1244880, 4217829), (1250865, 4197648), (1253392, 4189185), (1261260, 4163052), (1263405, 4155984), (1267110, 4143832), (1268520, 4139226), (1269884, 4134780), (1271403, 4129840), (1272240, 4127123), (1273608, 4122690), (1278130, 4108104), (1286376, 4081770), (1288980, 4073524), (1298745, 4042896), (1303302, 4028760), (1307124, 4016980), (1309347, 4010160), (1311765, 4002768), (1314040, 3995838), (1314648, 3993990), (1331330, 3943944), (1331946, 3942120), (1334256, 3935295), (1336720, 3928041), (1342920, 3909906), (1347632, 3896235), (1349244, 3891580), (1360590, 3859128), (1364580, 3847844), (1369368, 3834390), (1374230, 3820824), (1375920, 3816131), (1378260, 3809652), (1379742, 3805560), (1382535, 3797872), (1385328, 3790215), (1387684, 3783780), (1393821, 3767120), (1396395, 3760176), (1399216, 3752595), (1399464, 3751930), (1405943, 3734640), (1410066, 3723720), (1412670, 3716856), (1415120, 3710421), (1421784, 3693030), (1424202, 3686760), (1427085, 3679312), (1429560, 3672942), (1445444, 3632580), (1447173, 3628240), (1452360, 3615282), (1453032, 3613610), (1454830, 3609144), (1460720, 3594591), (1467180, 3578764), (1474704, 3560505), (1477212, 3554460), (1478295, 3551856), (1479940, 3547908), (1484280, 3537534), (1489488, 3525165), (1499160, 3502422), (1500772, 3498660), (1501038, 3498040), (1503810, 3491592), (1510785, 3475472), (1513512, 3469210), (1516086, 3463320), (1521520, 3450951), (1522224, 3449355), (1523340, 3446828), (1533756, 3423420), (1548690, 3390408), (1553937, 3378960), (1554960, 3376737), (1556632, 3373110), (1558494, 3369080), (1566740, 3351348), (1574118, 3335640), (1576848, 3329865), (1579760, 3323727), (1580040, 3323138), (1587355, 3307824), (1592010, 3298152), (1595880, 3290154), (1597596, 3286620), (1600313, 3281040), (1606792, 3267810), (1607970, 3265416), (1611504, 3258255), (1614480, 3252249), (1632708, 3215940), (1633905, 3213584), (1640520, 3200626), (1643310, 3195192), (1645077, 3191760), (1649076, 3184020), (1653912, 3174710), (1661569, 3160080), (1667820, 3148236), (1675674, 3133480), (1681680, 3122289), (1684540, 3116988), (1686555, 3113264), (1689480, 3107874), (1695204, 3097380), (1711710, 3067512), (1715472, 3060785), (1718640, 3055143), (1723414, 3046680), (1731660, 3032172), (1734605, 3027024), (1737736, 3021570), (1742832, 3012735), (1745796, 3007620), (1749020, 3002076), (1749330, 3001544), (1751211, 2998320), (1768767, 2968560), (1773954, 2959880), (1775928, 2956590), (1777230, 2954424), (1781136, 2947945), (1789382, 2934360), (1798992, 2918685), (1804572, 2909660), (1806805, 2906064), (1807641, 2904720), (1814120, 2894346), (1816290, 2890888), (1819440, 2885883), (1836471, 2859120), (1837680, 2857239), (1839656, 2854170), (1843380, 2848404), (1846515, 2843568), (1858428, 2825340), (1861860, 2820132), (1867320, 2811886), (1875965, 2798928), (1880088, 2792790), (1883560, 2787642), (1891890, 2775368), (1898936, 2765070), (1902780, 2759484), (1904826, 2756520), (1910412, 2748460), (1915056, 2741795), (1917195, 2738736), (1923922, 2729160), (1929564, 2721180), (1945790, 2698488), (1954953, 2685840), (1956240, 2684073), (1969616, 2665845), (1971060, 2663892), (1971972, 2662660), (1996995, 2629296), (1997919, 2628080), (2001384, 2623530), (2005080, 2618694), (2008490, 2614248), (2010960, 2611037), (2014380, 2606604), (2021448, 2597490), (2027376, 2589895), (2031120, 2585121), (2036762, 2577960), (2040885, 2572752), (2045008, 2567565), (2054052, 2556260), (2061345, 2547216), (2064920, 2542806), (2067390, 2539768), (2069613, 2537040), (2071916, 2534220), (2075760, 2529527), (2077992, 2526810), (2081526, 2522520), (2098824, 2501730), (2115099, 2482480), (2119005, 2477904), (2122680, 2473614), (2130128, 2464965), (2132676, 2462020), (2136303, 2457840), (2143960, 2449062), (2144340, 2448628), (2162160, 2428447), (2168166, 2421720), (2172170, 2417256), (2176944, 2411955), (2178540, 2410188), (2182245, 2406096), (2191080, 2396394), (2193436, 2393820), (2198768, 2388015), (2212056, 2373670), (2215818, 2369640), (2219910, 2365272), (2223760, 2361177), (2226420, 2358356), (2234232, 2350110), (2248740, 2334948), (2251158, 2332440), (2255715, 2327728), (2260272, 2323035), (2274129, 2308880), (2282280, 2300634), (2283336, 2299570)]