5181395869440

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:161

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 93, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 124, 126, 128, 133, 135, 136, 138, 140, 144, 152, 153, 155, 160, 161, 162, 168, 170, 171, 180, 184, 186, 189, 190, 192, 204, 207, 210, 216, 217, 224, 228, 230, 238, 240, 248, 252, 255, 256, 266, 270, 272, 276, 279, 280, 285, 288, 304, 306, 310, 315, 320, 322, 323, 324, 336, 340, 342, 345, 357, 360, 368, 372, 378, 380, 384, 391, 399, 405, 408, 414, 420, 432, 434, 437, 448, 456, 459, 460, 465, 476, 480, 483, 496, 504, 510, 513, 527, 532, 540, 544, 552, 558, 560, 567, 570, 576, 589, 595, 608, 612, 620, 621, 630, 640, 644, 646, 648, 651, 665, 672, 680, 684, 690, 713, 714, 720, 736, 744, 756, 760, 765, 768, 782, 798, 805, 810, 816, 828, 837, 840, 855, 864, 868, 874, 896, 912, 918, 920, 930, 945, 952, 960, 961, 966, 969, 992, 1008, 1020, 1026, 1035, 1054, 1064, 1071, 1080, 1085, 1088, 1104, 1116, 1120, 1134, 1140, 1152, 1173, 1178, 1190, 1197, 1216, 1224, 1240, 1242, 1260, 1280, 1288, 1292, 1296, 1302, 1311, 1330, 1344, 1360, 1368, 1377, 1380, 1395, 1426, 1428, 1440, 1449, 1472, 1488, 1512, 1520, 1530, 1539, 1564, 1581, 1596, 1610, 1615, 1620, 1632, 1656, 1674, 1680, 1710, 1728, 1736, 1748, 1767, 1785, 1792, 1824, 1836, 1840, 1860, 1863, 1890, 1904, 1920, 1922, 1932, 1938, 1953, 1955, 1984, 1995, 2016, 2040, 2052, 2070, 2108, 2128, 2139, 2142, 2160, 2170, 2176, 2185, 2208, 2232, 2240, 2261, 2268, 2280, 2295, 2304, 2346, 2356, 2380, 2394, 2415, 2432, 2448, 2480, 2484, 2511, 2520, 2565, 2576, 2584, 2592, 2604, 2622, 2635, 2660, 2688, 2720, 2736, 2737, 2754, 2760, 2790, 2835, 2852, 2856, 2880, 2883, 2898, 2907, 2944, 2945, 2976, 3024, 3040, 3059, 3060, 3078, 3105, 3128, 3162, 3192, 3213, 3220, 3230, 3240, 3255, 3264, 3312, 3348, 3360, 3420, 3456, 3472, 3496, 3519, 3534, 3565, 3570, 3591, 3648, 3672, 3680, 3689, 3720, 3726, 3780, 3808, 3840, 3844, 3864, 3876, 3906, 3910, 3933, 3968, 3990, 4032, 4080, 4104, 4123, 4140, 4185, 4216, 4256, 4278, 4284, 4320, 4340, 4347, 4352, 4370, 4416, 4464, 4480, 4522, 4536, 4560, 4590, 4692, 4712, 4743, 4760, 4788, 4805, 4830, 4845, 4864, 4896, 4960, 4968, 4991, 5022, 5040, 5130, 5152, 5168, 5184, 5208, 5244, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5474, 5508, 5520, 5580, 5670, 5704, 5712, 5760, 5766, 5796, 5814, 5859, 5865, 5888, 5890, 5952, 5985, 6048, 6080, 6118, 6120, 6156, 6210, 6256, 6324, 6384, 6417, 6426, 6440, 6460, 6480, 6510, 6528, 6555, 6624, 6696, 6720, 6727, 6783, 6840, 6885, 6912, 6944, 6992, 7038, 7068, 7130, 7140, 7182, 7245, 7296, 7344, 7360, 7378, 7429, 7440, 7452, 7560, 7616, 7688, 7695, 7728, 7752, 7812, 7820, 7866, 7905, 7936, 7980, 8064, 8160, 8208, 8211, 8246, 8280, 8370, 8432, 8512, 8556, 8568, 8640, 8649, 8680, 8694, 8721, 8740, 8832, 8835, 8928, 8960, 9044, 9072, 9120, 9177, 9180, 9315, 9384, 9424, 9486, 9520, 9576, 9610, 9639, 9660, 9690, 9765, 9792, 9920, 9936, 9982, 10013, 10044, 10080, 10260, 10304, 10336, 10368, 10416, 10488, 10540, 10557, 10602, 10640, 10695, 10710, 10773, 10880, 10944, 10948, 11016, 11040, 11067, 11160, 11305, 11340, 11408, 11424, 11520, 11532, 11592, 11628, 11718, 11730, 11780, 11799, 11904, 11970, 12096, 12121, 12160, 12236, 12240, 12312, 12369, 12420, 12512, 12555, 12648, 12768, 12834, 12852, 12880, 12920, 12960, 13020, 13041, 13056, 13110, 13248, 13392, 13440, 13454, 13547, 13566, 13680, 13685, 13770, 13888, 13984, 14076, 14136, 14229, 14260, 14280, 14364, 14415, 14490, 14535, 14592, 14688, 14720, 14756, 14858, 14880, 14904, 14973, 15120, 15232, 15295, 15376, 15390, 15456, 15504, 15624, 15640, 15732, 15810, 15903, 15960, 16065, 16128, 16320, 16337, 16416, 16422, 16492, 16560, 16740, 16864, 17024, 17112, 17136, 17280, 17298, 17360, 17388, 17442, 17480, 17577, 17595, 17664, 17670, 17856, 17955, 18088, 18144, 18240, 18259, 18354, 18360, 18445, 18630, 18768, 18848, 18972, 19040, 19152, 19220, 19251, 19278, 19320, 19380, 19530, 19584, 19665, 19840, 19872, 19964, 20026, 20088, 20160, 20181, 20349, 20520, 20608, 20615, 20672, 20736, 20832, 20976, 21080, 21114, 21204, 21280, 21390, 21420, 21546, 21735, 21760, 21888, 21896, 22032, 22080, 22103, 22134, 22287, 22320, 22610, 22680, 22816, 22848, 23064, 23184, 23256, 23436, 23460, 23560, 23598, 23715, 23808, 23940, 24192, 24242, 24320, 24472, 24480, 24624, 24633, 24738, 24840, 24955, 25024, 25110, 25296, 25536, 25668, 25704, 25760, 25840, 25920, 25947, 26040, 26082, 26163, 26220, 26496, 26505, 26784, 26880, 26908, 27094, 27132, 27360, 27370, 27531, 27540, 27776, 27968, 28152, 28272, 28458, 28520, 28560, 28728, 28830, 28980, 29070, 29295, 29376, 29440, 29512, 29716, 29760, 29808, 29946, 30039, 30240, 30464, 30590, 30752, 30780, 30912, 31008, 31248, 31280, 31464, 31620, 31671, 31806, 31920, 32085, 32130, 32640, 32674, 32832, 32844, 32984, 33120, 33201, 33480, 33635, 33728, 33915, 34048, 34224, 34272, 34560, 34596, 34720, 34776, 34884, 34960, 35154, 35190, 35340, 35397, 35712, 35910, 36176, 36288, 36363, 36480, 36518, 36708, 36720, 36890, 37107, 37145, 37260, 37536, 37696, 37944, 38080, 38304, 38440, 38502, 38556, 38640, 38760, 39060, 39168, 39330, 39680, 39744, 39928, 40052, 40176, 40320, 40362, 40641, 40698, 41040, 41055, 41216, 41230, 41344, 41664, 41952, 42160, 42228, 42408, 42560, 42687, 42780, 42840, 43092, 43245, 43470, 43605, 43776, 43792, 44064, 44160, 44206, 44268, 44574, 44640, 44919, 45220, 45360, 45632, 45696, 45885, 46128, 46368, 46512, 46872, 46920, 47120, 47196, 47430, 47709, 47880, 48195, 48384, 48484, 48944, 48960, 49011, 49248, 49266, 49476, 49680, 49910, 50048, 50065, 50220, 50592, 51072, 51336, 51408, 51520, 51680, 51840, 51894, 52003, 52080, 52164, 52326, 52440, 52785, 52992, 53010, 53568, 53816, 53865, 54188, 54264, 54720, 54740, 54777, 55062, 55080, 55335, 55552, 55936, 56304, 56544, 56916, 57040, 57120, 57456, 57660, 57753, 57960, 58140, 58590, 58752, 58995, 59024, 59432, 59520, 59616, 59892, 60078, 60480, 60543, 60605, 61047, 61180, 61504, 61560, 61824, 61845, 62016, 62496, 62560, 62928, 63240, 63342, 63612, 63840, 64170, 64260, 65205, 65280, 65348, 65664, 65688, 65968, 66240, 66309, 66402, 66861, 66960, 67270, 67456, 67735, 67830, 68448, 68544, 69192, 69440, 69552, 69768, 69920, 70091, 70308, 70380, 70680, 70794, 71145, 71424, 71820, 72352, 72576, 72726, 72960, 73036, 73416, 73440, 73780, 73899, 74214, 74290, 74520, 74865, 75072, 75392, 75888, 76160, 76608, 76880, 77004, 77112, 77280, 77520, 77841, 78120, 78660, 79488, 79515, 79856, 80104, 80352, 80640, 80724, 81282, 81396, 81685, 82080, 82110, 82460, 82593, 82688, 83328, 83904, 84320, 84456, 84816, 84847, 85120, 85374, 85560, 85680, 86184, 86490, 86940, 87210, 87584, 87885, 88128, 88320, 88412, 88536, 89148, 89280, 89838, 90117, 90440, 90720, 91264, 91295, 91392, 91770, 92256, 92736, 93024, 93744, 93840, 94240, 94392, 94829, 94860, 95418, 95760, 96255, 96390, 96968, 97888, 97920, 98022, 98496, 98532, 98952, 99360, 99603, 99820, 100096, 100130, 100440, 100905, 101184, 101745, 102144, 102672, 102816, 103040, 103360, 103680, 103788, 104006, 104160, 104328, 104652, 104880, 105570, 106020, 107136, 107632, 107730, 108376, 108528, 109089, 109440, 109480, 109554, 110124, 110160, 110515, 110670, 111321, 111435, 111872, 112608, 113088, 113832, 114080, 114240, 114359, 114912, 115320, 115506, 115920, 116280, 117180, 117504, 117990, 118048, 118864, 119040, 119232, 119784, 120156, 120960, 121086, 121210, 121923, 122094, 122360, 123008, 123120, 123165, 123648, 123690, 124032, 124992, 125120, 125856, 126480, 126684, 127224, 127680, 127813, 128340, 128520, 129735, 130410, 130696, 130815, 131328, 131376, 131936, 132480, 132618, 132804, 133722, 133920, 134540, 134757, 134912, 135470, 135660, 136896, 137088, 137655, 138384, 138880, 139104, 139536, 139840, 140182, 140616, 140760, 141360, 141588, 142290, 143640, 144704, 145152, 145452, 146072, 146832, 146880, 147033, 147560, 147798, 148428, 148580, 149040, 149730, 150144, 150195, 150784, 151776, 152320, 153216, 153760, 154008, 154224, 154560, 154721, 155040, 155682, 156009, 156240, 157320, 158355, 158976, 159030, 159712, 160208, 160704, 161448, 162564, 162792, 163370, 164160, 164220, 164331, 164920, 165186, 166005, 166656, 167808, 168640, 168912, 169632, 169694, 170240, 170748, 171120, 171360, 172368, 172980, 173880, 174420, 175168, 175770, 176256, 176824, 176985, 177072, 178296, 178560, 179676, 180234, 180880, 181440, 181629, 181815, 182528, 182590, 183141, 183540, 184512, 185472, 185535, 186048, 187488, 187680, 188480, 188784, 189658, 189720, 190836, 191520, 192510, 192780, 193936, 195776, 195840, 196044, 196992, 197064, 197904, 198720, 198927, 199206, 199640, 200260, 200583, 200880, 201810, 202368, 203205, 203490, 205344, 205632, 206080, 206720, 207576, 208012, 208320, 208656, 209304, 209760, 210273, 211140, 212040, 213435, 214272, 215264, 215460, 216752, 217056, 218178, 218880, 218960, 219108, 220248, 220320, 221030, 221340, 221697, 222642, 222870, 224595, 225216, 226176, 227664, 228160, 228480, 228718, 229824, 230299, 230640, 231012, 231840, 232560, 234360, 235980, 236096, 237728, 238464, 238545, 239568, 240312, 241920, 242172, 242420, 243846, 244188, 244720, 245055, 246016, 246240, 246330, 247380, 247779, 248064, 249984, 250240, 251712, 252960, 253368, 254448, 254541, 255360, 255626, 256680, 257040, 259470, 260015, 260820, 261392, 261630, 262752, 263872, 264960, 265236, 265608, 267444, 267840, 269080, 269514, 270351, 270940, 271320, 273792, 273885, 274176, 275310, 276768, 277760, 278208, 279072, 279680, 280364, 281232, 281520, 282720, 283176, 284487, 284580, 287280, 288765, 289408, 290904, 292144, 293664, 293760, 294066, 295120, 295596, 296856, 297160, 298080, 298809, 299460, 300288, 300390, 302715, 303552, 305235, 306432, 307520, 308016, 308448, 309120, 309442, 310080, 310403, 311364, 312018, 312480, 314640, 316710, 318060, 319424, 320416, 321408, 322896, 325128, 325584, 326740, 327267, 328320, 328440, 328662, 329840, 330372, 331545, 332010, 333963, 334305, 335616, 337280, 337824, 339264, 339388, 341496, 342240, 342720, 343077, 344736, 345960, 347760, 348840, 350336, 350455, 351540, 352512, 353648, 353970, 354144, 356592, 357120, 359352, 360468, 361760, 362880, 363258, 363630, 365180, 365769, 366282, 367080, 369024, 369495, 370944, 371070, 372096, 374976, 375360, 375751, 376960, 377568, 379316, 379440, 381672, 383040, 383439, 385020, 385560, 387872, 389205, 391552, 392088, 393984, 394128, 395808, 397440, 397854, 398412, 399280, 400520, 401166, 401760, 403620, 404271, 404736, 406410, 406980, 410688, 411264, 412965, 413440, 415152, 416024, 416640, 417312, 418608, 419520, 419957, 420546, 422280, 424080, 424235, 426870, 430528, 430920, 433504, 434112, 436356, 437920, 438216, 440496, 440640, 441099, 442060, 442680, 443394, 445284, 445740, 449190, 450432, 450585, 452352, 455328, 456320, 456960, 457436, 459648, 460598, 461280, 462024, 463680, 464163, 465120, 468027, 468720, 471960, 472192, 474145, 475456, 476928, 477090, 479136, 480624, 484344, 484840, 487692, 488376, 489440, 490110, 492480, 492660, 492993, 494760, 495558, 498015, 499968, 500480, 503424, 505920, 506736, 508896, 509082, 510720, 511252, 513360, 514080, 518940, 520030, 521640, 522784, 523260, 525504, 527744, 530472, 531216, 534888, 535680, 538160, 539028, 540702, 541880, 542640, 544887, 545445, 547584, 547770, 550620, 553536, 556416, 556605, 558144, 559360, 560728, 562464, 563040, 565440, 566352, 568974, 569160, 571795, 574560, 577530, 578816, 581808, 584288, 587328, 587520, 588132, 590240, 591192, 593712, 594320, 596160, 596781, 597618, 598920, 600780, 601749, 605430, 607104, 609615, 610470, 615040, 616032, 616896, 618240, 618884, 620160, 620806, 622728, 624036, 624960, 629280, 630819, 633420, 636120, 638848, 639065, 640832, 642816, 645792, 650256, 651168, 653480, 654534, 656640, 656880, 657324, 659680, 660744, 663090, 664020, 667926, 668610, 673785, 674560, 675648, 678528, 678776, 682992, 684480, 685440, 686154, 689472, 690897, 691920, 695520, 697680, 700672, 700910, 703080, 707296, 707940, 708288, 713184, 718704, 720936, 723520, 725760, 726516, 727260, 730360, 731538, 732564, 734160, 735165, 738048, 738990, 742140, 744192, 749952, 750720, 751502, 753920, 755136, 758632, 758880, 763344, 763623, 766080, 766878, 770040, 771120, 773605, 775744, 778410, 780045, 783104, 784176, 788256, 791616, 794880, 795708, 796824, 798560, 801040, 802332, 803520, 807240, 808542, 811053, 812820, 813960, 821376, 821655, 822528, 825930, 830304, 832048, 833280, 834624, 837216, 839040, 839914, 841092, 844560, 848160, 848470, 853461, 853740, 861056, 861840, 867008, 868224, 872712, 875840, 876432, 880992, 881280, 882198, 884120, 885360, 886788, 890568, 891480, 898380, 900864, 901170, 908145, 910656, 912640, 914872, 915705, 919296, 921196, 922560, 924048, 927360, 928326, 930240, 931209, 936054, 937440, 943920, 944384, 948290, 950912, 954180, 958272, 961248, 968688, 969680, 975384, 976752, 978880, 980220, 981801, 984960, 985320, 985986, 989520, 991116, 994635, 996030, 1002915, 1006848, 1011840, 1013472, 1017792, 1018164, 1022504, 1026720, 1028160, 1029231, 1037880, 1040060, 1043280, 1045568, 1046520, 1051008, 1051365, 1055488, 1060944, 1062432, 1069776, 1071360, 1076320, 1078056, 1081404, 1083760, 1085280, 1089774, 1090890, 1095540, 1097307, 1101240, 1107072, 1108485, 1112832, 1113210, 1116288, 1121456, 1124928, 1126080, 1127253, 1130880, 1132704, 1137948, 1138320, 1143590, 1149120, 1150317, 1151495, 1155060, 1163616, 1168576, 1174656, 1176264, 1180480, 1182384, 1187424, 1188640, 1192320, 1193562, 1195236, 1197840, 1201560, 1203498, 1210860, 1214208, 1219230, 1220940, 1230080, 1232064, 1233792, 1237768, 1238895, 1240320, 1241612, 1245456, 1248072, 1249920, 1258560, 1259871, 1261638, 1266840, 1272240, 1272705, 1277696, 1278130, 1281664, 1291584, 1300512, 1302336, 1306960, 1309068, 1313760, 1314648, 1319360, 1321488, 1323297, 1326180, 1328040, 1335852, 1337220, 1347570, 1351296, 1351755, 1357056, 1357552, 1365984, 1368960, 1370880, 1372308, 1378944, 1381794, 1383840, 1391040, 1392489, 1395360, 1401820, 1404081, 1406160, 1414592, 1415880, 1416576, 1422435, 1426368, 1437408, 1441872, 1447040, 1453032, 1454520, 1460720, 1463076, 1465128, 1468320, 1470330, 1477980, 1478979, 1484280, 1494045, 1499904, 1501440, 1503004, 1510272, 1517264, 1517760, 1526688, 1527246, 1532160, 1533756, 1540080, 1542240, 1547210, 1551488, 1552015, 1556820, 1560090, 1568352, 1576512, 1583232, 1591416, 1593648, 1597120, 1602080, 1604664, 1607040, 1612093, 1614480, 1617084, 1622106, 1625640, 1627920, 1636335, 1642752, 1643310, 1651860, 1660608, 1664096, 1669248, 1669815, 1674432, 1678080, 1679828, 1682184, 1689120, 1696320, 1696940, 1706922, 1707480, 1715385, 1722112, 1723680, 1734016, 1736448, 1745424, 1751680, 1752864, 1761984, 1762560, 1764396, 1768240, 1770720, 1773576, 1781136, 1782960, 1790343, 1796760, 1802340, 1816290, 1821312, 1828845, 1829744, 1831410, 1842392, 1845120, 1848096, 1854720, 1856652, 1860480, 1862418, 1872108, 1874880, 1878755, 1887840, 1892457, 1896580, 1901824, 1908360, 1916544, 1917195, 1922496, 1937376, 1939360, 1950768, 1953504, 1957760, 1960440, 1963602, 1969920, 1970640, 1971972, 1979040, 1982232, 1989270, 1992060, 2005830, 2021355, 2023680, 2026944, 2035584, 2036328, 2045008, 2053440, 2056320, 2058462, 2072691, 2075760, 2080120, 2086560, 2091136, 2093040, 2099785, 2102016, 2102730, 2121888, 2124864, 2139552, 2152640, 2156112, 2162808, 2167520, 2170560, 2172821, 2179548, 2181780, 2191080, 2194614, 2202480, 2205495, 2214144, 2216970, 2226420, 2232576, 2242912, 2249856, 2252160, 2254506, 2261760, 2265408, 2275896, 2276640, 2287180, 2290869, 2298240, 2300634, 2302990, 2310120, 2320815, 2327232, 2337152, 2340135, 2349312, 2352528, 2360960, 2364768, 2374848, 2377280, 2384640, 2387124, 2390472, 2395680, 2403120, 2406996, 2421720, 2438460, 2441880, 2464128, 2464965, 2467584, 2475536, 2477790, 2483224, 2490912, 2496144, 2499840, 2517120, 2519742, 2523276, 2533680, 2544480, 2545410, 2556260, 2560383, 2563328, 2583168, 2601024, 2604672, 2613920, 2618136, 2627520, 2629296, 2630257, 2638720, 2642976, 2646594, 2652360, 2656080, 2671704, 2674440, 2695140, 2702592, 2703510, 2715104, 2724435, 2731968, 2737920, 2744616, 2757888, 2763588, 2767680, 2782080, 2784978, 2790720, 2793627, 2803640, 2808162, 2812320, 2829184, 2831760, 2833152, 2844870, 2852736, 2874816, 2883744, 2894080, 2906064, 2909040, 2921440, 2926152, 2930256, 2936640, 2939699, 2940660, 2955960, 2957958, 2968560, 2983905, 2988090, 3006008, 3008745, 3020544, 3034528, 3035520, 3053376, 3054492, 3067512, 3080160, 3084480, 3087693, 3094420, 3102976, 3104030, 3113640, 3120180, 3136704, 3153024, 3154095, 3166464, 3182832, 3187296, 3194240, 3204160, 3209328, 3214080, 3224186, 3228960, 3234168, 3244212, 3251280, 3255840, 3272670, 3286620, 3303720, 3321216, 3328192, 3338496, 3339630, 3348864, 3359656, 3364368, 3378240, 3381759, 3392640, 3393880, 3413844, 3414960, 3430770, 3447360, 3450951, 3454485, 3468032, 3490848, 3503360, 3505728, 3523968, 3528792, 3536480, 3541440, 3547152, 3562272, 3565920, 3580686, 3593520, 3604680, 3632580, 3642624, 3657690, 3659488, 3662820, 3684784, 3690240, 3696192, 3713304, 3720960, 3724836, 3744216, 3749760, 3757510, 3775680, 3779613, 3784914, 3793160, 3816720, 3818115, 3833088, 3834390, 3844992, 3874752, 3878720, 3901536, 3907008, 3915520, 3920880, 3927204, 3941280, 3943944, 3958080, 3964464, 3978540, 3984120, 4011660, 4042710, 4053888, 4055265, 4071168, 4072656, 4090016, 4106880, 4112640, 4116924, 4145382, 4151520, 4160240, 4173120, 4177467, 4182272, 4186080, 4199570, 4205460, 4212243, 4243776, 4249728, 4267305, 4279104, 4305280, 4312224, 4325616, 4335040, 4341120, 4345642, 4359096, 4363560, 4382160, 4389228, 4404960, 4410990, 4433940, 4452840, 4485824, 4499712, 4504320, 4509012, 4530816, 4551792, 4553280, 4574360, 4581738, 4596480, 4601268, 4605980, 4620240, 4641630, 4654464, 4656045, 4674304, 4680270, 4705056, 4721920, 4729536, 4749696, 4754560, 4774248, 4780944, 4791360, 4806240, 4813992, 4836279, 4843440, 4876920, 4883760, 4909005, 4928256, 4929930, 4951072, 4955580, 4966448, 4981824, 4992288, 5034240, 5039484, 5046552, 5067360, 5088960, 5090820, 5112520, 5120766, 5146155, 5166336, 5202048, 5209344, 5227840, 5236272, 5255040, 5258592, 5260514, 5277440, 5285952, 5293188, 5304720, 5312160, 5343408, 5348880, 5390280, 5407020, 5430208, 5448870, 5463936, 5486535, 5489232, 5527176, 5535360, 5564160, 5569956, 5581440, 5587254, 5607280, 5616324, 5624640, 5636265, 5658368, 5663520, 5677371, 5689740, 5705472, 5749632, 5751585, 5767488, 5812128, 5818080, 5842880, 5852304, 5860512, 5873280, 5879398, 5881320, 5911920, 5915916, 5937120, 5967810, 5976180, 6012016, 6017490, 6069056, 6071040, 6106752, 6108984, 6135024, 6160320, 6168960, 6175386, 6188840, 6208060, 6218073, 6227280, 6240360, 6273408, 6299355, 6306048, 6308190, 6365664, 6374592, 6388480, 6408320, 6418656, 6448372, 6457920, 6468336, 6488424, 6502560, 6511680, 6518463, 6545340, 6573240, 6607440, 6616485, 6642432, 6656384, 6679260, 6697728, 6719312, 6728736, 6756480, 6763518, 6785280, 6787760, 6827688, 6829920, 6861540, 6872607, 6894720, 6901902, 6908970, 6962445, 6981696, 7011456, 7020405, 7047936, 7057584, 7072960, 7082880, 7094304, 7124544, 7131840, 7139269, 7161372, 7187040, 7209360, 7265160, 7315380, 7318976, 7325640, 7369568, 7392384, 7394895, 7426608, 7449672, 7488432, 7499520, 7515020, 7551360, 7559226, 7569828, 7586320, 7633440, 7636230, 7668780, 7681149, 7689984, 7749504, 7757440, 7803072, 7814016, 7841760, 7854408, 7882560, 7887888, 7890771, 7916160, 7928928, 7957080, 7968240, 8023320, 8060465, 8085420, 8107776, 8110530, 8145312, 8180032, 8213760, 8233848, 8290764, 8303040, 8320480, 8346240, 8354934, 8372160, 8380881, 8399140, 8410920, 8424486, 8487552, 8499456, 8534610, 8558208, 8610560, 8624448, 8651232, 8670080, 8682240, 8691284, 8718192, 8727120, 8764320, 8778456, 8809920, 8819097, 8821980, 8867880, 8905680, 8951715, 8971648, 9018024, 9061632, 9103584, 9106560, 9148720, 9163476, 9202536, 9211960, 9240480, 9263079, 9283260, 9308928, 9312090, 9360540, 9410112, 9459072, 9462285, 9499392, 9509120, 9548496, 9561888, 9582720, 9612480, 9627984, 9672558, 9686880, 9753840, 9767520, 9818010, 9859860, 9902144, 9911160, 9932896, 9963648, 9984576, 10078968, 10093104, 10134720, 10145277, 10177920, 10181640, 10225040, 10241532, 10292310, 10352853, 10363455, 10404096, 10455680, 10472544, 10510080, 10517184, 10521028, 10571904, 10586376, 10609440, 10624320, 10686816, 10697760, 10780560, 10814040, 10860416, 10864105, 10897740, 10927872, 10973070, 10978464, 11054352, 11070720, 11139912, 11162880, 11174508, 11214560, 11232648, 11249280, 11272530, 11327040, 11338839, 11354742, 11379480, 11454345, 11499264, 11503170, 11534976, 11624256, 11636160, 11685760, 11704608, 11721024, 11746560, 11758796, 11762640, 11823840, 11831832, 11874240, 11935620, 11952360, 12024032, 12034980, 12138112, 12213504, 12217968, 12270048, 12320640, 12337920, 12350772, 12377680, 12416120, 12436146, 12454560, 12480720, 12532401, 12546816, 12598710, 12616380, 12731328, 12749184, 12801915, 12816640, 12837312, 12896744, 12915840, 12936672, 12976848, 13005120, 13023360, 13036926, 13090680, 13146480, 13151285, 13214880, 13232970, 13312768, 13358520, 13438624, 13457472, 13512960, 13527036, 13575520, 13655376, 13659840, 13723080, 13745214, 13789440, 13803804, 13817940, 13924890, 13963392, 13968135, 14022912, 14040810, 14115168, 14145920, 14165760, 14188608, 14249088, 14263680, 14278538, 14322744, 14374080, 14418720, 14508837, 14530320, 14630760, 14637952, 14651280, 14698495, 14739136, 14784768, 14789790, 14853216, 14899344, 14976864, 15030040, 15102720, 15118452, 15139656, 15172640, 15266880, 15272460, 15337560, 15362298, 15438465, 15499008, 15514880, 15606144, 15628032, 15683520, 15708816, 15765120, 15775776, 15781542, 15832320, 15857856, 15914160, 15936480, 16046640, 16120930, 16170840, 16221060, 16290624, 16360064, 16467696, 16581528, 16606080, 16640960, 16692480, 16709868, 16744320, 16761762, 16798280, 16821840, 16848972, 16908795, 16975104, 17069220, 17116416, 17248896, 17254755, 17302464, 17340160, 17382568, 17436384, 17454240, 17528640, 17556912, 17619840, 17638194, 17643960, 17735760, 17811360, 17903430, 17943296, 18036048, 18207168, 18213120, 18297440, 18326952, 18405072, 18423920, 18480960, 18526158, 18566520, 18624180, 18654219, 18721080, 18820224, 18898065, 18918144, 18924570, 19096992, 19123776, 19165440, 19224960, 19255968, 19345116, 19373760, 19507680, 19535040, 19555389, 19636020, 19719720, 19804288, 19822320, 19865792, 19927296, 19969152, 20157936, 20186208, 20269440, 20290554, 20355840, 20363280, 20450080, 20483064, 20584620, 20705706, 20726910, 20887335, 20911360, 20945088, 21034368, 21042056, 21061215, 21143808, 21172752, 21218880, 21248640, 21373632, 21395520, 21417807, 21561120, 21628080, 21720832, 21728210, 21795480, 21946140, 21956928, 22108704, 22279824, 22349016, 22429120, 22465296, 22498560, 22545060, 22654080, 22677678, 22709484, 22758960, 22908690, 23006340, 23069952, 23248512, 23272320, 23371520, 23409216, 23442048, 23517592, 23525280, 23647680, 23663664, 23672313, 23748480, 23871240, 23904720, 24048064, 24069960, 24181395, 24276224, 24435936, 24540096, 24641280, 24701544, 24755360, 24832240, 24872292, 24909120, 24961440, 25064802, 25142643, 25197420, 25232760, 25462656, 25498368, 25603830, 25674624, 25793488, 25831680, 25873344, 25953696, 26010240, 26046720, 26073852, 26181360, 26292960, 26302570, 26429760, 26457291, 26465940, 26717040, 26877248, 26914944, 27054072, 27151040, 27310752, 27319680, 27446160, 27490428, 27607608, 27635880, 27849780, 27926784, 27936270, 28081620, 28230336, 28291840, 28377216, 28386855, 28498176, 28527360, 28557076, 28645488, 28748160, 28837440, 29017674, 29060640, 29261520, 29275904, 29302560, 29396990, 29478272, 29579580, 29706432, 29798688, 29953728, 30060080, 30236904, 30279312, 30345280, 30435831, 30533760, 30544920, 30675120, 30724596, 30876930, 31090365, 31212288, 31367040, 31417632, 31530240, 31551552, 31563084, 31715712, 31828320, 31872960, 32093280, 32241860, 32341680, 32442120, 32581248, 32592315, 32720128, 32935392, 33163056, 33212160, 33281920, 33419736, 33488640, 33523524, 33596560, 33643680, 33697944, 33817590, 34016517, 34138440, 34363035, 34497792, 34509510, 34604928, 34765136, 34872768, 34908480, 35057280, 35113824, 35239680, 35276388, 35287920, 35471520, 35622720, 35696345, 35806860, 36072096, 36414336, 36594880, 36653904, 36810144, 36847840, 36961920, 37052316, 37133040, 37248360, 37308438, 37442160, 37640448, 37796130, 37849140, 38193984, 38247552, 38405745, 38449920, 38511936, 38690232, 38747520, 39015360, 39070080, 39110778, 39272040, 39439440, 39453855, 39608576, 39644640, 39731584, 39938304, 40315872, 40372416, 40538880, 40581108, 40726560, 40900160, 40966128, 41169240, 41411412, 41453820, 41774670, 41890176, 41904405, 42068736, 42084112, 42122430, 42345504, 42437760, 42497280, 42747264, 42791040, 42835614, 43122240, 43256160, 43456420, 43526511, 43590960, 43892280, 43913856, 44095485, 44217408, 44559648, 44698032, 44858240, 44930592, 45090120, 45308160, 45355356, 45418968, 45517920, 45817380, 46012680, 46315395, 46497024, 46544640, 46818432, 46884096, 47035184, 47050560, 47295360, 47327328, 47344626, 47496960, 47742480, 47809440, 48096128, 48139920, 48362790, 48871872, 49080192, 49403088, 49510720, 49664480, 49744584, 49818240, 49922880, 49974883, 50129604, 50285286, 50394840, 50465520, 50726385, 50925312, 51207660, 51349248, 51586976, 51746688, 51764265, 51907392, 52020480, 52147704, 52362720, 52585920, 52605140, 52859520, 52914582, 52931880, 53434080, 53754496, 53829888, 54108144, 54302080, 54621504, 54639360, 54892320, 54980856, 55215216, 55271760, 55699560, 55872540, 56163240, 56460672, 56694195, 56754432, 56773710, 57114152, 57290976, 57496320, 57674880, 58035348, 58121280, 58523040, 58605120, 58666167, 58793980, 58956544, 59159160, 59412864, 59597376, 59907456, 60120160, 60473808, 60558624, 60690560, 60871662, 61067520, 61089840, 61350240, 61449192, 61753860, 62180730, 62662005, 62734080, 62835264, 63103104, 63126168, 63431424, 63656640, 63745920, 64186560, 64253421, 64483720, 64683360, 64884240, 65162496, 65184630, 65870784, 66326112, 66563840, 66839472, 67047048, 67193120, 67287360, 67395888, 67635180, 68033034, 68276880, 68726070, 69019020, 69209856, 69530272, 69745536, 69816960, 70114560, 70227648, 70552776, 70575840, 70943040, 71016939, 71245440, 71392690, 71613720, 72144192, 72544185, 72828672, 73189760, 73307808, 73620288, 73695680, 73923840, 74104632, 74266080, 74496720, 74616876, 74884320, 75592260, 75698280, 76387968, 76495104, 76811490, 77023872, 77380464, 77495040, 78030720, 78140160, 78221556, 78544080, 78878880, 78907710, 79289280, 79371873, 79463168, 80631744, 80744832, 81162216, 81453120, 81800320, 81932256, 82338480, 82822824, 82907640, 83549340, 83780352, 83808810, 84168224, 84244860, 84691008, 84875520, 85494528, 85582080, 85671228, 86244480, 86512320, 86912840, 87053022, 87181920, 87784560, 87827712, 88190970, 88434816, 89119296, 89396064, 89716480, 89861184, 90180240, 90710712, 90837936, 91035840, 91634760, 92025360, 92630790, 93271095, 93636864, 94070368, 94101120, 94590720, 94654656, 94689252, 95484960, 95618880, 96192256, 96279840, 96725580, 97743744, 97776945, 98160384, 98806176, 99021440, 99328960, 99489168, 99636480, 99845760, 99949766, 100259208, 100570572, 100789680, 100931040, 101452770, 102415320, 103173952, 103493376, 103528530, 103814784, 104295408, 104725440, 105171840, 105210280, 105719040, 105829164, 105863760, 106868160, 107089035, 107508992, 108216288, 108604160, 109243008, 109784640, 109961712, 110430432, 110543520, 111399120, 111745080, 112326480, 112921344, 113388390, 113547420, 114228304, 114581952, 115349760, 116070696, 116242560, 117046080, 117210240, 117332334, 117587960, 118318320, 118361565, 118825728, 119194752, 119814912, 120240320, 120947616, 121117248, 121381120, 121743324, 122179680, 122700480, 122898384, 123507720, 124361460, 125324010, 125670528, 125713215, 126206208, 126252336, 127313280, 127491840, 128373120, 128506842, 128967440, 129366720, 129768480, 130369260, 130579533, 131741568, 132286455, 132652224, 133678944, 134094096, 134386240, 134574720, 134791776, 135270360, 136066068, 136553760, 137452140, 138038040, 139060544, 139491072, 139633920, 140455296, 141105552, 141151680, 141886080, 142033878, 142490880, 142785380, 143227440, 144288384, 145088370, 146379520, 146615616, 147240576, 147391360, 148209264, 148532160, 148993440, 149233752, 149768640, 149924649, 151184520, 151396560, 152179155, 152775936, 153622980, 154047744, 154760928, 156061440, 156443112, 157088160, 157757760, 157815420, 158578560, 158743746, 161263488, 161489664, 162324432, 162906240, 163600640, 163864512, 164676960, 165645648, 165815280, 167098680, 167617620, 168336448, 168489720, 169382016, 170082585, 171342456, 172488960, 173024640, 173825680, 174106044, 174363840, 175569120, 175998501, 176381940, 176869632, 178238592, 178792128, 179722368, 180360480, 181421424, 181675872, 182071680, 183269520, 184050720, 185261580, 186542190, 188140736, 188202240, 189309312, 189378504, 190969920, 191237760, 192559680, 192760263, 193451160, 195487488, 195553890, 197612352, 198042880, 198657920, 198978336, 199691520, 199899532, 200518416, 201141144, 201579360, 201862080, 202905540, 204830640, 206347904, 207057060, 207629568, 208590816, 209450880, 210343680, 210420560, 211658328, 211727520, 213050817, 213736320, 214178070, 216432576, 217632555, 218486016, 219569280, 219923424, 220860864, 221087040, 222798240, 223490160, 224652960, 226776780, 227094840, 228456608, 229163904, 232141392, 232485120, 234092160, 234420480, 234664668, 235175920, 236636640, 236723130, 238115619, 238389504, 240480640, 241895232, 242234496, 243486648, 244359360, 245400960, 245796768, 247015440, 248722920, 249874415, 250648020, 251341056, 251426430, 252504672, 254626560, 256746240, 257013684, 257934880, 258733440, 259536960, 260738520, 261159066, 263483136, 264572910, 265304448, 267357888, 268188192, 268772480, 269149440, 269583552, 270540720, 272132136, 273107520, 274904280, 276076080, 278121088, 280910592, 282211104, 282303360, 283772160, 284067756, 285570760, 286454880, 288576768, 290176740, 293231232, 293330835, 294481152, 294782720, 296418528, 297064320, 297986880, 298467504, 299537280, 299849298, 302369040, 302793120, 304358310, 307245960, 309521856, 312886224, 314176320, 315515520, 315630840, 317157120, 317487492, 321267105, 322526976, 324648864, 325812480, 327729024, 329353920, 331291296, 331630560, 334197360, 335235240, 336672896, 336979440, 338764032, 340165170, 342684912, 346049280, 347651360, 348212088, 348727680, 351138240, 351997002, 352763880, 355084695, 356477184, 357584256, 359444736, 360720960, 362842848, 363351744, 364143360, 366539040, 368101440, 370523160, 373084380, 376281472, 378618624, 378757008, 381939840, 382475520, 385119360, 385520526, 386902320, 391107780, 395224704, 396859365, 397315840, 397956672, 399799064, 401036832, 402282288, 403158720, 403724160, 405811080, 409661280, 412695808, 414114120, 417181632, 418901760, 420841120, 423316656, 423455040, 426101634, 427472640, 428356140, 432865152, 435265110, 439138560, 439846848, 441721728, 442174080, 445596480, 446980320, 449305920, 449773947, 453553560, 454189680, 456913216, 458327808, 464282784, 468184320, 469329336, 470351840, 473273280, 473446260, 476231238, 480961280, 483790464, 484468992, 486973296, 488718720, 490801920, 491593536, 494030880, 497445840, 499748830, 501296040, 502852860, 505009344, 514027368, 515869760, 517466880, 519073920, 521477040, 522318132, 529145820, 530608896, 534715776, 536376384, 537544960, 539167104, 541081440, 544264272, 546215040, 549808560, 552152160, 556242176, 564422208, 564606720, 568135512, 571141520, 572909760, 578280789, 580353480, 586462464, 586661670, 592837056, 594128640, 595973760, 596935008, 599074560, 599698596, 604738080, 605586240, 608716620, 614491920, 619043712, 625772448, 628352640, 631031040, 631261680, 634974984, 642534210, 649297728, 652897665, 655458048, 658707840, 662582592, 663261120, 668394720, 670470480, 673345792, 673958880, 680330340, 685369824, 695302720, 696424176, 697455360, 702276480, 703994004, 705527760, 710169390, 715168512, 721441920, 725685696, 726703488, 733078080, 736202880, 741046320, 746168760, 749623245, 752562944, 757514016, 763879680, 770238720, 771041052, 773804640, 782215560, 790449408, 793718730, 795913344, 799598128, 802073664, 804564576, 806317440, 807448320, 811622160, 819322560, 828228240, 834363264, 841682240, 846633312, 846910080, 852203268, 856712280, 865730304, 870530220, 879693696, 879992505, 883443456, 884348160, 891192960, 893960640, 898611840, 899547894, 907107120, 908379360, 913826432, 928565568, 938658672, 940703680, 946546560, 946892520, 952462476, 963801315, 967580928, 973946592, 977437440, 983187072, 988061760, 994891680, 999497660, 1002592080, 1005705720, 1010018688, 1028054736, 1031739520, 1038147840, 1042954080, 1044636264, 1058291640, 1065254085, 1069431552, 1072752768, 1078334208, 1082162880, 1088528544, 1092430080, 1099617120, 1104304320, 1128844416, 1136271024, 1142283040, 1145819520, 1156561578, 1160706960, 1173323340, 1185674112, 1190578095, 1191947520, 1193870016, 1199397192, 1209476160, 1211172480, 1217433240, 1228983840, 1238087424, 1251544896, 1256705280, 1262523360, 1269949968, 1285068420, 1298595456, 1305795330, 1317415680, 1325165184, 1326522240, 1336789440, 1340940960, 1347917760, 1349321841, 1360660680, 1370739648, 1390605440, 1392848352, 1404552960, 1407988008, 1411055520, 1420338780, 1442883840, 1451371392, 1453406976, 1466156160, 1472405760, 1482092640, 1492337520, 1499246490, 1515028032, 1542082104, 1547609280, 1564431120, 1587437460, 1591826688, 1599196256, 1604147328, 1609129152, 1612634880, 1623244320, 1638645120, 1656456480, 1668726528, 1683364480, 1693266624, 1693820160, 1704406536, 1713424560, 1741060440, 1759387392, 1759985010, 1782385920, 1787921280, 1797223680, 1799095788, 1814214240, 1816758720, 1827652864, 1857131136, 1877317344, 1881407360, 1893093120, 1893785040, 1904924952, 1927602630, 1947893184, 1966374144, 1976123520, 1989783360, 1998995320, 2005184160, 2011411440, 2020037376, 2056109472, 2063479040, 2085908160, 2089272528, 2116583280, 2130508170, 2145505536, 2164325760, 2177057088, 2199234240, 2208608640, 2248869735, 2257688832, 2272542048, 2284566080, 2291639040, 2313123156, 2321413920, 2346646680, 2371348224, 2381156190, 2387740032, 2398794384, 2418952320, 2422344960, 2434866480, 2457967680, 2503089792, 2525046720, 2539899936, 2570136840, 2597190912, 2611590660, 2650330368, 2653044480, 2673578880, 2681881920, 2695835520, 2698643682, 2721321360, 2741479296, 2781210880, 2785696704, 2815976016, 2822111040, 2840677560, 2891403945, 2902742784, 2932312320, 2964185280, 2984675040, 2998492980, 3030056064, 3084164208, 3095218560, 3128862240, 3174874920, 3198392512, 3208294656, 3218258304, 3246488640, 3277290240, 3312912960, 3366728960, 3386533248, 3408813072, 3426849120, 3482120880, 3519970020, 3575842560, 3598191576, 3628428480, 3633517440, 3714262272, 3754634688, 3762814720, 3787570080, 3809849904, 3855205260, 3895786368, 3952247040, 3979566720, 3997990640, 4010368320, 4022822880, 4047965523, 4112218944, 4171816320, 4178545056, 4233166560, 4261016340, 4328651520, 4354114176, 4398468480, 4417217280, 4497739470, 4545084096, 4569132160, 4626246312, 4642827840, 4693293360, 4762312380, 4775480064, 4797588768, 4837904640, 4869732960, 4915935360, 5006179584, 5050093440, 5079799872, 5140273680, 5223181320, 5347157760, 5363763840, 5391671040, 5397287364, 5442642720, 5482958592, 5571393408, 5631952032, 5644222080, 5681355120, 5782807890, 5928370560, 5969350080, 5996985960, 6060112128, 6168328416, 6190437120, 6257724480, 6349749840, 6396785024, 6436516608, 6492977280, 6625825920, 6746609205, 6773066496, 6817626144, 6853698240, 6964241760, 7039940040, 7196383152, 7256856960, 7267034880, 7509269376, 7575140160, 7619699808, 7710410520, 7791572736, 7959133440, 7995981280, 8020736640, 8045645760, 8095931046, 8224437888, 8343632640, 8357090112, 8466333120, 8522032680, 8708228352, 8796936960, 8995478940, 9090168192, 9138264320, 9252492624, 9285655680, 9386586720, 9524624760, 9595177536, 9739465920, 9831870720, 10100186880, 10159599744, 10280547360, 10446362640, 10727527680, 10794574728, 10885285440, 11142786816, 11263904064, 11288444160, 11362710240, 11565615780, 11856741120, 11938700160, 11993971920, 12336656832, 12515448960, 12699499680, 12793570048, 12985954560, 13251651840, 13493218410, 13635252288, 13707396480, 13928483520, 14079880080, 14392766304, 14513713920, 15018538752, 15150280320, 15239399616, 15420821040, 15991962560, 16041473280, 16091291520, 16191862092, 16448875776, 16714180224, 16932666240, 17044065360, 17990957880, 18180336384, 18504985248, 18571311360, 18773173440, 19049249520, 19190355072, 19478931840, 20239827615, 20319199488, 20561094720, 20892725280, 21589149456, 21770570880, 22527808128, 22725420480, 23131231560, 23877400320, 23987943840, 24673313664, 25030897920, 25398999360, 26986436820, 27270504576, 27414792960, 27856967040, 28159760160, 28785532608, 30300560640, 30478799232, 30841642080, 31983925120, 32182583040, 32383724184, 33428360448, 33865332480, 34088130720, 35981915760, 37009970496, 37546346880, 38098499040, 38380710144, 38957863680, 40479655230, 41122189440, 41785450560, 43178298912, 43541141760, 45055616256, 45450840960, 46262463120, 47975887680, 49346627328, 50797998720, 53972873640, 54541009152, 55713934080, 56319520320, 57571065216, 60957598464, 61683284160, 63967850240, 64767448368, 68176261440, 71963831520, 74019940992, 75092693760, 76196998080, 80959310460, 82244378880, 83570901120, 86356597824, 90901681920, 92524926240, 95951775360, 101595997440, 107945747280, 112639040640, 115142130432, 123366568320, 129534896736, 136352522880, 143927663040, 148039881984, 152393996160, 161918620920, 167141802240, 172713195648, 185049852480, 191903550720, 215891494560, 225278081280, 246733136640, 259069793472, 272705045760, 287855326080, 304787992320, 323837241840, 345426391296, 370099704960, 431782989120, 518139586944, 575710652160, 647674483680, 740199409920, 863565978240, 1036279173888, 1295348967360, 1727131956480, 2590697934720, 5181395869440]

約数ペア:

[(1, 5181395869440), (2, 2590697934720), (3, 1727131956480), (4, 1295348967360), (5, 1036279173888), (6, 863565978240), (7, 740199409920), (8, 647674483680), (9, 575710652160), (10, 518139586944), (12, 431782989120), (14, 370099704960), (15, 345426391296), (16, 323837241840), (17, 304787992320), (18, 287855326080), (19, 272705045760), (20, 259069793472), (21, 246733136640), (23, 225278081280), (24, 215891494560), (27, 191903550720), (28, 185049852480), (30, 172713195648), (31, 167141802240), (32, 161918620920), (34, 152393996160), (35, 148039881984), (36, 143927663040), (38, 136352522880), (40, 129534896736), (42, 123366568320), (45, 115142130432), (46, 112639040640), (48, 107945747280), (51, 101595997440), (54, 95951775360), (56, 92524926240), (57, 90901681920), (60, 86356597824), (62, 83570901120), (63, 82244378880), (64, 80959310460), (68, 76196998080), (69, 75092693760), (70, 74019940992), (72, 71963831520), (76, 68176261440), (80, 64767448368), (81, 63967850240), (84, 61683284160), (85, 60957598464), (90, 57571065216), (92, 56319520320), (93, 55713934080), (95, 54541009152), (96, 53972873640), (102, 50797998720), (105, 49346627328), (108, 47975887680), (112, 46262463120), (114, 45450840960), (115, 45055616256), (119, 43541141760), (120, 43178298912), (124, 41785450560), (126, 41122189440), (128, 40479655230), (133, 38957863680), (135, 38380710144), (136, 38098499040), (138, 37546346880), (140, 37009970496), (144, 35981915760), (152, 34088130720), (153, 33865332480), (155, 33428360448), (160, 32383724184), (161, 32182583040), (162, 31983925120), (168, 30841642080), (170, 30478799232), (171, 30300560640), (180, 28785532608), (184, 28159760160), (186, 27856967040), (189, 27414792960), (190, 27270504576), (192, 26986436820), (204, 25398999360), (207, 25030897920), (210, 24673313664), (216, 23987943840), (217, 23877400320), (224, 23131231560), (228, 22725420480), (230, 22527808128), (238, 21770570880), (240, 21589149456), (248, 20892725280), (252, 20561094720), (255, 20319199488), (256, 20239827615), (266, 19478931840), (270, 19190355072), (272, 19049249520), (276, 18773173440), (279, 18571311360), (280, 18504985248), (285, 18180336384), (288, 17990957880), (304, 17044065360), (306, 16932666240), (310, 16714180224), (315, 16448875776), (320, 16191862092), (322, 16091291520), (323, 16041473280), (324, 15991962560), (336, 15420821040), (340, 15239399616), (342, 15150280320), (345, 15018538752), (357, 14513713920), (360, 14392766304), (368, 14079880080), (372, 13928483520), (378, 13707396480), (380, 13635252288), (384, 13493218410), (391, 13251651840), (399, 12985954560), (405, 12793570048), (408, 12699499680), (414, 12515448960), (420, 12336656832), (432, 11993971920), (434, 11938700160), (437, 11856741120), (448, 11565615780), (456, 11362710240), (459, 11288444160), (460, 11263904064), (465, 11142786816), (476, 10885285440), (480, 10794574728), (483, 10727527680), (496, 10446362640), (504, 10280547360), (510, 10159599744), (513, 10100186880), (527, 9831870720), (532, 9739465920), (540, 9595177536), (544, 9524624760), (552, 9386586720), (558, 9285655680), (560, 9252492624), (567, 9138264320), (570, 9090168192), (576, 8995478940), (589, 8796936960), (595, 8708228352), (608, 8522032680), (612, 8466333120), (620, 8357090112), (621, 8343632640), (630, 8224437888), (640, 8095931046), (644, 8045645760), (646, 8020736640), (648, 7995981280), (651, 7959133440), (665, 7791572736), (672, 7710410520), (680, 7619699808), (684, 7575140160), (690, 7509269376), (713, 7267034880), (714, 7256856960), (720, 7196383152), (736, 7039940040), (744, 6964241760), (756, 6853698240), (760, 6817626144), (765, 6773066496), (768, 6746609205), (782, 6625825920), (798, 6492977280), (805, 6436516608), (810, 6396785024), (816, 6349749840), (828, 6257724480), (837, 6190437120), (840, 6168328416), (855, 6060112128), (864, 5996985960), (868, 5969350080), (874, 5928370560), (896, 5782807890), (912, 5681355120), (918, 5644222080), (920, 5631952032), (930, 5571393408), (945, 5482958592), (952, 5442642720), (960, 5397287364), (961, 5391671040), (966, 5363763840), (969, 5347157760), (992, 5223181320), (1008, 5140273680), (1020, 5079799872), (1026, 5050093440), (1035, 5006179584), (1054, 4915935360), (1064, 4869732960), (1071, 4837904640), (1080, 4797588768), (1085, 4775480064), (1088, 4762312380), (1104, 4693293360), (1116, 4642827840), (1120, 4626246312), (1134, 4569132160), (1140, 4545084096), (1152, 4497739470), (1173, 4417217280), (1178, 4398468480), (1190, 4354114176), (1197, 4328651520), (1216, 4261016340), (1224, 4233166560), (1240, 4178545056), (1242, 4171816320), (1260, 4112218944), (1280, 4047965523), (1288, 4022822880), (1292, 4010368320), (1296, 3997990640), (1302, 3979566720), (1311, 3952247040), (1330, 3895786368), (1344, 3855205260), (1360, 3809849904), (1368, 3787570080), (1377, 3762814720), (1380, 3754634688), (1395, 3714262272), (1426, 3633517440), (1428, 3628428480), (1440, 3598191576), (1449, 3575842560), (1472, 3519970020), (1488, 3482120880), (1512, 3426849120), (1520, 3408813072), (1530, 3386533248), (1539, 3366728960), (1564, 3312912960), (1581, 3277290240), (1596, 3246488640), (1610, 3218258304), (1615, 3208294656), (1620, 3198392512), (1632, 3174874920), (1656, 3128862240), (1674, 3095218560), (1680, 3084164208), (1710, 3030056064), (1728, 2998492980), (1736, 2984675040), (1748, 2964185280), (1767, 2932312320), (1785, 2902742784), (1792, 2891403945), (1824, 2840677560), (1836, 2822111040), (1840, 2815976016), (1860, 2785696704), (1863, 2781210880), (1890, 2741479296), (1904, 2721321360), (1920, 2698643682), (1922, 2695835520), (1932, 2681881920), (1938, 2673578880), (1953, 2653044480), (1955, 2650330368), (1984, 2611590660), (1995, 2597190912), (2016, 2570136840), (2040, 2539899936), (2052, 2525046720), (2070, 2503089792), (2108, 2457967680), (2128, 2434866480), (2139, 2422344960), (2142, 2418952320), (2160, 2398794384), (2170, 2387740032), (2176, 2381156190), (2185, 2371348224), (2208, 2346646680), (2232, 2321413920), (2240, 2313123156), (2261, 2291639040), (2268, 2284566080), (2280, 2272542048), (2295, 2257688832), (2304, 2248869735), (2346, 2208608640), (2356, 2199234240), (2380, 2177057088), (2394, 2164325760), (2415, 2145505536), (2432, 2130508170), (2448, 2116583280), (2480, 2089272528), (2484, 2085908160), (2511, 2063479040), (2520, 2056109472), (2565, 2020037376), (2576, 2011411440), (2584, 2005184160), (2592, 1998995320), (2604, 1989783360), (2622, 1976123520), (2635, 1966374144), (2660, 1947893184), (2688, 1927602630), (2720, 1904924952), (2736, 1893785040), (2737, 1893093120), (2754, 1881407360), (2760, 1877317344), (2790, 1857131136), (2835, 1827652864), (2852, 1816758720), (2856, 1814214240), (2880, 1799095788), (2883, 1797223680), (2898, 1787921280), (2907, 1782385920), (2944, 1759985010), (2945, 1759387392), (2976, 1741060440), (3024, 1713424560), (3040, 1704406536), (3059, 1693820160), (3060, 1693266624), (3078, 1683364480), (3105, 1668726528), (3128, 1656456480), (3162, 1638645120), (3192, 1623244320), (3213, 1612634880), (3220, 1609129152), (3230, 1604147328), (3240, 1599196256), (3255, 1591826688), (3264, 1587437460), (3312, 1564431120), (3348, 1547609280), (3360, 1542082104), (3420, 1515028032), (3456, 1499246490), (3472, 1492337520), (3496, 1482092640), (3519, 1472405760), (3534, 1466156160), (3565, 1453406976), (3570, 1451371392), (3591, 1442883840), (3648, 1420338780), (3672, 1411055520), (3680, 1407988008), (3689, 1404552960), (3720, 1392848352), (3726, 1390605440), (3780, 1370739648), (3808, 1360660680), (3840, 1349321841), (3844, 1347917760), (3864, 1340940960), (3876, 1336789440), (3906, 1326522240), (3910, 1325165184), (3933, 1317415680), (3968, 1305795330), (3990, 1298595456), (4032, 1285068420), (4080, 1269949968), (4104, 1262523360), (4123, 1256705280), (4140, 1251544896), (4185, 1238087424), (4216, 1228983840), (4256, 1217433240), (4278, 1211172480), (4284, 1209476160), (4320, 1199397192), (4340, 1193870016), (4347, 1191947520), (4352, 1190578095), (4370, 1185674112), (4416, 1173323340), (4464, 1160706960), (4480, 1156561578), (4522, 1145819520), (4536, 1142283040), (4560, 1136271024), (4590, 1128844416), (4692, 1104304320), (4712, 1099617120), (4743, 1092430080), (4760, 1088528544), (4788, 1082162880), (4805, 1078334208), (4830, 1072752768), (4845, 1069431552), (4864, 1065254085), (4896, 1058291640), (4960, 1044636264), (4968, 1042954080), (4991, 1038147840), (5022, 1031739520), (5040, 1028054736), (5130, 1010018688), (5152, 1005705720), (5168, 1002592080), (5184, 999497660), (5208, 994891680), (5244, 988061760), (5270, 983187072), (5301, 977437440), (5320, 973946592), (5355, 967580928), (5376, 963801315), (5440, 952462476), (5472, 946892520), (5474, 946546560), (5508, 940703680), (5520, 938658672), (5580, 928565568), (5670, 913826432), (5704, 908379360), (5712, 907107120), (5760, 899547894), (5766, 898611840), (5796, 893960640), (5814, 891192960), (5859, 884348160), (5865, 883443456), (5888, 879992505), (5890, 879693696), (5952, 870530220), (5985, 865730304), (6048, 856712280), (6080, 852203268), (6118, 846910080), (6120, 846633312), (6156, 841682240), (6210, 834363264), (6256, 828228240), (6324, 819322560), (6384, 811622160), (6417, 807448320), (6426, 806317440), (6440, 804564576), (6460, 802073664), (6480, 799598128), (6510, 795913344), (6528, 793718730), (6555, 790449408), (6624, 782215560), (6696, 773804640), (6720, 771041052), (6727, 770238720), (6783, 763879680), (6840, 757514016), (6885, 752562944), (6912, 749623245), (6944, 746168760), (6992, 741046320), (7038, 736202880), (7068, 733078080), (7130, 726703488), (7140, 725685696), (7182, 721441920), (7245, 715168512), (7296, 710169390), (7344, 705527760), (7360, 703994004), (7378, 702276480), (7429, 697455360), (7440, 696424176), (7452, 695302720), (7560, 685369824), (7616, 680330340), (7688, 673958880), (7695, 673345792), (7728, 670470480), (7752, 668394720), (7812, 663261120), (7820, 662582592), (7866, 658707840), (7905, 655458048), (7936, 652897665), (7980, 649297728), (8064, 642534210), (8160, 634974984), (8208, 631261680), (8211, 631031040), (8246, 628352640), (8280, 625772448), (8370, 619043712), (8432, 614491920), (8512, 608716620), (8556, 605586240), (8568, 604738080), (8640, 599698596), (8649, 599074560), (8680, 596935008), (8694, 595973760), (8721, 594128640), (8740, 592837056), (8832, 586661670), (8835, 586462464), (8928, 580353480), (8960, 578280789), (9044, 572909760), (9072, 571141520), (9120, 568135512), (9177, 564606720), (9180, 564422208), (9315, 556242176), (9384, 552152160), (9424, 549808560), (9486, 546215040), (9520, 544264272), (9576, 541081440), (9610, 539167104), (9639, 537544960), (9660, 536376384), (9690, 534715776), (9765, 530608896), (9792, 529145820), (9920, 522318132), (9936, 521477040), (9982, 519073920), (10013, 517466880), (10044, 515869760), (10080, 514027368), (10260, 505009344), (10304, 502852860), (10336, 501296040), (10368, 499748830), (10416, 497445840), (10488, 494030880), (10540, 491593536), (10557, 490801920), (10602, 488718720), (10640, 486973296), (10695, 484468992), (10710, 483790464), (10773, 480961280), (10880, 476231238), (10944, 473446260), (10948, 473273280), (11016, 470351840), (11040, 469329336), (11067, 468184320), (11160, 464282784), (11305, 458327808), (11340, 456913216), (11408, 454189680), (11424, 453553560), (11520, 449773947), (11532, 449305920), (11592, 446980320), (11628, 445596480), (11718, 442174080), (11730, 441721728), (11780, 439846848), (11799, 439138560), (11904, 435265110), (11970, 432865152), (12096, 428356140), (12121, 427472640), (12160, 426101634), (12236, 423455040), (12240, 423316656), (12312, 420841120), (12369, 418901760), (12420, 417181632), (12512, 414114120), (12555, 412695808), (12648, 409661280), (12768, 405811080), (12834, 403724160), (12852, 403158720), (12880, 402282288), (12920, 401036832), (12960, 399799064), (13020, 397956672), (13041, 397315840), (13056, 396859365), (13110, 395224704), (13248, 391107780), (13392, 386902320), (13440, 385520526), (13454, 385119360), (13547, 382475520), (13566, 381939840), (13680, 378757008), (13685, 378618624), (13770, 376281472), (13888, 373084380), (13984, 370523160), (14076, 368101440), (14136, 366539040), (14229, 364143360), (14260, 363351744), (14280, 362842848), (14364, 360720960), (14415, 359444736), (14490, 357584256), (14535, 356477184), (14592, 355084695), (14688, 352763880), (14720, 351997002), (14756, 351138240), (14858, 348727680), (14880, 348212088), (14904, 347651360), (14973, 346049280), (15120, 342684912), (15232, 340165170), (15295, 338764032), (15376, 336979440), (15390, 336672896), (15456, 335235240), (15504, 334197360), (15624, 331630560), (15640, 331291296), (15732, 329353920), (15810, 327729024), (15903, 325812480), (15960, 324648864), (16065, 322526976), (16128, 321267105), (16320, 317487492), (16337, 317157120), (16416, 315630840), (16422, 315515520), (16492, 314176320), (16560, 312886224), (16740, 309521856), (16864, 307245960), (17024, 304358310), (17112, 302793120), (17136, 302369040), (17280, 299849298), (17298, 299537280), (17360, 298467504), (17388, 297986880), (17442, 297064320), (17480, 296418528), (17577, 294782720), (17595, 294481152), (17664, 293330835), (17670, 293231232), (17856, 290176740), (17955, 288576768), (18088, 286454880), (18144, 285570760), (18240, 284067756), (18259, 283772160), (18354, 282303360), (18360, 282211104), (18445, 280910592), (18630, 278121088), (18768, 276076080), (18848, 274904280), (18972, 273107520), (19040, 272132136), (19152, 270540720), (19220, 269583552), (19251, 269149440), (19278, 268772480), (19320, 268188192), (19380, 267357888), (19530, 265304448), (19584, 264572910), (19665, 263483136), (19840, 261159066), (19872, 260738520), (19964, 259536960), (20026, 258733440), (20088, 257934880), (20160, 257013684), (20181, 256746240), (20349, 254626560), (20520, 252504672), (20608, 251426430), (20615, 251341056), (20672, 250648020), (20736, 249874415), (20832, 248722920), (20976, 247015440), (21080, 245796768), (21114, 245400960), (21204, 244359360), (21280, 243486648), (21390, 242234496), (21420, 241895232), (21546, 240480640), (21735, 238389504), (21760, 238115619), (21888, 236723130), (21896, 236636640), (22032, 235175920), (22080, 234664668), (22103, 234420480), (22134, 234092160), (22287, 232485120), (22320, 232141392), (22610, 229163904), (22680, 228456608), (22816, 227094840), (22848, 226776780), (23064, 224652960), (23184, 223490160), (23256, 222798240), (23436, 221087040), (23460, 220860864), (23560, 219923424), (23598, 219569280), (23715, 218486016), (23808, 217632555), (23940, 216432576), (24192, 214178070), (24242, 213736320), (24320, 213050817), (24472, 211727520), (24480, 211658328), (24624, 210420560), (24633, 210343680), (24738, 209450880), (24840, 208590816), (24955, 207629568), (25024, 207057060), (25110, 206347904), (25296, 204830640), (25536, 202905540), (25668, 201862080), (25704, 201579360), (25760, 201141144), (25840, 200518416), (25920, 199899532), (25947, 199691520), (26040, 198978336), (26082, 198657920), (26163, 198042880), (26220, 197612352), (26496, 195553890), (26505, 195487488), (26784, 193451160), (26880, 192760263), (26908, 192559680), (27094, 191237760), (27132, 190969920), (27360, 189378504), (27370, 189309312), (27531, 188202240), (27540, 188140736), (27776, 186542190), (27968, 185261580), (28152, 184050720), (28272, 183269520), (28458, 182071680), (28520, 181675872), (28560, 181421424), (28728, 180360480), (28830, 179722368), (28980, 178792128), (29070, 178238592), (29295, 176869632), (29376, 176381940), (29440, 175998501), (29512, 175569120), (29716, 174363840), (29760, 174106044), (29808, 173825680), (29946, 173024640), (30039, 172488960), (30240, 171342456), (30464, 170082585), (30590, 169382016), (30752, 168489720), (30780, 168336448), (30912, 167617620), (31008, 167098680), (31248, 165815280), (31280, 165645648), (31464, 164676960), (31620, 163864512), (31671, 163600640), (31806, 162906240), (31920, 162324432), (32085, 161489664), (32130, 161263488), (32640, 158743746), (32674, 158578560), (32832, 157815420), (32844, 157757760), (32984, 157088160), (33120, 156443112), (33201, 156061440), (33480, 154760928), (33635, 154047744), (33728, 153622980), (33915, 152775936), (34048, 152179155), (34224, 151396560), (34272, 151184520), (34560, 149924649), (34596, 149768640), (34720, 149233752), (34776, 148993440), (34884, 148532160), (34960, 148209264), (35154, 147391360), (35190, 147240576), (35340, 146615616), (35397, 146379520), (35712, 145088370), (35910, 144288384), (36176, 143227440), (36288, 142785380), (36363, 142490880), (36480, 142033878), (36518, 141886080), (36708, 141151680), (36720, 141105552), (36890, 140455296), (37107, 139633920), (37145, 139491072), (37260, 139060544), (37536, 138038040), (37696, 137452140), (37944, 136553760), (38080, 136066068), (38304, 135270360), (38440, 134791776), (38502, 134574720), (38556, 134386240), (38640, 134094096), (38760, 133678944), (39060, 132652224), (39168, 132286455), (39330, 131741568), (39680, 130579533), (39744, 130369260), (39928, 129768480), (40052, 129366720), (40176, 128967440), (40320, 128506842), (40362, 128373120), (40641, 127491840), (40698, 127313280), (41040, 126252336), (41055, 126206208), (41216, 125713215), (41230, 125670528), (41344, 125324010), (41664, 124361460), (41952, 123507720), (42160, 122898384), (42228, 122700480), (42408, 122179680), (42560, 121743324), (42687, 121381120), (42780, 121117248), (42840, 120947616), (43092, 120240320), (43245, 119814912), (43470, 119194752), (43605, 118825728), (43776, 118361565), (43792, 118318320), (44064, 117587960), (44160, 117332334), (44206, 117210240), (44268, 117046080), (44574, 116242560), (44640, 116070696), (44919, 115349760), (45220, 114581952), (45360, 114228304), (45632, 113547420), (45696, 113388390), (45885, 112921344), (46128, 112326480), (46368, 111745080), (46512, 111399120), (46872, 110543520), (46920, 110430432), (47120, 109961712), (47196, 109784640), (47430, 109243008), (47709, 108604160), (47880, 108216288), (48195, 107508992), (48384, 107089035), (48484, 106868160), (48944, 105863760), (48960, 105829164), (49011, 105719040), (49248, 105210280), (49266, 105171840), (49476, 104725440), (49680, 104295408), (49910, 103814784), (50048, 103528530), (50065, 103493376), (50220, 103173952), (50592, 102415320), (51072, 101452770), (51336, 100931040), (51408, 100789680), (51520, 100570572), (51680, 100259208), (51840, 99949766), (51894, 99845760), (52003, 99636480), (52080, 99489168), (52164, 99328960), (52326, 99021440), (52440, 98806176), (52785, 98160384), (52992, 97776945), (53010, 97743744), (53568, 96725580), (53816, 96279840), (53865, 96192256), (54188, 95618880), (54264, 95484960), (54720, 94689252), (54740, 94654656), (54777, 94590720), (55062, 94101120), (55080, 94070368), (55335, 93636864), (55552, 93271095), (55936, 92630790), (56304, 92025360), (56544, 91634760), (56916, 91035840), (57040, 90837936), (57120, 90710712), (57456, 90180240), (57660, 89861184), (57753, 89716480), (57960, 89396064), (58140, 89119296), (58590, 88434816), (58752, 88190970), (58995, 87827712), (59024, 87784560), (59432, 87181920), (59520, 87053022), (59616, 86912840), (59892, 86512320), (60078, 86244480), (60480, 85671228), (60543, 85582080), (60605, 85494528), (61047, 84875520), (61180, 84691008), (61504, 84244860), (61560, 84168224), (61824, 83808810), (61845, 83780352), (62016, 83549340), (62496, 82907640), (62560, 82822824), (62928, 82338480), (63240, 81932256), (63342, 81800320), (63612, 81453120), (63840, 81162216), (64170, 80744832), (64260, 80631744), (65205, 79463168), (65280, 79371873), (65348, 79289280), (65664, 78907710), (65688, 78878880), (65968, 78544080), (66240, 78221556), (66309, 78140160), (66402, 78030720), (66861, 77495040), (66960, 77380464), (67270, 77023872), (67456, 76811490), (67735, 76495104), (67830, 76387968), (68448, 75698280), (68544, 75592260), (69192, 74884320), (69440, 74616876), (69552, 74496720), (69768, 74266080), (69920, 74104632), (70091, 73923840), (70308, 73695680), (70380, 73620288), (70680, 73307808), (70794, 73189760), (71145, 72828672), (71424, 72544185), (71820, 72144192), (72352, 71613720), (72576, 71392690), (72726, 71245440), (72960, 71016939), (73036, 70943040), (73416, 70575840), (73440, 70552776), (73780, 70227648), (73899, 70114560), (74214, 69816960), (74290, 69745536), (74520, 69530272), (74865, 69209856), (75072, 69019020), (75392, 68726070), (75888, 68276880), (76160, 68033034), (76608, 67635180), (76880, 67395888), (77004, 67287360), (77112, 67193120), (77280, 67047048), (77520, 66839472), (77841, 66563840), (78120, 66326112), (78660, 65870784), (79488, 65184630), (79515, 65162496), (79856, 64884240), (80104, 64683360), (80352, 64483720), (80640, 64253421), (80724, 64186560), (81282, 63745920), (81396, 63656640), (81685, 63431424), (82080, 63126168), (82110, 63103104), (82460, 62835264), (82593, 62734080), (82688, 62662005), (83328, 62180730), (83904, 61753860), (84320, 61449192), (84456, 61350240), (84816, 61089840), (84847, 61067520), (85120, 60871662), (85374, 60690560), (85560, 60558624), (85680, 60473808), (86184, 60120160), (86490, 59907456), (86940, 59597376), (87210, 59412864), (87584, 59159160), (87885, 58956544), (88128, 58793980), (88320, 58666167), (88412, 58605120), (88536, 58523040), (89148, 58121280), (89280, 58035348), (89838, 57674880), (90117, 57496320), (90440, 57290976), (90720, 57114152), (91264, 56773710), (91295, 56754432), (91392, 56694195), (91770, 56460672), (92256, 56163240), (92736, 55872540), (93024, 55699560), (93744, 55271760), (93840, 55215216), (94240, 54980856), (94392, 54892320), (94829, 54639360), (94860, 54621504), (95418, 54302080), (95760, 54108144), (96255, 53829888), (96390, 53754496), (96968, 53434080), (97888, 52931880), (97920, 52914582), (98022, 52859520), (98496, 52605140), (98532, 52585920), (98952, 52362720), (99360, 52147704), (99603, 52020480), (99820, 51907392), (100096, 51764265), (100130, 51746688), (100440, 51586976), (100905, 51349248), (101184, 51207660), (101745, 50925312), (102144, 50726385), (102672, 50465520), (102816, 50394840), (103040, 50285286), (103360, 50129604), (103680, 49974883), (103788, 49922880), (104006, 49818240), (104160, 49744584), (104328, 49664480), (104652, 49510720), (104880, 49403088), (105570, 49080192), (106020, 48871872), (107136, 48362790), (107632, 48139920), (107730, 48096128), (108376, 47809440), (108528, 47742480), (109089, 47496960), (109440, 47344626), (109480, 47327328), (109554, 47295360), (110124, 47050560), (110160, 47035184), (110515, 46884096), (110670, 46818432), (111321, 46544640), (111435, 46497024), (111872, 46315395), (112608, 46012680), (113088, 45817380), (113832, 45517920), (114080, 45418968), (114240, 45355356), (114359, 45308160), (114912, 45090120), (115320, 44930592), (115506, 44858240), (115920, 44698032), (116280, 44559648), (117180, 44217408), (117504, 44095485), (117990, 43913856), (118048, 43892280), (118864, 43590960), (119040, 43526511), (119232, 43456420), (119784, 43256160), (120156, 43122240), (120960, 42835614), (121086, 42791040), (121210, 42747264), (121923, 42497280), (122094, 42437760), (122360, 42345504), (123008, 42122430), (123120, 42084112), (123165, 42068736), (123648, 41904405), (123690, 41890176), (124032, 41774670), (124992, 41453820), (125120, 41411412), (125856, 41169240), (126480, 40966128), (126684, 40900160), (127224, 40726560), (127680, 40581108), (127813, 40538880), (128340, 40372416), (128520, 40315872), (129735, 39938304), (130410, 39731584), (130696, 39644640), (130815, 39608576), (131328, 39453855), (131376, 39439440), (131936, 39272040), (132480, 39110778), (132618, 39070080), (132804, 39015360), (133722, 38747520), (133920, 38690232), (134540, 38511936), (134757, 38449920), (134912, 38405745), (135470, 38247552), (135660, 38193984), (136896, 37849140), (137088, 37796130), (137655, 37640448), (138384, 37442160), (138880, 37308438), (139104, 37248360), (139536, 37133040), (139840, 37052316), (140182, 36961920), (140616, 36847840), (140760, 36810144), (141360, 36653904), (141588, 36594880), (142290, 36414336), (143640, 36072096), (144704, 35806860), (145152, 35696345), (145452, 35622720), (146072, 35471520), (146832, 35287920), (146880, 35276388), (147033, 35239680), (147560, 35113824), (147798, 35057280), (148428, 34908480), (148580, 34872768), (149040, 34765136), (149730, 34604928), (150144, 34509510), (150195, 34497792), (150784, 34363035), (151776, 34138440), (152320, 34016517), (153216, 33817590), (153760, 33697944), (154008, 33643680), (154224, 33596560), (154560, 33523524), (154721, 33488640), (155040, 33419736), (155682, 33281920), (156009, 33212160), (156240, 33163056), (157320, 32935392), (158355, 32720128), (158976, 32592315), (159030, 32581248), (159712, 32442120), (160208, 32341680), (160704, 32241860), (161448, 32093280), (162564, 31872960), (162792, 31828320), (163370, 31715712), (164160, 31563084), (164220, 31551552), (164331, 31530240), (164920, 31417632), (165186, 31367040), (166005, 31212288), (166656, 31090365), (167808, 30876930), (168640, 30724596), (168912, 30675120), (169632, 30544920), (169694, 30533760), (170240, 30435831), (170748, 30345280), (171120, 30279312), (171360, 30236904), (172368, 30060080), (172980, 29953728), (173880, 29798688), (174420, 29706432), (175168, 29579580), (175770, 29478272), (176256, 29396990), (176824, 29302560), (176985, 29275904), (177072, 29261520), (178296, 29060640), (178560, 29017674), (179676, 28837440), (180234, 28748160), (180880, 28645488), (181440, 28557076), (181629, 28527360), (181815, 28498176), (182528, 28386855), (182590, 28377216), (183141, 28291840), (183540, 28230336), (184512, 28081620), (185472, 27936270), (185535, 27926784), (186048, 27849780), (187488, 27635880), (187680, 27607608), (188480, 27490428), (188784, 27446160), (189658, 27319680), (189720, 27310752), (190836, 27151040), (191520, 27054072), (192510, 26914944), (192780, 26877248), (193936, 26717040), (195776, 26465940), (195840, 26457291), (196044, 26429760), (196992, 26302570), (197064, 26292960), (197904, 26181360), (198720, 26073852), (198927, 26046720), (199206, 26010240), (199640, 25953696), (200260, 25873344), (200583, 25831680), (200880, 25793488), (201810, 25674624), (202368, 25603830), (203205, 25498368), (203490, 25462656), (205344, 25232760), (205632, 25197420), (206080, 25142643), (206720, 25064802), (207576, 24961440), (208012, 24909120), (208320, 24872292), (208656, 24832240), (209304, 24755360), (209760, 24701544), (210273, 24641280), (211140, 24540096), (212040, 24435936), (213435, 24276224), (214272, 24181395), (215264, 24069960), (215460, 24048064), (216752, 23904720), (217056, 23871240), (218178, 23748480), (218880, 23672313), (218960, 23663664), (219108, 23647680), (220248, 23525280), (220320, 23517592), (221030, 23442048), (221340, 23409216), (221697, 23371520), (222642, 23272320), (222870, 23248512), (224595, 23069952), (225216, 23006340), (226176, 22908690), (227664, 22758960), (228160, 22709484), (228480, 22677678), (228718, 22654080), (229824, 22545060), (230299, 22498560), (230640, 22465296), (231012, 22429120), (231840, 22349016), (232560, 22279824), (234360, 22108704), (235980, 21956928), (236096, 21946140), (237728, 21795480), (238464, 21728210), (238545, 21720832), (239568, 21628080), (240312, 21561120), (241920, 21417807), (242172, 21395520), (242420, 21373632), (243846, 21248640), (244188, 21218880), (244720, 21172752), (245055, 21143808), (246016, 21061215), (246240, 21042056), (246330, 21034368), (247380, 20945088), (247779, 20911360), (248064, 20887335), (249984, 20726910), (250240, 20705706), (251712, 20584620), (252960, 20483064), (253368, 20450080), (254448, 20363280), (254541, 20355840), (255360, 20290554), (255626, 20269440), (256680, 20186208), (257040, 20157936), (259470, 19969152), (260015, 19927296), (260820, 19865792), (261392, 19822320), (261630, 19804288), (262752, 19719720), (263872, 19636020), (264960, 19555389), (265236, 19535040), (265608, 19507680), (267444, 19373760), (267840, 19345116), (269080, 19255968), (269514, 19224960), (270351, 19165440), (270940, 19123776), (271320, 19096992), (273792, 18924570), (273885, 18918144), (274176, 18898065), (275310, 18820224), (276768, 18721080), (277760, 18654219), (278208, 18624180), (279072, 18566520), (279680, 18526158), (280364, 18480960), (281232, 18423920), (281520, 18405072), (282720, 18326952), (283176, 18297440), (284487, 18213120), (284580, 18207168), (287280, 18036048), (288765, 17943296), (289408, 17903430), (290904, 17811360), (292144, 17735760), (293664, 17643960), (293760, 17638194), (294066, 17619840), (295120, 17556912), (295596, 17528640), (296856, 17454240), (297160, 17436384), (298080, 17382568), (298809, 17340160), (299460, 17302464), (300288, 17254755), (300390, 17248896), (302715, 17116416), (303552, 17069220), (305235, 16975104), (306432, 16908795), (307520, 16848972), (308016, 16821840), (308448, 16798280), (309120, 16761762), (309442, 16744320), (310080, 16709868), (310403, 16692480), (311364, 16640960), (312018, 16606080), (312480, 16581528), (314640, 16467696), (316710, 16360064), (318060, 16290624), (319424, 16221060), (320416, 16170840), (321408, 16120930), (322896, 16046640), (325128, 15936480), (325584, 15914160), (326740, 15857856), (327267, 15832320), (328320, 15781542), (328440, 15775776), (328662, 15765120), (329840, 15708816), (330372, 15683520), (331545, 15628032), (332010, 15606144), (333963, 15514880), (334305, 15499008), (335616, 15438465), (337280, 15362298), (337824, 15337560), (339264, 15272460), (339388, 15266880), (341496, 15172640), (342240, 15139656), (342720, 15118452), (343077, 15102720), (344736, 15030040), (345960, 14976864), (347760, 14899344), (348840, 14853216), (350336, 14789790), (350455, 14784768), (351540, 14739136), (352512, 14698495), (353648, 14651280), (353970, 14637952), (354144, 14630760), (356592, 14530320), (357120, 14508837), (359352, 14418720), (360468, 14374080), (361760, 14322744), (362880, 14278538), (363258, 14263680), (363630, 14249088), (365180, 14188608), (365769, 14165760), (366282, 14145920), (367080, 14115168), (369024, 14040810), (369495, 14022912), (370944, 13968135), (371070, 13963392), (372096, 13924890), (374976, 13817940), (375360, 13803804), (375751, 13789440), (376960, 13745214), (377568, 13723080), (379316, 13659840), (379440, 13655376), (381672, 13575520), (383040, 13527036), (383439, 13512960), (385020, 13457472), (385560, 13438624), (387872, 13358520), (389205, 13312768), (391552, 13232970), (392088, 13214880), (393984, 13151285), (394128, 13146480), (395808, 13090680), (397440, 13036926), (397854, 13023360), (398412, 13005120), (399280, 12976848), (400520, 12936672), (401166, 12915840), (401760, 12896744), (403620, 12837312), (404271, 12816640), (404736, 12801915), (406410, 12749184), (406980, 12731328), (410688, 12616380), (411264, 12598710), (412965, 12546816), (413440, 12532401), (415152, 12480720), (416024, 12454560), (416640, 12436146), (417312, 12416120), (418608, 12377680), (419520, 12350772), (419957, 12337920), (420546, 12320640), (422280, 12270048), (424080, 12217968), (424235, 12213504), (426870, 12138112), (430528, 12034980), (430920, 12024032), (433504, 11952360), (434112, 11935620), (436356, 11874240), (437920, 11831832), (438216, 11823840), (440496, 11762640), (440640, 11758796), (441099, 11746560), (442060, 11721024), (442680, 11704608), (443394, 11685760), (445284, 11636160), (445740, 11624256), (449190, 11534976), (450432, 11503170), (450585, 11499264), (452352, 11454345), (455328, 11379480), (456320, 11354742), (456960, 11338839), (457436, 11327040), (459648, 11272530), (460598, 11249280), (461280, 11232648), (462024, 11214560), (463680, 11174508), (464163, 11162880), (465120, 11139912), (468027, 11070720), (468720, 11054352), (471960, 10978464), (472192, 10973070), (474145, 10927872), (475456, 10897740), (476928, 10864105), (477090, 10860416), (479136, 10814040), (480624, 10780560), (484344, 10697760), (484840, 10686816), (487692, 10624320), (488376, 10609440), (489440, 10586376), (490110, 10571904), (492480, 10521028), (492660, 10517184), (492993, 10510080), (494760, 10472544), (495558, 10455680), (498015, 10404096), (499968, 10363455), (500480, 10352853), (503424, 10292310), (505920, 10241532), (506736, 10225040), (508896, 10181640), (509082, 10177920), (510720, 10145277), (511252, 10134720), (513360, 10093104), (514080, 10078968), (518940, 9984576), (520030, 9963648), (521640, 9932896), (522784, 9911160), (523260, 9902144), (525504, 9859860), (527744, 9818010), (530472, 9767520), (531216, 9753840), (534888, 9686880), (535680, 9672558), (538160, 9627984), (539028, 9612480), (540702, 9582720), (541880, 9561888), (542640, 9548496), (544887, 9509120), (545445, 9499392), (547584, 9462285), (547770, 9459072), (550620, 9410112), (553536, 9360540), (556416, 9312090), (556605, 9308928), (558144, 9283260), (559360, 9263079), (560728, 9240480), (562464, 9211960), (563040, 9202536), (565440, 9163476), (566352, 9148720), (568974, 9106560), (569160, 9103584), (571795, 9061632), (574560, 9018024), (577530, 8971648), (578816, 8951715), (581808, 8905680), (584288, 8867880), (587328, 8821980), (587520, 8819097), (588132, 8809920), (590240, 8778456), (591192, 8764320), (593712, 8727120), (594320, 8718192), (596160, 8691284), (596781, 8682240), (597618, 8670080), (598920, 8651232), (600780, 8624448), (601749, 8610560), (605430, 8558208), (607104, 8534610), (609615, 8499456), (610470, 8487552), (615040, 8424486), (616032, 8410920), (616896, 8399140), (618240, 8380881), (618884, 8372160), (620160, 8354934), (620806, 8346240), (622728, 8320480), (624036, 8303040), (624960, 8290764), (629280, 8233848), (630819, 8213760), (633420, 8180032), (636120, 8145312), (638848, 8110530), (639065, 8107776), (640832, 8085420), (642816, 8060465), (645792, 8023320), (650256, 7968240), (651168, 7957080), (653480, 7928928), (654534, 7916160), (656640, 7890771), (656880, 7887888), (657324, 7882560), (659680, 7854408), (660744, 7841760), (663090, 7814016), (664020, 7803072), (667926, 7757440), (668610, 7749504), (673785, 7689984), (674560, 7681149), (675648, 7668780), (678528, 7636230), (678776, 7633440), (682992, 7586320), (684480, 7569828), (685440, 7559226), (686154, 7551360), (689472, 7515020), (690897, 7499520), (691920, 7488432), (695520, 7449672), (697680, 7426608), (700672, 7394895), (700910, 7392384), (703080, 7369568), (707296, 7325640), (707940, 7318976), (708288, 7315380), (713184, 7265160), (718704, 7209360), (720936, 7187040), (723520, 7161372), (725760, 7139269), (726516, 7131840), (727260, 7124544), (730360, 7094304), (731538, 7082880), (732564, 7072960), (734160, 7057584), (735165, 7047936), (738048, 7020405), (738990, 7011456), (742140, 6981696), (744192, 6962445), (749952, 6908970), (750720, 6901902), (751502, 6894720), (753920, 6872607), (755136, 6861540), (758632, 6829920), (758880, 6827688), (763344, 6787760), (763623, 6785280), (766080, 6763518), (766878, 6756480), (770040, 6728736), (771120, 6719312), (773605, 6697728), (775744, 6679260), (778410, 6656384), (780045, 6642432), (783104, 6616485), (784176, 6607440), (788256, 6573240), (791616, 6545340), (794880, 6518463), (795708, 6511680), (796824, 6502560), (798560, 6488424), (801040, 6468336), (802332, 6457920), (803520, 6448372), (807240, 6418656), (808542, 6408320), (811053, 6388480), (812820, 6374592), (813960, 6365664), (821376, 6308190), (821655, 6306048), (822528, 6299355), (825930, 6273408), (830304, 6240360), (832048, 6227280), (833280, 6218073), (834624, 6208060), (837216, 6188840), (839040, 6175386), (839914, 6168960), (841092, 6160320), (844560, 6135024), (848160, 6108984), (848470, 6106752), (853461, 6071040), (853740, 6069056), (861056, 6017490), (861840, 6012016), (867008, 5976180), (868224, 5967810), (872712, 5937120), (875840, 5915916), (876432, 5911920), (880992, 5881320), (881280, 5879398), (882198, 5873280), (884120, 5860512), (885360, 5852304), (886788, 5842880), (890568, 5818080), (891480, 5812128), (898380, 5767488), (900864, 5751585), (901170, 5749632), (908145, 5705472), (910656, 5689740), (912640, 5677371), (914872, 5663520), (915705, 5658368), (919296, 5636265), (921196, 5624640), (922560, 5616324), (924048, 5607280), (927360, 5587254), (928326, 5581440), (930240, 5569956), (931209, 5564160), (936054, 5535360), (937440, 5527176), (943920, 5489232), (944384, 5486535), (948290, 5463936), (950912, 5448870), (954180, 5430208), (958272, 5407020), (961248, 5390280), (968688, 5348880), (969680, 5343408), (975384, 5312160), (976752, 5304720), (978880, 5293188), (980220, 5285952), (981801, 5277440), (984960, 5260514), (985320, 5258592), (985986, 5255040), (989520, 5236272), (991116, 5227840), (994635, 5209344), (996030, 5202048), (1002915, 5166336), (1006848, 5146155), (1011840, 5120766), (1013472, 5112520), (1017792, 5090820), (1018164, 5088960), (1022504, 5067360), (1026720, 5046552), (1028160, 5039484), (1029231, 5034240), (1037880, 4992288), (1040060, 4981824), (1043280, 4966448), (1045568, 4955580), (1046520, 4951072), (1051008, 4929930), (1051365, 4928256), (1055488, 4909005), (1060944, 4883760), (1062432, 4876920), (1069776, 4843440), (1071360, 4836279), (1076320, 4813992), (1078056, 4806240), (1081404, 4791360), (1083760, 4780944), (1085280, 4774248), (1089774, 4754560), (1090890, 4749696), (1095540, 4729536), (1097307, 4721920), (1101240, 4705056), (1107072, 4680270), (1108485, 4674304), (1112832, 4656045), (1113210, 4654464), (1116288, 4641630), (1121456, 4620240), (1124928, 4605980), (1126080, 4601268), (1127253, 4596480), (1130880, 4581738), (1132704, 4574360), (1137948, 4553280), (1138320, 4551792), (1143590, 4530816), (1149120, 4509012), (1150317, 4504320), (1151495, 4499712), (1155060, 4485824), (1163616, 4452840), (1168576, 4433940), (1174656, 4410990), (1176264, 4404960), (1180480, 4389228), (1182384, 4382160), (1187424, 4363560), (1188640, 4359096), (1192320, 4345642), (1193562, 4341120), (1195236, 4335040), (1197840, 4325616), (1201560, 4312224), (1203498, 4305280), (1210860, 4279104), (1214208, 4267305), (1219230, 4249728), (1220940, 4243776), (1230080, 4212243), (1232064, 4205460), (1233792, 4199570), (1237768, 4186080), (1238895, 4182272), (1240320, 4177467), (1241612, 4173120), (1245456, 4160240), (1248072, 4151520), (1249920, 4145382), (1258560, 4116924), (1259871, 4112640), (1261638, 4106880), (1266840, 4090016), (1272240, 4072656), (1272705, 4071168), (1277696, 4055265), (1278130, 4053888), (1281664, 4042710), (1291584, 4011660), (1300512, 3984120), (1302336, 3978540), (1306960, 3964464), (1309068, 3958080), (1313760, 3943944), (1314648, 3941280), (1319360, 3927204), (1321488, 3920880), (1323297, 3915520), (1326180, 3907008), (1328040, 3901536), (1335852, 3878720), (1337220, 3874752), (1347570, 3844992), (1351296, 3834390), (1351755, 3833088), (1357056, 3818115), (1357552, 3816720), (1365984, 3793160), (1368960, 3784914), (1370880, 3779613), (1372308, 3775680), (1378944, 3757510), (1381794, 3749760), (1383840, 3744216), (1391040, 3724836), (1392489, 3720960), (1395360, 3713304), (1401820, 3696192), (1404081, 3690240), (1406160, 3684784), (1414592, 3662820), (1415880, 3659488), (1416576, 3657690), (1422435, 3642624), (1426368, 3632580), (1437408, 3604680), (1441872, 3593520), (1447040, 3580686), (1453032, 3565920), (1454520, 3562272), (1460720, 3547152), (1463076, 3541440), (1465128, 3536480), (1468320, 3528792), (1470330, 3523968), (1477980, 3505728), (1478979, 3503360), (1484280, 3490848), (1494045, 3468032), (1499904, 3454485), (1501440, 3450951), (1503004, 3447360), (1510272, 3430770), (1517264, 3414960), (1517760, 3413844), (1526688, 3393880), (1527246, 3392640), (1532160, 3381759), (1533756, 3378240), (1540080, 3364368), (1542240, 3359656), (1547210, 3348864), (1551488, 3339630), (1552015, 3338496), (1556820, 3328192), (1560090, 3321216), (1568352, 3303720), (1576512, 3286620), (1583232, 3272670), (1591416, 3255840), (1593648, 3251280), (1597120, 3244212), (1602080, 3234168), (1604664, 3228960), (1607040, 3224186), (1612093, 3214080), (1614480, 3209328), (1617084, 3204160), (1622106, 3194240), (1625640, 3187296), (1627920, 3182832), (1636335, 3166464), (1642752, 3154095), (1643310, 3153024), (1651860, 3136704), (1660608, 3120180), (1664096, 3113640), (1669248, 3104030), (1669815, 3102976), (1674432, 3094420), (1678080, 3087693), (1679828, 3084480), (1682184, 3080160), (1689120, 3067512), (1696320, 3054492), (1696940, 3053376), (1706922, 3035520), (1707480, 3034528), (1715385, 3020544), (1722112, 3008745), (1723680, 3006008), (1734016, 2988090), (1736448, 2983905), (1745424, 2968560), (1751680, 2957958), (1752864, 2955960), (1761984, 2940660), (1762560, 2939699), (1764396, 2936640), (1768240, 2930256), (1770720, 2926152), (1773576, 2921440), (1781136, 2909040), (1782960, 2906064), (1790343, 2894080), (1796760, 2883744), (1802340, 2874816), (1816290, 2852736), (1821312, 2844870), (1828845, 2833152), (1829744, 2831760), (1831410, 2829184), (1842392, 2812320), (1845120, 2808162), (1848096, 2803640), (1854720, 2793627), (1856652, 2790720), (1860480, 2784978), (1862418, 2782080), (1872108, 2767680), (1874880, 2763588), (1878755, 2757888), (1887840, 2744616), (1892457, 2737920), (1896580, 2731968), (1901824, 2724435), (1908360, 2715104), (1916544, 2703510), (1917195, 2702592), (1922496, 2695140), (1937376, 2674440), (1939360, 2671704), (1950768, 2656080), (1953504, 2652360), (1957760, 2646594), (1960440, 2642976), (1963602, 2638720), (1969920, 2630257), (1970640, 2629296), (1971972, 2627520), (1979040, 2618136), (1982232, 2613920), (1989270, 2604672), (1992060, 2601024), (2005830, 2583168), (2021355, 2563328), (2023680, 2560383), (2026944, 2556260), (2035584, 2545410), (2036328, 2544480), (2045008, 2533680), (2053440, 2523276), (2056320, 2519742), (2058462, 2517120), (2072691, 2499840), (2075760, 2496144), (2080120, 2490912), (2086560, 2483224), (2091136, 2477790), (2093040, 2475536), (2099785, 2467584), (2102016, 2464965), (2102730, 2464128), (2121888, 2441880), (2124864, 2438460), (2139552, 2421720), (2152640, 2406996), (2156112, 2403120), (2162808, 2395680), (2167520, 2390472), (2170560, 2387124), (2172821, 2384640), (2179548, 2377280), (2181780, 2374848), (2191080, 2364768), (2194614, 2360960), (2202480, 2352528), (2205495, 2349312), (2214144, 2340135), (2216970, 2337152), (2226420, 2327232), (2232576, 2320815), (2242912, 2310120), (2249856, 2302990), (2252160, 2300634), (2254506, 2298240), (2261760, 2290869), (2265408, 2287180), (2275896, 2276640)]