1379838620160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 3840

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 192, 195, 196, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 245, 252, 256, 259, 260, 264, 270, 273, 280, 286, 288, 294, 296, 297, 308, 312, 315, 320, 330, 333, 336, 343, 351, 352, 360, 363, 364, 370, 378, 384, 385, 390, 392, 396, 407, 416, 420, 429, 432, 440, 441, 444, 448, 455, 462, 468, 480, 481, 484, 490, 495, 504, 512, 518, 520, 528, 539, 540, 546, 555, 560, 572, 576, 585, 588, 592, 594, 605, 616, 624, 630, 637, 640, 660, 666, 672, 686, 693, 702, 704, 715, 720, 726, 728, 735, 740, 756, 768, 770, 777, 780, 784, 792, 814, 819, 832, 840, 847, 858, 864, 880, 882, 888, 896, 910, 924, 936, 945, 960, 962, 968, 980, 990, 999, 1001, 1008, 1029, 1036, 1040, 1056, 1078, 1080, 1089, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1176, 1184, 1188, 1210, 1221, 1232, 1248, 1260, 1274, 1280, 1287, 1295, 1320, 1323, 1332, 1344, 1365, 1372, 1386, 1404, 1408, 1430, 1440, 1443, 1452, 1456, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1560, 1568, 1573, 1584, 1617, 1628, 1638, 1664, 1665, 1680, 1694, 1715, 1716, 1728, 1755, 1760, 1764, 1776, 1792, 1813, 1815, 1820, 1848, 1872, 1890, 1911, 1920, 1924, 1936, 1960, 1980, 1998, 2002, 2016, 2035, 2058, 2072, 2079, 2080, 2112, 2145, 2156, 2160, 2178, 2184, 2205, 2220, 2240, 2288, 2304, 2310, 2331, 2340, 2352, 2368, 2376, 2405, 2420, 2442, 2457, 2464, 2496, 2520, 2541, 2548, 2560, 2574, 2590, 2640, 2646, 2664, 2688, 2695, 2730, 2744, 2772, 2808, 2816, 2849, 2860, 2880, 2886, 2904, 2912, 2940, 2960, 2970, 3003, 3024, 3080, 3087, 3108, 3120, 3136, 3146, 3168, 3185, 3234, 3256, 3267, 3276, 3328, 3330, 3360, 3367, 3388, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3552, 3584, 3626, 3630, 3640, 3663, 3696, 3744, 3773, 3780, 3822, 3840, 3848, 3861, 3872, 3885, 3920, 3960, 3996, 4004, 4032, 4070, 4095, 4116, 4144, 4158, 4160, 4224, 4235, 4290, 4312, 4320, 4329, 4356, 4368, 4410, 4440, 4459, 4477, 4480, 4576, 4608, 4620, 4662, 4680, 4704, 4719, 4736, 4752, 4810, 4840, 4851, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5082, 5096, 5145, 5148, 5180, 5280, 5291, 5292, 5328, 5376, 5390, 5439, 5445, 5460, 5488, 5544, 5616, 5632, 5698, 5720, 5733, 5760, 5772, 5808, 5824, 5880, 5920, 5929, 5940, 6006, 6048, 6105, 6160, 6174, 6216, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6512, 6534, 6552, 6615, 6656, 6660, 6720, 6734, 6776, 6860, 6864, 6912, 6930, 6993, 7007, 7020, 7040, 7056, 7104, 7215, 7252, 7260, 7280, 7326, 7392, 7488, 7546, 7560, 7623, 7644, 7680, 7696, 7722, 7744, 7770, 7840, 7865, 7920, 7992, 8008, 8064, 8085, 8140, 8190, 8232, 8288, 8316, 8320, 8448, 8470, 8547, 8580, 8624, 8640, 8658, 8712, 8736, 8820, 8880, 8918, 8954, 8960, 9009, 9065, 9152, 9240, 9261, 9324, 9360, 9408, 9438, 9472, 9504, 9555, 9620, 9680, 9702, 9768, 9828, 9856, 9984, 9990, 10010, 10080, 10101, 10164, 10192, 10290, 10296, 10360, 10395, 10560, 10582, 10584, 10656, 10752, 10780, 10878, 10890, 10920, 10976, 10989, 11011, 11088, 11232, 11319, 11396, 11440, 11466, 11520, 11544, 11616, 11648, 11655, 11760, 11840, 11858, 11880, 12012, 12096, 12210, 12285, 12320, 12348, 12432, 12480, 12544, 12584, 12672, 12691, 12705, 12740, 12870, 12936, 12987, 13024, 13068, 13104, 13230, 13320, 13377, 13431, 13440, 13468, 13552, 13720, 13728, 13824, 13860, 13986, 14014, 14040, 14080, 14112, 14157, 14208, 14245, 14430, 14504, 14520, 14553, 14560, 14652, 14784, 14976, 15015, 15092, 15120, 15246, 15288, 15392, 15435, 15444, 15488, 15540, 15680, 15730, 15840, 15873, 15984, 16016, 16128, 16170, 16280, 16317, 16335, 16380, 16464, 16576, 16632, 16640, 16835, 16896, 16940, 17094, 17160, 17199, 17248, 17280, 17316, 17424, 17472, 17640, 17760, 17787, 17836, 17908, 17920, 18018, 18130, 18304, 18315, 18480, 18522, 18648, 18720, 18816, 18865, 18876, 18944, 19008, 19110, 19240, 19305, 19360, 19404, 19536, 19656, 19712, 19943, 19968, 19980, 20020, 20160, 20202, 20328, 20384, 20580, 20592, 20720, 20790, 21021, 21120, 21164, 21168, 21312, 21560, 21645, 21756, 21780, 21840, 21952, 21978, 22022, 22176, 22295, 22385, 22464, 22638, 22792, 22869, 22880, 22932, 23040, 23088, 23232, 23296, 23310, 23520, 23569, 23595, 23680, 23716, 23760, 24024, 24192, 24255, 24420, 24570, 24640, 24696, 24864, 24960, 25088, 25168, 25344, 25382, 25410, 25480, 25641, 25740, 25872, 25974, 26048, 26136, 26208, 26455, 26460, 26640, 26754, 26862, 26880, 26936, 27027, 27104, 27195, 27440, 27456, 27720, 27972, 28028, 28080, 28160, 28224, 28314, 28416, 28490, 28665, 28860, 29008, 29040, 29106, 29120, 29304, 29568, 29645, 29952, 30030, 30184, 30240, 30303, 30492, 30576, 30784, 30870, 30888, 30976, 31080, 31339, 31360, 31460, 31680, 31746, 31968, 32032, 32256, 32340, 32560, 32634, 32670, 32760, 32928, 33033, 33152, 33264, 33280, 33670, 33880, 33957, 34188, 34320, 34398, 34496, 34560, 34632, 34848, 34944, 34965, 35035, 35280, 35520, 35574, 35672, 35816, 36036, 36260, 36608, 36630, 36960, 37037, 37044, 37296, 37440, 37632, 37730, 37752, 38016, 38073, 38115, 38220, 38480, 38610, 38720, 38808, 39072, 39312, 39424, 39886, 39960, 40040, 40131, 40293, 40320, 40404, 40656, 40768, 41160, 41184, 41440, 41503, 41580, 42042, 42240, 42328, 42336, 42471, 42624, 42735, 43120, 43290, 43512, 43560, 43680, 43904, 43956, 44044, 44352, 44590, 44770, 44928, 45045, 45276, 45584, 45738, 45760, 45864, 46176, 46305, 46464, 46592, 46620, 47040, 47138, 47190, 47360, 47432, 47520, 47619, 48048, 48384, 48510, 48840, 48951, 49049, 49140, 49280, 49392, 49728, 49920, 50336, 50505, 50688, 50764, 50820, 50960, 51282, 51480, 51744, 51948, 52096, 52272, 52416, 52910, 52920, 53280, 53361, 53508, 53724, 53760, 53872, 54054, 54208, 54390, 54880, 54912, 54945, 55055, 55440, 55944, 56056, 56160, 56448, 56595, 56628, 56832, 56980, 57330, 57720, 58016, 58080, 58201, 58212, 58240, 58608, 59136, 59290, 59829, 59904, 60060, 60368, 60480, 60606, 60984, 61152, 61568, 61740, 61776, 61952, 62160, 62678, 62720, 62920, 63063, 63360, 63455, 63492, 63936, 64064, 64680, 64935, 65120, 65268, 65340, 65520, 65856, 66066, 66304, 66528, 66885, 67155, 67340, 67760, 67914, 68376, 68640, 68796, 68992, 69120, 69264, 69696, 69888, 69930, 70070, 70560, 70707, 70785, 71040, 71148, 71344, 71632, 72072, 72520, 72765, 73216, 73260, 73920, 74074, 74088, 74592, 74880, 75264, 75460, 75504, 76032, 76146, 76230, 76440, 76923, 76960, 77077, 77220, 77440, 77616, 78144, 78624, 79365, 79772, 79920, 80080, 80262, 80586, 80640, 80808, 81312, 81536, 81585, 82320, 82368, 82880, 83006, 83160, 84084, 84480, 84656, 84672, 84942, 85248, 85470, 85995, 86240, 86580, 87024, 87120, 87360, 87808, 87912, 88088, 88704, 88935, 89180, 89540, 89856, 90090, 90552, 90909, 91168, 91476, 91520, 91728, 92352, 92610, 92928, 93240, 94017, 94080, 94276, 94380, 94720, 94864, 95040, 95238, 96096, 96768, 97020, 97680, 97902, 98098, 98280, 98560, 98784, 99099, 99456, 99715, 99840, 100672, 101010, 101528, 101640, 101871, 101920, 102564, 102960, 103488, 103896, 104192, 104544, 104832, 105105, 105820, 105840, 106560, 106722, 107016, 107448, 107744, 108108, 108416, 108780, 109760, 109824, 109890, 110110, 110880, 111111, 111888, 112112, 112320, 112896, 113190, 113256, 113960, 114219, 114345, 114660, 115440, 116032, 116160, 116402, 116424, 116480, 117216, 117845, 118272, 118580, 119658, 120120, 120393, 120736, 120879, 120960, 121212, 121968, 122304, 123136, 123480, 123552, 124320, 124509, 125356, 125440, 125840, 126126, 126720, 126910, 126984, 127872, 128128, 128205, 129360, 129870, 130240, 130536, 130680, 131040, 131712, 132132, 132608, 133056, 133770, 134310, 134680, 135135, 135520, 135828, 136752, 137280, 137592, 137984, 138528, 139392, 139601, 139776, 139860, 140140, 141120, 141414, 141570, 142080, 142296, 142688, 142857, 143264, 144144, 145040, 145530, 146520, 147147, 147840, 148148, 148176, 149184, 149760, 150920, 151008, 151515, 152064, 152292, 152460, 152880, 153846, 153920, 154154, 154440, 154880, 155232, 156288, 156695, 157248, 158730, 159544, 159840, 160083, 160160, 160524, 161172, 161280, 161616, 162624, 163072, 163170, 164640, 164736, 164983, 165165, 165760, 166012, 166320, 168168, 169312, 169344, 169785, 169884, 170496, 170940, 171990, 172480, 173160, 174048, 174240, 174603, 174720, 175616, 175824, 176176, 177408, 177870, 178360, 179080, 179487, 179712, 180180, 181104, 181818, 182336, 182952, 183040, 183456, 184704, 185185, 185220, 185856, 186480, 188034, 188160, 188552, 188760, 189189, 189728, 190080, 190365, 190476, 192192, 194040, 195360, 195804, 196196, 196560, 197120, 197568, 198198, 198912, 199430, 200655, 201344, 201465, 202020, 203056, 203280, 203742, 203840, 205128, 205920, 206976, 207515, 207792, 208384, 209088, 209664, 210210, 211640, 211680, 212121, 212355, 213120, 213444, 214032, 214896, 215488, 216216, 216832, 217560, 219373, 219520, 219648, 219780, 220220, 221760, 222222, 223776, 224224, 224640, 225792, 226380, 226512, 227920, 228438, 228690, 229320, 230880, 231231, 232064, 232320, 232804, 232848, 232960, 234432, 235690, 237160, 238095, 239316, 240240, 240786, 241472, 241758, 241920, 242424, 243936, 244608, 244755, 245245, 246272, 246960, 247104, 248640, 249018, 250712, 251680, 252252, 253440, 253820, 253968, 255744, 256256, 256410, 258720, 259259, 259740, 260480, 261072, 261360, 262080, 263424, 264264, 266112, 266805, 267540, 268620, 269360, 270270, 271040, 271656, 273504, 274560, 275184, 275968, 277056, 278784, 279202, 279720, 280280, 282051, 282240, 282828, 283140, 284160, 284592, 285376, 285714, 286528, 288288, 290080, 291005, 291060, 293040, 294294, 295680, 296296, 296352, 297297, 298368, 299145, 299520, 301840, 302016, 303030, 304584, 304920, 305760, 307692, 307840, 308308, 308880, 309760, 310464, 312576, 313390, 314496, 315315, 317460, 319088, 319680, 320166, 320320, 321048, 322344, 323232, 325248, 326144, 326340, 329280, 329472, 329966, 330330, 331520, 332024, 332640, 333333, 336336, 338624, 338688, 339570, 339768, 341880, 342657, 343980, 344960, 346320, 348096, 348480, 349206, 349440, 351648, 352352, 353535, 354816, 355740, 356720, 358160, 358974, 360360, 362208, 363636, 364672, 365904, 366080, 366912, 369408, 370370, 370440, 372960, 373527, 376068, 376320, 377104, 377520, 378378, 379456, 380160, 380730, 380952, 384384, 384615, 385385, 388080, 390720, 391608, 392392, 393120, 395136, 396396, 397824, 398860, 401310, 402688, 402930, 404040, 406112, 406560, 407407, 407484, 407680, 410256, 411840, 413952, 415030, 415584, 418176, 418803, 419328, 420420, 423280, 423360, 424242, 424710, 426240, 426888, 428064, 429792, 430976, 432432, 433664, 435120, 438746, 439040, 439560, 440440, 441441, 443520, 444444, 447552, 448448, 449280, 452760, 453024, 454545, 455840, 456876, 457380, 458640, 461760, 462462, 464128, 464640, 465608, 465696, 468864, 470085, 471380, 474320, 476190, 478632, 480480, 481572, 482944, 483516, 483840, 484848, 487872, 489216, 489510, 490490, 493920, 494208, 494949, 495495, 497280, 498036, 501424, 503360, 504504, 507640, 507936, 509355, 511488, 512512, 512820, 517440, 518518, 519480, 520960, 522144, 522720, 523809, 524160, 526848, 528528, 532224, 533610, 535080, 537240, 538461, 538720, 539539, 540540, 542080, 543312, 547008, 549120, 550368, 554112, 555555, 557568, 558404, 559440, 560560, 564102, 564480, 565656, 566280, 569184, 570752, 571095, 571428, 573056, 576576, 580160, 582010, 582120, 586080, 588588, 591360, 592592, 592704, 594594, 596736, 598290, 601965, 603680, 604032, 604395, 606060, 609168, 609840, 611520, 615384, 615680, 616616, 617760, 620928, 622545, 625152, 626780, 628992, 630630, 634920, 636363, 638176, 639360, 640332, 640640, 642096, 644688, 646464, 650496, 652680, 658119, 658560, 658944, 659932, 660660, 663040, 664048, 665280, 666666, 672672, 677248, 677376, 679140, 679536, 683760, 685314, 687960, 689920, 692640, 693693, 696192, 696960, 698005, 698412, 698880, 703296, 704704, 707070, 711480, 713440, 714285, 716320, 717948, 720720, 724416, 727272, 729344, 731808, 733824, 735735, 738816, 740740, 740880, 745920, 747054, 752136, 754208, 755040, 756756, 758912, 760320, 761460, 761904, 768768, 769230, 770770, 776160, 777777, 781440, 783216, 784784, 786240, 790272, 792792, 797720, 800415, 802620, 805376, 805860, 808080, 812224, 813120, 814814, 814968, 815360, 820512, 823680, 824915, 827904, 830060, 831168, 836352, 837606, 840840, 846153, 846560, 846720, 848484, 849420, 852480, 853776, 856128, 859584, 861952, 864864, 870240, 873015, 877492, 878080, 879120, 880880, 882882, 887040, 888888, 895104, 896896, 897435, 898560, 905520, 906048, 909090, 911680, 913752, 914760, 917280, 923520, 924924, 928256, 929280, 931216, 931392, 937728, 940170, 942760, 945945, 948640, 952380, 957264, 960960, 963144, 965888, 967032, 969696, 975744, 978432, 979020, 980980, 987840, 988416, 989898, 990990, 994560, 996072, 999999, 1002848, 1006720, 1009008, 1015280, 1015872, 1018710, 1025640, 1034880, 1037036, 1038960, 1041920, 1044288, 1045440, 1047618, 1048320, 1057056, 1060605, 1064448, 1067220, 1070160, 1074480, 1076922, 1077440, 1079078, 1081080, 1084160, 1086624, 1094016, 1096865, 1098240, 1100736, 1108224, 1111110, 1116808, 1118880, 1120581, 1121120, 1128204, 1128960, 1131312, 1132560, 1138368, 1141504, 1142190, 1142856, 1146112, 1153152, 1156155, 1160320, 1164020, 1164240, 1172160, 1177176, 1185184, 1185408, 1189188, 1193472, 1196580, 1203930, 1207360, 1208064, 1208790, 1212120, 1218336, 1219680, 1222221, 1223040, 1230768, 1231360, 1233232, 1235520, 1241856, 1245090, 1253560, 1256409, 1257984, 1261260, 1269840, 1272726, 1276352, 1278720, 1280664, 1281280, 1284192, 1289376, 1292928, 1296295, 1300992, 1305360, 1316238, 1317120, 1319864, 1321320, 1324323, 1328096, 1330560, 1333332, 1345344, 1354496, 1358280, 1359072, 1367520, 1370628, 1375920, 1379840, 1385280, 1387386, 1392384, 1393920, 1396010, 1396824, 1406592, 1409408, 1410255, 1414140, 1422960, 1426880, 1428570, 1432640, 1435896, 1441440, 1448832, 1454544, 1458688, 1463616, 1467648, 1471470, 1481480, 1481760, 1484847, 1486485, 1491840, 1494108, 1504272, 1508416, 1510080, 1513512, 1517824, 1522920, 1523808, 1535611, 1537536, 1538460, 1541540, 1552320, 1555554, 1562880, 1566432, 1569568, 1571427, 1572480, 1580544, 1585584, 1595440, 1600830, 1605240, 1611720, 1616160, 1618617, 1624448, 1626240, 1629628, 1629936, 1630720, 1641024, 1647360, 1649830, 1660120, 1662336, 1666665, 1672704, 1675212, 1681680, 1692306, 1693120, 1693440, 1696968, 1698840, 1707552, 1712256, 1713285, 1719168, 1723904, 1729728, 1740480, 1746030, 1754984, 1758240, 1761760, 1765764, 1774080, 1777776, 1790208, 1793792, 1794870, 1811040, 1812096, 1814813, 1818180, 1823360, 1827504, 1829520, 1834560, 1847040, 1849848, 1862432, 1862784, 1867635, 1875456, 1880340, 1885520, 1891890, 1897280, 1904760, 1914528, 1921920, 1926288, 1931776, 1934064, 1939392, 1951488, 1958040, 1961960, 1974357, 1975680, 1976832, 1979796, 1981980, 1989120, 1992144, 1999998, 2005696, 2013440, 2018016, 2030560, 2031744, 2037035, 2037420, 2051280, 2069760, 2074072, 2077920, 2081079, 2088576, 2090880, 2094015, 2095236, 2096640, 2114112, 2121210, 2134440, 2140320, 2148960, 2153844, 2154880, 2158156, 2162160, 2168320, 2173248, 2188032, 2193730, 2201472, 2207205, 2216448, 2222220, 2233616, 2237760, 2241162, 2242240, 2256408, 2262624, 2265120, 2276736, 2283008, 2284380, 2285712, 2292224, 2306304, 2312310, 2320640, 2328040, 2328480, 2333331, 2344320, 2354352, 2370368, 2370816, 2378376, 2393160, 2407860, 2414720, 2416128, 2417580, 2424240, 2436672, 2439360, 2444442, 2446080, 2461536, 2466464, 2471040, 2474745, 2483712, 2490180, 2507120, 2512818, 2522520, 2539680, 2545452, 2552704, 2557440, 2561328, 2562560, 2568384, 2578752, 2585856, 2592590, 2610720, 2619045, 2632476, 2634240, 2639728, 2642640, 2648646, 2656192, 2661120, 2666664, 2690688, 2692305, 2697695, 2708992, 2716560, 2718144, 2735040, 2741256, 2751840, 2770560, 2774772, 2784768, 2787840, 2792020, 2793648, 2813184, 2818816, 2820510, 2828280, 2845920, 2851849, 2853760, 2857140, 2865280, 2871792, 2882880, 2897664, 2909088, 2927232, 2935296, 2942940, 2962960, 2963520, 2969694, 2972970, 2983680, 2988216, 3008544, 3016832, 3020160, 3027024, 3035648, 3045840, 3047616, 3071222, 3076920, 3083080, 3104640, 3111108, 3125760, 3132864, 3139136, 3142854, 3144960, 3171168, 3181815, 3190880, 3201660, 3210480, 3223440, 3232320, 3237234, 3248896, 3252480, 3259256, 3259872, 3282048, 3290595, 3294720, 3299660, 3320240, 3324672, 3333330, 3350424, 3363360, 3384612, 3386240, 3386880, 3393936, 3397680, 3415104, 3424512, 3426570, 3438336, 3459456, 3468465, 3480960, 3492060, 3509968, 3516480, 3523520, 3531528, 3555552, 3580416, 3587584, 3589740, 3622080, 3624192, 3629626, 3636360, 3646720, 3655008, 3659040, 3666663, 3669120, 3694080, 3699696, 3724864, 3725568, 3735270, 3760680, 3769227, 3771040, 3783780, 3794560, 3809520, 3829056, 3843840, 3852576, 3868128, 3878784, 3888885, 3902976, 3916080, 3923920, 3948714, 3951360, 3959592, 3963960, 3984288, 3999996, 4011392, 4026880, 4036032, 4061120, 4063488, 4074070, 4074840, 4102560, 4139520, 4148144, 4155840, 4162158, 4177152, 4181760, 4188030, 4190472, 4228224, 4230765, 4242420, 4268880, 4280640, 4297920, 4307688, 4309760, 4316312, 4324320, 4346496, 4376064, 4387460, 4402944, 4414410, 4444440, 4454541, 4467232, 4475520, 4482324, 4484480, 4512816, 4525248, 4530240, 4553472, 4568760, 4571424, 4606833, 4612608, 4624620, 4641280, 4656080, 4656960, 4666662, 4688640, 4708704, 4740736, 4741632, 4756752, 4786320, 4815720, 4829440, 4835160, 4848480, 4855851, 4873344, 4878720, 4888884, 4892160, 4923072, 4932928, 4942080, 4949490, 4980360, 4999995, 5014240, 5025636, 5045040, 5079360, 5090904, 5105408, 5122656, 5136768, 5157504, 5171712, 5185180, 5221440, 5238090, 5264952, 5279456, 5285280, 5297292, 5312384, 5322240, 5333328, 5381376, 5384610, 5395390, 5433120, 5436288, 5444439, 5470080, 5482512, 5503680, 5541120, 5549544, 5584040, 5587296, 5602905, 5626368, 5637632, 5641020, 5656560, 5691840, 5703698, 5707520, 5714280, 5730560, 5743584, 5765760, 5795328, 5818176, 5854464, 5885880, 5923071, 5925920, 5927040, 5939388, 5945940, 5967360, 5976432, 6017088, 6033664, 6040320, 6054048, 6091680, 6095232, 6111105, 6142444, 6153840, 6166160, 6209280, 6222216, 6265728, 6278272, 6282045, 6285708, 6289920, 6342336, 6363630, 6381760, 6403320, 6420960, 6446880, 6464640, 6474468, 6497792, 6504960, 6518512, 6519744, 6564096, 6581190, 6599320, 6621615, 6640480, 6649344, 6666660, 6700848, 6726720, 6769224, 6772480, 6787872, 6795360, 6830208, 6849024, 6853140, 6876672, 6918912, 6936930, 6961920, 6984120, 6999993, 7019936, 7032960, 7047040, 7063056, 7111104, 7179480, 7244160, 7248384, 7259252, 7272720, 7293440, 7310016, 7318080, 7333326, 7338240, 7399392, 7424235, 7449728, 7451136, 7470540, 7521360, 7538454, 7542080, 7567560, 7589120, 7619040, 7658112, 7678055, 7687680, 7705152, 7736256, 7757568, 7777770, 7832160, 7847840, 7857135, 7897428, 7902720, 7919184, 7927920, 7968576, 7999992, 8022784, 8072064, 8093085, 8122240, 8126976, 8148140, 8149680, 8205120, 8296288, 8311680, 8324316, 8354304, 8363520, 8376060, 8380944, 8456448, 8461530, 8484840, 8537760, 8555547, 8561280, 8595840, 8615376, 8619520, 8632624, 8648640, 8692992, 8774920, 8805888, 8828820, 8888880, 8909082, 8934464, 8951040, 8964648, 8968960, 9025632, 9050496, 9060480, 9074065, 9106944, 9137520, 9142848, 9213666, 9249240, 9312160, 9313920, 9333324, 9377280, 9417408, 9481472, 9513504, 9572640, 9631440, 9658880, 9670320, 9696960, 9711702, 9746688, 9757440, 9777768, 9846144, 9865856, 9871785, 9884160, 9898980, 9960720, 9999990, 10028480, 10051272, 10090080, 10158720, 10181808, 10210816, 10245312, 10273536, 10315008, 10370360, 10405395, 10442880, 10476180, 10529904, 10558912, 10570560, 10594584, 10624768, 10666656, 10762752, 10769220, 10790780, 10866240, 10872576, 10888878, 10940160, 10965024, 10999989, 11007360, 11082240, 11099088, 11168080, 11174592, 11205810, 11282040, 11313120, 11383680, 11407396, 11415040, 11428560, 11461120, 11487168, 11531520, 11636352, 11666655, 11708928, 11771760, 11846142, 11851840, 11854080, 11878776, 11891880, 11952864, 12034176, 12067328, 12080640, 12108096, 12183360, 12190464, 12222210, 12284888, 12307680, 12332320, 12418560, 12444432, 12531456, 12556544, 12564090, 12571416, 12684672, 12727260, 12763520, 12806640, 12841920, 12893760, 12929280, 12948936, 13037024, 13039488, 13128192, 13162380, 13198640, 13243230, 13280960, 13333320, 13401696, 13453440, 13538448, 13544960, 13575744, 13590720, 13660416, 13706280, 13820499, 13837824, 13873860, 13923840, 13968240, 13999986, 14039872, 14065920, 14094080, 14126112, 14222208, 14259245, 14358960, 14488320, 14518504, 14545440, 14567553, 14620032, 14636160, 14666652, 14676480, 14798784, 14848470, 14899456, 14941080, 15042720, 15076908, 15084160, 15135120, 15178240, 15238080, 15316224, 15356110, 15410304, 15472512, 15515136, 15555540, 15664320, 15695680, 15714270, 15794856, 15838368, 15855840, 15937152, 15999984, 16045568, 16144128, 16186170, 16244480, 16296280, 16299360, 16333317, 16410240, 16592576, 16623360, 16648632, 16752120, 16761888, 16912896, 16923060, 16969680, 17075520, 17111094, 17122560, 17191680, 17230752, 17265248, 17297280, 17385984, 17549840, 17657640, 17777760, 17818164, 17868928, 17902080, 17929296, 17937920, 18051264, 18100992, 18120960, 18148130, 18275040, 18285696, 18333315, 18427332, 18498480, 18624320, 18627840, 18666648, 18834816, 18846135, 18962944, 19027008, 19145280, 19262880, 19340640, 19393920, 19423404, 19493376, 19514880, 19555536, 19692288, 19731712, 19743570, 19797960, 19921440, 19962943, 19999980, 20056960, 20102544, 20180160, 20317440, 20363616, 20490624, 20547072, 20630016, 20740720, 20810790, 20885760, 20952360, 21059808, 21117824, 21141120, 21189168, 21249536, 21333312, 21538440, 21581560, 21732480, 21745152, 21777756, 21880320, 21930048, 21999978, 22014720, 22198176, 22272705, 22336160, 22349184, 22411620, 22564080, 22626240, 22767360, 22814792, 22857120, 22974336, 23034165, 23063040, 23272704, 23333310, 23543520, 23692284, 23703680, 23708160, 23757552, 23783760, 23905728, 24068352, 24216192, 24279255, 24366720, 24380928, 24444420, 24569776, 24615360, 24664640, 24888864, 25062912, 25113088, 25128180, 25142832, 25369344, 25454520, 25527040, 25613280, 25666641, 25683840, 25787520, 25858560, 25897872, 26074048, 26078976, 26324760, 26397280, 26486460, 26561920, 26666640, 26803392, 26906880, 27076896, 27151488, 27181440, 27222195, 27320832, 27412560, 27640998, 27747720, 27936480, 27999972, 28079744, 28131840, 28188160, 28252224, 28444416, 28518490, 28717920, 28976640, 29037008, 29090880, 29135106, 29240064, 29272320, 29333304, 29597568, 29615355, 29696940, 29798912, 29882160, 30085440, 30153816, 30168320, 30270240, 30476160, 30632448, 30712220, 30820608, 30945024, 31111080, 31328640, 31391360, 31428540, 31589712, 31676736, 31711680, 31874304, 31999968, 32288256, 32372340, 32488960, 32592560, 32598720, 32666634, 32820480, 33185152, 33246720, 33297264, 33504240, 33523776, 33846120, 33939360, 34151040, 34222188, 34245120, 34383360, 34461504, 34530496, 34594560, 34999965, 35099680, 35315280, 35555520, 35636328, 35737856, 35858592, 36102528, 36201984, 36241920, 36296260, 36550080, 36571392, 36666630, 36854664, 36996960, 37248640, 37255680, 37333296, 37669632, 37692270, 38054016, 38290560, 38525760, 38681280, 38787840, 38846808, 39111072, 39384576, 39463424, 39487140, 39595920, 39842880, 39925886, 39999960, 40113920, 40205088, 40360320, 40634880, 40727232, 40981248, 41461497, 41481440, 41621580, 41771520, 41904720, 42119616, 42235648, 42282240, 42378336, 42666624, 42777735, 43076880, 43163120, 43464960, 43555512, 43860096, 43999956, 44029440, 44396352, 44545410, 44672320, 44698368, 44823240, 45128160, 45252480, 45534720, 45629584, 45714240, 45948672, 46068330, 46545408, 46666620, 47087040, 47384568, 47407360, 47515104, 47567520, 47811456, 48136704, 48432384, 48558510, 48733440, 48888840, 48999951, 49139552, 49230720, 49329280, 49777728, 50256360, 50285664, 50738688, 50909040, 51054080, 51226560, 51333282, 51367680, 51575040, 51795744, 52148096, 52157952, 52649520, 52794560, 52972920, 53123840, 53333280, 53606784, 53813760, 54153792, 54302976, 54362880, 54444390, 54825120, 54999945, 55281996, 55495440, 55872960, 55999944, 56159488, 56504448, 56888832, 57036980, 57435840, 58074016, 58181760, 58270212, 58480128, 58544640, 58666608, 59195136, 59230710, 59393880, 59764320, 59888829, 60170880, 60307632, 60336640, 60540480, 60952320, 61424440, 61641216, 61890048, 62222160, 62657280, 62782720, 62857080, 63179424, 63353472, 63423360, 63748608, 63999936, 64744680, 65185120, 65197440, 65333268, 65640960, 66370304, 66594528, 67008480, 67047552, 67692240, 67878720, 68302080, 68444376, 68923008, 69060992, 69102495, 69189120, 69999930, 70199360, 70630560, 71111040, 71272656, 71475712, 71717184, 72205056, 72592520, 72837765, 73100160, 73142784, 73333260, 73709328, 73993920, 74497280, 74666592, 75339264, 75384540, 76108032, 76581120, 76999923, 77051520, 77362560, 77575680, 77693616, 78222144, 78974280, 79191840, 79685760, 79851772, 79999920, 80227840, 80410176, 80720640, 81454464, 81666585, 81962496, 82922994, 82962880, 83243160, 83809440, 84239232, 84471296, 84564480, 84756672, 85333248, 85555470, 86153760, 86326240, 86929920, 87111024, 87720192, 87999912, 88792704, 89090820, 89344640, 89396736, 89646480, 90256320, 90504960, 91259168, 91428480, 91897344, 92136660, 93333240, 94174080, 94769136, 94814720, 95030208, 95135040, 95622912, 96864768, 97117020, 97466880, 97777680, 97999902, 98279104, 98461440, 98658560, 99555456, 99814715, 100512720, 100571328, 101818080, 102453120, 102666564, 102735360, 103150080, 103591488, 104296192, 105299040, 105589120, 105945840, 106247680, 106666560, 107213568, 108307584, 108605952, 108725760, 108888780, 109650240, 109999890, 110563992, 110990880, 111745920, 111999888, 112318976, 113008896, 114073960, 114871680, 116148032, 116363520, 116540424, 117333216, 118390272, 118461420, 118787760, 119528640, 119777658, 120341760, 120615264, 121080960, 121904640, 122848880, 124444320, 125314560, 125565440, 125714160, 126358848, 126706944, 126846720, 127999872, 128333205, 129489360, 130370240, 130394880, 130666536, 132740608, 133189056, 134016960, 134095104, 135384480, 135757440, 136604160, 136888752, 137846016, 138121984, 138204990, 139999860, 140398720, 141261120, 142222080, 142545312, 143434368, 144410112, 145185040, 145675530, 146200320, 146666520, 147418656, 147987840, 148994560, 149333184, 150769080, 152216064, 153162240, 153999846, 154103040, 154725120, 155387232, 156444288, 157948560, 158383680, 159371520, 159703544, 159999840, 160820352, 161441280, 162908928, 163333170, 165845988, 165925760, 166486320, 167618880, 168478464, 169513344, 170666496, 171110940, 172307520, 172652480, 174222048, 175440384, 175999824, 177585408, 178181640, 178689280, 179292960, 179666487, 180512640, 181009920, 182518336, 182856960, 184273320, 186666480, 188348160, 189538272, 190060416, 190270080, 191245824, 194234040, 195555360, 195999804, 196558208, 196922880, 197317120, 199110912, 199629430, 201025440, 201142656, 203636160, 204906240, 205333128, 207182976, 207307485, 208592384, 210598080, 211178240, 211891680, 213333120, 214427136, 216615168, 217777560, 219300480, 219999780, 221127984, 221981760, 223491840, 223999776, 226017792, 228147920, 229743360, 232296064, 232727040, 233080848, 234666432, 236922840, 237575520, 239057280, 239555316, 240683520, 241230528, 242161920, 244999755, 245697760, 248888640, 251428320, 252717696, 253413888, 253693440, 255999744, 256666410, 258978720, 260740480, 260789760, 261333072, 266378112, 268033920, 268190208, 270768960, 271514880, 273777504, 275692032, 276243968, 276409980, 279999720, 280797440, 282522240, 284444160, 285090624, 286868736, 290370080, 291351060, 292400640, 293333040, 294837312, 295975680, 298666368, 299444145, 301538160, 307999692, 308206080, 309450240, 310774464, 312888576, 315897120, 316767360, 318743040, 319407088, 319999680, 321640704, 325817856, 326666340, 331691976, 331851520, 332972640, 335237760, 336956928, 339026688, 342221880, 344615040, 345304960, 348444096, 351999648, 355170816, 356363280, 357378560, 358585920, 359332974, 361025280, 365036672, 365713920, 368546640, 373332960, 376696320, 379076544, 380120832, 380540160, 384999615, 388468080, 391110720, 391999608, 393116416, 398221824, 399258860, 402050880, 402285312, 407272320, 409812480, 410666256, 414365952, 414614970, 421196160, 422356480, 423783360, 426666240, 433230336, 435555120, 438600960, 439999560, 442255968, 443963520, 446983680, 447999552, 456295840, 459486720, 464592128, 466161696, 469332864, 473845680, 475151040, 478114560, 479110632, 482461056, 484323840, 489999510, 491395520, 497777280, 502856640, 505435392, 511999488, 513332820, 517957440, 521480960, 522666144, 532756224, 536067840, 538999461, 541537920, 543029760, 547555008, 552819960, 559999440, 561594880, 565044480, 570181248, 573737472, 580740160, 582702120, 586666080, 589674624, 591951360, 597332736, 598888290, 603076320, 615999384, 621548928, 625777152, 631794240, 633534720, 638814176, 639999360, 643281408, 653332680, 663383952, 663703040, 665945280, 670475520, 678053376, 684443760, 689230080, 690609920, 696888192, 703999296, 712726560, 717171840, 718665948, 722050560, 730073344, 737093280, 746665920, 758153088, 760241664, 761080320, 769999230, 776936160, 782221440, 783999216, 786232832, 798517720, 804101760, 804570624, 814544640, 821332512, 828731904, 829229940, 842392320, 847566720, 853332480, 871110240, 877201920, 879999120, 884511936, 887927040, 895999104, 898332435, 912591680, 929184256, 932323392, 938665728, 947691360, 950302080, 956229120, 958221264, 964922112, 979999020, 982791040, 995554560, 1005713280, 1010870784, 1026665640, 1035914880, 1042961920, 1045332288, 1065512448, 1072135680, 1077998922, 1083075840, 1095110016, 1105639920, 1119998880, 1130088960, 1140362496, 1161480320, 1165404240, 1173332160, 1179349248, 1194665472, 1197776580, 1206152640, 1231998768, 1243097856, 1263588480, 1267069440, 1277628352, 1279998720, 1306665360, 1326767904, 1331890560, 1340951040, 1368887520, 1378460160, 1381219840, 1393776384, 1407998592, 1425453120, 1434343680, 1437331896, 1460146688, 1474186560, 1493331840, 1516306176, 1539998460, 1553872320, 1564442880, 1567998432, 1597035440, 1608203520, 1629089280, 1642665024, 1658459880, 1684784640, 1695133440, 1742220480, 1759998240, 1769023872, 1775854080, 1791998208, 1796664870, 1825183360, 1864646784, 1877331456, 1895382720, 1900604160, 1916442528, 1929844224, 1959998040, 1965582080, 1991109120, 2011426560, 2053331280, 2071829760, 2090664576, 2155997844, 2166151680, 2190220032, 2211279840, 2239997760, 2280724992, 2322960640, 2330808480, 2346664320, 2358698496, 2395553160, 2412305280, 2463997536, 2486195712, 2527176960, 2555256704, 2559997440, 2613330720, 2653535808, 2663781120, 2694997305, 2737775040, 2787552768, 2815997184, 2850906240, 2868687360, 2874663792, 2948373120, 2986663680, 3032612352, 3079996920, 3107744640, 3128885760, 3135996864, 3194070880, 3216407040, 3285330048, 3316919760, 3390266880, 3484440960, 3519996480, 3538047744, 3583996416, 3593329740, 3650366720, 3729293568, 3790765440, 3801208320, 3832885056, 3919996080, 3931164160, 4022853120, 4106662560, 4143659520, 4181329152, 4311995688, 4380440064, 4422559680, 4479995520, 4645921280, 4661616960, 4693328640, 4791106320, 4824610560, 4927995072, 5054353920, 5110513408, 5226661440, 5307071616, 5327562240, 5389994610, 5475550080, 5631994368, 5701812480, 5749327584, 5896746240, 5973327360, 6159993840, 6215489280, 6271993728, 6388141760, 6570660096, 6633839520, 6968881920, 7039992960, 7076095488, 7186659480, 7300733440, 7458587136, 7581530880, 7665770112, 7839992160, 8213325120, 8362658304, 8623991376, 8845119360, 8959991040, 9323233920, 9386657280, 9582212640, 9649221120, 9855990144, 10221026816, 10453322880, 10614143232, 10779989220, 10951100160, 11403624960, 11498655168, 11793492480, 12319987680, 12430978560, 12543987456, 12776283520, 13141320192, 13267679040, 13937763840, 14079985920, 14373318960, 15163061760, 15331540224, 15679984320, 16426650240, 17247982752, 17690238720, 17919982080, 18646467840, 19164425280, 19711980288, 20906645760, 21228286464, 21559978440, 21902200320, 22997310336, 24639975360, 25087974912, 25552567040, 26535358080, 28159971840, 28746637920, 30663080448, 31359968640, 32853300480, 34495965504, 35380477440, 37292935680, 38328850560, 39423960576, 41813291520, 43119956880, 45994620672, 49279950720, 51105134080, 53070716160, 57493275840, 62719937280, 65706600960, 68991931008, 76657701120, 86239913760, 91989241344, 98559901440, 106141432320, 114986551680, 125439874560, 137983862016, 153315402240, 172479827520, 197119802880, 229973103360, 275967724032, 344959655040, 459946206720, 689919310080, 1379838620160]

約数ペア:

[(1, 1379838620160), (2, 689919310080), (3, 459946206720), (4, 344959655040), (5, 275967724032), (6, 229973103360), (7, 197119802880), (8, 172479827520), (9, 153315402240), (10, 137983862016), (11, 125439874560), (12, 114986551680), (13, 106141432320), (14, 98559901440), (15, 91989241344), (16, 86239913760), (18, 76657701120), (20, 68991931008), (21, 65706600960), (22, 62719937280), (24, 57493275840), (26, 53070716160), (27, 51105134080), (28, 49279950720), (30, 45994620672), (32, 43119956880), (33, 41813291520), (35, 39423960576), (36, 38328850560), (37, 37292935680), (39, 35380477440), (40, 34495965504), (42, 32853300480), (44, 31359968640), (45, 30663080448), (48, 28746637920), (49, 28159971840), (52, 26535358080), (54, 25552567040), (55, 25087974912), (56, 24639975360), (60, 22997310336), (63, 21902200320), (64, 21559978440), (65, 21228286464), (66, 20906645760), (70, 19711980288), (72, 19164425280), (74, 18646467840), (77, 17919982080), (78, 17690238720), (80, 17247982752), (84, 16426650240), (88, 15679984320), (90, 15331540224), (91, 15163061760), (96, 14373318960), (98, 14079985920), (99, 13937763840), (104, 13267679040), (105, 13141320192), (108, 12776283520), (110, 12543987456), (111, 12430978560), (112, 12319987680), (117, 11793492480), (120, 11498655168), (121, 11403624960), (126, 10951100160), (128, 10779989220), (130, 10614143232), (132, 10453322880), (135, 10221026816), (140, 9855990144), (143, 9649221120), (144, 9582212640), (147, 9386657280), (148, 9323233920), (154, 8959991040), (156, 8845119360), (160, 8623991376), (165, 8362658304), (168, 8213325120), (176, 7839992160), (180, 7665770112), (182, 7581530880), (185, 7458587136), (189, 7300733440), (192, 7186659480), (195, 7076095488), (196, 7039992960), (198, 6968881920), (208, 6633839520), (210, 6570660096), (216, 6388141760), (220, 6271993728), (222, 6215489280), (224, 6159993840), (231, 5973327360), (234, 5896746240), (240, 5749327584), (242, 5701812480), (245, 5631994368), (252, 5475550080), (256, 5389994610), (259, 5327562240), (260, 5307071616), (264, 5226661440), (270, 5110513408), (273, 5054353920), (280, 4927995072), (286, 4824610560), (288, 4791106320), (294, 4693328640), (296, 4661616960), (297, 4645921280), (308, 4479995520), (312, 4422559680), (315, 4380440064), (320, 4311995688), (330, 4181329152), (333, 4143659520), (336, 4106662560), (343, 4022853120), (351, 3931164160), (352, 3919996080), (360, 3832885056), (363, 3801208320), (364, 3790765440), (370, 3729293568), (378, 3650366720), (384, 3593329740), (385, 3583996416), (390, 3538047744), (392, 3519996480), (396, 3484440960), (407, 3390266880), (416, 3316919760), (420, 3285330048), (429, 3216407040), (432, 3194070880), (440, 3135996864), (441, 3128885760), (444, 3107744640), (448, 3079996920), (455, 3032612352), (462, 2986663680), (468, 2948373120), (480, 2874663792), (481, 2868687360), (484, 2850906240), (490, 2815997184), (495, 2787552768), (504, 2737775040), (512, 2694997305), (518, 2663781120), (520, 2653535808), (528, 2613330720), (539, 2559997440), (540, 2555256704), (546, 2527176960), (555, 2486195712), (560, 2463997536), (572, 2412305280), (576, 2395553160), (585, 2358698496), (588, 2346664320), (592, 2330808480), (594, 2322960640), (605, 2280724992), (616, 2239997760), (624, 2211279840), (630, 2190220032), (637, 2166151680), (640, 2155997844), (660, 2090664576), (666, 2071829760), (672, 2053331280), (686, 2011426560), (693, 1991109120), (702, 1965582080), (704, 1959998040), (715, 1929844224), (720, 1916442528), (726, 1900604160), (728, 1895382720), (735, 1877331456), (740, 1864646784), (756, 1825183360), (768, 1796664870), (770, 1791998208), (777, 1775854080), (780, 1769023872), (784, 1759998240), (792, 1742220480), (814, 1695133440), (819, 1684784640), (832, 1658459880), (840, 1642665024), (847, 1629089280), (858, 1608203520), (864, 1597035440), (880, 1567998432), (882, 1564442880), (888, 1553872320), (896, 1539998460), (910, 1516306176), (924, 1493331840), (936, 1474186560), (945, 1460146688), (960, 1437331896), (962, 1434343680), (968, 1425453120), (980, 1407998592), (990, 1393776384), (999, 1381219840), (1001, 1378460160), (1008, 1368887520), (1029, 1340951040), (1036, 1331890560), (1040, 1326767904), (1056, 1306665360), (1078, 1279998720), (1080, 1277628352), (1089, 1267069440), (1092, 1263588480), (1110, 1243097856), (1120, 1231998768), (1144, 1206152640), (1152, 1197776580), (1155, 1194665472), (1170, 1179349248), (1176, 1173332160), (1184, 1165404240), (1188, 1161480320), (1210, 1140362496), (1221, 1130088960), (1232, 1119998880), (1248, 1105639920), (1260, 1095110016), (1274, 1083075840), (1280, 1077998922), (1287, 1072135680), (1295, 1065512448), (1320, 1045332288), (1323, 1042961920), (1332, 1035914880), (1344, 1026665640), (1365, 1010870784), (1372, 1005713280), (1386, 995554560), (1404, 982791040), (1408, 979999020), (1430, 964922112), (1440, 958221264), (1443, 956229120), (1452, 950302080), (1456, 947691360), (1470, 938665728), (1480, 932323392), (1485, 929184256), (1512, 912591680), (1536, 898332435), (1540, 895999104), (1554, 887927040), (1560, 884511936), (1568, 879999120), (1573, 877201920), (1584, 871110240), (1617, 853332480), (1628, 847566720), (1638, 842392320), (1664, 829229940), (1665, 828731904), (1680, 821332512), (1694, 814544640), (1715, 804570624), (1716, 804101760), (1728, 798517720), (1755, 786232832), (1760, 783999216), (1764, 782221440), (1776, 776936160), (1792, 769999230), (1813, 761080320), (1815, 760241664), (1820, 758153088), (1848, 746665920), (1872, 737093280), (1890, 730073344), (1911, 722050560), (1920, 718665948), (1924, 717171840), (1936, 712726560), (1960, 703999296), (1980, 696888192), (1998, 690609920), (2002, 689230080), (2016, 684443760), (2035, 678053376), (2058, 670475520), (2072, 665945280), (2079, 663703040), (2080, 663383952), (2112, 653332680), (2145, 643281408), (2156, 639999360), (2160, 638814176), (2178, 633534720), (2184, 631794240), (2205, 625777152), (2220, 621548928), (2240, 615999384), (2288, 603076320), (2304, 598888290), (2310, 597332736), (2331, 591951360), (2340, 589674624), (2352, 586666080), (2368, 582702120), (2376, 580740160), (2405, 573737472), (2420, 570181248), (2442, 565044480), (2457, 561594880), (2464, 559999440), (2496, 552819960), (2520, 547555008), (2541, 543029760), (2548, 541537920), (2560, 538999461), (2574, 536067840), (2590, 532756224), (2640, 522666144), (2646, 521480960), (2664, 517957440), (2688, 513332820), (2695, 511999488), (2730, 505435392), (2744, 502856640), (2772, 497777280), (2808, 491395520), (2816, 489999510), (2849, 484323840), (2860, 482461056), (2880, 479110632), (2886, 478114560), (2904, 475151040), (2912, 473845680), (2940, 469332864), (2960, 466161696), (2970, 464592128), (3003, 459486720), (3024, 456295840), (3080, 447999552), (3087, 446983680), (3108, 443963520), (3120, 442255968), (3136, 439999560), (3146, 438600960), (3168, 435555120), (3185, 433230336), (3234, 426666240), (3256, 423783360), (3267, 422356480), (3276, 421196160), (3328, 414614970), (3330, 414365952), (3360, 410666256), (3367, 409812480), (3388, 407272320), (3430, 402285312), (3432, 402050880), (3456, 399258860), (3465, 398221824), (3510, 393116416), (3520, 391999608), (3528, 391110720), (3552, 388468080), (3584, 384999615), (3626, 380540160), (3630, 380120832), (3640, 379076544), (3663, 376696320), (3696, 373332960), (3744, 368546640), (3773, 365713920), (3780, 365036672), (3822, 361025280), (3840, 359332974), (3848, 358585920), (3861, 357378560), (3872, 356363280), (3885, 355170816), (3920, 351999648), (3960, 348444096), (3996, 345304960), (4004, 344615040), (4032, 342221880), (4070, 339026688), (4095, 336956928), (4116, 335237760), (4144, 332972640), (4158, 331851520), (4160, 331691976), (4224, 326666340), (4235, 325817856), (4290, 321640704), (4312, 319999680), (4320, 319407088), (4329, 318743040), (4356, 316767360), (4368, 315897120), (4410, 312888576), (4440, 310774464), (4459, 309450240), (4477, 308206080), (4480, 307999692), (4576, 301538160), (4608, 299444145), (4620, 298666368), (4662, 295975680), (4680, 294837312), (4704, 293333040), (4719, 292400640), (4736, 291351060), (4752, 290370080), (4810, 286868736), (4840, 285090624), (4851, 284444160), (4884, 282522240), (4914, 280797440), (4928, 279999720), (4992, 276409980), (4995, 276243968), (5005, 275692032), (5040, 273777504), (5082, 271514880), (5096, 270768960), (5145, 268190208), (5148, 268033920), (5180, 266378112), (5280, 261333072), (5291, 260789760), (5292, 260740480), (5328, 258978720), (5376, 256666410), (5390, 255999744), (5439, 253693440), (5445, 253413888), (5460, 252717696), (5488, 251428320), (5544, 248888640), (5616, 245697760), (5632, 244999755), (5698, 242161920), (5720, 241230528), (5733, 240683520), (5760, 239555316), (5772, 239057280), (5808, 237575520), (5824, 236922840), (5880, 234666432), (5920, 233080848), (5929, 232727040), (5940, 232296064), (6006, 229743360), (6048, 228147920), (6105, 226017792), (6160, 223999776), (6174, 223491840), (6216, 221981760), (6240, 221127984), (6272, 219999780), (6292, 219300480), (6336, 217777560), (6370, 216615168), (6435, 214427136), (6468, 213333120), (6512, 211891680), (6534, 211178240), (6552, 210598080), (6615, 208592384), (6656, 207307485), (6660, 207182976), (6720, 205333128), (6734, 204906240), (6776, 203636160), (6860, 201142656), (6864, 201025440), (6912, 199629430), (6930, 199110912), (6993, 197317120), (7007, 196922880), (7020, 196558208), (7040, 195999804), (7056, 195555360), (7104, 194234040), (7215, 191245824), (7252, 190270080), (7260, 190060416), (7280, 189538272), (7326, 188348160), (7392, 186666480), (7488, 184273320), (7546, 182856960), (7560, 182518336), (7623, 181009920), (7644, 180512640), (7680, 179666487), (7696, 179292960), (7722, 178689280), (7744, 178181640), (7770, 177585408), (7840, 175999824), (7865, 175440384), (7920, 174222048), (7992, 172652480), (8008, 172307520), (8064, 171110940), (8085, 170666496), (8140, 169513344), (8190, 168478464), (8232, 167618880), (8288, 166486320), (8316, 165925760), (8320, 165845988), (8448, 163333170), (8470, 162908928), (8547, 161441280), (8580, 160820352), (8624, 159999840), (8640, 159703544), (8658, 159371520), (8712, 158383680), (8736, 157948560), (8820, 156444288), (8880, 155387232), (8918, 154725120), (8954, 154103040), (8960, 153999846), (9009, 153162240), (9065, 152216064), (9152, 150769080), (9240, 149333184), (9261, 148994560), (9324, 147987840), (9360, 147418656), (9408, 146666520), (9438, 146200320), (9472, 145675530), (9504, 145185040), (9555, 144410112), (9620, 143434368), (9680, 142545312), (9702, 142222080), (9768, 141261120), (9828, 140398720), (9856, 139999860), (9984, 138204990), (9990, 138121984), (10010, 137846016), (10080, 136888752), (10101, 136604160), (10164, 135757440), (10192, 135384480), (10290, 134095104), (10296, 134016960), (10360, 133189056), (10395, 132740608), (10560, 130666536), (10582, 130394880), (10584, 130370240), (10656, 129489360), (10752, 128333205), (10780, 127999872), (10878, 126846720), (10890, 126706944), (10920, 126358848), (10976, 125714160), (10989, 125565440), (11011, 125314560), (11088, 124444320), (11232, 122848880), (11319, 121904640), (11396, 121080960), (11440, 120615264), (11466, 120341760), (11520, 119777658), (11544, 119528640), (11616, 118787760), (11648, 118461420), (11655, 118390272), (11760, 117333216), (11840, 116540424), (11858, 116363520), (11880, 116148032), (12012, 114871680), (12096, 114073960), (12210, 113008896), (12285, 112318976), (12320, 111999888), (12348, 111745920), (12432, 110990880), (12480, 110563992), (12544, 109999890), (12584, 109650240), (12672, 108888780), (12691, 108725760), (12705, 108605952), (12740, 108307584), (12870, 107213568), (12936, 106666560), (12987, 106247680), (13024, 105945840), (13068, 105589120), (13104, 105299040), (13230, 104296192), (13320, 103591488), (13377, 103150080), (13431, 102735360), (13440, 102666564), (13468, 102453120), (13552, 101818080), (13720, 100571328), (13728, 100512720), (13824, 99814715), (13860, 99555456), (13986, 98658560), (14014, 98461440), (14040, 98279104), (14080, 97999902), (14112, 97777680), (14157, 97466880), (14208, 97117020), (14245, 96864768), (14430, 95622912), (14504, 95135040), (14520, 95030208), (14553, 94814720), (14560, 94769136), (14652, 94174080), (14784, 93333240), (14976, 92136660), (15015, 91897344), (15092, 91428480), (15120, 91259168), (15246, 90504960), (15288, 90256320), (15392, 89646480), (15435, 89396736), (15444, 89344640), (15488, 89090820), (15540, 88792704), (15680, 87999912), (15730, 87720192), (15840, 87111024), (15873, 86929920), (15984, 86326240), (16016, 86153760), (16128, 85555470), (16170, 85333248), (16280, 84756672), (16317, 84564480), (16335, 84471296), (16380, 84239232), (16464, 83809440), (16576, 83243160), (16632, 82962880), (16640, 82922994), (16835, 81962496), (16896, 81666585), (16940, 81454464), (17094, 80720640), (17160, 80410176), (17199, 80227840), (17248, 79999920), (17280, 79851772), (17316, 79685760), (17424, 79191840), (17472, 78974280), (17640, 78222144), (17760, 77693616), (17787, 77575680), (17836, 77362560), (17908, 77051520), (17920, 76999923), (18018, 76581120), (18130, 76108032), (18304, 75384540), (18315, 75339264), (18480, 74666592), (18522, 74497280), (18648, 73993920), (18720, 73709328), (18816, 73333260), (18865, 73142784), (18876, 73100160), (18944, 72837765), (19008, 72592520), (19110, 72205056), (19240, 71717184), (19305, 71475712), (19360, 71272656), (19404, 71111040), (19536, 70630560), (19656, 70199360), (19712, 69999930), (19943, 69189120), (19968, 69102495), (19980, 69060992), (20020, 68923008), (20160, 68444376), (20202, 68302080), (20328, 67878720), (20384, 67692240), (20580, 67047552), (20592, 67008480), (20720, 66594528), (20790, 66370304), (21021, 65640960), (21120, 65333268), (21164, 65197440), (21168, 65185120), (21312, 64744680), (21560, 63999936), (21645, 63748608), (21756, 63423360), (21780, 63353472), (21840, 63179424), (21952, 62857080), (21978, 62782720), (22022, 62657280), (22176, 62222160), (22295, 61890048), (22385, 61641216), (22464, 61424440), (22638, 60952320), (22792, 60540480), (22869, 60336640), (22880, 60307632), (22932, 60170880), (23040, 59888829), (23088, 59764320), (23232, 59393880), (23296, 59230710), (23310, 59195136), (23520, 58666608), (23569, 58544640), (23595, 58480128), (23680, 58270212), (23716, 58181760), (23760, 58074016), (24024, 57435840), (24192, 57036980), (24255, 56888832), (24420, 56504448), (24570, 56159488), (24640, 55999944), (24696, 55872960), (24864, 55495440), (24960, 55281996), (25088, 54999945), (25168, 54825120), (25344, 54444390), (25382, 54362880), (25410, 54302976), (25480, 54153792), (25641, 53813760), (25740, 53606784), (25872, 53333280), (25974, 53123840), (26048, 52972920), (26136, 52794560), (26208, 52649520), (26455, 52157952), (26460, 52148096), (26640, 51795744), (26754, 51575040), (26862, 51367680), (26880, 51333282), (26936, 51226560), (27027, 51054080), (27104, 50909040), (27195, 50738688), (27440, 50285664), (27456, 50256360), (27720, 49777728), (27972, 49329280), (28028, 49230720), (28080, 49139552), (28160, 48999951), (28224, 48888840), (28314, 48733440), (28416, 48558510), (28490, 48432384), (28665, 48136704), (28860, 47811456), (29008, 47567520), (29040, 47515104), (29106, 47407360), (29120, 47384568), (29304, 47087040), (29568, 46666620), (29645, 46545408), (29952, 46068330), (30030, 45948672), (30184, 45714240), (30240, 45629584), (30303, 45534720), (30492, 45252480), (30576, 45128160), (30784, 44823240), (30870, 44698368), (30888, 44672320), (30976, 44545410), (31080, 44396352), (31339, 44029440), (31360, 43999956), (31460, 43860096), (31680, 43555512), (31746, 43464960), (31968, 43163120), (32032, 43076880), (32256, 42777735), (32340, 42666624), (32560, 42378336), (32634, 42282240), (32670, 42235648), (32760, 42119616), (32928, 41904720), (33033, 41771520), (33152, 41621580), (33264, 41481440), (33280, 41461497), (33670, 40981248), (33880, 40727232), (33957, 40634880), (34188, 40360320), (34320, 40205088), (34398, 40113920), (34496, 39999960), (34560, 39925886), (34632, 39842880), (34848, 39595920), (34944, 39487140), (34965, 39463424), (35035, 39384576), (35280, 39111072), (35520, 38846808), (35574, 38787840), (35672, 38681280), (35816, 38525760), (36036, 38290560), (36260, 38054016), (36608, 37692270), (36630, 37669632), (36960, 37333296), (37037, 37255680), (37044, 37248640), (37296, 36996960), (37440, 36854664), (37632, 36666630), (37730, 36571392), (37752, 36550080), (38016, 36296260), (38073, 36241920), (38115, 36201984), (38220, 36102528), (38480, 35858592), (38610, 35737856), (38720, 35636328), (38808, 35555520), (39072, 35315280), (39312, 35099680), (39424, 34999965), (39886, 34594560), (39960, 34530496), (40040, 34461504), (40131, 34383360), (40293, 34245120), (40320, 34222188), (40404, 34151040), (40656, 33939360), (40768, 33846120), (41160, 33523776), (41184, 33504240), (41440, 33297264), (41503, 33246720), (41580, 33185152), (42042, 32820480), (42240, 32666634), (42328, 32598720), (42336, 32592560), (42471, 32488960), (42624, 32372340), (42735, 32288256), (43120, 31999968), (43290, 31874304), (43512, 31711680), (43560, 31676736), (43680, 31589712), (43904, 31428540), (43956, 31391360), (44044, 31328640), (44352, 31111080), (44590, 30945024), (44770, 30820608), (44928, 30712220), (45045, 30632448), (45276, 30476160), (45584, 30270240), (45738, 30168320), (45760, 30153816), (45864, 30085440), (46176, 29882160), (46305, 29798912), (46464, 29696940), (46592, 29615355), (46620, 29597568), (47040, 29333304), (47138, 29272320), (47190, 29240064), (47360, 29135106), (47432, 29090880), (47520, 29037008), (47619, 28976640), (48048, 28717920), (48384, 28518490), (48510, 28444416), (48840, 28252224), (48951, 28188160), (49049, 28131840), (49140, 28079744), (49280, 27999972), (49392, 27936480), (49728, 27747720), (49920, 27640998), (50336, 27412560), (50505, 27320832), (50688, 27222195), (50764, 27181440), (50820, 27151488), (50960, 27076896), (51282, 26906880), (51480, 26803392), (51744, 26666640), (51948, 26561920), (52096, 26486460), (52272, 26397280), (52416, 26324760), (52910, 26078976), (52920, 26074048), (53280, 25897872), (53361, 25858560), (53508, 25787520), (53724, 25683840), (53760, 25666641), (53872, 25613280), (54054, 25527040), (54208, 25454520), (54390, 25369344), (54880, 25142832), (54912, 25128180), (54945, 25113088), (55055, 25062912), (55440, 24888864), (55944, 24664640), (56056, 24615360), (56160, 24569776), (56448, 24444420), (56595, 24380928), (56628, 24366720), (56832, 24279255), (56980, 24216192), (57330, 24068352), (57720, 23905728), (58016, 23783760), (58080, 23757552), (58201, 23708160), (58212, 23703680), (58240, 23692284), (58608, 23543520), (59136, 23333310), (59290, 23272704), (59829, 23063040), (59904, 23034165), (60060, 22974336), (60368, 22857120), (60480, 22814792), (60606, 22767360), (60984, 22626240), (61152, 22564080), (61568, 22411620), (61740, 22349184), (61776, 22336160), (61952, 22272705), (62160, 22198176), (62678, 22014720), (62720, 21999978), (62920, 21930048), (63063, 21880320), (63360, 21777756), (63455, 21745152), (63492, 21732480), (63936, 21581560), (64064, 21538440), (64680, 21333312), (64935, 21249536), (65120, 21189168), (65268, 21141120), (65340, 21117824), (65520, 21059808), (65856, 20952360), (66066, 20885760), (66304, 20810790), (66528, 20740720), (66885, 20630016), (67155, 20547072), (67340, 20490624), (67760, 20363616), (67914, 20317440), (68376, 20180160), (68640, 20102544), (68796, 20056960), (68992, 19999980), (69120, 19962943), (69264, 19921440), (69696, 19797960), (69888, 19743570), (69930, 19731712), (70070, 19692288), (70560, 19555536), (70707, 19514880), (70785, 19493376), (71040, 19423404), (71148, 19393920), (71344, 19340640), (71632, 19262880), (72072, 19145280), (72520, 19027008), (72765, 18962944), (73216, 18846135), (73260, 18834816), (73920, 18666648), (74074, 18627840), (74088, 18624320), (74592, 18498480), (74880, 18427332), (75264, 18333315), (75460, 18285696), (75504, 18275040), (76032, 18148130), (76146, 18120960), (76230, 18100992), (76440, 18051264), (76923, 17937920), (76960, 17929296), (77077, 17902080), (77220, 17868928), (77440, 17818164), (77616, 17777760), (78144, 17657640), (78624, 17549840), (79365, 17385984), (79772, 17297280), (79920, 17265248), (80080, 17230752), (80262, 17191680), (80586, 17122560), (80640, 17111094), (80808, 17075520), (81312, 16969680), (81536, 16923060), (81585, 16912896), (82320, 16761888), (82368, 16752120), (82880, 16648632), (83006, 16623360), (83160, 16592576), (84084, 16410240), (84480, 16333317), (84656, 16299360), (84672, 16296280), (84942, 16244480), (85248, 16186170), (85470, 16144128), (85995, 16045568), (86240, 15999984), (86580, 15937152), (87024, 15855840), (87120, 15838368), (87360, 15794856), (87808, 15714270), (87912, 15695680), (88088, 15664320), (88704, 15555540), (88935, 15515136), (89180, 15472512), (89540, 15410304), (89856, 15356110), (90090, 15316224), (90552, 15238080), (90909, 15178240), (91168, 15135120), (91476, 15084160), (91520, 15076908), (91728, 15042720), (92352, 14941080), (92610, 14899456), (92928, 14848470), (93240, 14798784), (94017, 14676480), (94080, 14666652), (94276, 14636160), (94380, 14620032), (94720, 14567553), (94864, 14545440), (95040, 14518504), (95238, 14488320), (96096, 14358960), (96768, 14259245), (97020, 14222208), (97680, 14126112), (97902, 14094080), (98098, 14065920), (98280, 14039872), (98560, 13999986), (98784, 13968240), (99099, 13923840), (99456, 13873860), (99715, 13837824), (99840, 13820499), (100672, 13706280), (101010, 13660416), (101528, 13590720), (101640, 13575744), (101871, 13544960), (101920, 13538448), (102564, 13453440), (102960, 13401696), (103488, 13333320), (103896, 13280960), (104192, 13243230), (104544, 13198640), (104832, 13162380), (105105, 13128192), (105820, 13039488), (105840, 13037024), (106560, 12948936), (106722, 12929280), (107016, 12893760), (107448, 12841920), (107744, 12806640), (108108, 12763520), (108416, 12727260), (108780, 12684672), (109760, 12571416), (109824, 12564090), (109890, 12556544), (110110, 12531456), (110880, 12444432), (111111, 12418560), (111888, 12332320), (112112, 12307680), (112320, 12284888), (112896, 12222210), (113190, 12190464), (113256, 12183360), (113960, 12108096), (114219, 12080640), (114345, 12067328), (114660, 12034176), (115440, 11952864), (116032, 11891880), (116160, 11878776), (116402, 11854080), (116424, 11851840), (116480, 11846142), (117216, 11771760), (117845, 11708928), (118272, 11666655), (118580, 11636352), (119658, 11531520), (120120, 11487168), (120393, 11461120), (120736, 11428560), (120879, 11415040), (120960, 11407396), (121212, 11383680), (121968, 11313120), (122304, 11282040), (123136, 11205810), (123480, 11174592), (123552, 11168080), (124320, 11099088), (124509, 11082240), (125356, 11007360), (125440, 10999989), (125840, 10965024), (126126, 10940160), (126720, 10888878), (126910, 10872576), (126984, 10866240), (127872, 10790780), (128128, 10769220), (128205, 10762752), (129360, 10666656), (129870, 10624768), (130240, 10594584), (130536, 10570560), (130680, 10558912), (131040, 10529904), (131712, 10476180), (132132, 10442880), (132608, 10405395), (133056, 10370360), (133770, 10315008), (134310, 10273536), (134680, 10245312), (135135, 10210816), (135520, 10181808), (135828, 10158720), (136752, 10090080), (137280, 10051272), (137592, 10028480), (137984, 9999990), (138528, 9960720), (139392, 9898980), (139601, 9884160), (139776, 9871785), (139860, 9865856), (140140, 9846144), (141120, 9777768), (141414, 9757440), (141570, 9746688), (142080, 9711702), (142296, 9696960), (142688, 9670320), (142857, 9658880), (143264, 9631440), (144144, 9572640), (145040, 9513504), (145530, 9481472), (146520, 9417408), (147147, 9377280), (147840, 9333324), (148148, 9313920), (148176, 9312160), (149184, 9249240), (149760, 9213666), (150920, 9142848), (151008, 9137520), (151515, 9106944), (152064, 9074065), (152292, 9060480), (152460, 9050496), (152880, 9025632), (153846, 8968960), (153920, 8964648), (154154, 8951040), (154440, 8934464), (154880, 8909082), (155232, 8888880), (156288, 8828820), (156695, 8805888), (157248, 8774920), (158730, 8692992), (159544, 8648640), (159840, 8632624), (160083, 8619520), (160160, 8615376), (160524, 8595840), (161172, 8561280), (161280, 8555547), (161616, 8537760), (162624, 8484840), (163072, 8461530), (163170, 8456448), (164640, 8380944), (164736, 8376060), (164983, 8363520), (165165, 8354304), (165760, 8324316), (166012, 8311680), (166320, 8296288), (168168, 8205120), (169312, 8149680), (169344, 8148140), (169785, 8126976), (169884, 8122240), (170496, 8093085), (170940, 8072064), (171990, 8022784), (172480, 7999992), (173160, 7968576), (174048, 7927920), (174240, 7919184), (174603, 7902720), (174720, 7897428), (175616, 7857135), (175824, 7847840), (176176, 7832160), (177408, 7777770), (177870, 7757568), (178360, 7736256), (179080, 7705152), (179487, 7687680), (179712, 7678055), (180180, 7658112), (181104, 7619040), (181818, 7589120), (182336, 7567560), (182952, 7542080), (183040, 7538454), (183456, 7521360), (184704, 7470540), (185185, 7451136), (185220, 7449728), (185856, 7424235), (186480, 7399392), (188034, 7338240), (188160, 7333326), (188552, 7318080), (188760, 7310016), (189189, 7293440), (189728, 7272720), (190080, 7259252), (190365, 7248384), (190476, 7244160), (192192, 7179480), (194040, 7111104), (195360, 7063056), (195804, 7047040), (196196, 7032960), (196560, 7019936), (197120, 6999993), (197568, 6984120), (198198, 6961920), (198912, 6936930), (199430, 6918912), (200655, 6876672), (201344, 6853140), (201465, 6849024), (202020, 6830208), (203056, 6795360), (203280, 6787872), (203742, 6772480), (203840, 6769224), (205128, 6726720), (205920, 6700848), (206976, 6666660), (207515, 6649344), (207792, 6640480), (208384, 6621615), (209088, 6599320), (209664, 6581190), (210210, 6564096), (211640, 6519744), (211680, 6518512), (212121, 6504960), (212355, 6497792), (213120, 6474468), (213444, 6464640), (214032, 6446880), (214896, 6420960), (215488, 6403320), (216216, 6381760), (216832, 6363630), (217560, 6342336), (219373, 6289920), (219520, 6285708), (219648, 6282045), (219780, 6278272), (220220, 6265728), (221760, 6222216), (222222, 6209280), (223776, 6166160), (224224, 6153840), (224640, 6142444), (225792, 6111105), (226380, 6095232), (226512, 6091680), (227920, 6054048), (228438, 6040320), (228690, 6033664), (229320, 6017088), (230880, 5976432), (231231, 5967360), (232064, 5945940), (232320, 5939388), (232804, 5927040), (232848, 5925920), (232960, 5923071), (234432, 5885880), (235690, 5854464), (237160, 5818176), (238095, 5795328), (239316, 5765760), (240240, 5743584), (240786, 5730560), (241472, 5714280), (241758, 5707520), (241920, 5703698), (242424, 5691840), (243936, 5656560), (244608, 5641020), (244755, 5637632), (245245, 5626368), (246272, 5602905), (246960, 5587296), (247104, 5584040), (248640, 5549544), (249018, 5541120), (250712, 5503680), (251680, 5482512), (252252, 5470080), (253440, 5444439), (253820, 5436288), (253968, 5433120), (255744, 5395390), (256256, 5384610), (256410, 5381376), (258720, 5333328), (259259, 5322240), (259740, 5312384), (260480, 5297292), (261072, 5285280), (261360, 5279456), (262080, 5264952), (263424, 5238090), (264264, 5221440), (266112, 5185180), (266805, 5171712), (267540, 5157504), (268620, 5136768), (269360, 5122656), (270270, 5105408), (271040, 5090904), (271656, 5079360), (273504, 5045040), (274560, 5025636), (275184, 5014240), (275968, 4999995), (277056, 4980360), (278784, 4949490), (279202, 4942080), (279720, 4932928), (280280, 4923072), (282051, 4892160), (282240, 4888884), (282828, 4878720), (283140, 4873344), (284160, 4855851), (284592, 4848480), (285376, 4835160), (285714, 4829440), (286528, 4815720), (288288, 4786320), (290080, 4756752), (291005, 4741632), (291060, 4740736), (293040, 4708704), (294294, 4688640), (295680, 4666662), (296296, 4656960), (296352, 4656080), (297297, 4641280), (298368, 4624620), (299145, 4612608), (299520, 4606833), (301840, 4571424), (302016, 4568760), (303030, 4553472), (304584, 4530240), (304920, 4525248), (305760, 4512816), (307692, 4484480), (307840, 4482324), (308308, 4475520), (308880, 4467232), (309760, 4454541), (310464, 4444440), (312576, 4414410), (313390, 4402944), (314496, 4387460), (315315, 4376064), (317460, 4346496), (319088, 4324320), (319680, 4316312), (320166, 4309760), (320320, 4307688), (321048, 4297920), (322344, 4280640), (323232, 4268880), (325248, 4242420), (326144, 4230765), (326340, 4228224), (329280, 4190472), (329472, 4188030), (329966, 4181760), (330330, 4177152), (331520, 4162158), (332024, 4155840), (332640, 4148144), (333333, 4139520), (336336, 4102560), (338624, 4074840), (338688, 4074070), (339570, 4063488), (339768, 4061120), (341880, 4036032), (342657, 4026880), (343980, 4011392), (344960, 3999996), (346320, 3984288), (348096, 3963960), (348480, 3959592), (349206, 3951360), (349440, 3948714), (351648, 3923920), (352352, 3916080), (353535, 3902976), (354816, 3888885), (355740, 3878784), (356720, 3868128), (358160, 3852576), (358974, 3843840), (360360, 3829056), (362208, 3809520), (363636, 3794560), (364672, 3783780), (365904, 3771040), (366080, 3769227), (366912, 3760680), (369408, 3735270), (370370, 3725568), (370440, 3724864), (372960, 3699696), (373527, 3694080), (376068, 3669120), (376320, 3666663), (377104, 3659040), (377520, 3655008), (378378, 3646720), (379456, 3636360), (380160, 3629626), (380730, 3624192), (380952, 3622080), (384384, 3589740), (384615, 3587584), (385385, 3580416), (388080, 3555552), (390720, 3531528), (391608, 3523520), (392392, 3516480), (393120, 3509968), (395136, 3492060), (396396, 3480960), (397824, 3468465), (398860, 3459456), (401310, 3438336), (402688, 3426570), (402930, 3424512), (404040, 3415104), (406112, 3397680), (406560, 3393936), (407407, 3386880), (407484, 3386240), (407680, 3384612), (410256, 3363360), (411840, 3350424), (413952, 3333330), (415030, 3324672), (415584, 3320240), (418176, 3299660), (418803, 3294720), (419328, 3290595), (420420, 3282048), (423280, 3259872), (423360, 3259256), (424242, 3252480), (424710, 3248896), (426240, 3237234), (426888, 3232320), (428064, 3223440), (429792, 3210480), (430976, 3201660), (432432, 3190880), (433664, 3181815), (435120, 3171168), (438746, 3144960), (439040, 3142854), (439560, 3139136), (440440, 3132864), (441441, 3125760), (443520, 3111108), (444444, 3104640), (447552, 3083080), (448448, 3076920), (449280, 3071222), (452760, 3047616), (453024, 3045840), (454545, 3035648), (455840, 3027024), (456876, 3020160), (457380, 3016832), (458640, 3008544), (461760, 2988216), (462462, 2983680), (464128, 2972970), (464640, 2969694), (465608, 2963520), (465696, 2962960), (468864, 2942940), (470085, 2935296), (471380, 2927232), (474320, 2909088), (476190, 2897664), (478632, 2882880), (480480, 2871792), (481572, 2865280), (482944, 2857140), (483516, 2853760), (483840, 2851849), (484848, 2845920), (487872, 2828280), (489216, 2820510), (489510, 2818816), (490490, 2813184), (493920, 2793648), (494208, 2792020), (494949, 2787840), (495495, 2784768), (497280, 2774772), (498036, 2770560), (501424, 2751840), (503360, 2741256), (504504, 2735040), (507640, 2718144), (507936, 2716560), (509355, 2708992), (511488, 2697695), (512512, 2692305), (512820, 2690688), (517440, 2666664), (518518, 2661120), (519480, 2656192), (520960, 2648646), (522144, 2642640), (522720, 2639728), (523809, 2634240), (524160, 2632476), (526848, 2619045), (528528, 2610720), (532224, 2592590), (533610, 2585856), (535080, 2578752), (537240, 2568384), (538461, 2562560), (538720, 2561328), (539539, 2557440), (540540, 2552704), (542080, 2545452), (543312, 2539680), (547008, 2522520), (549120, 2512818), (550368, 2507120), (554112, 2490180), (555555, 2483712), (557568, 2474745), (558404, 2471040), (559440, 2466464), (560560, 2461536), (564102, 2446080), (564480, 2444442), (565656, 2439360), (566280, 2436672), (569184, 2424240), (570752, 2417580), (571095, 2416128), (571428, 2414720), (573056, 2407860), (576576, 2393160), (580160, 2378376), (582010, 2370816), (582120, 2370368), (586080, 2354352), (588588, 2344320), (591360, 2333331), (592592, 2328480), (592704, 2328040), (594594, 2320640), (596736, 2312310), (598290, 2306304), (601965, 2292224), (603680, 2285712), (604032, 2284380), (604395, 2283008), (606060, 2276736), (609168, 2265120), (609840, 2262624), (611520, 2256408), (615384, 2242240), (615680, 2241162), (616616, 2237760), (617760, 2233616), (620928, 2222220), (622545, 2216448), (625152, 2207205), (626780, 2201472), (628992, 2193730), (630630, 2188032), (634920, 2173248), (636363, 2168320), (638176, 2162160), (639360, 2158156), (640332, 2154880), (640640, 2153844), (642096, 2148960), (644688, 2140320), (646464, 2134440), (650496, 2121210), (652680, 2114112), (658119, 2096640), (658560, 2095236), (658944, 2094015), (659932, 2090880), (660660, 2088576), (663040, 2081079), (664048, 2077920), (665280, 2074072), (666666, 2069760), (672672, 2051280), (677248, 2037420), (677376, 2037035), (679140, 2031744), (679536, 2030560), (683760, 2018016), (685314, 2013440), (687960, 2005696), (689920, 1999998), (692640, 1992144), (693693, 1989120), (696192, 1981980), (696960, 1979796), (698005, 1976832), (698412, 1975680), (698880, 1974357), (703296, 1961960), (704704, 1958040), (707070, 1951488), (711480, 1939392), (713440, 1934064), (714285, 1931776), (716320, 1926288), (717948, 1921920), (720720, 1914528), (724416, 1904760), (727272, 1897280), (729344, 1891890), (731808, 1885520), (733824, 1880340), (735735, 1875456), (738816, 1867635), (740740, 1862784), (740880, 1862432), (745920, 1849848), (747054, 1847040), (752136, 1834560), (754208, 1829520), (755040, 1827504), (756756, 1823360), (758912, 1818180), (760320, 1814813), (761460, 1812096), (761904, 1811040), (768768, 1794870), (769230, 1793792), (770770, 1790208), (776160, 1777776), (777777, 1774080), (781440, 1765764), (783216, 1761760), (784784, 1758240), (786240, 1754984), (790272, 1746030), (792792, 1740480), (797720, 1729728), (800415, 1723904), (802620, 1719168), (805376, 1713285), (805860, 1712256), (808080, 1707552), (812224, 1698840), (813120, 1696968), (814814, 1693440), (814968, 1693120), (815360, 1692306), (820512, 1681680), (823680, 1675212), (824915, 1672704), (827904, 1666665), (830060, 1662336), (831168, 1660120), (836352, 1649830), (837606, 1647360), (840840, 1641024), (846153, 1630720), (846560, 1629936), (846720, 1629628), (848484, 1626240), (849420, 1624448), (852480, 1618617), (853776, 1616160), (856128, 1611720), (859584, 1605240), (861952, 1600830), (864864, 1595440), (870240, 1585584), (873015, 1580544), (877492, 1572480), (878080, 1571427), (879120, 1569568), (880880, 1566432), (882882, 1562880), (887040, 1555554), (888888, 1552320), (895104, 1541540), (896896, 1538460), (897435, 1537536), (898560, 1535611), (905520, 1523808), (906048, 1522920), (909090, 1517824), (911680, 1513512), (913752, 1510080), (914760, 1508416), (917280, 1504272), (923520, 1494108), (924924, 1491840), (928256, 1486485), (929280, 1484847), (931216, 1481760), (931392, 1481480), (937728, 1471470), (940170, 1467648), (942760, 1463616), (945945, 1458688), (948640, 1454544), (952380, 1448832), (957264, 1441440), (960960, 1435896), (963144, 1432640), (965888, 1428570), (967032, 1426880), (969696, 1422960), (975744, 1414140), (978432, 1410255), (979020, 1409408), (980980, 1406592), (987840, 1396824), (988416, 1396010), (989898, 1393920), (990990, 1392384), (994560, 1387386), (996072, 1385280), (999999, 1379840), (1002848, 1375920), (1006720, 1370628), (1009008, 1367520), (1015280, 1359072), (1015872, 1358280), (1018710, 1354496), (1025640, 1345344), (1034880, 1333332), (1037036, 1330560), (1038960, 1328096), (1041920, 1324323), (1044288, 1321320), (1045440, 1319864), (1047618, 1317120), (1048320, 1316238), (1057056, 1305360), (1060605, 1300992), (1064448, 1296295), (1067220, 1292928), (1070160, 1289376), (1074480, 1284192), (1076922, 1281280), (1077440, 1280664), (1079078, 1278720), (1081080, 1276352), (1084160, 1272726), (1086624, 1269840), (1094016, 1261260), (1096865, 1257984), (1098240, 1256409), (1100736, 1253560), (1108224, 1245090), (1111110, 1241856), (1116808, 1235520), (1118880, 1233232), (1120581, 1231360), (1121120, 1230768), (1128204, 1223040), (1128960, 1222221), (1131312, 1219680), (1132560, 1218336), (1138368, 1212120), (1141504, 1208790), (1142190, 1208064), (1142856, 1207360), (1146112, 1203930), (1153152, 1196580), (1156155, 1193472), (1160320, 1189188), (1164020, 1185408), (1164240, 1185184), (1172160, 1177176)]