9917112708360

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:186

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 53, 54, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 85, 88, 90, 93, 95, 99, 102, 104, 106, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 136, 143, 152, 153, 155, 156, 159, 165, 170, 171, 180, 186, 187, 190, 195, 198, 204, 209, 212, 216, 220, 221, 228, 234, 242, 247, 248, 255, 260, 264, 265, 270, 279, 285, 286, 297, 306, 310, 312, 318, 323, 330, 340, 341, 342, 351, 360, 363, 372, 374, 380, 390, 396, 403, 408, 418, 424, 429, 440, 442, 456, 459, 465, 468, 477, 484, 494, 495, 510, 513, 520, 527, 530, 540, 558, 561, 570, 572, 583, 585, 589, 594, 605, 612, 620, 627, 636, 646, 660, 663, 680, 682, 684, 689, 702, 715, 726, 741, 744, 748, 760, 765, 780, 792, 795, 806, 836, 837, 855, 858, 884, 901, 918, 930, 935, 936, 954, 968, 969, 988, 990, 1007, 1020, 1023, 1026, 1045, 1054, 1060, 1080, 1089, 1105, 1116, 1122, 1140, 1144, 1166, 1170, 1178, 1188, 1209, 1210, 1224, 1235, 1240, 1254, 1272, 1287, 1292, 1320, 1326, 1331, 1364, 1368, 1378, 1395, 1404, 1430, 1431, 1452, 1482, 1485, 1496, 1530, 1560, 1573, 1581, 1590, 1612, 1615, 1643, 1672, 1674, 1683, 1705, 1710, 1716, 1749, 1755, 1767, 1768, 1802, 1815, 1836, 1860, 1870, 1881, 1908, 1938, 1976, 1980, 1989, 2014, 2015, 2040, 2046, 2052, 2057, 2067, 2090, 2108, 2120, 2145, 2178, 2210, 2223, 2232, 2244, 2280, 2295, 2299, 2332, 2340, 2356, 2376, 2385, 2418, 2420, 2431, 2470, 2508, 2565, 2574, 2584, 2635, 2652, 2662, 2703, 2717, 2728, 2756, 2790, 2805, 2808, 2860, 2862, 2904, 2907, 2915, 2945, 2964, 2970, 3021, 3060, 3069, 3135, 3146, 3162, 3180, 3224, 3230, 3267, 3286, 3315, 3348, 3366, 3410, 3420, 3432, 3445, 3498, 3510, 3534, 3553, 3604, 3627, 3630, 3672, 3705, 3720, 3740, 3751, 3762, 3816, 3861, 3876, 3960, 3978, 3993, 4028, 4030, 4092, 4104, 4114, 4134, 4180, 4185, 4199, 4216, 4290, 4356, 4420, 4433, 4446, 4488, 4505, 4590, 4598, 4664, 4680, 4712, 4719, 4743, 4770, 4836, 4840, 4845, 4862, 4929, 4940, 5016, 5035, 5049, 5115, 5130, 5148, 5247, 5270, 5301, 5304, 5324, 5406, 5434, 5445, 5512, 5580, 5610, 5643, 5720, 5724, 5797, 5814, 5830, 5890, 5928, 5940, 5967, 6042, 6045, 6120, 6138, 6171, 6201, 6270, 6292, 6324, 6360, 6413, 6435, 6460, 6479, 6534, 6572, 6630, 6655, 6669, 6696, 6732, 6820, 6840, 6851, 6890, 6897, 6996, 7020, 7068, 7106, 7155, 7208, 7254, 7260, 7293, 7410, 7480, 7502, 7524, 7579, 7657, 7722, 7752, 7865, 7905, 7956, 7986, 8056, 8060, 8109, 8151, 8184, 8215, 8228, 8268, 8360, 8370, 8398, 8415, 8580, 8712, 8721, 8745, 8835, 8840, 8866, 8892, 9010, 9063, 9180, 9196, 9207, 9405, 9438, 9486, 9540, 9672, 9690, 9724, 9858, 9880, 9911, 9945, 10013, 10070, 10098, 10230, 10260, 10285, 10296, 10335, 10494, 10540, 10602, 10648, 10659, 10812, 10868, 10881, 10890, 11077, 11115, 11160, 11220, 11253, 11286, 11448, 11495, 11594, 11628, 11660, 11713, 11780, 11880, 11934, 11979, 12084, 12090, 12155, 12276, 12342, 12402, 12540, 12584, 12597, 12648, 12826, 12870, 12920, 12958, 13068, 13091, 13144, 13260, 13299, 13310, 13338, 13464, 13515, 13585, 13640, 13702, 13780, 13794, 13992, 14040, 14136, 14157, 14212, 14229, 14310, 14508, 14520, 14535, 14586, 14787, 14820, 15004, 15048, 15105, 15158, 15314, 15345, 15444, 15730, 15741, 15810, 15903, 15912, 15972, 16120, 16218, 16302, 16335, 16430, 16456, 16536, 16740, 16796, 16830, 17119, 17160, 17303, 17391, 17442, 17490, 17670, 17732, 17765, 17784, 18020, 18073, 18126, 18135, 18360, 18392, 18414, 18513, 18603, 18755, 18810, 18876, 18972, 19080, 19239, 19305, 19380, 19437, 19448, 19716, 19822, 19890, 19965, 20026, 20140, 20196, 20460, 20520, 20553, 20570, 20670, 20691, 20988, 20995, 21080, 21204, 21318, 21359, 21624, 21736, 21762, 21780, 21879, 22154, 22165, 22230, 22440, 22506, 22572, 22627, 22737, 22971, 22990, 23188, 23256, 23320, 23426, 23560, 23595, 23715, 23868, 23958, 24168, 24180, 24310, 24327, 24453, 24552, 24645, 24684, 24804, 25080, 25194, 25245, 25289, 25652, 25740, 25916, 26136, 26182, 26235, 26505, 26520, 26598, 26620, 26676, 26741, 27030, 27170, 27189, 27404, 27560, 27588, 27931, 28215, 28314, 28424, 28458, 28620, 28985, 29016, 29070, 29172, 29574, 29640, 29733, 29835, 29887, 30008, 30039, 30210, 30316, 30628, 30690, 30855, 30888, 31005, 31217, 31460, 31482, 31620, 31806, 31944, 31977, 32065, 32395, 32436, 32604, 32670, 32860, 33231, 33345, 33480, 33592, 33660, 33759, 34238, 34255, 34485, 34606, 34782, 34884, 34980, 35139, 35340, 35464, 35530, 35937, 36040, 36146, 36252, 36270, 36465, 36828, 37026, 37206, 37510, 37620, 37752, 37791, 37895, 37944, 38285, 38478, 38610, 38760, 38874, 39083, 39273, 39432, 39644, 39780, 39897, 39930, 40052, 40280, 40392, 40545, 40755, 40920, 41106, 41140, 41261, 41340, 41382, 41976, 41990, 42408, 42471, 42636, 42718, 43524, 43560, 43605, 43758, 44308, 44330, 44361, 44460, 45012, 45144, 45254, 45315, 45474, 45942, 45980, 46035, 46189, 46376, 46852, 47190, 47430, 47736, 47916, 48360, 48620, 48654, 48763, 48906, 49290, 49368, 49555, 49608, 50065, 50388, 50490, 50578, 51304, 51357, 51480, 51832, 51909, 52173, 52364, 52470, 53010, 53196, 53240, 53295, 53352, 53482, 54060, 54219, 54340, 54378, 54405, 54808, 55176, 55385, 55539, 55862, 56265, 56430, 56628, 56916, 57240, 57717, 57970, 58140, 58311, 58344, 58565, 59148, 59466, 59670, 59774, 59895, 60078, 60420, 60632, 61256, 61380, 61659, 61710, 62010, 62073, 62434, 62920, 62964, 62985, 63240, 63612, 63767, 63954, 64077, 64130, 64790, 64872, 65208, 65340, 65455, 65637, 65720, 66462, 66495, 66690, 67320, 67518, 67881, 68211, 68476, 68510, 68913, 68970, 69212, 69564, 69768, 69960, 70278, 70543, 70680, 70785, 71060, 71145, 71269, 71874, 72292, 72504, 72540, 72930, 73359, 73656, 73935, 74052, 74412, 75020, 75240, 75361, 75582, 75790, 75867, 76570, 76956, 77220, 77748, 78166, 78546, 78705, 79288, 79515, 79560, 79794, 79860, 80104, 80223, 81090, 81510, 82212, 82280, 82522, 82680, 82764, 83369, 83793, 83980, 84227, 84942, 85272, 85436, 85595, 86515, 86955, 87048, 87210, 87516, 88616, 88660, 88722, 88920, 89199, 89661, 90024, 90117, 90365, 90508, 90630, 90948, 91884, 91960, 92070, 92378, 92565, 93015, 93651, 93704, 94380, 94860, 95832, 95931, 96195, 97185, 97240, 97308, 97526, 97812, 98580, 99110, 99693, 100130, 100776, 100980, 101156, 101277, 102714, 102765, 103455, 103818, 104346, 104728, 104940, 105417, 106020, 106392, 106590, 106795, 106964, 108120, 108438, 108680, 108756, 108810, 109021, 109395, 110143, 110770, 111078, 111724, 112530, 112860, 113135, 113256, 113373, 113685, 113832, 114855, 115434, 115940, 116280, 116622, 117130, 117249, 117819, 118296, 118932, 119340, 119548, 119691, 119790, 120156, 120840, 121635, 121847, 122265, 122760, 123318, 123420, 123783, 124020, 124146, 124868, 125928, 125970, 126445, 127224, 127534, 127908, 128154, 128260, 128843, 129580, 130169, 130680, 130910, 131274, 132924, 132990, 133380, 133705, 135036, 135762, 135945, 136422, 136952, 137020, 137826, 137940, 138424, 138567, 139128, 139655, 140556, 141086, 141570, 142120, 142290, 142538, 143748, 144001, 144584, 145080, 145860, 146289, 146718, 147870, 148104, 148665, 148824, 149435, 150040, 150195, 150722, 151164, 151580, 151734, 153140, 153912, 154071, 154440, 155496, 155727, 156085, 156332, 156519, 157092, 157410, 159030, 159588, 159720, 159885, 160446, 162180, 162657, 163020, 164424, 165044, 165528, 166155, 166738, 167586, 167960, 168454, 168795, 169884, 170872, 171190, 173030, 173151, 173910, 174420, 174933, 175032, 175695, 177320, 177444, 178398, 179322, 179685, 180234, 180730, 181016, 181260, 181896, 183768, 184140, 184756, 184977, 185130, 186030, 187302, 188309, 188760, 188955, 189720, 191301, 191862, 192231, 192390, 194370, 194616, 195052, 195415, 195624, 196365, 197160, 198220, 198803, 199386, 199485, 200260, 201960, 202312, 202554, 203643, 204633, 205428, 205530, 206305, 206739, 206910, 207636, 208692, 209880, 210834, 211629, 212040, 212355, 213180, 213590, 213807, 213928, 216876, 217512, 217620, 218042, 218790, 220286, 221540, 221805, 222156, 222547, 223448, 225060, 225720, 226083, 226270, 226746, 227370, 227601, 229710, 230868, 230945, 231880, 233244, 234260, 234498, 234949, 235638, 237864, 238680, 239096, 239382, 239580, 240312, 240669, 243270, 243694, 243815, 244530, 246636, 246840, 247566, 248040, 248292, 249736, 250107, 251379, 251940, 252681, 252890, 255068, 255816, 256308, 256520, 256785, 257686, 259160, 259545, 260338, 260865, 261820, 262548, 265848, 265980, 266760, 267410, 267597, 268983, 270072, 270351, 271095, 271524, 271890, 272844, 274040, 275652, 275880, 277134, 277695, 279310, 280953, 281112, 282172, 283140, 284580, 285076, 287496, 288002, 288585, 291555, 291720, 292578, 293436, 294151, 295740, 297330, 298870, 299079, 300390, 301444, 302328, 303160, 303468, 306280, 307241, 308142, 308295, 310365, 311454, 312170, 312664, 313038, 314184, 314820, 316251, 318060, 318835, 319176, 319770, 320385, 320892, 324360, 325314, 326040, 327063, 328185, 328757, 330088, 330429, 332310, 333476, 335172, 336908, 337590, 339405, 339768, 341055, 342380, 343387, 344565, 346060, 346302, 347820, 348840, 349866, 351390, 351747, 352715, 353457, 354888, 356345, 356796, 358644, 359370, 360468, 361460, 362520, 363103, 365541, 366795, 368280, 369512, 369954, 370260, 371349, 372060, 374604, 376618, 376805, 377910, 379335, 382602, 383724, 384462, 384780, 386529, 388740, 390104, 390507, 390830, 392730, 396440, 397606, 398772, 398970, 400520, 401115, 405108, 405821, 407286, 409266, 410856, 411060, 412610, 413478, 413820, 415272, 415701, 416845, 417384, 418965, 421135, 421668, 423258, 424710, 426360, 427180, 427614, 429913, 432003, 433752, 435240, 436084, 437580, 438867, 440572, 443080, 443610, 444312, 445094, 445995, 448305, 450120, 450585, 452166, 452540, 453492, 454740, 455202, 459420, 461736, 461890, 462213, 466488, 467181, 468255, 468520, 468996, 469898, 471276, 478764, 479160, 479655, 481338, 486540, 487388, 487630, 487971, 489060, 493272, 495132, 496584, 498465, 500214, 502758, 503880, 505362, 505780, 506385, 508079, 510136, 512616, 513570, 515372, 519090, 520676, 521730, 523640, 525096, 527085, 530689, 531960, 534820, 535194, 536393, 537966, 540702, 542190, 543048, 543780, 545105, 545688, 550715, 551304, 554268, 555390, 558620, 561906, 564344, 564927, 566280, 566865, 569160, 570152, 573903, 576004, 576693, 577170, 583110, 585156, 586245, 586872, 588302, 589095, 591480, 594660, 596409, 597740, 598158, 598455, 600780, 602888, 606936, 609235, 610929, 614482, 616284, 616590, 618915, 620730, 622908, 624340, 626076, 629640, 632502, 634887, 636120, 637670, 639540, 640770, 641421, 641784, 644215, 650628, 650845, 654126, 656370, 657514, 660858, 664620, 666952, 667641, 670344, 673816, 675180, 678249, 678810, 682110, 682803, 684760, 686774, 689130, 692120, 692604, 692835, 695640, 699732, 701437, 702780, 703494, 704847, 705430, 706914, 712690, 713592, 717288, 718740, 720005, 720936, 722007, 722920, 726206, 731082, 731445, 733590, 739908, 740520, 742698, 744120, 749208, 750321, 753236, 753610, 754137, 755820, 758043, 758670, 765204, 767448, 768924, 769560, 770355, 773058, 777480, 778635, 781014, 781660, 782595, 783959, 785460, 795212, 797544, 797940, 802230, 806949, 810216, 811642, 813285, 814572, 818532, 822120, 825220, 826956, 827640, 828971, 831402, 833690, 837930, 842270, 842859, 843336, 846516, 849420, 854360, 855228, 859826, 864006, 865755, 872168, 874665, 875160, 877734, 881144, 882453, 887220, 890188, 891990, 896610, 901170, 904332, 905080, 906984, 909480, 910404, 917059, 918840, 921723, 923780, 924426, 924885, 926497, 934362, 936510, 937992, 939796, 941545, 942552, 956505, 957528, 959310, 961155, 962676, 973080, 974776, 975260, 975942, 978120, 981189, 986271, 990264, 991287, 994015, 996930, 1000428, 1005516, 1010724, 1011560, 1012770, 1016158, 1018215, 1023165, 1027140, 1030161, 1030744, 1033695, 1038180, 1041352, 1043460, 1054170, 1055241, 1058145, 1061378, 1069035, 1069640, 1070388, 1072786, 1075932, 1081404, 1084380, 1087560, 1089309, 1090210, 1096623, 1101430, 1108536, 1110780, 1112735, 1114047, 1117240, 1123812, 1129854, 1130415, 1133730, 1138005, 1147806, 1152008, 1153386, 1154340, 1159587, 1166220, 1170312, 1171521, 1172490, 1174745, 1176604, 1178190, 1189320, 1192818, 1195480, 1196316, 1196910, 1199231, 1201560, 1203345, 1211573, 1217463, 1218470, 1221858, 1228964, 1232568, 1233180, 1237830, 1241460, 1245816, 1247103, 1248680, 1250535, 1252152, 1256895, 1263405, 1265004, 1269774, 1275340, 1279080, 1281540, 1282842, 1288430, 1289739, 1296009, 1301256, 1301690, 1308252, 1312740, 1315028, 1316601, 1321716, 1329240, 1335282, 1337985, 1340317, 1344915, 1350360, 1351755, 1356498, 1357620, 1364220, 1365606, 1373548, 1378260, 1385208, 1385670, 1399464, 1402874, 1404765, 1405560, 1406988, 1409694, 1410860, 1413828, 1417273, 1425380, 1431859, 1437480, 1440010, 1444014, 1452412, 1462164, 1462890, 1467180, 1470755, 1479816, 1485396, 1495395, 1500642, 1506472, 1507220, 1508274, 1511640, 1516086, 1517340, 1524237, 1530408, 1536205, 1537848, 1540710, 1546116, 1557270, 1562028, 1563320, 1565190, 1567918, 1570920, 1581255, 1584011, 1590424, 1592067, 1595880, 1604460, 1609179, 1613898, 1623284, 1626570, 1629144, 1635315, 1637064, 1643785, 1650440, 1652145, 1653912, 1657942, 1662804, 1667380, 1675860, 1684540, 1685718, 1693032, 1694781, 1698840, 1710456, 1716935, 1719652, 1721709, 1728012, 1731510, 1749330, 1755468, 1758735, 1764906, 1767285, 1774440, 1780376, 1783980, 1789227, 1793220, 1802340, 1808664, 1815515, 1820808, 1827705, 1834118, 1843446, 1847560, 1848852, 1849770, 1852994, 1856745, 1868724, 1873020, 1879592, 1883090, 1904661, 1913010, 1918620, 1922310, 1924263, 1925352, 1932645, 1950520, 1951884, 1952535, 1962378, 1972542, 1982574, 1988030, 1993860, 2000856, 2002923, 2011032, 2021448, 2025540, 2029105, 2032316, 2034747, 2036430, 2046330, 2054280, 2060322, 2067390, 2071399, 2076360, 2078505, 2086920, 2104311, 2108340, 2110482, 2114541, 2116290, 2122756, 2138070, 2140776, 2145572, 2149565, 2151864, 2160015, 2162808, 2168760, 2178618, 2180420, 2186833, 2193246, 2194335, 2202860, 2221560, 2225470, 2228094, 2247624, 2250963, 2259708, 2260830, 2267460, 2274129, 2276010, 2295612, 2306772, 2308680, 2311065, 2319174, 2332440, 2335905, 2343042, 2344980, 2349490, 2351877, 2353208, 2356380, 2385636, 2392632, 2393820, 2398462, 2406690, 2423146, 2434926, 2436940, 2439855, 2443716, 2448017, 2457928, 2466360, 2475660, 2482920, 2486913, 2494206, 2501070, 2513790, 2526810, 2530008, 2539548, 2540395, 2550680, 2563080, 2565684, 2576860, 2579478, 2584439, 2592018, 2603380, 2616504, 2625480, 2630056, 2633202, 2643432, 2647359, 2653445, 2670564, 2675970, 2680634, 2681965, 2689830, 2703510, 2712996, 2715240, 2728440, 2731212, 2747096, 2751177, 2756520, 2765169, 2771340, 2779491, 2805748, 2809530, 2813976, 2819388, 2821720, 2824635, 2827656, 2834546, 2850760, 2863718, 2869515, 2880020, 2883465, 2888028, 2904824, 2924328, 2925780, 2934360, 2941510, 2943567, 2958813, 2970792, 2973861, 2982045, 2990790, 3001284, 3014440, 3016548, 3032172, 3034680, 3048474, 3054645, 3072410, 3081420, 3090483, 3092232, 3114540, 3124056, 3130380, 3135836, 3162510, 3168022, 3174435, 3184134, 3207105, 3208920, 3218358, 3227796, 3246568, 3253140, 3267927, 3270630, 3287570, 3289869, 3304290, 3315884, 3325608, 3334760, 3338205, 3351720, 3369080, 3371436, 3379651, 3389562, 3391245, 3414015, 3433870, 3439304, 3443418, 3456024, 3463020, 3478761, 3498660, 3507185, 3510936, 3514563, 3517470, 3524235, 3529812, 3534570, 3567960, 3578454, 3586440, 3597693, 3604680, 3610035, 3631030, 3634719, 3652389, 3655410, 3668236, 3686892, 3697704, 3699540, 3705988, 3713490, 3737448, 3746040, 3751605, 3766180, 3770685, 3777257, 3790215, 3809322, 3826020, 3837240, 3844620, 3848526, 3865290, 3869217, 3888027, 3903768, 3905070, 3919795, 3924756, 3945084, 3965148, 3976060, 3987720, 3994133, 4005846, 4020951, 4034745, 4051080, 4058210, 4064632, 4069494, 4072860, 4092660, 4120644, 4134780, 4142798, 4144855, 4157010, 4208622, 4214295, 4216680, 4220964, 4229082, 4232580, 4245512, 4251819, 4276140, 4291144, 4295577, 4299130, 4320030, 4357236, 4360840, 4373666, 4386492, 4388670, 4405720, 4412265, 4450940, 4456188, 4464031, 4501926, 4519416, 4521660, 4534920, 4548258, 4552020, 4572711, 4585295, 4591224, 4608615, 4613544, 4622130, 4632485, 4638348, 4671810, 4686084, 4689960, 4698980, 4703754, 4712760, 4752033, 4771272, 4776201, 4787640, 4796924, 4813380, 4827537, 4846292, 4869852, 4873880, 4879710, 4887432, 4896034, 4905945, 4931355, 4951320, 4956435, 4973826, 4988412, 5002140, 5027580, 5053620, 5079096, 5080790, 5084343, 5131368, 5150805, 5153720, 5158956, 5168878, 5184036, 5206760, 5266404, 5276205, 5294718, 5306890, 5341128, 5351940, 5361268, 5363930, 5367681, 5379660, 5407020, 5425992, 5446545, 5462424, 5483115, 5502354, 5530338, 5542680, 5558982, 5570235, 5588869, 5611496, 5619060, 5638776, 5649270, 5669092, 5727436, 5739030, 5760040, 5766930, 5776056, 5797935, 5837579, 5851560, 5857605, 5883020, 5887134, 5917626, 5947722, 5964090, 5981580, 5996155, 6002568, 6008769, 6033096, 6057865, 6064344, 6087315, 6096948, 6109290, 6144820, 6162840, 6180966, 6214197, 6229080, 6235515, 6260760, 6271672, 6312933, 6325020, 6336044, 6343623, 6348870, 6368268, 6414210, 6436716, 6448695, 6455592, 6480045, 6506280, 6535854, 6541260, 6560499, 6575140, 6579738, 6583005, 6608580, 6631768, 6676410, 6701585, 6742872, 6759302, 6779124, 6782490, 6828030, 6867740, 6886836, 6898957, 6926040, 6957522, 6997320, 7014370, 7029126, 7034940, 7048470, 7055631, 7059624, 7069140, 7086365, 7156908, 7159295, 7195386, 7220070, 7262060, 7269438, 7304778, 7310820, 7336472, 7344051, 7373784, 7399080, 7411976, 7426980, 7460739, 7503210, 7532360, 7541370, 7554514, 7580430, 7618644, 7621185, 7652040, 7689240, 7697052, 7730580, 7738434, 7753317, 7776054, 7810140, 7839590, 7849512, 7890168, 7920055, 7930296, 7942077, 7952120, 7960335, 7988266, 8011692, 8041902, 8045895, 8069490, 8116420, 8138988, 8145720, 8185320, 8241288, 8253531, 8269560, 8285596, 8289710, 8295507, 8314020, 8338473, 8417244, 8428590, 8441928, 8458164, 8465160, 8473905, 8503638, 8552280, 8591154, 8598260, 8608545, 8640060, 8714472, 8747332, 8772984, 8777340, 8824530, 8876439, 8901880, 8912376, 8928062, 8946135, 9003852, 9043320, 9096516, 9104040, 9118681, 9145422, 9170590, 9217230, 9244260, 9264970, 9271449, 9276696, 9343620, 9372168, 9397960, 9407508, 9504066, 9523305, 9552402, 9593848, 9621315, 9626760, 9655074, 9692584, 9739704, 9759420, 9792068, 9803781, 9811890, 9862710, 9912870, 9947652, 9976824, 10004280, 10014615, 10055160, 10107240, 10138953, 10161580, 10168686, 10173735, 10191467, 10301610, 10317912, 10337756, 10356995, 10368072, 10521555, 10532808, 10552410, 10572705, 10589436, 10613780, 10703880, 10722536, 10727860, 10735362, 10759320, 10793079, 10814040, 10893090, 10904157, 10934165, 10957167, 10966230, 11004708, 11060676, 11117964, 11140470, 11177738, 11238120, 11254815, 11298540, 11331771, 11338184, 11370645, 11454872, 11478060, 11533860, 11595870, 11607651, 11675158, 11715210, 11759385, 11766040, 11774268, 11835252, 11895444, 11928180, 11963160, 11982399, 11992310, 12017538, 12062853, 12115730, 12174630, 12193896, 12218580, 12240085, 12289640, 12361932, 12428394, 12434565, 12471030, 12625866, 12650040, 12672088, 12687246, 12697740, 12736536, 12755457, 12828420, 12873432, 12886731, 12897390, 12922195, 12960090, 13071708, 13082520, 13120998, 13150280, 13159476, 13166010, 13217160, 13236795, 13327303, 13352820, 13392093, 13403170, 13518604, 13558248, 13564980, 13656060, 13718133, 13735480, 13755885, 13773672, 13797914, 13825845, 13897455, 13915044, 14028740, 14058252, 14069880, 14096940, 14111262, 14138280, 14172730, 14256099, 14313816, 14318590, 14328603, 14390772, 14440140, 14482611, 14524120, 14538876, 14609556, 14621640, 14688102, 14717835, 14794065, 14853960, 14869305, 14921478, 15006420, 15082740, 15109028, 15160860, 15237288, 15242370, 15394104, 15452415, 15461160, 15476868, 15506634, 15552108, 15590003, 15620280, 15679180, 15750449, 15840110, 15884154, 15920670, 15976532, 16023384, 16083804, 16091790, 16138980, 16232840, 16277976, 16339635, 16449345, 16507062, 16571192, 16579420, 16591014, 16628040, 16676946, 16766607, 16834488, 16857180, 16898255, 16916328, 16947810, 17007276, 17182308, 17196520, 17217090, 17280120, 17393805, 17424121, 17494664, 17512737, 17554680, 17572815, 17649060, 17752878, 17856124, 17892270, 17988465, 18007704, 18173595, 18193032, 18237362, 18261945, 18290844, 18341180, 18434460, 18488520, 18529940, 18542898, 18642591, 18687240, 18815016, 18886285, 18938799, 19008132, 19046610, 19104804, 19242630, 19310148, 19346085, 19440135, 19518840, 19584136, 19607562, 19623780, 19681497, 19725420, 19825740, 19895304, 19970665, 20029230, 20104755, 20277906, 20323160, 20337372, 20347470, 20382934, 20603220, 20675512, 20696871, 20713990, 21043110, 21104820, 21145410, 21166893, 21178872, 21227560, 21259095, 21455720, 21470724, 21477885, 21586158, 21786180, 21808314, 21868330, 21914334, 21932460, 22009416, 22032153, 22121352, 22235928, 22280940, 22320155, 22355476, 22382217, 22509630, 22597080, 22663542, 22741290, 22785389, 22863555, 22956120, 23067720, 23191740, 23215302, 23259951, 23350316, 23430420, 23518770, 23548536, 23670504, 23760165, 23790888, 23856360, 23881005, 23964798, 23984620, 24035076, 24125706, 24137685, 24231460, 24349260, 24437160, 24480170, 24723864, 24760593, 24856788, 24869130, 24942060, 25015419, 25251732, 25374492, 25395480, 25421715, 25510914, 25656840, 25773462, 25794780, 25844390, 25920180, 26143416, 26241996, 26318952, 26332020, 26473590, 26654606, 26705640, 26784186, 26806340, 26838405, 26928187, 27037208, 27129960, 27312120, 27356043, 27436266, 27511770, 27595828, 27651690, 27794910, 27830088, 27944345, 28057480, 28116504, 28193880, 28222524, 28345460, 28428829, 28512198, 28637180, 28657206, 28781544, 28880280, 28965222, 29077752, 29187895, 29219112, 29376204, 29435670, 29588130, 29738610, 29842956, 30012840, 30043845, 30165480, 30218056, 30321720, 30416859, 30484740, 30574401, 30904830, 30953736, 31013268, 31070985, 31104216, 31180006, 31358360, 31500898, 31564665, 31680220, 31718115, 31768308, 31841340, 31953064, 32167608, 32183580, 32277960, 32379237, 32679270, 32712471, 32802495, 32898690, 33014124, 33158840, 33182028, 33353892, 33533214, 33714360, 33796510, 33895620, 33995313, 34014552, 34364616, 34434180, 34494785, 34787610, 34848242, 35025474, 35145630, 35278155, 35298120, 35505756, 35712248, 35784540, 35947197, 35976930, 36188559, 36347190, 36474724, 36523890, 36581688, 36682360, 36720255, 36868920, 37059880, 37085796, 37176161, 37285182, 37303695, 37772570, 37877598, 38016264, 38093220, 38209608, 38266371, 38485260, 38620296, 38660193, 38692170, 38766585, 38880270, 39215124, 39247560, 39362994, 39450840, 39651480, 39710385, 39941330, 39981909, 40058460, 40176279, 40209510, 40555812, 40674744, 40694940, 40765868, 41206440, 41267655, 41393742, 41427980, 41477535, 41549827, 41692365, 42086220, 42209640, 42290820, 42333786, 42518190, 42768297, 42941448, 42955770, 43172316, 43572360, 43616628, 43736660, 43828668, 43864920, 43935463, 44064306, 44382195, 44561880, 44640310, 44710952, 44764434, 45019260, 45327084, 45482580, 45570778, 45593405, 45727110, 46357245, 46383480, 46430604, 46519902, 46700632, 46770009, 46860840, 47037540, 47251347, 47520330, 47762010, 47929596, 47969240, 48070152, 48251412, 48275370, 48462920, 48698520, 48960340, 49018905, 49104341, 49521186, 49713576, 49738260, 49884120, 50030838, 50299821, 50503464, 50694765, 50748984, 50843430, 50957335, 51021828, 51546924, 51589560, 51688780, 51840360, 52272363, 52483992, 52538211, 52664040, 52947180, 53309212, 53568372, 53612680, 53676810, 53856374, 53965395, 54520785, 54712086, 54785835, 54872532, 55023540, 55191656, 55303380, 55589820, 55888690, 55927773, 56445048, 56658855, 56690920, 56857658, 57024396, 57274360, 57314412, 57930444, 58038255, 58375790, 58752408, 58871340, 59044491, 59176260, 59477220, 59685912, 59911995, 60087690, 60314265, 60833718, 60969480, 61148802, 61809660, 62026536, 62090613, 62141970, 62360012, 63001796, 63129330, 63360440, 63436230, 63536616, 63682680, 63777285, 64213369, 64367160, 64433655, 64758474, 65358540, 65424942, 65604990, 65797380, 66028248, 66096459, 66364056, 66636515, 66707784, 66960465, 67066428, 67593020, 67791240, 67990626, 68356167, 68590665, 68868360, 68989570, 69575220, 69696484, 69779853, 70050948, 70291260, 70556310, 71011512, 71280495, 71569080, 71643015, 71894394, 71953860, 72377118, 72413055, 72694380, 72949448, 73047780, 73440510, 74171592, 74352322, 74570364, 74607390, 75545140, 75755196, 75888527, 76186440, 76532742, 76970520, 77320386, 77384340, 77533170, 77760540, 77950015, 78430248, 78725988, 78752245, 79420770, 79882660, 79963818, 80116920, 80352558, 80419020, 80784561, 81111624, 81389880, 81531736, 82068129, 82535310, 82787484, 82855960, 82955070, 83099654, 83384730, 83833035, 84172440, 84581640, 84667572, 85036380, 85286487, 85536594, 85911540, 86344632, 87120605, 87233256, 87473320, 87563685, 87657336, 87870926, 88128612, 88764390, 89280620, 89528868, 90038520, 90654168, 90965160, 91141556, 91186810, 91250577, 91454220, 91723203, 92714490, 92861208, 93039804, 93212955, 93540018, 94075080, 94502694, 94693995, 95040660, 95524020, 95859192, 96502824, 96550740, 97920680, 98037810, 98208682, 98407485, 99042372, 99476520, 100061676, 100599642, 101389530, 101686860, 101914670, 101985939, 102043656, 103093848, 103377560, 103484355, 104544726, 105076422, 105834465, 105894360, 106618424, 107136744, 107353620, 107712748, 107841591, 107930790, 109041570, 109424172, 109571670, 109745064, 110047080, 110160765, 110606760, 111179640, 111528483, 111777380, 111855546, 111911085, 113317710, 113715316, 113926945, 114048792, 114628824, 115860888, 116076510, 116299755, 116751580, 117742680, 118088982, 118352520, 118954440, 119823990, 119945727, 120175380, 120528837, 120628530, 121667436, 122297604, 123619320, 123802965, 124181226, 124283940, 124649481, 124720024, 125077095, 126003592, 126258660, 126872460, 127554570, 128426738, 128867310, 129516948, 130717080, 130849884, 131209980, 131594760, 131806389, 132192918, 133273030, 133920930, 134132856, 134640935, 135186040, 135981252, 136712334, 136780215, 137181330, 137979140, 139150440, 139392968, 139559706, 140101896, 140310027, 140582520, 141112620, 141754041, 142144145, 142560990, 143286030, 143788788, 143907720, 144754236, 144826110, 145388760, 146095560, 146881020, 147313023, 148704644, 149140728, 149214780, 150899463, 151090280, 151510392, 151777054, 152084295, 152872005, 153065484, 154640772, 154768680, 155066340, 155521080, 155900030, 156817089, 157451976, 157504490, 157614633, 158841540, 159765320, 159927636, 160705116, 160838040, 161569122, 161896185, 163562355, 164136258, 165070620, 165574968, 165910140, 166199308, 166769460, 167666070, 169335144, 169976565, 170072760, 170572974, 171073188, 171823080, 173254939, 174241210, 175127370, 175741852, 176257224, 177528780, 178561240, 179057736, 179735985, 180942795, 182283112, 182373620, 182501154, 182908440, 183446406, 185428980, 185880805, 186079608, 186271839, 186425910, 187080036, 189005388, 189387990, 190081320, 191048040, 191331855, 192640107, 193101480, 193300965, 196075620, 196417364, 196814970, 198084744, 199909545, 200123352, 200881395, 201199284, 202779060, 203373720, 203829340, 203971878, 205068501, 206968710, 207749135, 209089452, 210152844, 211668930, 213841485, 214707240, 215425496, 215683182, 215861580, 218083140, 218848344, 219143340, 219677315, 220321530, 223056966, 223554760, 223711092, 223822170, 226635420, 227430632, 227665581, 227853890, 232153020, 232599510, 233503160, 233850045, 236177964, 236256735, 239647980, 239891454, 240350760, 241057674, 241257060, 242353683, 243334872, 244595208, 245521705, 246204387, 247605930, 248362452, 248567880, 249298962, 250154190, 251499105, 252517320, 253744920, 255109140, 255859461, 256853476, 257734620, 259033896, 261361815, 261699768, 262419960, 262691055, 263612778, 264385836, 266546060, 267841860, 269281870, 271962504, 273424668, 273560430, 274362660, 275169609, 275958280, 279119412, 279638865, 280620054, 282225240, 283508082, 284288290, 285121980, 286572060, 287577576, 289508472, 289652220, 293762040, 294626046, 295222455, 296210057, 297409288, 298429560, 301798926, 303554108, 304168590, 305744010, 306130968, 309281544, 310132680, 310453065, 311800060, 313634178, 315008980, 315229266, 317683080, 319855272, 321066845, 321410232, 323138244, 323792370, 327124710, 328272516, 330141240, 330482295, 331820280, 332398616, 333538920, 334585449, 335332140, 339953130, 341145948, 341780835, 342146376, 346509878, 348482420, 348899265, 350254740, 351483704, 355057560, 359471970, 359837181, 361885590, 364747240, 365002308, 366892812, 370857960, 371761610, 372543678, 372851820, 373948443, 374160072, 378010776, 378775980, 379442635, 382663710, 385280214, 386601930, 392151240, 392834728, 393629940, 395419167, 399819090, 401762790, 402398568, 403922805, 405558120, 407658680, 407943756, 410137002, 410340645, 413937420, 415498270, 418178904, 420305688, 420930081, 423337860, 425262123, 426432435, 427682970, 431366364, 431723160, 436166280, 438286680, 439354630, 440643060, 441939069, 446113932, 447422184, 447644340, 453270840, 455331162, 455707780, 456252885, 458616015, 464306040, 465199020, 467700090, 470451267, 472355928, 472513470, 479295960, 479782908, 482115348, 482514120, 483290093, 484707366, 491043410, 492408774, 495211860, 496724904, 498597924, 500308380, 502998210, 509929695, 510218280, 511718922, 513706952, 515469240, 519764817, 522723630, 525382110, 527225556, 528771672, 533092120, 535683720, 538563740, 539207955, 540147751, 546849336, 547120860, 548725320, 550339218, 557642415, 558238824, 559277730, 561240108, 567016164, 568576580, 570243960, 573144120, 577920321, 579304440, 589252092, 590444910, 592420114, 599728635, 602644185, 603597852, 607108216, 608337180, 611488020, 615205503, 620906130, 623247405, 623600120, 627268356, 630017960, 630458532, 642133690, 646276488, 647584740, 654249420, 656545032, 659031945, 660964590, 669170898, 670664280, 679906260, 682291896, 682996743, 683561670, 693019756, 696964840, 697798530, 700509480, 701550135, 706347059, 708770205, 718943940, 719674362, 723771180, 727061049, 730004616, 733785624, 736565115, 743523220, 745087356, 745703640, 747896886, 754497315, 757551960, 758885270, 765327420, 767578383, 770560428, 773203860, 784085445, 787259880, 788073165, 790838334, 799638180, 803525580, 807845610, 815887512, 820274004, 820681290, 827874840, 830996540, 834773797, 841860162, 846675720, 850524246, 852864870, 855365940, 862732728, 866274695, 878709260, 881286120, 883878138, 888630171, 892227864, 895288680, 910662324, 911415560, 912505770, 917232030, 930398040, 931359195, 935400180, 940902534, 945026940, 959565816, 963200535, 964230696, 966580186, 969414732, 982086820, 984817548, 990423720, 997195848, 1000616760, 1003756347, 1005996420, 1019859390, 1023437844, 1025342505, 1039529634, 1045447260, 1050764220, 1054451112, 1077127480, 1078415910, 1080295502, 1094241720, 1100678436, 1115284830, 1118555460, 1121845329, 1122480216, 1134032328, 1137153160, 1138327905, 1155840642, 1178504184, 1180889820, 1184840228, 1186257501, 1199457270, 1205288370, 1207195704, 1211768415, 1216674360, 1222976040, 1230411006, 1231021935, 1241812260, 1246494810, 1254536712, 1260917064, 1279297305, 1284267380, 1295169480, 1308498840, 1318063890, 1321929180, 1325817207, 1338341796, 1359812520, 1365993486, 1367123340, 1375848045, 1386039512, 1395597060, 1403100270, 1412694118, 1417540410, 1437887880, 1439348724, 1447542360, 1449870279, 1454122098, 1473130230, 1481050285, 1487046440, 1490174712, 1495793772, 1508994630, 1517770540, 1530654840, 1535156766, 1541120856, 1546407720, 1559294451, 1568170890, 1576146330, 1581676668, 1599276360, 1607051160, 1615691220, 1620443253, 1640548008, 1641362580, 1661993080, 1669547594, 1672927245, 1683720324, 1701048492, 1705729740, 1710731880, 1732549390, 1733760963, 1757418520, 1767756276, 1777260342, 1799185905, 1821324648, 1825011540, 1834464060, 1862718390, 1869742215, 1870800360, 1881805068, 1890053880, 1926401070, 1933160372, 1938829464, 1964173640, 1969635096, 1977095835, 2007512694, 2011992840, 2039718780, 2046875688, 2048990229, 2050685010, 2079059268, 2090894520, 2101528440, 2104650405, 2119041177, 2126310615, 2156831820, 2160591004, 2201356872, 2209695345, 2230569660, 2237110920, 2243690658, 2276655810, 2311681284, 2352256335, 2361779640, 2369680456, 2372515002, 2398914540, 2410576740, 2416450465, 2423536830, 2460822012, 2462043870, 2483624520, 2492989620, 2504321391, 2558594610, 2568534760, 2598824085, 2636127780, 2643858360, 2651634414, 2665890513, 2676683592, 2700738755, 2731986972, 2734246680, 2751696090, 2791194120, 2806200540, 2825388236, 2835080820, 2878697448, 2889601605, 2899740558, 2908244196, 2946260460, 2962100570, 2991587544, 3017989260, 3035541080, 3070313532, 3076027515, 3118588902, 3136341780, 3152292660, 3163353336, 3231382440, 3240886506, 3282725160, 3339095188, 3345854490, 3367440648, 3402096984, 3411459480, 3414983715, 3465098780, 3467521926, 3531735295, 3535512552, 3554520684, 3598371810, 3635305245, 3650023080, 3668928120, 3725436780, 3739484430, 3763610136, 3837891915, 3852802140, 3866320744, 3954191670, 4015025388, 4079437560, 4097980458, 4101370020, 4158118536, 4173868985, 4209300810, 4238082354, 4252621230, 4313663640, 4321182008, 4349610837, 4419390690, 4443150855, 4461139320, 4487381316, 4553311620, 4623362568, 4677883353, 4704512670, 4745030004, 4797829080, 4821153480, 4832900930, 4847073660, 4861329759, 4921644024, 4924087740, 4985979240, 5008642782, 5018781735, 5117189220, 5197648170, 5272255560, 5303268828, 5331781026, 5401477510, 5463973944, 5503392180, 5609226645, 5612401080, 5650776472, 5670161640, 5779203210, 5799481116, 5816488392, 5892520920, 5924201140, 5931287505, 6035978520, 6140627064, 6152055030, 6237177804, 6272683560, 6304585320, 6357123531, 6481773012, 6629086035, 6678190376, 6691708980, 6829967430, 6930197560, 6935043852, 7063470590, 7109041368, 7196743620, 7249351395, 7270610490, 7450873560, 7478968860, 7512964173, 7675783830, 7705604280, 7796472255, 7908383340, 7997671539, 8030050776, 8102216265, 8195960916, 8202740040, 8347737970, 8418601620, 8476164708, 8505242460, 8668804815, 8699221674, 8838781380, 8886301710, 8974762632, 9106623240, 9182511767, 9355766706, 9409025340, 9490060008, 9665801860, 9694147320, 9722659518, 9848175480, 10017285564, 10037563470, 10234378440, 10244951145, 10395296340, 10595205885, 10606537656, 10663562052, 10802955020, 11006784360, 11218453290, 11558406420, 11598962232, 11848402280, 11862575010, 12304110060, 12474355608, 12521606955, 12714247062, 12963546024, 13048832511, 13258172070, 13329452565, 13383417960, 13659934860, 13870087704, 14126941180, 14393487240, 14498702790, 14541220980, 14583989277, 14957937720, 15025928346, 15351567660, 15592944510, 15816766680, 15995343078, 16204432530, 16391921832, 16695475940, 16837203240, 16952329416, 17010484920, 17337609630, 17398443348, 17677562760, 17772603420, 18365023534, 18711533412, 18818050680, 19071370593, 19331603720, 19445319036, 20034571128, 20075126940, 20489902290, 20790592680, 21190411770, 21327124104, 21605910040, 21748054185, 22436906580, 22538892519, 23116812840, 23389416765, 23725150020, 24306648795, 24608220120, 25043213910, 25428494124, 26097665022, 26516344140, 26658905130, 27319869720, 27547535301, 28253882360, 28997405580, 29082441960, 29167978554, 30051856692, 30703135320, 31185889020, 31785617655, 31990686156, 32408865060, 33390951880, 34675219260, 34796886696, 35545206840, 36730047068, 37423066824, 37564820865, 38142741186, 38890638072, 39988357695, 40150253880, 40979804580, 42380823540, 43496108370, 44873813160, 45077785038, 45912558835, 46778833530, 47450300040, 48613297590, 50086427820, 50856988248, 52195330044, 53032688280, 53317810260, 55095070602, 57994811160, 58335957108, 60103713384, 62371778040, 63571235310, 63981372312, 64817730120, 65244162555, 69350438520, 72919946385, 73460094136, 75129641730, 76285482372, 79976715390, 81959609160, 82642605903, 84761647080, 86992216740, 90155570076, 91825117670, 93557667060, 95356852965, 97226595180, 100172855640, 104390660088, 106635620520, 110190141204, 112694462595, 116671914216, 127142470620, 130488325110, 137737676505, 145839892770, 150259283460, 152570964744, 159953430780, 165285211806, 173984433480, 180311140152, 183650235340, 187115334120, 190713705930, 194453190360, 220380282408, 225388925190, 247927817709, 254284941240, 260976650220, 275475353010, 291679785540, 300518566920, 319906861560, 330570423612, 367300470680, 381427411860, 413213029515, 450777850380, 495855635418, 521953300440, 550950706020, 583359571080, 661140847224, 762854823720, 826426059030, 901555700760, 991711270836, 1101901412040, 1239639088545, 1652852118060, 1983422541672, 2479278177090, 3305704236120, 4958556354180, 9917112708360]

約数ペア:

[(1, 9917112708360), (2, 4958556354180), (3, 3305704236120), (4, 2479278177090), (5, 1983422541672), (6, 1652852118060), (8, 1239639088545), (9, 1101901412040), (10, 991711270836), (11, 901555700760), (12, 826426059030), (13, 762854823720), (15, 661140847224), (17, 583359571080), (18, 550950706020), (19, 521953300440), (20, 495855635418), (22, 450777850380), (24, 413213029515), (26, 381427411860), (27, 367300470680), (30, 330570423612), (31, 319906861560), (33, 300518566920), (34, 291679785540), (36, 275475353010), (38, 260976650220), (39, 254284941240), (40, 247927817709), (44, 225388925190), (45, 220380282408), (51, 194453190360), (52, 190713705930), (53, 187115334120), (54, 183650235340), (55, 180311140152), (57, 173984433480), (60, 165285211806), (62, 159953430780), (65, 152570964744), (66, 150259283460), (68, 145839892770), (72, 137737676505), (76, 130488325110), (78, 127142470620), (85, 116671914216), (88, 112694462595), (90, 110190141204), (93, 106635620520), (95, 104390660088), (99, 100172855640), (102, 97226595180), (104, 95356852965), (106, 93557667060), (108, 91825117670), (110, 90155570076), (114, 86992216740), (117, 84761647080), (120, 82642605903), (121, 81959609160), (124, 79976715390), (130, 76285482372), (132, 75129641730), (135, 73460094136), (136, 72919946385), (143, 69350438520), (152, 65244162555), (153, 64817730120), (155, 63981372312), (156, 63571235310), (159, 62371778040), (165, 60103713384), (170, 58335957108), (171, 57994811160), (180, 55095070602), (186, 53317810260), (187, 53032688280), (190, 52195330044), (195, 50856988248), (198, 50086427820), (204, 48613297590), (209, 47450300040), (212, 46778833530), (216, 45912558835), (220, 45077785038), (221, 44873813160), (228, 43496108370), (234, 42380823540), (242, 40979804580), (247, 40150253880), (248, 39988357695), (255, 38890638072), (260, 38142741186), (264, 37564820865), (265, 37423066824), (270, 36730047068), (279, 35545206840), (285, 34796886696), (286, 34675219260), (297, 33390951880), (306, 32408865060), (310, 31990686156), (312, 31785617655), (318, 31185889020), (323, 30703135320), (330, 30051856692), (340, 29167978554), (341, 29082441960), (342, 28997405580), (351, 28253882360), (360, 27547535301), (363, 27319869720), (372, 26658905130), (374, 26516344140), (380, 26097665022), (390, 25428494124), (396, 25043213910), (403, 24608220120), (408, 24306648795), (418, 23725150020), (424, 23389416765), (429, 23116812840), (440, 22538892519), (442, 22436906580), (456, 21748054185), (459, 21605910040), (465, 21327124104), (468, 21190411770), (477, 20790592680), (484, 20489902290), (494, 20075126940), (495, 20034571128), (510, 19445319036), (513, 19331603720), (520, 19071370593), (527, 18818050680), (530, 18711533412), (540, 18365023534), (558, 17772603420), (561, 17677562760), (570, 17398443348), (572, 17337609630), (583, 17010484920), (585, 16952329416), (589, 16837203240), (594, 16695475940), (605, 16391921832), (612, 16204432530), (620, 15995343078), (627, 15816766680), (636, 15592944510), (646, 15351567660), (660, 15025928346), (663, 14957937720), (680, 14583989277), (682, 14541220980), (684, 14498702790), (689, 14393487240), (702, 14126941180), (715, 13870087704), (726, 13659934860), (741, 13383417960), (744, 13329452565), (748, 13258172070), (760, 13048832511), (765, 12963546024), (780, 12714247062), (792, 12521606955), (795, 12474355608), (806, 12304110060), (836, 11862575010), (837, 11848402280), (855, 11598962232), (858, 11558406420), (884, 11218453290), (901, 11006784360), (918, 10802955020), (930, 10663562052), (935, 10606537656), (936, 10595205885), (954, 10395296340), (968, 10244951145), (969, 10234378440), (988, 10037563470), (990, 10017285564), (1007, 9848175480), (1020, 9722659518), (1023, 9694147320), (1026, 9665801860), (1045, 9490060008), (1054, 9409025340), (1060, 9355766706), (1080, 9182511767), (1089, 9106623240), (1105, 8974762632), (1116, 8886301710), (1122, 8838781380), (1140, 8699221674), (1144, 8668804815), (1166, 8505242460), (1170, 8476164708), (1178, 8418601620), (1188, 8347737970), (1209, 8202740040), (1210, 8195960916), (1224, 8102216265), (1235, 8030050776), (1240, 7997671539), (1254, 7908383340), (1272, 7796472255), (1287, 7705604280), (1292, 7675783830), (1320, 7512964173), (1326, 7478968860), (1331, 7450873560), (1364, 7270610490), (1368, 7249351395), (1378, 7196743620), (1395, 7109041368), (1404, 7063470590), (1430, 6935043852), (1431, 6930197560), (1452, 6829967430), (1482, 6691708980), (1485, 6678190376), (1496, 6629086035), (1530, 6481773012), (1560, 6357123531), (1573, 6304585320), (1581, 6272683560), (1590, 6237177804), (1612, 6152055030), (1615, 6140627064), (1643, 6035978520), (1672, 5931287505), (1674, 5924201140), (1683, 5892520920), (1705, 5816488392), (1710, 5799481116), (1716, 5779203210), (1749, 5670161640), (1755, 5650776472), (1767, 5612401080), (1768, 5609226645), (1802, 5503392180), (1815, 5463973944), (1836, 5401477510), (1860, 5331781026), (1870, 5303268828), (1881, 5272255560), (1908, 5197648170), (1938, 5117189220), (1976, 5018781735), (1980, 5008642782), (1989, 4985979240), (2014, 4924087740), (2015, 4921644024), (2040, 4861329759), (2046, 4847073660), (2052, 4832900930), (2057, 4821153480), (2067, 4797829080), (2090, 4745030004), (2108, 4704512670), (2120, 4677883353), (2145, 4623362568), (2178, 4553311620), (2210, 4487381316), (2223, 4461139320), (2232, 4443150855), (2244, 4419390690), (2280, 4349610837), (2295, 4321182008), (2299, 4313663640), (2332, 4252621230), (2340, 4238082354), (2356, 4209300810), (2376, 4173868985), (2385, 4158118536), (2418, 4101370020), (2420, 4097980458), (2431, 4079437560), (2470, 4015025388), (2508, 3954191670), (2565, 3866320744), (2574, 3852802140), (2584, 3837891915), (2635, 3763610136), (2652, 3739484430), (2662, 3725436780), (2703, 3668928120), (2717, 3650023080), (2728, 3635305245), (2756, 3598371810), (2790, 3554520684), (2805, 3535512552), (2808, 3531735295), (2860, 3467521926), (2862, 3465098780), (2904, 3414983715), (2907, 3411459480), (2915, 3402096984), (2945, 3367440648), (2964, 3345854490), (2970, 3339095188), (3021, 3282725160), (3060, 3240886506), (3069, 3231382440), (3135, 3163353336), (3146, 3152292660), (3162, 3136341780), (3180, 3118588902), (3224, 3076027515), (3230, 3070313532), (3267, 3035541080), (3286, 3017989260), (3315, 2991587544), (3348, 2962100570), (3366, 2946260460), (3410, 2908244196), (3420, 2899740558), (3432, 2889601605), (3445, 2878697448), (3498, 2835080820), (3510, 2825388236), (3534, 2806200540), (3553, 2791194120), (3604, 2751696090), (3627, 2734246680), (3630, 2731986972), (3672, 2700738755), (3705, 2676683592), (3720, 2665890513), (3740, 2651634414), (3751, 2643858360), (3762, 2636127780), (3816, 2598824085), (3861, 2568534760), (3876, 2558594610), (3960, 2504321391), (3978, 2492989620), (3993, 2483624520), (4028, 2462043870), (4030, 2460822012), (4092, 2423536830), (4104, 2416450465), (4114, 2410576740), (4134, 2398914540), (4180, 2372515002), (4185, 2369680456), (4199, 2361779640), (4216, 2352256335), (4290, 2311681284), (4356, 2276655810), (4420, 2243690658), (4433, 2237110920), (4446, 2230569660), (4488, 2209695345), (4505, 2201356872), (4590, 2160591004), (4598, 2156831820), (4664, 2126310615), (4680, 2119041177), (4712, 2104650405), (4719, 2101528440), (4743, 2090894520), (4770, 2079059268), (4836, 2050685010), (4840, 2048990229), (4845, 2046875688), (4862, 2039718780), (4929, 2011992840), (4940, 2007512694), (5016, 1977095835), (5035, 1969635096), (5049, 1964173640), (5115, 1938829464), (5130, 1933160372), (5148, 1926401070), (5247, 1890053880), (5270, 1881805068), (5301, 1870800360), (5304, 1869742215), (5324, 1862718390), (5406, 1834464060), (5434, 1825011540), (5445, 1821324648), (5512, 1799185905), (5580, 1777260342), (5610, 1767756276), (5643, 1757418520), (5720, 1733760963), (5724, 1732549390), (5797, 1710731880), (5814, 1705729740), (5830, 1701048492), (5890, 1683720324), (5928, 1672927245), (5940, 1669547594), (5967, 1661993080), (6042, 1641362580), (6045, 1640548008), (6120, 1620443253), (6138, 1615691220), (6171, 1607051160), (6201, 1599276360), (6270, 1581676668), (6292, 1576146330), (6324, 1568170890), (6360, 1559294451), (6413, 1546407720), (6435, 1541120856), (6460, 1535156766), (6479, 1530654840), (6534, 1517770540), (6572, 1508994630), (6630, 1495793772), (6655, 1490174712), (6669, 1487046440), (6696, 1481050285), (6732, 1473130230), (6820, 1454122098), (6840, 1449870279), (6851, 1447542360), (6890, 1439348724), (6897, 1437887880), (6996, 1417540410), (7020, 1412694118), (7068, 1403100270), (7106, 1395597060), (7155, 1386039512), (7208, 1375848045), (7254, 1367123340), (7260, 1365993486), (7293, 1359812520), (7410, 1338341796), (7480, 1325817207), (7502, 1321929180), (7524, 1318063890), (7579, 1308498840), (7657, 1295169480), (7722, 1284267380), (7752, 1279297305), (7865, 1260917064), (7905, 1254536712), (7956, 1246494810), (7986, 1241812260), (8056, 1231021935), (8060, 1230411006), (8109, 1222976040), (8151, 1216674360), (8184, 1211768415), (8215, 1207195704), (8228, 1205288370), (8268, 1199457270), (8360, 1186257501), (8370, 1184840228), (8398, 1180889820), (8415, 1178504184), (8580, 1155840642), (8712, 1138327905), (8721, 1137153160), (8745, 1134032328), (8835, 1122480216), (8840, 1121845329), (8866, 1118555460), (8892, 1115284830), (9010, 1100678436), (9063, 1094241720), (9180, 1080295502), (9196, 1078415910), (9207, 1077127480), (9405, 1054451112), (9438, 1050764220), (9486, 1045447260), (9540, 1039529634), (9672, 1025342505), (9690, 1023437844), (9724, 1019859390), (9858, 1005996420), (9880, 1003756347), (9911, 1000616760), (9945, 997195848), (10013, 990423720), (10070, 984817548), (10098, 982086820), (10230, 969414732), (10260, 966580186), (10285, 964230696), (10296, 963200535), (10335, 959565816), (10494, 945026940), (10540, 940902534), (10602, 935400180), (10648, 931359195), (10659, 930398040), (10812, 917232030), (10868, 912505770), (10881, 911415560), (10890, 910662324), (11077, 895288680), (11115, 892227864), (11160, 888630171), (11220, 883878138), (11253, 881286120), (11286, 878709260), (11448, 866274695), (11495, 862732728), (11594, 855365940), (11628, 852864870), (11660, 850524246), (11713, 846675720), (11780, 841860162), (11880, 834773797), (11934, 830996540), (11979, 827874840), (12084, 820681290), (12090, 820274004), (12155, 815887512), (12276, 807845610), (12342, 803525580), (12402, 799638180), (12540, 790838334), (12584, 788073165), (12597, 787259880), (12648, 784085445), (12826, 773203860), (12870, 770560428), (12920, 767578383), (12958, 765327420), (13068, 758885270), (13091, 757551960), (13144, 754497315), (13260, 747896886), (13299, 745703640), (13310, 745087356), (13338, 743523220), (13464, 736565115), (13515, 733785624), (13585, 730004616), (13640, 727061049), (13702, 723771180), (13780, 719674362), (13794, 718943940), (13992, 708770205), (14040, 706347059), (14136, 701550135), (14157, 700509480), (14212, 697798530), (14229, 696964840), (14310, 693019756), (14508, 683561670), (14520, 682996743), (14535, 682291896), (14586, 679906260), (14787, 670664280), (14820, 669170898), (15004, 660964590), (15048, 659031945), (15105, 656545032), (15158, 654249420), (15314, 647584740), (15345, 646276488), (15444, 642133690), (15730, 630458532), (15741, 630017960), (15810, 627268356), (15903, 623600120), (15912, 623247405), (15972, 620906130), (16120, 615205503), (16218, 611488020), (16302, 608337180), (16335, 607108216), (16430, 603597852), (16456, 602644185), (16536, 599728635), (16740, 592420114), (16796, 590444910), (16830, 589252092), (17119, 579304440), (17160, 577920321), (17303, 573144120), (17391, 570243960), (17442, 568576580), (17490, 567016164), (17670, 561240108), (17732, 559277730), (17765, 558238824), (17784, 557642415), (18020, 550339218), (18073, 548725320), (18126, 547120860), (18135, 546849336), (18360, 540147751), (18392, 539207955), (18414, 538563740), (18513, 535683720), (18603, 533092120), (18755, 528771672), (18810, 527225556), (18876, 525382110), (18972, 522723630), (19080, 519764817), (19239, 515469240), (19305, 513706952), (19380, 511718922), (19437, 510218280), (19448, 509929695), (19716, 502998210), (19822, 500308380), (19890, 498597924), (19965, 496724904), (20026, 495211860), (20140, 492408774), (20196, 491043410), (20460, 484707366), (20520, 483290093), (20553, 482514120), (20570, 482115348), (20670, 479782908), (20691, 479295960), (20988, 472513470), (20995, 472355928), (21080, 470451267), (21204, 467700090), (21318, 465199020), (21359, 464306040), (21624, 458616015), (21736, 456252885), (21762, 455707780), (21780, 455331162), (21879, 453270840), (22154, 447644340), (22165, 447422184), (22230, 446113932), (22440, 441939069), (22506, 440643060), (22572, 439354630), (22627, 438286680), (22737, 436166280), (22971, 431723160), (22990, 431366364), (23188, 427682970), (23256, 426432435), (23320, 425262123), (23426, 423337860), (23560, 420930081), (23595, 420305688), (23715, 418178904), (23868, 415498270), (23958, 413937420), (24168, 410340645), (24180, 410137002), (24310, 407943756), (24327, 407658680), (24453, 405558120), (24552, 403922805), (24645, 402398568), (24684, 401762790), (24804, 399819090), (25080, 395419167), (25194, 393629940), (25245, 392834728), (25289, 392151240), (25652, 386601930), (25740, 385280214), (25916, 382663710), (26136, 379442635), (26182, 378775980), (26235, 378010776), (26505, 374160072), (26520, 373948443), (26598, 372851820), (26620, 372543678), (26676, 371761610), (26741, 370857960), (27030, 366892812), (27170, 365002308), (27189, 364747240), (27404, 361885590), (27560, 359837181), (27588, 359471970), (27931, 355057560), (28215, 351483704), (28314, 350254740), (28424, 348899265), (28458, 348482420), (28620, 346509878), (28985, 342146376), (29016, 341780835), (29070, 341145948), (29172, 339953130), (29574, 335332140), (29640, 334585449), (29733, 333538920), (29835, 332398616), (29887, 331820280), (30008, 330482295), (30039, 330141240), (30210, 328272516), (30316, 327124710), (30628, 323792370), (30690, 323138244), (30855, 321410232), (30888, 321066845), (31005, 319855272), (31217, 317683080), (31460, 315229266), (31482, 315008980), (31620, 313634178), (31806, 311800060), (31944, 310453065), (31977, 310132680), (32065, 309281544), (32395, 306130968), (32436, 305744010), (32604, 304168590), (32670, 303554108), (32860, 301798926), (33231, 298429560), (33345, 297409288), (33480, 296210057), (33592, 295222455), (33660, 294626046), (33759, 293762040), (34238, 289652220), (34255, 289508472), (34485, 287577576), (34606, 286572060), (34782, 285121980), (34884, 284288290), (34980, 283508082), (35139, 282225240), (35340, 280620054), (35464, 279638865), (35530, 279119412), (35937, 275958280), (36040, 275169609), (36146, 274362660), (36252, 273560430), (36270, 273424668), (36465, 271962504), (36828, 269281870), (37026, 267841860), (37206, 266546060), (37510, 264385836), (37620, 263612778), (37752, 262691055), (37791, 262419960), (37895, 261699768), (37944, 261361815), (38285, 259033896), (38478, 257734620), (38610, 256853476), (38760, 255859461), (38874, 255109140), (39083, 253744920), (39273, 252517320), (39432, 251499105), (39644, 250154190), (39780, 249298962), (39897, 248567880), (39930, 248362452), (40052, 247605930), (40280, 246204387), (40392, 245521705), (40545, 244595208), (40755, 243334872), (40920, 242353683), (41106, 241257060), (41140, 241057674), (41261, 240350760), (41340, 239891454), (41382, 239647980), (41976, 236256735), (41990, 236177964), (42408, 233850045), (42471, 233503160), (42636, 232599510), (42718, 232153020), (43524, 227853890), (43560, 227665581), (43605, 227430632), (43758, 226635420), (44308, 223822170), (44330, 223711092), (44361, 223554760), (44460, 223056966), (45012, 220321530), (45144, 219677315), (45254, 219143340), (45315, 218848344), (45474, 218083140), (45942, 215861580), (45980, 215683182), (46035, 215425496), (46189, 214707240), (46376, 213841485), (46852, 211668930), (47190, 210152844), (47430, 209089452), (47736, 207749135), (47916, 206968710), (48360, 205068501), (48620, 203971878), (48654, 203829340), (48763, 203373720), (48906, 202779060), (49290, 201199284), (49368, 200881395), (49555, 200123352), (49608, 199909545), (50065, 198084744), (50388, 196814970), (50490, 196417364), (50578, 196075620), (51304, 193300965), (51357, 193101480), (51480, 192640107), (51832, 191331855), (51909, 191048040), (52173, 190081320), (52364, 189387990), (52470, 189005388), (53010, 187080036), (53196, 186425910), (53240, 186271839), (53295, 186079608), (53352, 185880805), (53482, 185428980), (54060, 183446406), (54219, 182908440), (54340, 182501154), (54378, 182373620), (54405, 182283112), (54808, 180942795), (55176, 179735985), (55385, 179057736), (55539, 178561240), (55862, 177528780), (56265, 176257224), (56430, 175741852), (56628, 175127370), (56916, 174241210), (57240, 173254939), (57717, 171823080), (57970, 171073188), (58140, 170572974), (58311, 170072760), (58344, 169976565), (58565, 169335144), (59148, 167666070), (59466, 166769460), (59670, 166199308), (59774, 165910140), (59895, 165574968), (60078, 165070620), (60420, 164136258), (60632, 163562355), (61256, 161896185), (61380, 161569122), (61659, 160838040), (61710, 160705116), (62010, 159927636), (62073, 159765320), (62434, 158841540), (62920, 157614633), (62964, 157504490), (62985, 157451976), (63240, 156817089), (63612, 155900030), (63767, 155521080), (63954, 155066340), (64077, 154768680), (64130, 154640772), (64790, 153065484), (64872, 152872005), (65208, 152084295), (65340, 151777054), (65455, 151510392), (65637, 151090280), (65720, 150899463), (66462, 149214780), (66495, 149140728), (66690, 148704644), (67320, 147313023), (67518, 146881020), (67881, 146095560), (68211, 145388760), (68476, 144826110), (68510, 144754236), (68913, 143907720), (68970, 143788788), (69212, 143286030), (69564, 142560990), (69768, 142144145), (69960, 141754041), (70278, 141112620), (70543, 140582520), (70680, 140310027), (70785, 140101896), (71060, 139559706), (71145, 139392968), (71269, 139150440), (71874, 137979140), (72292, 137181330), (72504, 136780215), (72540, 136712334), (72930, 135981252), (73359, 135186040), (73656, 134640935), (73935, 134132856), (74052, 133920930), (74412, 133273030), (75020, 132192918), (75240, 131806389), (75361, 131594760), (75582, 131209980), (75790, 130849884), (75867, 130717080), (76570, 129516948), (76956, 128867310), (77220, 128426738), (77748, 127554570), (78166, 126872460), (78546, 126258660), (78705, 126003592), (79288, 125077095), (79515, 124720024), (79560, 124649481), (79794, 124283940), (79860, 124181226), (80104, 123802965), (80223, 123619320), (81090, 122297604), (81510, 121667436), (82212, 120628530), (82280, 120528837), (82522, 120175380), (82680, 119945727), (82764, 119823990), (83369, 118954440), (83793, 118352520), (83980, 118088982), (84227, 117742680), (84942, 116751580), (85272, 116299755), (85436, 116076510), (85595, 115860888), (86515, 114628824), (86955, 114048792), (87048, 113926945), (87210, 113715316), (87516, 113317710), (88616, 111911085), (88660, 111855546), (88722, 111777380), (88920, 111528483), (89199, 111179640), (89661, 110606760), (90024, 110160765), (90117, 110047080), (90365, 109745064), (90508, 109571670), (90630, 109424172), (90948, 109041570), (91884, 107930790), (91960, 107841591), (92070, 107712748), (92378, 107353620), (92565, 107136744), (93015, 106618424), (93651, 105894360), (93704, 105834465), (94380, 105076422), (94860, 104544726), (95832, 103484355), (95931, 103377560), (96195, 103093848), (97185, 102043656), (97240, 101985939), (97308, 101914670), (97526, 101686860), (97812, 101389530), (98580, 100599642), (99110, 100061676), (99693, 99476520), (100130, 99042372), (100776, 98407485), (100980, 98208682), (101156, 98037810), (101277, 97920680), (102714, 96550740), (102765, 96502824), (103455, 95859192), (103818, 95524020), (104346, 95040660), (104728, 94693995), (104940, 94502694), (105417, 94075080), (106020, 93540018), (106392, 93212955), (106590, 93039804), (106795, 92861208), (106964, 92714490), (108120, 91723203), (108438, 91454220), (108680, 91250577), (108756, 91186810), (108810, 91141556), (109021, 90965160), (109395, 90654168), (110143, 90038520), (110770, 89528868), (111078, 89280620), (111724, 88764390), (112530, 88128612), (112860, 87870926), (113135, 87657336), (113256, 87563685), (113373, 87473320), (113685, 87233256), (113832, 87120605), (114855, 86344632), (115434, 85911540), (115940, 85536594), (116280, 85286487), (116622, 85036380), (117130, 84667572), (117249, 84581640), (117819, 84172440), (118296, 83833035), (118932, 83384730), (119340, 83099654), (119548, 82955070), (119691, 82855960), (119790, 82787484), (120156, 82535310), (120840, 82068129), (121635, 81531736), (121847, 81389880), (122265, 81111624), (122760, 80784561), (123318, 80419020), (123420, 80352558), (123783, 80116920), (124020, 79963818), (124146, 79882660), (124868, 79420770), (125928, 78752245), (125970, 78725988), (126445, 78430248), (127224, 77950015), (127534, 77760540), (127908, 77533170), (128154, 77384340), (128260, 77320386), (128843, 76970520), (129580, 76532742), (130169, 76186440), (130680, 75888527), (130910, 75755196), (131274, 75545140), (132924, 74607390), (132990, 74570364), (133380, 74352322), (133705, 74171592), (135036, 73440510), (135762, 73047780), (135945, 72949448), (136422, 72694380), (136952, 72413055), (137020, 72377118), (137826, 71953860), (137940, 71894394), (138424, 71643015), (138567, 71569080), (139128, 71280495), (139655, 71011512), (140556, 70556310), (141086, 70291260), (141570, 70050948), (142120, 69779853), (142290, 69696484), (142538, 69575220), (143748, 68989570), (144001, 68868360), (144584, 68590665), (145080, 68356167), (145860, 67990626), (146289, 67791240), (146718, 67593020), (147870, 67066428), (148104, 66960465), (148665, 66707784), (148824, 66636515), (149435, 66364056), (150040, 66096459), (150195, 66028248), (150722, 65797380), (151164, 65604990), (151580, 65424942), (151734, 65358540), (153140, 64758474), (153912, 64433655), (154071, 64367160), (154440, 64213369), (155496, 63777285), (155727, 63682680), (156085, 63536616), (156332, 63436230), (156519, 63360440), (157092, 63129330), (157410, 63001796), (159030, 62360012), (159588, 62141970), (159720, 62090613), (159885, 62026536), (160446, 61809660), (162180, 61148802), (162657, 60969480), (163020, 60833718), (164424, 60314265), (165044, 60087690), (165528, 59911995), (166155, 59685912), (166738, 59477220), (167586, 59176260), (167960, 59044491), (168454, 58871340), (168795, 58752408), (169884, 58375790), (170872, 58038255), (171190, 57930444), (173030, 57314412), (173151, 57274360), (173910, 57024396), (174420, 56857658), (174933, 56690920), (175032, 56658855), (175695, 56445048), (177320, 55927773), (177444, 55888690), (178398, 55589820), (179322, 55303380), (179685, 55191656), (180234, 55023540), (180730, 54872532), (181016, 54785835), (181260, 54712086), (181896, 54520785), (183768, 53965395), (184140, 53856374), (184756, 53676810), (184977, 53612680), (185130, 53568372), (186030, 53309212), (187302, 52947180), (188309, 52664040), (188760, 52538211), (188955, 52483992), (189720, 52272363), (191301, 51840360), (191862, 51688780), (192231, 51589560), (192390, 51546924), (194370, 51021828), (194616, 50957335), (195052, 50843430), (195415, 50748984), (195624, 50694765), (196365, 50503464), (197160, 50299821), (198220, 50030838), (198803, 49884120), (199386, 49738260), (199485, 49713576), (200260, 49521186), (201960, 49104341), (202312, 49018905), (202554, 48960340), (203643, 48698520), (204633, 48462920), (205428, 48275370), (205530, 48251412), (206305, 48070152), (206739, 47969240), (206910, 47929596), (207636, 47762010), (208692, 47520330), (209880, 47251347), (210834, 47037540), (211629, 46860840), (212040, 46770009), (212355, 46700632), (213180, 46519902), (213590, 46430604), (213807, 46383480), (213928, 46357245), (216876, 45727110), (217512, 45593405), (217620, 45570778), (218042, 45482580), (218790, 45327084), (220286, 45019260), (221540, 44764434), (221805, 44710952), (222156, 44640310), (222547, 44561880), (223448, 44382195), (225060, 44064306), (225720, 43935463), (226083, 43864920), (226270, 43828668), (226746, 43736660), (227370, 43616628), (227601, 43572360), (229710, 43172316), (230868, 42955770), (230945, 42941448), (231880, 42768297), (233244, 42518190), (234260, 42333786), (234498, 42290820), (234949, 42209640), (235638, 42086220), (237864, 41692365), (238680, 41549827), (239096, 41477535), (239382, 41427980), (239580, 41393742), (240312, 41267655), (240669, 41206440), (243270, 40765868), (243694, 40694940), (243815, 40674744), (244530, 40555812), (246636, 40209510), (246840, 40176279), (247566, 40058460), (248040, 39981909), (248292, 39941330), (249736, 39710385), (250107, 39651480), (251379, 39450840), (251940, 39362994), (252681, 39247560), (252890, 39215124), (255068, 38880270), (255816, 38766585), (256308, 38692170), (256520, 38660193), (256785, 38620296), (257686, 38485260), (259160, 38266371), (259545, 38209608), (260338, 38093220), (260865, 38016264), (261820, 37877598), (262548, 37772570), (265848, 37303695), (265980, 37285182), (266760, 37176161), (267410, 37085796), (267597, 37059880), (268983, 36868920), (270072, 36720255), (270351, 36682360), (271095, 36581688), (271524, 36523890), (271890, 36474724), (272844, 36347190), (274040, 36188559), (275652, 35976930), (275880, 35947197), (277134, 35784540), (277695, 35712248), (279310, 35505756), (280953, 35298120), (281112, 35278155), (282172, 35145630), (283140, 35025474), (284580, 34848242), (285076, 34787610), (287496, 34494785), (288002, 34434180), (288585, 34364616), (291555, 34014552), (291720, 33995313), (292578, 33895620), (293436, 33796510), (294151, 33714360), (295740, 33533214), (297330, 33353892), (298870, 33182028), (299079, 33158840), (300390, 33014124), (301444, 32898690), (302328, 32802495), (303160, 32712471), (303468, 32679270), (306280, 32379237), (307241, 32277960), (308142, 32183580), (308295, 32167608), (310365, 31953064), (311454, 31841340), (312170, 31768308), (312664, 31718115), (313038, 31680220), (314184, 31564665), (314820, 31500898), (316251, 31358360), (318060, 31180006), (318835, 31104216), (319176, 31070985), (319770, 31013268), (320385, 30953736), (320892, 30904830), (324360, 30574401), (325314, 30484740), (326040, 30416859), (327063, 30321720), (328185, 30218056), (328757, 30165480), (330088, 30043845), (330429, 30012840), (332310, 29842956), (333476, 29738610), (335172, 29588130), (336908, 29435670), (337590, 29376204), (339405, 29219112), (339768, 29187895), (341055, 29077752), (342380, 28965222), (343387, 28880280), (344565, 28781544), (346060, 28657206), (346302, 28637180), (347820, 28512198), (348840, 28428829), (349866, 28345460), (351390, 28222524), (351747, 28193880), (352715, 28116504), (353457, 28057480), (354888, 27944345), (356345, 27830088), (356796, 27794910), (358644, 27651690), (359370, 27595828), (360468, 27511770), (361460, 27436266), (362520, 27356043), (363103, 27312120), (365541, 27129960), (366795, 27037208), (368280, 26928187), (369512, 26838405), (369954, 26806340), (370260, 26784186), (371349, 26705640), (372060, 26654606), (374604, 26473590), (376618, 26332020), (376805, 26318952), (377910, 26241996), (379335, 26143416), (382602, 25920180), (383724, 25844390), (384462, 25794780), (384780, 25773462), (386529, 25656840), (388740, 25510914), (390104, 25421715), (390507, 25395480), (390830, 25374492), (392730, 25251732), (396440, 25015419), (397606, 24942060), (398772, 24869130), (398970, 24856788), (400520, 24760593), (401115, 24723864), (405108, 24480170), (405821, 24437160), (407286, 24349260), (409266, 24231460), (410856, 24137685), (411060, 24125706), (412610, 24035076), (413478, 23984620), (413820, 23964798), (415272, 23881005), (415701, 23856360), (416845, 23790888), (417384, 23760165), (418965, 23670504), (421135, 23548536), (421668, 23518770), (423258, 23430420), (424710, 23350316), (426360, 23259951), (427180, 23215302), (427614, 23191740), (429913, 23067720), (432003, 22956120), (433752, 22863555), (435240, 22785389), (436084, 22741290), (437580, 22663542), (438867, 22597080), (440572, 22509630), (443080, 22382217), (443610, 22355476), (444312, 22320155), (445094, 22280940), (445995, 22235928), (448305, 22121352), (450120, 22032153), (450585, 22009416), (452166, 21932460), (452540, 21914334), (453492, 21868330), (454740, 21808314), (455202, 21786180), (459420, 21586158), (461736, 21477885), (461890, 21470724), (462213, 21455720), (466488, 21259095), (467181, 21227560), (468255, 21178872), (468520, 21166893), (468996, 21145410), (469898, 21104820), (471276, 21043110), (478764, 20713990), (479160, 20696871), (479655, 20675512), (481338, 20603220), (486540, 20382934), (487388, 20347470), (487630, 20337372), (487971, 20323160), (489060, 20277906), (493272, 20104755), (495132, 20029230), (496584, 19970665), (498465, 19895304), (500214, 19825740), (502758, 19725420), (503880, 19681497), (505362, 19623780), (505780, 19607562), (506385, 19584136), (508079, 19518840), (510136, 19440135), (512616, 19346085), (513570, 19310148), (515372, 19242630), (519090, 19104804), (520676, 19046610), (521730, 19008132), (523640, 18938799), (525096, 18886285), (527085, 18815016), (530689, 18687240), (531960, 18642591), (534820, 18542898), (535194, 18529940), (536393, 18488520), (537966, 18434460), (540702, 18341180), (542190, 18290844), (543048, 18261945), (543780, 18237362), (545105, 18193032), (545688, 18173595), (550715, 18007704), (551304, 17988465), (554268, 17892270), (555390, 17856124), (558620, 17752878), (561906, 17649060), (564344, 17572815), (564927, 17554680), (566280, 17512737), (566865, 17494664), (569160, 17424121), (570152, 17393805), (573903, 17280120), (576004, 17217090), (576693, 17196520), (577170, 17182308), (583110, 17007276), (585156, 16947810), (586245, 16916328), (586872, 16898255), (588302, 16857180), (589095, 16834488), (591480, 16766607), (594660, 16676946), (596409, 16628040), (597740, 16591014), (598158, 16579420), (598455, 16571192), (600780, 16507062), (602888, 16449345), (606936, 16339635), (609235, 16277976), (610929, 16232840), (614482, 16138980), (616284, 16091790), (616590, 16083804), (618915, 16023384), (620730, 15976532), (622908, 15920670), (624340, 15884154), (626076, 15840110), (629640, 15750449), (632502, 15679180), (634887, 15620280), (636120, 15590003), (637670, 15552108), (639540, 15506634), (640770, 15476868), (641421, 15461160), (641784, 15452415), (644215, 15394104), (650628, 15242370), (650845, 15237288), (654126, 15160860), (656370, 15109028), (657514, 15082740), (660858, 15006420), (664620, 14921478), (666952, 14869305), (667641, 14853960), (670344, 14794065), (673816, 14717835), (675180, 14688102), (678249, 14621640), (678810, 14609556), (682110, 14538876), (682803, 14524120), (684760, 14482611), (686774, 14440140), (689130, 14390772), (692120, 14328603), (692604, 14318590), (692835, 14313816), (695640, 14256099), (699732, 14172730), (701437, 14138280), (702780, 14111262), (703494, 14096940), (704847, 14069880), (705430, 14058252), (706914, 14028740), (712690, 13915044), (713592, 13897455), (717288, 13825845), (718740, 13797914), (720005, 13773672), (720936, 13755885), (722007, 13735480), (722920, 13718133), (726206, 13656060), (731082, 13564980), (731445, 13558248), (733590, 13518604), (739908, 13403170), (740520, 13392093), (742698, 13352820), (744120, 13327303), (749208, 13236795), (750321, 13217160), (753236, 13166010), (753610, 13159476), (754137, 13150280), (755820, 13120998), (758043, 13082520), (758670, 13071708), (765204, 12960090), (767448, 12922195), (768924, 12897390), (769560, 12886731), (770355, 12873432), (773058, 12828420), (777480, 12755457), (778635, 12736536), (781014, 12697740), (781660, 12687246), (782595, 12672088), (783959, 12650040), (785460, 12625866), (795212, 12471030), (797544, 12434565), (797940, 12428394), (802230, 12361932), (806949, 12289640), (810216, 12240085), (811642, 12218580), (813285, 12193896), (814572, 12174630), (818532, 12115730), (822120, 12062853), (825220, 12017538), (826956, 11992310), (827640, 11982399), (828971, 11963160), (831402, 11928180), (833690, 11895444), (837930, 11835252), (842270, 11774268), (842859, 11766040), (843336, 11759385), (846516, 11715210), (849420, 11675158), (854360, 11607651), (855228, 11595870), (859826, 11533860), (864006, 11478060), (865755, 11454872), (872168, 11370645), (874665, 11338184), (875160, 11331771), (877734, 11298540), (881144, 11254815), (882453, 11238120), (887220, 11177738), (890188, 11140470), (891990, 11117964), (896610, 11060676), (901170, 11004708), (904332, 10966230), (905080, 10957167), (906984, 10934165), (909480, 10904157), (910404, 10893090), (917059, 10814040), (918840, 10793079), (921723, 10759320), (923780, 10735362), (924426, 10727860), (924885, 10722536), (926497, 10703880), (934362, 10613780), (936510, 10589436), (937992, 10572705), (939796, 10552410), (941545, 10532808), (942552, 10521555), (956505, 10368072), (957528, 10356995), (959310, 10337756), (961155, 10317912), (962676, 10301610), (973080, 10191467), (974776, 10173735), (975260, 10168686), (975942, 10161580), (978120, 10138953), (981189, 10107240), (986271, 10055160), (990264, 10014615), (991287, 10004280), (994015, 9976824), (996930, 9947652), (1000428, 9912870), (1005516, 9862710), (1010724, 9811890), (1011560, 9803781), (1012770, 9792068), (1016158, 9759420), (1018215, 9739704), (1023165, 9692584), (1027140, 9655074), (1030161, 9626760), (1030744, 9621315), (1033695, 9593848), (1038180, 9552402), (1041352, 9523305), (1043460, 9504066), (1054170, 9407508), (1055241, 9397960), (1058145, 9372168), (1061378, 9343620), (1069035, 9276696), (1069640, 9271449), (1070388, 9264970), (1072786, 9244260), (1075932, 9217230), (1081404, 9170590), (1084380, 9145422), (1087560, 9118681), (1089309, 9104040), (1090210, 9096516), (1096623, 9043320), (1101430, 9003852), (1108536, 8946135), (1110780, 8928062), (1112735, 8912376), (1114047, 8901880), (1117240, 8876439), (1123812, 8824530), (1129854, 8777340), (1130415, 8772984), (1133730, 8747332), (1138005, 8714472), (1147806, 8640060), (1152008, 8608545), (1153386, 8598260), (1154340, 8591154), (1159587, 8552280), (1166220, 8503638), (1170312, 8473905), (1171521, 8465160), (1172490, 8458164), (1174745, 8441928), (1176604, 8428590), (1178190, 8417244), (1189320, 8338473), (1192818, 8314020), (1195480, 8295507), (1196316, 8289710), (1196910, 8285596), (1199231, 8269560), (1201560, 8253531), (1203345, 8241288), (1211573, 8185320), (1217463, 8145720), (1218470, 8138988), (1221858, 8116420), (1228964, 8069490), (1232568, 8045895), (1233180, 8041902), (1237830, 8011692), (1241460, 7988266), (1245816, 7960335), (1247103, 7952120), (1248680, 7942077), (1250535, 7930296), (1252152, 7920055), (1256895, 7890168), (1263405, 7849512), (1265004, 7839590), (1269774, 7810140), (1275340, 7776054), (1279080, 7753317), (1281540, 7738434), (1282842, 7730580), (1288430, 7697052), (1289739, 7689240), (1296009, 7652040), (1301256, 7621185), (1301690, 7618644), (1308252, 7580430), (1312740, 7554514), (1315028, 7541370), (1316601, 7532360), (1321716, 7503210), (1329240, 7460739), (1335282, 7426980), (1337985, 7411976), (1340317, 7399080), (1344915, 7373784), (1350360, 7344051), (1351755, 7336472), (1356498, 7310820), (1357620, 7304778), (1364220, 7269438), (1365606, 7262060), (1373548, 7220070), (1378260, 7195386), (1385208, 7159295), (1385670, 7156908), (1399464, 7086365), (1402874, 7069140), (1404765, 7059624), (1405560, 7055631), (1406988, 7048470), (1409694, 7034940), (1410860, 7029126), (1413828, 7014370), (1417273, 6997320), (1425380, 6957522), (1431859, 6926040), (1437480, 6898957), (1440010, 6886836), (1444014, 6867740), (1452412, 6828030), (1462164, 6782490), (1462890, 6779124), (1467180, 6759302), (1470755, 6742872), (1479816, 6701585), (1485396, 6676410), (1495395, 6631768), (1500642, 6608580), (1506472, 6583005), (1507220, 6579738), (1508274, 6575140), (1511640, 6560499), (1516086, 6541260), (1517340, 6535854), (1524237, 6506280), (1530408, 6480045), (1536205, 6455592), (1537848, 6448695), (1540710, 6436716), (1546116, 6414210), (1557270, 6368268), (1562028, 6348870), (1563320, 6343623), (1565190, 6336044), (1567918, 6325020), (1570920, 6312933), (1581255, 6271672), (1584011, 6260760), (1590424, 6235515), (1592067, 6229080), (1595880, 6214197), (1604460, 6180966), (1609179, 6162840), (1613898, 6144820), (1623284, 6109290), (1626570, 6096948), (1629144, 6087315), (1635315, 6064344), (1637064, 6057865), (1643785, 6033096), (1650440, 6008769), (1652145, 6002568), (1653912, 5996155), (1657942, 5981580), (1662804, 5964090), (1667380, 5947722), (1675860, 5917626), (1684540, 5887134), (1685718, 5883020), (1693032, 5857605), (1694781, 5851560), (1698840, 5837579), (1710456, 5797935), (1716935, 5776056), (1719652, 5766930), (1721709, 5760040), (1728012, 5739030), (1731510, 5727436), (1749330, 5669092), (1755468, 5649270), (1758735, 5638776), (1764906, 5619060), (1767285, 5611496), (1774440, 5588869), (1780376, 5570235), (1783980, 5558982), (1789227, 5542680), (1793220, 5530338), (1802340, 5502354), (1808664, 5483115), (1815515, 5462424), (1820808, 5446545), (1827705, 5425992), (1834118, 5407020), (1843446, 5379660), (1847560, 5367681), (1848852, 5363930), (1849770, 5361268), (1852994, 5351940), (1856745, 5341128), (1868724, 5306890), (1873020, 5294718), (1879592, 5276205), (1883090, 5266404), (1904661, 5206760), (1913010, 5184036), (1918620, 5168878), (1922310, 5158956), (1924263, 5153720), (1925352, 5150805), (1932645, 5131368), (1950520, 5084343), (1951884, 5080790), (1952535, 5079096), (1962378, 5053620), (1972542, 5027580), (1982574, 5002140), (1988030, 4988412), (1993860, 4973826), (2000856, 4956435), (2002923, 4951320), (2011032, 4931355), (2021448, 4905945), (2025540, 4896034), (2029105, 4887432), (2032316, 4879710), (2034747, 4873880), (2036430, 4869852), (2046330, 4846292), (2054280, 4827537), (2060322, 4813380), (2067390, 4796924), (2071399, 4787640), (2076360, 4776201), (2078505, 4771272), (2086920, 4752033), (2104311, 4712760), (2108340, 4703754), (2110482, 4698980), (2114541, 4689960), (2116290, 4686084), (2122756, 4671810), (2138070, 4638348), (2140776, 4632485), (2145572, 4622130), (2149565, 4613544), (2151864, 4608615), (2160015, 4591224), (2162808, 4585295), (2168760, 4572711), (2178618, 4552020), (2180420, 4548258), (2186833, 4534920), (2193246, 4521660), (2194335, 4519416), (2202860, 4501926), (2221560, 4464031), (2225470, 4456188), (2228094, 4450940), (2247624, 4412265), (2250963, 4405720), (2259708, 4388670), (2260830, 4386492), (2267460, 4373666), (2274129, 4360840), (2276010, 4357236), (2295612, 4320030), (2306772, 4299130), (2308680, 4295577), (2311065, 4291144), (2319174, 4276140), (2332440, 4251819), (2335905, 4245512), (2343042, 4232580), (2344980, 4229082), (2349490, 4220964), (2351877, 4216680), (2353208, 4214295), (2356380, 4208622), (2385636, 4157010), (2392632, 4144855), (2393820, 4142798), (2398462, 4134780), (2406690, 4120644), (2423146, 4092660), (2434926, 4072860), (2436940, 4069494), (2439855, 4064632), (2443716, 4058210), (2448017, 4051080), (2457928, 4034745), (2466360, 4020951), (2475660, 4005846), (2482920, 3994133), (2486913, 3987720), (2494206, 3976060), (2501070, 3965148), (2513790, 3945084), (2526810, 3924756), (2530008, 3919795), (2539548, 3905070), (2540395, 3903768), (2550680, 3888027), (2563080, 3869217), (2565684, 3865290), (2576860, 3848526), (2579478, 3844620), (2584439, 3837240), (2592018, 3826020), (2603380, 3809322), (2616504, 3790215), (2625480, 3777257), (2630056, 3770685), (2633202, 3766180), (2643432, 3751605), (2647359, 3746040), (2653445, 3737448), (2670564, 3713490), (2675970, 3705988), (2680634, 3699540), (2681965, 3697704), (2689830, 3686892), (2703510, 3668236), (2712996, 3655410), (2715240, 3652389), (2728440, 3634719), (2731212, 3631030), (2747096, 3610035), (2751177, 3604680), (2756520, 3597693), (2765169, 3586440), (2771340, 3578454), (2779491, 3567960), (2805748, 3534570), (2809530, 3529812), (2813976, 3524235), (2819388, 3517470), (2821720, 3514563), (2824635, 3510936), (2827656, 3507185), (2834546, 3498660), (2850760, 3478761), (2863718, 3463020), (2869515, 3456024), (2880020, 3443418), (2883465, 3439304), (2888028, 3433870), (2904824, 3414015), (2924328, 3391245), (2925780, 3389562), (2934360, 3379651), (2941510, 3371436), (2943567, 3369080), (2958813, 3351720), (2970792, 3338205), (2973861, 3334760), (2982045, 3325608), (2990790, 3315884), (3001284, 3304290), (3014440, 3289869), (3016548, 3287570), (3032172, 3270630), (3034680, 3267927), (3048474, 3253140), (3054645, 3246568), (3072410, 3227796), (3081420, 3218358), (3090483, 3208920), (3092232, 3207105), (3114540, 3184134), (3124056, 3174435), (3130380, 3168022), (3135836, 3162510)]