9029103819120

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:140

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 243, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 343, 360, 361, 363, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 484, 486, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 686, 693, 720, 722, 726, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 847, 855, 868, 880, 882, 891, 912, 924, 930, 931, 945, 968, 972, 980, 990, 1008, 1023, 1026, 1029, 1045, 1064, 1078, 1080, 1083, 1085, 1089, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1215, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1372, 1386, 1395, 1444, 1452, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1694, 1701, 1705, 1710, 1715, 1736, 1764, 1767, 1782, 1805, 1815, 1848, 1860, 1862, 1881, 1890, 1936, 1944, 1953, 1960, 1980, 1995, 2046, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2166, 2170, 2178, 2205, 2232, 2268, 2280, 2299, 2310, 2352, 2356, 2376, 2387, 2394, 2420, 2430, 2480, 2508, 2511, 2520, 2527, 2541, 2565, 2604, 2640, 2646, 2660, 2673, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2835, 2888, 2904, 2926, 2940, 2945, 2970, 3024, 3038, 3069, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3249, 3255, 3267, 3344, 3348, 3388, 3402, 3410, 3420, 3430, 3465, 3472, 3528, 3534, 3564, 3591, 3610, 3630, 3696, 3720, 3724, 3751, 3762, 3773, 3780, 3888, 3906, 3920, 3960, 3969, 3971, 3990, 4092, 4104, 4116, 4123, 4158, 4180, 4185, 4235, 4312, 4332, 4340, 4356, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4598, 4617, 4620, 4655, 4712, 4752, 4774, 4788, 4840, 4851, 4860, 5016, 5022, 5040, 5054, 5082, 5115, 5130, 5145, 5208, 5292, 5301, 5320, 5346, 5390, 5415, 5445, 5456, 5488, 5544, 5580, 5586, 5643, 5670, 5776, 5808, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6076, 6138, 6156, 6160, 6174, 6237, 6270, 6384, 6468, 6479, 6480, 6498, 6510, 6517, 6534, 6615, 6696, 6776, 6804, 6820, 6840, 6860, 6897, 6930, 7056, 7068, 7128, 7161, 7182, 7220, 7260, 7315, 7440, 7448, 7502, 7524, 7533, 7546, 7560, 7581, 7595, 7623, 7695, 7812, 7920, 7938, 7942, 7980, 8085, 8184, 8208, 8232, 8246, 8316, 8360, 8370, 8379, 8470, 8505, 8624, 8664, 8680, 8712, 8778, 8820, 8835, 8910, 9072, 9114, 9196, 9207, 9234, 9240, 9261, 9310, 9405, 9424, 9548, 9576, 9680, 9702, 9720, 9747, 9765, 9801, 10032, 10044, 10108, 10164, 10230, 10241, 10260, 10290, 10395, 10416, 10584, 10602, 10633, 10640, 10692, 10773, 10780, 10830, 10890, 11088, 11160, 11172, 11191, 11253, 11286, 11319, 11340, 11495, 11704, 11718, 11760, 11780, 11858, 11880, 11907, 11913, 11935, 11970, 12152, 12276, 12312, 12348, 12369, 12474, 12540, 12555, 12635, 12705, 12936, 12958, 12996, 13020, 13034, 13068, 13167, 13230, 13365, 13392, 13552, 13608, 13640, 13671, 13680, 13720, 13794, 13860, 13965, 14136, 14256, 14322, 14364, 14440, 14520, 14553, 14630, 14896, 15004, 15048, 15066, 15092, 15120, 15162, 15190, 15246, 15345, 15390, 15435, 15624, 15876, 15884, 15903, 15960, 16093, 16170, 16245, 16335, 16368, 16464, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 16940, 17010, 17328, 17360, 17424, 17556, 17577, 17640, 17670, 17689, 17787, 17820, 17955, 18228, 18392, 18414, 18468, 18480, 18522, 18620, 18711, 18755, 18810, 18865, 19096, 19152, 19404, 19437, 19440, 19494, 19530, 19551, 19602, 19845, 19855, 20088, 20216, 20328, 20460, 20482, 20520, 20580, 20615, 20691, 20790, 21168, 21204, 21266, 21384, 21483, 21546, 21560, 21660, 21780, 21945, 22320, 22344, 22382, 22506, 22572, 22638, 22680, 22743, 22785, 22869, 22990, 23085, 23408, 23436, 23560, 23716, 23760, 23814, 23826, 23870, 23940, 24255, 24304, 24552, 24624, 24696, 24738, 24948, 25080, 25110, 25137, 25270, 25410, 25872, 25916, 25992, 26040, 26068, 26136, 26257, 26334, 26460, 26505, 26730, 27216, 27280, 27342, 27440, 27588, 27621, 27720, 27783, 27797, 27930, 28215, 28272, 28644, 28728, 28861, 28880, 29040, 29106, 29241, 29260, 29295, 29403, 29645, 30008, 30096, 30132, 30184, 30324, 30380, 30492, 30690, 30723, 30780, 30870, 31185, 31248, 31752, 31768, 31806, 31899, 31920, 32186, 32319, 32340, 32395, 32490, 32585, 32670, 32984, 33264, 33418, 33480, 33516, 33573, 33759, 33858, 33880, 33957, 34020, 34485, 35112, 35154, 35280, 35340, 35378, 35574, 35640, 35739, 35805, 35910, 36456, 36784, 36828, 36936, 37044, 37107, 37240, 37422, 37510, 37620, 37665, 37730, 37905, 38115, 38192, 38808, 38874, 38988, 39060, 39102, 39204, 39501, 39690, 39710, 40176, 40432, 40656, 40920, 40964, 41013, 41040, 41160, 41230, 41382, 41503, 41580, 41895, 42408, 42532, 42768, 42966, 43092, 43120, 43320, 43560, 43659, 43681, 43890, 44688, 44764, 45012, 45144, 45276, 45353, 45360, 45486, 45570, 45738, 45980, 46035, 46170, 46305, 46872, 47120, 47432, 47628, 47652, 47709, 47740, 47880, 48279, 48510, 48735, 49005, 49104, 49392, 49476, 49896, 50127, 50160, 50220, 50274, 50540, 50787, 50820, 51205, 51832, 51984, 52080, 52136, 52272, 52514, 52668, 52731, 52920, 53010, 53067, 53165, 53361, 53460, 53865, 54684, 55176, 55242, 55440, 55566, 55594, 55860, 55955, 56265, 56430, 56595, 57288, 57456, 57722, 58212, 58311, 58482, 58520, 58590, 58653, 58806, 59290, 59535, 59565, 60016, 60264, 60368, 60648, 60760, 60984, 61380, 61446, 61560, 61740, 61845, 62073, 62370, 63504, 63536, 63612, 63798, 64372, 64449, 64638, 64680, 64790, 64980, 65170, 65340, 65835, 65968, 66836, 66960, 67032, 67146, 67518, 67716, 67760, 67914, 68040, 68229, 68355, 68607, 68970, 70224, 70308, 70680, 70756, 71148, 71269, 71280, 71478, 71610, 71687, 71820, 72765, 72912, 73656, 73872, 74088, 74214, 74480, 74844, 75020, 75240, 75330, 75411, 75460, 75810, 76230, 77616, 77748, 77976, 78120, 78204, 78337, 78408, 78771, 79002, 79380, 79420, 79515, 80465, 81840, 81928, 82026, 82320, 82460, 82764, 82863, 83006, 83160, 83349, 83391, 83545, 83790, 84645, 84816, 85064, 85932, 86184, 86583, 86640, 87120, 87318, 87362, 87723, 87780, 87885, 88445, 88935, 89528, 90024, 90288, 90552, 90706, 90972, 91140, 91476, 91960, 92070, 92169, 92340, 92610, 93555, 93744, 94864, 95256, 95304, 95418, 95480, 95697, 95760, 96558, 97020, 97185, 97470, 97755, 98010, 98952, 99792, 100254, 100440, 100548, 100719, 101080, 101277, 101574, 101640, 101871, 102410, 103455, 103664, 104272, 105028, 105336, 105462, 105840, 106020, 106134, 106330, 106722, 106920, 107217, 107415, 107730, 109368, 110352, 110484, 111132, 111188, 111321, 111720, 111910, 112530, 112651, 112860, 113190, 113715, 114345, 114576, 115444, 116424, 116622, 116963, 116964, 117040, 117180, 117306, 117612, 118503, 118580, 119070, 119130, 120528, 121296, 121520, 121968, 122760, 122892, 123039, 123101, 123120, 123480, 123690, 123823, 124146, 124509, 124740, 125685, 127224, 127596, 128744, 128898, 129276, 129360, 129580, 129960, 130340, 130680, 130977, 131043, 131285, 131670, 133672, 134064, 134292, 135036, 135432, 135828, 136059, 136080, 136458, 136710, 137214, 137940, 138105, 138915, 138985, 140616, 141360, 141512, 142296, 142538, 142956, 143127, 143220, 143374, 143640, 144305, 144837, 145530, 146205, 147015, 147312, 148176, 148428, 149688, 150040, 150381, 150480, 150660, 150822, 150920, 151620, 152460, 153615, 155496, 155952, 156240, 156408, 156674, 156816, 157542, 158004, 158760, 158840, 159030, 159201, 159495, 160083, 160930, 161595, 163856, 164052, 164920, 165528, 165726, 166012, 166320, 166698, 166782, 167090, 167580, 167865, 168795, 169290, 169785, 170128, 171864, 172368, 173166, 174636, 174724, 174933, 175446, 175560, 175770, 175959, 176890, 177870, 178695, 179056, 180048, 181104, 181412, 181944, 182280, 182952, 183799, 183920, 184140, 184338, 184680, 185220, 185535, 186219, 187110, 190512, 190608, 190836, 190960, 191394, 193116, 193347, 194040, 194370, 194579, 194940, 195510, 196020, 197505, 197904, 200508, 200880, 201096, 201438, 202027, 202160, 202554, 203148, 203280, 203742, 204687, 204820, 205065, 205821, 206910, 207515, 210056, 210672, 210924, 212040, 212268, 212660, 213444, 213807, 213840, 214434, 214830, 215061, 215460, 218295, 218405, 218736, 220968, 222264, 222376, 222642, 223440, 223820, 225060, 225302, 225720, 226233, 226380, 226765, 227430, 228690, 230888, 232848, 233244, 233926, 233928, 234360, 234612, 235011, 235224, 236313, 237006, 237160, 238140, 238260, 238545, 241395, 245520, 245784, 246078, 246202, 246960, 247380, 247646, 248292, 249018, 249480, 250173, 250635, 251370, 253935, 254448, 255192, 257488, 257796, 258552, 259160, 259749, 259920, 260680, 261360, 261954, 262086, 262570, 263340, 263655, 265335, 266805, 267344, 268584, 270072, 270864, 271656, 272118, 272916, 273420, 274428, 275880, 276210, 276507, 277830, 277970, 281232, 283024, 284592, 285076, 285912, 286254, 286440, 286748, 287091, 287280, 288610, 289674, 291060, 291555, 292410, 293265, 294030, 296856, 299376, 300080, 300762, 301320, 301644, 301840, 302157, 303240, 303831, 304920, 305613, 305767, 307230, 310365, 310992, 312816, 313348, 315084, 316008, 317471, 317520, 317680, 318060, 318402, 318990, 320166, 321651, 321860, 322245, 323190, 328104, 329840, 331056, 331452, 332024, 333396, 333564, 333963, 334180, 335160, 335730, 337590, 337953, 338580, 339570, 341145, 343035, 343728, 346332, 349272, 349448, 349866, 350889, 350892, 351120, 351540, 351918, 353780, 355509, 355740, 356345, 357390, 358435, 362824, 363888, 364560, 365904, 367598, 368280, 368676, 369117, 369303, 369360, 370440, 371070, 371469, 372438, 373527, 374220, 377055, 381672, 382788, 386232, 386694, 388080, 388740, 389158, 389880, 391020, 391685, 392040, 393129, 393855, 395010, 401016, 402192, 402876, 404054, 405108, 406296, 407484, 408177, 409374, 409640, 410130, 411642, 413820, 414315, 415030, 416745, 416955, 420112, 421848, 424080, 424536, 425320, 426888, 427614, 428868, 429660, 430122, 430920, 432915, 434511, 436590, 436810, 438615, 441936, 444528, 444752, 445284, 447640, 450120, 450604, 451143, 451440, 452466, 452760, 453530, 454860, 457380, 460845, 461776, 466488, 467852, 467856, 468720, 469224, 470022, 470448, 472626, 474012, 474320, 476280, 476520, 477090, 477603, 478485, 480249, 482790, 491568, 492156, 492404, 494760, 495292, 496584, 498036, 498883, 498960, 500346, 501270, 502740, 503595, 506385, 507870, 509355, 510384, 515592, 517104, 518320, 519498, 521360, 523908, 524172, 524799, 525140, 526680, 527310, 527877, 530670, 533610, 536085, 537168, 540144, 543312, 544236, 545832, 546840, 548359, 548856, 551397, 551760, 552420, 553014, 555660, 555940, 556605, 558657, 563255, 570152, 571824, 572508, 572880, 573496, 574182, 577220, 579348, 580041, 582120, 583110, 583737, 584815, 584820, 586530, 588060, 592515, 593712, 601524, 602640, 603288, 604314, 606081, 606480, 607662, 609840, 611226, 611534, 614061, 614460, 615195, 615505, 619115, 620730, 622545, 626696, 630168, 632016, 634942, 636120, 636804, 637980, 640332, 641421, 643302, 643720, 644490, 645183, 646380, 654885, 655215, 656208, 662904, 664048, 666792, 667128, 667926, 668360, 670320, 671460, 675180, 675906, 677160, 679140, 680295, 682290, 686070, 692664, 698544, 698896, 699732, 701778, 701784, 703080, 703836, 705033, 707560, 708939, 711018, 711480, 712690, 714780, 715635, 716870, 724185, 725648, 735196, 736560, 737352, 738234, 738606, 740880, 742140, 742938, 744876, 747054, 748440, 750519, 751905, 754110, 763344, 765576, 772464, 773388, 777480, 778316, 779247, 779760, 782040, 783370, 784080, 786258, 787710, 788557, 790020, 796005, 800415, 802032, 805752, 808108, 810216, 812592, 814968, 816354, 818748, 819280, 820260, 823284, 827640, 828630, 829521, 830060, 833490, 833910, 843696, 849072, 850640, 853776, 855228, 857736, 859320, 860244, 861273, 861707, 861840, 865830, 869022, 873180, 873620, 874665, 877230, 879795, 890568, 895280, 900240, 901208, 902286, 904932, 905520, 906471, 907060, 909720, 911493, 914760, 916839, 917301, 918995, 921690, 931095, 932976, 935704, 938448, 940044, 945252, 948024, 952413, 952560, 953040, 954180, 955206, 956970, 960498, 964953, 965580, 966735, 972895, 984312, 984808, 989520, 990584, 993168, 996072, 997766, 1000692, 1001889, 1002540, 1005480, 1007190, 1010135, 1012770, 1013859, 1015740, 1018710, 1023435, 1029105, 1031184, 1038996, 1047816, 1048344, 1049598, 1050280, 1052667, 1053360, 1054620, 1055754, 1061340, 1067220, 1069035, 1072170, 1075305, 1088472, 1091664, 1093680, 1096718, 1097712, 1102794, 1104840, 1106028, 1107909, 1111320, 1111880, 1113210, 1114407, 1117314, 1120581, 1126510, 1131165, 1140304, 1145016, 1146992, 1148364, 1154440, 1158696, 1160082, 1164240, 1166220, 1167474, 1169630, 1169640, 1173060, 1175055, 1176120, 1179387, 1181565, 1185030, 1203048, 1206576, 1208628, 1212162, 1215324, 1222452, 1223068, 1224531, 1228122, 1228920, 1230390, 1231010, 1238230, 1241460, 1245090, 1250865, 1253392, 1260336, 1269884, 1272240, 1273608, 1275960, 1280664, 1282842, 1286593, 1286604, 1287440, 1288980, 1290366, 1292760, 1298745, 1303533, 1309770, 1310430, 1325808, 1333584, 1334256, 1335852, 1336720, 1342920, 1350360, 1351812, 1353429, 1354111, 1354320, 1358280, 1360590, 1362053, 1364580, 1372140, 1382535, 1385328, 1399464, 1403556, 1403568, 1406160, 1407672, 1410066, 1415120, 1417878, 1422036, 1422960, 1425380, 1429560, 1431270, 1432809, 1433740, 1435455, 1440747, 1448370, 1470392, 1474704, 1476468, 1477212, 1484280, 1485876, 1489752, 1494108, 1496649, 1496880, 1501038, 1503810, 1508220, 1510785, 1519155, 1528065, 1528835, 1531152, 1546776, 1554960, 1556632, 1558494, 1564080, 1566740, 1572516, 1574397, 1575420, 1577114, 1580040, 1583631, 1587355, 1592010, 1600830, 1608255, 1611504, 1616216, 1620432, 1629936, 1632708, 1637496, 1640520, 1645077, 1646568, 1654191, 1655280, 1657260, 1659042, 1660120, 1666980, 1667820, 1669815, 1689765, 1710456, 1715472, 1718640, 1720488, 1722546, 1723414, 1731660, 1738044, 1746360, 1747240, 1749330, 1751211, 1754445, 1754460, 1759590, 1777545, 1781136, 1802416, 1804572, 1809864, 1812942, 1814120, 1818243, 1819440, 1822986, 1829520, 1833678, 1834602, 1837990, 1843380, 1845585, 1846515, 1857345, 1862190, 1867635, 1871408, 1880088, 1890504, 1896048, 1904826, 1908360, 1910412, 1913940, 1920996, 1924263, 1929906, 1931160, 1933470, 1935549, 1945790, 1965645, 1968624, 1969616, 1981168, 1992144, 1995532, 2001384, 2003778, 2005080, 2010960, 2014380, 2020270, 2025540, 2027718, 2031480, 2037420, 2040885, 2046870, 2058210, 2077992, 2095632, 2096688, 2099196, 2100560, 2105334, 2109240, 2111508, 2115099, 2122680, 2126817, 2134440, 2138070, 2140369, 2144340, 2150610, 2172555, 2176944, 2193436, 2205588, 2209680, 2212056, 2215818, 2222297, 2222640, 2223760, 2226420, 2228814, 2234628, 2241162, 2251557, 2253020, 2255715, 2262330, 2290032, 2296728, 2308880, 2317392, 2320164, 2332440, 2334948, 2337741, 2339260, 2339280, 2346120, 2350110, 2352240, 2358774, 2363130, 2365671, 2370060, 2388015, 2401245, 2406096, 2417256, 2424324, 2430648, 2444904, 2446136, 2449062, 2456244, 2457840, 2460780, 2462020, 2476460, 2482920, 2488563, 2490180, 2494415, 2501730, 2539768, 2547216, 2551920, 2561328, 2565684, 2573186, 2573208, 2577960, 2580732, 2583819, 2585121, 2585520, 2597490, 2607066, 2619540, 2620860, 2623995, 2639385, 2671704, 2685840, 2700720, 2703624, 2706858, 2708222, 2716560, 2719413, 2721180, 2724106, 2729160, 2741795, 2744280, 2751903, 2756985, 2765070, 2793285, 2798928, 2807112, 2815344, 2820132, 2835756, 2844072, 2850760, 2857239, 2859120, 2862540, 2865618, 2867480, 2870910, 2881494, 2896740, 2900205, 2918685, 2940784, 2952936, 2954424, 2968560, 2971752, 2979504, 2988216, 2993298, 3002076, 3007620, 3016440, 3021570, 3030405, 3038310, 3041577, 3056130, 3057670, 3070305, 3093552, 3113264, 3116988, 3133480, 3145032, 3148794, 3150840, 3154228, 3158001, 3160080, 3167262, 3174710, 3184020, 3201660, 3207105, 3216510, 3225915, 3232432, 3265416, 3274992, 3281040, 3290154, 3293136, 3308382, 3314520, 3318084, 3320240, 3323727, 3333960, 3335640, 3339630, 3343221, 3361743, 3379530, 3420912, 3440976, 3445092, 3446828, 3463320, 3476088, 3492181, 3492720, 3494480, 3498660, 3502422, 3508890, 3508920, 3519180, 3525165, 3538161, 3544695, 3555090, 3609144, 3619728, 3625884, 3628240, 3636486, 3645972, 3667356, 3669204, 3673593, 3675980, 3686760, 3691170, 3693030, 3714690, 3724380, 3735270, 3752595, 3760176, 3781008, 3809652, 3816720, 3820824, 3827880, 3838513, 3841992, 3848526, 3859779, 3859812, 3862320, 3866940, 3871098, 3891580, 3896235, 3910599, 3931290, 3942785, 3991064, 4002768, 4007556, 4010160, 4028760, 4040540, 4051080, 4055436, 4060287, 4062333, 4062960, 4074840, 4081770, 4086159, 4093740, 4116420, 4147605, 4155984, 4198392, 4210668, 4218480, 4223016, 4230198, 4245360, 4253634, 4268880, 4276140, 4280738, 4288680, 4298427, 4301220, 4306365, 4308535, 4345110, 4386872, 4411176, 4424112, 4431636, 4444594, 4452840, 4457628, 4469256, 4482324, 4489947, 4503114, 4506040, 4511430, 4524660, 4532355, 4557465, 4584195, 4586505, 4593456, 4640328, 4664880, 4669896, 4675482, 4678520, 4692240, 4700220, 4717548, 4726260, 4731342, 4740120, 4762065, 4776030, 4802490, 4824765, 4834512, 4848648, 4861296, 4889808, 4892272, 4898124, 4912488, 4921560, 4924040, 4935231, 4952920, 4962573, 4965840, 4977126, 4980360, 4988830, 5003460, 5009445, 5069295, 5079536, 5131368, 5146372, 5146416, 5155920, 5161464, 5167638, 5170242, 5194980, 5214132, 5239080, 5241720, 5247990, 5253633, 5263335, 5278770, 5343408, 5407248, 5413716, 5416444, 5438826, 5442360, 5448212, 5454729, 5458320, 5483590, 5488560, 5503806, 5513970, 5530140, 5539545, 5572035, 5586570, 5602905, 5614224, 5640264, 5671512, 5688144, 5701520, 5714478, 5725080, 5731236, 5734960, 5741820, 5762988, 5772789, 5793480, 5800410, 5806647, 5837370, 5896935, 5905872, 5908848, 5943504, 5976432, 5986596, 6004152, 6015240, 6031949, 6032880, 6043140, 6060810, 6076620, 6083154, 6112260, 6115340, 6122655, 6140610, 6233976, 6266960, 6290064, 6297588, 6301680, 6308456, 6316002, 6334524, 6345297, 6349420, 6368040, 6380451, 6403320, 6414210, 6421107, 6432965, 6433020, 6451830, 6517665, 6530832, 6580308, 6616764, 6629040, 6636168, 6647454, 6666891, 6667920, 6671280, 6679260, 6686442, 6723486, 6754671, 6759060, 6767145, 6770555, 6810265, 6890184, 6893656, 6926640, 6952176, 6984362, 6997320, 7004844, 7013223, 7017780, 7017840, 7038360, 7050330, 7076322, 7089390, 7097013, 7110180, 7164045, 7203735, 7218288, 7251768, 7272972, 7291944, 7334712, 7338408, 7347186, 7351960, 7373520, 7382340, 7386060, 7429380, 7448760, 7470540, 7483245, 7505190, 7619304, 7641648, 7655760, 7677026, 7683984, 7697052, 7719558, 7719624, 7733880, 7742196, 7755363, 7783160, 7792470, 7821198, 7862580, 7871985, 7885570, 7918155, 7982128, 8015112, 8057520, 8081080, 8102160, 8110872, 8120574, 8124666, 8149680, 8163540, 8172318, 8187480, 8225385, 8232840, 8255709, 8270955, 8295210, 8396784, 8421336, 8446032, 8460396, 8507268, 8552280, 8561476, 8571717, 8577360, 8596854, 8602440, 8612730, 8617070, 8690220, 8756055, 8773744, 8822352, 8863272, 8889188, 8905680, 8915256, 8938512, 8964648, 8979894, 9006228, 9012080, 9022860, 9049320, 9064710, 9091215, 9114930, 9124731, 9168390, 9173010, 9280656, 9339792, 9350964, 9357040, 9400440, 9435096, 9452520, 9462684, 9474003, 9478777, 9480240, 9524130, 9552060, 9604980, 9621315, 9649530, 9677745, 9697296, 9796248, 9824976, 9843120, 9848080, 9870462, 9905840, 9925146, 9954252, 9960720, 9971181, 9977660, 10006920, 10018890, 10029663, 10085229, 10138590, 10262736, 10292744, 10322928, 10335276, 10340484, 10389960, 10428264, 10476543, 10478160, 10483440, 10495980, 10507266, 10526670, 10557540, 10575495, 10614483, 10634085, 10701845, 10827432, 10832888, 10877652, 10884720, 10896424, 10909458, 10967180, 11007612, 11020779, 11027940, 11060280, 11079090, 11111485, 11144070, 11173140, 11205810, 11257785, 11280528, 11343024, 11428956, 11450160, 11462472, 11483640, 11515539, 11525976, 11545578, 11579337, 11586960, 11600820, 11613294, 11674740, 11688705, 11793870, 11828355, 11973192, 12008304, 12030480, 12063898, 12086280, 12121620, 12153240, 12166308, 12186999, 12224520, 12230680, 12245310, 12258477, 12281220, 12442815, 12467952, 12595176, 12616912, 12632004, 12669048, 12690594, 12698840, 12736080, 12760902, 12806640, 12828420, 12842214, 12865930, 12866040, 12903660, 12919095, 12925605, 13035330, 13160616, 13233528, 13272336, 13294908, 13333782, 13358520, 13372884, 13446972, 13469841, 13509342, 13518120, 13534290, 13541110, 13597065, 13620530, 13759515, 13780368, 13787312, 13968724, 13994640, 14009688, 14026446, 14035560, 14076720, 14100660, 14152644, 14178780, 14194026, 14220360, 14286195, 14328090, 14407470, 14503536, 14545944, 14583888, 14669424, 14676816, 14694372, 14703920, 14764680, 14772120, 14805693, 14858760, 14887719, 14897520, 14941080, 14966490, 14982583, 15010380, 15207885, 15238608, 15354052, 15394104, 15439116, 15439248, 15467760, 15484392, 15510726, 15566320, 15584940, 15642396, 15725160, 15743970, 15760899, 15771140, 15790005, 15836310, 16030224, 16162160, 16221744, 16241148, 16249332, 16327080, 16344636, 16364187, 16374960, 16450770, 16465680, 16511418, 16541910, 16590420, 16618635, 16716105, 16808715, 16842672, 16920792, 17014536, 17104560, 17122952, 17143434, 17193708, 17204880, 17225460, 17234140, 17318367, 17380440, 17419941, 17460905, 17512110, 17690805, 17726544, 17778376, 17830512, 17929296, 17959788, 18012456, 18045720, 18095847, 18098640, 18129420, 18182430, 18229860, 18249462, 18336780, 18346020, 18367965, 18701928, 18800880, 18870192, 18905040, 18925368, 18948006, 18957554, 19035891, 19048260, 19104120, 19192565, 19209960, 19242630, 19263321, 19298895, 19299060, 19355490, 19552995, 19592496, 19740924, 19850292, 19908504, 19942362, 19955320, 20000673, 20013840, 20037780, 20059326, 20170458, 20277180, 20301435, 20311665, 20430795, 20585488, 20670552, 20680968, 20779920, 20856528, 20953086, 20991960, 21014532, 21053340, 21115080, 21150990, 21228966, 21268170, 21291039, 21403690, 21492135, 21654864, 21665776, 21755304, 21792848, 21818916, 21934360, 22015224, 22041558, 22055880, 22120560, 22158180, 22222970, 22288140, 22346280, 22411620, 22449735, 22515570, 22857912, 22924944, 22967280, 23031078, 23051952, 23091156, 23158674, 23201640, 23226588, 23266089, 23349480, 23377410, 23587740, 23656710, 23946384, 24127796, 24172560, 24243240, 24306480, 24332616, 24373998, 24445267, 24449040, 24461360, 24490620, 24516954, 24562440, 24676155, 24767127, 24812865, 24885630, 25190352, 25264008, 25338096, 25381188, 25397680, 25521804, 25656840, 25684428, 25715151, 25731860, 25732080, 25807320, 25838190, 25851210, 26070660, 26268165, 26321232, 26467056, 26589816, 26667564, 26717040, 26745768, 26893944, 26939682, 27018684, 27036240, 27068580, 27082220, 27194130, 27241060, 27273645, 27374193, 27519030, 27937448, 28019376, 28052892, 28071120, 28201320, 28305288, 28357560, 28388052, 28422009, 28436331, 28440720, 28572390, 28656180, 28814940, 28863945, 29033235, 29091888, 29388744, 29529360, 29544240, 29611386, 29717520, 29775438, 29882160, 29913543, 29932980, 29965166, 30020760, 30088989, 30159745, 30415770, 30708104, 30788208, 30878232, 30968784, 31021452, 31169880, 31284792, 31429629, 31450320, 31487940, 31521798, 31542280, 31580010, 31672620, 31726485, 31902255, 32105535, 32482296, 32498664, 32654160, 32689272, 32728374, 32901540, 33022836, 33083820, 33180840, 33237270, 33334455, 33432210, 33617430, 33773355, 33841584, 34029072, 34245904, 34286868, 34387416, 34450920, 34468280, 34546617, 34636734, 34738011, 34760880, 34839882, 34921810, 35024220, 35066115, 35381610, 35485065, 35556752, 35919576, 36024912, 36091440, 36191694, 36258840, 36364860, 36459720, 36498924, 36560997, 36673560, 36692040, 36735930, 36775431, 37403856, 37850736, 37896012, 37915108, 38071782, 38096520, 38208240, 38385130, 38419920, 38485260, 38526642, 38597790, 38598120, 38710980, 38776815, 39105990, 39481848, 39700584, 39817008, 39884724, 39910640, 40001346, 40075560, 40118652, 40340916, 40409523, 40554360, 40602870, 40623330, 40861590, 41278545, 41341104, 41361936, 41906172, 41983920, 42029064, 42106680, 42223643, 42230160, 42301980, 42457932, 42536340, 42582078, 42807380, 42858585, 42984270, 43510608, 43637832, 43868720, 44030448, 44083116, 44111760, 44316360, 44417079, 44445940, 44576280, 44663157, 44692560, 44823240, 44899470, 44947749, 45031140, 45623655, 45715824, 46062156, 46182312, 46317348, 46403280, 46453176, 46532178, 46698960, 46754820, 47175480, 47282697, 47313420, 47370015, 47393885, 48255592, 48486480, 48665232, 48747996, 48890534, 48981240, 49033908, 49092561, 49124880, 49352310, 49534254, 49625730, 49771260, 49855905, 50148315, 50426145, 50528016, 50762376, 51043608, 51313680, 51368856, 51430302, 51463720, 51614640, 51676380, 51702420, 52141320, 52382715, 52536330, 53072415, 53179632, 53335128, 53491536, 53787888, 53879364, 54037368, 54137160, 54164440, 54287541, 54388260, 54482120, 54547290, 54748386, 55038060, 55103895, 55874896, 56105784, 56402640, 56610576, 56715120, 56776104, 56844018, 56872662, 57144780, 57312360, 57577695, 57629880, 57727890, 57789963, 57896685, 58066470, 58777488, 59222772, 59550876, 59827086, 59865960, 59930332, 60002019, 60041520, 60177978, 60319490, 60831540, 60934995, 61292385, 61416208, 61756464, 62042904, 62339760, 62569584, 62859258, 62975880, 63043596, 63084560, 63160020, 63345240, 63452970, 63804510, 63873117, 64211070, 64964592, 64997328, 65378544, 65456748, 65803080, 66045672, 66167640, 66351439, 66361680, 66474540, 66668910, 66864420, 67234860, 67349205, 67546710, 68573736, 68774832, 68901840, 68936560, 69093234, 69273468, 69476022, 69679764, 69798267, 69843620, 70048440, 70132230, 70763220, 70970130, 71839152, 72383388, 72517680, 72729720, 72919440, 72997848, 73121994, 73335801, 73347120, 73384080, 73471860, 73550862, 74028465, 74301381, 74438595, 74912915, 75792024, 75830216, 76143564, 76193040, 76770260, 76970520, 77053284, 77145453, 77195580, 77196240, 77421960, 77553630, 78211980, 78804495, 78963696, 79401168, 79769448, 80002692, 80151120, 80237304, 80681832, 80819046, 81108720, 81205740, 81246660, 81723180, 81820935, 82557090, 83812344, 84058128, 84213360, 84447286, 84603960, 84915864, 85072680, 85164156, 85308993, 85614760, 85717170, 85968540, 86591835, 87099705, 87275664, 88166232, 88632720, 88834158, 88891880, 89152560, 89326314, 89646480, 89798940, 89895498, 90062280, 90479235, 91247310, 92124312, 92364624, 92634696, 92906352, 93064356, 93509640, 94288887, 94350960, 94565394, 94626840, 94740030, 94787770, 95179455, 96316605, 96511184, 97495992, 97781068, 97962480, 98067816, 98185122, 98704620, 99068508, 99251460, 99542520, 99711810, 100003365, 100296630, 100852290, 101524752, 102087216, 102737712, 102860604, 102927440, 103352760, 103404840, 103639851, 104214033, 104282640, 104765430, 105072660, 106144830, 106455195, 106670256, 107758728, 108074736, 108274320, 108328880, 108575082, 108776520, 108964240, 109094580, 109496772, 109682991, 110076120, 110207790, 110326293, 112211568, 113552208, 113688036, 113745324, 114289560, 114624720, 115155390, 115259760, 115455780, 115579926, 115793370, 116132940, 116330445, 118445544, 119101752, 119654172, 119731920, 119860664, 120004038, 120355956, 120638980, 121228569, 121663080, 121869990, 122226335, 122584770, 123835635, 124085808, 125718516, 125951760, 126087192, 126320040, 126670929, 126690480, 126905940, 127609020, 127746234, 128422140, 128575755, 130913496, 131606160, 132091344, 132335280, 132702878, 132949080, 133251237, 133337820, 133728840, 134469720, 134698410, 134843247, 135093420, 136870965, 137147472, 138186468, 138546936, 138952044, 139359528, 139596534, 139687240, 140096880, 140264460, 141526440, 141940260, 142110045, 142181655, 144766776, 145459440, 145995696, 146243988, 146671602, 146943720, 147101724, 148056930, 148602762, 148877190, 149567715, 149825830, 150444945, 151584048, 151660432, 152287128, 153540520, 153941040, 154106568, 154290906, 154391160, 154843920, 155107260, 156423960, 157148145, 157608990, 159538896, 160005384, 160474608, 161363664, 161638092, 162411480, 162493320, 162862623, 163446360, 163641870, 165114180, 167624688, 168894572, 169207920, 169831728, 170145360, 170328312, 170617986, 171229520, 171434340, 171937080, 172733085, 173183670, 173369889, 173690055, 174199410, 176332464, 177668316, 177783760, 178652628, 179597880, 179790996, 180006057, 180124560, 180958470, 182494620, 182804985, 183877155, 184248624, 185269392, 186128712, 187019280, 188577774, 189130788, 189253680, 189480060, 189575540, 190358910, 191619351, 192633210, 194991984, 195562136, 196135632, 196370244, 197409240, 198137016, 198502920, 199054317, 199085040, 199423620, 200006730, 200593260, 201704580, 202047615, 205721208, 206705520, 206809680, 207279702, 208428066, 209394801, 209530860, 210145320, 211118215, 212289660, 212910390, 215517456, 217150164, 217553040, 218189160, 218993544, 219365982, 220007403, 220152240, 220415580, 220652586, 222085395, 223315785, 224738745, 227376072, 227490648, 228579120, 230310780, 230911560, 231159852, 231586740, 232265880, 232660890, 236413485, 236891088, 238203504, 239308344, 239721328, 240008076, 240711912, 241277960, 242457138, 243326160, 243739980, 244452670, 245169540, 245462805, 247671270, 251437032, 252174384, 252640080, 253341858, 253811880, 255218040, 255492468, 255926979, 256844280, 257151510, 261826992, 265405756, 265898160, 266502474, 266675640, 267457680, 268939440, 269396820, 269686494, 270186840, 271437705, 273741930, 276372936, 277093872, 277904088, 278719056, 279193068, 279374480, 280528920, 282866661, 283052880, 283880520, 284220090, 284363310, 288949815, 289533552, 292487976, 293343204, 293887440, 294203448, 296113860, 297205524, 297754380, 299135430, 299651660, 300010095, 300889890, 304574256, 307081040, 308213136, 308581812, 308782320, 310214520, 310919553, 312642099, 312847920, 314296290, 315217980, 319365585, 320010768, 323276184, 324822960, 324986640, 325725246, 326892720, 327283740, 329048973, 330228360, 330978879, 331757195, 337789144, 340656624, 341235972, 342868680, 343874160, 345466170, 346367340, 346739778, 347380110, 348398820, 348991335, 355336632, 357305256, 359195760, 359581992, 360012114, 361916940, 364989240, 365609970, 366679005, 367754310, 371506905, 372257424, 377155548, 378261576, 378960120, 379151080, 380012787, 380717820, 383238702, 385266420, 385727265, 391124272, 392740488, 394818480, 396274032, 397005840, 398108634, 398847240, 400013460, 401186520, 403409160, 404095230, 404529741, 411442416, 414559404, 416856132, 418789602, 419061720, 420290640, 422236430, 424579320, 425820780, 426544965, 434300328, 436378320, 437987088, 438731964, 440014806, 440831160, 441305172, 444170790, 446631570, 449477490, 454752144, 454981296, 460621560, 461823120, 462319704, 463173480, 464460073, 464531760, 465321780, 471444435, 472826970, 478616688, 480016152, 481423824, 482555920, 484914276, 487479960, 488587869, 488905340, 490339080, 490925610, 495342540, 502874064, 506683716, 507623760, 510436080, 510984936, 511853958, 513688560, 514303020, 518199255, 520109667, 521070165, 530811512, 533004948, 533351280, 538793640, 539372988, 540018171, 540373680, 542875410, 547483860, 548414955, 551631465, 552745872, 555808176, 558386136, 561057840, 565733322, 567761040, 568440180, 568726620, 577899630, 584975952, 586686408, 588406896, 592227720, 594411048, 595508760, 597162951, 598270860, 599303320, 600020190, 601779780, 606142845, 617163624, 620429040, 621839106, 625284198, 628592580, 630435960, 633354645, 638731170, 646552368, 651450492, 654567480, 658097946, 660022209, 660456720, 661957758, 663514390, 666256185, 674216235, 675578288, 682471944, 685737360, 690932340, 692734680, 693479556, 694760220, 696797640, 697982670, 710673264, 714610512, 719163984, 720024228, 723833880, 729978480, 731219940, 733358010, 735508620, 743013810, 754311096, 756523152, 757920240, 758302160, 760025574, 761435640, 766477404, 767780937, 770532840, 771454530, 785480976, 796217268, 797694480, 800026920, 802373040, 806818320, 808190460, 809059482, 814313115, 829118808, 833712264, 837579204, 838123440, 844472860, 848599983, 849158640, 851641560, 853089930, 866849445, 868600656, 877463928, 880029612, 881662320, 882610344, 888341580, 893263140, 898954980, 900030285, 921243120, 924639408, 926346960, 928920146, 930643560, 932758659, 942888870, 945653940, 958096755, 960032304, 969828552, 974959920, 977175738, 977810680, 980678160, 981851220, 990685080, 995271585, 1013367432, 1021969872, 1023707916, 1028606040, 1036398510, 1040219334, 1042140330, 1046974005, 1061623024, 1066009896, 1077587280, 1078745976, 1080036342, 1085750820, 1094967720, 1096829910, 1100037015, 1103262930, 1116772272, 1131466644, 1136880360, 1137453240, 1140038361, 1155799260, 1173372816, 1184455440, 1188822096, 1191017520, 1194325902, 1196541720, 1198606640, 1200040380, 1203559560, 1212285690, 1213589223, 1234327248, 1243678212, 1250568396, 1257185160, 1260871920, 1266709290, 1277462340, 1279634895, 1302900984, 1309134960, 1316195892, 1320044418, 1323915516, 1327028780, 1332512370, 1348432470, 1364943888, 1381864680, 1385469360, 1386959112, 1389520440, 1393380219, 1393595280, 1395965340, 1414333305, 1440048456, 1447667760, 1462439880, 1465763607, 1466716020, 1471017240, 1486027620, 1508622192, 1520051148, 1522871280, 1532954808, 1535561874, 1541065680, 1542909060, 1554597765, 1563210495, 1592434536, 1600053840, 1616380920, 1618118964, 1628626230, 1645244865, 1654894395, 1658237616, 1667424528, 1675158408, 1688945720, 1697199966, 1703283120, 1706179860, 1733698890, 1754927856, 1760059224, 1765220688, 1776683160, 1786526280, 1791488853, 1797909960, 1800060570, 1857840292, 1861287120, 1865517318, 1885777740, 1891307880, 1900063935, 1916193510, 1939657104, 1954351476, 1955621360, 1963702440, 1980066627, 1981370160, 1990543170, 2022648705, 2026734864, 2047415832, 2057212080, 2072797020, 2080438668, 2084280660, 2093948010, 2132019792, 2157491952, 2160072684, 2171501640, 2189935440, 2193659820, 2200074030, 2206525860, 2262933288, 2273760720, 2274906480, 2280076722, 2303342811, 2311598520, 2322300365, 2388651804, 2393083440, 2400080760, 2407119120, 2424571380, 2427178446, 2442939345, 2487356424, 2501136792, 2514370320, 2533418580, 2554924680, 2559269790, 2600548335, 2605801968, 2632391784, 2640088836, 2647831032, 2654057560, 2665024740, 2696864940, 2700090855, 2763729360, 2773918224, 2779040880, 2786760438, 2791930680, 2828666610, 2880096912, 2924879760, 2931527214, 2933432040, 2942034480, 2972055240, 2985814755, 3040102296, 3065909616, 3071123748, 3085818120, 3109195530, 3126420990, 3184869072, 3232761840, 3236237928, 3257252460, 3290489730, 3300111045, 3309788790, 3350316816, 3377891440, 3394399932, 3412359720, 3420115083, 3467397780, 3520118448, 3553366320, 3573052560, 3582977706, 3595819920, 3600121140, 3640767669, 3715680584, 3731034636, 3771555480, 3782615760, 3800127870, 3832387020, 3838904685, 3908702952, 3927404880, 3960133254, 3981086340, 4045297410, 4094831664, 4145594040, 4160877336, 4168561320, 4180140657, 4187896020, 4242999915, 4320145368, 4343003280, 4387319640, 4400148060, 4413051720, 4525866576, 4560153444, 4606685622, 4623197040, 4644600730, 4663793295, 4777303608, 4800161520, 4849142760, 4854356892, 4885878690, 4974712848, 5002273584, 5066837160, 5109849360, 5118539580, 5201096670, 5264783568, 5280177672, 5295662064, 5308115120, 5330049480, 5374466559, 5393729880, 5400181710, 5573520876, 5583861360, 5657333220, 5700191805, 5863054428, 5866864080, 5940199881, 5944110480, 5971629510, 6067946115, 6080204592, 6142247496, 6171636240, 6218391060, 6252841980, 6472475856, 6514504920, 6580979460, 6600222090, 6619577580, 6788799864, 6824719440, 6840230166, 6934795560, 6966901095, 7165955412, 7200242280, 7281535338, 7328818035, 7431361168, 7462069272, 7543110960, 7600255740, 7664774040, 7677809370, 7817405904, 7920266508, 7962172680, 8090594820, 8291188080, 8321754672, 8337122640, 8360281314, 8375792040, 8485999830, 8640290736, 8774639280, 8800296120, 8826103440, 8957444265, 9120306888, 9213371244, 9289201460, 9327586590, 9554607216, 9698285520, 9708713784, 9771757380, 9900333135, 10133674320, 10237079160, 10260345249, 10402193340, 10560355344, 10660098960, 10748933118, 10787459760, 10800363420, 11147041752, 11314666440, 11400383610, 11516714055, 11726108856, 11880399762, 11943259020, 12135892230, 12284494992, 12436782120, 12505683960, 12540421971, 13029009840, 13161958920, 13200444180, 13239155160, 13577599728, 13680460332, 13869591120, 13933802190, 14331910824, 14400484560, 14563070676, 14657636070, 14924138544, 15200511480, 15329548080, 15355618740, 15840533016, 15924345360, 16123399677, 16181189640, 16720562628, 16751584080, 16971999660, 17100575415, 17600592240, 17914888530, 18203838345, 18240613776, 18426742488, 18578402920, 18655173180, 19417427568, 19543514760, 19800666270, 20474158320, 20520690498, 20804386680, 20900703285, 21497866236, 21600726840, 22294083504, 22629332880, 22800767220, 23033428110, 23452217712, 23760799524, 23886518040, 24271784460, 24873564240, 25011367920, 25080843942, 26323917840, 26400888360, 26478310320, 26872332795, 27360920664, 27867604380, 28663821648, 29126141352, 29315272140, 29700999405, 30401022960, 30711237480, 31681066032, 32246799354, 32362379280, 33441125256, 33943999320, 34201150830, 35829777060, 36407676690, 36853484976, 37156805840, 37310346360, 37621265913, 39087029520, 39601332540, 41041380996, 41608773360, 41801406570, 42995732472, 43201453680, 45601534440, 46066856220, 47521599048, 47773036080, 48543568920, 50161687884, 51301726245, 52801776720, 53744665590, 54721841328, 55735208760, 58252282704, 58630544280, 59401998810, 61422474960, 62702109855, 64493598708, 66882250512, 67887998640, 68402301660, 71659554120, 72815353380, 74620692720, 75242531826, 79202665080, 80616998385, 82082761992, 83602813140, 85991464944, 91203068880, 92133712440, 95043198096, 97087137840, 100323375768, 102603452490, 107489331180, 111470417520, 112863797739, 117261088560, 118803997620, 125404219710, 128987197416, 136804603320, 143319108240, 145630706760, 150485063652, 158405330160, 161233996770, 164165523984, 167205626280, 184267424880, 188106329565, 200646751536, 205206904980, 214978662360, 225727595478, 237607995240, 250808439420, 257974394832, 273609206640, 291261413520, 300970127304, 322467993540, 334411252560, 376212659130, 410413809960, 429957324720, 451455190956, 475215990480, 501616878840, 564318988695, 601940254608, 644935987080, 752425318260, 820827619920, 902910381912, 1003233757680, 1128637977390, 1289871974160, 1504850636520, 1805820763824, 2257275954780, 3009701273040, 4514551909560, 9029103819120]

約数ペア:

[(1, 9029103819120), (2, 4514551909560), (3, 3009701273040), (4, 2257275954780), (5, 1805820763824), (6, 1504850636520), (7, 1289871974160), (8, 1128637977390), (9, 1003233757680), (10, 902910381912), (11, 820827619920), (12, 752425318260), (14, 644935987080), (15, 601940254608), (16, 564318988695), (18, 501616878840), (19, 475215990480), (20, 451455190956), (21, 429957324720), (22, 410413809960), (24, 376212659130), (27, 334411252560), (28, 322467993540), (30, 300970127304), (31, 291261413520), (33, 273609206640), (35, 257974394832), (36, 250808439420), (38, 237607995240), (40, 225727595478), (42, 214978662360), (44, 205206904980), (45, 200646751536), (48, 188106329565), (49, 184267424880), (54, 167205626280), (55, 164165523984), (56, 161233996770), (57, 158405330160), (60, 150485063652), (62, 145630706760), (63, 143319108240), (66, 136804603320), (70, 128987197416), (72, 125404219710), (76, 118803997620), (77, 117261088560), (80, 112863797739), (81, 111470417520), (84, 107489331180), (88, 102603452490), (90, 100323375768), (93, 97087137840), (95, 95043198096), (98, 92133712440), (99, 91203068880), (105, 85991464944), (108, 83602813140), (110, 82082761992), (112, 80616998385), (114, 79202665080), (120, 75242531826), (121, 74620692720), (124, 72815353380), (126, 71659554120), (132, 68402301660), (133, 67887998640), (135, 66882250512), (140, 64493598708), (144, 62702109855), (147, 61422474960), (152, 59401998810), (154, 58630544280), (155, 58252282704), (162, 55735208760), (165, 54721841328), (168, 53744665590), (171, 52801776720), (176, 51301726245), (180, 50161687884), (186, 48543568920), (189, 47773036080), (190, 47521599048), (196, 46066856220), (198, 45601534440), (209, 43201453680), (210, 42995732472), (216, 41801406570), (217, 41608773360), (220, 41041380996), (228, 39601332540), (231, 39087029520), (240, 37621265913), (242, 37310346360), (243, 37156805840), (245, 36853484976), (248, 36407676690), (252, 35829777060), (264, 34201150830), (266, 33943999320), (270, 33441125256), (279, 32362379280), (280, 32246799354), (285, 31681066032), (294, 30711237480), (297, 30401022960), (304, 29700999405), (308, 29315272140), (310, 29126141352), (315, 28663821648), (324, 27867604380), (330, 27360920664), (336, 26872332795), (341, 26478310320), (342, 26400888360), (343, 26323917840), (360, 25080843942), (361, 25011367920), (363, 24873564240), (372, 24271784460), (378, 23886518040), (380, 23760799524), (385, 23452217712), (392, 23033428110), (396, 22800767220), (399, 22629332880), (405, 22294083504), (418, 21600726840), (420, 21497866236), (432, 20900703285), (434, 20804386680), (440, 20520690498), (441, 20474158320), (456, 19800666270), (462, 19543514760), (465, 19417427568), (484, 18655173180), (486, 18578402920), (490, 18426742488), (495, 18240613776), (496, 18203838345), (504, 17914888530), (513, 17600592240), (528, 17100575415), (532, 16971999660), (539, 16751584080), (540, 16720562628), (558, 16181189640), (560, 16123399677), (567, 15924345360), (570, 15840533016), (588, 15355618740), (589, 15329548080), (594, 15200511480), (605, 14924138544), (616, 14657636070), (620, 14563070676), (627, 14400484560), (630, 14331910824), (648, 13933802190), (651, 13869591120), (660, 13680460332), (665, 13577599728), (682, 13239155160), (684, 13200444180), (686, 13161958920), (693, 13029009840), (720, 12540421971), (722, 12505683960), (726, 12436782120), (735, 12284494992), (744, 12135892230), (756, 11943259020), (760, 11880399762), (770, 11726108856), (784, 11516714055), (792, 11400383610), (798, 11314666440), (810, 11147041752), (836, 10800363420), (837, 10787459760), (840, 10748933118), (847, 10660098960), (855, 10560355344), (868, 10402193340), (880, 10260345249), (882, 10237079160), (891, 10133674320), (912, 9900333135), (924, 9771757380), (930, 9708713784), (931, 9698285520), (945, 9554607216), (968, 9327586590), (972, 9289201460), (980, 9213371244), (990, 9120306888), (1008, 8957444265), (1023, 8826103440), (1026, 8800296120), (1029, 8774639280), (1045, 8640290736), (1064, 8485999830), (1078, 8375792040), (1080, 8360281314), (1083, 8337122640), (1085, 8321754672), (1089, 8291188080), (1116, 8090594820), (1134, 7962172680), (1140, 7920266508), (1155, 7817405904), (1176, 7677809370), (1178, 7664774040), (1188, 7600255740), (1197, 7543110960), (1210, 7462069272), (1215, 7431361168), (1232, 7328818035), (1240, 7281535338), (1254, 7200242280), (1260, 7165955412), (1296, 6966901095), (1302, 6934795560), (1320, 6840230166), (1323, 6824719440), (1330, 6788799864), (1364, 6619577580), (1368, 6600222090), (1372, 6580979460), (1386, 6514504920), (1395, 6472475856), (1444, 6252841980), (1452, 6218391060), (1463, 6171636240), (1470, 6142247496), (1485, 6080204592), (1488, 6067946115), (1512, 5971629510), (1519, 5944110480), (1520, 5940199881), (1539, 5866864080), (1540, 5863054428), (1584, 5700191805), (1596, 5657333220), (1617, 5583861360), (1620, 5573520876), (1672, 5400181710), (1674, 5393729880), (1680, 5374466559), (1694, 5330049480), (1701, 5308115120), (1705, 5295662064), (1710, 5280177672), (1715, 5264783568), (1736, 5201096670), (1764, 5118539580), (1767, 5109849360), (1782, 5066837160), (1805, 5002273584), (1815, 4974712848), (1848, 4885878690), (1860, 4854356892), (1862, 4849142760), (1881, 4800161520), (1890, 4777303608), (1936, 4663793295), (1944, 4644600730), (1953, 4623197040), (1960, 4606685622), (1980, 4560153444), (1995, 4525866576), (2046, 4413051720), (2052, 4400148060), (2058, 4387319640), (2079, 4343003280), (2090, 4320145368), (2128, 4242999915), (2156, 4187896020), (2160, 4180140657), (2166, 4168561320), (2170, 4160877336), (2178, 4145594040), (2205, 4094831664), (2232, 4045297410), (2268, 3981086340), (2280, 3960133254), (2299, 3927404880), (2310, 3908702952), (2352, 3838904685), (2356, 3832387020), (2376, 3800127870), (2387, 3782615760), (2394, 3771555480), (2420, 3731034636), (2430, 3715680584), (2480, 3640767669), (2508, 3600121140), (2511, 3595819920), (2520, 3582977706), (2527, 3573052560), (2541, 3553366320), (2565, 3520118448), (2604, 3467397780), (2640, 3420115083), (2646, 3412359720), (2660, 3394399932), (2673, 3377891440), (2695, 3350316816), (2728, 3309788790), (2736, 3300111045), (2744, 3290489730), (2772, 3257252460), (2790, 3236237928), (2793, 3232761840), (2835, 3184869072), (2888, 3126420990), (2904, 3109195530), (2926, 3085818120), (2940, 3071123748), (2945, 3065909616), (2970, 3040102296), (3024, 2985814755), (3038, 2972055240), (3069, 2942034480), (3078, 2933432040), (3080, 2931527214), (3087, 2924879760), (3135, 2880096912), (3192, 2828666610), (3234, 2791930680), (3240, 2786760438), (3249, 2779040880), (3255, 2773918224), (3267, 2763729360), (3344, 2700090855), (3348, 2696864940), (3388, 2665024740), (3402, 2654057560), (3410, 2647831032), (3420, 2640088836), (3430, 2632391784), (3465, 2605801968), (3472, 2600548335), (3528, 2559269790), (3534, 2554924680), (3564, 2533418580), (3591, 2514370320), (3610, 2501136792), (3630, 2487356424), (3696, 2442939345), (3720, 2427178446), (3724, 2424571380), (3751, 2407119120), (3762, 2400080760), (3773, 2393083440), (3780, 2388651804), (3888, 2322300365), (3906, 2311598520), (3920, 2303342811), (3960, 2280076722), (3969, 2274906480), (3971, 2273760720), (3990, 2262933288), (4092, 2206525860), (4104, 2200074030), (4116, 2193659820), (4123, 2189935440), (4158, 2171501640), (4180, 2160072684), (4185, 2157491952), (4235, 2132019792), (4312, 2093948010), (4332, 2084280660), (4340, 2080438668), (4356, 2072797020), (4389, 2057212080), (4410, 2047415832), (4455, 2026734864), (4464, 2022648705), (4536, 1990543170), (4557, 1981370160), (4560, 1980066627), (4598, 1963702440), (4617, 1955621360), (4620, 1954351476), (4655, 1939657104), (4712, 1916193510), (4752, 1900063935), (4774, 1891307880), (4788, 1885777740), (4840, 1865517318), (4851, 1861287120), (4860, 1857840292), (5016, 1800060570), (5022, 1797909960), (5040, 1791488853), (5054, 1786526280), (5082, 1776683160), (5115, 1765220688), (5130, 1760059224), (5145, 1754927856), (5208, 1733698890), (5292, 1706179860), (5301, 1703283120), (5320, 1697199966), (5346, 1688945720), (5390, 1675158408), (5415, 1667424528), (5445, 1658237616), (5456, 1654894395), (5488, 1645244865), (5544, 1628626230), (5580, 1618118964), (5586, 1616380920), (5643, 1600053840), (5670, 1592434536), (5776, 1563210495), (5808, 1554597765), (5852, 1542909060), (5859, 1541065680), (5880, 1535561874), (5890, 1532954808), (5929, 1522871280), (5940, 1520051148), (5985, 1508622192), (6076, 1486027620), (6138, 1471017240), (6156, 1466716020), (6160, 1465763607), (6174, 1462439880), (6237, 1447667760), (6270, 1440048456), (6384, 1414333305), (6468, 1395965340), (6479, 1393595280), (6480, 1393380219), (6498, 1389520440), (6510, 1386959112), (6517, 1385469360), (6534, 1381864680), (6615, 1364943888), (6696, 1348432470), (6776, 1332512370), (6804, 1327028780), (6820, 1323915516), (6840, 1320044418), (6860, 1316195892), (6897, 1309134960), (6930, 1302900984), (7056, 1279634895), (7068, 1277462340), (7128, 1266709290), (7161, 1260871920), (7182, 1257185160), (7220, 1250568396), (7260, 1243678212), (7315, 1234327248), (7440, 1213589223), (7448, 1212285690), (7502, 1203559560), (7524, 1200040380), (7533, 1198606640), (7546, 1196541720), (7560, 1194325902), (7581, 1191017520), (7595, 1188822096), (7623, 1184455440), (7695, 1173372816), (7812, 1155799260), (7920, 1140038361), (7938, 1137453240), (7942, 1136880360), (7980, 1131466644), (8085, 1116772272), (8184, 1103262930), (8208, 1100037015), (8232, 1096829910), (8246, 1094967720), (8316, 1085750820), (8360, 1080036342), (8370, 1078745976), (8379, 1077587280), (8470, 1066009896), (8505, 1061623024), (8624, 1046974005), (8664, 1042140330), (8680, 1040219334), (8712, 1036398510), (8778, 1028606040), (8820, 1023707916), (8835, 1021969872), (8910, 1013367432), (9072, 995271585), (9114, 990685080), (9196, 981851220), (9207, 980678160), (9234, 977810680), (9240, 977175738), (9261, 974959920), (9310, 969828552), (9405, 960032304), (9424, 958096755), (9548, 945653940), (9576, 942888870), (9680, 932758659), (9702, 930643560), (9720, 928920146), (9747, 926346960), (9765, 924639408), (9801, 921243120), (10032, 900030285), (10044, 898954980), (10108, 893263140), (10164, 888341580), (10230, 882610344), (10241, 881662320), (10260, 880029612), (10290, 877463928), (10395, 868600656), (10416, 866849445), (10584, 853089930), (10602, 851641560), (10633, 849158640), (10640, 848599983), (10692, 844472860), (10773, 838123440), (10780, 837579204), (10830, 833712264), (10890, 829118808), (11088, 814313115), (11160, 809059482), (11172, 808190460), (11191, 806818320), (11253, 802373040), (11286, 800026920), (11319, 797694480), (11340, 796217268), (11495, 785480976), (11704, 771454530), (11718, 770532840), (11760, 767780937), (11780, 766477404), (11858, 761435640), (11880, 760025574), (11907, 758302160), (11913, 757920240), (11935, 756523152), (11970, 754311096), (12152, 743013810), (12276, 735508620), (12312, 733358010), (12348, 731219940), (12369, 729978480), (12474, 723833880), (12540, 720024228), (12555, 719163984), (12635, 714610512), (12705, 710673264), (12936, 697982670), (12958, 696797640), (12996, 694760220), (13020, 693479556), (13034, 692734680), (13068, 690932340), (13167, 685737360), (13230, 682471944), (13365, 675578288), (13392, 674216235), (13552, 666256185), (13608, 663514390), (13640, 661957758), (13671, 660456720), (13680, 660022209), (13720, 658097946), (13794, 654567480), (13860, 651450492), (13965, 646552368), (14136, 638731170), (14256, 633354645), (14322, 630435960), (14364, 628592580), (14440, 625284198), (14520, 621839106), (14553, 620429040), (14630, 617163624), (14896, 606142845), (15004, 601779780), (15048, 600020190), (15066, 599303320), (15092, 598270860), (15120, 597162951), (15162, 595508760), (15190, 594411048), (15246, 592227720), (15345, 588406896), (15390, 586686408), (15435, 584975952), (15624, 577899630), (15876, 568726620), (15884, 568440180), (15903, 567761040), (15960, 565733322), (16093, 561057840), (16170, 558386136), (16245, 555808176), (16335, 552745872), (16368, 551631465), (16464, 548414955), (16492, 547483860), (16632, 542875410), (16709, 540373680), (16720, 540018171), (16740, 539372988), (16758, 538793640), (16929, 533351280), (16940, 533004948), (17010, 530811512), (17328, 521070165), (17360, 520109667), (17424, 518199255), (17556, 514303020), (17577, 513688560), (17640, 511853958), (17670, 510984936), (17689, 510436080), (17787, 507623760), (17820, 506683716), (17955, 502874064), (18228, 495342540), (18392, 490925610), (18414, 490339080), (18468, 488905340), (18480, 488587869), (18522, 487479960), (18620, 484914276), (18711, 482555920), (18755, 481423824), (18810, 480016152), (18865, 478616688), (19096, 472826970), (19152, 471444435), (19404, 465321780), (19437, 464531760), (19440, 464460073), (19494, 463173480), (19530, 462319704), (19551, 461823120), (19602, 460621560), (19845, 454981296), (19855, 454752144), (20088, 449477490), (20216, 446631570), (20328, 444170790), (20460, 441305172), (20482, 440831160), (20520, 440014806), (20580, 438731964), (20615, 437987088), (20691, 436378320), (20790, 434300328), (21168, 426544965), (21204, 425820780), (21266, 424579320), (21384, 422236430), (21483, 420290640), (21546, 419061720), (21560, 418789602), (21660, 416856132), (21780, 414559404), (21945, 411442416), (22320, 404529741), (22344, 404095230), (22382, 403409160), (22506, 401186520), (22572, 400013460), (22638, 398847240), (22680, 398108634), (22743, 397005840), (22785, 396274032), (22869, 394818480), (22990, 392740488), (23085, 391124272), (23408, 385727265), (23436, 385266420), (23560, 383238702), (23716, 380717820), (23760, 380012787), (23814, 379151080), (23826, 378960120), (23870, 378261576), (23940, 377155548), (24255, 372257424), (24304, 371506905), (24552, 367754310), (24624, 366679005), (24696, 365609970), (24738, 364989240), (24948, 361916940), (25080, 360012114), (25110, 359581992), (25137, 359195760), (25270, 357305256), (25410, 355336632), (25872, 348991335), (25916, 348398820), (25992, 347380110), (26040, 346739778), (26068, 346367340), (26136, 345466170), (26257, 343874160), (26334, 342868680), (26460, 341235972), (26505, 340656624), (26730, 337789144), (27216, 331757195), (27280, 330978879), (27342, 330228360), (27440, 329048973), (27588, 327283740), (27621, 326892720), (27720, 325725246), (27783, 324986640), (27797, 324822960), (27930, 323276184), (28215, 320010768), (28272, 319365585), (28644, 315217980), (28728, 314296290), (28861, 312847920), (28880, 312642099), (29040, 310919553), (29106, 310214520), (29241, 308782320), (29260, 308581812), (29295, 308213136), (29403, 307081040), (29645, 304574256), (30008, 300889890), (30096, 300010095), (30132, 299651660), (30184, 299135430), (30324, 297754380), (30380, 297205524), (30492, 296113860), (30690, 294203448), (30723, 293887440), (30780, 293343204), (30870, 292487976), (31185, 289533552), (31248, 288949815), (31752, 284363310), (31768, 284220090), (31806, 283880520), (31899, 283052880), (31920, 282866661), (32186, 280528920), (32319, 279374480), (32340, 279193068), (32395, 278719056), (32490, 277904088), (32585, 277093872), (32670, 276372936), (32984, 273741930), (33264, 271437705), (33418, 270186840), (33480, 269686494), (33516, 269396820), (33573, 268939440), (33759, 267457680), (33858, 266675640), (33880, 266502474), (33957, 265898160), (34020, 265405756), (34485, 261826992), (35112, 257151510), (35154, 256844280), (35280, 255926979), (35340, 255492468), (35378, 255218040), (35574, 253811880), (35640, 253341858), (35739, 252640080), (35805, 252174384), (35910, 251437032), (36456, 247671270), (36784, 245462805), (36828, 245169540), (36936, 244452670), (37044, 243739980), (37107, 243326160), (37240, 242457138), (37422, 241277960), (37510, 240711912), (37620, 240008076), (37665, 239721328), (37730, 239308344), (37905, 238203504), (38115, 236891088), (38192, 236413485), (38808, 232660890), (38874, 232265880), (38988, 231586740), (39060, 231159852), (39102, 230911560), (39204, 230310780), (39501, 228579120), (39690, 227490648), (39710, 227376072), (40176, 224738745), (40432, 223315785), (40656, 222085395), (40920, 220652586), (40964, 220415580), (41013, 220152240), (41040, 220007403), (41160, 219365982), (41230, 218993544), (41382, 218189160), (41503, 217553040), (41580, 217150164), (41895, 215517456), (42408, 212910390), (42532, 212289660), (42768, 211118215), (42966, 210145320), (43092, 209530860), (43120, 209394801), (43320, 208428066), (43560, 207279702), (43659, 206809680), (43681, 206705520), (43890, 205721208), (44688, 202047615), (44764, 201704580), (45012, 200593260), (45144, 200006730), (45276, 199423620), (45353, 199085040), (45360, 199054317), (45486, 198502920), (45570, 198137016), (45738, 197409240), (45980, 196370244), (46035, 196135632), (46170, 195562136), (46305, 194991984), (46872, 192633210), (47120, 191619351), (47432, 190358910), (47628, 189575540), (47652, 189480060), (47709, 189253680), (47740, 189130788), (47880, 188577774), (48279, 187019280), (48510, 186128712), (48735, 185269392), (49005, 184248624), (49104, 183877155), (49392, 182804985), (49476, 182494620), (49896, 180958470), (50127, 180124560), (50160, 180006057), (50220, 179790996), (50274, 179597880), (50540, 178652628), (50787, 177783760), (50820, 177668316), (51205, 176332464), (51832, 174199410), (51984, 173690055), (52080, 173369889), (52136, 173183670), (52272, 172733085), (52514, 171937080), (52668, 171434340), (52731, 171229520), (52920, 170617986), (53010, 170328312), (53067, 170145360), (53165, 169831728), (53361, 169207920), (53460, 168894572), (53865, 167624688), (54684, 165114180), (55176, 163641870), (55242, 163446360), (55440, 162862623), (55566, 162493320), (55594, 162411480), (55860, 161638092), (55955, 161363664), (56265, 160474608), (56430, 160005384), (56595, 159538896), (57288, 157608990), (57456, 157148145), (57722, 156423960), (58212, 155107260), (58311, 154843920), (58482, 154391160), (58520, 154290906), (58590, 154106568), (58653, 153941040), (58806, 153540520), (59290, 152287128), (59535, 151660432), (59565, 151584048), (60016, 150444945), (60264, 149825830), (60368, 149567715), (60648, 148877190), (60760, 148602762), (60984, 148056930), (61380, 147101724), (61446, 146943720), (61560, 146671602), (61740, 146243988), (61845, 145995696), (62073, 145459440), (62370, 144766776), (63504, 142181655), (63536, 142110045), (63612, 141940260), (63798, 141526440), (64372, 140264460), (64449, 140096880), (64638, 139687240), (64680, 139596534), (64790, 139359528), (64980, 138952044), (65170, 138546936), (65340, 138186468), (65835, 137147472), (65968, 136870965), (66836, 135093420), (66960, 134843247), (67032, 134698410), (67146, 134469720), (67518, 133728840), (67716, 133337820), (67760, 133251237), (67914, 132949080), (68040, 132702878), (68229, 132335280), (68355, 132091344), (68607, 131606160), (68970, 130913496), (70224, 128575755), (70308, 128422140), (70680, 127746234), (70756, 127609020), (71148, 126905940), (71269, 126690480), (71280, 126670929), (71478, 126320040), (71610, 126087192), (71687, 125951760), (71820, 125718516), (72765, 124085808), (72912, 123835635), (73656, 122584770), (73872, 122226335), (74088, 121869990), (74214, 121663080), (74480, 121228569), (74844, 120638980), (75020, 120355956), (75240, 120004038), (75330, 119860664), (75411, 119731920), (75460, 119654172), (75810, 119101752), (76230, 118445544), (77616, 116330445), (77748, 116132940), (77976, 115793370), (78120, 115579926), (78204, 115455780), (78337, 115259760), (78408, 115155390), (78771, 114624720), (79002, 114289560), (79380, 113745324), (79420, 113688036), (79515, 113552208), (80465, 112211568), (81840, 110326293), (81928, 110207790), (82026, 110076120), (82320, 109682991), (82460, 109496772), (82764, 109094580), (82863, 108964240), (83006, 108776520), (83160, 108575082), (83349, 108328880), (83391, 108274320), (83545, 108074736), (83790, 107758728), (84645, 106670256), (84816, 106455195), (85064, 106144830), (85932, 105072660), (86184, 104765430), (86583, 104282640), (86640, 104214033), (87120, 103639851), (87318, 103404840), (87362, 103352760), (87723, 102927440), (87780, 102860604), (87885, 102737712), (88445, 102087216), (88935, 101524752), (89528, 100852290), (90024, 100296630), (90288, 100003365), (90552, 99711810), (90706, 99542520), (90972, 99251460), (91140, 99068508), (91476, 98704620), (91960, 98185122), (92070, 98067816), (92169, 97962480), (92340, 97781068), (92610, 97495992), (93555, 96511184), (93744, 96316605), (94864, 95179455), (95256, 94787770), (95304, 94740030), (95418, 94626840), (95480, 94565394), (95697, 94350960), (95760, 94288887), (96558, 93509640), (97020, 93064356), (97185, 92906352), (97470, 92634696), (97755, 92364624), (98010, 92124312), (98952, 91247310), (99792, 90479235), (100254, 90062280), (100440, 89895498), (100548, 89798940), (100719, 89646480), (101080, 89326314), (101277, 89152560), (101574, 88891880), (101640, 88834158), (101871, 88632720), (102410, 88166232), (103455, 87275664), (103664, 87099705), (104272, 86591835), (105028, 85968540), (105336, 85717170), (105462, 85614760), (105840, 85308993), (106020, 85164156), (106134, 85072680), (106330, 84915864), (106722, 84603960), (106920, 84447286), (107217, 84213360), (107415, 84058128), (107730, 83812344), (109368, 82557090), (110352, 81820935), (110484, 81723180), (111132, 81246660), (111188, 81205740), (111321, 81108720), (111720, 80819046), (111910, 80681832), (112530, 80237304), (112651, 80151120), (112860, 80002692), (113190, 79769448), (113715, 79401168), (114345, 78963696), (114576, 78804495), (115444, 78211980), (116424, 77553630), (116622, 77421960), (116963, 77196240), (116964, 77195580), (117040, 77145453), (117180, 77053284), (117306, 76970520), (117612, 76770260), (118503, 76193040), (118580, 76143564), (119070, 75830216), (119130, 75792024), (120528, 74912915), (121296, 74438595), (121520, 74301381), (121968, 74028465), (122760, 73550862), (122892, 73471860), (123039, 73384080), (123101, 73347120), (123120, 73335801), (123480, 73121994), (123690, 72997848), (123823, 72919440), (124146, 72729720), (124509, 72517680), (124740, 72383388), (125685, 71839152), (127224, 70970130), (127596, 70763220), (128744, 70132230), (128898, 70048440), (129276, 69843620), (129360, 69798267), (129580, 69679764), (129960, 69476022), (130340, 69273468), (130680, 69093234), (130977, 68936560), (131043, 68901840), (131285, 68774832), (131670, 68573736), (133672, 67546710), (134064, 67349205), (134292, 67234860), (135036, 66864420), (135432, 66668910), (135828, 66474540), (136059, 66361680), (136080, 66351439), (136458, 66167640), (136710, 66045672), (137214, 65803080), (137940, 65456748), (138105, 65378544), (138915, 64997328), (138985, 64964592), (140616, 64211070), (141360, 63873117), (141512, 63804510), (142296, 63452970), (142538, 63345240), (142956, 63160020), (143127, 63084560), (143220, 63043596), (143374, 62975880), (143640, 62859258), (144305, 62569584), (144837, 62339760), (145530, 62042904), (146205, 61756464), (147015, 61416208), (147312, 61292385), (148176, 60934995), (148428, 60831540), (149688, 60319490), (150040, 60177978), (150381, 60041520), (150480, 60002019), (150660, 59930332), (150822, 59865960), (150920, 59827086), (151620, 59550876), (152460, 59222772), (153615, 58777488), (155496, 58066470), (155952, 57896685), (156240, 57789963), (156408, 57727890), (156674, 57629880), (156816, 57577695), (157542, 57312360), (158004, 57144780), (158760, 56872662), (158840, 56844018), (159030, 56776104), (159201, 56715120), (159495, 56610576), (160083, 56402640), (160930, 56105784), (161595, 55874896), (163856, 55103895), (164052, 55038060), (164920, 54748386), (165528, 54547290), (165726, 54482120), (166012, 54388260), (166320, 54287541), (166698, 54164440), (166782, 54137160), (167090, 54037368), (167580, 53879364), (167865, 53787888), (168795, 53491536), (169290, 53335128), (169785, 53179632), (170128, 53072415), (171864, 52536330), (172368, 52382715), (173166, 52141320), (174636, 51702420), (174724, 51676380), (174933, 51614640), (175446, 51463720), (175560, 51430302), (175770, 51368856), (175959, 51313680), (176890, 51043608), (177870, 50762376), (178695, 50528016), (179056, 50426145), (180048, 50148315), (181104, 49855905), (181412, 49771260), (181944, 49625730), (182280, 49534254), (182952, 49352310), (183799, 49124880), (183920, 49092561), (184140, 49033908), (184338, 48981240), (184680, 48890534), (185220, 48747996), (185535, 48665232), (186219, 48486480), (187110, 48255592), (190512, 47393885), (190608, 47370015), (190836, 47313420), (190960, 47282697), (191394, 47175480), (193116, 46754820), (193347, 46698960), (194040, 46532178), (194370, 46453176), (194579, 46403280), (194940, 46317348), (195510, 46182312), (196020, 46062156), (197505, 45715824), (197904, 45623655), (200508, 45031140), (200880, 44947749), (201096, 44899470), (201438, 44823240), (202027, 44692560), (202160, 44663157), (202554, 44576280), (203148, 44445940), (203280, 44417079), (203742, 44316360), (204687, 44111760), (204820, 44083116), (205065, 44030448), (205821, 43868720), (206910, 43637832), (207515, 43510608), (210056, 42984270), (210672, 42858585), (210924, 42807380), (212040, 42582078), (212268, 42536340), (212660, 42457932), (213444, 42301980), (213807, 42230160), (213840, 42223643), (214434, 42106680), (214830, 42029064), (215061, 41983920), (215460, 41906172), (218295, 41361936), (218405, 41341104), (218736, 41278545), (220968, 40861590), (222264, 40623330), (222376, 40602870), (222642, 40554360), (223440, 40409523), (223820, 40340916), (225060, 40118652), (225302, 40075560), (225720, 40001346), (226233, 39910640), (226380, 39884724), (226765, 39817008), (227430, 39700584), (228690, 39481848), (230888, 39105990), (232848, 38776815), (233244, 38710980), (233926, 38598120), (233928, 38597790), (234360, 38526642), (234612, 38485260), (235011, 38419920), (235224, 38385130), (236313, 38208240), (237006, 38096520), (237160, 38071782), (238140, 37915108), (238260, 37896012), (238545, 37850736), (241395, 37403856), (245520, 36775431), (245784, 36735930), (246078, 36692040), (246202, 36673560), (246960, 36560997), (247380, 36498924), (247646, 36459720), (248292, 36364860), (249018, 36258840), (249480, 36191694), (250173, 36091440), (250635, 36024912), (251370, 35919576), (253935, 35556752), (254448, 35485065), (255192, 35381610), (257488, 35066115), (257796, 35024220), (258552, 34921810), (259160, 34839882), (259749, 34760880), (259920, 34738011), (260680, 34636734), (261360, 34546617), (261954, 34468280), (262086, 34450920), (262570, 34387416), (263340, 34286868), (263655, 34245904), (265335, 34029072), (266805, 33841584), (267344, 33773355), (268584, 33617430), (270072, 33432210), (270864, 33334455), (271656, 33237270), (272118, 33180840), (272916, 33083820), (273420, 33022836), (274428, 32901540), (275880, 32728374), (276210, 32689272), (276507, 32654160), (277830, 32498664), (277970, 32482296), (281232, 32105535), (283024, 31902255), (284592, 31726485), (285076, 31672620), (285912, 31580010), (286254, 31542280), (286440, 31521798), (286748, 31487940), (287091, 31450320), (287280, 31429629), (288610, 31284792), (289674, 31169880), (291060, 31021452), (291555, 30968784), (292410, 30878232), (293265, 30788208), (294030, 30708104), (296856, 30415770), (299376, 30159745), (300080, 30088989), (300762, 30020760), (301320, 29965166), (301644, 29932980), (301840, 29913543), (302157, 29882160), (303240, 29775438), (303831, 29717520), (304920, 29611386), (305613, 29544240), (305767, 29529360), (307230, 29388744), (310365, 29091888), (310992, 29033235), (312816, 28863945), (313348, 28814940), (315084, 28656180), (316008, 28572390), (317471, 28440720), (317520, 28436331), (317680, 28422009), (318060, 28388052), (318402, 28357560), (318990, 28305288), (320166, 28201320), (321651, 28071120), (321860, 28052892), (322245, 28019376), (323190, 27937448), (328104, 27519030), (329840, 27374193), (331056, 27273645), (331452, 27241060), (332024, 27194130), (333396, 27082220), (333564, 27068580), (333963, 27036240), (334180, 27018684), (335160, 26939682), (335730, 26893944), (337590, 26745768), (337953, 26717040), (338580, 26667564), (339570, 26589816), (341145, 26467056), (343035, 26321232), (343728, 26268165), (346332, 26070660), (349272, 25851210), (349448, 25838190), (349866, 25807320), (350889, 25732080), (350892, 25731860), (351120, 25715151), (351540, 25684428), (351918, 25656840), (353780, 25521804), (355509, 25397680), (355740, 25381188), (356345, 25338096), (357390, 25264008), (358435, 25190352), (362824, 24885630), (363888, 24812865), (364560, 24767127), (365904, 24676155), (367598, 24562440), (368280, 24516954), (368676, 24490620), (369117, 24461360), (369303, 24449040), (369360, 24445267), (370440, 24373998), (371070, 24332616), (371469, 24306480), (372438, 24243240), (373527, 24172560), (374220, 24127796), (377055, 23946384), (381672, 23656710), (382788, 23587740), (386232, 23377410), (386694, 23349480), (388080, 23266089), (388740, 23226588), (389158, 23201640), (389880, 23158674), (391020, 23091156), (391685, 23051952), (392040, 23031078), (393129, 22967280), (393855, 22924944), (395010, 22857912), (401016, 22515570), (402192, 22449735), (402876, 22411620), (404054, 22346280), (405108, 22288140), (406296, 22222970), (407484, 22158180), (408177, 22120560), (409374, 22055880), (409640, 22041558), (410130, 22015224), (411642, 21934360), (413820, 21818916), (414315, 21792848), (415030, 21755304), (416745, 21665776), (416955, 21654864), (420112, 21492135), (421848, 21403690), (424080, 21291039), (424536, 21268170), (425320, 21228966), (426888, 21150990), (427614, 21115080), (428868, 21053340), (429660, 21014532), (430122, 20991960), (430920, 20953086), (432915, 20856528), (434511, 20779920), (436590, 20680968), (436810, 20670552), (438615, 20585488), (441936, 20430795), (444528, 20311665), (444752, 20301435), (445284, 20277180), (447640, 20170458), (450120, 20059326), (450604, 20037780), (451143, 20013840), (451440, 20000673), (452466, 19955320), (452760, 19942362), (453530, 19908504), (454860, 19850292), (457380, 19740924), (460845, 19592496), (461776, 19552995), (466488, 19355490), (467852, 19299060), (467856, 19298895), (468720, 19263321), (469224, 19242630), (470022, 19209960), (470448, 19192565), (472626, 19104120), (474012, 19048260), (474320, 19035891), (476280, 18957554), (476520, 18948006), (477090, 18925368), (477603, 18905040), (478485, 18870192), (480249, 18800880), (482790, 18701928), (491568, 18367965), (492156, 18346020), (492404, 18336780), (494760, 18249462), (495292, 18229860), (496584, 18182430), (498036, 18129420), (498883, 18098640), (498960, 18095847), (500346, 18045720), (501270, 18012456), (502740, 17959788), (503595, 17929296), (506385, 17830512), (507870, 17778376), (509355, 17726544), (510384, 17690805), (515592, 17512110), (517104, 17460905), (518320, 17419941), (519498, 17380440), (521360, 17318367), (523908, 17234140), (524172, 17225460), (524799, 17204880), (525140, 17193708), (526680, 17143434), (527310, 17122952), (527877, 17104560), (530670, 17014536), (533610, 16920792), (536085, 16842672), (537168, 16808715), (540144, 16716105), (543312, 16618635), (544236, 16590420), (545832, 16541910), (546840, 16511418), (548359, 16465680), (548856, 16450770), (551397, 16374960), (551760, 16364187), (552420, 16344636), (553014, 16327080), (555660, 16249332), (555940, 16241148), (556605, 16221744), (558657, 16162160), (563255, 16030224), (570152, 15836310), (571824, 15790005), (572508, 15771140), (572880, 15760899), (573496, 15743970), (574182, 15725160), (577220, 15642396), (579348, 15584940), (580041, 15566320), (582120, 15510726), (583110, 15484392), (583737, 15467760), (584815, 15439248), (584820, 15439116), (586530, 15394104), (588060, 15354052), (592515, 15238608), (593712, 15207885), (601524, 15010380), (602640, 14982583), (603288, 14966490), (604314, 14941080), (606081, 14897520), (606480, 14887719), (607662, 14858760), (609840, 14805693), (611226, 14772120), (611534, 14764680), (614061, 14703920), (614460, 14694372), (615195, 14676816), (615505, 14669424), (619115, 14583888), (620730, 14545944), (622545, 14503536), (626696, 14407470), (630168, 14328090), (632016, 14286195), (634942, 14220360), (636120, 14194026), (636804, 14178780), (637980, 14152644), (640332, 14100660), (641421, 14076720), (643302, 14035560), (643720, 14026446), (644490, 14009688), (645183, 13994640), (646380, 13968724), (654885, 13787312), (655215, 13780368), (656208, 13759515), (662904, 13620530), (664048, 13597065), (666792, 13541110), (667128, 13534290), (667926, 13518120), (668360, 13509342), (670320, 13469841), (671460, 13446972), (675180, 13372884), (675906, 13358520), (677160, 13333782), (679140, 13294908), (680295, 13272336), (682290, 13233528), (686070, 13160616), (692664, 13035330), (698544, 12925605), (698896, 12919095), (699732, 12903660), (701778, 12866040), (701784, 12865930), (703080, 12842214), (703836, 12828420), (705033, 12806640), (707560, 12760902), (708939, 12736080), (711018, 12698840), (711480, 12690594), (712690, 12669048), (714780, 12632004), (715635, 12616912), (716870, 12595176), (724185, 12467952), (725648, 12442815), (735196, 12281220), (736560, 12258477), (737352, 12245310), (738234, 12230680), (738606, 12224520), (740880, 12186999), (742140, 12166308), (742938, 12153240), (744876, 12121620), (747054, 12086280), (748440, 12063898), (750519, 12030480), (751905, 12008304), (754110, 11973192), (763344, 11828355), (765576, 11793870), (772464, 11688705), (773388, 11674740), (777480, 11613294), (778316, 11600820), (779247, 11586960), (779760, 11579337), (782040, 11545578), (783370, 11525976), (784080, 11515539), (786258, 11483640), (787710, 11462472), (788557, 11450160), (790020, 11428956), (796005, 11343024), (800415, 11280528), (802032, 11257785), (805752, 11205810), (808108, 11173140), (810216, 11144070), (812592, 11111485), (814968, 11079090), (816354, 11060280), (818748, 11027940), (819280, 11020779), (820260, 11007612), (823284, 10967180), (827640, 10909458), (828630, 10896424), (829521, 10884720), (830060, 10877652), (833490, 10832888), (833910, 10827432), (843696, 10701845), (849072, 10634085), (850640, 10614483), (853776, 10575495), (855228, 10557540), (857736, 10526670), (859320, 10507266), (860244, 10495980), (861273, 10483440), (861707, 10478160), (861840, 10476543), (865830, 10428264), (869022, 10389960), (873180, 10340484), (873620, 10335276), (874665, 10322928), (877230, 10292744), (879795, 10262736), (890568, 10138590), (895280, 10085229), (900240, 10029663), (901208, 10018890), (902286, 10006920), (904932, 9977660), (905520, 9971181), (906471, 9960720), (907060, 9954252), (909720, 9925146), (911493, 9905840), (914760, 9870462), (916839, 9848080), (917301, 9843120), (918995, 9824976), (921690, 9796248), (931095, 9697296), (932976, 9677745), (935704, 9649530), (938448, 9621315), (940044, 9604980), (945252, 9552060), (948024, 9524130), (952413, 9480240), (952560, 9478777), (953040, 9474003), (954180, 9462684), (955206, 9452520), (956970, 9435096), (960498, 9400440), (964953, 9357040), (965580, 9350964), (966735, 9339792), (972895, 9280656), (984312, 9173010), (984808, 9168390), (989520, 9124731), (990584, 9114930), (993168, 9091215), (996072, 9064710), (997766, 9049320), (1000692, 9022860), (1001889, 9012080), (1002540, 9006228), (1005480, 8979894), (1007190, 8964648), (1010135, 8938512), (1012770, 8915256), (1013859, 8905680), (1015740, 8889188), (1018710, 8863272), (1023435, 8822352), (1029105, 8773744), (1031184, 8756055), (1038996, 8690220), (1047816, 8617070), (1048344, 8612730), (1049598, 8602440), (1050280, 8596854), (1052667, 8577360), (1053360, 8571717), (1054620, 8561476), (1055754, 8552280), (1061340, 8507268), (1067220, 8460396), (1069035, 8446032), (1072170, 8421336), (1075305, 8396784), (1088472, 8295210), (1091664, 8270955), (1093680, 8255709), (1096718, 8232840), (1097712, 8225385), (1102794, 8187480), (1104840, 8172318), (1106028, 8163540), (1107909, 8149680), (1111320, 8124666), (1111880, 8120574), (1113210, 8110872), (1114407, 8102160), (1117314, 8081080), (1120581, 8057520), (1126510, 8015112), (1131165, 7982128), (1140304, 7918155), (1145016, 7885570), (1146992, 7871985), (1148364, 7862580), (1154440, 7821198), (1158696, 7792470), (1160082, 7783160), (1164240, 7755363), (1166220, 7742196), (1167474, 7733880), (1169630, 7719624), (1169640, 7719558), (1173060, 7697052), (1175055, 7683984), (1176120, 7677026), (1179387, 7655760), (1181565, 7641648), (1185030, 7619304), (1203048, 7505190), (1206576, 7483245), (1208628, 7470540), (1212162, 7448760), (1215324, 7429380), (1222452, 7386060), (1223068, 7382340), (1224531, 7373520), (1228122, 7351960), (1228920, 7347186), (1230390, 7338408), (1231010, 7334712), (1238230, 7291944), (1241460, 7272972), (1245090, 7251768), (1250865, 7218288), (1253392, 7203735), (1260336, 7164045), (1269884, 7110180), (1272240, 7097013), (1273608, 7089390), (1275960, 7076322), (1280664, 7050330), (1282842, 7038360), (1286593, 7017840), (1286604, 7017780), (1287440, 7013223), (1288980, 7004844), (1290366, 6997320), (1292760, 6984362), (1298745, 6952176), (1303533, 6926640), (1309770, 6893656), (1310430, 6890184), (1325808, 6810265), (1333584, 6770555), (1334256, 6767145), (1335852, 6759060), (1336720, 6754671), (1342920, 6723486), (1350360, 6686442), (1351812, 6679260), (1353429, 6671280), (1354111, 6667920), (1354320, 6666891), (1358280, 6647454), (1360590, 6636168), (1362053, 6629040), (1364580, 6616764), (1372140, 6580308), (1382535, 6530832), (1385328, 6517665), (1399464, 6451830), (1403556, 6433020), (1403568, 6432965), (1406160, 6421107), (1407672, 6414210), (1410066, 6403320), (1415120, 6380451), (1417878, 6368040), (1422036, 6349420), (1422960, 6345297), (1425380, 6334524), (1429560, 6316002), (1431270, 6308456), (1432809, 6301680), (1433740, 6297588), (1435455, 6290064), (1440747, 6266960), (1448370, 6233976), (1470392, 6140610), (1474704, 6122655), (1476468, 6115340), (1477212, 6112260), (1484280, 6083154), (1485876, 6076620), (1489752, 6060810), (1494108, 6043140), (1496649, 6032880), (1496880, 6031949), (1501038, 6015240), (1503810, 6004152), (1508220, 5986596), (1510785, 5976432), (1519155, 5943504), (1528065, 5908848), (1528835, 5905872), (1531152, 5896935), (1546776, 5837370), (1554960, 5806647), (1556632, 5800410), (1558494, 5793480), (1564080, 5772789), (1566740, 5762988), (1572516, 5741820), (1574397, 5734960), (1575420, 5731236), (1577114, 5725080), (1580040, 5714478), (1583631, 5701520), (1587355, 5688144), (1592010, 5671512), (1600830, 5640264), (1608255, 5614224), (1611504, 5602905), (1616216, 5586570), (1620432, 5572035), (1629936, 5539545), (1632708, 5530140), (1637496, 5513970), (1640520, 5503806), (1645077, 5488560), (1646568, 5483590), (1654191, 5458320), (1655280, 5454729), (1657260, 5448212), (1659042, 5442360), (1660120, 5438826), (1666980, 5416444), (1667820, 5413716), (1669815, 5407248), (1689765, 5343408), (1710456, 5278770), (1715472, 5263335), (1718640, 5253633), (1720488, 5247990), (1722546, 5241720), (1723414, 5239080), (1731660, 5214132), (1738044, 5194980), (1746360, 5170242), (1747240, 5167638), (1749330, 5161464), (1751211, 5155920), (1754445, 5146416), (1754460, 5146372), (1759590, 5131368), (1777545, 5079536), (1781136, 5069295), (1802416, 5009445), (1804572, 5003460), (1809864, 4988830), (1812942, 4980360), (1814120, 4977126), (1818243, 4965840), (1819440, 4962573), (1822986, 4952920), (1829520, 4935231), (1833678, 4924040), (1834602, 4921560), (1837990, 4912488), (1843380, 4898124), (1845585, 4892272), (1846515, 4889808), (1857345, 4861296), (1862190, 4848648), (1867635, 4834512), (1871408, 4824765), (1880088, 4802490), (1890504, 4776030), (1896048, 4762065), (1904826, 4740120), (1908360, 4731342), (1910412, 4726260), (1913940, 4717548), (1920996, 4700220), (1924263, 4692240), (1929906, 4678520), (1931160, 4675482), (1933470, 4669896), (1935549, 4664880), (1945790, 4640328), (1965645, 4593456), (1968624, 4586505), (1969616, 4584195), (1981168, 4557465), (1992144, 4532355), (1995532, 4524660), (2001384, 4511430), (2003778, 4506040), (2005080, 4503114), (2010960, 4489947), (2014380, 4482324), (2020270, 4469256), (2025540, 4457628), (2027718, 4452840), (2031480, 4444594), (2037420, 4431636), (2040885, 4424112), (2046870, 4411176), (2058210, 4386872), (2077992, 4345110), (2095632, 4308535), (2096688, 4306365), (2099196, 4301220), (2100560, 4298427), (2105334, 4288680), (2109240, 4280738), (2111508, 4276140), (2115099, 4268880), (2122680, 4253634), (2126817, 4245360), (2134440, 4230198), (2138070, 4223016), (2140369, 4218480), (2144340, 4210668), (2150610, 4198392), (2172555, 4155984), (2176944, 4147605), (2193436, 4116420), (2205588, 4093740), (2209680, 4086159), (2212056, 4081770), (2215818, 4074840), (2222297, 4062960), (2222640, 4062333), (2223760, 4060287), (2226420, 4055436), (2228814, 4051080), (2234628, 4040540), (2241162, 4028760), (2251557, 4010160), (2253020, 4007556), (2255715, 4002768), (2262330, 3991064), (2290032, 3942785), (2296728, 3931290), (2308880, 3910599), (2317392, 3896235), (2320164, 3891580), (2332440, 3871098), (2334948, 3866940), (2337741, 3862320), (2339260, 3859812), (2339280, 3859779), (2346120, 3848526), (2350110, 3841992), (2352240, 3838513), (2358774, 3827880), (2363130, 3820824), (2365671, 3816720), (2370060, 3809652), (2388015, 3781008), (2401245, 3760176), (2406096, 3752595), (2417256, 3735270), (2424324, 3724380), (2430648, 3714690), (2444904, 3693030), (2446136, 3691170), (2449062, 3686760), (2456244, 3675980), (2457840, 3673593), (2460780, 3669204), (2462020, 3667356), (2476460, 3645972), (2482920, 3636486), (2488563, 3628240), (2490180, 3625884), (2494415, 3619728), (2501730, 3609144), (2539768, 3555090), (2547216, 3544695), (2551920, 3538161), (2561328, 3525165), (2565684, 3519180), (2573186, 3508920), (2573208, 3508890), (2577960, 3502422), (2580732, 3498660), (2583819, 3494480), (2585121, 3492720), (2585520, 3492181), (2597490, 3476088), (2607066, 3463320), (2619540, 3446828), (2620860, 3445092), (2623995, 3440976), (2639385, 3420912), (2671704, 3379530), (2685840, 3361743), (2700720, 3343221), (2703624, 3339630), (2706858, 3335640), (2708222, 3333960), (2716560, 3323727), (2719413, 3320240), (2721180, 3318084), (2724106, 3314520), (2729160, 3308382), (2741795, 3293136), (2744280, 3290154), (2751903, 3281040), (2756985, 3274992), (2765070, 3265416), (2793285, 3232432), (2798928, 3225915), (2807112, 3216510), (2815344, 3207105), (2820132, 3201660), (2835756, 3184020), (2844072, 3174710), (2850760, 3167262), (2857239, 3160080), (2859120, 3158001), (2862540, 3154228), (2865618, 3150840), (2867480, 3148794), (2870910, 3145032), (2881494, 3133480), (2896740, 3116988), (2900205, 3113264), (2918685, 3093552), (2940784, 3070305), (2952936, 3057670), (2954424, 3056130), (2968560, 3041577), (2971752, 3038310), (2979504, 3030405), (2988216, 3021570), (2993298, 3016440), (3002076, 3007620)]