5035000279680

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:163

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 81, 84, 85, 86, 90, 95, 96, 102, 105, 108, 111, 112, 114, 119, 120, 126, 128, 129, 133, 135, 136, 140, 144, 148, 152, 153, 160, 162, 168, 170, 171, 172, 180, 185, 189, 190, 192, 204, 210, 215, 216, 222, 224, 228, 238, 240, 243, 252, 255, 258, 259, 266, 270, 272, 280, 285, 288, 296, 301, 304, 306, 315, 320, 323, 324, 333, 336, 340, 342, 344, 357, 360, 370, 378, 380, 384, 387, 399, 405, 408, 420, 430, 432, 444, 448, 456, 459, 476, 480, 486, 504, 510, 513, 516, 518, 532, 540, 544, 555, 560, 567, 570, 576, 592, 595, 602, 608, 612, 629, 630, 640, 645, 646, 648, 665, 666, 672, 680, 684, 688, 703, 714, 720, 729, 731, 740, 756, 760, 765, 774, 777, 798, 810, 816, 817, 840, 855, 860, 864, 888, 896, 903, 912, 918, 945, 952, 960, 969, 972, 999, 1008, 1020, 1026, 1032, 1036, 1064, 1071, 1080, 1088, 1110, 1120, 1134, 1140, 1152, 1161, 1184, 1190, 1197, 1204, 1215, 1216, 1224, 1258, 1260, 1290, 1292, 1295, 1296, 1330, 1332, 1344, 1360, 1368, 1376, 1377, 1406, 1428, 1440, 1458, 1462, 1480, 1505, 1512, 1520, 1530, 1539, 1548, 1554, 1591, 1596, 1615, 1620, 1632, 1634, 1665, 1680, 1701, 1710, 1720, 1728, 1776, 1785, 1806, 1824, 1836, 1887, 1890, 1904, 1920, 1935, 1938, 1944, 1995, 1998, 2016, 2040, 2052, 2064, 2072, 2109, 2128, 2142, 2160, 2176, 2187, 2193, 2220, 2240, 2261, 2268, 2280, 2295, 2322, 2331, 2368, 2380, 2394, 2408, 2430, 2432, 2448, 2451, 2516, 2520, 2565, 2580, 2584, 2590, 2592, 2660, 2664, 2688, 2709, 2720, 2736, 2752, 2754, 2812, 2835, 2856, 2880, 2907, 2916, 2924, 2960, 2997, 3010, 3024, 3040, 3060, 3078, 3096, 3108, 3145, 3182, 3192, 3213, 3230, 3240, 3264, 3268, 3330, 3360, 3402, 3420, 3440, 3456, 3483, 3515, 3552, 3570, 3591, 3612, 3645, 3648, 3655, 3672, 3774, 3780, 3808, 3870, 3876, 3885, 3888, 3990, 3996, 4032, 4080, 4085, 4104, 4128, 4131, 4144, 4218, 4256, 4284, 4320, 4374, 4386, 4403, 4440, 4480, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4662, 4736, 4760, 4773, 4788, 4816, 4845, 4860, 4896, 4902, 4921, 4995, 5032, 5040, 5103, 5117, 5130, 5160, 5168, 5180, 5184, 5320, 5328, 5355, 5418, 5440, 5472, 5504, 5508, 5624, 5661, 5670, 5712, 5719, 5760, 5805, 5814, 5832, 5848, 5920, 5985, 5994, 6020, 6048, 6080, 6120, 6156, 6192, 6216, 6290, 6327, 6364, 6384, 6426, 6460, 6480, 6528, 6536, 6579, 6660, 6720, 6783, 6804, 6840, 6880, 6885, 6966, 6993, 7030, 7104, 7140, 7182, 7224, 7290, 7296, 7310, 7344, 7353, 7548, 7560, 7616, 7695, 7740, 7752, 7770, 7776, 7955, 7980, 7992, 8064, 8127, 8160, 8170, 8208, 8256, 8262, 8288, 8436, 8505, 8512, 8568, 8640, 8721, 8748, 8772, 8806, 8880, 8991, 9030, 9044, 9072, 9120, 9180, 9234, 9288, 9324, 9435, 9520, 9546, 9576, 9632, 9639, 9690, 9720, 9792, 9804, 9842, 9990, 10064, 10080, 10206, 10234, 10260, 10320, 10336, 10360, 10368, 10449, 10545, 10640, 10656, 10710, 10773, 10836, 10880, 10935, 10944, 10965, 11016, 11137, 11248, 11305, 11322, 11340, 11424, 11438, 11610, 11628, 11655, 11664, 11696, 11840, 11951, 11970, 11988, 12040, 12096, 12160, 12240, 12255, 12312, 12384, 12393, 12432, 12580, 12654, 12728, 12768, 12852, 12920, 12960, 13072, 13158, 13209, 13320, 13440, 13545, 13566, 13608, 13680, 13760, 13770, 13851, 13889, 13932, 13986, 14060, 14208, 14280, 14319, 14364, 14448, 14535, 14580, 14620, 14688, 14706, 14763, 14985, 15096, 15120, 15232, 15309, 15351, 15390, 15480, 15504, 15540, 15552, 15910, 15960, 15984, 16065, 16254, 16320, 16340, 16416, 16512, 16524, 16576, 16872, 16983, 17010, 17024, 17136, 17157, 17280, 17415, 17442, 17496, 17544, 17612, 17760, 17955, 17982, 18060, 18088, 18144, 18240, 18360, 18468, 18576, 18648, 18870, 18981, 19040, 19092, 19152, 19264, 19278, 19380, 19440, 19584, 19608, 19684, 19737, 19980, 20128, 20160, 20349, 20412, 20468, 20520, 20640, 20655, 20672, 20720, 20898, 20979, 21090, 21280, 21312, 21420, 21546, 21672, 21870, 21888, 21930, 22015, 22032, 22059, 22274, 22496, 22610, 22644, 22680, 22848, 22876, 23085, 23220, 23256, 23310, 23328, 23392, 23680, 23865, 23902, 23940, 23976, 24080, 24192, 24381, 24480, 24510, 24605, 24624, 24768, 24786, 24864, 25160, 25308, 25456, 25515, 25536, 25585, 25704, 25840, 25920, 26144, 26163, 26316, 26418, 26640, 26973, 27047, 27090, 27132, 27216, 27360, 27520, 27540, 27702, 27778, 27864, 27972, 28120, 28305, 28560, 28595, 28638, 28728, 28896, 28917, 29070, 29160, 29240, 29376, 29412, 29526, 29970, 30192, 30229, 30240, 30618, 30702, 30780, 30960, 31008, 31080, 31104, 31347, 31635, 31820, 31920, 31968, 32130, 32319, 32508, 32640, 32680, 32832, 32895, 33048, 33152, 33411, 33744, 33915, 33966, 34020, 34272, 34314, 34830, 34884, 34965, 34992, 35088, 35224, 35520, 35853, 35910, 35964, 36120, 36176, 36288, 36480, 36720, 36765, 36936, 37152, 37179, 37296, 37740, 37962, 38080, 38184, 38304, 38528, 38556, 38760, 38880, 39216, 39368, 39474, 39627, 39960, 40256, 40320, 40635, 40698, 40824, 40936, 41040, 41280, 41310, 41344, 41440, 41553, 41667, 41796, 41958, 42180, 42560, 42624, 42840, 42957, 43092, 43344, 43605, 43740, 43860, 44030, 44064, 44118, 44289, 44548, 44955, 44992, 45220, 45288, 45360, 45696, 45752, 46053, 46170, 46440, 46512, 46620, 46656, 46784, 47730, 47804, 47880, 47952, 48160, 48195, 48762, 48960, 49020, 49210, 49248, 49536, 49572, 49728, 50320, 50616, 50912, 50949, 51030, 51072, 51170, 51408, 51471, 51680, 51840, 52245, 52288, 52326, 52632, 52836, 53280, 53865, 53946, 54094, 54180, 54264, 54432, 54720, 55080, 55404, 55556, 55685, 55728, 55944, 56240, 56610, 56943, 57120, 57190, 57276, 57456, 57792, 57834, 58140, 58320, 58480, 58752, 58824, 59052, 59211, 59755, 59940, 60384, 60458, 60480, 61047, 61236, 61404, 61560, 61920, 61965, 62016, 62160, 62694, 62937, 63270, 63640, 63840, 63936, 64260, 64638, 65016, 65360, 65664, 65790, 66045, 66096, 66177, 66822, 67488, 67830, 67932, 68040, 68544, 68628, 69255, 69445, 69660, 69768, 69930, 69984, 70176, 70448, 71040, 71595, 71706, 71820, 71928, 72240, 72352, 72576, 73143, 73440, 73530, 73815, 73872, 74304, 74358, 74592, 75480, 75924, 76160, 76368, 76545, 76608, 76755, 77112, 77520, 77760, 78432, 78489, 78736, 78948, 79254, 79920, 80512, 80919, 81141, 81270, 81396, 81648, 81872, 82080, 82560, 82620, 82880, 83106, 83334, 83592, 83657, 83916, 84360, 84915, 85120, 85680, 85785, 85914, 86184, 86688, 86751, 87210, 87480, 87720, 88060, 88128, 88236, 88578, 89096, 89910, 89984, 90440, 90576, 90687, 90720, 91504, 92106, 92340, 92880, 93024, 93240, 93312, 93568, 94041, 94905, 95460, 95608, 95760, 95904, 96320, 96390, 96957, 97223, 97524, 97920, 98040, 98420, 98496, 98685, 99144, 99456, 100233, 100640, 101232, 101745, 101824, 101898, 102060, 102340, 102816, 102942, 103360, 104490, 104576, 104652, 104895, 105264, 105672, 106560, 107559, 107730, 107892, 108188, 108360, 108528, 108864, 109440, 110160, 110295, 110808, 111112, 111370, 111456, 111888, 112480, 113220, 113886, 114240, 114380, 114552, 114912, 115584, 115668, 116280, 116640, 116960, 117648, 118104, 118422, 118881, 119510, 119880, 120768, 120916, 120960, 121905, 122094, 122472, 122808, 123120, 123840, 123930, 124032, 124320, 125001, 125388, 125874, 126540, 127280, 127680, 127872, 128520, 128871, 129276, 130032, 130720, 130815, 131580, 132090, 132192, 132354, 132867, 133644, 134865, 134976, 135235, 135660, 135864, 136080, 137088, 137256, 138159, 138510, 138890, 139320, 139536, 139860, 139968, 140352, 140896, 143190, 143412, 143640, 143856, 144480, 144585, 144704, 146286, 146880, 147060, 147630, 147744, 148608, 148716, 149184, 150960, 151145, 151848, 152736, 152847, 153090, 153216, 153510, 154224, 154413, 155040, 155520, 156735, 156864, 156978, 157472, 157896, 158508, 159840, 161595, 161838, 162282, 162540, 162792, 163296, 163744, 164160, 165240, 165760, 166212, 166668, 167055, 167184, 167314, 167832, 168720, 169830, 170829, 171360, 171570, 171828, 172368, 173376, 173502, 174420, 174960, 175440, 176120, 176256, 176472, 177156, 177633, 178192, 179265, 179820, 180880, 181152, 181374, 181440, 183008, 183141, 184212, 184680, 185760, 185895, 186048, 186480, 188082, 188811, 189329, 189810, 190920, 191216, 191520, 191808, 192640, 192780, 193914, 194446, 195048, 196080, 196840, 196992, 197370, 198135, 198288, 198531, 200466, 201280, 202464, 203490, 203648, 203796, 204120, 204680, 205632, 205884, 206720, 207765, 208335, 208980, 209304, 209790, 210528, 211344, 211603, 213120, 214785, 215118, 215460, 215784, 216376, 216720, 217056, 217728, 219429, 220320, 220590, 221445, 221616, 222224, 222740, 222912, 223776, 224960, 226440, 227772, 228480, 228760, 229104, 229824, 230265, 231336, 232560, 233280, 233920, 235296, 235467, 236208, 236844, 237762, 239020, 239760, 241536, 241832, 243423, 243810, 244188, 244944, 245616, 246240, 247680, 247860, 248640, 250002, 250776, 250971, 251748, 253080, 254560, 254745, 255360, 257040, 257355, 257742, 258552, 260064, 260253, 261440, 261630, 263160, 264180, 264384, 264708, 265734, 267288, 269730, 269952, 270470, 271320, 271728, 272061, 272160, 274512, 276318, 277020, 277780, 278640, 279072, 279720, 279936, 280704, 281792, 284715, 286380, 286824, 287280, 287712, 288960, 289170, 289408, 290871, 291669, 292572, 293760, 294120, 295260, 295488, 296055, 297432, 298368, 300699, 301920, 302290, 303696, 305235, 305472, 305694, 306180, 307020, 308448, 308826, 310080, 313470, 313728, 313956, 314685, 314944, 315792, 317016, 319680, 322677, 323190, 323676, 324564, 325080, 325584, 326592, 327488, 328320, 330480, 330885, 332424, 333336, 334110, 334368, 334628, 335664, 337440, 339660, 341658, 342720, 343140, 343656, 344736, 346752, 347004, 348840, 349920, 350880, 352240, 352944, 354312, 355266, 356384, 356643, 358530, 359640, 361760, 362304, 362748, 362880, 365715, 366016, 366282, 368424, 369360, 371520, 371790, 372096, 372960, 375003, 376164, 377622, 378658, 379620, 381840, 382432, 383040, 383616, 385560, 386613, 387828, 388892, 390096, 392160, 392445, 393680, 394740, 396270, 396576, 397062, 398601, 400932, 402560, 404595, 404928, 405705, 406980, 407592, 408240, 409360, 411264, 411768, 414477, 415530, 416670, 417960, 418285, 418608, 419580, 421056, 422688, 423206, 429570, 430236, 430920, 431568, 432752, 433440, 433755, 434112, 438858, 440640, 441180, 442890, 443232, 444448, 445480, 445824, 447552, 449920, 452880, 453435, 455544, 457520, 458208, 458541, 459648, 460530, 462672, 463239, 465120, 466560, 467840, 470205, 470592, 470934, 472416, 473688, 475524, 478040, 479520, 483664, 484785, 486115, 486846, 487620, 488376, 489888, 491232, 492480, 495720, 497280, 500004, 501165, 501552, 501942, 503496, 506160, 509120, 509490, 512487, 513893, 514080, 514710, 515484, 517104, 520128, 520506, 522880, 523260, 526320, 528360, 528768, 529416, 531468, 532899, 534576, 537795, 539460, 540940, 542640, 543456, 544122, 544320, 549024, 549423, 552636, 554040, 555560, 557280, 558144, 559440, 563584, 566433, 567987, 569430, 572760, 573648, 574560, 575424, 577920, 578340, 581742, 583338, 585144, 588240, 590520, 590976, 592110, 594405, 594864, 595593, 601398, 603840, 604580, 607392, 610470, 610944, 611388, 612360, 614040, 616896, 617652, 620160, 625005, 626940, 627912, 629370, 629888, 631584, 634032, 634809, 639360, 644355, 645354, 646380, 647352, 649128, 650160, 651168, 653184, 654976, 658287, 660960, 661770, 664335, 664848, 666672, 668220, 668736, 669256, 671328, 674880, 679320, 683316, 685440, 686280, 687312, 689472, 690795, 694008, 697680, 699840, 701760, 704480, 705888, 706401, 708624, 710532, 712768, 713286, 717060, 719280, 723520, 724608, 725496, 730269, 731430, 732032, 732564, 736848, 738720, 743040, 743580, 745920, 750006, 752328, 752913, 755244, 757316, 759240, 763680, 764235, 764864, 766080, 771120, 772065, 773226, 775656, 777784, 780192, 784320, 784890, 787360, 789480, 792540, 793152, 794124, 797202, 801864, 809190, 809856, 811410, 813960, 815184, 816183, 816480, 818720, 823536, 828954, 831060, 833340, 835920, 836570, 837216, 839160, 842112, 845376, 846412, 854145, 859140, 860472, 861840, 863136, 865504, 866880, 867510, 868224, 875007, 877716, 881280, 882360, 885780, 886464, 888165, 888896, 890960, 895104, 902097, 905760, 906870, 911088, 915040, 915705, 916416, 917082, 921060, 925344, 926478, 930240, 940410, 941184, 941868, 944055, 944832, 946645, 947376, 951048, 956080, 959040, 967328, 968031, 969570, 972230, 973692, 975240, 976752, 979776, 982464, 984960, 991440, 992655, 1000008, 1002330, 1003104, 1003884, 1006992, 1012320, 1018240, 1018980, 1024974, 1027786, 1028160, 1029420, 1030968, 1034208, 1040256, 1041012, 1046520, 1052640, 1056720, 1058015, 1058832, 1062936, 1065798, 1069152, 1069929, 1075590, 1078920, 1081880, 1085280, 1086912, 1088244, 1088640, 1097145, 1098048, 1098846, 1105272, 1108080, 1111120, 1114560, 1116288, 1118880, 1125009, 1132866, 1135974, 1138860, 1145520, 1147296, 1149120, 1150848, 1156680, 1159839, 1163484, 1166676, 1170288, 1176480, 1177335, 1181040, 1184220, 1188810, 1189728, 1191186, 1195803, 1202796, 1207680, 1209160, 1214784, 1217115, 1220940, 1222776, 1224720, 1228080, 1233792, 1235304, 1243431, 1250010, 1253880, 1254855, 1255824, 1258740, 1263168, 1268064, 1269618, 1288710, 1290708, 1292760, 1294704, 1298256, 1300320, 1301265, 1302336, 1316574, 1321920, 1323540, 1328670, 1329696, 1333344, 1336440, 1337472, 1338512, 1342656, 1349760, 1358640, 1360305, 1366632, 1372560, 1374624, 1375623, 1378944, 1381590, 1388016, 1389717, 1395360, 1399680, 1403520, 1408960, 1411776, 1412802, 1417248, 1421064, 1425536, 1426572, 1434120, 1438560, 1447040, 1450992, 1454355, 1458345, 1460538, 1462860, 1465128, 1473696, 1477440, 1487160, 1491840, 1500012, 1503495, 1504656, 1505826, 1510488, 1514632, 1518480, 1527360, 1528470, 1529728, 1537461, 1541679, 1542240, 1544130, 1546452, 1551312, 1555568, 1560384, 1568640, 1569780, 1574720, 1578960, 1585080, 1586304, 1588248, 1594404, 1598697, 1603728, 1613385, 1618380, 1622820, 1627920, 1630368, 1632366, 1632960, 1637440, 1647072, 1648269, 1657908, 1662120, 1666680, 1671840, 1673140, 1674432, 1678320, 1690752, 1692824, 1703961, 1708290, 1718280, 1720944, 1723680, 1726272, 1731008, 1733760, 1735020, 1750014, 1755432, 1764720, 1771560, 1772928, 1776330, 1777792, 1781920, 1783215, 1786779, 1804194, 1811520, 1813740, 1822176, 1830080, 1831410, 1832832, 1834164, 1842120, 1850688, 1852956, 1860480, 1875015, 1880820, 1883736, 1888110, 1889664, 1893290, 1894752, 1902096, 1904427, 1912160, 1918080, 1933065, 1934656, 1936062, 1939140, 1944460, 1947384, 1950480, 1953504, 1959552, 1964928, 1982880, 1985310, 1993005, 2000016, 2004660, 2006208, 2007768, 2013984, 2024640, 2037960, 2049948, 2055572, 2056320, 2058840, 2061936, 2068416, 2072385, 2082024, 2093040, 2105280, 2113440, 2116030, 2117664, 2125872, 2131596, 2138304, 2139858, 2151180, 2157840, 2163760, 2170560, 2173824, 2176488, 2190807, 2194290, 2196096, 2197692, 2210544, 2216160, 2222240, 2229120, 2237760, 2250018, 2258739, 2265732, 2271948, 2277720, 2291040, 2292705, 2294592, 2298240, 2313360, 2316195, 2319678, 2326968, 2333352, 2340576, 2352960, 2354670, 2362080, 2368440, 2377620, 2379456, 2382372, 2391606, 2405592, 2418320, 2429568, 2434230, 2441880, 2445552, 2448549, 2449440, 2456160, 2470608, 2486862, 2500020, 2507760, 2509710, 2511648, 2517480, 2526336, 2536128, 2539236, 2562435, 2569465, 2577420, 2581416, 2585520, 2589408, 2596512, 2600640, 2602530, 2604672, 2625021, 2633148, 2643840, 2647080, 2657340, 2659392, 2664495, 2666688, 2672880, 2677024, 2685312, 2706291, 2717280, 2720610, 2733264, 2745120, 2747115, 2749248, 2751246, 2763180, 2776032, 2779434, 2790720, 2817920, 2823552, 2825604, 2832165, 2834496, 2839935, 2842128, 2853144, 2868240, 2877120, 2901984, 2904093, 2908710, 2916690, 2921076, 2925720, 2930256, 2947392, 2954880, 2974320, 2977965, 3000024, 3006990, 3009312, 3011652, 3020976, 3029264, 3036960, 3054720, 3056940, 3074922, 3083358, 3084480, 3088260, 3092904, 3102624, 3111136, 3120768, 3139560, 3149440, 3157920, 3170160, 3174045, 3176496, 3188808, 3197394, 3207456, 3209787, 3226770, 3236760, 3245640, 3255840, 3260736, 3264732, 3265920, 3274880, 3291435, 3294144, 3296538, 3315816, 3324240, 3333360, 3343680, 3346280, 3348864, 3356640, 3375027, 3385648, 3407922, 3416580, 3436560, 3441888, 3447360, 3452544, 3462016, 3470040, 3479517, 3500028, 3510864, 3529440, 3532005, 3543120, 3552660, 3563840, 3566430, 3573558, 3587409, 3597251, 3608388, 3623040, 3627480, 3644352, 3651345, 3660160, 3662820, 3668328, 3684240, 3701376, 3705912, 3730293, 3750030, 3761640, 3764565, 3767472, 3776220, 3786580, 3789504, 3804192, 3808854, 3824320, 3866130, 3869312, 3872124, 3878280, 3888920, 3894768, 3900960, 3907008, 3965760, 3970620, 3986010, 4000032, 4009320, 4012416, 4015536, 4027968, 4049280, 4075920, 4080915, 4099896, 4111144, 4117680, 4123872, 4136832, 4144770, 4164048, 4169151, 4186080, 4210560, 4226880, 4232060, 4235328, 4251744, 4263192, 4276608, 4279716, 4302360, 4315680, 4327520, 4341120, 4352976, 4375035, 4381614, 4388580, 4395384, 4421088, 4432320, 4444480, 4475520, 4500036, 4510485, 4517478, 4531464, 4543896, 4555440, 4582080, 4585410, 4589184, 4625037, 4626720, 4632390, 4639356, 4653936, 4666704, 4681152, 4705920, 4709340, 4724160, 4736880, 4755240, 4758912, 4764744, 4783212, 4811184, 4836640, 4840155, 4868460, 4883760, 4891104, 4897098, 4898880, 4912320, 4941216, 4944807, 4973724, 5000040, 5015520, 5019420, 5023296, 5034960, 5072256, 5078472, 5111883, 5124870, 5138930, 5154840, 5162832, 5171040, 5178816, 5193024, 5201280, 5205060, 5250042, 5266296, 5294160, 5314680, 5318784, 5328990, 5333376, 5345760, 5349645, 5354048, 5412582, 5434560, 5441220, 5466528, 5490240, 5494230, 5498496, 5502492, 5526360, 5552064, 5558868, 5581440, 5625045, 5651208, 5664330, 5668992, 5679870, 5684256, 5706288, 5713281, 5736480, 5754240, 5799195, 5803968, 5808186, 5817420, 5833380, 5842152, 5851440, 5860512, 5894784, 5948640, 5955930, 5979015, 6000048, 6013980, 6018624, 6023304, 6041952, 6058528, 6073920, 6113880, 6149844, 6166716, 6168960, 6176520, 6185808, 6205248, 6217155, 6222272, 6279120, 6315840, 6340320, 6348090, 6352992, 6377616, 6394788, 6414912, 6419574, 6453540, 6473520, 6491280, 6511680, 6521472, 6529464, 6572421, 6582870, 6588288, 6593076, 6631632, 6648480, 6666720, 6687360, 6692560, 6713280, 6750054, 6771296, 6776217, 6815844, 6833160, 6873120, 6878115, 6883776, 6894720, 6940080, 6948585, 6959034, 7000056, 7021728, 7058880, 7064010, 7086240, 7105320, 7127680, 7132860, 7147116, 7174818, 7194502, 7216776, 7254960, 7288704, 7302690, 7325640, 7336656, 7345647, 7368480, 7411824, 7460586, 7500060, 7523280, 7529130, 7534944, 7552440, 7573160, 7579008, 7608384, 7617708, 7648640, 7687305, 7708395, 7732260, 7744248, 7756560, 7777840, 7789536, 7801920, 7814016, 7875063, 7931520, 7941240, 7972020, 7993485, 8000064, 8018640, 8031072, 8055936, 8118873, 8151840, 8161830, 8199792, 8222288, 8235360, 8241345, 8247744, 8289540, 8328096, 8338302, 8372160, 8453760, 8464120, 8470656, 8503488, 8519805, 8526384, 8559432, 8604720, 8631360, 8655040, 8705952, 8712279, 8750070, 8763228, 8777160, 8790768, 8842176, 8864640, 8888960, 8933895, 9000072, 9020970, 9034956, 9062928, 9087792, 9110880, 9164160, 9170820, 9250074, 9253440, 9264780, 9278712, 9307872, 9333408, 9362304, 9418680, 9448320, 9473760, 9510480, 9522135, 9529488, 9566424, 9622368, 9629361, 9673280, 9680310, 9736920, 9767520, 9782208, 9794196, 9797760, 9824640, 9882432, 9889614, 9947448, 10000080, 10031040, 10038840, 10046592, 10069920, 10125081, 10156944, 10223766, 10249740, 10277860, 10309680, 10325664, 10342080, 10357632, 10386048, 10410120, 10500084, 10532592, 10588320, 10629360, 10657980, 10691520, 10699290, 10708096, 10762227, 10791753, 10825164, 10869120, 10882440, 10933056, 10954035, 10980480, 10988460, 11004984, 11052720, 11104128, 11117736, 11190879, 11250090, 11293695, 11302416, 11328660, 11359740, 11368512, 11412576, 11426562, 11472960, 11598390, 11607936, 11616372, 11634840, 11666760, 11684304, 11702880, 11721024, 11897280, 11911860, 11958030, 12000096, 12027960, 12037248, 12046608, 12083904, 12117056, 12147840, 12227760, 12242745, 12299688, 12333432, 12353040, 12371616, 12410496, 12434310, 12444544, 12507453, 12558240, 12631680, 12680640, 12696180, 12705984, 12755232, 12789576, 12829824, 12839148, 12907080, 12947040, 12982560, 13023360, 13058928, 13125105, 13144842, 13165740, 13186152, 13263264, 13296960, 13333440, 13385120, 13426560, 13500108, 13531455, 13542592, 13552434, 13631688, 13666320, 13746240, 13756230, 13767552, 13875111, 13880160, 13897170, 13918068, 14000112, 14043456, 14117760, 14128020, 14172480, 14210640, 14265720, 14294232, 14349636, 14389004, 14433552, 14509920, 14520465, 14605380, 14651280, 14673312, 14691294, 14736960, 14823648, 14921172, 15000120, 15046560, 15058260, 15069888, 15104880, 15146320, 15216768, 15235416, 15335649, 15374610, 15416790, 15464520, 15488496, 15513120, 15555680, 15579072, 15603840, 15750126, 15882480, 15944040, 15986970, 16000128, 16037280, 16048935, 16062144, 16237746, 16303680, 16323660, 16399584, 16444576, 16470720, 16482690, 16495488, 16579080, 16656192, 16676604, 16744320, 16875135, 16928240, 17006976, 17039610, 17052768, 17118864, 17139843, 17209440, 17262720, 17310080, 17397585, 17411904, 17424558, 17500140, 17526456, 17554320, 17581536, 17684352, 17867790, 17937045, 17986255, 18000144, 18041940, 18069912, 18125856, 18175584, 18221760, 18341640, 18500148, 18506880, 18529560, 18557424, 18615744, 18651465, 18666816, 18837360, 18947520, 19020960, 19044270, 19058976, 19132848, 19244736, 19258722, 19346560, 19360620, 19473840, 19535040, 19564416, 19588392, 19717263, 19764864, 19779228, 19894896, 20000160, 20062080, 20077680, 20139840, 20250162, 20313888, 20328651, 20447532, 20499480, 20555720, 20619360, 20651328, 20684160, 20820240, 20845755, 21000168, 21065184, 21176640, 21258720, 21315960, 21383040, 21398580, 21524454, 21583506, 21650328, 21764880, 21866112, 21908070, 21976920, 22009968, 22036941, 22105440, 22235472, 22381758, 22500180, 22587390, 22604832, 22657320, 22719480, 22737024, 22825152, 22853124, 22945920, 23125185, 23196780, 23232744, 23269680, 23333520, 23368608, 23405760, 23442048, 23625189, 23794560, 23823720, 23916060, 24000192, 24055920, 24093216, 24167808, 24234112, 24356619, 24455520, 24485490, 24599376, 24666864, 24706080, 24724035, 24743232, 24868620, 25014906, 25116480, 25361280, 25392360, 25411968, 25510464, 25559415, 25579152, 25678296, 25814160, 25894080, 25965120, 26117856, 26136837, 26250210, 26289684, 26331480, 26372304, 26526528, 26593920, 26666880, 26770240, 27000216, 27062910, 27085184, 27104868, 27263376, 27332640, 27492480, 27512460, 27750222, 27760320, 27794340, 27836136, 28000224, 28086912, 28256040, 28344960, 28421280, 28531440, 28566405, 28588464, 28699272, 28778008, 28867104, 29019840, 29040930, 29210760, 29302560, 29346624, 29382588, 29473920, 29647296, 29842344, 30000240, 30093120, 30116520, 30139776, 30209760, 30292640, 30375243, 30470832, 30671298, 30749220, 30833580, 30929040, 30976992, 31026240, 31111360, 31158144, 31500252, 31764960, 31888080, 31973940, 32074560, 32097870, 32124288, 32375259, 32475492, 32607360, 32647320, 32799168, 32862105, 32889152, 32941440, 32965380, 33158160, 33312384, 33353208, 33750270, 33856480, 33881085, 34079220, 34105536, 34237728, 34279686, 34418880, 34795170, 34823808, 34849116, 35000280, 35052912, 35108640, 35163072, 35735580, 35874090, 35972510, 36000288, 36083880, 36139824, 36251712, 36351168, 36443520, 36683280, 36728235, 37000296, 37059120, 37114848, 37231488, 37302930, 37333632, 37674720, 37895040, 38041920, 38088540, 38117952, 38265696, 38489472, 38517444, 38721240, 38947680, 39070080, 39176784, 39375315, 39434526, 39558456, 39789792, 40000320, 40155360, 40279680, 40500324, 40594365, 40627776, 40657302, 40895064, 40998960, 41111440, 41238720, 41302656, 41625333, 41640480, 41691510, 42000336, 42130368, 42353280, 42517440, 42631920, 42797160, 43048908, 43167012, 43300656, 43529760, 43561395, 43816140, 43953840, 44019936, 44073882, 44210880, 44470944, 44763516, 45000360, 45174780, 45209664, 45314640, 45438960, 45650304, 45706248, 46006947, 46250370, 46393560, 46465488, 46539360, 46667040, 46737216, 46811520, 47250378, 47647440, 47832120, 48000384, 48111840, 48146805, 48186432, 48713238, 48911040, 48970980, 49198752, 49333728, 49412160, 49448070, 49486464, 49737240, 50029812, 50232960, 50625405, 50784720, 51020928, 51118830, 51158304, 51356592, 51419529, 51628320, 51788160, 51930240, 52235712, 52273674, 52500420, 52579368, 52662960, 52744608, 53053056, 53540480, 53811135, 53958765, 54000432, 54125820, 54209736, 54526752, 54665280, 55024920, 55500444, 55520640, 55588680, 55672272, 55954395, 56000448, 56512080, 56842560, 57062880, 57132810, 57176928, 57398544, 57556016, 57734208, 58039680, 58081860, 58421520, 58605120, 58693248, 58765176, 59151789, 59294592, 59684688, 60000480, 60186240, 60233040, 60419520, 60585280, 60750486, 60941664, 60985953, 61342596, 61498440, 61667160, 61858080, 61953984, 62052480, 62222720, 62537265, 63000504, 63529920, 63776160, 63947880, 64149120, 64195740, 64750518, 64950984, 65294640, 65598336, 65724210, 65778304, 65930760, 66110823, 66316320, 66706416, 67500540, 67712960, 67762170, 68158440, 68211072, 68475456, 68559372, 68837760, 69375555, 69590340, 69698232, 70000560, 70105824, 70217280, 70326144, 70875567, 71471160, 71748180, 71945020, 72000576, 72167760, 72279648, 72503424, 72702336, 73366560, 73456470, 74000592, 74118240, 74229696, 74605860, 75349440, 76083840, 76177080, 76235904, 76531392, 76678245, 77034888, 77442480, 77895360, 78353568, 78750630, 78869052, 79116912, 79579584, 80000640, 80310720, 81000648, 81188730, 81255552, 81314604, 81790128, 81997920, 82222880, 82477440, 83250666, 83280960, 83383020, 84000672, 84260736, 85034880, 85263840, 85594320, 85699215, 86097816, 86334024, 86601312, 87059520, 87122790, 87632280, 87907680, 88039872, 88147764, 88421760, 88941888, 89527032, 90000720, 90349560, 90419328, 90629280, 90877920, 91412496, 92013894, 92500740, 92787120, 92930976, 93078720, 93334080, 93474432, 94500756, 95294880, 95664240, 96223680, 96293610, 96372864, 97125777, 97426476, 97822080, 97941960, 98397504, 98586315, 98667456, 98824320, 98896140, 99474480, 100059624, 101250810, 101569440, 101643255, 102237660, 102316608, 102713184, 102839058, 103256640, 104471424, 104547348, 105000840, 105158736, 105325920, 105489216, 107622270, 107917530, 108000864, 108251640, 108419472, 109053504, 109330560, 110049840, 110184705, 111000888, 111177360, 111344544, 111908790, 112000896, 113024160, 113685120, 114125760, 114265620, 114353856, 114797088, 115112032, 115468416, 116163720, 116843040, 117210240, 117530352, 118125945, 118303578, 119369376, 120000960, 120466080, 120839040, 121170560, 121500972, 121783095, 121883328, 121971906, 122685192, 122996880, 123334320, 123716160, 123907968, 124875999, 125074530, 126001008, 127059840, 127552320, 127895760, 128391480, 129501036, 129901968, 130589280, 130684185, 131448420, 131861520, 132221646, 132632640, 133412832, 135001080, 135425920, 135524340, 136316880, 136950912, 137118744, 138020841, 138751110, 139180680, 139396464, 140001120, 140211648, 140434560, 141751134, 142942320, 143496360, 143890040, 144001152, 144335520, 144559296, 146733120, 146912940, 148001184, 148236480, 148459392, 149211720, 150698880, 151876215, 152354160, 153062784, 153356490, 154069776, 154258587, 154884960, 155790720, 156707136, 157501260, 157738104, 158233824, 159159168, 160621440, 161876295, 162001296, 162377460, 162629208, 163580256, 163995840, 164445760, 166501332, 166561920, 166766040, 168001344, 170527680, 171188640, 171398430, 172195632, 172668048, 173202624, 174119040, 174245580, 175264560, 175815360, 176079744, 176295528, 177883776, 179054064, 180001440, 180699120, 181258560, 181755840, 182824992, 182957859, 184027788, 185001480, 185574240, 185861952, 186157440, 186668160, 189001512, 190589760, 191328480, 192447360, 192587220, 194251554, 194852952, 195883920, 196795008, 197172630, 197334912, 197792280, 198948960, 200119248, 202501620, 203138880, 203286510, 204475320, 204633216, 205426368, 205678116, 206513280, 208126665, 209094696, 210001680, 210317472, 210651840, 210978432, 212626701, 215244540, 215835060, 216001728, 216503280, 216838944, 218107008, 220099680, 220369410, 222001776, 222354720, 222689088, 223817580, 226048320, 228251520, 228531240, 228707712, 229594176, 230034735, 230224064, 232327440, 233686080, 235060704, 236251890, 236607156, 238738752, 240001920, 240932160, 243001944, 243566190, 243766656, 243943812, 245370384, 245993760, 246668640, 247432320, 249751998, 250149060, 252002016, 255104640, 255791520, 256782960, 257097645, 259002072, 259803936, 261178560, 261368370, 262896840, 263723040, 264443292, 265265280, 266825664, 270002160, 271048680, 272633760, 274237488, 276041682, 277502220, 278361360, 278792928, 280002240, 280423296, 283502268, 285884640, 286992720, 287780080, 288671040, 289118592, 291377331, 293466240, 293825880, 295758945, 296002368, 296472960, 298423440, 303752430, 304708320, 304929765, 306712980, 308139552, 308517174, 309769920, 313414272, 315002520, 315476208, 316467648, 323752590, 324002592, 324754920, 325258416, 327160512, 327991680, 328891520, 330554115, 333002664, 333532080, 336002688, 341055360, 342377280, 342796860, 344391264, 345336096, 346405248, 348491160, 350529120, 351630720, 352591056, 354377835, 358108128, 360002880, 361398240, 362517120, 363511680, 365649984, 365915718, 368055576, 370002960, 371148480, 371723904, 374627997, 378003024, 381179520, 382656960, 385174440, 388503108, 389705904, 391767840, 394345260, 395584560, 397897920, 400238496, 405003240, 406277760, 406573020, 408950640, 410852736, 411356232, 414062523, 416253330, 418189392, 420003360, 420634944, 421303680, 425253402, 430489080, 431670120, 432003456, 433006560, 433677888, 440199360, 440738820, 444003552, 444709440, 445378176, 447635160, 452096640, 457062480, 459188352, 460069470, 460448128, 462775761, 464654880, 467372160, 470121408, 472503780, 473214312, 477477504, 481864320, 485628885, 486003888, 487132380, 487887624, 490740768, 491987520, 493337280, 499503996, 500298120, 504004032, 511583040, 513565920, 514195290, 518004144, 519607872, 522357120, 522736740, 525793680, 527446080, 528886584, 533651328, 540004320, 542097360, 545267520, 548474976, 552083364, 555004440, 556722720, 557585856, 560004480, 567004536, 571769280, 573985440, 575560160, 577342080, 582754662, 587651760, 591517890, 592004736, 596846880, 607504860, 609416640, 609859530, 613425960, 616279104, 617034348, 619539840, 624379995, 630005040, 630952416, 632935296, 647505180, 648005184, 649509840, 650516832, 654321024, 661108230, 666005328, 667064160, 684754560, 685593720, 688782528, 690104205, 690672192, 696982320, 701058240, 705182112, 708755670, 716216256, 720005760, 722796480, 731299968, 731831436, 736111152, 740005920, 742296960, 749255994, 756006048, 765313920, 770348880, 771292935, 777006216, 779411808, 783535680, 788690520, 791169120, 795795840, 800476992, 810006480, 813146040, 817901280, 822712464, 828125046, 832506660, 836378784, 840006720, 841269888, 850506804, 860978160, 863340240, 866013120, 867355776, 874131993, 880398720, 881477640, 888007104, 889418880, 895270320, 914124960, 914789295, 920138940, 925551522, 929309760, 940242816, 945007560, 946428624, 971257770, 972007776, 974264760, 975775248, 981481536, 983975040, 986674560, 999007992, 1000596240, 1008008064, 1023166080, 1027131840, 1028390580, 1036008288, 1039215744, 1045473480, 1051587360, 1054892160, 1057773168, 1063133505, 1080008640, 1084194720, 1090535040, 1096949952, 1104166728, 1110008880, 1113445440, 1115171712, 1123883991, 1134009072, 1143538560, 1147970880, 1151120320, 1165509324, 1175303520, 1183035780, 1193693760, 1215009720, 1218833280, 1219719060, 1226851920, 1232558208, 1234068696, 1248759990, 1260010080, 1261904832, 1295010360, 1296010368, 1299019680, 1301033664, 1322216460, 1332010656, 1334128320, 1371187440, 1377565056, 1380208410, 1381344384, 1393964640, 1402116480, 1410364224, 1417511340, 1432432512, 1445592960, 1456886655, 1463662872, 1472222304, 1480011840, 1498511988, 1512012096, 1540697760, 1542585870, 1554012432, 1558823616, 1567071360, 1577381040, 1582338240, 1600953984, 1620012960, 1626292080, 1635802560, 1645424928, 1656250092, 1665013320, 1672757568, 1680013440, 1701013608, 1721956320, 1726680480, 1732026240, 1748263986, 1762955280, 1776014208, 1790540640, 1828249920, 1829578590, 1840277880, 1851103044, 1858619520, 1873139985, 1890015120, 1892857248, 1942515540, 1944015552, 1948529520, 1951550496, 1962963072, 1998015984, 2001192480, 2054263680, 2056781160, 2070312615, 2072016576, 2090946960, 2103174720, 2115546336, 2126267010, 2160017280, 2168389440, 2193899904, 2208333456, 2220017760, 2226890880, 2247767982, 2268018144, 2295941760, 2302240640, 2313878805, 2331018648, 2350607040, 2366071560, 2387387520, 2430019440, 2439438120, 2453703840, 2468137392, 2497519980, 2520020160, 2523809664, 2590020720, 2598039360, 2602067328, 2622395979, 2644432920, 2664021312, 2668256640, 2742374880, 2760416820, 2787929280, 2820728448, 2835022680, 2913773310, 2927325744, 2944444608, 2960023680, 2997023976, 3024024192, 3081395520, 3085171740, 3108024864, 3117647232, 3154762080, 3164676480, 3240025920, 3252584160, 3271605120, 3290849856, 3312500184, 3330026640, 3345515136, 3402027216, 3443912640, 3453360960, 3496527972, 3525910560, 3581081280, 3656499840, 3659157180, 3680555760, 3702206088, 3746279970, 3780030240, 3785714496, 3885031080, 3888031104, 3897059040, 3903100992, 3996031968, 4002384960, 4113562320, 4140625230, 4144033152, 4181893920, 4206349440, 4231092672, 4252534020, 4336778880, 4370659965, 4416666912, 4440035520, 4495535964, 4536036288, 4627757610, 4662037296, 4701214080, 4732143120, 4860038880, 4878876240, 4907407680, 4936274784, 4995039960, 5040040320, 5180041440, 5196078720, 5244791958, 5288865840, 5328042624, 5484749760, 5520833640, 5575858560, 5619419955, 5670045360, 5827546620, 5854651488, 5888889216, 5994047952, 6162791040, 6170343480, 6216049728, 6309524160, 6480051840, 6505168320, 6581699712, 6625000368, 6660053280, 6804054432, 6887825280, 6906721920, 6993055944, 7051821120, 7162162560, 7318314360, 7361111520, 7404412176, 7492559940, 7560060480, 7571428992, 7770062160, 7794118080, 7806201984, 7867187937, 7992063936, 8004769920, 8227124640, 8281250460, 8363787840, 8462185344, 8505068040, 8741319930, 8833333824, 8880071040, 8991071928, 9072072576, 9255515220, 9324074592, 9464286240, 9720077760, 9757752480, 9814815360, 9872549568, 9990079920, 10360082880, 10489583916, 10577731680, 10969499520, 11041667280, 11238839910, 11340090720, 11655093240, 11709302976, 11988095904, 12340686960, 12432099456, 12619048320, 13010336640, 13111979895, 13250000736, 13320106560, 13608108864, 13986111888, 14103642240, 14636628720, 14722223040, 14808824352, 14985119880, 15120120960, 15540124320, 15588236160, 15734375874, 15984127872, 16454249280, 16562500920, 16727575680, 17010136080, 17482639860, 17666667648, 17982143856, 18511030440, 18648149184, 18928572480, 19440155520, 19515504960, 19745099136, 19980159840, 20720165760, 20979167832, 21155463360, 22083334560, 22477679820, 22680181440, 23310186480, 23418605952, 23976191808, 24681373920, 26223959790, 26500001472, 26640213120, 27216217728, 27972223776, 29273257440, 29444446080, 29617648704, 29970239760, 31080248640, 31468751748, 32908498560, 33125001840, 34020272160, 34965279720, 35964287712, 37022060880, 37296298368, 37857144960, 39031009920, 39335939685, 39960319680, 41958335664, 42310926720, 44166669120, 44955359640, 45360362880, 46620372960, 47952383616, 49362747840, 52447919580, 53000002944, 55944447552, 58546514880, 59235297408, 59940479520, 62160497280, 62937503496, 66250003680, 68040544320, 69930559440, 71928575424, 74044121760, 78671879370, 79920639360, 83916671328, 88333338240, 89910719280, 93240745920, 98725495680, 104895839160, 111888895104, 117093029760, 119880959040, 125875006992, 132500007360, 136081088640, 139861118880, 143857150848, 148088243520, 157343758740, 167833342656, 179821438560, 186481491840, 209791678320, 239761918080, 251750013984, 265000014720, 279722237760, 296176487040, 314687517480, 335666685312, 359642877120, 419583356640, 503500027968, 559444475520, 629375034960, 719285754240, 839166713280, 1007000055936, 1258750069920, 1678333426560, 2517500139840, 5035000279680]

約数ペア:

[(1, 5035000279680), (2, 2517500139840), (3, 1678333426560), (4, 1258750069920), (5, 1007000055936), (6, 839166713280), (7, 719285754240), (8, 629375034960), (9, 559444475520), (10, 503500027968), (12, 419583356640), (14, 359642877120), (15, 335666685312), (16, 314687517480), (17, 296176487040), (18, 279722237760), (19, 265000014720), (20, 251750013984), (21, 239761918080), (24, 209791678320), (27, 186481491840), (28, 179821438560), (30, 167833342656), (32, 157343758740), (34, 148088243520), (35, 143857150848), (36, 139861118880), (37, 136081088640), (38, 132500007360), (40, 125875006992), (42, 119880959040), (43, 117093029760), (45, 111888895104), (48, 104895839160), (51, 98725495680), (54, 93240745920), (56, 89910719280), (57, 88333338240), (60, 83916671328), (63, 79920639360), (64, 78671879370), (68, 74044121760), (70, 71928575424), (72, 69930559440), (74, 68040544320), (76, 66250003680), (80, 62937503496), (81, 62160497280), (84, 59940479520), (85, 59235297408), (86, 58546514880), (90, 55944447552), (95, 53000002944), (96, 52447919580), (102, 49362747840), (105, 47952383616), (108, 46620372960), (111, 45360362880), (112, 44955359640), (114, 44166669120), (119, 42310926720), (120, 41958335664), (126, 39960319680), (128, 39335939685), (129, 39031009920), (133, 37857144960), (135, 37296298368), (136, 37022060880), (140, 35964287712), (144, 34965279720), (148, 34020272160), (152, 33125001840), (153, 32908498560), (160, 31468751748), (162, 31080248640), (168, 29970239760), (170, 29617648704), (171, 29444446080), (172, 29273257440), (180, 27972223776), (185, 27216217728), (189, 26640213120), (190, 26500001472), (192, 26223959790), (204, 24681373920), (210, 23976191808), (215, 23418605952), (216, 23310186480), (222, 22680181440), (224, 22477679820), (228, 22083334560), (238, 21155463360), (240, 20979167832), (243, 20720165760), (252, 19980159840), (255, 19745099136), (258, 19515504960), (259, 19440155520), (266, 18928572480), (270, 18648149184), (272, 18511030440), (280, 17982143856), (285, 17666667648), (288, 17482639860), (296, 17010136080), (301, 16727575680), (304, 16562500920), (306, 16454249280), (315, 15984127872), (320, 15734375874), (323, 15588236160), (324, 15540124320), (333, 15120120960), (336, 14985119880), (340, 14808824352), (342, 14722223040), (344, 14636628720), (357, 14103642240), (360, 13986111888), (370, 13608108864), (378, 13320106560), (380, 13250000736), (384, 13111979895), (387, 13010336640), (399, 12619048320), (405, 12432099456), (408, 12340686960), (420, 11988095904), (430, 11709302976), (432, 11655093240), (444, 11340090720), (448, 11238839910), (456, 11041667280), (459, 10969499520), (476, 10577731680), (480, 10489583916), (486, 10360082880), (504, 9990079920), (510, 9872549568), (513, 9814815360), (516, 9757752480), (518, 9720077760), (532, 9464286240), (540, 9324074592), (544, 9255515220), (555, 9072072576), (560, 8991071928), (567, 8880071040), (570, 8833333824), (576, 8741319930), (592, 8505068040), (595, 8462185344), (602, 8363787840), (608, 8281250460), (612, 8227124640), (629, 8004769920), (630, 7992063936), (640, 7867187937), (645, 7806201984), (646, 7794118080), (648, 7770062160), (665, 7571428992), (666, 7560060480), (672, 7492559940), (680, 7404412176), (684, 7361111520), (688, 7318314360), (703, 7162162560), (714, 7051821120), (720, 6993055944), (729, 6906721920), (731, 6887825280), (740, 6804054432), (756, 6660053280), (760, 6625000368), (765, 6581699712), (774, 6505168320), (777, 6480051840), (798, 6309524160), (810, 6216049728), (816, 6170343480), (817, 6162791040), (840, 5994047952), (855, 5888889216), (860, 5854651488), (864, 5827546620), (888, 5670045360), (896, 5619419955), (903, 5575858560), (912, 5520833640), (918, 5484749760), (945, 5328042624), (952, 5288865840), (960, 5244791958), (969, 5196078720), (972, 5180041440), (999, 5040040320), (1008, 4995039960), (1020, 4936274784), (1026, 4907407680), (1032, 4878876240), (1036, 4860038880), (1064, 4732143120), (1071, 4701214080), (1080, 4662037296), (1088, 4627757610), (1110, 4536036288), (1120, 4495535964), (1134, 4440035520), (1140, 4416666912), (1152, 4370659965), (1161, 4336778880), (1184, 4252534020), (1190, 4231092672), (1197, 4206349440), (1204, 4181893920), (1215, 4144033152), (1216, 4140625230), (1224, 4113562320), (1258, 4002384960), (1260, 3996031968), (1290, 3903100992), (1292, 3897059040), (1295, 3888031104), (1296, 3885031080), (1330, 3785714496), (1332, 3780030240), (1344, 3746279970), (1360, 3702206088), (1368, 3680555760), (1376, 3659157180), (1377, 3656499840), (1406, 3581081280), (1428, 3525910560), (1440, 3496527972), (1458, 3453360960), (1462, 3443912640), (1480, 3402027216), (1505, 3345515136), (1512, 3330026640), (1520, 3312500184), (1530, 3290849856), (1539, 3271605120), (1548, 3252584160), (1554, 3240025920), (1591, 3164676480), (1596, 3154762080), (1615, 3117647232), (1620, 3108024864), (1632, 3085171740), (1634, 3081395520), (1665, 3024024192), (1680, 2997023976), (1701, 2960023680), (1710, 2944444608), (1720, 2927325744), (1728, 2913773310), (1776, 2835022680), (1785, 2820728448), (1806, 2787929280), (1824, 2760416820), (1836, 2742374880), (1887, 2668256640), (1890, 2664021312), (1904, 2644432920), (1920, 2622395979), (1935, 2602067328), (1938, 2598039360), (1944, 2590020720), (1995, 2523809664), (1998, 2520020160), (2016, 2497519980), (2040, 2468137392), (2052, 2453703840), (2064, 2439438120), (2072, 2430019440), (2109, 2387387520), (2128, 2366071560), (2142, 2350607040), (2160, 2331018648), (2176, 2313878805), (2187, 2302240640), (2193, 2295941760), (2220, 2268018144), (2240, 2247767982), (2261, 2226890880), (2268, 2220017760), (2280, 2208333456), (2295, 2193899904), (2322, 2168389440), (2331, 2160017280), (2368, 2126267010), (2380, 2115546336), (2394, 2103174720), (2408, 2090946960), (2430, 2072016576), (2432, 2070312615), (2448, 2056781160), (2451, 2054263680), (2516, 2001192480), (2520, 1998015984), (2565, 1962963072), (2580, 1951550496), (2584, 1948529520), (2590, 1944015552), (2592, 1942515540), (2660, 1892857248), (2664, 1890015120), (2688, 1873139985), (2709, 1858619520), (2720, 1851103044), (2736, 1840277880), (2752, 1829578590), (2754, 1828249920), (2812, 1790540640), (2835, 1776014208), (2856, 1762955280), (2880, 1748263986), (2907, 1732026240), (2916, 1726680480), (2924, 1721956320), (2960, 1701013608), (2997, 1680013440), (3010, 1672757568), (3024, 1665013320), (3040, 1656250092), (3060, 1645424928), (3078, 1635802560), (3096, 1626292080), (3108, 1620012960), (3145, 1600953984), (3182, 1582338240), (3192, 1577381040), (3213, 1567071360), (3230, 1558823616), (3240, 1554012432), (3264, 1542585870), (3268, 1540697760), (3330, 1512012096), (3360, 1498511988), (3402, 1480011840), (3420, 1472222304), (3440, 1463662872), (3456, 1456886655), (3483, 1445592960), (3515, 1432432512), (3552, 1417511340), (3570, 1410364224), (3591, 1402116480), (3612, 1393964640), (3645, 1381344384), (3648, 1380208410), (3655, 1377565056), (3672, 1371187440), (3774, 1334128320), (3780, 1332010656), (3808, 1322216460), (3870, 1301033664), (3876, 1299019680), (3885, 1296010368), (3888, 1295010360), (3990, 1261904832), (3996, 1260010080), (4032, 1248759990), (4080, 1234068696), (4085, 1232558208), (4104, 1226851920), (4128, 1219719060), (4131, 1218833280), (4144, 1215009720), (4218, 1193693760), (4256, 1183035780), (4284, 1175303520), (4320, 1165509324), (4374, 1151120320), (4386, 1147970880), (4403, 1143538560), (4440, 1134009072), (4480, 1123883991), (4515, 1115171712), (4522, 1113445440), (4536, 1110008880), (4560, 1104166728), (4590, 1096949952), (4617, 1090535040), (4644, 1084194720), (4662, 1080008640), (4736, 1063133505), (4760, 1057773168), (4773, 1054892160), (4788, 1051587360), (4816, 1045473480), (4845, 1039215744), (4860, 1036008288), (4896, 1028390580), (4902, 1027131840), (4921, 1023166080), (4995, 1008008064), (5032, 1000596240), (5040, 999007992), (5103, 986674560), (5117, 983975040), (5130, 981481536), (5160, 975775248), (5168, 974264760), (5180, 972007776), (5184, 971257770), (5320, 946428624), (5328, 945007560), (5355, 940242816), (5418, 929309760), (5440, 925551522), (5472, 920138940), (5504, 914789295), (5508, 914124960), (5624, 895270320), (5661, 889418880), (5670, 888007104), (5712, 881477640), (5719, 880398720), (5760, 874131993), (5805, 867355776), (5814, 866013120), (5832, 863340240), (5848, 860978160), (5920, 850506804), (5985, 841269888), (5994, 840006720), (6020, 836378784), (6048, 832506660), (6080, 828125046), (6120, 822712464), (6156, 817901280), (6192, 813146040), (6216, 810006480), (6290, 800476992), (6327, 795795840), (6364, 791169120), (6384, 788690520), (6426, 783535680), (6460, 779411808), (6480, 777006216), (6528, 771292935), (6536, 770348880), (6579, 765313920), (6660, 756006048), (6720, 749255994), (6783, 742296960), (6804, 740005920), (6840, 736111152), (6880, 731831436), (6885, 731299968), (6966, 722796480), (6993, 720005760), (7030, 716216256), (7104, 708755670), (7140, 705182112), (7182, 701058240), (7224, 696982320), (7290, 690672192), (7296, 690104205), (7310, 688782528), (7344, 685593720), (7353, 684754560), (7548, 667064160), (7560, 666005328), (7616, 661108230), (7695, 654321024), (7740, 650516832), (7752, 649509840), (7770, 648005184), (7776, 647505180), (7955, 632935296), (7980, 630952416), (7992, 630005040), (8064, 624379995), (8127, 619539840), (8160, 617034348), (8170, 616279104), (8208, 613425960), (8256, 609859530), (8262, 609416640), (8288, 607504860), (8436, 596846880), (8505, 592004736), (8512, 591517890), (8568, 587651760), (8640, 582754662), (8721, 577342080), (8748, 575560160), (8772, 573985440), (8806, 571769280), (8880, 567004536), (8991, 560004480), (9030, 557585856), (9044, 556722720), (9072, 555004440), (9120, 552083364), (9180, 548474976), (9234, 545267520), (9288, 542097360), (9324, 540004320), (9435, 533651328), (9520, 528886584), (9546, 527446080), (9576, 525793680), (9632, 522736740), (9639, 522357120), (9690, 519607872), (9720, 518004144), (9792, 514195290), (9804, 513565920), (9842, 511583040), (9990, 504004032), (10064, 500298120), (10080, 499503996), (10206, 493337280), (10234, 491987520), (10260, 490740768), (10320, 487887624), (10336, 487132380), (10360, 486003888), (10368, 485628885), (10449, 481864320), (10545, 477477504), (10640, 473214312), (10656, 472503780), (10710, 470121408), (10773, 467372160), (10836, 464654880), (10880, 462775761), (10935, 460448128), (10944, 460069470), (10965, 459188352), (11016, 457062480), (11137, 452096640), (11248, 447635160), (11305, 445378176), (11322, 444709440), (11340, 444003552), (11424, 440738820), (11438, 440199360), (11610, 433677888), (11628, 433006560), (11655, 432003456), (11664, 431670120), (11696, 430489080), (11840, 425253402), (11951, 421303680), (11970, 420634944), (11988, 420003360), (12040, 418189392), (12096, 416253330), (12160, 414062523), (12240, 411356232), (12255, 410852736), (12312, 408950640), (12384, 406573020), (12393, 406277760), (12432, 405003240), (12580, 400238496), (12654, 397897920), (12728, 395584560), (12768, 394345260), (12852, 391767840), (12920, 389705904), (12960, 388503108), (13072, 385174440), (13158, 382656960), (13209, 381179520), (13320, 378003024), (13440, 374627997), (13545, 371723904), (13566, 371148480), (13608, 370002960), (13680, 368055576), (13760, 365915718), (13770, 365649984), (13851, 363511680), (13889, 362517120), (13932, 361398240), (13986, 360002880), (14060, 358108128), (14208, 354377835), (14280, 352591056), (14319, 351630720), (14364, 350529120), (14448, 348491160), (14535, 346405248), (14580, 345336096), (14620, 344391264), (14688, 342796860), (14706, 342377280), (14763, 341055360), (14985, 336002688), (15096, 333532080), (15120, 333002664), (15232, 330554115), (15309, 328891520), (15351, 327991680), (15390, 327160512), (15480, 325258416), (15504, 324754920), (15540, 324002592), (15552, 323752590), (15910, 316467648), (15960, 315476208), (15984, 315002520), (16065, 313414272), (16254, 309769920), (16320, 308517174), (16340, 308139552), (16416, 306712980), (16512, 304929765), (16524, 304708320), (16576, 303752430), (16872, 298423440), (16983, 296472960), (17010, 296002368), (17024, 295758945), (17136, 293825880), (17157, 293466240), (17280, 291377331), (17415, 289118592), (17442, 288671040), (17496, 287780080), (17544, 286992720), (17612, 285884640), (17760, 283502268), (17955, 280423296), (17982, 280002240), (18060, 278792928), (18088, 278361360), (18144, 277502220), (18240, 276041682), (18360, 274237488), (18468, 272633760), (18576, 271048680), (18648, 270002160), (18870, 266825664), (18981, 265265280), (19040, 264443292), (19092, 263723040), (19152, 262896840), (19264, 261368370), (19278, 261178560), (19380, 259803936), (19440, 259002072), (19584, 257097645), (19608, 256782960), (19684, 255791520), (19737, 255104640), (19980, 252002016), (20128, 250149060), (20160, 249751998), (20349, 247432320), (20412, 246668640), (20468, 245993760), (20520, 245370384), (20640, 243943812), (20655, 243766656), (20672, 243566190), (20720, 243001944), (20898, 240932160), (20979, 240001920), (21090, 238738752), (21280, 236607156), (21312, 236251890), (21420, 235060704), (21546, 233686080), (21672, 232327440), (21870, 230224064), (21888, 230034735), (21930, 229594176), (22015, 228707712), (22032, 228531240), (22059, 228251520), (22274, 226048320), (22496, 223817580), (22610, 222689088), (22644, 222354720), (22680, 222001776), (22848, 220369410), (22876, 220099680), (23085, 218107008), (23220, 216838944), (23256, 216503280), (23310, 216001728), (23328, 215835060), (23392, 215244540), (23680, 212626701), (23865, 210978432), (23902, 210651840), (23940, 210317472), (23976, 210001680), (24080, 209094696), (24192, 208126665), (24381, 206513280), (24480, 205678116), (24510, 205426368), (24605, 204633216), (24624, 204475320), (24768, 203286510), (24786, 203138880), (24864, 202501620), (25160, 200119248), (25308, 198948960), (25456, 197792280), (25515, 197334912), (25536, 197172630), (25585, 196795008), (25704, 195883920), (25840, 194852952), (25920, 194251554), (26144, 192587220), (26163, 192447360), (26316, 191328480), (26418, 190589760), (26640, 189001512), (26973, 186668160), (27047, 186157440), (27090, 185861952), (27132, 185574240), (27216, 185001480), (27360, 184027788), (27520, 182957859), (27540, 182824992), (27702, 181755840), (27778, 181258560), (27864, 180699120), (27972, 180001440), (28120, 179054064), (28305, 177883776), (28560, 176295528), (28595, 176079744), (28638, 175815360), (28728, 175264560), (28896, 174245580), (28917, 174119040), (29070, 173202624), (29160, 172668048), (29240, 172195632), (29376, 171398430), (29412, 171188640), (29526, 170527680), (29970, 168001344), (30192, 166766040), (30229, 166561920), (30240, 166501332), (30618, 164445760), (30702, 163995840), (30780, 163580256), (30960, 162629208), (31008, 162377460), (31080, 162001296), (31104, 161876295), (31347, 160621440), (31635, 159159168), (31820, 158233824), (31920, 157738104), (31968, 157501260), (32130, 156707136), (32319, 155790720), (32508, 154884960), (32640, 154258587), (32680, 154069776), (32832, 153356490), (32895, 153062784), (33048, 152354160), (33152, 151876215), (33411, 150698880), (33744, 149211720), (33915, 148459392), (33966, 148236480), (34020, 148001184), (34272, 146912940), (34314, 146733120), (34830, 144559296), (34884, 144335520), (34965, 144001152), (34992, 143890040), (35088, 143496360), (35224, 142942320), (35520, 141751134), (35853, 140434560), (35910, 140211648), (35964, 140001120), (36120, 139396464), (36176, 139180680), (36288, 138751110), (36480, 138020841), (36720, 137118744), (36765, 136950912), (36936, 136316880), (37152, 135524340), (37179, 135425920), (37296, 135001080), (37740, 133412832), (37962, 132632640), (38080, 132221646), (38184, 131861520), (38304, 131448420), (38528, 130684185), (38556, 130589280), (38760, 129901968), (38880, 129501036), (39216, 128391480), (39368, 127895760), (39474, 127552320), (39627, 127059840), (39960, 126001008), (40256, 125074530), (40320, 124875999), (40635, 123907968), (40698, 123716160), (40824, 123334320), (40936, 122996880), (41040, 122685192), (41280, 121971906), (41310, 121883328), (41344, 121783095), (41440, 121500972), (41553, 121170560), (41667, 120839040), (41796, 120466080), (41958, 120000960), (42180, 119369376), (42560, 118303578), (42624, 118125945), (42840, 117530352), (42957, 117210240), (43092, 116843040), (43344, 116163720), (43605, 115468416), (43740, 115112032), (43860, 114797088), (44030, 114353856), (44064, 114265620), (44118, 114125760), (44289, 113685120), (44548, 113024160), (44955, 112000896), (44992, 111908790), (45220, 111344544), (45288, 111177360), (45360, 111000888), (45696, 110184705), (45752, 110049840), (46053, 109330560), (46170, 109053504), (46440, 108419472), (46512, 108251640), (46620, 108000864), (46656, 107917530), (46784, 107622270), (47730, 105489216), (47804, 105325920), (47880, 105158736), (47952, 105000840), (48160, 104547348), (48195, 104471424), (48762, 103256640), (48960, 102839058), (49020, 102713184), (49210, 102316608), (49248, 102237660), (49536, 101643255), (49572, 101569440), (49728, 101250810), (50320, 100059624), (50616, 99474480), (50912, 98896140), (50949, 98824320), (51030, 98667456), (51072, 98586315), (51170, 98397504), (51408, 97941960), (51471, 97822080), (51680, 97426476), (51840, 97125777), (52245, 96372864), (52288, 96293610), (52326, 96223680), (52632, 95664240), (52836, 95294880), (53280, 94500756), (53865, 93474432), (53946, 93334080), (54094, 93078720), (54180, 92930976), (54264, 92787120), (54432, 92500740), (54720, 92013894), (55080, 91412496), (55404, 90877920), (55556, 90629280), (55685, 90419328), (55728, 90349560), (55944, 90000720), (56240, 89527032), (56610, 88941888), (56943, 88421760), (57120, 88147764), (57190, 88039872), (57276, 87907680), (57456, 87632280), (57792, 87122790), (57834, 87059520), (58140, 86601312), (58320, 86334024), (58480, 86097816), (58752, 85699215), (58824, 85594320), (59052, 85263840), (59211, 85034880), (59755, 84260736), (59940, 84000672), (60384, 83383020), (60458, 83280960), (60480, 83250666), (61047, 82477440), (61236, 82222880), (61404, 81997920), (61560, 81790128), (61920, 81314604), (61965, 81255552), (62016, 81188730), (62160, 81000648), (62694, 80310720), (62937, 80000640), (63270, 79579584), (63640, 79116912), (63840, 78869052), (63936, 78750630), (64260, 78353568), (64638, 77895360), (65016, 77442480), (65360, 77034888), (65664, 76678245), (65790, 76531392), (66045, 76235904), (66096, 76177080), (66177, 76083840), (66822, 75349440), (67488, 74605860), (67830, 74229696), (67932, 74118240), (68040, 74000592), (68544, 73456470), (68628, 73366560), (69255, 72702336), (69445, 72503424), (69660, 72279648), (69768, 72167760), (69930, 72000576), (69984, 71945020), (70176, 71748180), (70448, 71471160), (71040, 70875567), (71595, 70326144), (71706, 70217280), (71820, 70105824), (71928, 70000560), (72240, 69698232), (72352, 69590340), (72576, 69375555), (73143, 68837760), (73440, 68559372), (73530, 68475456), (73815, 68211072), (73872, 68158440), (74304, 67762170), (74358, 67712960), (74592, 67500540), (75480, 66706416), (75924, 66316320), (76160, 66110823), (76368, 65930760), (76545, 65778304), (76608, 65724210), (76755, 65598336), (77112, 65294640), (77520, 64950984), (77760, 64750518), (78432, 64195740), (78489, 64149120), (78736, 63947880), (78948, 63776160), (79254, 63529920), (79920, 63000504), (80512, 62537265), (80919, 62222720), (81141, 62052480), (81270, 61953984), (81396, 61858080), (81648, 61667160), (81872, 61498440), (82080, 61342596), (82560, 60985953), (82620, 60941664), (82880, 60750486), (83106, 60585280), (83334, 60419520), (83592, 60233040), (83657, 60186240), (83916, 60000480), (84360, 59684688), (84915, 59294592), (85120, 59151789), (85680, 58765176), (85785, 58693248), (85914, 58605120), (86184, 58421520), (86688, 58081860), (86751, 58039680), (87210, 57734208), (87480, 57556016), (87720, 57398544), (88060, 57176928), (88128, 57132810), (88236, 57062880), (88578, 56842560), (89096, 56512080), (89910, 56000448), (89984, 55954395), (90440, 55672272), (90576, 55588680), (90687, 55520640), (90720, 55500444), (91504, 55024920), (92106, 54665280), (92340, 54526752), (92880, 54209736), (93024, 54125820), (93240, 54000432), (93312, 53958765), (93568, 53811135), (94041, 53540480), (94905, 53053056), (95460, 52744608), (95608, 52662960), (95760, 52579368), (95904, 52500420), (96320, 52273674), (96390, 52235712), (96957, 51930240), (97223, 51788160), (97524, 51628320), (97920, 51419529), (98040, 51356592), (98420, 51158304), (98496, 51118830), (98685, 51020928), (99144, 50784720), (99456, 50625405), (100233, 50232960), (100640, 50029812), (101232, 49737240), (101745, 49486464), (101824, 49448070), (101898, 49412160), (102060, 49333728), (102340, 49198752), (102816, 48970980), (102942, 48911040), (103360, 48713238), (104490, 48186432), (104576, 48146805), (104652, 48111840), (104895, 48000384), (105264, 47832120), (105672, 47647440), (106560, 47250378), (107559, 46811520), (107730, 46737216), (107892, 46667040), (108188, 46539360), (108360, 46465488), (108528, 46393560), (108864, 46250370), (109440, 46006947), (110160, 45706248), (110295, 45650304), (110808, 45438960), (111112, 45314640), (111370, 45209664), (111456, 45174780), (111888, 45000360), (112480, 44763516), (113220, 44470944), (113886, 44210880), (114240, 44073882), (114380, 44019936), (114552, 43953840), (114912, 43816140), (115584, 43561395), (115668, 43529760), (116280, 43300656), (116640, 43167012), (116960, 43048908), (117648, 42797160), (118104, 42631920), (118422, 42517440), (118881, 42353280), (119510, 42130368), (119880, 42000336), (120768, 41691510), (120916, 41640480), (120960, 41625333), (121905, 41302656), (122094, 41238720), (122472, 41111440), (122808, 40998960), (123120, 40895064), (123840, 40657302), (123930, 40627776), (124032, 40594365), (124320, 40500324), (125001, 40279680), (125388, 40155360), (125874, 40000320), (126540, 39789792), (127280, 39558456), (127680, 39434526), (127872, 39375315), (128520, 39176784), (128871, 39070080), (129276, 38947680), (130032, 38721240), (130720, 38517444), (130815, 38489472), (131580, 38265696), (132090, 38117952), (132192, 38088540), (132354, 38041920), (132867, 37895040), (133644, 37674720), (134865, 37333632), (134976, 37302930), (135235, 37231488), (135660, 37114848), (135864, 37059120), (136080, 37000296), (137088, 36728235), (137256, 36683280), (138159, 36443520), (138510, 36351168), (138890, 36251712), (139320, 36139824), (139536, 36083880), (139860, 36000288), (139968, 35972510), (140352, 35874090), (140896, 35735580), (143190, 35163072), (143412, 35108640), (143640, 35052912), (143856, 35000280), (144480, 34849116), (144585, 34823808), (144704, 34795170), (146286, 34418880), (146880, 34279686), (147060, 34237728), (147630, 34105536), (147744, 34079220), (148608, 33881085), (148716, 33856480), (149184, 33750270), (150960, 33353208), (151145, 33312384), (151848, 33158160), (152736, 32965380), (152847, 32941440), (153090, 32889152), (153216, 32862105), (153510, 32799168), (154224, 32647320), (154413, 32607360), (155040, 32475492), (155520, 32375259), (156735, 32124288), (156864, 32097870), (156978, 32074560), (157472, 31973940), (157896, 31888080), (158508, 31764960), (159840, 31500252), (161595, 31158144), (161838, 31111360), (162282, 31026240), (162540, 30976992), (162792, 30929040), (163296, 30833580), (163744, 30749220), (164160, 30671298), (165240, 30470832), (165760, 30375243), (166212, 30292640), (166668, 30209760), (167055, 30139776), (167184, 30116520), (167314, 30093120), (167832, 30000240), (168720, 29842344), (169830, 29647296), (170829, 29473920), (171360, 29382588), (171570, 29346624), (171828, 29302560), (172368, 29210760), (173376, 29040930), (173502, 29019840), (174420, 28867104), (174960, 28778008), (175440, 28699272), (176120, 28588464), (176256, 28566405), (176472, 28531440), (177156, 28421280), (177633, 28344960), (178192, 28256040), (179265, 28086912), (179820, 28000224), (180880, 27836136), (181152, 27794340), (181374, 27760320), (181440, 27750222), (183008, 27512460), (183141, 27492480), (184212, 27332640), (184680, 27263376), (185760, 27104868), (185895, 27085184), (186048, 27062910), (186480, 27000216), (188082, 26770240), (188811, 26666880), (189329, 26593920), (189810, 26526528), (190920, 26372304), (191216, 26331480), (191520, 26289684), (191808, 26250210), (192640, 26136837), (192780, 26117856), (193914, 25965120), (194446, 25894080), (195048, 25814160), (196080, 25678296), (196840, 25579152), (196992, 25559415), (197370, 25510464), (198135, 25411968), (198288, 25392360), (198531, 25361280), (200466, 25116480), (201280, 25014906), (202464, 24868620), (203490, 24743232), (203648, 24724035), (203796, 24706080), (204120, 24666864), (204680, 24599376), (205632, 24485490), (205884, 24455520), (206720, 24356619), (207765, 24234112), (208335, 24167808), (208980, 24093216), (209304, 24055920), (209790, 24000192), (210528, 23916060), (211344, 23823720), (211603, 23794560), (213120, 23625189), (214785, 23442048), (215118, 23405760), (215460, 23368608), (215784, 23333520), (216376, 23269680), (216720, 23232744), (217056, 23196780), (217728, 23125185), (219429, 22945920), (220320, 22853124), (220590, 22825152), (221445, 22737024), (221616, 22719480), (222224, 22657320), (222740, 22604832), (222912, 22587390), (223776, 22500180), (224960, 22381758), (226440, 22235472), (227772, 22105440), (228480, 22036941), (228760, 22009968), (229104, 21976920), (229824, 21908070), (230265, 21866112), (231336, 21764880), (232560, 21650328), (233280, 21583506), (233920, 21524454), (235296, 21398580), (235467, 21383040), (236208, 21315960), (236844, 21258720), (237762, 21176640), (239020, 21065184), (239760, 21000168), (241536, 20845755), (241832, 20820240), (243423, 20684160), (243810, 20651328), (244188, 20619360), (244944, 20555720), (245616, 20499480), (246240, 20447532), (247680, 20328651), (247860, 20313888), (248640, 20250162), (250002, 20139840), (250776, 20077680), (250971, 20062080), (251748, 20000160), (253080, 19894896), (254560, 19779228), (254745, 19764864), (255360, 19717263), (257040, 19588392), (257355, 19564416), (257742, 19535040), (258552, 19473840), (260064, 19360620), (260253, 19346560), (261440, 19258722), (261630, 19244736), (263160, 19132848), (264180, 19058976), (264384, 19044270), (264708, 19020960), (265734, 18947520), (267288, 18837360), (269730, 18666816), (269952, 18651465), (270470, 18615744), (271320, 18557424), (271728, 18529560), (272061, 18506880), (272160, 18500148), (274512, 18341640), (276318, 18221760), (277020, 18175584), (277780, 18125856), (278640, 18069912), (279072, 18041940), (279720, 18000144), (279936, 17986255), (280704, 17937045), (281792, 17867790), (284715, 17684352), (286380, 17581536), (286824, 17554320), (287280, 17526456), (287712, 17500140), (288960, 17424558), (289170, 17411904), (289408, 17397585), (290871, 17310080), (291669, 17262720), (292572, 17209440), (293760, 17139843), (294120, 17118864), (295260, 17052768), (295488, 17039610), (296055, 17006976), (297432, 16928240), (298368, 16875135), (300699, 16744320), (301920, 16676604), (302290, 16656192), (303696, 16579080), (305235, 16495488), (305472, 16482690), (305694, 16470720), (306180, 16444576), (307020, 16399584), (308448, 16323660), (308826, 16303680), (310080, 16237746), (313470, 16062144), (313728, 16048935), (313956, 16037280), (314685, 16000128), (314944, 15986970), (315792, 15944040), (317016, 15882480), (319680, 15750126), (322677, 15603840), (323190, 15579072), (323676, 15555680), (324564, 15513120), (325080, 15488496), (325584, 15464520), (326592, 15416790), (327488, 15374610), (328320, 15335649), (330480, 15235416), (330885, 15216768), (332424, 15146320), (333336, 15104880), (334110, 15069888), (334368, 15058260), (334628, 15046560), (335664, 15000120), (337440, 14921172), (339660, 14823648), (341658, 14736960), (342720, 14691294), (343140, 14673312), (343656, 14651280), (344736, 14605380), (346752, 14520465), (347004, 14509920), (348840, 14433552), (349920, 14389004), (350880, 14349636), (352240, 14294232), (352944, 14265720), (354312, 14210640), (355266, 14172480), (356384, 14128020), (356643, 14117760), (358530, 14043456), (359640, 14000112), (361760, 13918068), (362304, 13897170), (362748, 13880160), (362880, 13875111), (365715, 13767552), (366016, 13756230), (366282, 13746240), (368424, 13666320), (369360, 13631688), (371520, 13552434), (371790, 13542592), (372096, 13531455), (372960, 13500108), (375003, 13426560), (376164, 13385120), (377622, 13333440), (378658, 13296960), (379620, 13263264), (381840, 13186152), (382432, 13165740), (383040, 13144842), (383616, 13125105), (385560, 13058928), (386613, 13023360), (387828, 12982560), (388892, 12947040), (390096, 12907080), (392160, 12839148), (392445, 12829824), (393680, 12789576), (394740, 12755232), (396270, 12705984), (396576, 12696180), (397062, 12680640), (398601, 12631680), (400932, 12558240), (402560, 12507453), (404595, 12444544), (404928, 12434310), (405705, 12410496), (406980, 12371616), (407592, 12353040), (408240, 12333432), (409360, 12299688), (411264, 12242745), (411768, 12227760), (414477, 12147840), (415530, 12117056), (416670, 12083904), (417960, 12046608), (418285, 12037248), (418608, 12027960), (419580, 12000096), (421056, 11958030), (422688, 11911860), (423206, 11897280), (429570, 11721024), (430236, 11702880), (430920, 11684304), (431568, 11666760), (432752, 11634840), (433440, 11616372), (433755, 11607936), (434112, 11598390), (438858, 11472960), (440640, 11426562), (441180, 11412576), (442890, 11368512), (443232, 11359740), (444448, 11328660), (445480, 11302416), (445824, 11293695), (447552, 11250090), (449920, 11190879), (452880, 11117736), (453435, 11104128), (455544, 11052720), (457520, 11004984), (458208, 10988460), (458541, 10980480), (459648, 10954035), (460530, 10933056), (462672, 10882440), (463239, 10869120), (465120, 10825164), (466560, 10791753), (467840, 10762227), (470205, 10708096), (470592, 10699290), (470934, 10691520), (472416, 10657980), (473688, 10629360), (475524, 10588320), (478040, 10532592), (479520, 10500084), (483664, 10410120), (484785, 10386048), (486115, 10357632), (486846, 10342080), (487620, 10325664), (488376, 10309680), (489888, 10277860), (491232, 10249740), (492480, 10223766), (495720, 10156944), (497280, 10125081), (500004, 10069920), (501165, 10046592), (501552, 10038840), (501942, 10031040), (503496, 10000080), (506160, 9947448), (509120, 9889614), (509490, 9882432), (512487, 9824640), (513893, 9797760), (514080, 9794196), (514710, 9782208), (515484, 9767520), (517104, 9736920), (520128, 9680310), (520506, 9673280), (522880, 9629361), (523260, 9622368), (526320, 9566424), (528360, 9529488), (528768, 9522135), (529416, 9510480), (531468, 9473760), (532899, 9448320), (534576, 9418680), (537795, 9362304), (539460, 9333408), (540940, 9307872), (542640, 9278712), (543456, 9264780), (544122, 9253440), (544320, 9250074), (549024, 9170820), (549423, 9164160), (552636, 9110880), (554040, 9087792), (555560, 9062928), (557280, 9034956), (558144, 9020970), (559440, 9000072), (563584, 8933895), (566433, 8888960), (567987, 8864640), (569430, 8842176), (572760, 8790768), (573648, 8777160), (574560, 8763228), (575424, 8750070), (577920, 8712279), (578340, 8705952), (581742, 8655040), (583338, 8631360), (585144, 8604720), (588240, 8559432), (590520, 8526384), (590976, 8519805), (592110, 8503488), (594405, 8470656), (594864, 8464120), (595593, 8453760), (601398, 8372160), (603840, 8338302), (604580, 8328096), (607392, 8289540), (610470, 8247744), (610944, 8241345), (611388, 8235360), (612360, 8222288), (614040, 8199792), (616896, 8161830), (617652, 8151840), (620160, 8118873), (625005, 8055936), (626940, 8031072), (627912, 8018640), (629370, 8000064), (629888, 7993485), (631584, 7972020), (634032, 7941240), (634809, 7931520), (639360, 7875063), (644355, 7814016), (645354, 7801920), (646380, 7789536), (647352, 7777840), (649128, 7756560), (650160, 7744248), (651168, 7732260), (653184, 7708395), (654976, 7687305), (658287, 7648640), (660960, 7617708), (661770, 7608384), (664335, 7579008), (664848, 7573160), (666672, 7552440), (668220, 7534944), (668736, 7529130), (669256, 7523280), (671328, 7500060), (674880, 7460586), (679320, 7411824), (683316, 7368480), (685440, 7345647), (686280, 7336656), (687312, 7325640), (689472, 7302690), (690795, 7288704), (694008, 7254960), (697680, 7216776), (699840, 7194502), (701760, 7174818), (704480, 7147116), (705888, 7132860), (706401, 7127680), (708624, 7105320), (710532, 7086240), (712768, 7064010), (713286, 7058880), (717060, 7021728), (719280, 7000056), (723520, 6959034), (724608, 6948585), (725496, 6940080), (730269, 6894720), (731430, 6883776), (732032, 6878115), (732564, 6873120), (736848, 6833160), (738720, 6815844), (743040, 6776217), (743580, 6771296), (745920, 6750054), (750006, 6713280), (752328, 6692560), (752913, 6687360), (755244, 6666720), (757316, 6648480), (759240, 6631632), (763680, 6593076), (764235, 6588288), (764864, 6582870), (766080, 6572421), (771120, 6529464), (772065, 6521472), (773226, 6511680), (775656, 6491280), (777784, 6473520), (780192, 6453540), (784320, 6419574), (784890, 6414912), (787360, 6394788), (789480, 6377616), (792540, 6352992), (793152, 6348090), (794124, 6340320), (797202, 6315840), (801864, 6279120), (809190, 6222272), (809856, 6217155), (811410, 6205248), (813960, 6185808), (815184, 6176520), (816183, 6168960), (816480, 6166716), (818720, 6149844), (823536, 6113880), (828954, 6073920), (831060, 6058528), (833340, 6041952), (835920, 6023304), (836570, 6018624), (837216, 6013980), (839160, 6000048), (842112, 5979015), (845376, 5955930), (846412, 5948640), (854145, 5894784), (859140, 5860512), (860472, 5851440), (861840, 5842152), (863136, 5833380), (865504, 5817420), (866880, 5808186), (867510, 5803968), (868224, 5799195), (875007, 5754240), (877716, 5736480), (881280, 5713281), (882360, 5706288), (885780, 5684256), (886464, 5679870), (888165, 5668992), (888896, 5664330), (890960, 5651208), (895104, 5625045), (902097, 5581440), (905760, 5558868), (906870, 5552064), (911088, 5526360), (915040, 5502492), (915705, 5498496), (916416, 5494230), (917082, 5490240), (921060, 5466528), (925344, 5441220), (926478, 5434560), (930240, 5412582), (940410, 5354048), (941184, 5349645), (941868, 5345760), (944055, 5333376), (944832, 5328990), (946645, 5318784), (947376, 5314680), (951048, 5294160), (956080, 5266296), (959040, 5250042), (967328, 5205060), (968031, 5201280), (969570, 5193024), (972230, 5178816), (973692, 5171040), (975240, 5162832), (976752, 5154840), (979776, 5138930), (982464, 5124870), (984960, 5111883), (991440, 5078472), (992655, 5072256), (1000008, 5034960), (1002330, 5023296), (1003104, 5019420), (1003884, 5015520), (1006992, 5000040), (1012320, 4973724), (1018240, 4944807), (1018980, 4941216), (1024974, 4912320), (1027786, 4898880), (1028160, 4897098), (1029420, 4891104), (1030968, 4883760), (1034208, 4868460), (1040256, 4840155), (1041012, 4836640), (1046520, 4811184), (1052640, 4783212), (1056720, 4764744), (1058015, 4758912), (1058832, 4755240), (1062936, 4736880), (1065798, 4724160), (1069152, 4709340), (1069929, 4705920), (1075590, 4681152), (1078920, 4666704), (1081880, 4653936), (1085280, 4639356), (1086912, 4632390), (1088244, 4626720), (1088640, 4625037), (1097145, 4589184), (1098048, 4585410), (1098846, 4582080), (1105272, 4555440), (1108080, 4543896), (1111120, 4531464), (1114560, 4517478), (1116288, 4510485), (1118880, 4500036), (1125009, 4475520), (1132866, 4444480), (1135974, 4432320), (1138860, 4421088), (1145520, 4395384), (1147296, 4388580), (1149120, 4381614), (1150848, 4375035), (1156680, 4352976), (1159839, 4341120), (1163484, 4327520), (1166676, 4315680), (1170288, 4302360), (1176480, 4279716), (1177335, 4276608), (1181040, 4263192), (1184220, 4251744), (1188810, 4235328), (1189728, 4232060), (1191186, 4226880), (1195803, 4210560), (1202796, 4186080), (1207680, 4169151), (1209160, 4164048), (1214784, 4144770), (1217115, 4136832), (1220940, 4123872), (1222776, 4117680), (1224720, 4111144), (1228080, 4099896), (1233792, 4080915), (1235304, 4075920), (1243431, 4049280), (1250010, 4027968), (1253880, 4015536), (1254855, 4012416), (1255824, 4009320), (1258740, 4000032), (1263168, 3986010), (1268064, 3970620), (1269618, 3965760), (1288710, 3907008), (1290708, 3900960), (1292760, 3894768), (1294704, 3888920), (1298256, 3878280), (1300320, 3872124), (1301265, 3869312), (1302336, 3866130), (1316574, 3824320), (1321920, 3808854), (1323540, 3804192), (1328670, 3789504), (1329696, 3786580), (1333344, 3776220), (1336440, 3767472), (1337472, 3764565), (1338512, 3761640), (1342656, 3750030), (1349760, 3730293), (1358640, 3705912), (1360305, 3701376), (1366632, 3684240), (1372560, 3668328), (1374624, 3662820), (1375623, 3660160), (1378944, 3651345), (1381590, 3644352), (1388016, 3627480), (1389717, 3623040), (1395360, 3608388), (1399680, 3597251), (1403520, 3587409), (1408960, 3573558), (1411776, 3566430), (1412802, 3563840), (1417248, 3552660), (1421064, 3543120), (1425536, 3532005), (1426572, 3529440), (1434120, 3510864), (1438560, 3500028), (1447040, 3479517), (1450992, 3470040), (1454355, 3462016), (1458345, 3452544), (1460538, 3447360), (1462860, 3441888), (1465128, 3436560), (1473696, 3416580), (1477440, 3407922), (1487160, 3385648), (1491840, 3375027), (1500012, 3356640), (1503495, 3348864), (1504656, 3346280), (1505826, 3343680), (1510488, 3333360), (1514632, 3324240), (1518480, 3315816), (1527360, 3296538), (1528470, 3294144), (1529728, 3291435), (1537461, 3274880), (1541679, 3265920), (1542240, 3264732), (1544130, 3260736), (1546452, 3255840), (1551312, 3245640), (1555568, 3236760), (1560384, 3226770), (1568640, 3209787), (1569780, 3207456), (1574720, 3197394), (1578960, 3188808), (1585080, 3176496), (1586304, 3174045), (1588248, 3170160), (1594404, 3157920), (1598697, 3149440), (1603728, 3139560), (1613385, 3120768), (1618380, 3111136), (1622820, 3102624), (1627920, 3092904), (1630368, 3088260), (1632366, 3084480), (1632960, 3083358), (1637440, 3074922), (1647072, 3056940), (1648269, 3054720), (1657908, 3036960), (1662120, 3029264), (1666680, 3020976), (1671840, 3011652), (1673140, 3009312), (1674432, 3006990), (1678320, 3000024), (1690752, 2977965), (1692824, 2974320), (1703961, 2954880), (1708290, 2947392), (1718280, 2930256), (1720944, 2925720), (1723680, 2921076), (1726272, 2916690), (1731008, 2908710), (1733760, 2904093), (1735020, 2901984), (1750014, 2877120), (1755432, 2868240), (1764720, 2853144), (1771560, 2842128), (1772928, 2839935), (1776330, 2834496), (1777792, 2832165), (1781920, 2825604), (1783215, 2823552), (1786779, 2817920), (1804194, 2790720), (1811520, 2779434), (1813740, 2776032), (1822176, 2763180), (1830080, 2751246), (1831410, 2749248), (1832832, 2747115), (1834164, 2745120), (1842120, 2733264), (1850688, 2720610), (1852956, 2717280), (1860480, 2706291), (1875015, 2685312), (1880820, 2677024), (1883736, 2672880), (1888110, 2666688), (1889664, 2664495), (1893290, 2659392), (1894752, 2657340), (1902096, 2647080), (1904427, 2643840), (1912160, 2633148), (1918080, 2625021), (1933065, 2604672), (1934656, 2602530), (1936062, 2600640), (1939140, 2596512), (1944460, 2589408), (1947384, 2585520), (1950480, 2581416), (1953504, 2577420), (1959552, 2569465), (1964928, 2562435), (1982880, 2539236), (1985310, 2536128), (1993005, 2526336), (2000016, 2517480), (2004660, 2511648), (2006208, 2509710), (2007768, 2507760), (2013984, 2500020), (2024640, 2486862), (2037960, 2470608), (2049948, 2456160), (2055572, 2449440), (2056320, 2448549), (2058840, 2445552), (2061936, 2441880), (2068416, 2434230), (2072385, 2429568), (2082024, 2418320), (2093040, 2405592), (2105280, 2391606), (2113440, 2382372), (2116030, 2379456), (2117664, 2377620), (2125872, 2368440), (2131596, 2362080), (2138304, 2354670), (2139858, 2352960), (2151180, 2340576), (2157840, 2333352), (2163760, 2326968), (2170560, 2319678), (2173824, 2316195), (2176488, 2313360), (2190807, 2298240), (2194290, 2294592), (2196096, 2292705), (2197692, 2291040), (2210544, 2277720), (2216160, 2271948), (2222240, 2265732), (2229120, 2258739), (2237760, 2250018)]