3744163906560

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:116

約数の個数: 4224

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 243, 252, 255, 256, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 324, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 384, 385, 396, 399, 405, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 484, 486, 495, 504, 510, 512, 513, 528, 532, 540, 544, 560, 561, 567, 570, 576, 594, 595, 605, 608, 612, 616, 627, 630, 640, 646, 648, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 756, 760, 765, 768, 770, 792, 798, 810, 816, 836, 840, 847, 855, 864, 880, 891, 896, 912, 918, 924, 935, 945, 952, 960, 968, 969, 972, 990, 1008, 1020, 1024, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1140, 1152, 1155, 1188, 1190, 1197, 1210, 1215, 1216, 1224, 1232, 1254, 1260, 1280, 1292, 1296, 1309, 1320, 1330, 1331, 1344, 1360, 1368, 1377, 1386, 1408, 1428, 1440, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1536, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1694, 1701, 1710, 1728, 1760, 1782, 1785, 1792, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1936, 1938, 1944, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2178, 2240, 2244, 2261, 2268, 2280, 2295, 2299, 2304, 2310, 2376, 2380, 2394, 2420, 2430, 2432, 2448, 2464, 2508, 2520, 2541, 2560, 2565, 2584, 2592, 2618, 2640, 2660, 2662, 2673, 2688, 2720, 2736, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3072, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3264, 3267, 3344, 3360, 3366, 3388, 3402, 3420, 3456, 3465, 3520, 3553, 3564, 3570, 3584, 3591, 3630, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3840, 3872, 3876, 3888, 3927, 3960, 3990, 3993, 4032, 4080, 4104, 4114, 4131, 4158, 4180, 4224, 4235, 4256, 4284, 4320, 4352, 4356, 4389, 4455, 4480, 4488, 4522, 4536, 4560, 4590, 4598, 4608, 4617, 4620, 4752, 4760, 4788, 4840, 4845, 4860, 4864, 4896, 4928, 5016, 5040, 5049, 5082, 5120, 5130, 5168, 5184, 5236, 5280, 5320, 5324, 5346, 5355, 5376, 5440, 5445, 5472, 5508, 5544, 5610, 5632, 5643, 5670, 5712, 5760, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6156, 6160, 6171, 6237, 6270, 6336, 6384, 6426, 6460, 6480, 6528, 6534, 6545, 6655, 6688, 6720, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6912, 6930, 7040, 7106, 7128, 7140, 7168, 7182, 7260, 7296, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7623, 7680, 7695, 7744, 7752, 7776, 7854, 7920, 7980, 7986, 8064, 8160, 8208, 8228, 8262, 8316, 8360, 8415, 8448, 8470, 8505, 8512, 8568, 8640, 8704, 8712, 8721, 8778, 8910, 8960, 8976, 9044, 9072, 9120, 9180, 9196, 9216, 9234, 9240, 9317, 9405, 9504, 9520, 9576, 9639, 9680, 9690, 9720, 9728, 9792, 9801, 9856, 10032, 10080, 10098, 10164, 10260, 10285, 10336, 10368, 10395, 10472, 10560, 10640, 10648, 10659, 10692, 10710, 10752, 10773, 10880, 10890, 10944, 11016, 11088, 11220, 11264, 11286, 11305, 11340, 11424, 11495, 11520, 11616, 11628, 11704, 11781, 11880, 11968, 11970, 11979, 12096, 12160, 12240, 12312, 12320, 12342, 12474, 12540, 12672, 12705, 12768, 12852, 12920, 12960, 13056, 13068, 13090, 13167, 13310, 13365, 13376, 13440, 13464, 13552, 13566, 13608, 13680, 13770, 13794, 13824, 13860, 14080, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14592, 14630, 14688, 14784, 14960, 15048, 15120, 15147, 15232, 15246, 15360, 15390, 15488, 15504, 15552, 15708, 15840, 15960, 15972, 16065, 16093, 16128, 16320, 16335, 16416, 16456, 16524, 16632, 16720, 16830, 16896, 16929, 16940, 17010, 17024, 17136, 17280, 17408, 17424, 17442, 17556, 17765, 17820, 17920, 17952, 17955, 18088, 18144, 18240, 18360, 18392, 18468, 18480, 18513, 18634, 18711, 18810, 19008, 19040, 19152, 19278, 19360, 19380, 19440, 19456, 19584, 19602, 19635, 19712, 19965, 20064, 20160, 20196, 20328, 20349, 20520, 20570, 20655, 20672, 20691, 20736, 20790, 20944, 21120, 21280, 21296, 21318, 21384, 21420, 21504, 21546, 21760, 21780, 21888, 21945, 22032, 22176, 22440, 22572, 22610, 22627, 22680, 22848, 22869, 22990, 23040, 23085, 23232, 23256, 23408, 23562, 23760, 23936, 23940, 23958, 24192, 24320, 24480, 24624, 24640, 24684, 24871, 24948, 25080, 25245, 25289, 25344, 25410, 25536, 25704, 25840, 25920, 26112, 26136, 26163, 26180, 26334, 26620, 26730, 26752, 26880, 26928, 27104, 27132, 27216, 27360, 27540, 27588, 27648, 27720, 27951, 28160, 28215, 28424, 28512, 28560, 28728, 28798, 28917, 29040, 29070, 29184, 29260, 29376, 29403, 29568, 29920, 30096, 30240, 30294, 30464, 30492, 30780, 30855, 30976, 31008, 31104, 31185, 31416, 31680, 31920, 31944, 31977, 32130, 32186, 32256, 32319, 32640, 32670, 32832, 32912, 33048, 33264, 33440, 33660, 33792, 33858, 33880, 33915, 34020, 34048, 34272, 34485, 34560, 34848, 34884, 35112, 35343, 35530, 35640, 35840, 35904, 35910, 35937, 36176, 36288, 36480, 36720, 36784, 36936, 36960, 37026, 37268, 37422, 37620, 38016, 38080, 38115, 38304, 38556, 38720, 38760, 38880, 39083, 39168, 39204, 39270, 39424, 39501, 39930, 40128, 40320, 40392, 40656, 40698, 41040, 41140, 41310, 41344, 41382, 41472, 41580, 41888, 42240, 42560, 42592, 42636, 42768, 42840, 43092, 43197, 43520, 43560, 43605, 43776, 43890, 44064, 44352, 44880, 45144, 45220, 45254, 45360, 45441, 45696, 45738, 45980, 46080, 46170, 46464, 46512, 46585, 46816, 47124, 47520, 47872, 47880, 47916, 48195, 48279, 48384, 48640, 48960, 49005, 49248, 49280, 49368, 49742, 49896, 50160, 50490, 50578, 50688, 50787, 50820, 51072, 51408, 51680, 51840, 52224, 52272, 52326, 52360, 52668, 53240, 53295, 53460, 53504, 53760, 53856, 53865, 54208, 54264, 54432, 54720, 55080, 55176, 55440, 55539, 55902, 56320, 56430, 56848, 57024, 57120, 57456, 57596, 57834, 58080, 58140, 58368, 58520, 58752, 58806, 58905, 59136, 59840, 59895, 60192, 60480, 60588, 60928, 60984, 61047, 61560, 61710, 61952, 62016, 62073, 62208, 62370, 62832, 63360, 63840, 63888, 63954, 64260, 64372, 64512, 64638, 65280, 65340, 65664, 65824, 65835, 66096, 66528, 66880, 67320, 67716, 67760, 67830, 67881, 68040, 68096, 68544, 68607, 68970, 69120, 69696, 69768, 70224, 70686, 71060, 71280, 71808, 71820, 71874, 71995, 72352, 72576, 72960, 73440, 73568, 73872, 73920, 74052, 74536, 74613, 74844, 75240, 75735, 75867, 76032, 76160, 76230, 76608, 77112, 77440, 77520, 77760, 78166, 78336, 78408, 78489, 78540, 78848, 79002, 79860, 80256, 80465, 80640, 80784, 81312, 81396, 82080, 82280, 82620, 82688, 82764, 82944, 83160, 83776, 83853, 84480, 84645, 85120, 85184, 85272, 85536, 85680, 86184, 86394, 87040, 87120, 87210, 87552, 87780, 88128, 88704, 89760, 90288, 90440, 90508, 90720, 90882, 91392, 91476, 91960, 92340, 92565, 92928, 93024, 93170, 93555, 93632, 94248, 95040, 95744, 95760, 95832, 95931, 96390, 96558, 96768, 97280, 97920, 98010, 98496, 98560, 98736, 99484, 99792, 100320, 100980, 101156, 101376, 101574, 101640, 101745, 102144, 102816, 103360, 103455, 103680, 104544, 104652, 104720, 105336, 106029, 106480, 106590, 106920, 107008, 107520, 107712, 107730, 107811, 108416, 108528, 108864, 109440, 110160, 110352, 110880, 111078, 111804, 112860, 113135, 113696, 114048, 114240, 114345, 114912, 115192, 115668, 116160, 116280, 117040, 117249, 117504, 117612, 117810, 118272, 118503, 119680, 119790, 120384, 120960, 121176, 121856, 121968, 122094, 123120, 123420, 123904, 124032, 124146, 124355, 124416, 124740, 125664, 126445, 126720, 127680, 127776, 127908, 128520, 128744, 129276, 129591, 130560, 130680, 130815, 131328, 131648, 131670, 132192, 133056, 133760, 134640, 135432, 135520, 135660, 135762, 136080, 136192, 137088, 137214, 137940, 138240, 139392, 139536, 139755, 140448, 141372, 142120, 142560, 143616, 143640, 143748, 143990, 144585, 144704, 144837, 145152, 145920, 146880, 147015, 147136, 147744, 147840, 148104, 149072, 149226, 149688, 150480, 151470, 151734, 152064, 152320, 152460, 153216, 154224, 154880, 155040, 155520, 156332, 156672, 156816, 156978, 157080, 158004, 158389, 159720, 159885, 160512, 160930, 161280, 161568, 161595, 162624, 162792, 164160, 164560, 165240, 165376, 165528, 166320, 166617, 167552, 167706, 168960, 169290, 170240, 170368, 170544, 171072, 171360, 172368, 172788, 174240, 174420, 175104, 175560, 176256, 176715, 177023, 177408, 179520, 179685, 180576, 180880, 181016, 181440, 181764, 182784, 182952, 183141, 183920, 184680, 185130, 185856, 186048, 186219, 186340, 187110, 187264, 188496, 190080, 191488, 191520, 191664, 191862, 192780, 193116, 193536, 195415, 195840, 196020, 196992, 197120, 197472, 197505, 198968, 199584, 200640, 201960, 202312, 203148, 203280, 203490, 203643, 204288, 205632, 205821, 206720, 206910, 207360, 209088, 209304, 209440, 210672, 212058, 212960, 213180, 213840, 214016, 215424, 215460, 215622, 215985, 216832, 217056, 217728, 218880, 220320, 220704, 221760, 222156, 223608, 223839, 225720, 226270, 227205, 227392, 227601, 228096, 228480, 228690, 229824, 230384, 231336, 232320, 232560, 234080, 234498, 235008, 235224, 235620, 236544, 237006, 239360, 239580, 240768, 241395, 241920, 242352, 243936, 244188, 246240, 246840, 248064, 248292, 248710, 248832, 249480, 251328, 251559, 252890, 253440, 253935, 255360, 255552, 255816, 257040, 257488, 258552, 259182, 261120, 261360, 261630, 262656, 263296, 263340, 264384, 266112, 267520, 269280, 270864, 271040, 271320, 271524, 272160, 273581, 274176, 274428, 275880, 277695, 278784, 279072, 279510, 280896, 282744, 284240, 285120, 287232, 287280, 287496, 287793, 287980, 289170, 289408, 289674, 290304, 291840, 293760, 294030, 294272, 295488, 295680, 296208, 298144, 298452, 299376, 300960, 302940, 303468, 304128, 304640, 304920, 305235, 306432, 308448, 309760, 310080, 310365, 311040, 312664, 313632, 313956, 314160, 316008, 316778, 318087, 319440, 319770, 321024, 321860, 322560, 323136, 323190, 323433, 325248, 325584, 328320, 329120, 330480, 330752, 331056, 332640, 333234, 335104, 335412, 338580, 339405, 340480, 340736, 341088, 342144, 342720, 343035, 344736, 345576, 348480, 348840, 351120, 351747, 352512, 353430, 354046, 354816, 355509, 359040, 359370, 361152, 361760, 362032, 362880, 363528, 365568, 365904, 366282, 367840, 369360, 370260, 371712, 372096, 372438, 372680, 373065, 374220, 374528, 376992, 379335, 380160, 383040, 383328, 383724, 385560, 386232, 388773, 390830, 391680, 392040, 392445, 393984, 394240, 394944, 395010, 397936, 399168, 401280, 403920, 404624, 406296, 406560, 406980, 407286, 408576, 411264, 411642, 413440, 413820, 414720, 418176, 418608, 418880, 419265, 421344, 424116, 425920, 426360, 427680, 429913, 430848, 430920, 431244, 431970, 433664, 434112, 434511, 435456, 437760, 440640, 441408, 443520, 444312, 447216, 447678, 451440, 452540, 454410, 454784, 455202, 456192, 456960, 457380, 459648, 460768, 462672, 464640, 465120, 468160, 468996, 470016, 470448, 471240, 474012, 475167, 478720, 479160, 479655, 481536, 482790, 483840, 484704, 487872, 488376, 492480, 493680, 496128, 496584, 497420, 498960, 499851, 502656, 503118, 505780, 506880, 507870, 510720, 511104, 511632, 514080, 514976, 517104, 518364, 522720, 523260, 525312, 526592, 526680, 528768, 530145, 531069, 532224, 535040, 538560, 539055, 541728, 542080, 542640, 543048, 544320, 547162, 548352, 548856, 549423, 551760, 555390, 557568, 558144, 558657, 559020, 561792, 565488, 568480, 570240, 574464, 574560, 574992, 575586, 575960, 578340, 578816, 579348, 580608, 586245, 587520, 588060, 588544, 590976, 591360, 592416, 592515, 596288, 596904, 598752, 601920, 605880, 606936, 609280, 609840, 610470, 610929, 612864, 616896, 619520, 620160, 620730, 622080, 625328, 627264, 627912, 628320, 632016, 633556, 636174, 638880, 639540, 642048, 643720, 646272, 646380, 646866, 647955, 650496, 651168, 656640, 658240, 660960, 662112, 665280, 666468, 670208, 670824, 671517, 677160, 678810, 680960, 681472, 682176, 682803, 684288, 685440, 686070, 689472, 691152, 696960, 697680, 702240, 703494, 705024, 706860, 708092, 709632, 711018, 718080, 718740, 722304, 723520, 724064, 724185, 725760, 727056, 731808, 732564, 735680, 738720, 740520, 744192, 744876, 745360, 746130, 748440, 749056, 753984, 754677, 758670, 760320, 766080, 766656, 767448, 771120, 772464, 777546, 781660, 783360, 784080, 784890, 787968, 789888, 790020, 791945, 795872, 798336, 802560, 807840, 809248, 812592, 813120, 813960, 814572, 820743, 822528, 823284, 826880, 827640, 833085, 836352, 837216, 837760, 838530, 842688, 848232, 851840, 852720, 855360, 859826, 861696, 861840, 862488, 863379, 863940, 867328, 868224, 869022, 870912, 875520, 881280, 882816, 885115, 887040, 888624, 894432, 895356, 902880, 905080, 908820, 909568, 910404, 912384, 913920, 914760, 915705, 919296, 921536, 925344, 929280, 930240, 931095, 936320, 937992, 940896, 942480, 948024, 950334, 957440, 958320, 959310, 963072, 965580, 967680, 969408, 975744, 976752, 984960, 987360, 992256, 993168, 994840, 997920, 999702, 1005312, 1006236, 1011560, 1015740, 1018215, 1021440, 1022208, 1023264, 1028160, 1029105, 1029952, 1034208, 1036728, 1045440, 1046520, 1053184, 1053360, 1055241, 1057536, 1060290, 1062138, 1064448, 1070080, 1077120, 1078110, 1083456, 1084160, 1085280, 1086096, 1088640, 1094324, 1096704, 1097712, 1098846, 1103520, 1110780, 1115136, 1116288, 1117314, 1118040, 1119195, 1123584, 1130976, 1136960, 1138005, 1140480, 1149120, 1149984, 1151172, 1151920, 1156680, 1157632, 1158696, 1166319, 1172490, 1175040, 1176120, 1177088, 1181952, 1182720, 1184832, 1185030, 1192576, 1193808, 1197504, 1203840, 1211760, 1213872, 1219680, 1220940, 1221858, 1225728, 1233792, 1240320, 1241460, 1244160, 1250656, 1254528, 1255824, 1256640, 1257795, 1264032, 1267112, 1272348, 1277760, 1279080, 1287440, 1289739, 1292544, 1292760, 1293732, 1295910, 1300992, 1302336, 1303533, 1313280, 1316480, 1321920, 1324224, 1330560, 1332936, 1340416, 1341648, 1343034, 1354320, 1357620, 1362944, 1364352, 1365606, 1367905, 1368576, 1370880, 1372140, 1378944, 1382304, 1393920, 1395360, 1404480, 1406988, 1410048, 1413720, 1416184, 1422036, 1425501, 1436160, 1437480, 1438965, 1444608, 1447040, 1448128, 1448370, 1451520, 1454112, 1463616, 1465128, 1471360, 1477440, 1481040, 1488384, 1489752, 1490720, 1492260, 1496880, 1498112, 1507968, 1509354, 1517340, 1520640, 1532160, 1533312, 1534896, 1542240, 1544928, 1555092, 1563320, 1568160, 1569780, 1575936, 1579776, 1580040, 1583890, 1590435, 1591744, 1593207, 1596672, 1605120, 1615680, 1617165, 1618496, 1625184, 1626240, 1627920, 1629144, 1641486, 1645056, 1646568, 1653760, 1655280, 1666170, 1672704, 1674432, 1675520, 1677060, 1685376, 1696464, 1703680, 1705440, 1710720, 1719652, 1723392, 1723680, 1724976, 1726758, 1727880, 1736448, 1738044, 1741824, 1758735, 1762560, 1765632, 1770230, 1774080, 1777248, 1777545, 1788864, 1790712, 1805760, 1810160, 1817640, 1819136, 1820808, 1827840, 1829520, 1831410, 1832787, 1838592, 1843072, 1850688, 1858560, 1860480, 1862190, 1872640, 1875984, 1881792, 1884960, 1896048, 1900668, 1916640, 1918620, 1926144, 1931160, 1938816, 1943865, 1951488, 1953504, 1969920, 1974720, 1986336, 1989680, 1995840, 1999404, 2010624, 2012472, 2014551, 2023120, 2031480, 2036430, 2042880, 2044416, 2046528, 2048409, 2056320, 2058210, 2059904, 2068416, 2073456, 2090880, 2093040, 2106368, 2106720, 2110482, 2115072, 2120580, 2124276, 2128896, 2149565, 2154240, 2156220, 2166912, 2168320, 2170560, 2172192, 2172555, 2177280, 2188648, 2195424, 2197692, 2207040, 2221560, 2232576, 2234628, 2236080, 2238390, 2247168, 2261952, 2264031, 2273920, 2276010, 2280960, 2298240, 2299968, 2302344, 2303840, 2313360, 2315264, 2317392, 2332638, 2344980, 2350080, 2352240, 2354176, 2363904, 2369664, 2370060, 2375835, 2385152, 2387616, 2395008, 2407680, 2423520, 2427744, 2439360, 2441880, 2443716, 2462229, 2467584, 2480640, 2482920, 2499255, 2501312, 2509056, 2511648, 2513280, 2515590, 2528064, 2534224, 2544696, 2555520, 2558160, 2574880, 2579478, 2585088, 2585520, 2587464, 2591820, 2601984, 2604672, 2607066, 2626560, 2632960, 2643840, 2648448, 2655345, 2661120, 2665872, 2683296, 2686068, 2708640, 2715240, 2728704, 2731212, 2735810, 2737152, 2741760, 2744280, 2747115, 2757888, 2764608, 2787840, 2790720, 2793285, 2808960, 2813976, 2827440, 2832368, 2844072, 2851002, 2872320, 2874960, 2877930, 2889216, 2894080, 2896256, 2896740, 2903040, 2908224, 2927232, 2930256, 2942720, 2954880, 2962080, 2976768, 2979504, 2981440, 2984520, 2993760, 3009391, 3015936, 3018708, 3034680, 3054645, 3064320, 3066624, 3069792, 3084480, 3089856, 3110184, 3126640, 3136320, 3139560, 3159552, 3160080, 3165723, 3167780, 3180870, 3183488, 3186414, 3193344, 3210240, 3231360, 3234330, 3236992, 3250368, 3252480, 3255840, 3258288, 3282972, 3290112, 3293136, 3310560, 3332340, 3345408, 3348864, 3351040, 3354120, 3357585, 3370752, 3392928, 3407360, 3410880, 3414015, 3421440, 3439304, 3447360, 3449952, 3453516, 3455760, 3472896, 3476088, 3498957, 3517470, 3525120, 3531264, 3540460, 3548160, 3554496, 3555090, 3577728, 3581424, 3611520, 3620320, 3635280, 3638272, 3641616, 3659040, 3662820, 3665574, 3677184, 3686144, 3701376, 3720960, 3724380, 3745280, 3751968, 3763584, 3769920, 3773385, 3792096, 3801336, 3833280, 3837240, 3862320, 3869217, 3877632, 3887730, 3902976, 3907008, 3910599, 3939840, 3949440, 3972672, 3979360, 3991680, 3998808, 4021248, 4024944, 4029102, 4046240, 4062960, 4072860, 4088832, 4093056, 4096818, 4103715, 4112640, 4116420, 4119808, 4136832, 4146912, 4181760, 4186080, 4213440, 4220964, 4230144, 4241160, 4248552, 4276503, 4299130, 4308480, 4312440, 4316895, 4333824, 4336640, 4341120, 4344384, 4345110, 4354560, 4377296, 4390848, 4395384, 4414080, 4443120, 4465152, 4469256, 4472160, 4476780, 4494336, 4523904, 4528062, 4547840, 4552020, 4561920, 4596480, 4599936, 4604688, 4607680, 4626720, 4634784, 4665276, 4689960, 4704480, 4727808, 4739328, 4740120, 4751670, 4770304, 4775232, 4779621, 4790016, 4815360, 4847040, 4855488, 4878720, 4883760, 4887432, 4924458, 4935168, 4961280, 4965840, 4998510, 5002624, 5018112, 5023296, 5026560, 5031180, 5056128, 5068448, 5089392, 5111040, 5116320, 5149760, 5158956, 5170176, 5171040, 5174928, 5183640, 5209344, 5214132, 5265920, 5276205, 5287680, 5296896, 5310690, 5322240, 5331744, 5366592, 5372136, 5417280, 5430480, 5457408, 5462424, 5471620, 5483520, 5488560, 5494230, 5498361, 5515776, 5529216, 5575680, 5581440, 5586570, 5617920, 5627952, 5654880, 5664736, 5688144, 5702004, 5749920, 5755860, 5778432, 5788160, 5792512, 5793480, 5816448, 5831595, 5854464, 5860512, 5885440, 5909760, 5924160, 5959008, 5962880, 5969040, 5987520, 6018782, 6031872, 6037416, 6043653, 6069360, 6109290, 6128640, 6133248, 6139584, 6145227, 6168960, 6179712, 6220368, 6253280, 6272640, 6279120, 6319104, 6320160, 6331446, 6335560, 6361740, 6366976, 6372828, 6386688, 6448695, 6462720, 6468660, 6473984, 6500736, 6504960, 6511680, 6516576, 6517665, 6565944, 6586272, 6621120, 6664680, 6697728, 6702080, 6708240, 6715170, 6741504, 6785856, 6814720, 6821760, 6828030, 6842880, 6878608, 6894720, 6899904, 6907032, 6911520, 6945792, 6952176, 6997914, 7034940, 7050240, 7062528, 7080920, 7108992, 7110180, 7127505, 7155456, 7162848, 7223040, 7240640, 7270560, 7283232, 7318080, 7325640, 7331148, 7372288, 7386687, 7402752, 7441920, 7448760, 7490560, 7503936, 7527168, 7539840, 7546770, 7584192, 7602672, 7666560, 7674480, 7724640, 7738434, 7755264, 7775460, 7805952, 7814016, 7821198, 7879680, 7898880, 7945344, 7958720, 7966035, 7983360, 7997616, 8049888, 8058204, 8092480, 8125920, 8145720, 8186112, 8193636, 8207430, 8225280, 8232840, 8239616, 8273664, 8293824, 8363520, 8372160, 8426880, 8441928, 8482320, 8497104, 8553006, 8598260, 8616960, 8624880, 8633790, 8667648, 8682240, 8688768, 8690220, 8709120, 8754592, 8781696, 8790768, 8828160, 8886240, 8930304, 8938512, 8944320, 8953560, 9028173, 9047808, 9056124, 9095680, 9104040, 9163935, 9192960, 9199872, 9209376, 9215360, 9253440, 9269568, 9330552, 9379920, 9408960, 9478656, 9480240, 9497169, 9503340, 9540608, 9550464, 9559242, 9580032, 9630720, 9694080, 9710976, 9757440, 9767520, 9774864, 9848916, 9870336, 9931680, 9997020, 10005248, 10036224, 10046592, 10053120, 10062360, 10072755, 10112256, 10136896, 10178784, 10222080, 10232640, 10242045, 10299520, 10317912, 10342080, 10349856, 10367280, 10418688, 10428264, 10531840, 10552410, 10575360, 10593792, 10621380, 10644480, 10663488, 10733184, 10744272, 10834560, 10860960, 10914816, 10924848, 10943240, 10977120, 10988460, 10996722, 11031552, 11058432, 11162880, 11173140, 11235840, 11255904, 11309760, 11320155, 11329472, 11376288, 11404008, 11499840, 11511720, 11576320, 11585024, 11586960, 11607651, 11632896, 11663190, 11708928, 11721024, 11770880, 11819520, 11848320, 11918016, 11925760, 11938080, 11975040, 12037564, 12063744, 12074832, 12087306, 12138720, 12218580, 12266496, 12279168, 12290454, 12311145, 12337920, 12359424, 12440736, 12506560, 12545280, 12558240, 12640320, 12662892, 12671120, 12723480, 12733952, 12745656, 12829509, 12897390, 12925440, 12937320, 12947968, 13001472, 13009920, 13023360, 13033152, 13035330, 13131888, 13172544, 13242240, 13329360, 13395456, 13416480, 13430340, 13483008, 13571712, 13643520, 13656060, 13685760, 13757216, 13789440, 13799808, 13814064, 13823040, 13904352, 13995828, 14069880, 14161840, 14217984, 14220360, 14255010, 14310912, 14325696, 14338863, 14446080, 14481280, 14541120, 14566464, 14636160, 14651280, 14662296, 14744576, 14773374, 14805504, 14883840, 14897520, 15007872, 15046955, 15054336, 15079680, 15093540, 15168384, 15205344, 15333120, 15348960, 15449280, 15476868, 15510528, 15550920, 15628032, 15642396, 15797760, 15828615, 15890688, 15917440, 15932070, 15966720, 15995232, 16099776, 16116408, 16184960, 16251840, 16291440, 16372224, 16387272, 16414860, 16450560, 16465680, 16479232, 16547328, 16587648, 16727040, 16744320, 16853760, 16883856, 16964640, 16994208, 17106012, 17196520, 17249760, 17267580, 17335296, 17364480, 17377536, 17380440, 17494785, 17509184, 17563392, 17581536, 17656320, 17772480, 17877024, 17888640, 17907120, 18056346, 18095616, 18112248, 18191360, 18208080, 18327870, 18385920, 18399744, 18418752, 18430720, 18506880, 18539136, 18661104, 18759840, 18817920, 18957312, 18960480, 18994338, 19006680, 19100928, 19118484, 19160064, 19346085, 19388160, 19421952, 19514880, 19535040, 19549728, 19552995, 19697832, 19863360, 19994040, 20010496, 20093184, 20106240, 20124720, 20145510, 20224512, 20273792, 20357568, 20444160, 20465280, 20484090, 20599040, 20635824, 20684160, 20699712, 20734560, 20837376, 20856528, 21104820, 21150720, 21187584, 21242760, 21326976, 21382515, 21466368, 21488544, 21669120, 21721920, 21849696, 21886480, 21954240, 21976920, 21993444, 22116864, 22160061, 22325760, 22346280, 22471680, 22511808, 22619520, 22640310, 22658944, 22752576, 22808016, 22999680, 23023440, 23170048, 23173920, 23215302, 23265792, 23326380, 23417856, 23442048, 23639040, 23696640, 23836032, 23851520, 23876160, 23898105, 23950080, 24075128, 24149664, 24174612, 24277440, 24437160, 24558336, 24580908, 24622290, 24675840, 24718848, 24881472, 25013120, 25090560, 25116480, 25280640, 25325784, 25342240, 25446960, 25467904, 25491312, 25659018, 25794780, 25850880, 25874640, 25895936, 26002944, 26046720, 26066304, 26070660, 26263776, 26345088, 26484480, 26658720, 26790912, 26832960, 26860680, 27084519, 27143424, 27287040, 27312120, 27491805, 27514432, 27578880, 27599616, 27628128, 27646080, 27808704, 27991656, 28139760, 28323680, 28435968, 28440720, 28510020, 28621824, 28651392, 28677726, 28892160, 28962560, 29082240, 29132928, 29272320, 29302560, 29324592, 29546748, 29611008, 29795040, 30015744, 30093910, 30108672, 30159360, 30187080, 30218265, 30336768, 30410688, 30666240, 30697920, 30726135, 30898560, 30953736, 31101840, 31256064, 31284792, 31595520, 31657230, 31781376, 31834880, 31864140, 31933440, 31990464, 32199552, 32232816, 32369920, 32503680, 32582880, 32744448, 32774544, 32829720, 32931360, 33094656, 33175296, 33488640, 33707520, 33767712, 33929280, 33988416, 34212024, 34393040, 34499520, 34535160, 34728960, 34755072, 34760880, 34822953, 34989570, 35018368, 35126784, 35163072, 35312640, 35544960, 35754048, 35777280, 35814240, 36112692, 36191232, 36224496, 36416160, 36655740, 36799488, 36837504, 36861440, 36933435, 37013760, 37078272, 37322208, 37519680, 37635840, 37920960, 37988676, 38013360, 38201856, 38236968, 38488527, 38692170, 38776320, 38843904, 39029760, 39070080, 39099456, 39105990, 39395664, 39726720, 39988080, 40020992, 40186368, 40249440, 40291020, 40449024, 40547584, 40715136, 40930560, 40968180, 41198080, 41271648, 41368320, 41399424, 41469120, 41713056, 42209640, 42485520, 42653952, 42765030, 42932736, 42977088, 43016589, 43338240, 43443840, 43699392, 43772960, 43908480, 43953840, 43986888, 44233728, 44320122, 44651520, 44692560, 45023616, 45140865, 45239040, 45280620, 45317888, 45505152, 45616032, 45999360, 46046880, 46347840, 46430604, 46531584, 46652760, 46884096, 47393280, 47485845, 47672064, 47703040, 47752320, 47796210, 47900160, 48150256, 48299328, 48349224, 48554880, 48874320, 49116672, 49161816, 49244580, 49351680, 49437696, 49762944, 50026240, 50181120, 50232960, 50561280, 50651568, 50684480, 50893920, 50982624, 51318036, 51589560, 51749280, 52005888, 52093440, 52132608, 52141320, 52527552, 52690176, 52968960, 53317440, 53665920, 53721360, 54169038, 54286848, 54574080, 54624240, 54983610, 55028864, 55157760, 55199232, 55256256, 55292160, 55617408, 55983312, 56279520, 56647360, 56871936, 56881440, 57020040, 57302784, 57355452, 57925120, 58038255, 58164480, 58265856, 58544640, 58605120, 58649184, 59093496, 59590080, 60031488, 60187820, 60318720, 60374160, 60436530, 60673536, 60821376, 61332480, 61395840, 61452270, 61797120, 61907472, 62203680, 62512128, 62569584, 63314460, 63562752, 63669760, 63728280, 63980928, 64147545, 64399104, 64465632, 64739840, 65007360, 65165760, 65549088, 65659440, 65862720, 66350592, 66480183, 66977280, 67415040, 67535424, 67858560, 67976832, 68424048, 68786080, 68999040, 69070320, 69510144, 69521760, 69645906, 69979140, 70036736, 70253568, 70326144, 71089920, 71508096, 71554560, 71628480, 71694315, 72225384, 72448992, 72832320, 73311480, 73675008, 73722880, 73866870, 74027520, 74156544, 74644416, 75039360, 75271680, 75841920, 75977352, 76026720, 76403712, 76473936, 76977054, 77384340, 77552640, 77687808, 78140160, 78198912, 78211980, 78791328, 79453440, 79976160, 80372736, 80498880, 80582040, 81095168, 81253557, 81430272, 81861120, 81936360, 82396160, 82543296, 82736640, 82798848, 82938240, 83426112, 84419280, 84971040, 85307904, 85530060, 85865472, 85954176, 86033178, 86676480, 86887680, 87398784, 87545920, 87816960, 87907680, 87973776, 88640244, 89385120, 90047232, 90281730, 90478080, 90561240, 90635776, 91010304, 91232064, 91998720, 92093760, 92695680, 92861208, 93305520, 93768192, 94786560, 94971690, 95344128, 95504640, 95592420, 95800320, 96300512, 96598656, 96698448, 97109760, 97748640, 98233344, 98323632, 98489160, 99525888, 100052480, 100465920, 101122560, 101303136, 101368960, 101787840, 101965248, 102636072, 103179120, 103498560, 104186880, 104265216, 104282640, 104468859, 105055104, 105380352, 105937920, 106634880, 107331840, 107442720, 108338076, 108573696, 109248480, 109967220, 110057728, 110398464, 110512512, 110584320, 110800305, 111234816, 111966624, 112559040, 113294720, 113762880, 114040080, 114605568, 114710904, 115850240, 116076510, 116328960, 116531712, 117089280, 117210240, 117298368, 118186992, 119180160, 120062976, 120375640, 120748320, 120873060, 121347072, 121642752, 122791680, 122904540, 123594240, 123814944, 124407360, 125139168, 126628920, 127339520, 127456560, 127961856, 128295090, 128798208, 128931264, 129479680, 130014720, 130331520, 131098176, 131318880, 131725440, 132701184, 132960366, 133954560, 135070848, 135422595, 135717120, 135953664, 136848096, 137572160, 137998080, 138140640, 139043520, 139291812, 139958280, 140073472, 140652288, 142179840, 143016192, 143109120, 143256960, 143388630, 144450768, 144897984, 145664640, 146622960, 147350016, 147733740, 148055040, 148313088, 149288832, 150078720, 150543360, 151683840, 151954704, 152053440, 152947872, 153954108, 154768680, 156280320, 156397824, 156423960, 157582656, 158906880, 159952320, 160997760, 161164080, 162190336, 162507114, 162860544, 163722240, 163872720, 165086592, 165473280, 165597696, 165876480, 166852224, 168838560, 169942080, 170615808, 171060120, 171908352, 172066356, 173775360, 174114765, 174797568, 175091840, 175633920, 175815360, 175947552, 177280488, 178770240, 180094464, 180563460, 180956160, 181122480, 181271552, 182020608, 182464128, 183997440, 184187520, 185391360, 185722416, 186611040, 187536384, 189943380, 190688256, 191009280, 191184840, 192442635, 192601024, 193197312, 193396896, 194219520, 195497280, 196647264, 196978320, 199051776, 200104960, 200931840, 202245120, 202606272, 202737920, 203575680, 203930496, 205272144, 206358240, 206997120, 208530432, 208565280, 208937718, 210110208, 210760704, 213269760, 214663680, 214885440, 215082945, 216676152, 218496960, 219934440, 220115456, 221025024, 221168640, 221600610, 222469632, 223933248, 225118080, 226589440, 227525760, 228080160, 229211136, 229421808, 232153020, 232657920, 233063424, 234420480, 234596736, 236373984, 238360320, 240751280, 241496640, 241746120, 243285504, 243760671, 245583360, 245809080, 247188480, 247629888, 248814720, 250278336, 253257840, 254913120, 255923712, 256590180, 257596416, 257862528, 260029440, 260663040, 262196352, 262637760, 263450880, 265920732, 270141696, 270845190, 271434240, 271907328, 273696192, 275144320, 275996160, 276281280, 278087040, 278583624, 279916560, 280146944, 281304576, 284359680, 286032384, 286513920, 286777260, 288901536, 289795968, 291329280, 293245920, 294700032, 295467480, 298577664, 300157440, 303367680, 303909408, 304106880, 305895744, 307908216, 309537360, 312560640, 312795648, 312847920, 315165312, 317813760, 319904640, 321995520, 322328160, 325014228, 325721088, 327745440, 330173184, 331195392, 331752960, 332400915, 333704448, 337677120, 339884160, 342120240, 343816704, 344132712, 347550720, 348229530, 349595136, 350183680, 351267840, 351630720, 351895104, 354560976, 357540480, 360188928, 361126920, 362244960, 364041216, 364928256, 368375040, 370782720, 371444832, 373222080, 379886760, 382018560, 382369680, 384885270, 385202048, 386394624, 386793792, 388439040, 390994560, 393294528, 393956640, 398103552, 401863680, 405212544, 405475840, 406267785, 407151360, 407860992, 410544288, 412716480, 413994240, 417130560, 417875436, 420220416, 426539520, 429327360, 429770880, 430165890, 433352304, 436993920, 439868880, 440230912, 442050048, 443201220, 444939264, 447866496, 450236160, 453178880, 455051520, 456160320, 458843616, 464306040, 468840960, 469193472, 472747968, 476720640, 481502560, 482993280, 483492240, 486571008, 487521342, 491166720, 491618160, 495259776, 497629440, 500556672, 506515680, 509826240, 511847424, 513180360, 515725056, 521326080, 522344295, 524392704, 525275520, 526901760, 531841464, 540283392, 541690380, 542868480, 543814656, 547392384, 550288640, 551992320, 552562560, 556174080, 557167248, 559833120, 562609152, 572064768, 573027840, 573554520, 577803072, 579591936, 582658560, 586491840, 590934960, 597155328, 600314880, 606735360, 607818816, 608213760, 611791488, 615816432, 619074720, 625591296, 625695840, 630330624, 639809280, 643991040, 644656320, 650028456, 655490880, 660346368, 663505920, 664801830, 667408896, 675354240, 679768320, 684240480, 687633408, 688265424, 696459060, 699190272, 700367360, 703261440, 703790208, 709121952, 715080960, 722253840, 724489920, 729856512, 731282013, 736750080, 741565440, 742889664, 746444160, 759773520, 764739360, 769770540, 770404096, 772789248, 773587584, 781989120, 786589056, 787913280, 810425088, 810951680, 812535570, 814302720, 815721984, 821088576, 825432960, 827988480, 834261120, 835750872, 840440832, 853079040, 859541760, 860331780, 866704608, 873987840, 879737760, 884100096, 886402440, 895732992, 900472320, 906357760, 910103040, 912320640, 917687232, 928612080, 937681920, 938386944, 945495936, 953441280, 963005120, 965986560, 966984480, 975042684, 983236320, 990519552, 995258880, 1001113344, 1013031360, 1019652480, 1026360720, 1031450112, 1042652160, 1044688590, 1048785408, 1050551040, 1053803520, 1063682928, 1080566784, 1083380760, 1094784768, 1100577280, 1105125120, 1112348160, 1114334496, 1119666240, 1146055680, 1147109040, 1155606144, 1159183872, 1165317120, 1172983680, 1181869920, 1194310656, 1215637632, 1216427520, 1218803355, 1223582976, 1231632864, 1238149440, 1251391680, 1260661248, 1279618560, 1287982080, 1289312640, 1300056912, 1310981760, 1320692736, 1329603660, 1334817792, 1350708480, 1359536640, 1368480960, 1376530848, 1392918120, 1400734720, 1406522880, 1407580416, 1418243904, 1430161920, 1444507680, 1448979840, 1459713024, 1462564026, 1473500160, 1485779328, 1492888320, 1519547040, 1529478720, 1539541080, 1540808192, 1547175168, 1563978240, 1573178112, 1575826560, 1620850176, 1625071140, 1628605440, 1631443968, 1642177152, 1650865920, 1655976960, 1668522240, 1671501744, 1719083520, 1720663560, 1733409216, 1747975680, 1759475520, 1772804880, 1791465984, 1800944640, 1820206080, 1824641280, 1835374464, 1857224160, 1876773888, 1890991872, 1926010240, 1931973120, 1933968960, 1950085368, 1966472640, 1981039104, 1990517760, 2002226688, 2026062720, 2039304960, 2052721440, 2062900224, 2089377180, 2097570816, 2101102080, 2127365856, 2166761520, 2189569536, 2201154560, 2210250240, 2224696320, 2228668992, 2239332480, 2294218080, 2311212288, 2318367744, 2345967360, 2363739840, 2431275264, 2432855040, 2437606710, 2447165952, 2463265728, 2476298880, 2502783360, 2521322496, 2559237120, 2578625280, 2600113824, 2621963520, 2659207320, 2701416960, 2719073280, 2736961920, 2753061696, 2785836240, 2813045760, 2815160832, 2836487808, 2860323840, 2889015360, 2897959680, 2925128052, 2971558656, 2985776640, 3039094080, 3058957440, 3079082160, 3081616384, 3094350336, 3127956480, 3146356224, 3151653120, 3241700352, 3250142280, 3284354304, 3301731840, 3337044480, 3343003488, 3438167040, 3441327120, 3466818432, 3495951360, 3518951040, 3545609760, 3582931968, 3649282560, 3656410065, 3670748928, 3714448320, 3781983744, 3852020480, 3863946240, 3867937920, 3900170736, 3932945280, 3962078208, 4004453376, 4052125440, 4078609920, 4105442880, 4178754360, 4202204160, 4254731712, 4333523040, 4379139072, 4420500480, 4457337984, 4478664960, 4588436160, 4622424576, 4691934720, 4727479680, 4862550528, 4875213420, 4894331904, 4926531456, 4952597760, 5005566720, 5157250560, 5200227648, 5243927040, 5318414640, 5402833920, 5473923840, 5506123392, 5571672480, 5630321664, 5672975616, 5778030720, 5795919360, 5850256104, 5943117312, 5971553280, 6078188160, 6117914880, 6158164320, 6188700672, 6292712448, 6303306240, 6500284560, 6568708608, 6603463680, 6674088960, 6686006976, 6882654240, 6933636864, 7037902080, 7091219520, 7298565120, 7312820130, 7341497856, 7428896640, 7563967488, 7704040960, 7735875840, 7800341472, 7865890560, 8104250880, 8157219840, 8210885760, 8357508720, 8509463424, 8667046080, 8914675968, 8957329920, 9176872320, 9244849152, 9383869440, 9454959360, 9725101056, 9750426840, 9853062912, 9905195520, 10011133440, 10314501120, 10400455296, 10487854080, 10636829280, 10947847680, 11012246784, 11143344960, 11345951232, 11556061440, 11591838720, 11700512208, 11886234624, 12156376320, 12235829760, 12316328640, 12606612480, 13000569120, 13137417216, 13372013952, 13765308480, 13867273728, 14075804160, 14182439040, 14625640260, 14682995712, 14857793280, 15408081920, 15471751680, 15600682944, 15731781120, 16208501760, 16421771520, 16715017440, 17018926848, 17334092160, 17829351936, 17914659840, 18353744640, 18909918720, 19500853680, 19706125824, 19810391040, 20022266880, 20800910592, 21273658560, 21895695360, 22024493568, 22286689920, 22691902464, 23112122880, 23401024416, 24312752640, 24471659520, 24632657280, 26001138240, 26744027904, 27530616960, 27734547456, 28151608320, 28364878080, 29251280520, 29715586560, 30943503360, 31201365888, 31463562240, 32843543040, 33430034880, 34037853696, 34668184320, 35658703872, 36707489280, 37819837440, 39001707360, 39412251648, 41601821184, 42547317120, 44048987136, 44573379840, 46224245760, 46802048832, 48625505280, 49265314560, 52002276480, 53488055808, 55061233920, 56729756160, 58502561040, 59431173120, 62402731776, 65687086080, 66860069760, 68075707392, 69336368640, 73414978560, 78003414720, 83203642368, 85094634240, 89146759680, 93604097664, 98530629120, 104004552960, 106976111616, 110122467840, 113459512320, 117005122080, 124805463552, 133720139520, 138672737280, 156006829440, 170189268480, 178293519360, 187208195328, 197061258240, 208009105920, 220244935680, 234010244160, 249610927104, 267440279040, 312013658880, 340378536960, 374416390656, 416018211840, 468020488320, 534880558080, 624027317760, 748832781312, 936040976640, 1248054635520, 1872081953280, 3744163906560]

約数ペア:

[(1, 3744163906560), (2, 1872081953280), (3, 1248054635520), (4, 936040976640), (5, 748832781312), (6, 624027317760), (7, 534880558080), (8, 468020488320), (9, 416018211840), (10, 374416390656), (11, 340378536960), (12, 312013658880), (14, 267440279040), (15, 249610927104), (16, 234010244160), (17, 220244935680), (18, 208009105920), (19, 197061258240), (20, 187208195328), (21, 178293519360), (22, 170189268480), (24, 156006829440), (27, 138672737280), (28, 133720139520), (30, 124805463552), (32, 117005122080), (33, 113459512320), (34, 110122467840), (35, 106976111616), (36, 104004552960), (38, 98530629120), (40, 93604097664), (42, 89146759680), (44, 85094634240), (45, 83203642368), (48, 78003414720), (51, 73414978560), (54, 69336368640), (55, 68075707392), (56, 66860069760), (57, 65687086080), (60, 62402731776), (63, 59431173120), (64, 58502561040), (66, 56729756160), (68, 55061233920), (70, 53488055808), (72, 52002276480), (76, 49265314560), (77, 48625505280), (80, 46802048832), (81, 46224245760), (84, 44573379840), (85, 44048987136), (88, 42547317120), (90, 41601821184), (95, 39412251648), (96, 39001707360), (99, 37819837440), (102, 36707489280), (105, 35658703872), (108, 34668184320), (110, 34037853696), (112, 33430034880), (114, 32843543040), (119, 31463562240), (120, 31201365888), (121, 30943503360), (126, 29715586560), (128, 29251280520), (132, 28364878080), (133, 28151608320), (135, 27734547456), (136, 27530616960), (140, 26744027904), (144, 26001138240), (152, 24632657280), (153, 24471659520), (154, 24312752640), (160, 23401024416), (162, 23112122880), (165, 22691902464), (168, 22286689920), (170, 22024493568), (171, 21895695360), (176, 21273658560), (180, 20800910592), (187, 20022266880), (189, 19810391040), (190, 19706125824), (192, 19500853680), (198, 18909918720), (204, 18353744640), (209, 17914659840), (210, 17829351936), (216, 17334092160), (220, 17018926848), (224, 16715017440), (228, 16421771520), (231, 16208501760), (238, 15731781120), (240, 15600682944), (242, 15471751680), (243, 15408081920), (252, 14857793280), (255, 14682995712), (256, 14625640260), (264, 14182439040), (266, 14075804160), (270, 13867273728), (272, 13765308480), (280, 13372013952), (285, 13137417216), (288, 13000569120), (297, 12606612480), (304, 12316328640), (306, 12235829760), (308, 12156376320), (315, 11886234624), (320, 11700512208), (323, 11591838720), (324, 11556061440), (330, 11345951232), (336, 11143344960), (340, 11012246784), (342, 10947847680), (352, 10636829280), (357, 10487854080), (360, 10400455296), (363, 10314501120), (374, 10011133440), (378, 9905195520), (380, 9853062912), (384, 9750426840), (385, 9725101056), (396, 9454959360), (399, 9383869440), (405, 9244849152), (408, 9176872320), (418, 8957329920), (420, 8914675968), (432, 8667046080), (440, 8509463424), (448, 8357508720), (456, 8210885760), (459, 8157219840), (462, 8104250880), (476, 7865890560), (480, 7800341472), (484, 7735875840), (486, 7704040960), (495, 7563967488), (504, 7428896640), (510, 7341497856), (512, 7312820130), (513, 7298565120), (528, 7091219520), (532, 7037902080), (540, 6933636864), (544, 6882654240), (560, 6686006976), (561, 6674088960), (567, 6603463680), (570, 6568708608), (576, 6500284560), (594, 6303306240), (595, 6292712448), (605, 6188700672), (608, 6158164320), (612, 6117914880), (616, 6078188160), (627, 5971553280), (630, 5943117312), (640, 5850256104), (646, 5795919360), (648, 5778030720), (660, 5672975616), (665, 5630321664), (672, 5571672480), (680, 5506123392), (684, 5473923840), (693, 5402833920), (704, 5318414640), (714, 5243927040), (720, 5200227648), (726, 5157250560), (748, 5005566720), (756, 4952597760), (760, 4926531456), (765, 4894331904), (768, 4875213420), (770, 4862550528), (792, 4727479680), (798, 4691934720), (810, 4622424576), (816, 4588436160), (836, 4478664960), (840, 4457337984), (847, 4420500480), (855, 4379139072), (864, 4333523040), (880, 4254731712), (891, 4202204160), (896, 4178754360), (912, 4105442880), (918, 4078609920), (924, 4052125440), (935, 4004453376), (945, 3962078208), (952, 3932945280), (960, 3900170736), (968, 3867937920), (969, 3863946240), (972, 3852020480), (990, 3781983744), (1008, 3714448320), (1020, 3670748928), (1024, 3656410065), (1026, 3649282560), (1045, 3582931968), (1056, 3545609760), (1064, 3518951040), (1071, 3495951360), (1080, 3466818432), (1088, 3441327120), (1089, 3438167040), (1120, 3343003488), (1122, 3337044480), (1134, 3301731840), (1140, 3284354304), (1152, 3250142280), (1155, 3241700352), (1188, 3151653120), (1190, 3146356224), (1197, 3127956480), (1210, 3094350336), (1215, 3081616384), (1216, 3079082160), (1224, 3058957440), (1232, 3039094080), (1254, 2985776640), (1260, 2971558656), (1280, 2925128052), (1292, 2897959680), (1296, 2889015360), (1309, 2860323840), (1320, 2836487808), (1330, 2815160832), (1331, 2813045760), (1344, 2785836240), (1360, 2753061696), (1368, 2736961920), (1377, 2719073280), (1386, 2701416960), (1408, 2659207320), (1428, 2621963520), (1440, 2600113824), (1452, 2578625280), (1463, 2559237120), (1485, 2521322496), (1496, 2502783360), (1512, 2476298880), (1520, 2463265728), (1530, 2447165952), (1536, 2437606710), (1539, 2432855040), (1540, 2431275264), (1584, 2363739840), (1596, 2345967360), (1615, 2318367744), (1620, 2311212288), (1632, 2294218080), (1672, 2239332480), (1680, 2228668992), (1683, 2224696320), (1694, 2210250240), (1701, 2201154560), (1710, 2189569536), (1728, 2166761520), (1760, 2127365856), (1782, 2101102080), (1785, 2097570816), (1792, 2089377180), (1815, 2062900224), (1824, 2052721440), (1836, 2039304960), (1848, 2026062720), (1870, 2002226688), (1881, 1990517760), (1890, 1981039104), (1904, 1966472640), (1920, 1950085368), (1936, 1933968960), (1938, 1931973120), (1944, 1926010240), (1980, 1890991872), (1995, 1876773888), (2016, 1857224160), (2040, 1835374464), (2052, 1824641280), (2057, 1820206080), (2079, 1800944640), (2090, 1791465984), (2112, 1772804880), (2128, 1759475520), (2142, 1747975680), (2160, 1733409216), (2176, 1720663560), (2178, 1719083520), (2240, 1671501744), (2244, 1668522240), (2261, 1655976960), (2268, 1650865920), (2280, 1642177152), (2295, 1631443968), (2299, 1628605440), (2304, 1625071140), (2310, 1620850176), (2376, 1575826560), (2380, 1573178112), (2394, 1563978240), (2420, 1547175168), (2430, 1540808192), (2432, 1539541080), (2448, 1529478720), (2464, 1519547040), (2508, 1492888320), (2520, 1485779328), (2541, 1473500160), (2560, 1462564026), (2565, 1459713024), (2584, 1448979840), (2592, 1444507680), (2618, 1430161920), (2640, 1418243904), (2660, 1407580416), (2662, 1406522880), (2673, 1400734720), (2688, 1392918120), (2720, 1376530848), (2736, 1368480960), (2754, 1359536640), (2772, 1350708480), (2805, 1334817792), (2816, 1329603660), (2835, 1320692736), (2856, 1310981760), (2880, 1300056912), (2904, 1289312640), (2907, 1287982080), (2926, 1279618560), (2970, 1260661248), (2992, 1251391680), (3024, 1238149440), (3040, 1231632864), (3060, 1223582976), (3072, 1218803355), (3078, 1216427520), (3080, 1215637632), (3135, 1194310656), (3168, 1181869920), (3192, 1172983680), (3213, 1165317120), (3230, 1159183872), (3240, 1155606144), (3264, 1147109040), (3267, 1146055680), (3344, 1119666240), (3360, 1114334496), (3366, 1112348160), (3388, 1105125120), (3402, 1100577280), (3420, 1094784768), (3456, 1083380760), (3465, 1080566784), (3520, 1063682928), (3553, 1053803520), (3564, 1050551040), (3570, 1048785408), (3584, 1044688590), (3591, 1042652160), (3630, 1031450112), (3648, 1026360720), (3672, 1019652480), (3696, 1013031360), (3740, 1001113344), (3762, 995258880), (3780, 990519552), (3808, 983236320), (3840, 975042684), (3872, 966984480), (3876, 965986560), (3888, 963005120), (3927, 953441280), (3960, 945495936), (3990, 938386944), (3993, 937681920), (4032, 928612080), (4080, 917687232), (4104, 912320640), (4114, 910103040), (4131, 906357760), (4158, 900472320), (4180, 895732992), (4224, 886402440), (4235, 884100096), (4256, 879737760), (4284, 873987840), (4320, 866704608), (4352, 860331780), (4356, 859541760), (4389, 853079040), (4455, 840440832), (4480, 835750872), (4488, 834261120), (4522, 827988480), (4536, 825432960), (4560, 821088576), (4590, 815721984), (4598, 814302720), (4608, 812535570), (4617, 810951680), (4620, 810425088), (4752, 787913280), (4760, 786589056), (4788, 781989120), (4840, 773587584), (4845, 772789248), (4860, 770404096), (4864, 769770540), (4896, 764739360), (4928, 759773520), (5016, 746444160), (5040, 742889664), (5049, 741565440), (5082, 736750080), (5120, 731282013), (5130, 729856512), (5168, 724489920), (5184, 722253840), (5236, 715080960), (5280, 709121952), (5320, 703790208), (5324, 703261440), (5346, 700367360), (5355, 699190272), (5376, 696459060), (5440, 688265424), (5445, 687633408), (5472, 684240480), (5508, 679768320), (5544, 675354240), (5610, 667408896), (5632, 664801830), (5643, 663505920), (5670, 660346368), (5712, 655490880), (5760, 650028456), (5808, 644656320), (5814, 643991040), (5852, 639809280), (5940, 630330624), (5984, 625695840), (5985, 625591296), (6048, 619074720), (6080, 615816432), (6120, 611791488), (6156, 608213760), (6160, 607818816), (6171, 606735360), (6237, 600314880), (6270, 597155328), (6336, 590934960), (6384, 586491840), (6426, 582658560), (6460, 579591936), (6480, 577803072), (6528, 573554520), (6534, 573027840), (6545, 572064768), (6655, 562609152), (6688, 559833120), (6720, 557167248), (6732, 556174080), (6776, 552562560), (6783, 551992320), (6804, 550288640), (6840, 547392384), (6885, 543814656), (6897, 542868480), (6912, 541690380), (6930, 540283392), (7040, 531841464), (7106, 526901760), (7128, 525275520), (7140, 524392704), (7168, 522344295), (7182, 521326080), (7260, 515725056), (7296, 513180360), (7315, 511847424), (7344, 509826240), (7392, 506515680), (7480, 500556672), (7524, 497629440), (7560, 495259776), (7616, 491618160), (7623, 491166720), (7680, 487521342), (7695, 486571008), (7744, 483492240), (7752, 482993280), (7776, 481502560), (7854, 476720640), (7920, 472747968), (7980, 469193472), (7986, 468840960), (8064, 464306040), (8160, 458843616), (8208, 456160320), (8228, 455051520), (8262, 453178880), (8316, 450236160), (8360, 447866496), (8415, 444939264), (8448, 443201220), (8470, 442050048), (8505, 440230912), (8512, 439868880), (8568, 436993920), (8640, 433352304), (8704, 430165890), (8712, 429770880), (8721, 429327360), (8778, 426539520), (8910, 420220416), (8960, 417875436), (8976, 417130560), (9044, 413994240), (9072, 412716480), (9120, 410544288), (9180, 407860992), (9196, 407151360), (9216, 406267785), (9234, 405475840), (9240, 405212544), (9317, 401863680), (9405, 398103552), (9504, 393956640), (9520, 393294528), (9576, 390994560), (9639, 388439040), (9680, 386793792), (9690, 386394624), (9720, 385202048), (9728, 384885270), (9792, 382369680), (9801, 382018560), (9856, 379886760), (10032, 373222080), (10080, 371444832), (10098, 370782720), (10164, 368375040), (10260, 364928256), (10285, 364041216), (10336, 362244960), (10368, 361126920), (10395, 360188928), (10472, 357540480), (10560, 354560976), (10640, 351895104), (10648, 351630720), (10659, 351267840), (10692, 350183680), (10710, 349595136), (10752, 348229530), (10773, 347550720), (10880, 344132712), (10890, 343816704), (10944, 342120240), (11016, 339884160), (11088, 337677120), (11220, 333704448), (11264, 332400915), (11286, 331752960), (11305, 331195392), (11340, 330173184), (11424, 327745440), (11495, 325721088), (11520, 325014228), (11616, 322328160), (11628, 321995520), (11704, 319904640), (11781, 317813760), (11880, 315165312), (11968, 312847920), (11970, 312795648), (11979, 312560640), (12096, 309537360), (12160, 307908216), (12240, 305895744), (12312, 304106880), (12320, 303909408), (12342, 303367680), (12474, 300157440), (12540, 298577664), (12672, 295467480), (12705, 294700032), (12768, 293245920), (12852, 291329280), (12920, 289795968), (12960, 288901536), (13056, 286777260), (13068, 286513920), (13090, 286032384), (13167, 284359680), (13310, 281304576), (13365, 280146944), (13376, 279916560), (13440, 278583624), (13464, 278087040), (13552, 276281280), (13566, 275996160), (13608, 275144320), (13680, 273696192), (13770, 271907328), (13794, 271434240), (13824, 270845190), (13860, 270141696), (14080, 265920732), (14212, 263450880), (14256, 262637760), (14280, 262196352), (14364, 260663040), (14399, 260029440), (14520, 257862528), (14535, 257596416), (14592, 256590180), (14630, 255923712), (14688, 254913120), (14784, 253257840), (14960, 250278336), (15048, 248814720), (15120, 247629888), (15147, 247188480), (15232, 245809080), (15246, 245583360), (15360, 243760671), (15390, 243285504), (15488, 241746120), (15504, 241496640), (15552, 240751280), (15708, 238360320), (15840, 236373984), (15960, 234596736), (15972, 234420480), (16065, 233063424), (16093, 232657920), (16128, 232153020), (16320, 229421808), (16335, 229211136), (16416, 228080160), (16456, 227525760), (16524, 226589440), (16632, 225118080), (16720, 223933248), (16830, 222469632), (16896, 221600610), (16929, 221168640), (16940, 221025024), (17010, 220115456), (17024, 219934440), (17136, 218496960), (17280, 216676152), (17408, 215082945), (17424, 214885440), (17442, 214663680), (17556, 213269760), (17765, 210760704), (17820, 210110208), (17920, 208937718), (17952, 208565280), (17955, 208530432), (18088, 206997120), (18144, 206358240), (18240, 205272144), (18360, 203930496), (18392, 203575680), (18468, 202737920), (18480, 202606272), (18513, 202245120), (18634, 200931840), (18711, 200104960), (18810, 199051776), (19008, 196978320), (19040, 196647264), (19152, 195497280), (19278, 194219520), (19360, 193396896), (19380, 193197312), (19440, 192601024), (19456, 192442635), (19584, 191184840), (19602, 191009280), (19635, 190688256), (19712, 189943380), (19965, 187536384), (20064, 186611040), (20160, 185722416), (20196, 185391360), (20328, 184187520), (20349, 183997440), (20520, 182464128), (20570, 182020608), (20655, 181271552), (20672, 181122480), (20691, 180956160), (20736, 180563460), (20790, 180094464), (20944, 178770240), (21120, 177280488), (21280, 175947552), (21296, 175815360), (21318, 175633920), (21384, 175091840), (21420, 174797568), (21504, 174114765), (21546, 173775360), (21760, 172066356), (21780, 171908352), (21888, 171060120), (21945, 170615808), (22032, 169942080), (22176, 168838560), (22440, 166852224), (22572, 165876480), (22610, 165597696), (22627, 165473280), (22680, 165086592), (22848, 163872720), (22869, 163722240), (22990, 162860544), (23040, 162507114), (23085, 162190336), (23232, 161164080), (23256, 160997760), (23408, 159952320), (23562, 158906880), (23760, 157582656), (23936, 156423960), (23940, 156397824), (23958, 156280320), (24192, 154768680), (24320, 153954108), (24480, 152947872), (24624, 152053440), (24640, 151954704), (24684, 151683840), (24871, 150543360), (24948, 150078720), (25080, 149288832), (25245, 148313088), (25289, 148055040), (25344, 147733740), (25410, 147350016), (25536, 146622960), (25704, 145664640), (25840, 144897984), (25920, 144450768), (26112, 143388630), (26136, 143256960), (26163, 143109120), (26180, 143016192), (26334, 142179840), (26620, 140652288), (26730, 140073472), (26752, 139958280), (26880, 139291812), (26928, 139043520), (27104, 138140640), (27132, 137998080), (27216, 137572160), (27360, 136848096), (27540, 135953664), (27588, 135717120), (27648, 135422595), (27720, 135070848), (27951, 133954560), (28160, 132960366), (28215, 132701184), (28424, 131725440), (28512, 131318880), (28560, 131098176), (28728, 130331520), (28798, 130014720), (28917, 129479680), (29040, 128931264), (29070, 128798208), (29184, 128295090), (29260, 127961856), (29376, 127456560), (29403, 127339520), (29568, 126628920), (29920, 125139168), (30096, 124407360), (30240, 123814944), (30294, 123594240), (30464, 122904540), (30492, 122791680), (30780, 121642752), (30855, 121347072), (30976, 120873060), (31008, 120748320), (31104, 120375640), (31185, 120062976), (31416, 119180160), (31680, 118186992), (31920, 117298368), (31944, 117210240), (31977, 117089280), (32130, 116531712), (32186, 116328960), (32256, 116076510), (32319, 115850240), (32640, 114710904), (32670, 114605568), (32832, 114040080), (32912, 113762880), (33048, 113294720), (33264, 112559040), (33440, 111966624), (33660, 111234816), (33792, 110800305), (33858, 110584320), (33880, 110512512), (33915, 110398464), (34020, 110057728), (34048, 109967220), (34272, 109248480), (34485, 108573696), (34560, 108338076), (34848, 107442720), (34884, 107331840), (35112, 106634880), (35343, 105937920), (35530, 105380352), (35640, 105055104), (35840, 104468859), (35904, 104282640), (35910, 104265216), (35937, 104186880), (36176, 103498560), (36288, 103179120), (36480, 102636072), (36720, 101965248), (36784, 101787840), (36936, 101368960), (36960, 101303136), (37026, 101122560), (37268, 100465920), (37422, 100052480), (37620, 99525888), (38016, 98489160), (38080, 98323632), (38115, 98233344), (38304, 97748640), (38556, 97109760), (38720, 96698448), (38760, 96598656), (38880, 96300512), (39083, 95800320), (39168, 95592420), (39204, 95504640), (39270, 95344128), (39424, 94971690), (39501, 94786560), (39930, 93768192), (40128, 93305520), (40320, 92861208), (40392, 92695680), (40656, 92093760), (40698, 91998720), (41040, 91232064), (41140, 91010304), (41310, 90635776), (41344, 90561240), (41382, 90478080), (41472, 90281730), (41580, 90047232), (41888, 89385120), (42240, 88640244), (42560, 87973776), (42592, 87907680), (42636, 87816960), (42768, 87545920), (42840, 87398784), (43092, 86887680), (43197, 86676480), (43520, 86033178), (43560, 85954176), (43605, 85865472), (43776, 85530060), (43890, 85307904), (44064, 84971040), (44352, 84419280), (44880, 83426112), (45144, 82938240), (45220, 82798848), (45254, 82736640), (45360, 82543296), (45441, 82396160), (45696, 81936360), (45738, 81861120), (45980, 81430272), (46080, 81253557), (46170, 81095168), (46464, 80582040), (46512, 80498880), (46585, 80372736), (46816, 79976160), (47124, 79453440), (47520, 78791328), (47872, 78211980), (47880, 78198912), (47916, 78140160), (48195, 77687808), (48279, 77552640), (48384, 77384340), (48640, 76977054), (48960, 76473936), (49005, 76403712), (49248, 76026720), (49280, 75977352), (49368, 75841920), (49742, 75271680), (49896, 75039360), (50160, 74644416), (50490, 74156544), (50578, 74027520), (50688, 73866870), (50787, 73722880), (50820, 73675008), (51072, 73311480), (51408, 72832320), (51680, 72448992), (51840, 72225384), (52224, 71694315), (52272, 71628480), (52326, 71554560), (52360, 71508096), (52668, 71089920), (53240, 70326144), (53295, 70253568), (53460, 70036736), (53504, 69979140), (53760, 69645906), (53856, 69521760), (53865, 69510144), (54208, 69070320), (54264, 68999040), (54432, 68786080), (54720, 68424048), (55080, 67976832), (55176, 67858560), (55440, 67535424), (55539, 67415040), (55902, 66977280), (56320, 66480183), (56430, 66350592), (56848, 65862720), (57024, 65659440), (57120, 65549088), (57456, 65165760), (57596, 65007360), (57834, 64739840), (58080, 64465632), (58140, 64399104), (58368, 64147545), (58520, 63980928), (58752, 63728280), (58806, 63669760), (58905, 63562752), (59136, 63314460), (59840, 62569584), (59895, 62512128), (60192, 62203680), (60480, 61907472), (60588, 61797120), (60928, 61452270), (60984, 61395840), (61047, 61332480), (61560, 60821376), (61710, 60673536), (61952, 60436530), (62016, 60374160), (62073, 60318720), (62208, 60187820), (62370, 60031488), (62832, 59590080), (63360, 59093496), (63840, 58649184), (63888, 58605120), (63954, 58544640), (64260, 58265856), (64372, 58164480), (64512, 58038255), (64638, 57925120), (65280, 57355452), (65340, 57302784), (65664, 57020040), (65824, 56881440), (65835, 56871936), (66096, 56647360), (66528, 56279520), (66880, 55983312), (67320, 55617408), (67716, 55292160), (67760, 55256256), (67830, 55199232), (67881, 55157760), (68040, 55028864), (68096, 54983610), (68544, 54624240), (68607, 54574080), (68970, 54286848), (69120, 54169038), (69696, 53721360), (69768, 53665920), (70224, 53317440), (70686, 52968960), (71060, 52690176), (71280, 52527552), (71808, 52141320), (71820, 52132608), (71874, 52093440), (71995, 52005888), (72352, 51749280), (72576, 51589560), (72960, 51318036), (73440, 50982624), (73568, 50893920), (73872, 50684480), (73920, 50651568), (74052, 50561280), (74536, 50232960), (74613, 50181120), (74844, 50026240), (75240, 49762944), (75735, 49437696), (75867, 49351680), (76032, 49244580), (76160, 49161816), (76230, 49116672), (76608, 48874320), (77112, 48554880), (77440, 48349224), (77520, 48299328), (77760, 48150256), (78166, 47900160), (78336, 47796210), (78408, 47752320), (78489, 47703040), (78540, 47672064), (78848, 47485845), (79002, 47393280), (79860, 46884096), (80256, 46652760), (80465, 46531584), (80640, 46430604), (80784, 46347840), (81312, 46046880), (81396, 45999360), (82080, 45616032), (82280, 45505152), (82620, 45317888), (82688, 45280620), (82764, 45239040), (82944, 45140865), (83160, 45023616), (83776, 44692560), (83853, 44651520), (84480, 44320122), (84645, 44233728), (85120, 43986888), (85184, 43953840), (85272, 43908480), (85536, 43772960), (85680, 43699392), (86184, 43443840), (86394, 43338240), (87040, 43016589), (87120, 42977088), (87210, 42932736), (87552, 42765030), (87780, 42653952), (88128, 42485520), (88704, 42209640), (89760, 41713056), (90288, 41469120), (90440, 41399424), (90508, 41368320), (90720, 41271648), (90882, 41198080), (91392, 40968180), (91476, 40930560), (91960, 40715136), (92340, 40547584), (92565, 40449024), (92928, 40291020), (93024, 40249440), (93170, 40186368), (93555, 40020992), (93632, 39988080), (94248, 39726720), (95040, 39395664), (95744, 39105990), (95760, 39099456), (95832, 39070080), (95931, 39029760), (96390, 38843904), (96558, 38776320), (96768, 38692170), (97280, 38488527), (97920, 38236968), (98010, 38201856), (98496, 38013360), (98560, 37988676), (98736, 37920960), (99484, 37635840), (99792, 37519680), (100320, 37322208), (100980, 37078272), (101156, 37013760), (101376, 36933435), (101574, 36861440), (101640, 36837504), (101745, 36799488), (102144, 36655740), (102816, 36416160), (103360, 36224496), (103455, 36191232), (103680, 36112692), (104544, 35814240), (104652, 35777280), (104720, 35754048), (105336, 35544960), (106029, 35312640), (106480, 35163072), (106590, 35126784), (106920, 35018368), (107008, 34989570), (107520, 34822953), (107712, 34760880), (107730, 34755072), (107811, 34728960), (108416, 34535160), (108528, 34499520), (108864, 34393040), (109440, 34212024), (110160, 33988416), (110352, 33929280), (110880, 33767712), (111078, 33707520), (111804, 33488640), (112860, 33175296), (113135, 33094656), (113696, 32931360), (114048, 32829720), (114240, 32774544), (114345, 32744448), (114912, 32582880), (115192, 32503680), (115668, 32369920), (116160, 32232816), (116280, 32199552), (117040, 31990464), (117249, 31933440), (117504, 31864140), (117612, 31834880), (117810, 31781376), (118272, 31657230), (118503, 31595520), (119680, 31284792), (119790, 31256064), (120384, 31101840), (120960, 30953736), (121176, 30898560), (121856, 30726135), (121968, 30697920), (122094, 30666240), (123120, 30410688), (123420, 30336768), (123904, 30218265), (124032, 30187080), (124146, 30159360), (124355, 30108672), (124416, 30093910), (124740, 30015744), (125664, 29795040), (126445, 29611008), (126720, 29546748), (127680, 29324592), (127776, 29302560), (127908, 29272320), (128520, 29132928), (128744, 29082240), (129276, 28962560), (129591, 28892160), (130560, 28677726), (130680, 28651392), (130815, 28621824), (131328, 28510020), (131648, 28440720), (131670, 28435968), (132192, 28323680), (133056, 28139760), (133760, 27991656), (134640, 27808704), (135432, 27646080), (135520, 27628128), (135660, 27599616), (135762, 27578880), (136080, 27514432), (136192, 27491805), (137088, 27312120), (137214, 27287040), (137940, 27143424), (138240, 27084519), (139392, 26860680), (139536, 26832960), (139755, 26790912), (140448, 26658720), (141372, 26484480), (142120, 26345088), (142560, 26263776), (143616, 26070660), (143640, 26066304), (143748, 26046720), (143990, 26002944), (144585, 25895936), (144704, 25874640), (144837, 25850880), (145152, 25794780), (145920, 25659018), (146880, 25491312), (147015, 25467904), (147136, 25446960), (147744, 25342240), (147840, 25325784), (148104, 25280640), (149072, 25116480), (149226, 25090560), (149688, 25013120), (150480, 24881472), (151470, 24718848), (151734, 24675840), (152064, 24622290), (152320, 24580908), (152460, 24558336), (153216, 24437160), (154224, 24277440), (154880, 24174612), (155040, 24149664), (155520, 24075128), (156332, 23950080), (156672, 23898105), (156816, 23876160), (156978, 23851520), (157080, 23836032), (158004, 23696640), (158389, 23639040), (159720, 23442048), (159885, 23417856), (160512, 23326380), (160930, 23265792), (161280, 23215302), (161568, 23173920), (161595, 23170048), (162624, 23023440), (162792, 22999680), (164160, 22808016), (164560, 22752576), (165240, 22658944), (165376, 22640310), (165528, 22619520), (166320, 22511808), (166617, 22471680), (167552, 22346280), (167706, 22325760), (168960, 22160061), (169290, 22116864), (170240, 21993444), (170368, 21976920), (170544, 21954240), (171072, 21886480), (171360, 21849696), (172368, 21721920), (172788, 21669120), (174240, 21488544), (174420, 21466368), (175104, 21382515), (175560, 21326976), (176256, 21242760), (176715, 21187584), (177023, 21150720), (177408, 21104820), (179520, 20856528), (179685, 20837376), (180576, 20734560), (180880, 20699712), (181016, 20684160), (181440, 20635824), (181764, 20599040), (182784, 20484090), (182952, 20465280), (183141, 20444160), (183920, 20357568), (184680, 20273792), (185130, 20224512), (185856, 20145510), (186048, 20124720), (186219, 20106240), (186340, 20093184), (187110, 20010496), (187264, 19994040), (188496, 19863360), (190080, 19697832), (191488, 19552995), (191520, 19549728), (191664, 19535040), (191862, 19514880), (192780, 19421952), (193116, 19388160), (193536, 19346085), (195415, 19160064), (195840, 19118484), (196020, 19100928), (196992, 19006680), (197120, 18994338), (197472, 18960480), (197505, 18957312), (198968, 18817920), (199584, 18759840), (200640, 18661104), (201960, 18539136), (202312, 18506880), (203148, 18430720), (203280, 18418752), (203490, 18399744), (203643, 18385920), (204288, 18327870), (205632, 18208080), (205821, 18191360), (206720, 18112248), (206910, 18095616), (207360, 18056346), (209088, 17907120), (209304, 17888640), (209440, 17877024), (210672, 17772480), (212058, 17656320), (212960, 17581536), (213180, 17563392), (213840, 17509184), (214016, 17494785), (215424, 17380440), (215460, 17377536), (215622, 17364480), (215985, 17335296), (216832, 17267580), (217056, 17249760), (217728, 17196520), (218880, 17106012), (220320, 16994208), (220704, 16964640), (221760, 16883856), (222156, 16853760), (223608, 16744320), (223839, 16727040), (225720, 16587648), (226270, 16547328), (227205, 16479232), (227392, 16465680), (227601, 16450560), (228096, 16414860), (228480, 16387272), (228690, 16372224), (229824, 16291440), (230384, 16251840), (231336, 16184960), (232320, 16116408), (232560, 16099776), (234080, 15995232), (234498, 15966720), (235008, 15932070), (235224, 15917440), (235620, 15890688), (236544, 15828615), (237006, 15797760), (239360, 15642396), (239580, 15628032), (240768, 15550920), (241395, 15510528), (241920, 15476868), (242352, 15449280), (243936, 15348960), (244188, 15333120), (246240, 15205344), (246840, 15168384), (248064, 15093540), (248292, 15079680), (248710, 15054336), (248832, 15046955), (249480, 15007872), (251328, 14897520), (251559, 14883840), (252890, 14805504), (253440, 14773374), (253935, 14744576), (255360, 14662296), (255552, 14651280), (255816, 14636160), (257040, 14566464), (257488, 14541120), (258552, 14481280), (259182, 14446080), (261120, 14338863), (261360, 14325696), (261630, 14310912), (262656, 14255010), (263296, 14220360), (263340, 14217984), (264384, 14161840), (266112, 14069880), (267520, 13995828), (269280, 13904352), (270864, 13823040), (271040, 13814064), (271320, 13799808), (271524, 13789440), (272160, 13757216), (273581, 13685760), (274176, 13656060), (274428, 13643520), (275880, 13571712), (277695, 13483008), (278784, 13430340), (279072, 13416480), (279510, 13395456), (280896, 13329360), (282744, 13242240), (284240, 13172544), (285120, 13131888), (287232, 13035330), (287280, 13033152), (287496, 13023360), (287793, 13009920), (287980, 13001472), (289170, 12947968), (289408, 12937320), (289674, 12925440), (290304, 12897390), (291840, 12829509), (293760, 12745656), (294030, 12733952), (294272, 12723480), (295488, 12671120), (295680, 12662892), (296208, 12640320), (298144, 12558240), (298452, 12545280), (299376, 12506560), (300960, 12440736), (302940, 12359424), (303468, 12337920), (304128, 12311145), (304640, 12290454), (304920, 12279168), (305235, 12266496), (306432, 12218580), (308448, 12138720), (309760, 12087306), (310080, 12074832), (310365, 12063744), (311040, 12037564), (312664, 11975040), (313632, 11938080), (313956, 11925760), (314160, 11918016), (316008, 11848320), (316778, 11819520), (318087, 11770880), (319440, 11721024), (319770, 11708928), (321024, 11663190), (321860, 11632896), (322560, 11607651), (323136, 11586960), (323190, 11585024), (323433, 11576320), (325248, 11511720), (325584, 11499840), (328320, 11404008), (329120, 11376288), (330480, 11329472), (330752, 11320155), (331056, 11309760), (332640, 11255904), (333234, 11235840), (335104, 11173140), (335412, 11162880), (338580, 11058432), (339405, 11031552), (340480, 10996722), (340736, 10988460), (341088, 10977120), (342144, 10943240), (342720, 10924848), (343035, 10914816), (344736, 10860960), (345576, 10834560), (348480, 10744272), (348840, 10733184), (351120, 10663488), (351747, 10644480), (352512, 10621380), (353430, 10593792), (354046, 10575360), (354816, 10552410), (355509, 10531840), (359040, 10428264), (359370, 10418688), (361152, 10367280), (361760, 10349856), (362032, 10342080), (362880, 10317912), (363528, 10299520), (365568, 10242045), (365904, 10232640), (366282, 10222080), (367840, 10178784), (369360, 10136896), (370260, 10112256), (371712, 10072755), (372096, 10062360), (372438, 10053120), (372680, 10046592), (373065, 10036224), (374220, 10005248), (374528, 9997020), (376992, 9931680), (379335, 9870336), (380160, 9848916), (383040, 9774864), (383328, 9767520), (383724, 9757440), (385560, 9710976), (386232, 9694080), (388773, 9630720), (390830, 9580032), (391680, 9559242), (392040, 9550464), (392445, 9540608), (393984, 9503340), (394240, 9497169), (394944, 9480240), (395010, 9478656), (397936, 9408960), (399168, 9379920), (401280, 9330552), (403920, 9269568), (404624, 9253440), (406296, 9215360), (406560, 9209376), (406980, 9199872), (407286, 9192960), (408576, 9163935), (411264, 9104040), (411642, 9095680), (413440, 9056124), (413820, 9047808), (414720, 9028173), (418176, 8953560), (418608, 8944320), (418880, 8938512), (419265, 8930304), (421344, 8886240), (424116, 8828160), (425920, 8790768), (426360, 8781696), (427680, 8754592), (429913, 8709120), (430848, 8690220), (430920, 8688768), (431244, 8682240), (431970, 8667648), (433664, 8633790), (434112, 8624880), (434511, 8616960), (435456, 8598260), (437760, 8553006), (440640, 8497104), (441408, 8482320), (443520, 8441928), (444312, 8426880), (447216, 8372160), (447678, 8363520), (451440, 8293824), (452540, 8273664), (454410, 8239616), (454784, 8232840), (455202, 8225280), (456192, 8207430), (456960, 8193636), (457380, 8186112), (459648, 8145720), (460768, 8125920), (462672, 8092480), (464640, 8058204), (465120, 8049888), (468160, 7997616), (468996, 7983360), (470016, 7966035), (470448, 7958720), (471240, 7945344), (474012, 7898880), (475167, 7879680), (478720, 7821198), (479160, 7814016), (479655, 7805952), (481536, 7775460), (482790, 7755264), (483840, 7738434), (484704, 7724640), (487872, 7674480), (488376, 7666560), (492480, 7602672), (493680, 7584192), (496128, 7546770), (496584, 7539840), (497420, 7527168), (498960, 7503936), (499851, 7490560), (502656, 7448760), (503118, 7441920), (505780, 7402752), (506880, 7386687), (507870, 7372288), (510720, 7331148), (511104, 7325640), (511632, 7318080), (514080, 7283232), (514976, 7270560), (517104, 7240640), (518364, 7223040), (522720, 7162848), (523260, 7155456), (525312, 7127505), (526592, 7110180), (526680, 7108992), (528768, 7080920), (530145, 7062528), (531069, 7050240), (532224, 7034940), (535040, 6997914), (538560, 6952176), (539055, 6945792), (541728, 6911520), (542080, 6907032), (542640, 6899904), (543048, 6894720), (544320, 6878608), (547162, 6842880), (548352, 6828030), (548856, 6821760), (549423, 6814720), (551760, 6785856), (555390, 6741504), (557568, 6715170), (558144, 6708240), (558657, 6702080), (559020, 6697728), (561792, 6664680), (565488, 6621120), (568480, 6586272), (570240, 6565944), (574464, 6517665), (574560, 6516576), (574992, 6511680), (575586, 6504960), (575960, 6500736), (578340, 6473984), (578816, 6468660), (579348, 6462720), (580608, 6448695), (586245, 6386688), (587520, 6372828), (588060, 6366976), (588544, 6361740), (590976, 6335560), (591360, 6331446), (592416, 6320160), (592515, 6319104), (596288, 6279120), (596904, 6272640), (598752, 6253280), (601920, 6220368), (605880, 6179712), (606936, 6168960), (609280, 6145227), (609840, 6139584), (610470, 6133248), (610929, 6128640), (612864, 6109290), (616896, 6069360), (619520, 6043653), (620160, 6037416), (620730, 6031872), (622080, 6018782), (625328, 5987520), (627264, 5969040), (627912, 5962880), (628320, 5959008), (632016, 5924160), (633556, 5909760), (636174, 5885440), (638880, 5860512), (639540, 5854464), (642048, 5831595), (643720, 5816448), (646272, 5793480), (646380, 5792512), (646866, 5788160), (647955, 5778432), (650496, 5755860), (651168, 5749920), (656640, 5702004), (658240, 5688144), (660960, 5664736), (662112, 5654880), (665280, 5627952), (666468, 5617920), (670208, 5586570), (670824, 5581440), (671517, 5575680), (677160, 5529216), (678810, 5515776), (680960, 5498361), (681472, 5494230), (682176, 5488560), (682803, 5483520), (684288, 5471620), (685440, 5462424), (686070, 5457408), (689472, 5430480), (691152, 5417280), (696960, 5372136), (697680, 5366592), (702240, 5331744), (703494, 5322240), (705024, 5310690), (706860, 5296896), (708092, 5287680), (709632, 5276205), (711018, 5265920), (718080, 5214132), (718740, 5209344), (722304, 5183640), (723520, 5174928), (724064, 5171040), (724185, 5170176), (725760, 5158956), (727056, 5149760), (731808, 5116320), (732564, 5111040), (735680, 5089392), (738720, 5068448), (740520, 5056128), (744192, 5031180), (744876, 5026560), (745360, 5023296), (746130, 5018112), (748440, 5002624), (749056, 4998510), (753984, 4965840), (754677, 4961280), (758670, 4935168), (760320, 4924458), (766080, 4887432), (766656, 4883760), (767448, 4878720), (771120, 4855488), (772464, 4847040), (777546, 4815360), (781660, 4790016), (783360, 4779621), (784080, 4775232), (784890, 4770304), (787968, 4751670), (789888, 4740120), (790020, 4739328), (791945, 4727808), (795872, 4704480), (798336, 4689960), (802560, 4665276), (807840, 4634784), (809248, 4626720), (812592, 4607680), (813120, 4604688), (813960, 4599936), (814572, 4596480), (820743, 4561920), (822528, 4552020), (823284, 4547840), (826880, 4528062), (827640, 4523904), (833085, 4494336), (836352, 4476780), (837216, 4472160), (837760, 4469256), (838530, 4465152), (842688, 4443120), (848232, 4414080), (851840, 4395384), (852720, 4390848), (855360, 4377296), (859826, 4354560), (861696, 4345110), (861840, 4344384), (862488, 4341120), (863379, 4336640), (863940, 4333824), (867328, 4316895), (868224, 4312440), (869022, 4308480), (870912, 4299130), (875520, 4276503), (881280, 4248552), (882816, 4241160), (885115, 4230144), (887040, 4220964), (888624, 4213440), (894432, 4186080), (895356, 4181760), (902880, 4146912), (905080, 4136832), (908820, 4119808), (909568, 4116420), (910404, 4112640), (912384, 4103715), (913920, 4096818), (914760, 4093056), (915705, 4088832), (919296, 4072860), (921536, 4062960), (925344, 4046240), (929280, 4029102), (930240, 4024944), (931095, 4021248), (936320, 3998808), (937992, 3991680), (940896, 3979360), (942480, 3972672), (948024, 3949440), (950334, 3939840), (957440, 3910599), (958320, 3907008), (959310, 3902976), (963072, 3887730), (965580, 3877632), (967680, 3869217), (969408, 3862320), (975744, 3837240), (976752, 3833280), (984960, 3801336), (987360, 3792096), (992256, 3773385), (993168, 3769920), (994840, 3763584), (997920, 3751968), (999702, 3745280), (1005312, 3724380), (1006236, 3720960), (1011560, 3701376), (1015740, 3686144), (1018215, 3677184), (1021440, 3665574), (1022208, 3662820), (1023264, 3659040), (1028160, 3641616), (1029105, 3638272), (1029952, 3635280), (1034208, 3620320), (1036728, 3611520), (1045440, 3581424), (1046520, 3577728), (1053184, 3555090), (1053360, 3554496), (1055241, 3548160), (1057536, 3540460), (1060290, 3531264), (1062138, 3525120), (1064448, 3517470), (1070080, 3498957), (1077120, 3476088), (1078110, 3472896), (1083456, 3455760), (1084160, 3453516), (1085280, 3449952), (1086096, 3447360), (1088640, 3439304), (1094324, 3421440), (1096704, 3414015), (1097712, 3410880), (1098846, 3407360), (1103520, 3392928), (1110780, 3370752), (1115136, 3357585), (1116288, 3354120), (1117314, 3351040), (1118040, 3348864), (1119195, 3345408), (1123584, 3332340), (1130976, 3310560), (1136960, 3293136), (1138005, 3290112), (1140480, 3282972), (1149120, 3258288), (1149984, 3255840), (1151172, 3252480), (1151920, 3250368), (1156680, 3236992), (1157632, 3234330), (1158696, 3231360), (1166319, 3210240), (1172490, 3193344), (1175040, 3186414), (1176120, 3183488), (1177088, 3180870), (1181952, 3167780), (1182720, 3165723), (1184832, 3160080), (1185030, 3159552), (1192576, 3139560), (1193808, 3136320), (1197504, 3126640), (1203840, 3110184), (1211760, 3089856), (1213872, 3084480), (1219680, 3069792), (1220940, 3066624), (1221858, 3064320), (1225728, 3054645), (1233792, 3034680), (1240320, 3018708), (1241460, 3015936), (1244160, 3009391), (1250656, 2993760), (1254528, 2984520), (1255824, 2981440), (1256640, 2979504), (1257795, 2976768), (1264032, 2962080), (1267112, 2954880), (1272348, 2942720), (1277760, 2930256), (1279080, 2927232), (1287440, 2908224), (1289739, 2903040), (1292544, 2896740), (1292760, 2896256), (1293732, 2894080), (1295910, 2889216), (1300992, 2877930), (1302336, 2874960), (1303533, 2872320), (1313280, 2851002), (1316480, 2844072), (1321920, 2832368), (1324224, 2827440), (1330560, 2813976), (1332936, 2808960), (1340416, 2793285), (1341648, 2790720), (1343034, 2787840), (1354320, 2764608), (1357620, 2757888), (1362944, 2747115), (1364352, 2744280), (1365606, 2741760), (1367905, 2737152), (1368576, 2735810), (1370880, 2731212), (1372140, 2728704), (1378944, 2715240), (1382304, 2708640), (1393920, 2686068), (1395360, 2683296), (1404480, 2665872), (1406988, 2661120), (1410048, 2655345), (1413720, 2648448), (1416184, 2643840), (1422036, 2632960), (1425501, 2626560), (1436160, 2607066), (1437480, 2604672), (1438965, 2601984), (1444608, 2591820), (1447040, 2587464), (1448128, 2585520), (1448370, 2585088), (1451520, 2579478), (1454112, 2574880), (1463616, 2558160), (1465128, 2555520), (1471360, 2544696), (1477440, 2534224), (1481040, 2528064), (1488384, 2515590), (1489752, 2513280), (1490720, 2511648), (1492260, 2509056), (1496880, 2501312), (1498112, 2499255), (1507968, 2482920), (1509354, 2480640), (1517340, 2467584), (1520640, 2462229), (1532160, 2443716), (1533312, 2441880), (1534896, 2439360), (1542240, 2427744), (1544928, 2423520), (1555092, 2407680), (1563320, 2395008), (1568160, 2387616), (1569780, 2385152), (1575936, 2375835), (1579776, 2370060), (1580040, 2369664), (1583890, 2363904), (1590435, 2354176), (1591744, 2352240), (1593207, 2350080), (1596672, 2344980), (1605120, 2332638), (1615680, 2317392), (1617165, 2315264), (1618496, 2313360), (1625184, 2303840), (1626240, 2302344), (1627920, 2299968), (1629144, 2298240), (1641486, 2280960), (1645056, 2276010), (1646568, 2273920), (1653760, 2264031), (1655280, 2261952), (1666170, 2247168), (1672704, 2238390), (1674432, 2236080), (1675520, 2234628), (1677060, 2232576), (1685376, 2221560), (1696464, 2207040), (1703680, 2197692), (1705440, 2195424), (1710720, 2188648), (1719652, 2177280), (1723392, 2172555), (1723680, 2172192), (1724976, 2170560), (1726758, 2168320), (1727880, 2166912), (1736448, 2156220), (1738044, 2154240), (1741824, 2149565), (1758735, 2128896), (1762560, 2124276), (1765632, 2120580), (1770230, 2115072), (1774080, 2110482), (1777248, 2106720), (1777545, 2106368), (1788864, 2093040), (1790712, 2090880), (1805760, 2073456), (1810160, 2068416), (1817640, 2059904), (1819136, 2058210), (1820808, 2056320), (1827840, 2048409), (1829520, 2046528), (1831410, 2044416), (1832787, 2042880), (1838592, 2036430), (1843072, 2031480), (1850688, 2023120), (1858560, 2014551), (1860480, 2012472), (1862190, 2010624), (1872640, 1999404), (1875984, 1995840), (1881792, 1989680), (1884960, 1986336), (1896048, 1974720), (1900668, 1969920), (1916640, 1953504), (1918620, 1951488), (1926144, 1943865), (1931160, 1938816)]