5364474635520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:239

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 127, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 252, 254, 256, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 324, 330, 333, 336, 351, 352, 360, 363, 364, 370, 378, 381, 384, 385, 390, 396, 405, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 484, 495, 504, 508, 518, 520, 528, 540, 546, 555, 560, 567, 572, 576, 585, 592, 594, 605, 616, 624, 630, 635, 640, 648, 660, 666, 672, 693, 702, 704, 715, 720, 726, 728, 740, 756, 762, 768, 770, 777, 780, 792, 810, 814, 819, 832, 840, 847, 858, 864, 880, 888, 889, 891, 896, 910, 924, 936, 945, 960, 962, 968, 990, 999, 1001, 1008, 1016, 1036, 1040, 1053, 1056, 1080, 1089, 1092, 1110, 1120, 1134, 1143, 1144, 1152, 1155, 1170, 1184, 1188, 1210, 1221, 1232, 1248, 1260, 1270, 1280, 1287, 1295, 1296, 1320, 1332, 1344, 1365, 1386, 1397, 1404, 1408, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1512, 1524, 1540, 1554, 1560, 1573, 1584, 1620, 1628, 1638, 1651, 1664, 1665, 1680, 1694, 1716, 1728, 1755, 1760, 1776, 1778, 1782, 1792, 1815, 1820, 1848, 1872, 1890, 1905, 1920, 1924, 1936, 1980, 1998, 2002, 2016, 2032, 2035, 2072, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2220, 2240, 2268, 2286, 2288, 2304, 2310, 2331, 2340, 2368, 2376, 2405, 2420, 2442, 2457, 2464, 2496, 2520, 2540, 2541, 2574, 2590, 2592, 2640, 2664, 2667, 2688, 2730, 2772, 2794, 2808, 2816, 2835, 2849, 2860, 2880, 2886, 2904, 2912, 2960, 2970, 2997, 3003, 3024, 3048, 3080, 3108, 3120, 3146, 3168, 3240, 3256, 3267, 3276, 3302, 3328, 3330, 3360, 3367, 3388, 3429, 3432, 3456, 3465, 3510, 3520, 3552, 3556, 3564, 3630, 3640, 3663, 3696, 3744, 3780, 3810, 3840, 3848, 3861, 3872, 3885, 3960, 3996, 4004, 4032, 4064, 4070, 4095, 4144, 4158, 4160, 4191, 4212, 4224, 4235, 4290, 4320, 4329, 4356, 4368, 4440, 4445, 4455, 4477, 4480, 4536, 4572, 4576, 4620, 4662, 4680, 4699, 4719, 4736, 4752, 4810, 4840, 4884, 4914, 4928, 4953, 4992, 4995, 5005, 5040, 5080, 5082, 5148, 5180, 5184, 5265, 5280, 5291, 5328, 5334, 5376, 5445, 5460, 5544, 5588, 5616, 5670, 5698, 5715, 5720, 5760, 5772, 5808, 5824, 5920, 5940, 5994, 6006, 6048, 6096, 6105, 6160, 6216, 6237, 6240, 6292, 6336, 6435, 6480, 6512, 6534, 6552, 6604, 6660, 6720, 6734, 6776, 6858, 6864, 6912, 6930, 6985, 6993, 7020, 7040, 7104, 7112, 7128, 7215, 7260, 7280, 7326, 7371, 7392, 7488, 7560, 7620, 7623, 7696, 7722, 7744, 7770, 7865, 7920, 7992, 8001, 8008, 8064, 8128, 8140, 8190, 8255, 8288, 8316, 8320, 8382, 8424, 8448, 8470, 8547, 8580, 8640, 8658, 8712, 8736, 8880, 8890, 8910, 8954, 8960, 9009, 9072, 9144, 9152, 9240, 9324, 9360, 9398, 9438, 9472, 9504, 9620, 9680, 9768, 9779, 9801, 9828, 9856, 9906, 9984, 9990, 10010, 10080, 10101, 10160, 10164, 10287, 10296, 10360, 10368, 10395, 10530, 10560, 10582, 10656, 10668, 10890, 10920, 10989, 11011, 11088, 11176, 11232, 11340, 11396, 11430, 11440, 11520, 11544, 11557, 11583, 11616, 11648, 11655, 11840, 11880, 11988, 12012, 12096, 12192, 12210, 12285, 12320, 12432, 12474, 12480, 12573, 12584, 12672, 12705, 12870, 12960, 12987, 13024, 13068, 13104, 13208, 13320, 13335, 13431, 13440, 13468, 13552, 13716, 13728, 13860, 13970, 13986, 14040, 14080, 14097, 14157, 14208, 14224, 14245, 14256, 14430, 14520, 14560, 14652, 14742, 14784, 14859, 14976, 14985, 15015, 15120, 15240, 15246, 15367, 15392, 15444, 15488, 15540, 15730, 15840, 15873, 15984, 16002, 16016, 16128, 16256, 16280, 16335, 16380, 16510, 16576, 16632, 16640, 16764, 16835, 16848, 16940, 17094, 17145, 17160, 17280, 17316, 17424, 17472, 17760, 17780, 17820, 17908, 18018, 18144, 18161, 18288, 18304, 18315, 18480, 18648, 18720, 18796, 18876, 19008, 19240, 19305, 19360, 19536, 19558, 19602, 19656, 19712, 19812, 19980, 20020, 20160, 20202, 20320, 20328, 20574, 20592, 20720, 20736, 20790, 20955, 20979, 21060, 21120, 21164, 21312, 21336, 21645, 21780, 21840, 21978, 22022, 22176, 22352, 22385, 22464, 22680, 22792, 22860, 22869, 22880, 23088, 23114, 23166, 23232, 23296, 23310, 23495, 23595, 23680, 23760, 23976, 24003, 24024, 24192, 24384, 24420, 24570, 24640, 24765, 24864, 24948, 24960, 25146, 25168, 25344, 25410, 25641, 25740, 25920, 25974, 26048, 26136, 26208, 26416, 26455, 26640, 26670, 26862, 26880, 26936, 27027, 27104, 27432, 27456, 27720, 27940, 27972, 28080, 28194, 28314, 28416, 28448, 28490, 28512, 28860, 29040, 29120, 29304, 29337, 29484, 29568, 29718, 29952, 29970, 30030, 30240, 30303, 30480, 30492, 30734, 30784, 30888, 30976, 31080, 31185, 31339, 31460, 31680, 31746, 31968, 32004, 32032, 32512, 32560, 32670, 32760, 32893, 32967, 33020, 33033, 33152, 33264, 33528, 33670, 33696, 33880, 34188, 34290, 34320, 34560, 34632, 34671, 34848, 34944, 34965, 35520, 35560, 35640, 35816, 36036, 36288, 36322, 36576, 36608, 36630, 36855, 36960, 37037, 37296, 37440, 37592, 37719, 37752, 38016, 38115, 38480, 38610, 38720, 38961, 39072, 39116, 39204, 39312, 39624, 39960, 40005, 40040, 40293, 40320, 40404, 40640, 40656, 41148, 41184, 41440, 41580, 41910, 41958, 42120, 42240, 42291, 42328, 42471, 42624, 42672, 42735, 43290, 43560, 43680, 43956, 44044, 44352, 44577, 44704, 44770, 44928, 45045, 45360, 45584, 45720, 45738, 45760, 46101, 46176, 46228, 46332, 46464, 46620, 46990, 47190, 47360, 47520, 47619, 47952, 48006, 48048, 48384, 48768, 48840, 48895, 49005, 49140, 49280, 49530, 49728, 49896, 49920, 50292, 50336, 50505, 50820, 51282, 51435, 51480, 51689, 51840, 51948, 52096, 52272, 52416, 52832, 52910, 53280, 53340, 53724, 53872, 54054, 54208, 54483, 54864, 54912, 54945, 55055, 55440, 55880, 55944, 56160, 56388, 56628, 56896, 56980, 57024, 57720, 57785, 57915, 58080, 58201, 58240, 58608, 58674, 58968, 59136, 59436, 59940, 60060, 60480, 60606, 60960, 60984, 61087, 61468, 61568, 61776, 62160, 62370, 62678, 62865, 62920, 63360, 63492, 63936, 64008, 64064, 64935, 65120, 65340, 65520, 65786, 65934, 66040, 66066, 66304, 66528, 67056, 67155, 67340, 67392, 67760, 68376, 68580, 68607, 68640, 69264, 69342, 69696, 69888, 69930, 70485, 70785, 71040, 71120, 71280, 71632, 72009, 72072, 72576, 72644, 73152, 73260, 73710, 73920, 74074, 74295, 74592, 74880, 75184, 75438, 75504, 76032, 76230, 76835, 76923, 76960, 77220, 77440, 77922, 78144, 78232, 78408, 78624, 79248, 79365, 79920, 80010, 80080, 80586, 80640, 80808, 81081, 81280, 81312, 82296, 82368, 82880, 83160, 83820, 83916, 84240, 84582, 84656, 84942, 85248, 85344, 85470, 86580, 87120, 87360, 87912, 88011, 88088, 88704, 89154, 89408, 89540, 89856, 90090, 90720, 90805, 90909, 91168, 91440, 91476, 91520, 92202, 92352, 92456, 92664, 92928, 93240, 93980, 94017, 94380, 95040, 95238, 95904, 96012, 96096, 97536, 97680, 97790, 98010, 98280, 98560, 98679, 99060, 99099, 99456, 99792, 100584, 100672, 101010, 101640, 102564, 102870, 102960, 103378, 103680, 103896, 104013, 104192, 104544, 104832, 104895, 105664, 105820, 106560, 106680, 107448, 107569, 107744, 108108, 108416, 108966, 109728, 109824, 109890, 110110, 110880, 111111, 111760, 111888, 112320, 112776, 113157, 113256, 113792, 113960, 114048, 114345, 115440, 115570, 115830, 116160, 116402, 116480, 117216, 117348, 117936, 118872, 119880, 120015, 120120, 120879, 120960, 121212, 121920, 121968, 122174, 122936, 123136, 123552, 124320, 124740, 125356, 125730, 125840, 126720, 126873, 126984, 127127, 127413, 127872, 128016, 128128, 128205, 129870, 130240, 130680, 131040, 131572, 131868, 132080, 132132, 133056, 133731, 134112, 134310, 134680, 134784, 135135, 135520, 136752, 137160, 137214, 137280, 138303, 138528, 138684, 139392, 139860, 140970, 141570, 142080, 142240, 142560, 142857, 143264, 144018, 144144, 145152, 145288, 146304, 146520, 146685, 147420, 147840, 148148, 148590, 149184, 149760, 150368, 150876, 151008, 151515, 152460, 153670, 153846, 153920, 154440, 154880, 155067, 155844, 156288, 156464, 156695, 156816, 157248, 158496, 158730, 159840, 160020, 160160, 161172, 161616, 162162, 162560, 162624, 163449, 164465, 164592, 164736, 164835, 165165, 165760, 166320, 167640, 167832, 168480, 169164, 169312, 169884, 170688, 170940, 173160, 173355, 174240, 174603, 174720, 175824, 176022, 176176, 177408, 178308, 178816, 179080, 180180, 181440, 181610, 181818, 182336, 182880, 182952, 183040, 183261, 184404, 184704, 184912, 185185, 185328, 186480, 187960, 188034, 188595, 188760, 190080, 190476, 191808, 192024, 192192, 194805, 195360, 195580, 196020, 196560, 197358, 198120, 198198, 198912, 199584, 199771, 201168, 201344, 201465, 202020, 203280, 205128, 205740, 205920, 206756, 207792, 208026, 209088, 209664, 209790, 211328, 211455, 211640, 212355, 213120, 213360, 214896, 215138, 215488, 216216, 216832, 217932, 219456, 219780, 220220, 221760, 222222, 222885, 223520, 223776, 224640, 225552, 226314, 226512, 227584, 227920, 228096, 228690, 230505, 230769, 230880, 231140, 231660, 232320, 232804, 234432, 234696, 235872, 237744, 238095, 239760, 240030, 240240, 241758, 241920, 242424, 243840, 243936, 244348, 245872, 247104, 248640, 249480, 250712, 251460, 251680, 253746, 253968, 254254, 254826, 255744, 256032, 256256, 256410, 258445, 259740, 260480, 261360, 262080, 263144, 263736, 264033, 264160, 264264, 266112, 267462, 268224, 268620, 269360, 269568, 270270, 271040, 272415, 272727, 273504, 274320, 274428, 274560, 276606, 277056, 277368, 278784, 279720, 281940, 282051, 283140, 284480, 285120, 285714, 286528, 288036, 288288, 290576, 291005, 292608, 293040, 293370, 294840, 295680, 296037, 296296, 297180, 297297, 298368, 300736, 301752, 302016, 303030, 304920, 305435, 307340, 307692, 307840, 308880, 310134, 311688, 312039, 312576, 312928, 313390, 313632, 314496, 316992, 317460, 319680, 320040, 320320, 322344, 322707, 323232, 324324, 325248, 326898, 328930, 329184, 329472, 329670, 330330, 331520, 332640, 333333, 335280, 335664, 336960, 338328, 338624, 339768, 341376, 341880, 343035, 346320, 346710, 348480, 349206, 349440, 351648, 352044, 352352, 356616, 357632, 358160, 360045, 360360, 361823, 362637, 362880, 363220, 363636, 364672, 365760, 365904, 366522, 368808, 369408, 369824, 370370, 370656, 372960, 375920, 376068, 377190, 377520, 380160, 380619, 380952, 381381, 383616, 384048, 384384, 384615, 389610, 390720, 391160, 392040, 393120, 394716, 396240, 396396, 399168, 399542, 402336, 402688, 402930, 404040, 405405, 406560, 407407, 410256, 411480, 411840, 413512, 414909, 415584, 416052, 418176, 419580, 422656, 422910, 423280, 424710, 426240, 426720, 427609, 428571, 429792, 430276, 430976, 432432, 435864, 438912, 439560, 440055, 440440, 443520, 444444, 445770, 447040, 447552, 449280, 451104, 452628, 453024, 454545, 455840, 457380, 461010, 461538, 461760, 462280, 463320, 464640, 465201, 465608, 468864, 469392, 470085, 471744, 475488, 476190, 479520, 480060, 480480, 483516, 484848, 487680, 487872, 488696, 490347, 491744, 493395, 494208, 495495, 497280, 498960, 501424, 502920, 503360, 507492, 507936, 508508, 509652, 512064, 512820, 516890, 519480, 520065, 520960, 522720, 523809, 524160, 526288, 527472, 528066, 528320, 528528, 532224, 534924, 536448, 537240, 537845, 538720, 540540, 542080, 544830, 545454, 547008, 548640, 548856, 549120, 549783, 553212, 554112, 554736, 555555, 559440, 563880, 564102, 565785, 566280, 568579, 568960, 570240, 571428, 573056, 576072, 576576, 581152, 582010, 586080, 586740, 589680, 592074, 592592, 594360, 594594, 596736, 599313, 601472, 603504, 604032, 604395, 606060, 609840, 610870, 614680, 615384, 615680, 617760, 620268, 623376, 624078, 625856, 626780, 627264, 628992, 633984, 634365, 634920, 635635, 637065, 639360, 640080, 640640, 644688, 645414, 646464, 648648, 650496, 653796, 657860, 658368, 659340, 660660, 665280, 666666, 668655, 670560, 671328, 671957, 673920, 676656, 677248, 679536, 682752, 683760, 686070, 691515, 692640, 693420, 696960, 698412, 703296, 704088, 704704, 713232, 714285, 716320, 720090, 720720, 723646, 725274, 725760, 726440, 727272, 729344, 731520, 731808, 733044, 737616, 739648, 740740, 741312, 745920, 751840, 752136, 754380, 755040, 761238, 761904, 762762, 767232, 768096, 768768, 769230, 775335, 779220, 781440, 782320, 784080, 786240, 789432, 792099, 792480, 792792, 798336, 799084, 804672, 805860, 808080, 810810, 813120, 814814, 817245, 820512, 822960, 823680, 827024, 829818, 831168, 832104, 836352, 839160, 845820, 846153, 846560, 849420, 853440, 855218, 857142, 859584, 860552, 861952, 864864, 871728, 873015, 877824, 879120, 880110, 880880, 887040, 888111, 888888, 891540, 891891, 894080, 895104, 902208, 905256, 906048, 909090, 911680, 914760, 916305, 922020, 923076, 923520, 924560, 926640, 930402, 931216, 936117, 937728, 938784, 940170, 943488, 950976, 952380, 959040, 960120, 960960, 967032, 968121, 969696, 975744, 977392, 980694, 983488, 986790, 988416, 990990, 994560, 997920, 998855, 999999, 1002848, 1005840, 1006720, 1014984, 1015872, 1017016, 1019304, 1024128, 1025640, 1033780, 1038960, 1040130, 1045440, 1047618, 1048320, 1052576, 1054944, 1056132, 1056640, 1057056, 1069848, 1072896, 1074480, 1075690, 1077440, 1081080, 1084160, 1085469, 1089660, 1090908, 1094016, 1097280, 1097712, 1099566, 1106424, 1108224, 1109472, 1111110, 1118880, 1127760, 1128204, 1131570, 1132560, 1137158, 1137920, 1140480, 1142856, 1144143, 1146112, 1152144, 1153152, 1153845, 1162304, 1164020, 1172160, 1173480, 1179360, 1184148, 1185184, 1188720, 1189188, 1198626, 1202944, 1207008, 1208064, 1208790, 1212120, 1219680, 1221740, 1222221, 1229360, 1230768, 1235520, 1240536, 1244727, 1246752, 1248156, 1251712, 1253560, 1254528, 1267968, 1268730, 1269840, 1271270, 1274130, 1278720, 1280160, 1281280, 1282827, 1289376, 1290828, 1292928, 1297296, 1307592, 1315720, 1316736, 1318680, 1320165, 1321320, 1330560, 1333332, 1337310, 1341120, 1342656, 1343914, 1347840, 1353312, 1354496, 1359072, 1363635, 1367520, 1372140, 1383030, 1385280, 1386840, 1393920, 1395603, 1396824, 1398397, 1406592, 1408176, 1409408, 1410255, 1426464, 1428570, 1432640, 1440180, 1441440, 1447292, 1450548, 1452880, 1454544, 1463040, 1463616, 1466088, 1471041, 1475232, 1479296, 1480185, 1481480, 1482624, 1486485, 1491840, 1503680, 1504272, 1508760, 1510080, 1522476, 1523808, 1525524, 1536192, 1538460, 1550670, 1558440, 1560195, 1562880, 1564640, 1568160, 1571427, 1572480, 1578864, 1584198, 1584960, 1585584, 1596672, 1598168, 1609344, 1611720, 1613535, 1616160, 1621620, 1626240, 1629628, 1634490, 1641024, 1645920, 1647360, 1649349, 1654048, 1659636, 1662336, 1664208, 1666665, 1678320, 1691640, 1692306, 1693120, 1698840, 1705737, 1706880, 1710436, 1714284, 1719168, 1721104, 1729728, 1743456, 1746030, 1758240, 1760220, 1761760, 1776222, 1777776, 1783080, 1783782, 1788160, 1790208, 1797939, 1804416, 1809115, 1810512, 1812096, 1813185, 1818180, 1823360, 1829520, 1832610, 1844040, 1846152, 1847040, 1849120, 1853280, 1860804, 1862432, 1872234, 1877568, 1880340, 1886976, 1901952, 1903095, 1904760, 1906905, 1918080, 1920240, 1921920, 1934064, 1936242, 1939392, 1951488, 1954784, 1961388, 1966976, 1973580, 1981980, 1995840, 1997710, 1999998, 2005696, 2011680, 2013440, 2015871, 2029968, 2031744, 2034032, 2037035, 2038608, 2048256, 2051280, 2067560, 2074545, 2077920, 2080260, 2090880, 2095236, 2105152, 2109888, 2112264, 2113280, 2114112, 2138045, 2139696, 2142855, 2148960, 2151380, 2154880, 2162160, 2170938, 2179320, 2181816, 2188032, 2194560, 2195424, 2199132, 2212848, 2218944, 2222220, 2237760, 2255520, 2256408, 2263140, 2265120, 2274316, 2285712, 2288286, 2304288, 2306304, 2307690, 2324608, 2326005, 2328040, 2344320, 2346960, 2358720, 2368296, 2370368, 2377440, 2378376, 2397252, 2414016, 2417580, 2424240, 2439360, 2443480, 2444442, 2451735, 2458720, 2461536, 2471040, 2481072, 2489454, 2493504, 2496312, 2503424, 2507120, 2509056, 2537460, 2538459, 2539680, 2542540, 2548260, 2560320, 2565654, 2578752, 2581656, 2585856, 2594592, 2615184, 2619045, 2631440, 2633472, 2637360, 2640330, 2642640, 2661120, 2664333, 2666664, 2674620, 2682240, 2685312, 2687828, 2706624, 2718144, 2727270, 2735040, 2744280, 2748915, 2766060, 2770560, 2773680, 2791206, 2793648, 2796794, 2813184, 2816352, 2818816, 2820510, 2842895, 2852928, 2857140, 2865280, 2880360, 2882880, 2894584, 2901096, 2904363, 2905760, 2909088, 2927232, 2932176, 2942082, 2950464, 2958592, 2960370, 2962960, 2965248, 2972970, 2983680, 2996565, 2999997, 3007360, 3008544, 3017520, 3020160, 3044952, 3047616, 3051048, 3072384, 3076920, 3101340, 3116880, 3120390, 3129280, 3136320, 3142854, 3144960, 3157728, 3168396, 3169920, 3171168, 3196336, 3218688, 3223440, 3227070, 3232320, 3243240, 3252480, 3256407, 3259256, 3268980, 3282048, 3291840, 3298698, 3308096, 3319272, 3324672, 3328416, 3333330, 3356640, 3359785, 3383280, 3384612, 3386240, 3397680, 3411474, 3413760, 3420872, 3428568, 3432429, 3438336, 3442208, 3459456, 3486912, 3492060, 3516480, 3520440, 3523520, 3552444, 3555552, 3566160, 3567564, 3595878, 3608832, 3618230, 3621024, 3624192, 3626370, 3636360, 3646720, 3659040, 3665220, 3666663, 3688080, 3692304, 3698240, 3706560, 3721608, 3724864, 3744468, 3755136, 3760680, 3803904, 3806190, 3809520, 3813810, 3836160, 3840480, 3843840, 3848481, 3868128, 3872484, 3878784, 3909568, 3922776, 3933952, 3947160, 3960495, 3963960, 3980053, 3991680, 3995420, 3999996, 4011392, 4023360, 4031742, 4059936, 4063488, 4068064, 4074070, 4077216, 4102560, 4135120, 4149090, 4155840, 4160520, 4181760, 4186809, 4190472, 4195191, 4210304, 4219776, 4224528, 4228224, 4230765, 4276090, 4279392, 4285710, 4297920, 4302760, 4309760, 4324320, 4341876, 4358640, 4363632, 4389120, 4390848, 4398264, 4425696, 4437888, 4440555, 4444440, 4459455, 4475520, 4511040, 4512816, 4526280, 4530240, 4548632, 4571424, 4576572, 4608576, 4615380, 4649216, 4652010, 4656080, 4680585, 4688640, 4693920, 4703699, 4714281, 4717440, 4736592, 4740736, 4754880, 4756752, 4794504, 4828032, 4835160, 4840605, 4848480, 4878720, 4886960, 4888884, 4903470, 4917440, 4923072, 4942080, 4948047, 4962144, 4978908, 4987008, 4992624, 4999995, 5014240, 5074920, 5076918, 5079360, 5085080, 5096520, 5117211, 5120640, 5131308, 5157504, 5163312, 5189184, 5230368, 5238090, 5262880, 5274720, 5280660, 5285280, 5328666, 5333328, 5349240, 5364480, 5370624, 5375656, 5393817, 5413248, 5427345, 5436288, 5454540, 5470080, 5488560, 5497830, 5532120, 5541120, 5547360, 5582412, 5587296, 5593588, 5632704, 5641020, 5685790, 5705856, 5714280, 5720715, 5730560, 5760720, 5765760, 5789168, 5802192, 5808726, 5811520, 5818176, 5854464, 5864352, 5884164, 5900928, 5920740, 5925920, 5945940, 5993130, 5999994, 6014720, 6017088, 6035040, 6040320, 6047613, 6089904, 6095232, 6102096, 6111105, 6144768, 6153840, 6202680, 6223635, 6233760, 6240780, 6258560, 6272640, 6285708, 6315456, 6336792, 6339840, 6342336, 6392672, 6414135, 6446880, 6454140, 6464640, 6486480, 6512814, 6518512, 6537960, 6564096, 6583680, 6597396, 6616192, 6638544, 6656832, 6666660, 6713280, 6719570, 6766560, 6769224, 6772480, 6795360, 6822948, 6841744, 6857136, 6864858, 6884416, 6918912, 6973824, 6978015, 6984120, 6991985, 7032960, 7040880, 7047040, 7104888, 7111104, 7132320, 7135128, 7191756, 7236460, 7242048, 7252740, 7272720, 7318080, 7330440, 7333326, 7355205, 7376160, 7384608, 7391527, 7396480, 7413120, 7443216, 7449728, 7488936, 7510272, 7521360, 7612380, 7619040, 7627620, 7680960, 7696962, 7736256, 7744968, 7757568, 7819136, 7845552, 7857135, 7894320, 7920990, 7927920, 7960106, 7983360, 7990840, 7999992, 8022784, 8046720, 8063484, 8119872, 8136128, 8148140, 8154432, 8205120, 8246745, 8270240, 8298180, 8311680, 8321040, 8373618, 8380944, 8390382, 8420608, 8439552, 8449056, 8456448, 8461530, 8528685, 8552180, 8558784, 8571420, 8595840, 8605520, 8648640, 8683752, 8713089, 8717280, 8727264, 8781696, 8796528, 8851392, 8875776, 8881110, 8888880, 8918910, 8951040, 8989695, 9022080, 9025632, 9052560, 9060480, 9097264, 9142848, 9153144, 9217152, 9230760, 9304020, 9312160, 9361170, 9387840, 9407398, 9428562, 9434880, 9473184, 9481472, 9509760, 9513504, 9589008, 9656064, 9670320, 9681210, 9696960, 9757440, 9769221, 9773920, 9777768, 9806940, 9834880, 9846144, 9896094, 9924288, 9957816, 9974016, 9985248, 9999990, 10028480, 10079355, 10149840, 10153836, 10158720, 10170160, 10193040, 10234422, 10241280, 10262616, 10297287, 10315008, 10326624, 10378368, 10460736, 10476180, 10525760, 10549440, 10561320, 10570560, 10657332, 10666656, 10698480, 10751312, 10787634, 10826496, 10854690, 10872576, 10909080, 10940160, 10977120, 10995660, 10999989, 11064240, 11094720, 11164824, 11174592, 11187176, 11265408, 11282040, 11371580, 11411712, 11428560, 11441430, 11521440, 11531520, 11545443, 11578336, 11604384, 11617452, 11623040, 11636352, 11728704, 11768328, 11801856, 11841480, 11851840, 11891880, 11940159, 11986260, 11999988, 12034176, 12070080, 12095226, 12179808, 12190464, 12204192, 12222210, 12307680, 12405360, 12447270, 12467520, 12481560, 12517120, 12545280, 12571416, 12585573, 12630912, 12673584, 12684672, 12692295, 12785344, 12828270, 12893760, 12908280, 12929280, 12972960, 13025628, 13037024, 13075920, 13167360, 13194792, 13232384, 13277088, 13313664, 13321665, 13333320, 13426560, 13439140, 13533120, 13538448, 13590720, 13645896, 13683488, 13714272, 13729716, 13768832, 13947648, 13956030, 13968240, 13983970, 14065920, 14081760, 14094080, 14111097, 14209776, 14222208, 14264640, 14270256, 14383512, 14472920, 14484096, 14505480, 14521815, 14545440, 14636160, 14660880, 14666652, 14710410, 14752320, 14769216, 14783054, 14792960, 14826240, 14886432, 14899456, 14977872, 14999985, 15042720, 15224760, 15238080, 15255240, 15351633, 15361920, 15393924, 15472512, 15489936, 15638272, 15691104, 15714270, 15788640, 15841980, 15855840, 15920212, 15981680, 15999984, 16093440, 16126968, 16181451, 16239744, 16272256, 16282035, 16296280, 16308864, 16410240, 16493490, 16540480, 16596360, 16623360, 16642080, 16747236, 16761888, 16780764, 16898112, 16923060, 17057370, 17104360, 17117568, 17142840, 17162145, 17191680, 17211040, 17297280, 17367504, 17426178, 17434560, 17454528, 17563392, 17593056, 17702784, 17762220, 17777760, 17837820, 17979390, 18044160, 18051264, 18105120, 18120960, 18142839, 18194528, 18285696, 18306288, 18333315, 18434304, 18461520, 18608040, 18624320, 18722340, 18775680, 18814796, 18857124, 18946368, 19019520, 19027008, 19178016, 19242405, 19340640, 19362420, 19393920, 19538442, 19547840, 19555536, 19613880, 19669760, 19692288, 19792188, 19848576, 19900265, 19915632, 19970496, 19999980, 20056960, 20158710, 20299680, 20307672, 20317440, 20340320, 20386080, 20468844, 20525232, 20594574, 20653248, 20756736, 20921472, 20934045, 20952360, 20975955, 21051520, 21098880, 21122640, 21141120, 21314664, 21333312, 21396960, 21502624, 21575268, 21709380, 21818160, 21954240, 21991320, 21999978, 22128480, 22174581, 22189440, 22329648, 22349184, 22374352, 22530816, 22564080, 22743160, 22857120, 22882860, 23042880, 23090886, 23156672, 23208768, 23234904, 23246080, 23272704, 23457408, 23518495, 23536656, 23571405, 23682960, 23703680, 23783760, 23880318, 23972520, 23999976, 24068352, 24140160, 24190452, 24359616, 24408384, 24444420, 24615360, 24740235, 24810720, 24894540, 24935040, 24963120, 25142832, 25171146, 25261824, 25347168, 25369344, 25384590, 25570688, 25586055, 25656540, 25787520, 25816560, 25945920, 26051256, 26074048, 26151840, 26389584, 26554176, 26627328, 26643330, 26666640, 26853120, 26878280, 26969085, 27066240, 27076896, 27181440, 27291792, 27366976, 27428544, 27459432, 27537664, 27912060, 27936480, 27967940, 28163520, 28222194, 28419552, 28444416, 28529280, 28540512, 28767024, 28945840, 28968192, 29010960, 29043630, 29090880, 29272320, 29307663, 29321760, 29333304, 29420820, 29504640, 29538432, 29566108, 29772864, 29955744, 29999970, 30085440, 30238065, 30449520, 30476160, 30510480, 30703266, 30723840, 30787848, 30945024, 30979872, 31382208, 31428540, 31577280, 31683960, 31711680, 31840424, 31963360, 31999968, 32253936, 32362902, 32479488, 32544512, 32564070, 32592560, 32617728, 32820480, 32986980, 32999967, 33080960, 33192720, 33284160, 33494472, 33523776, 33561528, 33796224, 33846120, 34114740, 34208720, 34235136, 34285680, 34324290, 34422080, 34594560, 34636329, 34735008, 34852356, 34869120, 34909056, 35186112, 35405568, 35524440, 35555520, 35675640, 35820477, 35958780, 36102528, 36210240, 36285678, 36389056, 36571392, 36612576, 36666630, 36923040, 36957635, 37216080, 37248640, 37444680, 37551360, 37629592, 37714248, 37756719, 37892736, 38054016, 38356032, 38484810, 38681280, 38724840, 38787840, 39076884, 39095680, 39111072, 39227760, 39584376, 39697152, 39800530, 39831264, 39940992, 39999960, 40113920, 40317420, 40599360, 40615344, 40680640, 40772160, 40937688, 41050464, 41189148, 41306496, 41842944, 41868090, 41904720, 41951910, 42103040, 42197760, 42245280, 42282240, 42333291, 42629328, 42666624, 42793920, 43005248, 43150536, 43418760, 43565445, 43636320, 43908480, 43982640, 43999956, 44256960, 44349162, 44378880, 44659296, 44698368, 44748704, 45128160, 45486320, 45714240, 45765720, 46054899, 46085760, 46181772, 46313344, 46417536, 46469808, 46914816, 47036990, 47073312, 47142810, 47365920, 47407360, 47567520, 47760636, 47945040, 47999952, 48280320, 48380904, 48719232, 48816768, 48846105, 48888840, 49230720, 49480470, 49621440, 49789080, 49870080, 49926240, 50285664, 50342292, 50694336, 50769180, 51141376, 51172110, 51313080, 51486435, 51575040, 51633120, 51740689, 51891840, 52102512, 52148096, 52303680, 52779168, 53108352, 53286660, 53333280, 53756560, 53938170, 54132480, 54153792, 54362880, 54428517, 54583584, 54733952, 54857088, 54918864, 54999945, 55824120, 55872960, 55935880, 56327040, 56444388, 56839104, 57058560, 57081024, 57534048, 57727215, 57891680, 58021920, 58087260, 58181760, 58615326, 58643520, 58666608, 58841640, 59009280, 59076864, 59132216, 59545728, 59700795, 59911488, 59999940, 60170880, 60476130, 60899040, 60952320, 61020960, 61406532, 61575696, 61959744, 62764416, 62857080, 62927865, 63154560, 63367920, 63423360, 63680848, 63926720, 63999936, 64507872, 64725804, 65128140, 65185120, 65973960, 65999934, 66161920, 66385440, 66523743, 66568320, 66988944, 67047552, 67123056, 67592448, 67692240, 68229480, 68417440, 68571360, 68648580, 68844160, 69272658, 69470016, 69704712, 69738240, 69818112, 70372224, 70555485, 71048880, 71111040, 71351280, 71640954, 71917560, 72205056, 72420480, 72571356, 72778112, 73225152, 73333260, 73846080, 73915270, 74432160, 74497280, 74889360, 75259184, 75428496, 75513438, 75785472, 76108032, 76712064, 76758165, 76969620, 77362560, 77449680, 78153768, 78191360, 78222144, 78455520, 79168752, 79601060, 79662528, 79881984, 79999920, 80634840, 80907255, 81198720, 81230688, 81361280, 81544320, 81875376, 82100928, 82378296, 82612992, 83736180, 83809440, 83903820, 84490560, 84666582, 85258656, 85333248, 85587840, 86010496, 86301072, 86837520, 87130890, 87272640, 87816960, 87965280, 87999912, 88513920, 88698324, 89318592, 89497408, 90256320, 90714195, 90972640, 91428480, 91531440, 92109798, 92171520, 92363544, 92626688, 92835072, 92939616, 94073980, 94146624, 94285620, 94731840, 95135040, 95521272, 95890080, 95999904, 96761808, 97438464, 97633536, 97692210, 97777680, 98461440, 98960940, 99242880, 99578160, 99852480, 100571328, 100684584, 101388672, 101538360, 102344220, 102626160, 102972870, 103266240, 103481378, 103783680, 104205024, 104296192, 104607360, 105558336, 106216704, 106573320, 106666560, 107461431, 107513120, 107876340, 108307584, 108857034, 109167168, 109467904, 109714176, 109837728, 109999890, 110872905, 111648240, 111745920, 111871760, 112654080, 112888776, 113270157, 113678208, 114162048, 115068096, 115454430, 115783360, 116043840, 116174520, 116363520, 117230652, 117287040, 117333216, 117683280, 118264432, 119091456, 119401590, 119822976, 119999880, 120341760, 120952260, 121798080, 122041920, 122813064, 123151392, 123919488, 125528832, 125714160, 125855730, 126309120, 126735840, 126846720, 126999873, 127361696, 127853440, 127999872, 129015744, 129451608, 130256280, 130370240, 131947920, 131999868, 132770880, 133047486, 133136640, 133977888, 134095104, 134246112, 135384480, 136458960, 136834880, 137142720, 137297160, 137688320, 138545316, 138940032, 139409424, 140744448, 141110970, 142097760, 142222080, 142702560, 143281908, 143835120, 144840960, 145142712, 145556224, 146450304, 146538315, 146666520, 147692160, 147830540, 148864320, 149778720, 150518368, 150856992, 151026876, 153424128, 153516330, 153939240, 154725120, 154899360, 155222067, 156307536, 156444288, 156911040, 158337504, 159202120, 159325056, 159999840, 161269680, 161814510, 162397440, 162461376, 162722560, 163088640, 163750752, 164201856, 164756592, 164999835, 167472360, 167618880, 167807640, 168981120, 169333164, 170517312, 171175680, 172020992, 172602144, 173181645, 173675040, 174261780, 174545280, 175930560, 175999824, 177027840, 177396648, 178637184, 178994816, 179102385, 180512640, 181428390, 181945280, 182856960, 183062880, 184219596, 184727088, 185879232, 188147960, 188293248, 188571240, 188783595, 189463680, 190270080, 191042544, 191780160, 191999808, 193523616, 195384420, 195555360, 197921880, 198485760, 199156320, 199571229, 199704960, 201142656, 201369168, 202777344, 203076720, 204688440, 205252320, 205945740, 206532480, 206962756, 208410048, 209214720, 211116672, 211666455, 213146640, 213333120, 214922862, 215026240, 215752680, 216615168, 217714068, 218334336, 219675456, 219999780, 221745810, 223296480, 223491840, 223743520, 225777552, 226540314, 227356416, 228324096, 230136192, 230274495, 230908860, 231566720, 232087680, 232349040, 234461304, 234574080, 234666432, 235366560, 236528864, 238803180, 239645952, 239999760, 241904520, 243596160, 244083840, 245626128, 246302784, 247838976, 251428320, 251711460, 253471680, 253999746, 254723392, 255706880, 255999744, 258031488, 258703445, 258903216, 260512560, 260740480, 263895840, 263999736, 265541760, 266094972, 267955776, 268492224, 270768960, 272142585, 272917920, 273669760, 274285440, 274594320, 277090632, 277880064, 278818848, 282221940, 284195520, 285405120, 286563816, 287670240, 290285424, 292900608, 293076630, 293333040, 295384320, 295661080, 297728640, 299557440, 301036736, 301713984, 302053752, 307032660, 307878480, 309798720, 310444134, 312615072, 312888576, 313822080, 316675008, 318404240, 318650112, 319999680, 322384293, 322539360, 323629020, 324922752, 327501504, 328403712, 329513184, 329999670, 332618715, 334944720, 335237760, 335615280, 337962240, 338666328, 341034624, 345204288, 346363290, 347350080, 348523560, 349090560, 351861120, 351999648, 354793296, 357274368, 357989632, 358204770, 361025280, 362856780, 363890560, 366125760, 368439192, 369454176, 371758464, 376295920, 376586496, 377142480, 377567190, 378927360, 380540160, 380999619, 382085088, 383560320, 383999616, 387047232, 390768840, 391110720, 395843760, 398312640, 399142458, 399409920, 402285312, 402738336, 406153440, 409376880, 410504640, 411891480, 413064960, 413925512, 416820096, 422233344, 423332910, 426293280, 426666240, 429845724, 430052480, 431505360, 435428136, 436668672, 439350912, 439999560, 443491620, 446592960, 447487040, 451555104, 453080628, 460272384, 460548990, 461817720, 463133440, 464175360, 464698080, 465666201, 468922608, 469332864, 470733120, 473057728, 477606360, 479999520, 483809040, 487192320, 488167680, 491252256, 492605568, 502856640, 503422920, 506943360, 507999492, 509446784, 516062976, 517406890, 517806432, 521025120, 521480960, 527791680, 527999472, 531083520, 532189944, 535911552, 536984448, 537307155, 541537920, 544285170, 545835840, 547339520, 548570880, 549188640, 554181264, 557637696, 564443880, 566350785, 568391040, 570810240, 573127632, 575340480, 580570848, 586153260, 586666080, 591322160, 595457280, 598713687, 599114880, 602073472, 603427968, 604107504, 614065320, 615756960, 619597440, 620888268, 625230144, 627644160, 633350016, 634999365, 636808480, 639999360, 644768586, 645078720, 647258040, 649845504, 655003008, 659026368, 659999340, 665237430, 669889440, 670475520, 671230560, 677332656, 682069248, 690408576, 692726580, 694700160, 697047120, 703722240, 703999296, 709586592, 716409540, 725713560, 727781120, 732251520, 736878384, 738908352, 743516928, 752591840, 754284960, 755134380, 761999238, 764170176, 767120640, 767999232, 774094464, 776110335, 781537680, 782221440, 791687520, 796625280, 798284916, 805476672, 812306880, 818753760, 821009280, 823782960, 827851024, 833640192, 846665820, 852586560, 859691448, 860104960, 863010720, 870856272, 878701824, 879999120, 886983240, 893185920, 894974080, 903110208, 906161256, 921097980, 923635440, 929396160, 931332402, 937845216, 938665728, 941466240, 946115456, 955212720, 959999040, 967618080, 982504512, 985211136, 997856145, 1005713280, 1006845840, 1013886720, 1015998984, 1018893568, 1034813780, 1035612864, 1042050240, 1055583360, 1055998944, 1064379888, 1071823104, 1073968896, 1074614310, 1083075840, 1088570340, 1091671680, 1098377280, 1108362528, 1115275392, 1128887760, 1132701570, 1136782080, 1141620480, 1146255264, 1150680960, 1161141696, 1172306520, 1173332160, 1182644320, 1197427374, 1198229760, 1204146944, 1206855936, 1208215008, 1228130640, 1231513920, 1239194880, 1241776536, 1250460288, 1266700032, 1269998730, 1273616960, 1279998720, 1289537172, 1290157440, 1294516080, 1310006016, 1318052736, 1319998680, 1330474860, 1339778880, 1342461120, 1354665312, 1380817152, 1385453160, 1389400320, 1394094240, 1396998603, 1407998592, 1419173184, 1432819080, 1451427120, 1464503040, 1473756768, 1477816704, 1505183680, 1508569920, 1510268760, 1523998476, 1528340352, 1548188928, 1552220670, 1563075360, 1564442880, 1583375040, 1593250560, 1596569832, 1610953344, 1611921465, 1624613760, 1637507520, 1642018560, 1647565920, 1655702048, 1693331640, 1705173120, 1719382896, 1726021440, 1741712544, 1759998240, 1773966480, 1786371840, 1789948160, 1806220416, 1812322512, 1842195960, 1847270880, 1858792320, 1862664804, 1875690432, 1882932480, 1892230912, 1904998095, 1910425440, 1919998080, 1935236160, 1965009024, 1995712290, 2011426560, 2013691680, 2031997968, 2069627560, 2071225728, 2084100480, 2111166720, 2111997888, 2128759776, 2149228620, 2177140680, 2183343360, 2196754560, 2216725056, 2230550784, 2257775520, 2265403140, 2292510528, 2301361920, 2322283392, 2328331005, 2344613040, 2346664320, 2365288640, 2394854748, 2416430016, 2456261280, 2463027840, 2483553072, 2500920576, 2539997460, 2547233920, 2579074344, 2580314880, 2589032160, 2636105472, 2639997360, 2660949720, 2679557760, 2684922240, 2709330624, 2770906320, 2788188480, 2793997206, 2815997184, 2838346368, 2865638160, 2902854240, 2947513536, 2955633408, 2993568435, 3010367360, 3017139840, 3020537520, 3047996952, 3056680704, 3104441340, 3126150720, 3166750080, 3193139664, 3221906688, 3223842930, 3249227520, 3275015040, 3295131840, 3311404096, 3386663280, 3410346240, 3438765792, 3452042880, 3483425088, 3519996480, 3547932960, 3612440832, 3624645024, 3684391920, 3694541760, 3717584640, 3725329608, 3751380864, 3809996190, 3820850880, 3839996160, 3870472320, 3930018048, 3991424580, 4027383360, 4063995936, 4139255120, 4142451456, 4168200960, 4190995809, 4223995776, 4257519552, 4298457240, 4354281360, 4393509120, 4433450112, 4515551040, 4530806280, 4585021056, 4644566784, 4656662010, 4689226080, 4693328640, 4730577280, 4789709496, 4832860032, 4912522560, 4926055680, 4967106144, 5079994920, 5094467840, 5158148688, 5178064320, 5279994720, 5321899440, 5359115520, 5369844480, 5418661248, 5541812640, 5576376960, 5587994412, 5676692736, 5731276320, 5805708480, 5895027072, 5987136870, 6020734720, 6034279680, 6041075040, 6095993904, 6208882680, 6252301440, 6333500160, 6386279328, 6447685860, 6550030080, 6590263680, 6622808192, 6773326560, 6877531584, 6904085760, 6966850176, 6984993015, 7039992960, 7095865920, 7249290048, 7368783840, 7389083520, 7450659216, 7502761728, 7619992380, 7641701760, 7740944640, 7982849160, 8054766720, 8127991872, 8278510240, 8381991618, 8447991552, 8515039104, 8596914480, 8708562720, 8866900224, 9031102080, 9061612560, 9170042112, 9313324020, 9378452160, 9461154560, 9579418992, 9665720064, 9825045120, 9934212288, 10159989840, 10316297376, 10356128640, 10559989440, 10643798880, 10837322496, 11083625280, 11152753920, 11175988824, 11462552640, 11611416960, 11790054144, 11974273740, 12082150080, 12191987808, 12417765360, 12504602880, 12772558656, 12895371720, 13180527360, 13245616384, 13546653120, 13755063168, 13933700352, 13969986030, 14079985920, 14191731840, 14498580096, 14737567680, 14778167040, 14901318432, 15239984760, 15283403520, 15965698320, 16109533440, 16255983744, 16557020480, 16763983236, 17030078208, 17193828960, 17417125440, 18062204160, 18123225120, 18626648040, 18756904320, 19158837984, 19650090240, 19868424576, 20319979680, 20632594752, 20712257280, 20954979045, 21119978880, 21287597760, 22167250560, 22351977648, 22925105280, 23222833920, 23948547480, 24164300160, 24383975616, 24835530720, 25545117312, 25790743440, 27093306240, 27510126336, 27939972060, 28383463680, 28997160192, 29475135360, 29802636864, 30479969520, 31931396640, 32511967488, 33114040960, 33527966472, 34387657920, 34834250880, 36246450240, 37253296080, 37513808640, 38317675968, 39736849152, 40639959360, 41265189504, 41909958090, 42239957760, 42575195520, 44334501120, 44703955296, 45850210560, 47897094960, 48328600320, 48767951232, 49671061440, 51090234624, 51581486880, 54186612480, 55879944120, 58950270720, 59605273728, 60959939040, 63862793280, 66228081920, 67055932944, 68775315840, 69668501760, 72492900480, 74506592160, 76635351936, 81279918720, 82530379008, 83819916180, 85150391040, 89407910592, 95794189920, 97535902464, 99342122880, 103162973760, 111759888240, 119210547456, 121919878080, 127725586560, 134111865888, 137550631680, 144985800960, 149013184320, 153270703872, 162559837440, 167639832360, 178815821184, 191588379840, 198684245760, 206325947520, 223519776480, 243839756160, 255451173120, 268223731776, 298026368640, 335279664720, 357631642368, 383176759680, 412651895040, 447039552960, 487679512320, 536447463552, 596052737280, 670559329440, 766353519360, 894079105920, 1072894927104, 1341118658880, 1788158211840, 2682237317760, 5364474635520]

約数ペア:

[(1, 5364474635520), (2, 2682237317760), (3, 1788158211840), (4, 1341118658880), (5, 1072894927104), (6, 894079105920), (7, 766353519360), (8, 670559329440), (9, 596052737280), (10, 536447463552), (11, 487679512320), (12, 447039552960), (13, 412651895040), (14, 383176759680), (15, 357631642368), (16, 335279664720), (18, 298026368640), (20, 268223731776), (21, 255451173120), (22, 243839756160), (24, 223519776480), (26, 206325947520), (27, 198684245760), (28, 191588379840), (30, 178815821184), (32, 167639832360), (33, 162559837440), (35, 153270703872), (36, 149013184320), (37, 144985800960), (39, 137550631680), (40, 134111865888), (42, 127725586560), (44, 121919878080), (45, 119210547456), (48, 111759888240), (52, 103162973760), (54, 99342122880), (55, 97535902464), (56, 95794189920), (60, 89407910592), (63, 85150391040), (64, 83819916180), (65, 82530379008), (66, 81279918720), (70, 76635351936), (72, 74506592160), (74, 72492900480), (77, 69668501760), (78, 68775315840), (80, 67055932944), (81, 66228081920), (84, 63862793280), (88, 60959939040), (90, 59605273728), (91, 58950270720), (96, 55879944120), (99, 54186612480), (104, 51581486880), (105, 51090234624), (108, 49671061440), (110, 48767951232), (111, 48328600320), (112, 47897094960), (117, 45850210560), (120, 44703955296), (121, 44334501120), (126, 42575195520), (127, 42239957760), (128, 41909958090), (130, 41265189504), (132, 40639959360), (135, 39736849152), (140, 38317675968), (143, 37513808640), (144, 37253296080), (148, 36246450240), (154, 34834250880), (156, 34387657920), (160, 33527966472), (162, 33114040960), (165, 32511967488), (168, 31931396640), (176, 30479969520), (180, 29802636864), (182, 29475135360), (185, 28997160192), (189, 28383463680), (192, 27939972060), (195, 27510126336), (198, 27093306240), (208, 25790743440), (210, 25545117312), (216, 24835530720), (220, 24383975616), (222, 24164300160), (224, 23948547480), (231, 23222833920), (234, 22925105280), (240, 22351977648), (242, 22167250560), (252, 21287597760), (254, 21119978880), (256, 20954979045), (259, 20712257280), (260, 20632594752), (264, 20319979680), (270, 19868424576), (273, 19650090240), (280, 19158837984), (286, 18756904320), (288, 18626648040), (296, 18123225120), (297, 18062204160), (308, 17417125440), (312, 17193828960), (315, 17030078208), (320, 16763983236), (324, 16557020480), (330, 16255983744), (333, 16109533440), (336, 15965698320), (351, 15283403520), (352, 15239984760), (360, 14901318432), (363, 14778167040), (364, 14737567680), (370, 14498580096), (378, 14191731840), (381, 14079985920), (384, 13969986030), (385, 13933700352), (390, 13755063168), (396, 13546653120), (405, 13245616384), (407, 13180527360), (416, 12895371720), (420, 12772558656), (429, 12504602880), (432, 12417765360), (440, 12191987808), (444, 12082150080), (448, 11974273740), (455, 11790054144), (462, 11611416960), (468, 11462552640), (480, 11175988824), (481, 11152753920), (484, 11083625280), (495, 10837322496), (504, 10643798880), (508, 10559989440), (518, 10356128640), (520, 10316297376), (528, 10159989840), (540, 9934212288), (546, 9825045120), (555, 9665720064), (560, 9579418992), (567, 9461154560), (572, 9378452160), (576, 9313324020), (585, 9170042112), (592, 9061612560), (594, 9031102080), (605, 8866900224), (616, 8708562720), (624, 8596914480), (630, 8515039104), (635, 8447991552), (640, 8381991618), (648, 8278510240), (660, 8127991872), (666, 8054766720), (672, 7982849160), (693, 7740944640), (702, 7641701760), (704, 7619992380), (715, 7502761728), (720, 7450659216), (726, 7389083520), (728, 7368783840), (740, 7249290048), (756, 7095865920), (762, 7039992960), (768, 6984993015), (770, 6966850176), (777, 6904085760), (780, 6877531584), (792, 6773326560), (810, 6622808192), (814, 6590263680), (819, 6550030080), (832, 6447685860), (840, 6386279328), (847, 6333500160), (858, 6252301440), (864, 6208882680), (880, 6095993904), (888, 6041075040), (889, 6034279680), (891, 6020734720), (896, 5987136870), (910, 5895027072), (924, 5805708480), (936, 5731276320), (945, 5676692736), (960, 5587994412), (962, 5576376960), (968, 5541812640), (990, 5418661248), (999, 5369844480), (1001, 5359115520), (1008, 5321899440), (1016, 5279994720), (1036, 5178064320), (1040, 5158148688), (1053, 5094467840), (1056, 5079994920), (1080, 4967106144), (1089, 4926055680), (1092, 4912522560), (1110, 4832860032), (1120, 4789709496), (1134, 4730577280), (1143, 4693328640), (1144, 4689226080), (1152, 4656662010), (1155, 4644566784), (1170, 4585021056), (1184, 4530806280), (1188, 4515551040), (1210, 4433450112), (1221, 4393509120), (1232, 4354281360), (1248, 4298457240), (1260, 4257519552), (1270, 4223995776), (1280, 4190995809), (1287, 4168200960), (1295, 4142451456), (1296, 4139255120), (1320, 4063995936), (1332, 4027383360), (1344, 3991424580), (1365, 3930018048), (1386, 3870472320), (1397, 3839996160), (1404, 3820850880), (1408, 3809996190), (1430, 3751380864), (1440, 3725329608), (1443, 3717584640), (1452, 3694541760), (1456, 3684391920), (1480, 3624645024), (1485, 3612440832), (1512, 3547932960), (1524, 3519996480), (1540, 3483425088), (1554, 3452042880), (1560, 3438765792), (1573, 3410346240), (1584, 3386663280), (1620, 3311404096), (1628, 3295131840), (1638, 3275015040), (1651, 3249227520), (1664, 3223842930), (1665, 3221906688), (1680, 3193139664), (1694, 3166750080), (1716, 3126150720), (1728, 3104441340), (1755, 3056680704), (1760, 3047996952), (1776, 3020537520), (1778, 3017139840), (1782, 3010367360), (1792, 2993568435), (1815, 2955633408), (1820, 2947513536), (1848, 2902854240), (1872, 2865638160), (1890, 2838346368), (1905, 2815997184), (1920, 2793997206), (1924, 2788188480), (1936, 2770906320), (1980, 2709330624), (1998, 2684922240), (2002, 2679557760), (2016, 2660949720), (2032, 2639997360), (2035, 2636105472), (2072, 2589032160), (2079, 2580314880), (2080, 2579074344), (2106, 2547233920), (2112, 2539997460), (2145, 2500920576), (2160, 2483553072), (2178, 2463027840), (2184, 2456261280), (2220, 2416430016), (2240, 2394854748), (2268, 2365288640), (2286, 2346664320), (2288, 2344613040), (2304, 2328331005), (2310, 2322283392), (2331, 2301361920), (2340, 2292510528), (2368, 2265403140), (2376, 2257775520), (2405, 2230550784), (2420, 2216725056), (2442, 2196754560), (2457, 2183343360), (2464, 2177140680), (2496, 2149228620), (2520, 2128759776), (2540, 2111997888), (2541, 2111166720), (2574, 2084100480), (2590, 2071225728), (2592, 2069627560), (2640, 2031997968), (2664, 2013691680), (2667, 2011426560), (2688, 1995712290), (2730, 1965009024), (2772, 1935236160), (2794, 1919998080), (2808, 1910425440), (2816, 1904998095), (2835, 1892230912), (2849, 1882932480), (2860, 1875690432), (2880, 1862664804), (2886, 1858792320), (2904, 1847270880), (2912, 1842195960), (2960, 1812322512), (2970, 1806220416), (2997, 1789948160), (3003, 1786371840), (3024, 1773966480), (3048, 1759998240), (3080, 1741712544), (3108, 1726021440), (3120, 1719382896), (3146, 1705173120), (3168, 1693331640), (3240, 1655702048), (3256, 1647565920), (3267, 1642018560), (3276, 1637507520), (3302, 1624613760), (3328, 1611921465), (3330, 1610953344), (3360, 1596569832), (3367, 1593250560), (3388, 1583375040), (3429, 1564442880), (3432, 1563075360), (3456, 1552220670), (3465, 1548188928), (3510, 1528340352), (3520, 1523998476), (3552, 1510268760), (3556, 1508569920), (3564, 1505183680), (3630, 1477816704), (3640, 1473756768), (3663, 1464503040), (3696, 1451427120), (3744, 1432819080), (3780, 1419173184), (3810, 1407998592), (3840, 1396998603), (3848, 1394094240), (3861, 1389400320), (3872, 1385453160), (3885, 1380817152), (3960, 1354665312), (3996, 1342461120), (4004, 1339778880), (4032, 1330474860), (4064, 1319998680), (4070, 1318052736), (4095, 1310006016), (4144, 1294516080), (4158, 1290157440), (4160, 1289537172), (4191, 1279998720), (4212, 1273616960), (4224, 1269998730), (4235, 1266700032), (4290, 1250460288), (4320, 1241776536), (4329, 1239194880), (4356, 1231513920), (4368, 1228130640), (4440, 1208215008), (4445, 1206855936), (4455, 1204146944), (4477, 1198229760), (4480, 1197427374), (4536, 1182644320), (4572, 1173332160), (4576, 1172306520), (4620, 1161141696), (4662, 1150680960), (4680, 1146255264), (4699, 1141620480), (4719, 1136782080), (4736, 1132701570), (4752, 1128887760), (4810, 1115275392), (4840, 1108362528), (4884, 1098377280), (4914, 1091671680), (4928, 1088570340), (4953, 1083075840), (4992, 1074614310), (4995, 1073968896), (5005, 1071823104), (5040, 1064379888), (5080, 1055998944), (5082, 1055583360), (5148, 1042050240), (5180, 1035612864), (5184, 1034813780), (5265, 1018893568), (5280, 1015998984), (5291, 1013886720), (5328, 1006845840), (5334, 1005713280), (5376, 997856145), (5445, 985211136), (5460, 982504512), (5544, 967618080), (5588, 959999040), (5616, 955212720), (5670, 946115456), (5698, 941466240), (5715, 938665728), (5720, 937845216), (5760, 931332402), (5772, 929396160), (5808, 923635440), (5824, 921097980), (5920, 906161256), (5940, 903110208), (5994, 894974080), (6006, 893185920), (6048, 886983240), (6096, 879999120), (6105, 878701824), (6160, 870856272), (6216, 863010720), (6237, 860104960), (6240, 859691448), (6292, 852586560), (6336, 846665820), (6435, 833640192), (6480, 827851024), (6512, 823782960), (6534, 821009280), (6552, 818753760), (6604, 812306880), (6660, 805476672), (6720, 798284916), (6734, 796625280), (6776, 791687520), (6858, 782221440), (6864, 781537680), (6912, 776110335), (6930, 774094464), (6985, 767999232), (6993, 767120640), (7020, 764170176), (7040, 761999238), (7104, 755134380), (7112, 754284960), (7128, 752591840), (7215, 743516928), (7260, 738908352), (7280, 736878384), (7326, 732251520), (7371, 727781120), (7392, 725713560), (7488, 716409540), (7560, 709586592), (7620, 703999296), (7623, 703722240), (7696, 697047120), (7722, 694700160), (7744, 692726580), (7770, 690408576), (7865, 682069248), (7920, 677332656), (7992, 671230560), (8001, 670475520), (8008, 669889440), (8064, 665237430), (8128, 659999340), (8140, 659026368), (8190, 655003008), (8255, 649845504), (8288, 647258040), (8316, 645078720), (8320, 644768586), (8382, 639999360), (8424, 636808480), (8448, 634999365), (8470, 633350016), (8547, 627644160), (8580, 625230144), (8640, 620888268), (8658, 619597440), (8712, 615756960), (8736, 614065320), (8880, 604107504), (8890, 603427968), (8910, 602073472), (8954, 599114880), (8960, 598713687), (9009, 595457280), (9072, 591322160), (9144, 586666080), (9152, 586153260), (9240, 580570848), (9324, 575340480), (9360, 573127632), (9398, 570810240), (9438, 568391040), (9472, 566350785), (9504, 564443880), (9620, 557637696), (9680, 554181264), (9768, 549188640), (9779, 548570880), (9801, 547339520), (9828, 545835840), (9856, 544285170), (9906, 541537920), (9984, 537307155), (9990, 536984448), (10010, 535911552), (10080, 532189944), (10101, 531083520), (10160, 527999472), (10164, 527791680), (10287, 521480960), (10296, 521025120), (10360, 517806432), (10368, 517406890), (10395, 516062976), (10530, 509446784), (10560, 507999492), (10582, 506943360), (10656, 503422920), (10668, 502856640), (10890, 492605568), (10920, 491252256), (10989, 488167680), (11011, 487192320), (11088, 483809040), (11176, 479999520), (11232, 477606360), (11340, 473057728), (11396, 470733120), (11430, 469332864), (11440, 468922608), (11520, 465666201), (11544, 464698080), (11557, 464175360), (11583, 463133440), (11616, 461817720), (11648, 460548990), (11655, 460272384), (11840, 453080628), (11880, 451555104), (11988, 447487040), (12012, 446592960), (12096, 443491620), (12192, 439999560), (12210, 439350912), (12285, 436668672), (12320, 435428136), (12432, 431505360), (12474, 430052480), (12480, 429845724), (12573, 426666240), (12584, 426293280), (12672, 423332910), (12705, 422233344), (12870, 416820096), (12960, 413925512), (12987, 413064960), (13024, 411891480), (13068, 410504640), (13104, 409376880), (13208, 406153440), (13320, 402738336), (13335, 402285312), (13431, 399409920), (13440, 399142458), (13468, 398312640), (13552, 395843760), (13716, 391110720), (13728, 390768840), (13860, 387047232), (13970, 383999616), (13986, 383560320), (14040, 382085088), (14080, 380999619), (14097, 380540160), (14157, 378927360), (14208, 377567190), (14224, 377142480), (14245, 376586496), (14256, 376295920), (14430, 371758464), (14520, 369454176), (14560, 368439192), (14652, 366125760), (14742, 363890560), (14784, 362856780), (14859, 361025280), (14976, 358204770), (14985, 357989632), (15015, 357274368), (15120, 354793296), (15240, 351999648), (15246, 351861120), (15367, 349090560), (15392, 348523560), (15444, 347350080), (15488, 346363290), (15540, 345204288), (15730, 341034624), (15840, 338666328), (15873, 337962240), (15984, 335615280), (16002, 335237760), (16016, 334944720), (16128, 332618715), (16256, 329999670), (16280, 329513184), (16335, 328403712), (16380, 327501504), (16510, 324922752), (16576, 323629020), (16632, 322539360), (16640, 322384293), (16764, 319999680), (16835, 318650112), (16848, 318404240), (16940, 316675008), (17094, 313822080), (17145, 312888576), (17160, 312615072), (17280, 310444134), (17316, 309798720), (17424, 307878480), (17472, 307032660), (17760, 302053752), (17780, 301713984), (17820, 301036736), (17908, 299557440), (18018, 297728640), (18144, 295661080), (18161, 295384320), (18288, 293333040), (18304, 293076630), (18315, 292900608), (18480, 290285424), (18648, 287670240), (18720, 286563816), (18796, 285405120), (18876, 284195520), (19008, 282221940), (19240, 278818848), (19305, 277880064), (19360, 277090632), (19536, 274594320), (19558, 274285440), (19602, 273669760), (19656, 272917920), (19712, 272142585), (19812, 270768960), (19980, 268492224), (20020, 267955776), (20160, 266094972), (20202, 265541760), (20320, 263999736), (20328, 263895840), (20574, 260740480), (20592, 260512560), (20720, 258903216), (20736, 258703445), (20790, 258031488), (20955, 255999744), (20979, 255706880), (21060, 254723392), (21120, 253999746), (21164, 253471680), (21312, 251711460), (21336, 251428320), (21645, 247838976), (21780, 246302784), (21840, 245626128), (21978, 244083840), (22022, 243596160), (22176, 241904520), (22352, 239999760), (22385, 239645952), (22464, 238803180), (22680, 236528864), (22792, 235366560), (22860, 234666432), (22869, 234574080), (22880, 234461304), (23088, 232349040), (23114, 232087680), (23166, 231566720), (23232, 230908860), (23296, 230274495), (23310, 230136192), (23495, 228324096), (23595, 227356416), (23680, 226540314), (23760, 225777552), (23976, 223743520), (24003, 223491840), (24024, 223296480), (24192, 221745810), (24384, 219999780), (24420, 219675456), (24570, 218334336), (24640, 217714068), (24765, 216615168), (24864, 215752680), (24948, 215026240), (24960, 214922862), (25146, 213333120), (25168, 213146640), (25344, 211666455), (25410, 211116672), (25641, 209214720), (25740, 208410048), (25920, 206962756), (25974, 206532480), (26048, 205945740), (26136, 205252320), (26208, 204688440), (26416, 203076720), (26455, 202777344), (26640, 201369168), (26670, 201142656), (26862, 199704960), (26880, 199571229), (26936, 199156320), (27027, 198485760), (27104, 197921880), (27432, 195555360), (27456, 195384420), (27720, 193523616), (27940, 191999808), (27972, 191780160), (28080, 191042544), (28194, 190270080), (28314, 189463680), (28416, 188783595), (28448, 188571240), (28490, 188293248), (28512, 188147960), (28860, 185879232), (29040, 184727088), (29120, 184219596), (29304, 183062880), (29337, 182856960), (29484, 181945280), (29568, 181428390), (29718, 180512640), (29952, 179102385), (29970, 178994816), (30030, 178637184), (30240, 177396648), (30303, 177027840), (30480, 175999824), (30492, 175930560), (30734, 174545280), (30784, 174261780), (30888, 173675040), (30976, 173181645), (31080, 172602144), (31185, 172020992), (31339, 171175680), (31460, 170517312), (31680, 169333164), (31746, 168981120), (31968, 167807640), (32004, 167618880), (32032, 167472360), (32512, 164999835), (32560, 164756592), (32670, 164201856), (32760, 163750752), (32893, 163088640), (32967, 162722560), (33020, 162461376), (33033, 162397440), (33152, 161814510), (33264, 161269680), (33528, 159999840), (33670, 159325056), (33696, 159202120), (33880, 158337504), (34188, 156911040), (34290, 156444288), (34320, 156307536), (34560, 155222067), (34632, 154899360), (34671, 154725120), (34848, 153939240), (34944, 153516330), (34965, 153424128), (35520, 151026876), (35560, 150856992), (35640, 150518368), (35816, 149778720), (36036, 148864320), (36288, 147830540), (36322, 147692160), (36576, 146666520), (36608, 146538315), (36630, 146450304), (36855, 145556224), (36960, 145142712), (37037, 144840960), (37296, 143835120), (37440, 143281908), (37592, 142702560), (37719, 142222080), (37752, 142097760), (38016, 141110970), (38115, 140744448), (38480, 139409424), (38610, 138940032), (38720, 138545316), (38961, 137688320), (39072, 137297160), (39116, 137142720), (39204, 136834880), (39312, 136458960), (39624, 135384480), (39960, 134246112), (40005, 134095104), (40040, 133977888), (40293, 133136640), (40320, 133047486), (40404, 132770880), (40640, 131999868), (40656, 131947920), (41148, 130370240), (41184, 130256280), (41440, 129451608), (41580, 129015744), (41910, 127999872), (41958, 127853440), (42120, 127361696), (42240, 126999873), (42291, 126846720), (42328, 126735840), (42471, 126309120), (42624, 125855730), (42672, 125714160), (42735, 125528832), (43290, 123919488), (43560, 123151392), (43680, 122813064), (43956, 122041920), (44044, 121798080), (44352, 120952260), (44577, 120341760), (44704, 119999880), (44770, 119822976), (44928, 119401590), (45045, 119091456), (45360, 118264432), (45584, 117683280), (45720, 117333216), (45738, 117287040), (45760, 117230652), (46101, 116363520), (46176, 116174520), (46228, 116043840), (46332, 115783360), (46464, 115454430), (46620, 115068096), (46990, 114162048), (47190, 113678208), (47360, 113270157), (47520, 112888776), (47619, 112654080), (47952, 111871760), (48006, 111745920), (48048, 111648240), (48384, 110872905), (48768, 109999890), (48840, 109837728), (48895, 109714176), (49005, 109467904), (49140, 109167168), (49280, 108857034), (49530, 108307584), (49728, 107876340), (49896, 107513120), (49920, 107461431), (50292, 106666560), (50336, 106573320), (50505, 106216704), (50820, 105558336), (51282, 104607360), (51435, 104296192), (51480, 104205024), (51689, 103783680), (51840, 103481378), (51948, 103266240), (52096, 102972870), (52272, 102626160), (52416, 102344220), (52832, 101538360), (52910, 101388672), (53280, 100684584), (53340, 100571328), (53724, 99852480), (53872, 99578160), (54054, 99242880), (54208, 98960940), (54483, 98461440), (54864, 97777680), (54912, 97692210), (54945, 97633536), (55055, 97438464), (55440, 96761808), (55880, 95999904), (55944, 95890080), (56160, 95521272), (56388, 95135040), (56628, 94731840), (56896, 94285620), (56980, 94146624), (57024, 94073980), (57720, 92939616), (57785, 92835072), (57915, 92626688), (58080, 92363544), (58201, 92171520), (58240, 92109798), (58608, 91531440), (58674, 91428480), (58968, 90972640), (59136, 90714195), (59436, 90256320), (59940, 89497408), (60060, 89318592), (60480, 88698324), (60606, 88513920), (60960, 87999912), (60984, 87965280), (61087, 87816960), (61468, 87272640), (61568, 87130890), (61776, 86837520), (62160, 86301072), (62370, 86010496), (62678, 85587840), (62865, 85333248), (62920, 85258656), (63360, 84666582), (63492, 84490560), (63936, 83903820), (64008, 83809440), (64064, 83736180), (64935, 82612992), (65120, 82378296), (65340, 82100928), (65520, 81875376), (65786, 81544320), (65934, 81361280), (66040, 81230688), (66066, 81198720), (66304, 80907255), (66528, 80634840), (67056, 79999920), (67155, 79881984), (67340, 79662528), (67392, 79601060), (67760, 79168752), (68376, 78455520), (68580, 78222144), (68607, 78191360), (68640, 78153768), (69264, 77449680), (69342, 77362560), (69696, 76969620), (69888, 76758165), (69930, 76712064), (70485, 76108032), (70785, 75785472), (71040, 75513438), (71120, 75428496), (71280, 75259184), (71632, 74889360), (72009, 74497280), (72072, 74432160), (72576, 73915270), (72644, 73846080), (73152, 73333260), (73260, 73225152), (73710, 72778112), (73920, 72571356), (74074, 72420480), (74295, 72205056), (74592, 71917560), (74880, 71640954), (75184, 71351280), (75438, 71111040), (75504, 71048880), (76032, 70555485), (76230, 70372224), (76835, 69818112), (76923, 69738240), (76960, 69704712), (77220, 69470016), (77440, 69272658), (77922, 68844160), (78144, 68648580), (78232, 68571360), (78408, 68417440), (78624, 68229480), (79248, 67692240), (79365, 67592448), (79920, 67123056), (80010, 67047552), (80080, 66988944), (80586, 66568320), (80640, 66523743), (80808, 66385440), (81081, 66161920), (81280, 65999934), (81312, 65973960), (82296, 65185120), (82368, 65128140), (82880, 64725804), (83160, 64507872), (83820, 63999936), (83916, 63926720), (84240, 63680848), (84582, 63423360), (84656, 63367920), (84942, 63154560), (85248, 62927865), (85344, 62857080), (85470, 62764416), (86580, 61959744), (87120, 61575696), (87360, 61406532), (87912, 61020960), (88011, 60952320), (88088, 60899040), (88704, 60476130), (89154, 60170880), (89408, 59999940), (89540, 59911488), (89856, 59700795), (90090, 59545728), (90720, 59132216), (90805, 59076864), (90909, 59009280), (91168, 58841640), (91440, 58666608), (91476, 58643520), (91520, 58615326), (92202, 58181760), (92352, 58087260), (92456, 58021920), (92664, 57891680), (92928, 57727215), (93240, 57534048), (93980, 57081024), (94017, 57058560), (94380, 56839104), (95040, 56444388), (95238, 56327040), (95904, 55935880), (96012, 55872960), (96096, 55824120), (97536, 54999945), (97680, 54918864), (97790, 54857088), (98010, 54733952), (98280, 54583584), (98560, 54428517), (98679, 54362880), (99060, 54153792), (99099, 54132480), (99456, 53938170), (99792, 53756560), (100584, 53333280), (100672, 53286660), (101010, 53108352), (101640, 52779168), (102564, 52303680), (102870, 52148096), (102960, 52102512), (103378, 51891840), (103680, 51740689), (103896, 51633120), (104013, 51575040), (104192, 51486435), (104544, 51313080), (104832, 51172110), (104895, 51141376), (105664, 50769180), (105820, 50694336), (106560, 50342292), (106680, 50285664), (107448, 49926240), (107569, 49870080), (107744, 49789080), (108108, 49621440), (108416, 49480470), (108966, 49230720), (109728, 48888840), (109824, 48846105), (109890, 48816768), (110110, 48719232), (110880, 48380904), (111111, 48280320), (111760, 47999952), (111888, 47945040), (112320, 47760636), (112776, 47567520), (113157, 47407360), (113256, 47365920), (113792, 47142810), (113960, 47073312), (114048, 47036990), (114345, 46914816), (115440, 46469808), (115570, 46417536), (115830, 46313344), (116160, 46181772), (116402, 46085760), (116480, 46054899), (117216, 45765720), (117348, 45714240), (117936, 45486320), (118872, 45128160), (119880, 44748704), (120015, 44698368), (120120, 44659296), (120879, 44378880), (120960, 44349162), (121212, 44256960), (121920, 43999956), (121968, 43982640), (122174, 43908480), (122936, 43636320), (123136, 43565445), (123552, 43418760), (124320, 43150536), (124740, 43005248), (125356, 42793920), (125730, 42666624), (125840, 42629328), (126720, 42333291), (126873, 42282240), (126984, 42245280), (127127, 42197760), (127413, 42103040), (127872, 41951910), (128016, 41904720), (128128, 41868090), (128205, 41842944), (129870, 41306496), (130240, 41189148), (130680, 41050464), (131040, 40937688), (131572, 40772160), (131868, 40680640), (132080, 40615344), (132132, 40599360), (133056, 40317420), (133731, 40113920), (134112, 39999960), (134310, 39940992), (134680, 39831264), (134784, 39800530), (135135, 39697152), (135520, 39584376), (136752, 39227760), (137160, 39111072), (137214, 39095680), (137280, 39076884), (138303, 38787840), (138528, 38724840), (138684, 38681280), (139392, 38484810), (139860, 38356032), (140970, 38054016), (141570, 37892736), (142080, 37756719), (142240, 37714248), (142560, 37629592), (142857, 37551360), (143264, 37444680), (144018, 37248640), (144144, 37216080), (145152, 36957635), (145288, 36923040), (146304, 36666630), (146520, 36612576), (146685, 36571392), (147420, 36389056), (147840, 36285678), (148148, 36210240), (148590, 36102528), (149184, 35958780), (149760, 35820477), (150368, 35675640), (150876, 35555520), (151008, 35524440), (151515, 35405568), (152460, 35186112), (153670, 34909056), (153846, 34869120), (153920, 34852356), (154440, 34735008), (154880, 34636329), (155067, 34594560), (155844, 34422080), (156288, 34324290), (156464, 34285680), (156695, 34235136), (156816, 34208720), (157248, 34114740), (158496, 33846120), (158730, 33796224), (159840, 33561528), (160020, 33523776), (160160, 33494472), (161172, 33284160), (161616, 33192720), (162162, 33080960), (162560, 32999967), (162624, 32986980), (163449, 32820480), (164465, 32617728), (164592, 32592560), (164736, 32564070), (164835, 32544512), (165165, 32479488), (165760, 32362902), (166320, 32253936), (167640, 31999968), (167832, 31963360), (168480, 31840424), (169164, 31711680), (169312, 31683960), (169884, 31577280), (170688, 31428540), (170940, 31382208), (173160, 30979872), (173355, 30945024), (174240, 30787848), (174603, 30723840), (174720, 30703266), (175824, 30510480), (176022, 30476160), (176176, 30449520), (177408, 30238065), (178308, 30085440), (178816, 29999970), (179080, 29955744), (180180, 29772864), (181440, 29566108), (181610, 29538432), (181818, 29504640), (182336, 29420820), (182880, 29333304), (182952, 29321760), (183040, 29307663), (183261, 29272320), (184404, 29090880), (184704, 29043630), (184912, 29010960), (185185, 28968192), (185328, 28945840), (186480, 28767024), (187960, 28540512), (188034, 28529280), (188595, 28444416), (188760, 28419552), (190080, 28222194), (190476, 28163520), (191808, 27967940), (192024, 27936480), (192192, 27912060), (194805, 27537664), (195360, 27459432), (195580, 27428544), (196020, 27366976), (196560, 27291792), (197358, 27181440), (198120, 27076896), (198198, 27066240), (198912, 26969085), (199584, 26878280), (199771, 26853120), (201168, 26666640), (201344, 26643330), (201465, 26627328), (202020, 26554176), (203280, 26389584), (205128, 26151840), (205740, 26074048), (205920, 26051256), (206756, 25945920), (207792, 25816560), (208026, 25787520), (209088, 25656540), (209664, 25586055), (209790, 25570688), (211328, 25384590), (211455, 25369344), (211640, 25347168), (212355, 25261824), (213120, 25171146), (213360, 25142832), (214896, 24963120), (215138, 24935040), (215488, 24894540), (216216, 24810720), (216832, 24740235), (217932, 24615360), (219456, 24444420), (219780, 24408384), (220220, 24359616), (221760, 24190452), (222222, 24140160), (222885, 24068352), (223520, 23999976), (223776, 23972520), (224640, 23880318), (225552, 23783760), (226314, 23703680), (226512, 23682960), (227584, 23571405), (227920, 23536656), (228096, 23518495), (228690, 23457408), (230505, 23272704), (230769, 23246080), (230880, 23234904), (231140, 23208768), (231660, 23156672), (232320, 23090886), (232804, 23042880), (234432, 22882860), (234696, 22857120), (235872, 22743160), (237744, 22564080), (238095, 22530816), (239760, 22374352), (240030, 22349184), (240240, 22329648), (241758, 22189440), (241920, 22174581), (242424, 22128480), (243840, 21999978), (243936, 21991320), (244348, 21954240), (245872, 21818160), (247104, 21709380), (248640, 21575268), (249480, 21502624), (250712, 21396960), (251460, 21333312), (251680, 21314664), (253746, 21141120), (253968, 21122640), (254254, 21098880), (254826, 21051520), (255744, 20975955), (256032, 20952360), (256256, 20934045), (256410, 20921472), (258445, 20756736), (259740, 20653248), (260480, 20594574), (261360, 20525232), (262080, 20468844), (263144, 20386080), (263736, 20340320), (264033, 20317440), (264160, 20307672), (264264, 20299680), (266112, 20158710), (267462, 20056960), (268224, 19999980), (268620, 19970496), (269360, 19915632), (269568, 19900265), (270270, 19848576), (271040, 19792188), (272415, 19692288), (272727, 19669760), (273504, 19613880), (274320, 19555536), (274428, 19547840), (274560, 19538442), (276606, 19393920), (277056, 19362420), (277368, 19340640), (278784, 19242405), (279720, 19178016), (281940, 19027008), (282051, 19019520), (283140, 18946368), (284480, 18857124), (285120, 18814796), (285714, 18775680), (286528, 18722340), (288036, 18624320), (288288, 18608040), (290576, 18461520), (291005, 18434304), (292608, 18333315), (293040, 18306288), (293370, 18285696), (294840, 18194528), (295680, 18142839), (296037, 18120960), (296296, 18105120), (297180, 18051264), (297297, 18044160), (298368, 17979390), (300736, 17837820), (301752, 17777760), (302016, 17762220), (303030, 17702784), (304920, 17593056), (305435, 17563392), (307340, 17454528), (307692, 17434560), (307840, 17426178), (308880, 17367504), (310134, 17297280), (311688, 17211040), (312039, 17191680), (312576, 17162145), (312928, 17142840), (313390, 17117568), (313632, 17104360), (314496, 17057370), (316992, 16923060), (317460, 16898112), (319680, 16780764), (320040, 16761888), (320320, 16747236), (322344, 16642080), (322707, 16623360), (323232, 16596360), (324324, 16540480), (325248, 16493490), (326898, 16410240), (328930, 16308864), (329184, 16296280), (329472, 16282035), (329670, 16272256), (330330, 16239744), (331520, 16181451), (332640, 16126968), (333333, 16093440), (335280, 15999984), (335664, 15981680), (336960, 15920212), (338328, 15855840), (338624, 15841980), (339768, 15788640), (341376, 15714270), (341880, 15691104), (343035, 15638272), (346320, 15489936), (346710, 15472512), (348480, 15393924), (349206, 15361920), (349440, 15351633), (351648, 15255240), (352044, 15238080), (352352, 15224760), (356616, 15042720), (357632, 14999985), (358160, 14977872), (360045, 14899456), (360360, 14886432), (361823, 14826240), (362637, 14792960), (362880, 14783054), (363220, 14769216), (363636, 14752320), (364672, 14710410), (365760, 14666652), (365904, 14660880), (366522, 14636160), (368808, 14545440), (369408, 14521815), (369824, 14505480), (370370, 14484096), (370656, 14472920), (372960, 14383512), (375920, 14270256), (376068, 14264640), (377190, 14222208), (377520, 14209776), (380160, 14111097), (380619, 14094080), (380952, 14081760), (381381, 14065920), (383616, 13983970), (384048, 13968240), (384384, 13956030), (384615, 13947648), (389610, 13768832), (390720, 13729716), (391160, 13714272), (392040, 13683488), (393120, 13645896), (394716, 13590720), (396240, 13538448), (396396, 13533120), (399168, 13439140), (399542, 13426560), (402336, 13333320), (402688, 13321665), (402930, 13313664), (404040, 13277088), (405405, 13232384), (406560, 13194792), (407407, 13167360), (410256, 13075920), (411480, 13037024), (411840, 13025628), (413512, 12972960), (414909, 12929280), (415584, 12908280), (416052, 12893760), (418176, 12828270), (419580, 12785344), (422656, 12692295), (422910, 12684672), (423280, 12673584), (424710, 12630912), (426240, 12585573), (426720, 12571416), (427609, 12545280), (428571, 12517120), (429792, 12481560), (430276, 12467520), (430976, 12447270), (432432, 12405360), (435864, 12307680), (438912, 12222210), (439560, 12204192), (440055, 12190464), (440440, 12179808), (443520, 12095226), (444444, 12070080), (445770, 12034176), (447040, 11999988), (447552, 11986260), (449280, 11940159), (451104, 11891880), (452628, 11851840), (453024, 11841480), (454545, 11801856), (455840, 11768328), (457380, 11728704), (461010, 11636352), (461538, 11623040), (461760, 11617452), (462280, 11604384), (463320, 11578336), (464640, 11545443), (465201, 11531520), (465608, 11521440), (468864, 11441430), (469392, 11428560), (470085, 11411712), (471744, 11371580), (475488, 11282040), (476190, 11265408), (479520, 11187176), (480060, 11174592), (480480, 11164824), (483516, 11094720), (484848, 11064240), (487680, 10999989), (487872, 10995660), (488696, 10977120), (490347, 10940160), (491744, 10909080), (493395, 10872576), (494208, 10854690), (495495, 10826496), (497280, 10787634), (498960, 10751312), (501424, 10698480), (502920, 10666656), (503360, 10657332), (507492, 10570560), (507936, 10561320), (508508, 10549440), (509652, 10525760), (512064, 10476180), (512820, 10460736), (516890, 10378368), (519480, 10326624), (520065, 10315008), (520960, 10297287), (522720, 10262616), (523809, 10241280), (524160, 10234422), (526288, 10193040), (527472, 10170160), (528066, 10158720), (528320, 10153836), (528528, 10149840), (532224, 10079355), (534924, 10028480), (536448, 9999990), (537240, 9985248), (537845, 9974016), (538720, 9957816), (540540, 9924288), (542080, 9896094), (544830, 9846144), (545454, 9834880), (547008, 9806940), (548640, 9777768), (548856, 9773920), (549120, 9769221), (549783, 9757440), (553212, 9696960), (554112, 9681210), (554736, 9670320), (555555, 9656064), (559440, 9589008), (563880, 9513504), (564102, 9509760), (565785, 9481472), (566280, 9473184), (568579, 9434880), (568960, 9428562), (570240, 9407398), (571428, 9387840), (573056, 9361170), (576072, 9312160), (576576, 9304020), (581152, 9230760), (582010, 9217152), (586080, 9153144), (586740, 9142848), (589680, 9097264), (592074, 9060480), (592592, 9052560), (594360, 9025632), (594594, 9022080), (596736, 8989695), (599313, 8951040), (601472, 8918910), (603504, 8888880), (604032, 8881110), (604395, 8875776), (606060, 8851392), (609840, 8796528), (610870, 8781696), (614680, 8727264), (615384, 8717280), (615680, 8713089), (617760, 8683752), (620268, 8648640), (623376, 8605520), (624078, 8595840), (625856, 8571420), (626780, 8558784), (627264, 8552180), (628992, 8528685), (633984, 8461530), (634365, 8456448), (634920, 8449056), (635635, 8439552), (637065, 8420608), (639360, 8390382), (640080, 8380944), (640640, 8373618), (644688, 8321040), (645414, 8311680), (646464, 8298180), (648648, 8270240), (650496, 8246745), (653796, 8205120), (657860, 8154432), (658368, 8148140), (659340, 8136128), (660660, 8119872), (665280, 8063484), (666666, 8046720), (668655, 8022784), (670560, 7999992), (671328, 7990840), (671957, 7983360), (673920, 7960106), (676656, 7927920), (677248, 7920990), (679536, 7894320), (682752, 7857135), (683760, 7845552), (686070, 7819136), (691515, 7757568), (692640, 7744968), (693420, 7736256), (696960, 7696962), (698412, 7680960), (703296, 7627620), (704088, 7619040), (704704, 7612380), (713232, 7521360), (714285, 7510272), (716320, 7488936), (720090, 7449728), (720720, 7443216), (723646, 7413120), (725274, 7396480), (725760, 7391527), (726440, 7384608), (727272, 7376160), (729344, 7355205), (731520, 7333326), (731808, 7330440), (733044, 7318080), (737616, 7272720), (739648, 7252740), (740740, 7242048), (741312, 7236460), (745920, 7191756), (751840, 7135128), (752136, 7132320), (754380, 7111104), (755040, 7104888), (761238, 7047040), (761904, 7040880), (762762, 7032960), (767232, 6991985), (768096, 6984120), (768768, 6978015), (769230, 6973824), (775335, 6918912), (779220, 6884416), (781440, 6864858), (782320, 6857136), (784080, 6841744), (786240, 6822948), (789432, 6795360), (792099, 6772480), (792480, 6769224), (792792, 6766560), (798336, 6719570), (799084, 6713280), (804672, 6666660), (805860, 6656832), (808080, 6638544), (810810, 6616192), (813120, 6597396), (814814, 6583680), (817245, 6564096), (820512, 6537960), (822960, 6518512), (823680, 6512814), (827024, 6486480), (829818, 6464640), (831168, 6454140), (832104, 6446880), (836352, 6414135), (839160, 6392672), (845820, 6342336), (846153, 6339840), (846560, 6336792), (849420, 6315456), (853440, 6285708), (855218, 6272640), (857142, 6258560), (859584, 6240780), (860552, 6233760), (861952, 6223635), (864864, 6202680), (871728, 6153840), (873015, 6144768), (877824, 6111105), (879120, 6102096), (880110, 6095232), (880880, 6089904), (887040, 6047613), (888111, 6040320), (888888, 6035040), (891540, 6017088), (891891, 6014720), (894080, 5999994), (895104, 5993130), (902208, 5945940), (905256, 5925920), (906048, 5920740), (909090, 5900928), (911680, 5884164), (914760, 5864352), (916305, 5854464), (922020, 5818176), (923076, 5811520), (923520, 5808726), (924560, 5802192), (926640, 5789168), (930402, 5765760), (931216, 5760720), (936117, 5730560), (937728, 5720715), (938784, 5714280), (940170, 5705856), (943488, 5685790), (950976, 5641020), (952380, 5632704), (959040, 5593588), (960120, 5587296), (960960, 5582412), (967032, 5547360), (968121, 5541120), (969696, 5532120), (975744, 5497830), (977392, 5488560), (980694, 5470080), (983488, 5454540), (986790, 5436288), (988416, 5427345), (990990, 5413248), (994560, 5393817), (997920, 5375656), (998855, 5370624), (999999, 5364480), (1002848, 5349240), (1005840, 5333328), (1006720, 5328666), (1014984, 5285280), (1015872, 5280660), (1017016, 5274720), (1019304, 5262880), (1024128, 5238090), (1025640, 5230368), (1033780, 5189184), (1038960, 5163312), (1040130, 5157504), (1045440, 5131308), (1047618, 5120640), (1048320, 5117211), (1052576, 5096520), (1054944, 5085080), (1056132, 5079360), (1056640, 5076918), (1057056, 5074920), (1069848, 5014240), (1072896, 4999995), (1074480, 4992624), (1075690, 4987008), (1077440, 4978908), (1081080, 4962144), (1084160, 4948047), (1085469, 4942080), (1089660, 4923072), (1090908, 4917440), (1094016, 4903470), (1097280, 4888884), (1097712, 4886960), (1099566, 4878720), (1106424, 4848480), (1108224, 4840605), (1109472, 4835160), (1111110, 4828032), (1118880, 4794504), (1127760, 4756752), (1128204, 4754880), (1131570, 4740736), (1132560, 4736592), (1137158, 4717440), (1137920, 4714281), (1140480, 4703699), (1142856, 4693920), (1144143, 4688640), (1146112, 4680585), (1152144, 4656080), (1153152, 4652010), (1153845, 4649216), (1162304, 4615380), (1164020, 4608576), (1172160, 4576572), (1173480, 4571424), (1179360, 4548632), (1184148, 4530240), (1185184, 4526280), (1188720, 4512816), (1189188, 4511040), (1198626, 4475520), (1202944, 4459455), (1207008, 4444440), (1208064, 4440555), (1208790, 4437888), (1212120, 4425696), (1219680, 4398264), (1221740, 4390848), (1222221, 4389120), (1229360, 4363632), (1230768, 4358640), (1235520, 4341876), (1240536, 4324320), (1244727, 4309760), (1246752, 4302760), (1248156, 4297920), (1251712, 4285710), (1253560, 4279392), (1254528, 4276090), (1267968, 4230765), (1268730, 4228224), (1269840, 4224528), (1271270, 4219776), (1274130, 4210304), (1278720, 4195191), (1280160, 4190472), (1281280, 4186809), (1282827, 4181760), (1289376, 4160520), (1290828, 4155840), (1292928, 4149090), (1297296, 4135120), (1307592, 4102560), (1315720, 4077216), (1316736, 4074070), (1318680, 4068064), (1320165, 4063488), (1321320, 4059936), (1330560, 4031742), (1333332, 4023360), (1337310, 4011392), (1341120, 3999996), (1342656, 3995420), (1343914, 3991680), (1347840, 3980053), (1353312, 3963960), (1354496, 3960495), (1359072, 3947160), (1363635, 3933952), (1367520, 3922776), (1372140, 3909568), (1383030, 3878784), (1385280, 3872484), (1386840, 3868128), (1393920, 3848481), (1395603, 3843840), (1396824, 3840480), (1398397, 3836160), (1406592, 3813810), (1408176, 3809520), (1409408, 3806190), (1410255, 3803904), (1426464, 3760680), (1428570, 3755136), (1432640, 3744468), (1440180, 3724864), (1441440, 3721608), (1447292, 3706560), (1450548, 3698240), (1452880, 3692304), (1454544, 3688080), (1463040, 3666663), (1463616, 3665220), (1466088, 3659040), (1471041, 3646720), (1475232, 3636360), (1479296, 3626370), (1480185, 3624192), (1481480, 3621024), (1482624, 3618230), (1486485, 3608832), (1491840, 3595878), (1503680, 3567564), (1504272, 3566160), (1508760, 3555552), (1510080, 3552444), (1522476, 3523520), (1523808, 3520440), (1525524, 3516480), (1536192, 3492060), (1538460, 3486912), (1550670, 3459456), (1558440, 3442208), (1560195, 3438336), (1562880, 3432429), (1564640, 3428568), (1568160, 3420872), (1571427, 3413760), (1572480, 3411474), (1578864, 3397680), (1584198, 3386240), (1584960, 3384612), (1585584, 3383280), (1596672, 3359785), (1598168, 3356640), (1609344, 3333330), (1611720, 3328416), (1613535, 3324672), (1616160, 3319272), (1621620, 3308096), (1626240, 3298698), (1629628, 3291840), (1634490, 3282048), (1641024, 3268980), (1645920, 3259256), (1647360, 3256407), (1649349, 3252480), (1654048, 3243240), (1659636, 3232320), (1662336, 3227070), (1664208, 3223440), (1666665, 3218688), (1678320, 3196336), (1691640, 3171168), (1692306, 3169920), (1693120, 3168396), (1698840, 3157728), (1705737, 3144960), (1706880, 3142854), (1710436, 3136320), (1714284, 3129280), (1719168, 3120390), (1721104, 3116880), (1729728, 3101340), (1743456, 3076920), (1746030, 3072384), (1758240, 3051048), (1760220, 3047616), (1761760, 3044952), (1776222, 3020160), (1777776, 3017520), (1783080, 3008544), (1783782, 3007360), (1788160, 2999997), (1790208, 2996565), (1797939, 2983680), (1804416, 2972970), (1809115, 2965248), (1810512, 2962960), (1812096, 2960370), (1813185, 2958592), (1818180, 2950464), (1823360, 2942082), (1829520, 2932176), (1832610, 2927232), (1844040, 2909088), (1846152, 2905760), (1847040, 2904363), (1849120, 2901096), (1853280, 2894584), (1860804, 2882880), (1862432, 2880360), (1872234, 2865280), (1877568, 2857140), (1880340, 2852928), (1886976, 2842895), (1901952, 2820510), (1903095, 2818816), (1904760, 2816352), (1906905, 2813184), (1918080, 2796794), (1920240, 2793648), (1921920, 2791206), (1934064, 2773680), (1936242, 2770560), (1939392, 2766060), (1951488, 2748915), (1954784, 2744280), (1961388, 2735040), (1966976, 2727270), (1973580, 2718144), (1981980, 2706624), (1995840, 2687828), (1997710, 2685312), (1999998, 2682240), (2005696, 2674620), (2011680, 2666664), (2013440, 2664333), (2015871, 2661120), (2029968, 2642640), (2031744, 2640330), (2034032, 2637360), (2037035, 2633472), (2038608, 2631440), (2048256, 2619045), (2051280, 2615184), (2067560, 2594592), (2074545, 2585856), (2077920, 2581656), (2080260, 2578752), (2090880, 2565654), (2095236, 2560320), (2105152, 2548260), (2109888, 2542540), (2112264, 2539680), (2113280, 2538459), (2114112, 2537460), (2138045, 2509056), (2139696, 2507120), (2142855, 2503424), (2148960, 2496312), (2151380, 2493504), (2154880, 2489454), (2162160, 2481072), (2170938, 2471040), (2179320, 2461536), (2181816, 2458720), (2188032, 2451735), (2194560, 2444442), (2195424, 2443480), (2199132, 2439360), (2212848, 2424240), (2218944, 2417580), (2222220, 2414016), (2237760, 2397252), (2255520, 2378376), (2256408, 2377440), (2263140, 2370368), (2265120, 2368296), (2274316, 2358720), (2285712, 2346960), (2288286, 2344320), (2304288, 2328040), (2306304, 2326005), (2307690, 2324608)]