3171791575680

素因数分解:

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

素因数の和:160

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 37, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 74, 76, 78, 80, 84, 85, 91, 93, 95, 96, 98, 102, 104, 105, 111, 112, 114, 119, 120, 124, 128, 130, 133, 136, 140, 147, 148, 152, 155, 156, 160, 168, 170, 182, 185, 186, 190, 192, 195, 196, 204, 208, 210, 217, 221, 222, 224, 228, 238, 240, 245, 247, 248, 255, 259, 260, 266, 272, 273, 280, 285, 294, 296, 304, 310, 312, 320, 323, 336, 340, 343, 357, 364, 370, 372, 380, 384, 390, 392, 399, 403, 408, 416, 420, 434, 442, 444, 448, 455, 456, 465, 476, 480, 481, 490, 494, 496, 510, 518, 520, 527, 532, 544, 546, 555, 560, 570, 588, 589, 592, 595, 608, 620, 624, 629, 637, 640, 646, 651, 663, 665, 672, 680, 686, 703, 714, 728, 735, 740, 741, 744, 760, 777, 780, 784, 798, 806, 816, 832, 833, 840, 868, 884, 888, 896, 910, 912, 930, 931, 952, 960, 962, 969, 980, 988, 992, 1020, 1029, 1036, 1040, 1054, 1064, 1085, 1088, 1092, 1105, 1110, 1120, 1140, 1147, 1176, 1178, 1184, 1190, 1209, 1216, 1235, 1240, 1248, 1258, 1274, 1292, 1295, 1302, 1326, 1330, 1344, 1360, 1365, 1372, 1406, 1428, 1443, 1456, 1470, 1480, 1482, 1488, 1519, 1520, 1547, 1554, 1560, 1568, 1581, 1596, 1612, 1615, 1632, 1664, 1666, 1680, 1715, 1729, 1736, 1767, 1768, 1776, 1785, 1813, 1820, 1824, 1860, 1862, 1887, 1904, 1911, 1920, 1924, 1938, 1960, 1976, 1984, 1995, 2015, 2040, 2058, 2072, 2080, 2108, 2109, 2128, 2170, 2176, 2184, 2210, 2220, 2240, 2261, 2280, 2294, 2352, 2356, 2368, 2380, 2405, 2418, 2432, 2470, 2480, 2496, 2499, 2516, 2548, 2584, 2590, 2604, 2635, 2652, 2660, 2688, 2720, 2730, 2744, 2793, 2812, 2821, 2856, 2886, 2912, 2940, 2945, 2960, 2964, 2976, 3038, 3040, 3094, 3108, 3120, 3136, 3145, 3162, 3185, 3192, 3224, 3230, 3255, 3264, 3315, 3332, 3360, 3367, 3430, 3441, 3458, 3472, 3515, 3534, 3536, 3552, 3570, 3626, 3640, 3648, 3689, 3705, 3720, 3724, 3774, 3808, 3822, 3848, 3876, 3885, 3920, 3952, 3968, 3990, 4030, 4080, 4116, 4123, 4144, 4160, 4165, 4199, 4216, 4218, 4256, 4340, 4368, 4403, 4420, 4440, 4459, 4480, 4522, 4557, 4560, 4588, 4641, 4655, 4704, 4712, 4736, 4760, 4810, 4836, 4845, 4921, 4940, 4960, 4992, 4998, 5032, 5096, 5145, 5168, 5180, 5187, 5208, 5270, 5304, 5320, 5439, 5440, 5460, 5488, 5586, 5624, 5642, 5712, 5735, 5772, 5824, 5831, 5880, 5890, 5920, 5928, 5952, 6045, 6076, 6080, 6188, 6216, 6240, 6272, 6290, 6324, 6370, 6384, 6448, 6460, 6510, 6517, 6528, 6630, 6664, 6720, 6734, 6783, 6851, 6860, 6882, 6916, 6944, 7030, 7068, 7072, 7104, 7140, 7215, 7252, 7280, 7296, 7378, 7410, 7440, 7448, 7548, 7595, 7616, 7644, 7657, 7696, 7735, 7752, 7770, 7840, 7904, 7905, 7980, 8029, 8060, 8160, 8177, 8232, 8246, 8288, 8320, 8330, 8398, 8432, 8436, 8463, 8512, 8645, 8680, 8736, 8806, 8835, 8840, 8880, 8918, 9044, 9065, 9114, 9120, 9139, 9176, 9282, 9310, 9408, 9424, 9435, 9520, 9555, 9620, 9672, 9690, 9842, 9880, 9920, 9996, 10013, 10064, 10101, 10192, 10290, 10336, 10360, 10374, 10416, 10540, 10545, 10608, 10633, 10640, 10829, 10878, 10880, 10920, 10976, 11067, 11172, 11248, 11284, 11305, 11424, 11470, 11544, 11648, 11662, 11760, 11780, 11840, 11856, 11904, 11951, 12090, 12103, 12152, 12160, 12369, 12376, 12432, 12480, 12495, 12580, 12597, 12648, 12691, 12740, 12768, 12896, 12920, 13020, 13034, 13209, 13260, 13328, 13377, 13440, 13468, 13566, 13702, 13720, 13764, 13832, 13888, 13965, 14060, 14105, 14136, 14144, 14208, 14280, 14430, 14504, 14560, 14756, 14763, 14820, 14880, 14896, 14911, 15096, 15190, 15232, 15288, 15314, 15392, 15470, 15504, 15540, 15680, 15808, 15810, 15827, 15960, 16058, 16120, 16320, 16354, 16464, 16492, 16576, 16660, 16796, 16835, 16864, 16872, 16926, 17024, 17205, 17290, 17360, 17472, 17493, 17612, 17670, 17680, 17760, 17836, 18088, 18130, 18228, 18240, 18278, 18352, 18445, 18564, 18620, 18816, 18848, 18870, 19040, 19110, 19240, 19344, 19380, 19499, 19551, 19684, 19747, 19760, 19840, 19992, 20026, 20128, 20202, 20384, 20553, 20580, 20615, 20672, 20720, 20748, 20832, 20995, 21080, 21090, 21216, 21266, 21280, 21658, 21756, 21793, 21840, 21952, 22015, 22134, 22295, 22344, 22496, 22568, 22610, 22785, 22848, 22940, 22971, 23088, 23205, 23324, 23520, 23560, 23569, 23680, 23712, 23902, 24087, 24180, 24206, 24304, 24531, 24605, 24738, 24752, 24864, 24960, 24990, 25160, 25194, 25296, 25382, 25480, 25536, 25792, 25823, 25840, 25935, 26040, 26068, 26418, 26520, 26656, 26754, 26936, 27132, 27195, 27404, 27417, 27440, 27528, 27664, 27776, 27930, 28120, 28210, 28272, 28288, 28560, 28860, 28861, 29008, 29120, 29155, 29393, 29512, 29526, 29640, 29760, 29792, 29822, 30039, 30192, 30380, 30576, 30628, 30784, 30821, 30940, 31008, 31080, 31360, 31616, 31620, 31654, 31899, 31920, 32116, 32240, 32487, 32585, 32640, 32708, 32928, 32984, 33152, 33320, 33592, 33670, 33728, 33744, 33852, 33915, 34255, 34410, 34447, 34580, 34720, 34944, 34986, 35224, 35340, 35360, 35520, 35672, 35853, 36176, 36260, 36309, 36456, 36480, 36556, 36704, 36890, 37128, 37240, 37696, 37740, 38073, 38080, 38220, 38285, 38480, 38688, 38760, 38998, 39102, 39368, 39494, 39520, 39984, 40052, 40145, 40256, 40404, 40768, 40885, 41106, 41160, 41230, 41344, 41440, 41496, 41664, 41990, 42160, 42180, 42315, 42432, 42532, 42560, 43316, 43512, 43586, 43680, 43904, 44030, 44268, 44590, 44688, 44733, 44992, 45136, 45220, 45570, 45695, 45696, 45880, 45942, 46176, 46410, 46648, 47040, 47120, 47138, 47424, 47481, 47804, 47957, 48174, 48360, 48412, 48608, 49062, 49210, 49476, 49504, 49728, 49980, 50065, 50320, 50388, 50505, 50592, 50764, 50960, 51072, 51584, 51646, 51680, 51870, 52080, 52136, 52836, 53040, 53165, 53312, 53508, 53599, 53872, 54145, 54264, 54390, 54808, 54834, 54880, 55056, 55328, 55335, 55860, 56203, 56240, 56420, 56544, 57120, 57239, 57720, 57722, 58016, 58240, 58310, 58497, 58786, 59024, 59052, 59241, 59280, 59520, 59584, 59644, 59755, 60078, 60384, 60515, 60760, 61152, 61256, 61568, 61642, 61845, 61880, 62016, 62160, 62985, 63240, 63308, 63455, 63798, 63840, 63973, 64232, 64480, 64974, 65170, 65379, 65416, 65856, 65968, 66045, 66640, 66885, 67184, 67340, 67456, 67488, 67704, 67830, 68510, 68820, 68894, 69160, 69440, 69972, 70091, 70448, 70680, 70707, 70720, 71040, 71344, 71706, 72352, 72520, 72618, 72912, 73112, 73408, 73780, 73815, 74256, 74480, 74555, 75392, 75480, 75803, 76146, 76160, 76440, 76570, 76960, 77376, 77469, 77520, 77996, 78204, 78736, 78988, 79040, 79135, 79968, 80104, 80290, 80512, 80808, 81536, 81770, 82212, 82320, 82460, 82880, 82992, 83328, 83657, 83980, 84320, 84360, 84630, 84721, 84864, 85064, 85120, 86583, 86632, 87024, 87172, 87360, 87465, 88060, 88179, 88536, 89180, 89376, 89466, 89984, 90272, 90440, 91140, 91390, 91760, 91884, 92352, 92463, 92820, 93296, 94080, 94240, 94276, 94848, 94962, 95608, 95914, 96348, 96720, 96824, 97216, 97495, 97755, 98124, 98420, 98735, 98952, 99008, 99456, 99960, 100130, 100640, 100776, 101010, 101184, 101528, 101920, 102765, 103292, 103341, 103360, 103740, 104160, 104272, 104377, 105672, 106080, 106330, 106624, 107016, 107198, 107744, 108290, 108528, 108780, 108965, 109616, 109668, 109760, 110112, 110656, 110670, 110789, 111720, 112406, 112480, 112840, 113088, 114240, 114478, 114855, 115440, 115444, 116032, 116620, 116994, 117572, 117845, 118048, 118104, 118482, 118560, 119168, 119288, 119510, 120156, 120435, 120768, 121030, 121520, 122304, 122512, 122655, 123284, 123690, 123760, 124032, 124320, 125970, 126480, 126616, 126910, 127596, 127680, 127946, 128464, 128960, 129115, 129948, 130169, 130340, 130758, 130832, 131712, 131936, 132090, 133280, 133770, 134368, 134680, 134976, 135408, 135660, 136493, 137020, 137085, 137640, 137788, 138229, 138320, 138880, 139944, 140182, 140896, 141360, 141414, 141440, 142688, 143412, 143871, 144305, 144704, 145040, 145236, 145824, 146224, 146816, 146965, 147560, 147630, 148512, 148960, 149110, 150195, 150960, 151606, 152292, 152551, 152880, 153140, 153920, 154105, 154752, 154938, 155040, 155363, 155992, 156408, 157472, 157976, 158080, 158270, 159495, 159936, 160208, 160580, 160797, 161616, 162435, 163540, 164424, 164640, 164920, 164983, 165760, 165984, 167314, 167960, 168609, 168640, 168720, 169260, 169442, 170128, 171717, 172235, 173166, 173264, 174048, 174344, 174720, 174930, 176120, 176358, 177072, 178360, 178752, 178932, 179265, 180544, 180761, 180880, 181545, 182280, 182780, 183520, 183768, 184704, 184926, 185640, 186592, 188480, 188552, 189924, 190365, 191216, 191828, 191919, 192696, 193440, 193648, 194432, 194990, 195510, 196248, 196840, 197470, 197904, 198016, 199920, 200260, 201280, 201552, 202020, 202027, 202368, 203056, 203840, 205530, 205751, 206584, 206682, 206720, 207480, 208320, 208544, 208754, 210273, 211344, 212160, 212660, 214032, 214396, 215488, 215747, 216580, 217056, 217560, 217930, 219232, 219336, 219520, 220224, 221312, 221340, 221578, 223440, 223665, 224812, 224960, 225680, 226176, 227409, 228480, 228956, 229710, 230880, 230888, 232064, 233240, 233988, 235144, 235690, 236096, 236208, 236964, 237120, 237405, 238576, 239020, 239785, 240312, 240870, 241129, 241536, 242060, 243040, 244608, 245024, 245310, 246568, 247380, 247520, 248640, 250971, 251940, 252960, 253232, 253487, 253820, 254163, 255192, 255360, 255892, 256928, 257920, 258230, 259896, 260338, 260680, 261516, 261664, 263872, 264180, 266560, 267540, 267995, 268736, 269360, 269952, 270816, 271320, 272986, 274040, 274170, 275280, 275576, 276458, 276640, 279888, 280364, 281015, 281792, 282720, 282828, 283309, 285376, 286195, 286824, 287742, 288610, 289408, 290080, 290472, 291648, 292448, 292485, 293930, 295120, 295260, 296205, 297024, 297920, 298220, 300390, 301920, 303212, 304584, 305102, 305760, 306280, 307840, 308210, 309876, 310080, 310726, 311984, 312816, 313131, 314944, 315952, 316540, 318990, 319865, 319872, 320416, 321160, 321594, 323232, 324870, 326895, 327080, 328848, 329280, 329840, 329966, 331968, 332367, 334628, 335699, 335920, 337218, 337280, 337440, 338520, 338884, 340256, 343434, 344470, 346332, 346528, 348096, 348688, 349860, 350455, 352240, 352716, 353535, 354144, 356720, 357504, 357864, 358530, 361088, 361522, 361760, 363090, 364560, 365560, 367040, 367536, 369852, 370481, 371280, 373184, 375193, 376960, 377104, 379015, 379848, 380730, 382432, 383656, 383838, 385392, 386880, 387296, 387345, 389980, 390507, 391020, 392496, 393421, 393680, 394940, 395808, 399840, 400520, 400673, 402560, 403104, 404040, 404054, 406112, 407680, 409479, 411060, 411502, 413168, 413364, 414687, 414960, 416640, 417088, 417508, 418285, 420546, 422688, 423605, 424320, 425320, 428064, 428792, 430976, 431494, 432915, 433160, 434112, 435120, 435860, 438464, 438672, 440448, 440895, 442680, 443156, 446880, 447330, 447811, 449624, 449920, 451360, 454818, 457653, 457912, 459420, 461760, 461776, 462315, 466089, 466480, 467976, 470288, 471380, 472192, 472416, 473928, 474240, 474810, 477152, 478040, 479570, 480624, 481740, 482258, 484120, 486080, 490048, 490620, 490637, 493136, 494760, 494949, 495040, 497280, 501942, 503880, 505920, 506464, 506974, 507640, 508326, 510384, 511784, 513856, 516460, 516705, 519792, 520676, 521360, 521885, 523032, 523328, 527744, 528360, 533120, 535080, 535990, 537472, 538720, 541632, 542283, 542640, 545972, 548080, 548340, 550560, 551152, 552916, 553280, 553945, 559776, 560728, 562030, 563584, 565440, 565656, 566618, 570752, 572390, 573648, 575484, 577220, 580160, 580944, 583296, 584896, 584970, 585599, 587860, 590240, 590520, 592410, 594048, 595840, 596440, 600780, 603840, 606081, 606424, 609168, 610204, 611520, 612560, 616420, 617253, 619752, 620160, 621452, 623968, 625632, 626262, 629888, 631904, 633080, 637980, 639730, 640832, 642320, 643188, 646464, 647241, 649740, 650845, 653790, 654160, 657696, 658560, 659680, 659932, 663936, 664734, 669256, 671398, 671840, 674436, 674880, 677040, 677768, 680512, 682465, 686868, 688940, 691145, 692664, 693056, 696192, 697376, 699720, 700910, 704480, 705432, 707070, 708288, 713440, 715728, 717060, 719355, 723044, 723387, 723520, 726180, 729120, 730639, 731120, 734080, 735072, 739704, 740962, 742560, 746368, 750386, 754208, 758030, 759696, 760461, 761460, 762755, 764864, 767312, 767676, 770784, 773760, 774592, 774690, 776815, 779960, 781014, 782040, 784992, 786842, 787360, 789880, 791616, 799680, 801040, 801346, 803985, 806208, 808080, 808108, 812224, 818958, 822120, 823004, 824915, 826336, 826728, 829374, 829920, 834176, 835016, 836570, 841092, 843045, 845376, 847210, 849927, 850640, 856128, 857584, 858585, 862988, 865830, 866320, 868224, 870240, 871720, 876928, 877344, 881790, 885360, 886312, 893760, 894660, 895622, 899248, 902720, 903805, 909636, 911183, 915306, 915824, 918840, 923520, 923552, 924630, 932178, 932960, 935952, 940576, 942760, 944832, 947856, 949620, 954304, 955451, 956080, 959140, 959595, 961248, 963480, 964516, 968240, 972160, 980096, 981240, 981274, 986272, 989520, 989898, 990080, 1003884, 1007097, 1007760, 1010135, 1011840, 1012928, 1013948, 1015280, 1016652, 1020768, 1023568, 1027712, 1028755, 1032920, 1033410, 1039584, 1041352, 1042720, 1043770, 1046064, 1046656, 1051365, 1056720, 1067857, 1070160, 1071980, 1077440, 1078735, 1083264, 1084566, 1085280, 1087541, 1091944, 1096160, 1096680, 1101120, 1102304, 1105832, 1106560, 1107890, 1111443, 1119552, 1121456, 1124060, 1125579, 1130880, 1131312, 1133236, 1137045, 1144780, 1147296, 1150968, 1154440, 1160320, 1161888, 1169792, 1169940, 1171198, 1175720, 1180263, 1180480, 1181040, 1184820, 1192880, 1201560, 1202019, 1205645, 1207680, 1212162, 1212848, 1218336, 1220408, 1223040, 1225120, 1232840, 1234506, 1239504, 1242904, 1247936, 1251264, 1252524, 1254855, 1263808, 1266160, 1267435, 1270815, 1275960, 1279460, 1281664, 1284640, 1286376, 1292928, 1294482, 1299480, 1301690, 1307580, 1308320, 1315392, 1319360, 1319864, 1329468, 1338512, 1342796, 1343433, 1343680, 1348872, 1349760, 1354080, 1355536, 1361024, 1364930, 1373736, 1377880, 1382290, 1385328, 1386112, 1394752, 1399440, 1401820, 1408960, 1410864, 1414140, 1416545, 1416576, 1426880, 1431456, 1434120, 1438710, 1440257, 1446088, 1446774, 1447040, 1452360, 1458240, 1461278, 1462240, 1470144, 1471911, 1479408, 1481924, 1485120, 1500772, 1508416, 1516060, 1519392, 1520922, 1522920, 1525510, 1529728, 1534624, 1535352, 1541568, 1549184, 1549380, 1553630, 1559920, 1562028, 1564080, 1565655, 1569984, 1573684, 1574720, 1579760, 1583232, 1599360, 1602080, 1602692, 1607970, 1612416, 1616160, 1616216, 1624448, 1637916, 1644240, 1646008, 1649830, 1652672, 1653456, 1658748, 1659840, 1661835, 1670032, 1673140, 1678495, 1682184, 1686090, 1690752, 1694420, 1699854, 1701280, 1712256, 1715168, 1717170, 1725976, 1731660, 1732640, 1740480, 1743440, 1754688, 1756797, 1763580, 1770720, 1772624, 1774409, 1787520, 1789320, 1791244, 1798496, 1805440, 1807610, 1819272, 1822366, 1830612, 1831648, 1837680, 1847104, 1849260, 1852405, 1864356, 1865920, 1871904, 1875965, 1881152, 1885520, 1889664, 1895712, 1899240, 1908608, 1910902, 1912160, 1918280, 1919190, 1922496, 1926960, 1929032, 1936480, 1952535, 1962480, 1962548, 1967105, 1972544, 1979040, 1979796, 1983163, 2003365, 2007768, 2014194, 2015520, 2020270, 2025856, 2027896, 2030560, 2033304, 2041536, 2047136, 2047395, 2057510, 2065840, 2066820, 2073435, 2079168, 2082704, 2085440, 2087540, 2092128, 2102730, 2113440, 2135714, 2140320, 2143960, 2154880, 2157470, 2169132, 2170560, 2175082, 2183888, 2191917, 2192320, 2193360, 2202240, 2204608, 2211664, 2215780, 2222886, 2239055, 2239104, 2242912, 2248120, 2251158, 2262624, 2266472, 2274090, 2288265, 2289560, 2294592, 2301936, 2308880, 2323776, 2330445, 2339880, 2342396, 2349893, 2351440, 2360526, 2360960, 2362080, 2369640, 2385760, 2403120, 2404038, 2411290, 2424324, 2425696, 2436672, 2440816, 2450240, 2453185, 2465680, 2469012, 2474745, 2479008, 2485808, 2495872, 2502528, 2505048, 2509710, 2527616, 2532320, 2534870, 2541630, 2551920, 2558920, 2569280, 2572752, 2588964, 2593367, 2598960, 2603380, 2615160, 2616640, 2626351, 2630784, 2638720, 2639728, 2658936, 2677024, 2685592, 2686866, 2687360, 2697744, 2708160, 2711072, 2711415, 2729860, 2733549, 2747472, 2755760, 2764580, 2770656, 2789504, 2798880, 2803640, 2804711, 2817920, 2821728, 2828280, 2833090, 2853760, 2862912, 2866353, 2868240, 2877420, 2880514, 2892176, 2893548, 2904720, 2916480, 2922556, 2924480, 2927995, 2940288, 2943822, 2958816, 2963848, 2970240, 3001544, 3016832, 3030405, 3032120, 3038784, 3041844, 3045840, 3051020, 3069248, 3070704, 3083136, 3086265, 3098760, 3107260, 3119840, 3124056, 3128160, 3131310, 3134677, 3139968, 3147368, 3149440, 3159520, 3203571, 3204160, 3205384, 3215940, 3232320, 3232432, 3236205, 3262623, 3275832, 3288480, 3292016, 3299660, 3305344, 3306912, 3317496, 3319680, 3323670, 3340064, 3346280, 3356990, 3364368, 3372180, 3388840, 3399708, 3402560, 3430336, 3434340, 3434459, 3451952, 3463320, 3465280, 3480960, 3486880, 3509376, 3513594, 3527160, 3541440, 3545248, 3548818, 3578640, 3582488, 3596992, 3615220, 3616935, 3638544, 3644732, 3653195, 3661224, 3663296, 3675360, 3694208, 3698520, 3704810, 3728712, 3731840, 3743808, 3751930, 3762304, 3771040, 3791424, 3798480, 3802305, 3821804, 3824320, 3836560, 3838380, 3844992, 3853920, 3858064, 3872960, 3905070, 3924960, 3925096, 3934210, 3945088, 3958080, 3959592, 3966326, 4006730, 4015536, 4028388, 4031040, 4040540, 4055792, 4061120, 4066608, 4083072, 4094272, 4094790, 4099193, 4115020, 4131680, 4133640, 4146870, 4158336, 4165408, 4170880, 4175080, 4184256, 4205460, 4226880, 4249635, 4271428, 4280640, 4287920, 4314940, 4320771, 4338264, 4341120, 4350164, 4367776, 4383834, 4384640, 4386720, 4409216, 4423328, 4431560, 4445772, 4478110, 4485824, 4496240, 4502316, 4525248, 4532944, 4548180, 4555915, 4576530, 4579120, 4589184, 4603872, 4617760, 4647552, 4660890, 4679760, 4684792, 4699786, 4702880, 4721052, 4724160, 4739280, 4771520, 4777255, 4806240, 4808076, 4816253, 4822580, 4848648, 4851392, 4873344, 4881632, 4900480, 4906370, 4931360, 4938024, 4949490, 4958016, 4971616, 5010096, 5019420, 5035485, 5064640, 5069740, 5083260, 5103840, 5114473, 5117840, 5138560, 5145504, 5177928, 5186734, 5197920, 5206760, 5230320, 5233280, 5252702, 5279456, 5317872, 5323227, 5339285, 5354048, 5371184, 5373732, 5395488, 5416320, 5422144, 5422830, 5437705, 5459720, 5467098, 5494944, 5511520, 5529160, 5541312, 5557215, 5597760, 5607280, 5609422, 5627895, 5643456, 5656560, 5666180, 5725824, 5732706, 5736480, 5754840, 5761028, 5784352, 5787096, 5809440, 5845112, 5848960, 5855990, 5887644, 5901315, 5917632, 5927696, 5949489, 6003088, 6010095, 6060810, 6064240, 6077568, 6083688, 6091680, 6102040, 6138496, 6141408, 6172530, 6197520, 6214520, 6239680, 6248112, 6256320, 6262620, 6269354, 6294736, 6319040, 6378281, 6407142, 6408320, 6410768, 6431880, 6464640, 6464864, 6472410, 6525246, 6551664, 6576960, 6584032, 6599320, 6613824, 6634992, 6647340, 6680128, 6688157, 6692560, 6713980, 6717165, 6728736, 6744360, 6777680, 6799416, 6805120, 6860672, 6868680, 6868918, 6903904, 6926640, 6930560, 6973760, 7027188, 7049679, 7054320, 7082880, 7090496, 7097636, 7157280, 7164976, 7193984, 7201285, 7230440, 7233870, 7277088, 7289464, 7306390, 7322448, 7326592, 7350720, 7359555, 7397040, 7409620, 7457424, 7474999, 7487616, 7503860, 7542080, 7582848, 7596960, 7604610, 7612787, 7643608, 7648640, 7673120, 7676760, 7707840, 7716128, 7745920, 7780101, 7810140, 7849920, 7850192, 7868420, 7879053, 7916160, 7919184, 7932652, 8013460, 8031072, 8056776, 8062080, 8081080, 8111584, 8122240, 8133216, 8188544, 8189580, 8198386, 8230040, 8263360, 8267280, 8293740, 8330816, 8350160, 8368512, 8410920, 8414133, 8453760, 8499270, 8542856, 8561280, 8575840, 8629880, 8641542, 8676528, 8700328, 8735552, 8767668, 8773440, 8783985, 8846656, 8863120, 8872045, 8891544, 8956220, 8971648, 8992480, 9004632, 9050496, 9065888, 9096360, 9111830, 9153060, 9158240, 9207744, 9235520, 9321780, 9359520, 9369584, 9399572, 9404031, 9405760, 9442104, 9448320, 9478560, 9543040, 9554510, 9612480, 9616152, 9632506, 9645160, 9697296, 9702784, 9763264, 9812740, 9862720, 9876048, 9898980, 9915815, 9916032, 9943232, 10020192, 10038840, 10070970, 10129280, 10139480, 10166520, 10207680, 10228946, 10235680, 10291008, 10303377, 10355856, 10373468, 10395840, 10413520, 10460640, 10505404, 10558912, 10635744, 10646454, 10678570, 10708096, 10742368, 10747464, 10790976, 10844288, 10845660, 10875410, 10919440, 10934196, 10959585, 10989888, 11023040, 11058320, 11082624, 11114430, 11195520, 11214560, 11218844, 11255790, 11286912, 11313120, 11332360, 11465412, 11472960, 11509680, 11522056, 11568704, 11574192, 11618880, 11690224, 11711980, 11749465, 11775288, 11802630, 11835264, 11855392, 11898978, 12006176, 12020190, 12121620, 12128480, 12167376, 12183360, 12204080, 12282816, 12297579, 12345060, 12395040, 12420863, 12429040, 12479360, 12496224, 12512640, 12525240, 12538708, 12589472, 12638080, 12756562, 12814284, 12821536, 12863760, 12929728, 12944820, 12966835, 13050492, 13103328, 13131755, 13153920, 13168064, 13198640, 13227648, 13269984, 13294680, 13360256, 13376314, 13385120, 13427960, 13434330, 13457472, 13488720, 13555360, 13598832, 13667745, 13737360, 13737836, 13807808, 13853280, 13882141, 13947520, 14023555, 14054376, 14099358, 14108640, 14180992, 14195272, 14314560, 14329952, 14331765, 14402570, 14448759, 14460880, 14467740, 14554176, 14578928, 14612780, 14644896, 14701440, 14719110, 14794080, 14819240, 14914848, 14949998, 15007720, 15084160, 15193920, 15209220, 15225574, 15287216, 15343419, 15346240, 15353520, 15415680, 15432256, 15560202, 15620280, 15673385, 15699840, 15700384, 15736840, 15758106, 15838368, 15865304, 16017855, 16026920, 16062144, 16113552, 16162160, 16223168, 16266432, 16313115, 16379160, 16396772, 16460080, 16526720, 16534560, 16587480, 16661632, 16700320, 16821840, 16828266, 16998540, 17085712, 17151680, 17172295, 17259760, 17283084, 17353056, 17400656, 17471104, 17535336, 17546880, 17567970, 17693312, 17726240, 17744090, 17783088, 17912440, 17984960, 18009264, 18131776, 18153569, 18192720, 18223660, 18306120, 18316480, 18415488, 18471040, 18643560, 18719040, 18739168, 18799144, 18808062, 18811520, 18884208, 18957120, 19109020, 19134843, 19224960, 19232304, 19265012, 19290320, 19394592, 19526528, 19625480, 19725440, 19752096, 19797960, 19831630, 19886464, 20040384, 20064471, 20077680, 20141940, 20278960, 20333040, 20415360, 20457892, 20471360, 20495965, 20582016, 20606754, 20711712, 20746936, 20791680, 20827040, 20921280, 21010808, 21117824, 21271488, 21292908, 21357140, 21484736, 21494928, 21581952, 21603855, 21691320, 21750820, 21838880, 21868392, 21919170, 21979776, 22046080, 22116640, 22228860, 22424997, 22429120, 22437688, 22511580, 22626240, 22664720, 22838361, 22930824, 22945920, 23019360, 23044112, 23137408, 23148384, 23237760, 23380448, 23423960, 23498930, 23550576, 23605260, 23710784, 23797956, 24012352, 24040380, 24081265, 24243240, 24256960, 24334752, 24366720, 24408160, 24565632, 24595158, 24690120, 24790080, 24841726, 24858080, 24992448, 25050480, 25077416, 25178944, 25513124, 25572365, 25628568, 25643072, 25727520, 25859456, 25889640, 25933670, 26100984, 26206656, 26263510, 26336128, 26397280, 26539968, 26589360, 26616135, 26752628, 26770240, 26855920, 26868660, 26914944, 26977440, 27110720, 27197664, 27335490, 27474720, 27475672, 27615616, 27706560, 27764282, 28047110, 28108752, 28198716, 28217280, 28390544, 28629120, 28659904, 28663530, 28805140, 28897518, 28921760, 28935480, 29108352, 29157856, 29225560, 29289792, 29438220, 29588160, 29638480, 29747445, 29829696, 29899996, 30015440, 30387840, 30418440, 30451148, 30574432, 30686838, 30692480, 30707040, 30864512, 31120404, 31240560, 31346770, 31400768, 31473680, 31516212, 31676736, 31730608, 31891405, 32035710, 32053840, 32124288, 32227104, 32324320, 32446336, 32532864, 32626230, 32758320, 32793544, 32920160, 33069120, 33174960, 33400640, 33440785, 33643680, 33656532, 33713771, 33997080, 34171424, 34303360, 34344590, 34519520, 34566168, 34706112, 34801312, 35070672, 35135940, 35248395, 35452480, 35488180, 35566176, 35824880, 35969920, 36018528, 36263552, 36307138, 36385440, 36447320, 36612240, 36632960, 37262589, 37287120, 37374995, 37438080, 37478336, 37598288, 37616124, 37768416, 37914240, 38063935, 38218040, 38269686, 38464608, 38530024, 38580640, 38789184, 38900505, 39250960, 39395265, 39504192, 39595920, 39663260, 40080768, 40128942, 40155360, 40283880, 40557920, 40666080, 40915784, 40942720, 40991930, 41213508, 41423424, 41493872, 41646423, 41654080, 41842560, 42021616, 42070665, 42542976, 42585816, 42714280, 42969472, 42989856, 43207710, 43382640, 43501640, 43677760, 43736784, 43838340, 44233280, 44457720, 44647967, 44849994, 44858240, 44875376, 45023160, 45252480, 45329440, 45676722, 45861648, 46038720, 46088224, 46296768, 46760896, 46847920, 46997860, 47020155, 47101152, 47210520, 47421568, 47595912, 48024704, 48080760, 48162530, 48486480, 48513920, 48669504, 48816320, 49190316, 49380240, 49580160, 49683452, 49716160, 49984896, 50100960, 50154832, 50357888, 51026248, 51144730, 51257136, 51286144, 51455040, 51516885, 51779280, 51867340, 52201968, 52413312, 52527020, 52794560, 53079936, 53178720, 53232270, 53289509, 53505256, 53540480, 53711840, 53737320, 53954880, 54221440, 54395328, 54460707, 54670980, 54949440, 54951344, 55413120, 55528564, 56094220, 56217504, 56397432, 56434560, 56781088, 57319808, 57327060, 57610280, 57795036, 57843520, 57870960, 58315712, 58451120, 58579584, 58876440, 59176320, 59276960, 59494890, 59659392, 59799992, 60030880, 60836880, 60902296, 61148864, 61373676, 61414080, 61487895, 62104315, 62240808, 62481120, 62693540, 62801536, 62947360, 63032424, 63353472, 63461216, 63782810, 64071420, 64107680, 64454208, 64648640, 65252460, 65516640, 65587088, 65840320, 66138240, 66349920, 66801280, 66881570, 67287360, 67313064, 67427542, 67994160, 68342848, 68689180, 69039040, 69132336, 69410705, 69412224, 69602624, 70141344, 70271880, 70496790, 70904960, 70976360, 71132352, 71649760, 72037056, 72243795, 72614276, 72770880, 72894640, 73224480, 74525178, 74574240, 74749990, 74956672, 75196576, 75232248, 75536832, 76127870, 76436080, 76539372, 76717095, 76929216, 77060048, 77161280, 77578368, 77801010, 78501920, 78790530, 79008384, 79191840, 79326520, 80257884, 80310720, 80567760, 81115840, 81332160, 81831568, 81983860, 82427016, 82846848, 82987744, 83292846, 83308160, 84043232, 84141330, 85171632, 85428560, 85979712, 86415420, 86765280, 86946041, 87003280, 87355520, 87473568, 87676680, 88466560, 88915440, 89295934, 89699988, 89750752, 90046320, 90658880, 90767845, 91353444, 91723296, 92077440, 92176448, 92593536, 93521792, 93695840, 93995720, 94040310, 94202304, 94421040, 95191824, 95674215, 96161520, 96325060, 96972960, 97174987, 97339008, 97632640, 98380632, 98760480, 99366904, 99432320, 100201920, 100309664, 100322355, 101141313, 102052496, 102289460, 102514272, 102910080, 103033770, 103558560, 103734680, 104403936, 105054040, 105589120, 106357440, 106464540, 106579018, 107010512, 107423680, 107474640, 107909760, 108790656, 108921414, 109341960, 109898880, 109902688, 111057128, 112124985, 112188440, 112435008, 112794864, 113562176, 114191805, 114654120, 115220560, 115590072, 115687040, 115741920, 116631424, 116902240, 117752880, 118553920, 118989780, 119599984, 120061760, 121673760, 121804592, 122297728, 122747352, 122828160, 122975790, 124208630, 124481616, 124962240, 125387080, 125894720, 126064848, 126922432, 127074983, 127565620, 128142840, 128215360, 128908416, 129297280, 130504920, 131033280, 131174176, 131680640, 132699840, 133763140, 133943901, 134574720, 134626128, 134855084, 135988320, 136685696, 137378360, 138078080, 138264672, 138821410, 139205248, 140282688, 140543760, 140993580, 141952720, 142264704, 143299520, 144074112, 144487590, 145228552, 145541760, 145789280, 146448960, 149050356, 149148480, 149499980, 150393152, 150464496, 151073664, 152255740, 152872160, 153078744, 153434190, 153858432, 154120096, 154322560, 155602020, 157003840, 157581060, 158383680, 158653040, 159868527, 160515768, 160621440, 161135520, 162231680, 162664320, 163663136, 163967720, 164854032, 165975488, 166585692, 168086464, 168282660, 168568855, 170343264, 170857120, 171959424, 172830840, 173530560, 173892082, 174006560, 174947136, 175353360, 177830880, 178591868, 179399976, 179501504, 180092640, 181317760, 181535690, 182706888, 183446592, 184352896, 186312945, 187391680, 187991440, 188080620, 188404608, 188842080, 190383648, 191348430, 192323040, 192650120, 193945920, 194349974, 196761264, 197520960, 198733808, 200403840, 200619328, 200644710, 202282626, 204104992, 204578920, 205028544, 206067540, 207117120, 207469360, 208232115, 208807872, 210108080, 212714880, 212929080, 213158036, 214021024, 214847360, 214949280, 217842828, 218683920, 219805376, 222114256, 223239835, 224249970, 224376880, 224870016, 225589728, 227124352, 228383610, 229308240, 230441120, 231180144, 231483840, 233804480, 235505760, 235996397, 237107840, 237979560, 239199968, 240123520, 243347520, 243609184, 245494704, 245951580, 248417260, 248963232, 249924480, 250774160, 251789440, 252129696, 253844864, 254149966, 255131240, 256285680, 256430720, 260838123, 261009840, 262066560, 262348352, 265399680, 266447545, 267526280, 267887802, 269252256, 269710168, 271976640, 272303535, 274756720, 276529344, 277642820, 280565376, 281087520, 281987160, 283905440, 286599040, 288975180, 290457104, 291524961, 291578560, 292897920, 298100712, 298296960, 298999960, 300786304, 300928992, 304511480, 305744320, 306157488, 306868380, 308240192, 311204040, 314007680, 315162120, 316767360, 317306080, 319737054, 321031536, 322271040, 327326272, 327935440, 329708064, 331950976, 333171384, 336172928, 336565320, 337137710, 340686528, 341714240, 345661680, 347061120, 347784164, 348013120, 349894272, 350706720, 355661760, 357183736, 358799952, 359003008, 360185280, 363071380, 365413776, 366893184, 372625890, 374783360, 375982880, 376161240, 377684160, 380767296, 381224949, 382696860, 384646080, 385300240, 387891840, 388699948, 393522528, 395041920, 397467616, 401238656, 401289420, 404565252, 408209984, 409157840, 410057088, 412135080, 414234240, 414938720, 416464230, 417615744, 420216160, 425858160, 426316072, 428042048, 429898560, 434730205, 435685656, 437367840, 439610752, 444228512, 446479670, 448499940, 448753760, 451179456, 456767220, 458616480, 460882240, 462360288, 462967680, 467608960, 471011520, 471992794, 475959120, 478399936, 485874935, 486695040, 487218368, 490989408, 491903160, 496834520, 497926464, 501548320, 504259392, 505706565, 508299932, 510262480, 512571360, 521676246, 522019680, 524696704, 532895090, 535052560, 535775604, 538504512, 539420336, 543953280, 544607070, 549513440, 553058688, 555285640, 562175040, 563974320, 567810880, 577950360, 580914208, 583049922, 583157120, 596201424, 597999920, 601857984, 609022960, 611488640, 612314976, 613736760, 616480384, 622408080, 630324240, 634612160, 635374915, 639474108, 642063072, 644542080, 654652544, 655870880, 659416128, 666342768, 669719505, 673130640, 674275420, 681373056, 683428480, 691323360, 695568328, 696026240, 701413440, 707989191, 711323520, 714367472, 717599904, 720370560, 726142760, 730827552, 745251780, 751965760, 752322480, 755368320, 761534592, 762449898, 765393720, 769292160, 770600480, 777399896, 787045056, 794935232, 799342635, 802578840, 809130504, 816419968, 818315680, 824270160, 829877440, 832928460, 840432320, 851716320, 852632144, 856084096, 859797120, 869460410, 871371312, 874735680, 888457024, 892959340, 896999880, 897507520, 902358912, 913534440, 917232960, 921764480, 924720576, 942023040, 943985588, 951918240, 956799872, 971749870, 974436736, 981978816, 983806320, 993669040, 995852928, 1003096640, 1008518784, 1011413130, 1016599864, 1020524960, 1025142720, 1043352492, 1044039360, 1065790180, 1070105120, 1071551208, 1077009024, 1078840672, 1089214140, 1099026880, 1110571280, 1124350080, 1127948640, 1135621760, 1155900720, 1161828416, 1166099844, 1179981985, 1192402848, 1195999840, 1203715968, 1218045920, 1224629952, 1227473520, 1244816160, 1260648480, 1269224320, 1270749830, 1278948216, 1284126144, 1304190615, 1311741760, 1318832256, 1332685536, 1339439010, 1346261280, 1348550840, 1382646720, 1391136656, 1402826880, 1415978382, 1428734944, 1435199808, 1452285520, 1457624805, 1461655104, 1490503560, 1503931520, 1504644960, 1524899796, 1530787440, 1541200960, 1554799792, 1574090112, 1589870464, 1598685270, 1605157680, 1618261008, 1636631360, 1648540320, 1651974779, 1659754880, 1665856920, 1680864640, 1703432640, 1705264288, 1738920820, 1742742624, 1749471360, 1776914048, 1785918680, 1793999760, 1795015040, 1827068880, 1834465920, 1849441152, 1887971176, 1903836480, 1906124745, 1943499740, 1963957632, 1967612640, 1987338080, 2006193280, 2022826260, 2033199728, 2041049920, 2050285440, 2086704984, 2088078720, 2131580360, 2140210240, 2143102416, 2157681344, 2178428280, 2198053760, 2221142560, 2255897280, 2311801440, 2323656832, 2332199688, 2359963970, 2384805696, 2391999680, 2436091840, 2449259904, 2454947040, 2489632320, 2521296960, 2541499660, 2557896432, 2568252288, 2608381230, 2623483520, 2665371072, 2678878020, 2692522560, 2697101680, 2765293440, 2782273312, 2831956764, 2857469888, 2870399616, 2904571040, 2915249610, 2923310208, 2981007120, 3009289920, 3049799592, 3061574880, 3082401920, 3109599584, 3197370540, 3210315360, 3236522016, 3273262720, 3297080640, 3303949558, 3331713840, 3406865280, 3410528576, 3477841640, 3485485248, 3539945955, 3571837360, 3587999520, 3654137760, 3775942352, 3807672960, 3812249490, 3886999480, 3935225280, 3974676160, 4045652520, 4066399456, 4082099840, 4173409968, 4263160720, 4280420480, 4286204832, 4315362688, 4356856560, 4442285120, 4511794560, 4623602880, 4664399376, 4719927940, 4769611392, 4783999360, 4872183680, 4909894080, 4955924337, 4979264640, 5042593920, 5082999320, 5115792864, 5216762460, 5330742144, 5357756040, 5385045120, 5394203360, 5564546624, 5663913528, 5714939776, 5809142080, 5830499220, 5962014240, 6018579840, 6099599184, 6123149760, 6219199168, 6394741080, 6420630720, 6473044032, 6594161280, 6607899116, 6663427680, 6821057152, 6955683280, 6970970496, 7079891910, 7143674720, 7175999040, 7308275520, 7551884704, 7624498980, 7773998960, 7870450560, 7949352320, 8091305040, 8132798912, 8259873895, 8346819936, 8526321440, 8572409664, 8713713120, 8884570240, 9247205760, 9328798752, 9439855880, 9819788160, 9911848674, 10165998640, 10231585728, 10433524920, 10715512080, 10788406720, 11129093248, 11327827056, 11618284160, 11660998440, 11924028480, 12199198368, 12246299520, 12438398336, 12789482160, 12841261440, 12946088064, 13215798232, 13326855360, 13911366560, 14159783820, 14287349440, 14351998080, 14616551040, 15103769408, 15248997960, 15547997920, 16182610080, 16265597824, 16519747790, 16693639872, 17052642880, 17144819328, 17427426240, 18657597504, 18879711760, 19823697348, 20331997280, 20463171456, 20867049840, 21431024160, 21576813440, 22655654112, 23321996880, 23848056960, 24398396736, 24779621685, 25578964320, 26431596464, 26653710720, 27822733120, 28319567640, 28574698880, 30207538816, 30497995920, 31095995840, 32365220160, 33039495580, 33387279744, 34105285760, 34854852480, 37315195008, 37759423520, 39647394696, 40663994560, 41734099680, 42862048320, 45311308224, 46643993760, 48796793472, 49559243370, 51157928640, 52863192928, 55645466240, 56639135280, 60995991840, 62191991680, 64730440320, 66078991160, 75518847040, 79294789392, 81327989120, 83468199360, 85724096640, 90622616448, 93287987520, 99118486740, 102315857280, 105726385856, 113278270560, 121991983680, 132157982320, 151037694080, 158589578784, 166936398720, 186575975040, 198236973480, 211452771712, 226556541120, 243983967360, 264315964640, 317179157568, 396473946960, 453113082240, 528631929280, 634358315136, 792947893920, 1057263858560, 1585895787840, 3171791575680]

約数ペア:

[(1, 3171791575680), (2, 1585895787840), (3, 1057263858560), (4, 792947893920), (5, 634358315136), (6, 528631929280), (7, 453113082240), (8, 396473946960), (10, 317179157568), (12, 264315964640), (13, 243983967360), (14, 226556541120), (15, 211452771712), (16, 198236973480), (17, 186575975040), (19, 166936398720), (20, 158589578784), (21, 151037694080), (24, 132157982320), (26, 121991983680), (28, 113278270560), (30, 105726385856), (31, 102315857280), (32, 99118486740), (34, 93287987520), (35, 90622616448), (37, 85724096640), (38, 83468199360), (39, 81327989120), (40, 79294789392), (42, 75518847040), (48, 66078991160), (49, 64730440320), (51, 62191991680), (52, 60995991840), (56, 56639135280), (57, 55645466240), (60, 52863192928), (62, 51157928640), (64, 49559243370), (65, 48796793472), (68, 46643993760), (70, 45311308224), (74, 42862048320), (76, 41734099680), (78, 40663994560), (80, 39647394696), (84, 37759423520), (85, 37315195008), (91, 34854852480), (93, 34105285760), (95, 33387279744), (96, 33039495580), (98, 32365220160), (102, 31095995840), (104, 30497995920), (105, 30207538816), (111, 28574698880), (112, 28319567640), (114, 27822733120), (119, 26653710720), (120, 26431596464), (124, 25578964320), (128, 24779621685), (130, 24398396736), (133, 23848056960), (136, 23321996880), (140, 22655654112), (147, 21576813440), (148, 21431024160), (152, 20867049840), (155, 20463171456), (156, 20331997280), (160, 19823697348), (168, 18879711760), (170, 18657597504), (182, 17427426240), (185, 17144819328), (186, 17052642880), (190, 16693639872), (192, 16519747790), (195, 16265597824), (196, 16182610080), (204, 15547997920), (208, 15248997960), (210, 15103769408), (217, 14616551040), (221, 14351998080), (222, 14287349440), (224, 14159783820), (228, 13911366560), (238, 13326855360), (240, 13215798232), (245, 12946088064), (247, 12841261440), (248, 12789482160), (255, 12438398336), (259, 12246299520), (260, 12199198368), (266, 11924028480), (272, 11660998440), (273, 11618284160), (280, 11327827056), (285, 11129093248), (294, 10788406720), (296, 10715512080), (304, 10433524920), (310, 10231585728), (312, 10165998640), (320, 9911848674), (323, 9819788160), (336, 9439855880), (340, 9328798752), (343, 9247205760), (357, 8884570240), (364, 8713713120), (370, 8572409664), (372, 8526321440), (380, 8346819936), (384, 8259873895), (390, 8132798912), (392, 8091305040), (399, 7949352320), (403, 7870450560), (408, 7773998960), (416, 7624498980), (420, 7551884704), (434, 7308275520), (442, 7175999040), (444, 7143674720), (448, 7079891910), (455, 6970970496), (456, 6955683280), (465, 6821057152), (476, 6663427680), (480, 6607899116), (481, 6594161280), (490, 6473044032), (494, 6420630720), (496, 6394741080), (510, 6219199168), (518, 6123149760), (520, 6099599184), (527, 6018579840), (532, 5962014240), (544, 5830499220), (546, 5809142080), (555, 5714939776), (560, 5663913528), (570, 5564546624), (588, 5394203360), (589, 5385045120), (592, 5357756040), (595, 5330742144), (608, 5216762460), (620, 5115792864), (624, 5082999320), (629, 5042593920), (637, 4979264640), (640, 4955924337), (646, 4909894080), (651, 4872183680), (663, 4783999360), (665, 4769611392), (672, 4719927940), (680, 4664399376), (686, 4623602880), (703, 4511794560), (714, 4442285120), (728, 4356856560), (735, 4315362688), (740, 4286204832), (741, 4280420480), (744, 4263160720), (760, 4173409968), (777, 4082099840), (780, 4066399456), (784, 4045652520), (798, 3974676160), (806, 3935225280), (816, 3886999480), (832, 3812249490), (833, 3807672960), (840, 3775942352), (868, 3654137760), (884, 3587999520), (888, 3571837360), (896, 3539945955), (910, 3485485248), (912, 3477841640), (930, 3410528576), (931, 3406865280), (952, 3331713840), (960, 3303949558), (962, 3297080640), (969, 3273262720), (980, 3236522016), (988, 3210315360), (992, 3197370540), (1020, 3109599584), (1029, 3082401920), (1036, 3061574880), (1040, 3049799592), (1054, 3009289920), (1064, 2981007120), (1085, 2923310208), (1088, 2915249610), (1092, 2904571040), (1105, 2870399616), (1110, 2857469888), (1120, 2831956764), (1140, 2782273312), (1147, 2765293440), (1176, 2697101680), (1178, 2692522560), (1184, 2678878020), (1190, 2665371072), (1209, 2623483520), (1216, 2608381230), (1235, 2568252288), (1240, 2557896432), (1248, 2541499660), (1258, 2521296960), (1274, 2489632320), (1292, 2454947040), (1295, 2449259904), (1302, 2436091840), (1326, 2391999680), (1330, 2384805696), (1344, 2359963970), (1360, 2332199688), (1365, 2323656832), (1372, 2311801440), (1406, 2255897280), (1428, 2221142560), (1443, 2198053760), (1456, 2178428280), (1470, 2157681344), (1480, 2143102416), (1482, 2140210240), (1488, 2131580360), (1519, 2088078720), (1520, 2086704984), (1547, 2050285440), (1554, 2041049920), (1560, 2033199728), (1568, 2022826260), (1581, 2006193280), (1596, 1987338080), (1612, 1967612640), (1615, 1963957632), (1632, 1943499740), (1664, 1906124745), (1666, 1903836480), (1680, 1887971176), (1715, 1849441152), (1729, 1834465920), (1736, 1827068880), (1767, 1795015040), (1768, 1793999760), (1776, 1785918680), (1785, 1776914048), (1813, 1749471360), (1820, 1742742624), (1824, 1738920820), (1860, 1705264288), (1862, 1703432640), (1887, 1680864640), (1904, 1665856920), (1911, 1659754880), (1920, 1651974779), (1924, 1648540320), (1938, 1636631360), (1960, 1618261008), (1976, 1605157680), (1984, 1598685270), (1995, 1589870464), (2015, 1574090112), (2040, 1554799792), (2058, 1541200960), (2072, 1530787440), (2080, 1524899796), (2108, 1504644960), (2109, 1503931520), (2128, 1490503560), (2170, 1461655104), (2176, 1457624805), (2184, 1452285520), (2210, 1435199808), (2220, 1428734944), (2240, 1415978382), (2261, 1402826880), (2280, 1391136656), (2294, 1382646720), (2352, 1348550840), (2356, 1346261280), (2368, 1339439010), (2380, 1332685536), (2405, 1318832256), (2418, 1311741760), (2432, 1304190615), (2470, 1284126144), (2480, 1278948216), (2496, 1270749830), (2499, 1269224320), (2516, 1260648480), (2548, 1244816160), (2584, 1227473520), (2590, 1224629952), (2604, 1218045920), (2635, 1203715968), (2652, 1195999840), (2660, 1192402848), (2688, 1179981985), (2720, 1166099844), (2730, 1161828416), (2744, 1155900720), (2793, 1135621760), (2812, 1127948640), (2821, 1124350080), (2856, 1110571280), (2886, 1099026880), (2912, 1089214140), (2940, 1078840672), (2945, 1077009024), (2960, 1071551208), (2964, 1070105120), (2976, 1065790180), (3038, 1044039360), (3040, 1043352492), (3094, 1025142720), (3108, 1020524960), (3120, 1016599864), (3136, 1011413130), (3145, 1008518784), (3162, 1003096640), (3185, 995852928), (3192, 993669040), (3224, 983806320), (3230, 981978816), (3255, 974436736), (3264, 971749870), (3315, 956799872), (3332, 951918240), (3360, 943985588), (3367, 942023040), (3430, 924720576), (3441, 921764480), (3458, 917232960), (3472, 913534440), (3515, 902358912), (3534, 897507520), (3536, 896999880), (3552, 892959340), (3570, 888457024), (3626, 874735680), (3640, 871371312), (3648, 869460410), (3689, 859797120), (3705, 856084096), (3720, 852632144), (3724, 851716320), (3774, 840432320), (3808, 832928460), (3822, 829877440), (3848, 824270160), (3876, 818315680), (3885, 816419968), (3920, 809130504), (3952, 802578840), (3968, 799342635), (3990, 794935232), (4030, 787045056), (4080, 777399896), (4116, 770600480), (4123, 769292160), (4144, 765393720), (4160, 762449898), (4165, 761534592), (4199, 755368320), (4216, 752322480), (4218, 751965760), (4256, 745251780), (4340, 730827552), (4368, 726142760), (4403, 720370560), (4420, 717599904), (4440, 714367472), (4459, 711323520), (4480, 707989191), (4522, 701413440), (4557, 696026240), (4560, 695568328), (4588, 691323360), (4641, 683428480), (4655, 681373056), (4704, 674275420), (4712, 673130640), (4736, 669719505), (4760, 666342768), (4810, 659416128), (4836, 655870880), (4845, 654652544), (4921, 644542080), (4940, 642063072), (4960, 639474108), (4992, 635374915), (4998, 634612160), (5032, 630324240), (5096, 622408080), (5145, 616480384), (5168, 613736760), (5180, 612314976), (5187, 611488640), (5208, 609022960), (5270, 601857984), (5304, 597999920), (5320, 596201424), (5439, 583157120), (5440, 583049922), (5460, 580914208), (5488, 577950360), (5586, 567810880), (5624, 563974320), (5642, 562175040), (5712, 555285640), (5735, 553058688), (5772, 549513440), (5824, 544607070), (5831, 543953280), (5880, 539420336), (5890, 538504512), (5920, 535775604), (5928, 535052560), (5952, 532895090), (6045, 524696704), (6076, 522019680), (6080, 521676246), (6188, 512571360), (6216, 510262480), (6240, 508299932), (6272, 505706565), (6290, 504259392), (6324, 501548320), (6370, 497926464), (6384, 496834520), (6448, 491903160), (6460, 490989408), (6510, 487218368), (6517, 486695040), (6528, 485874935), (6630, 478399936), (6664, 475959120), (6720, 471992794), (6734, 471011520), (6783, 467608960), (6851, 462967680), (6860, 462360288), (6882, 460882240), (6916, 458616480), (6944, 456767220), (7030, 451179456), (7068, 448753760), (7072, 448499940), (7104, 446479670), (7140, 444228512), (7215, 439610752), (7252, 437367840), (7280, 435685656), (7296, 434730205), (7378, 429898560), (7410, 428042048), (7440, 426316072), (7448, 425858160), (7548, 420216160), (7595, 417615744), (7616, 416464230), (7644, 414938720), (7657, 414234240), (7696, 412135080), (7735, 410057088), (7752, 409157840), (7770, 408209984), (7840, 404565252), (7904, 401289420), (7905, 401238656), (7980, 397467616), (8029, 395041920), (8060, 393522528), (8160, 388699948), (8177, 387891840), (8232, 385300240), (8246, 384646080), (8288, 382696860), (8320, 381224949), (8330, 380767296), (8398, 377684160), (8432, 376161240), (8436, 375982880), (8463, 374783360), (8512, 372625890), (8645, 366893184), (8680, 365413776), (8736, 363071380), (8806, 360185280), (8835, 359003008), (8840, 358799952), (8880, 357183736), (8918, 355661760), (9044, 350706720), (9065, 349894272), (9114, 348013120), (9120, 347784164), (9139, 347061120), (9176, 345661680), (9282, 341714240), (9310, 340686528), (9408, 337137710), (9424, 336565320), (9435, 336172928), (9520, 333171384), (9555, 331950976), (9620, 329708064), (9672, 327935440), (9690, 327326272), (9842, 322271040), (9880, 321031536), (9920, 319737054), (9996, 317306080), (10013, 316767360), (10064, 315162120), (10101, 314007680), (10192, 311204040), (10290, 308240192), (10336, 306868380), (10360, 306157488), (10374, 305744320), (10416, 304511480), (10540, 300928992), (10545, 300786304), (10608, 298999960), (10633, 298296960), (10640, 298100712), (10829, 292897920), (10878, 291578560), (10880, 291524961), (10920, 290457104), (10976, 288975180), (11067, 286599040), (11172, 283905440), (11248, 281987160), (11284, 281087520), (11305, 280565376), (11424, 277642820), (11470, 276529344), (11544, 274756720), (11648, 272303535), (11662, 271976640), (11760, 269710168), (11780, 269252256), (11840, 267887802), (11856, 267526280), (11904, 266447545), (11951, 265399680), (12090, 262348352), (12103, 262066560), (12152, 261009840), (12160, 260838123), (12369, 256430720), (12376, 256285680), (12432, 255131240), (12480, 254149966), (12495, 253844864), (12580, 252129696), (12597, 251789440), (12648, 250774160), (12691, 249924480), (12740, 248963232), (12768, 248417260), (12896, 245951580), (12920, 245494704), (13020, 243609184), (13034, 243347520), (13209, 240123520), (13260, 239199968), (13328, 237979560), (13377, 237107840), (13440, 235996397), (13468, 235505760), (13566, 233804480), (13702, 231483840), (13720, 231180144), (13764, 230441120), (13832, 229308240), (13888, 228383610), (13965, 227124352), (14060, 225589728), (14105, 224870016), (14136, 224376880), (14144, 224249970), (14208, 223239835), (14280, 222114256), (14430, 219805376), (14504, 218683920), (14560, 217842828), (14756, 214949280), (14763, 214847360), (14820, 214021024), (14880, 213158036), (14896, 212929080), (14911, 212714880), (15096, 210108080), (15190, 208807872), (15232, 208232115), (15288, 207469360), (15314, 207117120), (15392, 206067540), (15470, 205028544), (15504, 204578920), (15540, 204104992), (15680, 202282626), (15808, 200644710), (15810, 200619328), (15827, 200403840), (15960, 198733808), (16058, 197520960), (16120, 196761264), (16320, 194349974), (16354, 193945920), (16464, 192650120), (16492, 192323040), (16576, 191348430), (16660, 190383648), (16796, 188842080), (16835, 188404608), (16864, 188080620), (16872, 187991440), (16926, 187391680), (17024, 186312945), (17205, 184352896), (17290, 183446592), (17360, 182706888), (17472, 181535690), (17493, 181317760), (17612, 180092640), (17670, 179501504), (17680, 179399976), (17760, 178591868), (17836, 177830880), (18088, 175353360), (18130, 174947136), (18228, 174006560), (18240, 173892082), (18278, 173530560), (18352, 172830840), (18445, 171959424), (18564, 170857120), (18620, 170343264), (18816, 168568855), (18848, 168282660), (18870, 168086464), (19040, 166585692), (19110, 165975488), (19240, 164854032), (19344, 163967720), (19380, 163663136), (19499, 162664320), (19551, 162231680), (19684, 161135520), (19747, 160621440), (19760, 160515768), (19840, 159868527), (19992, 158653040), (20026, 158383680), (20128, 157581060), (20202, 157003840), (20384, 155602020), (20553, 154322560), (20580, 154120096), (20615, 153858432), (20672, 153434190), (20720, 153078744), (20748, 152872160), (20832, 152255740), (20995, 151073664), (21080, 150464496), (21090, 150393152), (21216, 149499980), (21266, 149148480), (21280, 149050356), (21658, 146448960), (21756, 145789280), (21793, 145541760), (21840, 145228552), (21952, 144487590), (22015, 144074112), (22134, 143299520), (22295, 142264704), (22344, 141952720), (22496, 140993580), (22568, 140543760), (22610, 140282688), (22785, 139205248), (22848, 138821410), (22940, 138264672), (22971, 138078080), (23088, 137378360), (23205, 136685696), (23324, 135988320), (23520, 134855084), (23560, 134626128), (23569, 134574720), (23680, 133943901), (23712, 133763140), (23902, 132699840), (24087, 131680640), (24180, 131174176), (24206, 131033280), (24304, 130504920), (24531, 129297280), (24605, 128908416), (24738, 128215360), (24752, 128142840), (24864, 127565620), (24960, 127074983), (24990, 126922432), (25160, 126064848), (25194, 125894720), (25296, 125387080), (25382, 124962240), (25480, 124481616), (25536, 124208630), (25792, 122975790), (25823, 122828160), (25840, 122747352), (25935, 122297728), (26040, 121804592), (26068, 121673760), (26418, 120061760), (26520, 119599984), (26656, 118989780), (26754, 118553920), (26936, 117752880), (27132, 116902240), (27195, 116631424), (27404, 115741920), (27417, 115687040), (27440, 115590072), (27528, 115220560), (27664, 114654120), (27776, 114191805), (27930, 113562176), (28120, 112794864), (28210, 112435008), (28272, 112188440), (28288, 112124985), (28560, 111057128), (28860, 109902688), (28861, 109898880), (29008, 109341960), (29120, 108921414), (29155, 108790656), (29393, 107909760), (29512, 107474640), (29526, 107423680), (29640, 107010512), (29760, 106579018), (29792, 106464540), (29822, 106357440), (30039, 105589120), (30192, 105054040), (30380, 104403936), (30576, 103734680), (30628, 103558560), (30784, 103033770), (30821, 102910080), (30940, 102514272), (31008, 102289460), (31080, 102052496), (31360, 101141313), (31616, 100322355), (31620, 100309664), (31654, 100201920), (31899, 99432320), (31920, 99366904), (32116, 98760480), (32240, 98380632), (32487, 97632640), (32585, 97339008), (32640, 97174987), (32708, 96972960), (32928, 96325060), (32984, 96161520), (33152, 95674215), (33320, 95191824), (33592, 94421040), (33670, 94202304), (33728, 94040310), (33744, 93995720), (33852, 93695840), (33915, 93521792), (34255, 92593536), (34410, 92176448), (34447, 92077440), (34580, 91723296), (34720, 91353444), (34944, 90767845), (34986, 90658880), (35224, 90046320), (35340, 89750752), (35360, 89699988), (35520, 89295934), (35672, 88915440), (35853, 88466560), (36176, 87676680), (36260, 87473568), (36309, 87355520), (36456, 87003280), (36480, 86946041), (36556, 86765280), (36704, 86415420), (36890, 85979712), (37128, 85428560), (37240, 85171632), (37696, 84141330), (37740, 84043232), (38073, 83308160), (38080, 83292846), (38220, 82987744), (38285, 82846848), (38480, 82427016), (38688, 81983860), (38760, 81831568), (38998, 81332160), (39102, 81115840), (39368, 80567760), (39494, 80310720), (39520, 80257884), (39984, 79326520), (40052, 79191840), (40145, 79008384), (40256, 78790530), (40404, 78501920), (40768, 77801010), (40885, 77578368), (41106, 77161280), (41160, 77060048), (41230, 76929216), (41344, 76717095), (41440, 76539372), (41496, 76436080), (41664, 76127870), (41990, 75536832), (42160, 75232248), (42180, 75196576), (42315, 74956672), (42432, 74749990), (42532, 74574240), (42560, 74525178), (43316, 73224480), (43512, 72894640), (43586, 72770880), (43680, 72614276), (43904, 72243795), (44030, 72037056), (44268, 71649760), (44590, 71132352), (44688, 70976360), (44733, 70904960), (44992, 70496790), (45136, 70271880), (45220, 70141344), (45570, 69602624), (45695, 69412224), (45696, 69410705), (45880, 69132336), (45942, 69039040), (46176, 68689180), (46410, 68342848), (46648, 67994160), (47040, 67427542), (47120, 67313064), (47138, 67287360), (47424, 66881570), (47481, 66801280), (47804, 66349920), (47957, 66138240), (48174, 65840320), (48360, 65587088), (48412, 65516640), (48608, 65252460), (49062, 64648640), (49210, 64454208), (49476, 64107680), (49504, 64071420), (49728, 63782810), (49980, 63461216), (50065, 63353472), (50320, 63032424), (50388, 62947360), (50505, 62801536), (50592, 62693540), (50764, 62481120), (50960, 62240808), (51072, 62104315), (51584, 61487895), (51646, 61414080), (51680, 61373676), (51870, 61148864), (52080, 60902296), (52136, 60836880), (52836, 60030880), (53040, 59799992), (53165, 59659392), (53312, 59494890), (53508, 59276960), (53599, 59176320), (53872, 58876440), (54145, 58579584), (54264, 58451120), (54390, 58315712), (54808, 57870960), (54834, 57843520), (54880, 57795036), (55056, 57610280), (55328, 57327060), (55335, 57319808), (55860, 56781088), (56203, 56434560), (56240, 56397432), (56420, 56217504), (56544, 56094220), (57120, 55528564), (57239, 55413120), (57720, 54951344), (57722, 54949440), (58016, 54670980), (58240, 54460707), (58310, 54395328), (58497, 54221440), (58786, 53954880), (59024, 53737320), (59052, 53711840), (59241, 53540480), (59280, 53505256), (59520, 53289509), (59584, 53232270), (59644, 53178720), (59755, 53079936), (60078, 52794560), (60384, 52527020), (60515, 52413312), (60760, 52201968), (61152, 51867340), (61256, 51779280), (61568, 51516885), (61642, 51455040), (61845, 51286144), (61880, 51257136), (62016, 51144730), (62160, 51026248), (62985, 50357888), (63240, 50154832), (63308, 50100960), (63455, 49984896), (63798, 49716160), (63840, 49683452), (63973, 49580160), (64232, 49380240), (64480, 49190316), (64974, 48816320), (65170, 48669504), (65379, 48513920), (65416, 48486480), (65856, 48162530), (65968, 48080760), (66045, 48024704), (66640, 47595912), (66885, 47421568), (67184, 47210520), (67340, 47101152), (67456, 47020155), (67488, 46997860), (67704, 46847920), (67830, 46760896), (68510, 46296768), (68820, 46088224), (68894, 46038720), (69160, 45861648), (69440, 45676722), (69972, 45329440), (70091, 45252480), (70448, 45023160), (70680, 44875376), (70707, 44858240), (70720, 44849994), (71040, 44647967), (71344, 44457720), (71706, 44233280), (72352, 43838340), (72520, 43736784), (72618, 43677760), (72912, 43501640), (73112, 43382640), (73408, 43207710), (73780, 42989856), (73815, 42969472), (74256, 42714280), (74480, 42585816), (74555, 42542976), (75392, 42070665), (75480, 42021616), (75803, 41842560), (76146, 41654080), (76160, 41646423), (76440, 41493872), (76570, 41423424), (76960, 41213508), (77376, 40991930), (77469, 40942720), (77520, 40915784), (77996, 40666080), (78204, 40557920), (78736, 40283880), (78988, 40155360), (79040, 40128942), (79135, 40080768), (79968, 39663260), (80104, 39595920), (80290, 39504192), (80512, 39395265), (80808, 39250960), (81536, 38900505), (81770, 38789184), (82212, 38580640), (82320, 38530024), (82460, 38464608), (82880, 38269686), (82992, 38218040), (83328, 38063935), (83657, 37914240), (83980, 37768416), (84320, 37616124), (84360, 37598288), (84630, 37478336), (84721, 37438080), (84864, 37374995), (85064, 37287120), (85120, 37262589), (86583, 36632960), (86632, 36612240), (87024, 36447320), (87172, 36385440), (87360, 36307138), (87465, 36263552), (88060, 36018528), (88179, 35969920), (88536, 35824880), (89180, 35566176), (89376, 35488180), (89466, 35452480), (89984, 35248395), (90272, 35135940), (90440, 35070672), (91140, 34801312), (91390, 34706112), (91760, 34566168), (91884, 34519520), (92352, 34344590), (92463, 34303360), (92820, 34171424), (93296, 33997080), (94080, 33713771), (94240, 33656532), (94276, 33643680), (94848, 33440785), (94962, 33400640), (95608, 33174960), (95914, 33069120), (96348, 32920160), (96720, 32793544), (96824, 32758320), (97216, 32626230), (97495, 32532864), (97755, 32446336), (98124, 32324320), (98420, 32227104), (98735, 32124288), (98952, 32053840), (99008, 32035710), (99456, 31891405), (99960, 31730608), (100130, 31676736), (100640, 31516212), (100776, 31473680), (101010, 31400768), (101184, 31346770), (101528, 31240560), (101920, 31120404), (102765, 30864512), (103292, 30707040), (103341, 30692480), (103360, 30686838), (103740, 30574432), (104160, 30451148), (104272, 30418440), (104377, 30387840), (105672, 30015440), (106080, 29899996), (106330, 29829696), (106624, 29747445), (107016, 29638480), (107198, 29588160), (107744, 29438220), (108290, 29289792), (108528, 29225560), (108780, 29157856), (108965, 29108352), (109616, 28935480), (109668, 28921760), (109760, 28897518), (110112, 28805140), (110656, 28663530), (110670, 28659904), (110789, 28629120), (111720, 28390544), (112406, 28217280), (112480, 28198716), (112840, 28108752), (113088, 28047110), (114240, 27764282), (114478, 27706560), (114855, 27615616), (115440, 27475672), (115444, 27474720), (116032, 27335490), (116620, 27197664), (116994, 27110720), (117572, 26977440), (117845, 26914944), (118048, 26868660), (118104, 26855920), (118482, 26770240), (118560, 26752628), (119168, 26616135), (119288, 26589360), (119510, 26539968), (120156, 26397280), (120435, 26336128), (120768, 26263510), (121030, 26206656), (121520, 26100984), (122304, 25933670), (122512, 25889640), (122655, 25859456), (123284, 25727520), (123690, 25643072), (123760, 25628568), (124032, 25572365), (124320, 25513124), (125970, 25178944), (126480, 25077416), (126616, 25050480), (126910, 24992448), (127596, 24858080), (127680, 24841726), (127946, 24790080), (128464, 24690120), (128960, 24595158), (129115, 24565632), (129948, 24408160), (130169, 24366720), (130340, 24334752), (130758, 24256960), (130832, 24243240), (131712, 24081265), (131936, 24040380), (132090, 24012352), (133280, 23797956), (133770, 23710784), (134368, 23605260), (134680, 23550576), (134976, 23498930), (135408, 23423960), (135660, 23380448), (136493, 23237760), (137020, 23148384), (137085, 23137408), (137640, 23044112), (137788, 23019360), (138229, 22945920), (138320, 22930824), (138880, 22838361), (139944, 22664720), (140182, 22626240), (140896, 22511580), (141360, 22437688), (141414, 22429120), (141440, 22424997), (142688, 22228860), (143412, 22116640), (143871, 22046080), (144305, 21979776), (144704, 21919170), (145040, 21868392), (145236, 21838880), (145824, 21750820), (146224, 21691320), (146816, 21603855), (146965, 21581952), (147560, 21494928), (147630, 21484736), (148512, 21357140), (148960, 21292908), (149110, 21271488), (150195, 21117824), (150960, 21010808), (151606, 20921280), (152292, 20827040), (152551, 20791680), (152880, 20746936), (153140, 20711712), (153920, 20606754), (154105, 20582016), (154752, 20495965), (154938, 20471360), (155040, 20457892), (155363, 20415360), (155992, 20333040), (156408, 20278960), (157472, 20141940), (157976, 20077680), (158080, 20064471), (158270, 20040384), (159495, 19886464), (159936, 19831630), (160208, 19797960), (160580, 19752096), (160797, 19725440), (161616, 19625480), (162435, 19526528), (163540, 19394592), (164424, 19290320), (164640, 19265012), (164920, 19232304), (164983, 19224960), (165760, 19134843), (165984, 19109020), (167314, 18957120), (167960, 18884208), (168609, 18811520), (168640, 18808062), (168720, 18799144), (169260, 18739168), (169442, 18719040), (170128, 18643560), (171717, 18471040), (172235, 18415488), (173166, 18316480), (173264, 18306120), (174048, 18223660), (174344, 18192720), (174720, 18153569), (174930, 18131776), (176120, 18009264), (176358, 17984960), (177072, 17912440), (178360, 17783088), (178752, 17744090), (178932, 17726240), (179265, 17693312), (180544, 17567970), (180761, 17546880), (180880, 17535336), (181545, 17471104), (182280, 17400656), (182780, 17353056), (183520, 17283084), (183768, 17259760), (184704, 17172295), (184926, 17151680), (185640, 17085712), (186592, 16998540), (188480, 16828266), (188552, 16821840), (189924, 16700320), (190365, 16661632), (191216, 16587480), (191828, 16534560), (191919, 16526720), (192696, 16460080), (193440, 16396772), (193648, 16379160), (194432, 16313115), (194990, 16266432), (195510, 16223168), (196248, 16162160), (196840, 16113552), (197470, 16062144), (197904, 16026920), (198016, 16017855), (199920, 15865304), (200260, 15838368), (201280, 15758106), (201552, 15736840), (202020, 15700384), (202027, 15699840), (202368, 15673385), (203056, 15620280), (203840, 15560202), (205530, 15432256), (205751, 15415680), (206584, 15353520), (206682, 15346240), (206720, 15343419), (207480, 15287216), (208320, 15225574), (208544, 15209220), (208754, 15193920), (210273, 15084160), (211344, 15007720), (212160, 14949998), (212660, 14914848), (214032, 14819240), (214396, 14794080), (215488, 14719110), (215747, 14701440), (216580, 14644896), (217056, 14612780), (217560, 14578928), (217930, 14554176), (219232, 14467740), (219336, 14460880), (219520, 14448759), (220224, 14402570), (221312, 14331765), (221340, 14329952), (221578, 14314560), (223440, 14195272), (223665, 14180992), (224812, 14108640), (224960, 14099358), (225680, 14054376), (226176, 14023555), (227409, 13947520), (228480, 13882141), (228956, 13853280), (229710, 13807808), (230880, 13737836), (230888, 13737360), (232064, 13667745), (233240, 13598832), (233988, 13555360), (235144, 13488720), (235690, 13457472), (236096, 13434330), (236208, 13427960), (236964, 13385120), (237120, 13376314), (237405, 13360256), (238576, 13294680), (239020, 13269984), (239785, 13227648), (240312, 13198640), (240870, 13168064), (241129, 13153920), (241536, 13131755), (242060, 13103328), (243040, 13050492), (244608, 12966835), (245024, 12944820), (245310, 12929728), (246568, 12863760), (247380, 12821536), (247520, 12814284), (248640, 12756562), (250971, 12638080), (251940, 12589472), (252960, 12538708), (253232, 12525240), (253487, 12512640), (253820, 12496224), (254163, 12479360), (255192, 12429040), (255360, 12420863), (255892, 12395040), (256928, 12345060), (257920, 12297579), (258230, 12282816), (259896, 12204080), (260338, 12183360), (260680, 12167376), (261516, 12128480), (261664, 12121620), (263872, 12020190), (264180, 12006176), (266560, 11898978), (267540, 11855392), (267995, 11835264), (268736, 11802630), (269360, 11775288), (269952, 11749465), (270816, 11711980), (271320, 11690224), (272986, 11618880), (274040, 11574192), (274170, 11568704), (275280, 11522056), (275576, 11509680), (276458, 11472960), (276640, 11465412), (279888, 11332360), (280364, 11313120), (281015, 11286912), (281792, 11255790), (282720, 11218844), (282828, 11214560), (283309, 11195520), (285376, 11114430), (286195, 11082624), (286824, 11058320), (287742, 11023040), (288610, 10989888), (289408, 10959585), (290080, 10934196), (290472, 10919440), (291648, 10875410), (292448, 10845660), (292485, 10844288), (293930, 10790976), (295120, 10747464), (295260, 10742368), (296205, 10708096), (297024, 10678570), (297920, 10646454), (298220, 10635744), (300390, 10558912), (301920, 10505404), (303212, 10460640), (304584, 10413520), (305102, 10395840), (305760, 10373468), (306280, 10355856), (307840, 10303377), (308210, 10291008), (309876, 10235680), (310080, 10228946), (310726, 10207680), (311984, 10166520), (312816, 10139480), (313131, 10129280), (314944, 10070970), (315952, 10038840), (316540, 10020192), (318990, 9943232), (319865, 9916032), (319872, 9915815), (320416, 9898980), (321160, 9876048), (321594, 9862720), (323232, 9812740), (324870, 9763264), (326895, 9702784), (327080, 9697296), (328848, 9645160), (329280, 9632506), (329840, 9616152), (329966, 9612480), (331968, 9554510), (332367, 9543040), (334628, 9478560), (335699, 9448320), (335920, 9442104), (337218, 9405760), (337280, 9404031), (337440, 9399572), (338520, 9369584), (338884, 9359520), (340256, 9321780), (343434, 9235520), (344470, 9207744), (346332, 9158240), (346528, 9153060), (348096, 9111830), (348688, 9096360), (349860, 9065888), (350455, 9050496), (352240, 9004632), (352716, 8992480), (353535, 8971648), (354144, 8956220), (356720, 8891544), (357504, 8872045), (357864, 8863120), (358530, 8846656), (361088, 8783985), (361522, 8773440), (361760, 8767668), (363090, 8735552), (364560, 8700328), (365560, 8676528), (367040, 8641542), (367536, 8629880), (369852, 8575840), (370481, 8561280), (371280, 8542856), (373184, 8499270), (375193, 8453760), (376960, 8414133), (377104, 8410920), (379015, 8368512), (379848, 8350160), (380730, 8330816), (382432, 8293740), (383656, 8267280), (383838, 8263360), (385392, 8230040), (386880, 8198386), (387296, 8189580), (387345, 8188544), (389980, 8133216), (390507, 8122240), (391020, 8111584), (392496, 8081080), (393421, 8062080), (393680, 8056776), (394940, 8031072), (395808, 8013460), (399840, 7932652), (400520, 7919184), (400673, 7916160), (402560, 7879053), (403104, 7868420), (404040, 7850192), (404054, 7849920), (406112, 7810140), (407680, 7780101), (409479, 7745920), (411060, 7716128), (411502, 7707840), (413168, 7676760), (413364, 7673120), (414687, 7648640), (414960, 7643608), (416640, 7612787), (417088, 7604610), (417508, 7596960), (418285, 7582848), (420546, 7542080), (422688, 7503860), (423605, 7487616), (424320, 7474999), (425320, 7457424), (428064, 7409620), (428792, 7397040), (430976, 7359555), (431494, 7350720), (432915, 7326592), (433160, 7322448), (434112, 7306390), (435120, 7289464), (435860, 7277088), (438464, 7233870), (438672, 7230440), (440448, 7201285), (440895, 7193984), (442680, 7164976), (443156, 7157280), (446880, 7097636), (447330, 7090496), (447811, 7082880), (449624, 7054320), (449920, 7049679), (451360, 7027188), (454818, 6973760), (457653, 6930560), (457912, 6926640), (459420, 6903904), (461760, 6868918), (461776, 6868680), (462315, 6860672), (466089, 6805120), (466480, 6799416), (467976, 6777680), (470288, 6744360), (471380, 6728736), (472192, 6717165), (472416, 6713980), (473928, 6692560), (474240, 6688157), (474810, 6680128), (477152, 6647340), (478040, 6634992), (479570, 6613824), (480624, 6599320), (481740, 6584032), (482258, 6576960), (484120, 6551664), (486080, 6525246), (490048, 6472410), (490620, 6464864), (490637, 6464640), (493136, 6431880), (494760, 6410768), (494949, 6408320), (495040, 6407142), (497280, 6378281), (501942, 6319040), (503880, 6294736), (505920, 6269354), (506464, 6262620), (506974, 6256320), (507640, 6248112), (508326, 6239680), (510384, 6214520), (511784, 6197520), (513856, 6172530), (516460, 6141408), (516705, 6138496), (519792, 6102040), (520676, 6091680), (521360, 6083688), (521885, 6077568), (523032, 6064240), (523328, 6060810), (527744, 6010095), (528360, 6003088), (533120, 5949489), (535080, 5927696), (535990, 5917632), (537472, 5901315), (538720, 5887644), (541632, 5855990), (542283, 5848960), (542640, 5845112), (545972, 5809440), (548080, 5787096), (548340, 5784352), (550560, 5761028), (551152, 5754840), (552916, 5736480), (553280, 5732706), (553945, 5725824), (559776, 5666180), (560728, 5656560), (562030, 5643456), (563584, 5627895), (565440, 5609422), (565656, 5607280), (566618, 5597760), (570752, 5557215), (572390, 5541312), (573648, 5529160), (575484, 5511520), (577220, 5494944), (580160, 5467098), (580944, 5459720), (583296, 5437705), (584896, 5422830), (584970, 5422144), (585599, 5416320), (587860, 5395488), (590240, 5373732), (590520, 5371184), (592410, 5354048), (594048, 5339285), (595840, 5323227), (596440, 5317872), (600780, 5279456), (603840, 5252702), (606081, 5233280), (606424, 5230320), (609168, 5206760), (610204, 5197920), (611520, 5186734), (612560, 5177928), (616420, 5145504), (617253, 5138560), (619752, 5117840), (620160, 5114473), (621452, 5103840), (623968, 5083260), (625632, 5069740), (626262, 5064640), (629888, 5035485), (631904, 5019420), (633080, 5010096), (637980, 4971616), (639730, 4958016), (640832, 4949490), (642320, 4938024), (643188, 4931360), (646464, 4906370), (647241, 4900480), (649740, 4881632), (650845, 4873344), (653790, 4851392), (654160, 4848648), (657696, 4822580), (658560, 4816253), (659680, 4808076), (659932, 4806240), (663936, 4777255), (664734, 4771520), (669256, 4739280), (671398, 4724160), (671840, 4721052), (674436, 4702880), (674880, 4699786), (677040, 4684792), (677768, 4679760), (680512, 4660890), (682465, 4647552), (686868, 4617760), (688940, 4603872), (691145, 4589184), (692664, 4579120), (693056, 4576530), (696192, 4555915), (697376, 4548180), (699720, 4532944), (700910, 4525248), (704480, 4502316), (705432, 4496240), (707070, 4485824), (708288, 4478110), (713440, 4445772), (715728, 4431560), (717060, 4423328), (719355, 4409216), (723044, 4386720), (723387, 4384640), (723520, 4383834), (726180, 4367776), (729120, 4350164), (730639, 4341120), (731120, 4338264), (734080, 4320771), (735072, 4314940), (739704, 4287920), (740962, 4280640), (742560, 4271428), (746368, 4249635), (750386, 4226880), (754208, 4205460), (758030, 4184256), (759696, 4175080), (760461, 4170880), (761460, 4165408), (762755, 4158336), (764864, 4146870), (767312, 4133640), (767676, 4131680), (770784, 4115020), (773760, 4099193), (774592, 4094790), (774690, 4094272), (776815, 4083072), (779960, 4066608), (781014, 4061120), (782040, 4055792), (784992, 4040540), (786842, 4031040), (787360, 4028388), (789880, 4015536), (791616, 4006730), (799680, 3966326), (801040, 3959592), (801346, 3958080), (803985, 3945088), (806208, 3934210), (808080, 3925096), (808108, 3924960), (812224, 3905070), (818958, 3872960), (822120, 3858064), (823004, 3853920), (824915, 3844992), (826336, 3838380), (826728, 3836560), (829374, 3824320), (829920, 3821804), (834176, 3802305), (835016, 3798480), (836570, 3791424), (841092, 3771040), (843045, 3762304), (845376, 3751930), (847210, 3743808), (849927, 3731840), (850640, 3728712), (856128, 3704810), (857584, 3698520), (858585, 3694208), (862988, 3675360), (865830, 3663296), (866320, 3661224), (868224, 3653195), (870240, 3644732), (871720, 3638544), (876928, 3616935), (877344, 3615220), (881790, 3596992), (885360, 3582488), (886312, 3578640), (893760, 3548818), (894660, 3545248), (895622, 3541440), (899248, 3527160), (902720, 3513594), (903805, 3509376), (909636, 3486880), (911183, 3480960), (915306, 3465280), (915824, 3463320), (918840, 3451952), (923520, 3434459), (923552, 3434340), (924630, 3430336), (932178, 3402560), (932960, 3399708), (935952, 3388840), (940576, 3372180), (942760, 3364368), (944832, 3356990), (947856, 3346280), (949620, 3340064), (954304, 3323670), (955451, 3319680), (956080, 3317496), (959140, 3306912), (959595, 3305344), (961248, 3299660), (963480, 3292016), (964516, 3288480), (968240, 3275832), (972160, 3262623), (980096, 3236205), (981240, 3232432), (981274, 3232320), (986272, 3215940), (989520, 3205384), (989898, 3204160), (990080, 3203571), (1003884, 3159520), (1007097, 3149440), (1007760, 3147368), (1010135, 3139968), (1011840, 3134677), (1012928, 3131310), (1013948, 3128160), (1015280, 3124056), (1016652, 3119840), (1020768, 3107260), (1023568, 3098760), (1027712, 3086265), (1028755, 3083136), (1032920, 3070704), (1033410, 3069248), (1039584, 3051020), (1041352, 3045840), (1042720, 3041844), (1043770, 3038784), (1046064, 3032120), (1046656, 3030405), (1051365, 3016832), (1056720, 3001544), (1067857, 2970240), (1070160, 2963848), (1071980, 2958816), (1077440, 2943822), (1078735, 2940288), (1083264, 2927995), (1084566, 2924480), (1085280, 2922556), (1087541, 2916480), (1091944, 2904720), (1096160, 2893548), (1096680, 2892176), (1101120, 2880514), (1102304, 2877420), (1105832, 2868240), (1106560, 2866353), (1107890, 2862912), (1111443, 2853760), (1119552, 2833090), (1121456, 2828280), (1124060, 2821728), (1125579, 2817920), (1130880, 2804711), (1131312, 2803640), (1133236, 2798880), (1137045, 2789504), (1144780, 2770656), (1147296, 2764580), (1150968, 2755760), (1154440, 2747472), (1160320, 2733549), (1161888, 2729860), (1169792, 2711415), (1169940, 2711072), (1171198, 2708160), (1175720, 2697744), (1180263, 2687360), (1180480, 2686866), (1181040, 2685592), (1184820, 2677024), (1192880, 2658936), (1201560, 2639728), (1202019, 2638720), (1205645, 2630784), (1207680, 2626351), (1212162, 2616640), (1212848, 2615160), (1218336, 2603380), (1220408, 2598960), (1223040, 2593367), (1225120, 2588964), (1232840, 2572752), (1234506, 2569280), (1239504, 2558920), (1242904, 2551920), (1247936, 2541630), (1251264, 2534870), (1252524, 2532320), (1254855, 2527616), (1263808, 2509710), (1266160, 2505048), (1267435, 2502528), (1270815, 2495872), (1275960, 2485808), (1279460, 2479008), (1281664, 2474745), (1284640, 2469012), (1286376, 2465680), (1292928, 2453185), (1294482, 2450240), (1299480, 2440816), (1301690, 2436672), (1307580, 2425696), (1308320, 2424324), (1315392, 2411290), (1319360, 2404038), (1319864, 2403120), (1329468, 2385760), (1338512, 2369640), (1342796, 2362080), (1343433, 2360960), (1343680, 2360526), (1348872, 2351440), (1349760, 2349893), (1354080, 2342396), (1355536, 2339880), (1361024, 2330445), (1364930, 2323776), (1373736, 2308880), (1377880, 2301936), (1382290, 2294592), (1385328, 2289560), (1386112, 2288265), (1394752, 2274090), (1399440, 2266472), (1401820, 2262624), (1408960, 2251158), (1410864, 2248120), (1414140, 2242912), (1416545, 2239104), (1416576, 2239055), (1426880, 2222886), (1431456, 2215780), (1434120, 2211664), (1438710, 2204608), (1440257, 2202240), (1446088, 2193360), (1446774, 2192320), (1447040, 2191917), (1452360, 2183888), (1458240, 2175082), (1461278, 2170560), (1462240, 2169132), (1470144, 2157470), (1471911, 2154880), (1479408, 2143960), (1481924, 2140320), (1485120, 2135714), (1500772, 2113440), (1508416, 2102730), (1516060, 2092128), (1519392, 2087540), (1520922, 2085440), (1522920, 2082704), (1525510, 2079168), (1529728, 2073435), (1534624, 2066820), (1535352, 2065840), (1541568, 2057510), (1549184, 2047395), (1549380, 2047136), (1553630, 2041536), (1559920, 2033304), (1562028, 2030560), (1564080, 2027896), (1565655, 2025856), (1569984, 2020270), (1573684, 2015520), (1574720, 2014194), (1579760, 2007768), (1583232, 2003365), (1599360, 1983163), (1602080, 1979796), (1602692, 1979040), (1607970, 1972544), (1612416, 1967105), (1616160, 1962548), (1616216, 1962480), (1624448, 1952535), (1637916, 1936480), (1644240, 1929032), (1646008, 1926960), (1649830, 1922496), (1652672, 1919190), (1653456, 1918280), (1658748, 1912160), (1659840, 1910902), (1661835, 1908608), (1670032, 1899240), (1673140, 1895712), (1678495, 1889664), (1682184, 1885520), (1686090, 1881152), (1690752, 1875965), (1694420, 1871904), (1699854, 1865920), (1701280, 1864356), (1712256, 1852405), (1715168, 1849260), (1717170, 1847104), (1725976, 1837680), (1731660, 1831648), (1732640, 1830612), (1740480, 1822366), (1743440, 1819272), (1754688, 1807610), (1756797, 1805440), (1763580, 1798496), (1770720, 1791244), (1772624, 1789320), (1774409, 1787520)]