31890160149120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 79, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 158, 160, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 237, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 316, 320, 336, 338, 343, 351, 360, 364, 372, 378, 384, 390, 392, 395, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 474, 480, 490, 496, 504, 507, 520, 540, 546, 553, 558, 560, 576, 585, 588, 620, 624, 630, 632, 637, 640, 651, 672, 676, 686, 702, 711, 720, 728, 735, 744, 756, 780, 784, 790, 806, 819, 832, 837, 840, 845, 864, 868, 882, 896, 910, 930, 936, 945, 948, 960, 980, 992, 1008, 1014, 1027, 1029, 1040, 1080, 1085, 1092, 1106, 1116, 1120, 1152, 1170, 1176, 1183, 1185, 1209, 1240, 1248, 1260, 1264, 1274, 1302, 1323, 1344, 1352, 1365, 1372, 1395, 1404, 1422, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1580, 1612, 1638, 1659, 1664, 1674, 1680, 1690, 1715, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1896, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2054, 2058, 2080, 2133, 2160, 2170, 2184, 2197, 2205, 2212, 2232, 2240, 2340, 2352, 2366, 2370, 2418, 2449, 2457, 2480, 2496, 2520, 2528, 2535, 2548, 2604, 2646, 2688, 2704, 2730, 2744, 2765, 2790, 2808, 2821, 2844, 2880, 2912, 2940, 2976, 3024, 3038, 3042, 3081, 3087, 3120, 3136, 3160, 3185, 3224, 3255, 3276, 3318, 3348, 3360, 3380, 3430, 3456, 3472, 3510, 3528, 3549, 3555, 3627, 3640, 3720, 3744, 3780, 3792, 3822, 3871, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4108, 4116, 4160, 4185, 4266, 4320, 4340, 4368, 4394, 4410, 4424, 4459, 4464, 4480, 4557, 4563, 4680, 4704, 4732, 4740, 4836, 4898, 4914, 4960, 4977, 4992, 5040, 5056, 5070, 5096, 5135, 5145, 5208, 5239, 5292, 5408, 5460, 5488, 5530, 5580, 5616, 5642, 5688, 5733, 5760, 5824, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6162, 6174, 6240, 6272, 6320, 6370, 6448, 6510, 6552, 6591, 6615, 6636, 6696, 6720, 6760, 6860, 6944, 7020, 7056, 7098, 7110, 7189, 7254, 7280, 7347, 7440, 7488, 7560, 7584, 7595, 7605, 7644, 7742, 7812, 7840, 8060, 8064, 8112, 8190, 8216, 8232, 8281, 8295, 8320, 8370, 8463, 8532, 8640, 8680, 8736, 8788, 8820, 8848, 8918, 8928, 9114, 9126, 9243, 9261, 9360, 9408, 9464, 9480, 9555, 9672, 9765, 9796, 9828, 9920, 9954, 10080, 10112, 10140, 10192, 10270, 10290, 10416, 10478, 10584, 10633, 10647, 10665, 10816, 10881, 10920, 10976, 10985, 11060, 11160, 11232, 11284, 11376, 11466, 11613, 11648, 11718, 11760, 11830, 11904, 12090, 12096, 12152, 12168, 12245, 12285, 12324, 12348, 12480, 12640, 12740, 12896, 13020, 13104, 13182, 13230, 13272, 13351, 13377, 13392, 13440, 13520, 13671, 13720, 13888, 14040, 14105, 14112, 14196, 14220, 14378, 14508, 14560, 14694, 14880, 14931, 14976, 15120, 15168, 15190, 15210, 15288, 15379, 15405, 15435, 15484, 15624, 15680, 15717, 16120, 16224, 16380, 16432, 16464, 16562, 16590, 16740, 16926, 17064, 17143, 17199, 17280, 17360, 17472, 17576, 17640, 17696, 17745, 17836, 17856, 18135, 18228, 18252, 18486, 18522, 18720, 18816, 18928, 18960, 19110, 19344, 19355, 19530, 19592, 19656, 19747, 19773, 19840, 19908, 20160, 20280, 20384, 20540, 20580, 20832, 20956, 21168, 21266, 21294, 21330, 21567, 21632, 21762, 21840, 21952, 21970, 22041, 22120, 22295, 22320, 22464, 22568, 22752, 22785, 22815, 22932, 23226, 23436, 23520, 23660, 24180, 24192, 24304, 24336, 24490, 24570, 24648, 24696, 24843, 24885, 24960, 25280, 25389, 25480, 25792, 26040, 26195, 26208, 26364, 26460, 26544, 26702, 26754, 26784, 27040, 27097, 27342, 27440, 27729, 27776, 28080, 28210, 28224, 28392, 28440, 28665, 28756, 29016, 29120, 29295, 29388, 29760, 29862, 30240, 30336, 30380, 30420, 30576, 30758, 30810, 30870, 30968, 31248, 31360, 31434, 31837, 31899, 31941, 32240, 32448, 32760, 32864, 32928, 32955, 33124, 33180, 33480, 33852, 34128, 34286, 34398, 34720, 34839, 34944, 35152, 35280, 35392, 35490, 35672, 35712, 35945, 36270, 36456, 36504, 36673, 36735, 36972, 37044, 37440, 37856, 37920, 38220, 38688, 38710, 39060, 39184, 39312, 39494, 39546, 39816, 40053, 40131, 40320, 40560, 40768, 41013, 41080, 41160, 41405, 41664, 41912, 42315, 42336, 42532, 42588, 42660, 43134, 43524, 43680, 43904, 43940, 44082, 44240, 44590, 44640, 44928, 45136, 45504, 45570, 45630, 45864, 46137, 46215, 46305, 46452, 46872, 47040, 47151, 47320, 48360, 48608, 48672, 48980, 49140, 49296, 49392, 49686, 49770, 50323, 50560, 50778, 50960, 51429, 51584, 52080, 52390, 52416, 52728, 52920, 53088, 53165, 53235, 53404, 53508, 53568, 54080, 54194, 54405, 54684, 54880, 55458, 56160, 56420, 56448, 56784, 56880, 57330, 57512, 57967, 58032, 58065, 58240, 58590, 58776, 59241, 59319, 59520, 59724, 60480, 60760, 60840, 61152, 61516, 61620, 61740, 61936, 62496, 62868, 63674, 63798, 63882, 64480, 64701, 64896, 65520, 65728, 65856, 65910, 66123, 66248, 66360, 66755, 66885, 66960, 67704, 68107, 68256, 68355, 68572, 68796, 69440, 69678, 70304, 70560, 70784, 70980, 71344, 71890, 72540, 72912, 73008, 73346, 73470, 73944, 74088, 74529, 74655, 74880, 75712, 75840, 76167, 76440, 76895, 77376, 77420, 78120, 78368, 78585, 78624, 78988, 79092, 79632, 80106, 80262, 81120, 81291, 81536, 82026, 82160, 82320, 82810, 83328, 83824, 84630, 84672, 85064, 85176, 85320, 85715, 85995, 86268, 87048, 87360, 87880, 88164, 88480, 89180, 89280, 90272, 91008, 91140, 91260, 91728, 92274, 92430, 92610, 92904, 93457, 93744, 94080, 94302, 94640, 95511, 95697, 96720, 97216, 97344, 97960, 98280, 98592, 98735, 98784, 98865, 99372, 99540, 100646, 101556, 101920, 102858, 104160, 104517, 104780, 104832, 105456, 105840, 106176, 106330, 106470, 106808, 107016, 107136, 107653, 107835, 108160, 108388, 108810, 109368, 109760, 110019, 110205, 110916, 112320, 112840, 113568, 113760, 114660, 115024, 115934, 116064, 116130, 117180, 117552, 118482, 118638, 119448, 120001, 120159, 120393, 120960, 121520, 121680, 122304, 123032, 123240, 123480, 123872, 124215, 124992, 125736, 126945, 127348, 127596, 127764, 128960, 129402, 131040, 131456, 131712, 131820, 132246, 132496, 132720, 133510, 133770, 133920, 135408, 135485, 136214, 136512, 136710, 137144, 137592, 138229, 138411, 138645, 138880, 139356, 140608, 141120, 141453, 141960, 142688, 143780, 145080, 145824, 146016, 146692, 146940, 147888, 148176, 149058, 149310, 150969, 151424, 151680, 152334, 152880, 153790, 154287, 154752, 154840, 156240, 156736, 157170, 157248, 157976, 158184, 159185, 159264, 159495, 159705, 160212, 160524, 162240, 162582, 164052, 164320, 164640, 165620, 167648, 169260, 169344, 170128, 170352, 170640, 171430, 171990, 172536, 173563, 173901, 174096, 174195, 174720, 175760, 176328, 176960, 177723, 178360, 178560, 180544, 182280, 182520, 183365, 183456, 184548, 184860, 185220, 185808, 186914, 187488, 188604, 189280, 191022, 191394, 193440, 194103, 194432, 194688, 195920, 196560, 197184, 197470, 197568, 197730, 198744, 199080, 200265, 200655, 201292, 203112, 203840, 204321, 205065, 205716, 208320, 209034, 209560, 210912, 211680, 212352, 212660, 212940, 213616, 214032, 215306, 215670, 216776, 217620, 218736, 219520, 220038, 220410, 221832, 222859, 223587, 224640, 225680, 227136, 227520, 229320, 230048, 230685, 231868, 232128, 232260, 234360, 235104, 235755, 236964, 237276, 238896, 240002, 240318, 240786, 243040, 243360, 243873, 244608, 246064, 246480, 246960, 247744, 248430, 249984, 251472, 251615, 253890, 254696, 255192, 255528, 256711, 257145, 257920, 258804, 262080, 263640, 264492, 264992, 265440, 267020, 267540, 267840, 270816, 270970, 272428, 273024, 273420, 274288, 275184, 276458, 276822, 277290, 278712, 280371, 281216, 282240, 282906, 283920, 285376, 286533, 287091, 287560, 289835, 290160, 291648, 292032, 293384, 293880, 295776, 296205, 296352, 296595, 298116, 298620, 301938, 304668, 305760, 307580, 308574, 309680, 312480, 313472, 314340, 314496, 315952, 316368, 318370, 318528, 318990, 319410, 320424, 321048, 322959, 323505, 324480, 325164, 328104, 328640, 329280, 330057, 330615, 331240, 335296, 338520, 340256, 340535, 340704, 341280, 342860, 343980, 345072, 347126, 347802, 348192, 348390, 351520, 352261, 352656, 353920, 355446, 356720, 360003, 360477, 361088, 364560, 365040, 366730, 366912, 369096, 369720, 370440, 371616, 372645, 373828, 374976, 377208, 378560, 380835, 382044, 382788, 386880, 388206, 391840, 393120, 394368, 394940, 395136, 395460, 397488, 398160, 400530, 401310, 402584, 406224, 406455, 407680, 408642, 410130, 411432, 413881, 414687, 415233, 416640, 418068, 419120, 421824, 423360, 425320, 425880, 427232, 428064, 430612, 431340, 433552, 435240, 437472, 440076, 440820, 443664, 445718, 447174, 451360, 452907, 454272, 455040, 458640, 460096, 461370, 462861, 463736, 464256, 464520, 467285, 468720, 470208, 471510, 473928, 474552, 476749, 477555, 477792, 478485, 480004, 480636, 481572, 486080, 486720, 487746, 492128, 492960, 493920, 495488, 496860, 502944, 503230, 507780, 509392, 510384, 511056, 513422, 514290, 517608, 520689, 521703, 522585, 524160, 527280, 528984, 529984, 530880, 533169, 534040, 535080, 535680, 538265, 541632, 541940, 544856, 546840, 548576, 550095, 550368, 552916, 553644, 554580, 557424, 560742, 565812, 567840, 570752, 573066, 574182, 575120, 579670, 580320, 583296, 584064, 586768, 587760, 591552, 592410, 592704, 593190, 596232, 597240, 600005, 600795, 601965, 603876, 609336, 611520, 612963, 615160, 617148, 619360, 624960, 628680, 631904, 632736, 636740, 637056, 637980, 638820, 640848, 642096, 645918, 647010, 650328, 654199, 656208, 657280, 658560, 660114, 661230, 662480, 668577, 670592, 677040, 680512, 681070, 681408, 682560, 685720, 687960, 690144, 691145, 692055, 694252, 695604, 696384, 696780, 703040, 704522, 705312, 707265, 710892, 713440, 720006, 720954, 729120, 730080, 731619, 733460, 733824, 738192, 739440, 740880, 743232, 745290, 747656, 749952, 753571, 754416, 754845, 757120, 761670, 764088, 765576, 770133, 771435, 773760, 776412, 783680, 786240, 789880, 790920, 794976, 796320, 801060, 802620, 805168, 812448, 812910, 817284, 820260, 822864, 827762, 829374, 830466, 836136, 838240, 840007, 841113, 843648, 846720, 850640, 851760, 854464, 856128, 859599, 861224, 862680, 867104, 867815, 869505, 870480, 874944, 880152, 881640, 887328, 888615, 891436, 894348, 902720, 905814, 917280, 920192, 922740, 925722, 927472, 929040, 934570, 937440, 940416, 943020, 947856, 949104, 953498, 955110, 955584, 956970, 960008, 961272, 963144, 968877, 970515, 972160, 973440, 975492, 984256, 985920, 987840, 990171, 993720, 1005888, 1006460, 1015560, 1018784, 1020768, 1021605, 1022112, 1026844, 1028580, 1035216, 1041378, 1043406, 1045170, 1054560, 1056783, 1057968, 1059968, 1061760, 1066338, 1068080, 1070160, 1076530, 1080009, 1083264, 1083880, 1089712, 1093680, 1097152, 1100190, 1100736, 1105832, 1107288, 1109160, 1114295, 1114848, 1117935, 1121484, 1131624, 1135680, 1146132, 1148364, 1150240, 1159340, 1160640, 1173536, 1175520, 1183104, 1184820, 1185408, 1186380, 1192464, 1194480, 1200010, 1201590, 1203930, 1207752, 1214941, 1218672, 1219365, 1223040, 1225926, 1230320, 1234296, 1238720, 1241643, 1244061, 1249920, 1257360, 1263808, 1265472, 1273480, 1275960, 1277640, 1281696, 1283555, 1284192, 1291836, 1294020, 1300656, 1308398, 1312416, 1320228, 1322460, 1324960, 1337154, 1354080, 1358721, 1361024, 1362140, 1362816, 1365120, 1371440, 1375920, 1380288, 1382290, 1384110, 1388504, 1391208, 1392768, 1393560, 1401855, 1406080, 1409044, 1410624, 1414530, 1421784, 1426880, 1430247, 1432665, 1435455, 1440012, 1441908, 1458240, 1460160, 1463238, 1466920, 1476384, 1478880, 1481760, 1486464, 1490580, 1495312, 1507142, 1508832, 1509690, 1523340, 1528176, 1531152, 1540266, 1542870, 1552824, 1560013, 1562067, 1565109, 1567360, 1572480, 1579760, 1581840, 1589952, 1592640, 1602120, 1605240, 1610336, 1614795, 1624896, 1625820, 1634568, 1640520, 1645728, 1650285, 1655524, 1658748, 1660932, 1672272, 1676480, 1680014, 1682226, 1701280, 1703520, 1708928, 1712256, 1719198, 1722448, 1725360, 1734208, 1735630, 1739010, 1740960, 1749888, 1760304, 1761305, 1763280, 1774656, 1777230, 1782872, 1788696, 1796977, 1800015, 1802385, 1805440, 1811628, 1834560, 1838889, 1845480, 1851444, 1854944, 1858080, 1869140, 1874880, 1886040, 1895712, 1898208, 1906996, 1910220, 1911168, 1913940, 1920016, 1922544, 1926288, 1937754, 1941030, 1950984, 1962597, 1968512, 1971840, 1975680, 1980342, 1987440, 2005731, 2011776, 2012920, 2031120, 2037568, 2041536, 2043210, 2044224, 2053688, 2057160, 2069405, 2070432, 2073435, 2076165, 2082756, 2086812, 2090340, 2109120, 2113566, 2115936, 2132676, 2136160, 2140320, 2153060, 2160018, 2167760, 2179424, 2187360, 2194304, 2200380, 2201472, 2211664, 2214576, 2218320, 2228590, 2229696, 2235870, 2242968, 2260713, 2263248, 2264535, 2271360, 2292264, 2296728, 2300480, 2310399, 2314305, 2318680, 2321280, 2347072, 2351040, 2369640, 2372760, 2383745, 2384928, 2388960, 2400020, 2403180, 2407860, 2415504, 2429882, 2437344, 2438730, 2451852, 2460640, 2468592, 2477440, 2483286, 2488122, 2514720, 2520021, 2523339, 2527616, 2530944, 2546960, 2551920, 2555280, 2563392, 2567110, 2568384, 2583672, 2588040, 2601312, 2603445, 2608515, 2616796, 2624832, 2640456, 2644920, 2649920, 2665845, 2674308, 2708160, 2717442, 2724280, 2742880, 2751840, 2760576, 2764580, 2768220, 2777008, 2782416, 2787120, 2803710, 2818088, 2821248, 2829060, 2843568, 2853760, 2860494, 2865330, 2870910, 2880024, 2883816, 2897167, 2906631, 2916480, 2920320, 2926476, 2933840, 2952768, 2957760, 2963520, 2981160, 2990624, 3014284, 3017664, 3019380, 3046680, 3056352, 3062304, 3064815, 3080532, 3085740, 3105648, 3120026, 3124134, 3130218, 3159520, 3163680, 3170349, 3179904, 3185280, 3204240, 3210480, 3220672, 3229590, 3240027, 3249792, 3251640, 3269136, 3270995, 3281040, 3291456, 3300570, 3311048, 3317496, 3321864, 3337243, 3342885, 3344544, 3352960, 3360028, 3364452, 3402560, 3407040, 3438396, 3444896, 3450720, 3468416, 3471260, 3478020, 3481920, 3520608, 3522610, 3526560, 3549312, 3554460, 3565744, 3577392, 3593954, 3600030, 3604770, 3623256, 3644823, 3658095, 3669120, 3677778, 3690960, 3702888, 3709888, 3716160, 3724929, 3732183, 3738280, 3749760, 3767855, 3772080, 3791424, 3796416, 3813992, 3820440, 3827880, 3840032, 3845088, 3850665, 3852576, 3875508, 3882060, 3901968, 3925194, 3960684, 3974880, 4011462, 4025840, 4062240, 4075136, 4083072, 4086420, 4088448, 4107376, 4114320, 4138810, 4140864, 4146870, 4152330, 4165512, 4173624, 4180680, 4200035, 4205565, 4218240, 4227132, 4231872, 4265352, 4272320, 4280640, 4290741, 4297995, 4306120, 4320036, 4335520, 4358848, 4374720, 4400760, 4423328, 4429152, 4436640, 4457180, 4459392, 4471740, 4485936, 4521426, 4526496, 4529070, 4579393, 4584528, 4593456, 4600960, 4620798, 4628610, 4637360, 4680039, 4686201, 4694144, 4702080, 4739280, 4745520, 4767490, 4769856, 4777920, 4800040, 4806360, 4815720, 4831008, 4844385, 4859764, 4874688, 4877460, 4903704, 4921280, 4937184, 4950855, 4966572, 4976244, 5029440, 5040042, 5046678, 5093920, 5103840, 5110560, 5126784, 5134220, 5136768, 5167344, 5176080, 5202624, 5206890, 5217030, 5233592, 5249664, 5280912, 5283915, 5289840, 5299840, 5331690, 5348616, 5380453, 5390931, 5400045, 5416320, 5434884, 5448560, 5485760, 5503680, 5529160, 5536440, 5554016, 5564832, 5574240, 5607420, 5636176, 5658120, 5687136, 5720988, 5730660, 5741820, 5760048, 5767632, 5794334, 5813262, 5852952, 5867680, 5887791, 5905536, 5915520, 5927040, 5962320, 5981248, 6017193, 6028568, 6035328, 6038760, 6074705, 6093360, 6112704, 6124608, 6129630, 6161064, 6171480, 6208215, 6211296, 6220305, 6240052, 6248268, 6260436, 6319040, 6327360, 6340698, 6408480, 6420960, 6441344, 6459180, 6480054, 6503280, 6538272, 6541990, 6562080, 6582912, 6601140, 6622096, 6634992, 6643728, 6674486, 6685770, 6689088, 6720056, 6728904, 6782139, 6793605, 6805120, 6814080, 6876792, 6889792, 6901440, 6931197, 6942520, 6956040, 6963840, 7041216, 7045220, 7053120, 7108920, 7131488, 7151235, 7154784, 7187908, 7200060, 7209540, 7246512, 7289646, 7316190, 7355556, 7381920, 7405776, 7419776, 7432320, 7449858, 7464366, 7476560, 7535710, 7544160, 7560063, 7582848, 7592832, 7627984, 7640880, 7655760, 7680064, 7690176, 7701330, 7705152, 7751016, 7764120, 7800065, 7803936, 7810335, 7825545, 7850388, 7921368, 7949760, 8022924, 8051680, 8124480, 8172840, 8214752, 8228640, 8277620, 8281728, 8293740, 8304660, 8331024, 8347248, 8361360, 8400070, 8411130, 8454264, 8463744, 8504587, 8530704, 8544640, 8561280, 8581482, 8595990, 8612240, 8640072, 8671040, 8691501, 8717696, 8749440, 8801520, 8846656, 8858304, 8873280, 8914360, 8943480, 8971872, 8984885, 9042852, 9052992, 9058140, 9158786, 9169056, 9186912, 9194445, 9241596, 9257220, 9274720, 9360078, 9372402, 9478560, 9491040, 9511047, 9534980, 9539712, 9555840, 9600080, 9612720, 9631440, 9662016, 9688770, 9719528, 9749376, 9754920, 9807408, 9812985, 9842560, 9874368, 9901710, 9933144, 9952488, 10011729, 10028655, 10058880, 10080084, 10093356, 10187840, 10207680, 10221120, 10268440, 10334688, 10352160, 10405248, 10413780, 10434060, 10467184, 10561824, 10567830, 10579680, 10663380, 10697232, 10760906, 10781862, 10800090, 10869768, 10897120, 10920091, 10934469, 10971520, 11007360, 11058320, 11072880, 11108032, 11129664, 11148480, 11174787, 11214840, 11272352, 11303565, 11316240, 11374272, 11441976, 11461320, 11483640, 11520096, 11535264, 11551995, 11588668, 11626524, 11705904, 11735360, 11775582, 11924640, 11962496, 12034386, 12057136, 12077520, 12149410, 12186720, 12225408, 12249216, 12259260, 12322128, 12342960, 12416430, 12422592, 12440610, 12480104, 12496536, 12520872, 12600105, 12616695, 12638080, 12654720, 12681396, 12816960, 12841920, 12872223, 12918360, 12960108, 13006560, 13076544, 13083980, 13124160, 13202280, 13244192, 13269984, 13287456, 13348972, 13371540, 13378176, 13440112, 13457808, 13564278, 13587210, 13738179, 13753584, 13779584, 13802880, 13862394, 13885040, 13912080, 14040117, 14082432, 14090440, 14106240, 14217840, 14262976, 14302470, 14309568, 14375816, 14400120, 14419080, 14485835, 14493024, 14533155, 14579292, 14632380, 14711112, 14763840, 14811552, 14899716, 14928732, 14953120, 15071420, 15088320, 15120126, 15255968, 15281760, 15311520, 15360128, 15380352, 15402660, 15410304, 15502032, 15528240, 15600130, 15607872, 15620670, 15651090, 15700776, 15842736, 15851745, 15899520, 16045848, 16103360, 16141359, 16172793, 16200135, 16248960, 16345680, 16429504, 16457280, 16555240, 16587480, 16609320, 16662048, 16686215, 16694496, 16722720, 16800140, 16822260, 16908528, 17009174, 17061408, 17162964, 17191980, 17224480, 17280144, 17342080, 17383002, 17603040, 17663373, 17693312, 17716608, 17746560, 17828720, 17886960, 17943744, 17969770, 18085704, 18105984, 18116280, 18224115, 18317572, 18338112, 18373824, 18388890, 18483192, 18514440, 18549440, 18624645, 18660915, 18720156, 18744804, 18957120, 18982080, 19022094, 19069960, 19200160, 19225440, 19262880, 19324032, 19377540, 19439056, 19509840, 19614816, 19625970, 19748736, 19803420, 19866288, 19904976, 20023458, 20057310, 20160168, 20186712, 20280169, 20346417, 20375680, 20415360, 20442240, 20536880, 20669376, 20704320, 20827560, 20868120, 20934368, 21123648, 21135660, 21159360, 21326760, 21394464, 21453705, 21521812, 21563724, 21600180, 21739536, 21794240, 21840182, 21868938, 22116640, 22145760, 22216064, 22259328, 22296960, 22349574, 22429680, 22544704, 22607130, 22632480, 22680189, 22748544, 22883952, 22896965, 22922640, 22967280, 23040192, 23070528, 23103990, 23177336, 23253048, 23360701, 23400195, 23411808, 23431005, 23470720, 23551164, 23849280, 24068772, 24114272, 24155040, 24298820, 24373440, 24518520, 24644256, 24685920, 24832860, 24845184, 24881220, 24960208, 24993072, 25041744, 25200210, 25233390, 25362792, 25513761, 25633920, 25683840, 25744446, 25836720, 25920216, 26013120, 26074503, 26153088, 26167960, 26248320, 26404560, 26488384, 26539968, 26574912, 26697944, 26743080, 26880224, 26902265, 26915616, 26954655, 27128556, 27174420, 27476358, 27507168, 27724788, 27770080, 27824160, 28080234, 28180880, 28435680, 28525952, 28604940, 28619136, 28751632, 28800240, 28838160, 28971670, 28986048, 29066310, 29158584, 29264760, 29422224, 29438955, 29527680, 29623104, 29799432, 29857464, 29906240, 30035187, 30085965, 30142840, 30176640, 30240252, 30511936, 30563520, 30623040, 30805320, 31004064, 31056480, 31200260, 31215744, 31241340, 31302180, 31401552, 31685472, 31703490, 32091696, 32206720, 32282718, 32345586, 32400270, 32691360, 32760273, 32803407, 32859008, 32914560, 33110480, 33174960, 33218640, 33324096, 33372430, 33388992, 33445440, 33600280, 33644520, 33817056, 33910695, 34018348, 34122816, 34325928, 34383960, 34448960, 34560288, 34655985, 34766004, 35206080, 35326746, 35657440, 35773920, 35887488, 35939540, 36171408, 36232560, 36448230, 36635144, 36676224, 36747648, 36777780, 36966384, 37028880, 37098880, 37249290, 37321830, 37440312, 37489608, 37663171, 37800315, 37914240, 37964160, 38044188, 38139920, 38400320, 38450880, 38525760, 38755080, 38878112, 39019680, 39229632, 39251940, 39606840, 39732576, 39809952, 40046916, 40114620, 40320336, 40373424, 40560338, 40692834, 41073760, 41214537, 41338752, 41408640, 41655120, 41736240, 41868736, 42120351, 42247296, 42271320, 42318720, 42522935, 42653520, 42788928, 42907410, 43043624, 43127448, 43200360, 43457505, 43479072, 43588480, 43680364, 43737876, 44233280, 44291520, 44699148, 44859360, 45089408, 45214260, 45264960, 45360378, 45767904, 45793930, 45845280, 45934560, 46080384, 46141056, 46207980, 46354672, 46506096, 46721402, 46800390, 46823616, 46862010, 47102328, 47555235, 47698560, 48137544, 48228544, 48310080, 48424077, 48518379, 48597640, 48746880, 49037040, 49288512, 49371840, 49665720, 49762440, 49920416, 49986144, 50058645, 50083488, 50400420, 50466780, 50725584, 51027522, 51488892, 51673440, 51840432, 52026240, 52149006, 52335920, 52809120, 52976768, 53079936, 53149824, 53395888, 53486160, 53760448, 53804530, 53831232, 53909310, 54257112, 54348840, 54600455, 54672345, 54952716, 55014336, 55449576, 55540160, 55648320, 55873935, 56160468, 56361760, 56871360, 57209880, 57503264, 57600480, 57676320, 57943340, 57972096, 58132620, 58317168, 58529520, 58844448, 58877910, 59246208, 59532109, 59598864, 59714928, 59812480, 60070374, 60171930, 60285680, 60480504, 60840507, 61023872, 61127040, 61246080, 61610640, 62008128, 62112960, 62400520, 62482680, 62604360, 62803104, 63370944, 63406980, 64183392, 64361115, 64565436, 64691172, 64800540, 65382720, 65520546, 65606814, 66220960, 66349920, 66437280, 66648192, 66744860, 66777984, 66890880, 67200560, 67289040, 67634112, 67821390, 68036696, 68245632, 68651856, 68690895, 68767920, 68897920, 69120576, 69311970, 69532008, 70082103, 70200585, 70412160, 70653492, 71314880, 71547840, 71879080, 72342816, 72465120, 72896460, 73270288, 73555560, 73932768, 74057760, 74498580, 74643660, 74880624, 74979216, 75326342, 75600630, 76088376, 76279840, 76541283, 76800640, 76901760, 77051520, 77510160, 77756224, 78039360, 78223509, 78459264, 78503880, 79213680, 79465152, 79619904, 80093832, 80229240, 80640672, 80706795, 80746848, 80863965, 81120676, 81385668, 82147520, 82429074, 83310240, 83472480, 83737472, 84240702, 84542640, 85045870, 85307040, 85577856, 85814820, 86087248, 86254896, 86400720, 86915010, 86958144, 87360728, 87475752, 88316865, 88466560, 88583040, 89398296, 89718720, 90105561, 90428520, 90529920, 90720756, 91535808, 91587860, 91690560, 91869120, 92415960, 92709344, 93012192, 93442804, 93600780, 93647232, 93724020, 94204656, 95110470, 96275088, 96457088, 96620160, 96848154, 97036758, 97195280, 98074080, 98280819, 98577024, 98743680, 99331440, 99524880, 99840832, 99972288, 100117290, 100166976, 100800840, 100933560, 101400845, 101451168, 101732085, 102055044, 102977784, 103346880, 103680864, 104298012, 104671840, 105618240, 106791776, 106972320, 107520896, 107609060, 107662464, 107818620, 108514224, 108697680, 109200910, 109344690, 109905432, 110028672, 110899152, 111080320, 111296640, 111747870, 112320936, 112723520, 112989513, 113400945, 113742720, 114419760, 115006528, 115200960, 115352640, 115886680, 116265240, 116634336, 116803505, 117059040, 117688896, 117755820, 119064218, 119197728, 119429856, 120140748, 120343860, 120571360, 120961008, 121681014, 123221280, 123643611, 124016256, 124225920, 124801040, 124965360, 125208720, 125606208, 126741888, 126813960, 127568805, 128366784, 128722230, 129130872, 129382344, 129601080, 130372515, 130765440, 131041092, 131213628, 132441920, 132699840, 132874560, 133489720, 134401120, 134578080, 135268224, 135642780, 136073392, 137303712, 137381790, 137535840, 138241152, 138623940, 139064016, 140164206, 140401170, 141306984, 141961183, 142629760, 143095680, 143758160, 144685632, 144930240, 145272231, 145792920, 146540576, 147111120, 147865536, 148115520, 148997160, 149287320, 149761248, 149958432, 150175935, 150652684, 151201260, 152176752, 152559680, 153082566, 155020320, 155512448, 156078720, 156447018, 157007760, 158427360, 158930304, 159239808, 160187664, 160458480, 161281344, 161413590, 161493696, 161727930, 162241352, 162771336, 163801365, 164017035, 164295040, 164858148, 166620480, 166944960, 168481404, 169085280, 170091740, 170614080, 171629640, 172174496, 172509792, 172801440, 173830020, 173916288, 174721456, 174951504, 176633730, 178596327, 178796592, 179437440, 180211122, 180857040, 181441512, 182521521, 183071616, 183175720, 183381120, 183738240, 184831920, 185418688, 186024384, 186885608, 187201560, 187448040, 188315855, 188409312, 190220940, 192550176, 193696308, 194073516, 194390560, 196148160, 196561638, 198662880, 199049760, 199681664, 199944576, 200234580, 200333952, 201601680, 201867120, 202801690, 202902336, 203464170, 204110088, 205955568, 206072685, 206693760, 207361728, 208596024, 209343680, 210246309, 210601755, 211236480, 213583552, 213944640, 215218120, 215637240, 217028448, 217395360, 218401820, 218689380, 219810864, 221798304, 223495740, 224641872, 225447040, 225979026, 226801890, 228839520, 229623849, 230013056, 230401920, 230705280, 231773360, 232530480, 233268672, 233607010, 234118080, 235377792, 235511640, 238128436, 238395456, 238859712, 240281496, 240687720, 241142720, 241922016, 242120385, 242591895, 243362028, 246442560, 247287222, 249602080, 249930720, 250417440, 251212416, 253627920, 255137610, 256733568, 257444460, 258261744, 258764688, 259202160, 260745030, 262082184, 262427256, 263642197, 264883840, 265399680, 265749120, 266979440, 268802240, 269156160, 271285560, 272146784, 274607424, 274763580, 275071680, 277247880, 278128032, 280328412, 280802340, 282613968, 283922366, 287516320, 289371264, 289860480, 290544462, 291585840, 293081152, 294222240, 294842457, 295731072, 296231040, 297660545, 297994320, 298574640, 299522496, 299916864, 300351870, 301305368, 302402520, 304202535, 304353504, 305119360, 306165132, 310040640, 312894036, 314015520, 316854720, 320375328, 320916960, 322562688, 322827180, 322987392, 323455860, 324482704, 325542672, 327602730, 328034070, 329716296, 333240960, 333889920, 336962808, 338170560, 338968539, 340183480, 341228160, 343259280, 344348992, 345019584, 345602880, 347660040, 349442912, 349903008, 350410515, 353267460, 357192654, 357593184, 360422244, 361714080, 362883024, 365043042, 366351440, 369663840, 370837376, 372048768, 373771216, 374403120, 374896080, 376631710, 376818624, 380441880, 382706415, 385100352, 387392616, 388147032, 388781120, 391117545, 392296320, 393123276, 397325760, 398099520, 400469160, 403203360, 403734240, 405603380, 405804672, 406928340, 408220176, 411911136, 412145370, 414723456, 417192048, 418687360, 420492618, 421203510, 425883549, 427167104, 427889280, 430436240, 431274480, 434056896, 434790720, 436803640, 437378760, 439621728, 443596608, 446991480, 449283744, 450527805, 451958052, 453603780, 457679040, 459247698, 463546720, 465060960, 466537344, 467214020, 468236160, 471023280, 476256872, 476790912, 477719424, 480562992, 481375440, 482285440, 483844032, 484240770, 485183790, 486724056, 491404095, 492885120, 494574444, 499204160, 499861440, 500834880, 507255840, 510275220, 514888920, 516523488, 517529376, 518404320, 521490060, 524164368, 524854512, 527284394, 533958880, 535788981, 537604480, 538312320, 542571120, 544293568, 547564563, 549214848, 549527160, 550143360, 554495760, 556256064, 560656824, 561604680, 564947565, 565227936, 567844732, 575032640, 581088924, 583171680, 586162304, 588444480, 589684914, 595321090, 595988640, 597149280, 599044992, 599833728, 600703740, 602610736, 604805040, 608405070, 608707008, 612330264, 618218055, 620081280, 625788072, 628031040, 630738927, 633709440, 640750656, 641833920, 645654360, 646911720, 648965408, 651085344, 655205460, 656068140, 659432592, 673925616, 676341120, 677937078, 680366960, 686518560, 688697984, 690039168, 691205760, 695320080, 698885824, 699806016, 700821030, 706534920, 709805915, 714385308, 715186368, 720844488, 723428160, 725766048, 726361155, 730086084, 732702880, 739327680, 747542432, 748806240, 749792160, 753263420, 753637248, 760883760, 765412830, 770200704, 774785232, 776294064, 777562240, 782235090, 786246552, 790926591, 794651520, 796199040, 800938320, 806406720, 807468480, 811206760, 813856680, 816440352, 823822272, 824290740, 834384096, 840985236, 842407020, 851767098, 860872480, 862548960, 868113792, 869581440, 873607280, 874757520, 879243456, 887193216, 892981635, 893982960, 898567488, 901055610, 903916104, 907207560, 912607605, 915358080, 918495396, 927093440, 930121920, 934428040, 942046560, 952513744, 961125984, 962750880, 967688064, 968481540, 970367580, 973448112, 982808190, 989148888, 998408320, 999722880, 1001669760, 1014511680, 1016905617, 1020550440, 1029777840, 1033046976, 1035058752, 1036808640, 1042980120, 1048328736, 1049709024, 1051231545, 1054568788, 1067917760, 1071577962, 1085142240, 1088587136, 1095129126, 1099054320, 1108991520, 1112512128, 1121313648, 1123209360, 1129895130, 1130455872, 1135689464, 1148119245, 1150065280, 1162177848, 1166343360, 1176888960, 1179369828, 1190642180, 1191977280, 1194298560, 1201407480, 1205221472, 1209610080, 1216810140, 1217414016, 1224660528, 1236436110, 1251576144, 1256062080, 1261477854, 1277650647, 1281501312, 1283667840, 1291308720, 1293823440, 1297930816, 1302170688, 1310410920, 1312136280, 1318210985, 1318865184, 1347851232, 1355874156, 1360733920, 1373037120, 1390640160, 1397771648, 1399612032, 1401642060, 1413069840, 1419611830, 1428770616, 1430372736, 1441688976, 1446856320, 1451532096, 1452722310, 1460172168, 1465405760, 1474212285, 1478655360, 1495084864, 1497612480, 1499584320, 1506526840, 1521767520, 1530825660, 1549570464, 1552588128, 1564470180, 1572493104, 1581853182, 1601876640, 1607366943, 1612813440, 1614936960, 1622413520, 1627713360, 1632880704, 1647644544, 1648581480, 1668768192, 1681970472, 1684814040, 1694842695, 1703534196, 1721744960, 1725097920, 1747214560, 1749515040, 1758486912, 1785963270, 1787965920, 1797134976, 1802111220, 1807832208, 1814415120, 1825215210, 1836990792, 1845495379, 1854186880, 1860243840, 1868856080, 1884093120, 1905027488, 1922251968, 1925501760, 1936963080, 1940735160, 1946896224, 1965616380, 1978297776, 2029023360, 2033811234, 2041100880, 2059555680, 2066093952, 2070117504, 2073617280, 2085960240, 2096657472, 2099418048, 2102463090, 2109137576, 2129417745, 2135835520, 2143155924, 2170284480, 2190258252, 2198108640, 2217983040, 2242627296, 2246418720, 2259790260, 2260911744, 2271378928, 2296238490, 2324355696, 2332686720, 2358739656, 2372779773, 2381284360, 2383954560, 2388597120, 2402814960, 2410442944, 2419220160, 2433620280, 2449321056, 2472872220, 2503152288, 2522955708, 2555301294, 2582617440, 2587646880, 2595861632, 2604341376, 2620821840, 2624272560, 2636421970, 2637730368, 2678944905, 2695702464, 2711748312, 2721467840, 2737822815, 2746074240, 2781280320, 2803284120, 2826139680, 2839223660, 2857541232, 2883377952, 2903064192, 2905444620, 2920344336, 2930811520, 2948424570, 2990169728, 2995224960, 2999168640, 3013053680, 3043535040, 3061651320, 3099140928, 3105176256, 3128940360, 3144986208, 3153694635, 3163706364, 3203753280, 3214733886, 3244827040, 3255426720, 3265761408, 3297162960, 3337536384, 3363940944, 3369628080, 3389685390, 3407068392, 3443489920, 3450195840, 3494429120, 3499030080, 3571926540, 3575931840, 3604222440, 3615664416, 3628830240, 3650430420, 3673981584, 3690990758, 3737712160, 3768186240, 3810054976, 3832951941, 3844503936, 3851003520, 3873926160, 3881470320, 3893792448, 3931232760, 3954632955, 3956595552, 4067622468, 4082201760, 4119111360, 4171920480, 4193314944, 4198836096, 4204926180, 4218275152, 4258835490, 4286311848, 4340568960, 4380516504, 4396217280, 4435966080, 4485254592, 4492837440, 4519580520, 4542757856, 4592476980, 4648711392, 4717479312, 4745559546, 4762568720, 4805629920, 4820885888, 4838440320, 4867240560, 4898642112, 4945744440, 5006304576, 5045911416, 5084528085, 5110602588, 5165234880, 5175293760, 5241643680, 5248545120, 5272843940, 5275460736, 5357889810, 5391404928, 5423496624, 5442935680, 5475645630, 5536486137, 5562560640, 5606568240, 5652279360, 5678447320, 5715082464, 5766755904, 5810889240, 5840688672, 5896849140, 6026107360, 6087070080, 6123302640, 6198281856, 6210352512, 6257880720, 6289972416, 6307389270, 6327412728, 6388253235, 6407506560, 6429467772, 6489654080, 6510853440, 6594325920, 6727881888, 6739256160, 6779370780, 6814136784, 6988858240, 6998060160, 7118339319, 7143853080, 7151863680, 7208444880, 7231328832, 7257660480, 7300860840, 7347963168, 7381981516, 7475424320, 7620109952, 7665903882, 7747852320, 7762940640, 7787584896, 7862465520, 7909265910, 7913191104, 8036834715, 8135244936, 8164403520, 8238222720, 8343840960, 8409852360, 8436550304, 8517670980, 8572623696, 8761033008, 8792434560, 8970509184, 8985674880, 9039161040, 9085515712, 9184953960, 9227476895, 9297422784, 9434958624, 9491119092, 9525137440, 9611259840, 9734481120, 9797284224, 9891488880, 10012609152, 10091822832, 10169056170, 10221205176, 10330469760, 10350587520, 10483287360, 10497090240, 10545687880, 10715779620, 10846993248, 10951291260, 11072972274, 11213136480, 11304558720, 11356894640, 11430164928, 11533511808, 11621778480, 11681377344, 11793698280, 11863898865, 12052214720, 12246605280, 12515761440, 12579944832, 12614778540, 12654825456, 12776506470, 12858935544, 12979308160, 13021706880, 13188651840, 13455763776, 13478512320, 13558741560, 13628273568, 14236678638, 14287706160, 14416889760, 14462657664, 14515320960, 14601721680, 14695926336, 14763963032, 14950848640, 15331807764, 15495704640, 15525881280, 15724931040, 15818531820, 15826382208, 16073669430, 16270489872, 16328807040, 16609458411, 16687681920, 16819704720, 16873100608, 17035341960, 17145247392, 17522066016, 18078322080, 18171031424, 18369907920, 18454953790, 18594845568, 18869917248, 18982238184, 19050274880, 19164759705, 19222519680, 19468962240, 19782977760, 20183645664, 20338112340, 20442410352, 20966574720, 20994180480, 21091375760, 21431559240, 21693986496, 21902582520, 22145944548, 22426272960, 22713789280, 22860329856, 23243556960, 23362754688, 23587396560, 23727797730, 24104429440, 24493210560, 25031522880, 25229557080, 25309650912, 25553012940, 25717871088, 26377303680, 26911527552, 26957024640, 27117483120, 27256547136, 27682430685, 28473357276, 28575412320, 28833779520, 29203443360, 29391852672, 29527926064, 30663615528, 30991409280, 31051762560, 31449862080, 31637063640, 32147338860, 32540979744, 33218916822, 33639409440, 33746201216, 34070683920, 34290494784, 35044132032, 35591696595, 36156644160, 36739815840, 36909907580, 37739834496, 37964476368, 38100549760, 38329519410, 38937924480, 39565955520, 40367291328, 40676224680, 40884820704, 42182751520, 42863118480, 43387972992, 43805165040, 44291889096, 44852545920, 45427578560, 46487113920, 47174793120, 47455595460, 48986421120, 49828375233, 50063045760, 50459114160, 50619301824, 51106025880, 51435742176, 54234966240, 54513094272, 55364861370, 56946714552, 57150824640, 57667559040, 58406886720, 59055852128, 61327231056, 62899724160, 63274127280, 64294677720, 65081959488, 66437833644, 67278818880, 68141367840, 68580989568, 70088264064, 71183393190, 72313288320, 73479631680, 73819815160, 75928952736, 76659038820, 79131911040, 80734582656, 81352449360, 81769641408, 83047292055, 84365503040, 85726236960, 87610330080, 88583778192, 90855157120, 92974227840, 94349586240, 94911190920, 99656750466, 100918228320, 101238603648, 102212051760, 102871484352, 108469932480, 110729722740, 113893429104, 114301649280, 116813773440, 118111704256, 122654462112, 126548254560, 128589355440, 130163918976, 132875667288, 134557637760, 136282735680, 142366786380, 146959263360, 147639630320, 151857905472, 153318077640, 162704898720, 163539282816, 166094584110, 168731006080, 171452473920, 175220660160, 177167556384, 188699172480, 189822381840, 199313500932, 201836456640, 204424103520, 205742968704, 216939864960, 221459445480, 227786858208, 236223408512, 245308924224, 249141876165, 253096509120, 257178710880, 265751334576, 272565471360, 284733572760, 295279260640, 303715810944, 306636155280, 325409797440, 332189168220, 342904947840, 350441320320, 354335112768, 379644763680, 398627001864, 403672913280, 408848207040, 442918890960, 455573716416, 490617848448, 498283752330, 506193018240, 514357421760, 531502669152, 569467145520, 590558521280, 613272310560, 650819594880, 664378336440, 708670225536, 759289527360, 797254003728, 817696414080, 885837781920, 911147432832, 996567504660, 1028714843520, 1063005338304, 1138934291040, 1181117042560, 1226544621120, 1328756672880, 1518579054720, 1594508007456, 1771675563840, 1993135009320, 2126010676608, 2277868582080, 2453089242240, 2657513345760, 3189016014912, 3543351127680, 3986270018640, 4555737164160, 5315026691520, 6378032029824, 7972540037280, 10630053383040, 15945080074560, 31890160149120]

約数ペア:

[(1, 31890160149120), (2, 15945080074560), (3, 10630053383040), (4, 7972540037280), (5, 6378032029824), (6, 5315026691520), (7, 4555737164160), (8, 3986270018640), (9, 3543351127680), (10, 3189016014912), (12, 2657513345760), (13, 2453089242240), (14, 2277868582080), (15, 2126010676608), (16, 1993135009320), (18, 1771675563840), (20, 1594508007456), (21, 1518579054720), (24, 1328756672880), (26, 1226544621120), (27, 1181117042560), (28, 1138934291040), (30, 1063005338304), (31, 1028714843520), (32, 996567504660), (35, 911147432832), (36, 885837781920), (39, 817696414080), (40, 797254003728), (42, 759289527360), (45, 708670225536), (48, 664378336440), (49, 650819594880), (52, 613272310560), (54, 590558521280), (56, 569467145520), (60, 531502669152), (62, 514357421760), (63, 506193018240), (64, 498283752330), (65, 490617848448), (70, 455573716416), (72, 442918890960), (78, 408848207040), (79, 403672913280), (80, 398627001864), (84, 379644763680), (90, 354335112768), (91, 350441320320), (93, 342904947840), (96, 332189168220), (98, 325409797440), (104, 306636155280), (105, 303715810944), (108, 295279260640), (112, 284733572760), (117, 272565471360), (120, 265751334576), (124, 257178710880), (126, 253096509120), (128, 249141876165), (130, 245308924224), (135, 236223408512), (140, 227786858208), (144, 221459445480), (147, 216939864960), (155, 205742968704), (156, 204424103520), (158, 201836456640), (160, 199313500932), (168, 189822381840), (169, 188699172480), (180, 177167556384), (182, 175220660160), (186, 171452473920), (189, 168731006080), (192, 166094584110), (195, 163539282816), (196, 162704898720), (208, 153318077640), (210, 151857905472), (216, 147639630320), (217, 146959263360), (224, 142366786380), (234, 136282735680), (237, 134557637760), (240, 132875667288), (245, 130163918976), (248, 128589355440), (252, 126548254560), (260, 122654462112), (270, 118111704256), (273, 116813773440), (279, 114301649280), (280, 113893429104), (288, 110729722740), (294, 108469932480), (310, 102871484352), (312, 102212051760), (315, 101238603648), (316, 100918228320), (320, 99656750466), (336, 94911190920), (338, 94349586240), (343, 92974227840), (351, 90855157120), (360, 88583778192), (364, 87610330080), (372, 85726236960), (378, 84365503040), (384, 83047292055), (390, 81769641408), (392, 81352449360), (395, 80734582656), (403, 79131911040), (416, 76659038820), (420, 75928952736), (432, 73819815160), (434, 73479631680), (441, 72313288320), (448, 71183393190), (455, 70088264064), (465, 68580989568), (468, 68141367840), (474, 67278818880), (480, 66437833644), (490, 65081959488), (496, 64294677720), (504, 63274127280), (507, 62899724160), (520, 61327231056), (540, 59055852128), (546, 58406886720), (553, 57667559040), (558, 57150824640), (560, 56946714552), (576, 55364861370), (585, 54513094272), (588, 54234966240), (620, 51435742176), (624, 51106025880), (630, 50619301824), (632, 50459114160), (637, 50063045760), (640, 49828375233), (651, 48986421120), (672, 47455595460), (676, 47174793120), (686, 46487113920), (702, 45427578560), (711, 44852545920), (720, 44291889096), (728, 43805165040), (735, 43387972992), (744, 42863118480), (756, 42182751520), (780, 40884820704), (784, 40676224680), (790, 40367291328), (806, 39565955520), (819, 38937924480), (832, 38329519410), (837, 38100549760), (840, 37964476368), (845, 37739834496), (864, 36909907580), (868, 36739815840), (882, 36156644160), (896, 35591696595), (910, 35044132032), (930, 34290494784), (936, 34070683920), (945, 33746201216), (948, 33639409440), (960, 33218916822), (980, 32540979744), (992, 32147338860), (1008, 31637063640), (1014, 31449862080), (1027, 31051762560), (1029, 30991409280), (1040, 30663615528), (1080, 29527926064), (1085, 29391852672), (1092, 29203443360), (1106, 28833779520), (1116, 28575412320), (1120, 28473357276), (1152, 27682430685), (1170, 27256547136), (1176, 27117483120), (1183, 26957024640), (1185, 26911527552), (1209, 26377303680), (1240, 25717871088), (1248, 25553012940), (1260, 25309650912), (1264, 25229557080), (1274, 25031522880), (1302, 24493210560), (1323, 24104429440), (1344, 23727797730), (1352, 23587396560), (1365, 23362754688), (1372, 23243556960), (1395, 22860329856), (1404, 22713789280), (1422, 22426272960), (1440, 22145944548), (1456, 21902582520), (1470, 21693986496), (1488, 21431559240), (1512, 21091375760), (1519, 20994180480), (1521, 20966574720), (1560, 20442410352), (1568, 20338112340), (1580, 20183645664), (1612, 19782977760), (1638, 19468962240), (1659, 19222519680), (1664, 19164759705), (1674, 19050274880), (1680, 18982238184), (1690, 18869917248), (1715, 18594845568), (1728, 18454953790), (1736, 18369907920), (1755, 18171031424), (1764, 18078322080), (1820, 17522066016), (1860, 17145247392), (1872, 17035341960), (1890, 16873100608), (1896, 16819704720), (1911, 16687681920), (1920, 16609458411), (1953, 16328807040), (1960, 16270489872), (1984, 16073669430), (2015, 15826382208), (2016, 15818531820), (2028, 15724931040), (2054, 15525881280), (2058, 15495704640), (2080, 15331807764), (2133, 14950848640), (2160, 14763963032), (2170, 14695926336), (2184, 14601721680), (2197, 14515320960), (2205, 14462657664), (2212, 14416889760), (2232, 14287706160), (2240, 14236678638), (2340, 13628273568), (2352, 13558741560), (2366, 13478512320), (2370, 13455763776), (2418, 13188651840), (2449, 13021706880), (2457, 12979308160), (2480, 12858935544), (2496, 12776506470), (2520, 12654825456), (2528, 12614778540), (2535, 12579944832), (2548, 12515761440), (2604, 12246605280), (2646, 12052214720), (2688, 11863898865), (2704, 11793698280), (2730, 11681377344), (2744, 11621778480), (2765, 11533511808), (2790, 11430164928), (2808, 11356894640), (2821, 11304558720), (2844, 11213136480), (2880, 11072972274), (2912, 10951291260), (2940, 10846993248), (2976, 10715779620), (3024, 10545687880), (3038, 10497090240), (3042, 10483287360), (3081, 10350587520), (3087, 10330469760), (3120, 10221205176), (3136, 10169056170), (3160, 10091822832), (3185, 10012609152), (3224, 9891488880), (3255, 9797284224), (3276, 9734481120), (3318, 9611259840), (3348, 9525137440), (3360, 9491119092), (3380, 9434958624), (3430, 9297422784), (3456, 9227476895), (3472, 9184953960), (3510, 9085515712), (3528, 9039161040), (3549, 8985674880), (3555, 8970509184), (3627, 8792434560), (3640, 8761033008), (3720, 8572623696), (3744, 8517670980), (3780, 8436550304), (3792, 8409852360), (3822, 8343840960), (3871, 8238222720), (3906, 8164403520), (3920, 8135244936), (3968, 8036834715), (4030, 7913191104), (4032, 7909265910), (4056, 7862465520), (4095, 7787584896), (4108, 7762940640), (4116, 7747852320), (4160, 7665903882), (4185, 7620109952), (4266, 7475424320), (4320, 7381981516), (4340, 7347963168), (4368, 7300860840), (4394, 7257660480), (4410, 7231328832), (4424, 7208444880), (4459, 7151863680), (4464, 7143853080), (4480, 7118339319), (4557, 6998060160), (4563, 6988858240), (4680, 6814136784), (4704, 6779370780), (4732, 6739256160), (4740, 6727881888), (4836, 6594325920), (4898, 6510853440), (4914, 6489654080), (4960, 6429467772), (4977, 6407506560), (4992, 6388253235), (5040, 6327412728), (5056, 6307389270), (5070, 6289972416), (5096, 6257880720), (5135, 6210352512), (5145, 6198281856), (5208, 6123302640), (5239, 6087070080), (5292, 6026107360), (5408, 5896849140), (5460, 5840688672), (5488, 5810889240), (5530, 5766755904), (5580, 5715082464), (5616, 5678447320), (5642, 5652279360), (5688, 5606568240), (5733, 5562560640), (5760, 5536486137), (5824, 5475645630), (5859, 5442935680), (5880, 5423496624), (5915, 5391404928), (5952, 5357889810), (6045, 5275460736), (6048, 5272843940), (6076, 5248545120), (6084, 5241643680), (6162, 5175293760), (6174, 5165234880), (6240, 5110602588), (6272, 5084528085), (6320, 5045911416), (6370, 5006304576), (6448, 4945744440), (6510, 4898642112), (6552, 4867240560), (6591, 4838440320), (6615, 4820885888), (6636, 4805629920), (6696, 4762568720), (6720, 4745559546), (6760, 4717479312), (6860, 4648711392), (6944, 4592476980), (7020, 4542757856), (7056, 4519580520), (7098, 4492837440), (7110, 4485254592), (7189, 4435966080), (7254, 4396217280), (7280, 4380516504), (7347, 4340568960), (7440, 4286311848), (7488, 4258835490), (7560, 4218275152), (7584, 4204926180), (7595, 4198836096), (7605, 4193314944), (7644, 4171920480), (7742, 4119111360), (7812, 4082201760), (7840, 4067622468), (8060, 3956595552), (8064, 3954632955), (8112, 3931232760), (8190, 3893792448), (8216, 3881470320), (8232, 3873926160), (8281, 3851003520), (8295, 3844503936), (8320, 3832951941), (8370, 3810054976), (8463, 3768186240), (8532, 3737712160), (8640, 3690990758), (8680, 3673981584), (8736, 3650430420), (8788, 3628830240), (8820, 3615664416), (8848, 3604222440), (8918, 3575931840), (8928, 3571926540), (9114, 3499030080), (9126, 3494429120), (9243, 3450195840), (9261, 3443489920), (9360, 3407068392), (9408, 3389685390), (9464, 3369628080), (9480, 3363940944), (9555, 3337536384), (9672, 3297162960), (9765, 3265761408), (9796, 3255426720), (9828, 3244827040), (9920, 3214733886), (9954, 3203753280), (10080, 3163706364), (10112, 3153694635), (10140, 3144986208), (10192, 3128940360), (10270, 3105176256), (10290, 3099140928), (10416, 3061651320), (10478, 3043535040), (10584, 3013053680), (10633, 2999168640), (10647, 2995224960), (10665, 2990169728), (10816, 2948424570), (10881, 2930811520), (10920, 2920344336), (10976, 2905444620), (10985, 2903064192), (11060, 2883377952), (11160, 2857541232), (11232, 2839223660), (11284, 2826139680), (11376, 2803284120), (11466, 2781280320), (11613, 2746074240), (11648, 2737822815), (11718, 2721467840), (11760, 2711748312), (11830, 2695702464), (11904, 2678944905), (12090, 2637730368), (12096, 2636421970), (12152, 2624272560), (12168, 2620821840), (12245, 2604341376), (12285, 2595861632), (12324, 2587646880), (12348, 2582617440), (12480, 2555301294), (12640, 2522955708), (12740, 2503152288), (12896, 2472872220), (13020, 2449321056), (13104, 2433620280), (13182, 2419220160), (13230, 2410442944), (13272, 2402814960), (13351, 2388597120), (13377, 2383954560), (13392, 2381284360), (13440, 2372779773), (13520, 2358739656), (13671, 2332686720), (13720, 2324355696), (13888, 2296238490), (14040, 2271378928), (14105, 2260911744), (14112, 2259790260), (14196, 2246418720), (14220, 2242627296), (14378, 2217983040), (14508, 2198108640), (14560, 2190258252), (14694, 2170284480), (14880, 2143155924), (14931, 2135835520), (14976, 2129417745), (15120, 2109137576), (15168, 2102463090), (15190, 2099418048), (15210, 2096657472), (15288, 2085960240), (15379, 2073617280), (15405, 2070117504), (15435, 2066093952), (15484, 2059555680), (15624, 2041100880), (15680, 2033811234), (15717, 2029023360), (16120, 1978297776), (16224, 1965616380), (16380, 1946896224), (16432, 1940735160), (16464, 1936963080), (16562, 1925501760), (16590, 1922251968), (16740, 1905027488), (16926, 1884093120), (17064, 1868856080), (17143, 1860243840), (17199, 1854186880), (17280, 1845495379), (17360, 1836990792), (17472, 1825215210), (17576, 1814415120), (17640, 1807832208), (17696, 1802111220), (17745, 1797134976), (17836, 1787965920), (17856, 1785963270), (18135, 1758486912), (18228, 1749515040), (18252, 1747214560), (18486, 1725097920), (18522, 1721744960), (18720, 1703534196), (18816, 1694842695), (18928, 1684814040), (18960, 1681970472), (19110, 1668768192), (19344, 1648581480), (19355, 1647644544), (19530, 1632880704), (19592, 1627713360), (19656, 1622413520), (19747, 1614936960), (19773, 1612813440), (19840, 1607366943), (19908, 1601876640), (20160, 1581853182), (20280, 1572493104), (20384, 1564470180), (20540, 1552588128), (20580, 1549570464), (20832, 1530825660), (20956, 1521767520), (21168, 1506526840), (21266, 1499584320), (21294, 1497612480), (21330, 1495084864), (21567, 1478655360), (21632, 1474212285), (21762, 1465405760), (21840, 1460172168), (21952, 1452722310), (21970, 1451532096), (22041, 1446856320), (22120, 1441688976), (22295, 1430372736), (22320, 1428770616), (22464, 1419611830), (22568, 1413069840), (22752, 1401642060), (22785, 1399612032), (22815, 1397771648), (22932, 1390640160), (23226, 1373037120), (23436, 1360733920), (23520, 1355874156), (23660, 1347851232), (24180, 1318865184), (24192, 1318210985), (24304, 1312136280), (24336, 1310410920), (24490, 1302170688), (24570, 1297930816), (24648, 1293823440), (24696, 1291308720), (24843, 1283667840), (24885, 1281501312), (24960, 1277650647), (25280, 1261477854), (25389, 1256062080), (25480, 1251576144), (25792, 1236436110), (26040, 1224660528), (26195, 1217414016), (26208, 1216810140), (26364, 1209610080), (26460, 1205221472), (26544, 1201407480), (26702, 1194298560), (26754, 1191977280), (26784, 1190642180), (27040, 1179369828), (27097, 1176888960), (27342, 1166343360), (27440, 1162177848), (27729, 1150065280), (27776, 1148119245), (28080, 1135689464), (28210, 1130455872), (28224, 1129895130), (28392, 1123209360), (28440, 1121313648), (28665, 1112512128), (28756, 1108991520), (29016, 1099054320), (29120, 1095129126), (29295, 1088587136), (29388, 1085142240), (29760, 1071577962), (29862, 1067917760), (30240, 1054568788), (30336, 1051231545), (30380, 1049709024), (30420, 1048328736), (30576, 1042980120), (30758, 1036808640), (30810, 1035058752), (30870, 1033046976), (30968, 1029777840), (31248, 1020550440), (31360, 1016905617), (31434, 1014511680), (31837, 1001669760), (31899, 999722880), (31941, 998408320), (32240, 989148888), (32448, 982808190), (32760, 973448112), (32864, 970367580), (32928, 968481540), (32955, 967688064), (33124, 962750880), (33180, 961125984), (33480, 952513744), (33852, 942046560), (34128, 934428040), (34286, 930121920), (34398, 927093440), (34720, 918495396), (34839, 915358080), (34944, 912607605), (35152, 907207560), (35280, 903916104), (35392, 901055610), (35490, 898567488), (35672, 893982960), (35712, 892981635), (35945, 887193216), (36270, 879243456), (36456, 874757520), (36504, 873607280), (36673, 869581440), (36735, 868113792), (36972, 862548960), (37044, 860872480), (37440, 851767098), (37856, 842407020), (37920, 840985236), (38220, 834384096), (38688, 824290740), (38710, 823822272), (39060, 816440352), (39184, 813856680), (39312, 811206760), (39494, 807468480), (39546, 806406720), (39816, 800938320), (40053, 796199040), (40131, 794651520), (40320, 790926591), (40560, 786246552), (40768, 782235090), (41013, 777562240), (41080, 776294064), (41160, 774785232), (41405, 770200704), (41664, 765412830), (41912, 760883760), (42315, 753637248), (42336, 753263420), (42532, 749792160), (42588, 748806240), (42660, 747542432), (43134, 739327680), (43524, 732702880), (43680, 730086084), (43904, 726361155), (43940, 725766048), (44082, 723428160), (44240, 720844488), (44590, 715186368), (44640, 714385308), (44928, 709805915), (45136, 706534920), (45504, 700821030), (45570, 699806016), (45630, 698885824), (45864, 695320080), (46137, 691205760), (46215, 690039168), (46305, 688697984), (46452, 686518560), (46872, 680366960), (47040, 677937078), (47151, 676341120), (47320, 673925616), (48360, 659432592), (48608, 656068140), (48672, 655205460), (48980, 651085344), (49140, 648965408), (49296, 646911720), (49392, 645654360), (49686, 641833920), (49770, 640750656), (50323, 633709440), (50560, 630738927), (50778, 628031040), (50960, 625788072), (51429, 620081280), (51584, 618218055), (52080, 612330264), (52390, 608707008), (52416, 608405070), (52728, 604805040), (52920, 602610736), (53088, 600703740), (53165, 599833728), (53235, 599044992), (53404, 597149280), (53508, 595988640), (53568, 595321090), (54080, 589684914), (54194, 588444480), (54405, 586162304), (54684, 583171680), (54880, 581088924), (55458, 575032640), (56160, 567844732), (56420, 565227936), (56448, 564947565), (56784, 561604680), (56880, 560656824), (57330, 556256064), (57512, 554495760), (57967, 550143360), (58032, 549527160), (58065, 549214848), (58240, 547564563), (58590, 544293568), (58776, 542571120), (59241, 538312320), (59319, 537604480), (59520, 535788981), (59724, 533958880), (60480, 527284394), (60760, 524854512), (60840, 524164368), (61152, 521490060), (61516, 518404320), (61620, 517529376), (61740, 516523488), (61936, 514888920), (62496, 510275220), (62868, 507255840), (63674, 500834880), (63798, 499861440), (63882, 499204160), (64480, 494574444), (64701, 492885120), (64896, 491404095), (65520, 486724056), (65728, 485183790), (65856, 484240770), (65910, 483844032), (66123, 482285440), (66248, 481375440), (66360, 480562992), (66755, 477719424), (66885, 476790912), (66960, 476256872), (67704, 471023280), (68107, 468236160), (68256, 467214020), (68355, 466537344), (68572, 465060960), (68796, 463546720), (69440, 459247698), (69678, 457679040), (70304, 453603780), (70560, 451958052), (70784, 450527805), (70980, 449283744), (71344, 446991480), (71890, 443596608), (72540, 439621728), (72912, 437378760), (73008, 436803640), (73346, 434790720), (73470, 434056896), (73944, 431274480), (74088, 430436240), (74529, 427889280), (74655, 427167104), (74880, 425883549), (75712, 421203510), (75840, 420492618), (76167, 418687360), (76440, 417192048), (76895, 414723456), (77376, 412145370), (77420, 411911136), (78120, 408220176), (78368, 406928340), (78585, 405804672), (78624, 405603380), (78988, 403734240), (79092, 403203360), (79632, 400469160), (80106, 398099520), (80262, 397325760), (81120, 393123276), (81291, 392296320), (81536, 391117545), (82026, 388781120), (82160, 388147032), (82320, 387392616), (82810, 385100352), (83328, 382706415), (83824, 380441880), (84630, 376818624), (84672, 376631710), (85064, 374896080), (85176, 374403120), (85320, 373771216), (85715, 372048768), (85995, 370837376), (86268, 369663840), (87048, 366351440), (87360, 365043042), (87880, 362883024), (88164, 361714080), (88480, 360422244), (89180, 357593184), (89280, 357192654), (90272, 353267460), (91008, 350410515), (91140, 349903008), (91260, 349442912), (91728, 347660040), (92274, 345602880), (92430, 345019584), (92610, 344348992), (92904, 343259280), (93457, 341228160), (93744, 340183480), (94080, 338968539), (94302, 338170560), (94640, 336962808), (95511, 333889920), (95697, 333240960), (96720, 329716296), (97216, 328034070), (97344, 327602730), (97960, 325542672), (98280, 324482704), (98592, 323455860), (98735, 322987392), (98784, 322827180), (98865, 322562688), (99372, 320916960), (99540, 320375328), (100646, 316854720), (101556, 314015520), (101920, 312894036), (102858, 310040640), (104160, 306165132), (104517, 305119360), (104780, 304353504), (104832, 304202535), (105456, 302402520), (105840, 301305368), (106176, 300351870), (106330, 299916864), (106470, 299522496), (106808, 298574640), (107016, 297994320), (107136, 297660545), (107653, 296231040), (107835, 295731072), (108160, 294842457), (108388, 294222240), (108810, 293081152), (109368, 291585840), (109760, 290544462), (110019, 289860480), (110205, 289371264), (110916, 287516320), (112320, 283922366), (112840, 282613968), (113568, 280802340), (113760, 280328412), (114660, 278128032), (115024, 277247880), (115934, 275071680), (116064, 274763580), (116130, 274607424), (117180, 272146784), (117552, 271285560), (118482, 269156160), (118638, 268802240), (119448, 266979440), (120001, 265749120), (120159, 265399680), (120393, 264883840), (120960, 263642197), (121520, 262427256), (121680, 262082184), (122304, 260745030), (123032, 259202160), (123240, 258764688), (123480, 258261744), (123872, 257444460), (124215, 256733568), (124992, 255137610), (125736, 253627920), (126945, 251212416), (127348, 250417440), (127596, 249930720), (127764, 249602080), (128960, 247287222), (129402, 246442560), (131040, 243362028), (131456, 242591895), (131712, 242120385), (131820, 241922016), (132246, 241142720), (132496, 240687720), (132720, 240281496), (133510, 238859712), (133770, 238395456), (133920, 238128436), (135408, 235511640), (135485, 235377792), (136214, 234118080), (136512, 233607010), (136710, 233268672), (137144, 232530480), (137592, 231773360), (138229, 230705280), (138411, 230401920), (138645, 230013056), (138880, 229623849), (139356, 228839520), (140608, 226801890), (141120, 225979026), (141453, 225447040), (141960, 224641872), (142688, 223495740), (143780, 221798304), (145080, 219810864), (145824, 218689380), (146016, 218401820), (146692, 217395360), (146940, 217028448), (147888, 215637240), (148176, 215218120), (149058, 213944640), (149310, 213583552), (150969, 211236480), (151424, 210601755), (151680, 210246309), (152334, 209343680), (152880, 208596024), (153790, 207361728), (154287, 206693760), (154752, 206072685), (154840, 205955568), (156240, 204110088), (156736, 203464170), (157170, 202902336), (157248, 202801690), (157976, 201867120), (158184, 201601680), (159185, 200333952), (159264, 200234580), (159495, 199944576), (159705, 199681664), (160212, 199049760), (160524, 198662880), (162240, 196561638), (162582, 196148160), (164052, 194390560), (164320, 194073516), (164640, 193696308), (165620, 192550176), (167648, 190220940), (169260, 188409312), (169344, 188315855), (170128, 187448040), (170352, 187201560), (170640, 186885608), (171430, 186024384), (171990, 185418688), (172536, 184831920), (173563, 183738240), (173901, 183381120), (174096, 183175720), (174195, 183071616), (174720, 182521521), (175760, 181441512), (176328, 180857040), (176960, 180211122), (177723, 179437440), (178360, 178796592), (178560, 178596327), (180544, 176633730), (182280, 174951504), (182520, 174721456), (183365, 173916288), (183456, 173830020), (184548, 172801440), (184860, 172509792), (185220, 172174496), (185808, 171629640), (186914, 170614080), (187488, 170091740), (188604, 169085280), (189280, 168481404), (191022, 166944960), (191394, 166620480), (193440, 164858148), (194103, 164295040), (194432, 164017035), (194688, 163801365), (195920, 162771336), (196560, 162241352), (197184, 161727930), (197470, 161493696), (197568, 161413590), (197730, 161281344), (198744, 160458480), (199080, 160187664), (200265, 159239808), (200655, 158930304), (201292, 158427360), (203112, 157007760), (203840, 156447018), (204321, 156078720), (205065, 155512448), (205716, 155020320), (208320, 153082566), (209034, 152559680), (209560, 152176752), (210912, 151201260), (211680, 150652684), (212352, 150175935), (212660, 149958432), (212940, 149761248), (213616, 149287320), (214032, 148997160), (215306, 148115520), (215670, 147865536), (216776, 147111120), (217620, 146540576), (218736, 145792920), (219520, 145272231), (220038, 144930240), (220410, 144685632), (221832, 143758160), (222859, 143095680), (223587, 142629760), (224640, 141961183), (225680, 141306984), (227136, 140401170), (227520, 140164206), (229320, 139064016), (230048, 138623940), (230685, 138241152), (231868, 137535840), (232128, 137381790), (232260, 137303712), (234360, 136073392), (235104, 135642780), (235755, 135268224), (236964, 134578080), (237276, 134401120), (238896, 133489720), (240002, 132874560), (240318, 132699840), (240786, 132441920), (243040, 131213628), (243360, 131041092), (243873, 130765440), (244608, 130372515), (246064, 129601080), (246480, 129382344), (246960, 129130872), (247744, 128722230), (248430, 128366784), (249984, 127568805), (251472, 126813960), (251615, 126741888), (253890, 125606208), (254696, 125208720), (255192, 124965360), (255528, 124801040), (256711, 124225920), (257145, 124016256), (257920, 123643611), (258804, 123221280), (262080, 121681014), (263640, 120961008), (264492, 120571360), (264992, 120343860), (265440, 120140748), (267020, 119429856), (267540, 119197728), (267840, 119064218), (270816, 117755820), (270970, 117688896), (272428, 117059040), (273024, 116803505), (273420, 116634336), (274288, 116265240), (275184, 115886680), (276458, 115352640), (276822, 115200960), (277290, 115006528), (278712, 114419760), (280371, 113742720), (281216, 113400945), (282240, 112989513), (282906, 112723520), (283920, 112320936), (285376, 111747870), (286533, 111296640), (287091, 111080320), (287560, 110899152), (289835, 110028672), (290160, 109905432), (291648, 109344690), (292032, 109200910), (293384, 108697680), (293880, 108514224), (295776, 107818620), (296205, 107662464), (296352, 107609060), (296595, 107520896), (298116, 106972320), (298620, 106791776), (301938, 105618240), (304668, 104671840), (305760, 104298012), (307580, 103680864), (308574, 103346880), (309680, 102977784), (312480, 102055044), (313472, 101732085), (314340, 101451168), (314496, 101400845), (315952, 100933560), (316368, 100800840), (318370, 100166976), (318528, 100117290), (318990, 99972288), (319410, 99840832), (320424, 99524880), (321048, 99331440), (322959, 98743680), (323505, 98577024), (324480, 98280819), (325164, 98074080), (328104, 97195280), (328640, 97036758), (329280, 96848154), (330057, 96620160), (330615, 96457088), (331240, 96275088), (335296, 95110470), (338520, 94204656), (340256, 93724020), (340535, 93647232), (340704, 93600780), (341280, 93442804), (342860, 93012192), (343980, 92709344), (345072, 92415960), (347126, 91869120), (347802, 91690560), (348192, 91587860), (348390, 91535808), (351520, 90720756), (352261, 90529920), (352656, 90428520), (353920, 90105561), (355446, 89718720), (356720, 89398296), (360003, 88583040), (360477, 88466560), (361088, 88316865), (364560, 87475752), (365040, 87360728), (366730, 86958144), (366912, 86915010), (369096, 86400720), (369720, 86254896), (370440, 86087248), (371616, 85814820), (372645, 85577856), (373828, 85307040), (374976, 85045870), (377208, 84542640), (378560, 84240702), (380835, 83737472), (382044, 83472480), (382788, 83310240), (386880, 82429074), (388206, 82147520), (391840, 81385668), (393120, 81120676), (394368, 80863965), (394940, 80746848), (395136, 80706795), (395460, 80640672), (397488, 80229240), (398160, 80093832), (400530, 79619904), (401310, 79465152), (402584, 79213680), (406224, 78503880), (406455, 78459264), (407680, 78223509), (408642, 78039360), (410130, 77756224), (411432, 77510160), (413881, 77051520), (414687, 76901760), (415233, 76800640), (416640, 76541283), (418068, 76279840), (419120, 76088376), (421824, 75600630), (423360, 75326342), (425320, 74979216), (425880, 74880624), (427232, 74643660), (428064, 74498580), (430612, 74057760), (431340, 73932768), (433552, 73555560), (435240, 73270288), (437472, 72896460), (440076, 72465120), (440820, 72342816), (443664, 71879080), (445718, 71547840), (447174, 71314880), (451360, 70653492), (452907, 70412160), (454272, 70200585), (455040, 70082103), (458640, 69532008), (460096, 69311970), (461370, 69120576), (462861, 68897920), (463736, 68767920), (464256, 68690895), (464520, 68651856), (467285, 68245632), (468720, 68036696), (470208, 67821390), (471510, 67634112), (473928, 67289040), (474552, 67200560), (476749, 66890880), (477555, 66777984), (477792, 66744860), (478485, 66648192), (480004, 66437280), (480636, 66349920), (481572, 66220960), (486080, 65606814), (486720, 65520546), (487746, 65382720), (492128, 64800540), (492960, 64691172), (493920, 64565436), (495488, 64361115), (496860, 64183392), (502944, 63406980), (503230, 63370944), (507780, 62803104), (509392, 62604360), (510384, 62482680), (511056, 62400520), (513422, 62112960), (514290, 62008128), (517608, 61610640), (520689, 61246080), (521703, 61127040), (522585, 61023872), (524160, 60840507), (527280, 60480504), (528984, 60285680), (529984, 60171930), (530880, 60070374), (533169, 59812480), (534040, 59714928), (535080, 59598864), (535680, 59532109), (538265, 59246208), (541632, 58877910), (541940, 58844448), (544856, 58529520), (546840, 58317168), (548576, 58132620), (550095, 57972096), (550368, 57943340), (552916, 57676320), (553644, 57600480), (554580, 57503264), (557424, 57209880), (560742, 56871360), (565812, 56361760), (567840, 56160468), (570752, 55873935), (573066, 55648320), (574182, 55540160), (575120, 55449576), (579670, 55014336), (580320, 54952716), (583296, 54672345), (584064, 54600455), (586768, 54348840), (587760, 54257112), (591552, 53909310), (592410, 53831232), (592704, 53804530), (593190, 53760448), (596232, 53486160), (597240, 53395888), (600005, 53149824), (600795, 53079936), (601965, 52976768), (603876, 52809120), (609336, 52335920), (611520, 52149006), (612963, 52026240), (615160, 51840432), (617148, 51673440), (619360, 51488892), (624960, 51027522), (628680, 50725584), (631904, 50466780), (632736, 50400420), (636740, 50083488), (637056, 50058645), (637980, 49986144), (638820, 49920416), (640848, 49762440), (642096, 49665720), (645918, 49371840), (647010, 49288512), (650328, 49037040), (654199, 48746880), (656208, 48597640), (657280, 48518379), (658560, 48424077), (660114, 48310080), (661230, 48228544), (662480, 48137544), (668577, 47698560), (670592, 47555235), (677040, 47102328), (680512, 46862010), (681070, 46823616), (681408, 46800390), (682560, 46721402), (685720, 46506096), (687960, 46354672), (690144, 46207980), (691145, 46141056), (692055, 46080384), (694252, 45934560), (695604, 45845280), (696384, 45793930), (696780, 45767904), (703040, 45360378), (704522, 45264960), (705312, 45214260), (707265, 45089408), (710892, 44859360), (713440, 44699148), (720006, 44291520), (720954, 44233280), (729120, 43737876), (730080, 43680364), (731619, 43588480), (733460, 43479072), (733824, 43457505), (738192, 43200360), (739440, 43127448), (740880, 43043624), (743232, 42907410), (745290, 42788928), (747656, 42653520), (749952, 42522935), (753571, 42318720), (754416, 42271320), (754845, 42247296), (757120, 42120351), (761670, 41868736), (764088, 41736240), (765576, 41655120), (770133, 41408640), (771435, 41338752), (773760, 41214537), (776412, 41073760), (783680, 40692834), (786240, 40560338), (789880, 40373424), (790920, 40320336), (794976, 40114620), (796320, 40046916), (801060, 39809952), (802620, 39732576), (805168, 39606840), (812448, 39251940), (812910, 39229632), (817284, 39019680), (820260, 38878112), (822864, 38755080), (827762, 38525760), (829374, 38450880), (830466, 38400320), (836136, 38139920), (838240, 38044188), (840007, 37964160), (841113, 37914240), (843648, 37800315), (846720, 37663171), (850640, 37489608), (851760, 37440312), (854464, 37321830), (856128, 37249290), (859599, 37098880), (861224, 37028880), (862680, 36966384), (867104, 36777780), (867815, 36747648), (869505, 36676224), (870480, 36635144), (874944, 36448230), (880152, 36232560), (881640, 36171408), (887328, 35939540), (888615, 35887488), (891436, 35773920), (894348, 35657440), (902720, 35326746), (905814, 35206080), (917280, 34766004), (920192, 34655985), (922740, 34560288), (925722, 34448960), (927472, 34383960), (929040, 34325928), (934570, 34122816), (937440, 34018348), (940416, 33910695), (943020, 33817056), (947856, 33644520), (949104, 33600280), (953498, 33445440), (955110, 33388992), (955584, 33372430), (956970, 33324096), (960008, 33218640), (961272, 33174960), (963144, 33110480), (968877, 32914560), (970515, 32859008), (972160, 32803407), (973440, 32760273), (975492, 32691360), (984256, 32400270), (985920, 32345586), (987840, 32282718), (990171, 32206720), (993720, 32091696), (1005888, 31703490), (1006460, 31685472), (1015560, 31401552), (1018784, 31302180), (1020768, 31241340), (1021605, 31215744), (1022112, 31200260), (1026844, 31056480), (1028580, 31004064), (1035216, 30805320), (1041378, 30623040), (1043406, 30563520), (1045170, 30511936), (1054560, 30240252), (1056783, 30176640), (1057968, 30142840), (1059968, 30085965), (1061760, 30035187), (1066338, 29906240), (1068080, 29857464), (1070160, 29799432), (1076530, 29623104), (1080009, 29527680), (1083264, 29438955), (1083880, 29422224), (1089712, 29264760), (1093680, 29158584), (1097152, 29066310), (1100190, 28986048), (1100736, 28971670), (1105832, 28838160), (1107288, 28800240), (1109160, 28751632), (1114295, 28619136), (1114848, 28604940), (1117935, 28525952), (1121484, 28435680), (1131624, 28180880), (1135680, 28080234), (1146132, 27824160), (1148364, 27770080), (1150240, 27724788), (1159340, 27507168), (1160640, 27476358), (1173536, 27174420), (1175520, 27128556), (1183104, 26954655), (1184820, 26915616), (1185408, 26902265), (1186380, 26880224), (1192464, 26743080), (1194480, 26697944), (1200010, 26574912), (1201590, 26539968), (1203930, 26488384), (1207752, 26404560), (1214941, 26248320), (1218672, 26167960), (1219365, 26153088), (1223040, 26074503), (1225926, 26013120), (1230320, 25920216), (1234296, 25836720), (1238720, 25744446), (1241643, 25683840), (1244061, 25633920), (1249920, 25513761), (1257360, 25362792), (1263808, 25233390), (1265472, 25200210), (1273480, 25041744), (1275960, 24993072), (1277640, 24960208), (1281696, 24881220), (1283555, 24845184), (1284192, 24832860), (1291836, 24685920), (1294020, 24644256), (1300656, 24518520), (1308398, 24373440), (1312416, 24298820), (1320228, 24155040), (1322460, 24114272), (1324960, 24068772), (1337154, 23849280), (1354080, 23551164), (1358721, 23470720), (1361024, 23431005), (1362140, 23411808), (1362816, 23400195), (1365120, 23360701), (1371440, 23253048), (1375920, 23177336), (1380288, 23103990), (1382290, 23070528), (1384110, 23040192), (1388504, 22967280), (1391208, 22922640), (1392768, 22896965), (1393560, 22883952), (1401855, 22748544), (1406080, 22680189), (1409044, 22632480), (1410624, 22607130), (1414530, 22544704), (1421784, 22429680), (1426880, 22349574), (1430247, 22296960), (1432665, 22259328), (1435455, 22216064), (1440012, 22145760), (1441908, 22116640), (1458240, 21868938), (1460160, 21840182), (1463238, 21794240), (1466920, 21739536), (1476384, 21600180), (1478880, 21563724), (1481760, 21521812), (1486464, 21453705), (1490580, 21394464), (1495312, 21326760), (1507142, 21159360), (1508832, 21135660), (1509690, 21123648), (1523340, 20934368), (1528176, 20868120), (1531152, 20827560), (1540266, 20704320), (1542870, 20669376), (1552824, 20536880), (1560013, 20442240), (1562067, 20415360), (1565109, 20375680), (1567360, 20346417), (1572480, 20280169), (1579760, 20186712), (1581840, 20160168), (1589952, 20057310), (1592640, 20023458), (1602120, 19904976), (1605240, 19866288), (1610336, 19803420), (1614795, 19748736), (1624896, 19625970), (1625820, 19614816), (1634568, 19509840), (1640520, 19439056), (1645728, 19377540), (1650285, 19324032), (1655524, 19262880), (1658748, 19225440), (1660932, 19200160), (1672272, 19069960), (1676480, 19022094), (1680014, 18982080), (1682226, 18957120), (1701280, 18744804), (1703520, 18720156), (1708928, 18660915), (1712256, 18624645), (1719198, 18549440), (1722448, 18514440), (1725360, 18483192), (1734208, 18388890), (1735630, 18373824), (1739010, 18338112), (1740960, 18317572), (1749888, 18224115), (1760304, 18116280), (1761305, 18105984), (1763280, 18085704), (1774656, 17969770), (1777230, 17943744), (1782872, 17886960), (1788696, 17828720), (1796977, 17746560), (1800015, 17716608), (1802385, 17693312), (1805440, 17663373), (1811628, 17603040), (1834560, 17383002), (1838889, 17342080), (1845480, 17280144), (1851444, 17224480), (1854944, 17191980), (1858080, 17162964), (1869140, 17061408), (1874880, 17009174), (1886040, 16908528), (1895712, 16822260), (1898208, 16800140), (1906996, 16722720), (1910220, 16694496), (1911168, 16686215), (1913940, 16662048), (1920016, 16609320), (1922544, 16587480), (1926288, 16555240), (1937754, 16457280), (1941030, 16429504), (1950984, 16345680), (1962597, 16248960), (1968512, 16200135), (1971840, 16172793), (1975680, 16141359), (1980342, 16103360), (1987440, 16045848), (2005731, 15899520), (2011776, 15851745), (2012920, 15842736), (2031120, 15700776), (2037568, 15651090), (2041536, 15620670), (2043210, 15607872), (2044224, 15600130), (2053688, 15528240), (2057160, 15502032), (2069405, 15410304), (2070432, 15402660), (2073435, 15380352), (2076165, 15360128), (2082756, 15311520), (2086812, 15281760), (2090340, 15255968), (2109120, 15120126), (2113566, 15088320), (2115936, 15071420), (2132676, 14953120), (2136160, 14928732), (2140320, 14899716), (2153060, 14811552), (2160018, 14763840), (2167760, 14711112), (2179424, 14632380), (2187360, 14579292), (2194304, 14533155), (2200380, 14493024), (2201472, 14485835), (2211664, 14419080), (2214576, 14400120), (2218320, 14375816), (2228590, 14309568), (2229696, 14302470), (2235870, 14262976), (2242968, 14217840), (2260713, 14106240), (2263248, 14090440), (2264535, 14082432), (2271360, 14040117), (2292264, 13912080), (2296728, 13885040), (2300480, 13862394), (2310399, 13802880), (2314305, 13779584), (2318680, 13753584), (2321280, 13738179), (2347072, 13587210), (2351040, 13564278), (2369640, 13457808), (2372760, 13440112), (2383745, 13378176), (2384928, 13371540), (2388960, 13348972), (2400020, 13287456), (2403180, 13269984), (2407860, 13244192), (2415504, 13202280), (2429882, 13124160), (2437344, 13083980), (2438730, 13076544), (2451852, 13006560), (2460640, 12960108), (2468592, 12918360), (2477440, 12872223), (2483286, 12841920), (2488122, 12816960), (2514720, 12681396), (2520021, 12654720), (2523339, 12638080), (2527616, 12616695), (2530944, 12600105), (2546960, 12520872), (2551920, 12496536), (2555280, 12480104), (2563392, 12440610), (2567110, 12422592), (2568384, 12416430), (2583672, 12342960), (2588040, 12322128), (2601312, 12259260), (2603445, 12249216), (2608515, 12225408), (2616796, 12186720), (2624832, 12149410), (2640456, 12077520), (2644920, 12057136), (2649920, 12034386), (2665845, 11962496), (2674308, 11924640), (2708160, 11775582), (2717442, 11735360), (2724280, 11705904), (2742880, 11626524), (2751840, 11588668), (2760576, 11551995), (2764580, 11535264), (2768220, 11520096), (2777008, 11483640), (2782416, 11461320), (2787120, 11441976), (2803710, 11374272), (2818088, 11316240), (2821248, 11303565), (2829060, 11272352), (2843568, 11214840), (2853760, 11174787), (2860494, 11148480), (2865330, 11129664), (2870910, 11108032), (2880024, 11072880), (2883816, 11058320), (2897167, 11007360), (2906631, 10971520), (2916480, 10934469), (2920320, 10920091), (2926476, 10897120), (2933840, 10869768), (2952768, 10800090), (2957760, 10781862), (2963520, 10760906), (2981160, 10697232), (2990624, 10663380), (3014284, 10579680), (3017664, 10567830), (3019380, 10561824), (3046680, 10467184), (3056352, 10434060), (3062304, 10413780), (3064815, 10405248), (3080532, 10352160), (3085740, 10334688), (3105648, 10268440), (3120026, 10221120), (3124134, 10207680), (3130218, 10187840), (3159520, 10093356), (3163680, 10080084), (3170349, 10058880), (3179904, 10028655), (3185280, 10011729), (3204240, 9952488), (3210480, 9933144), (3220672, 9901710), (3229590, 9874368), (3240027, 9842560), (3249792, 9812985), (3251640, 9807408), (3269136, 9754920), (3270995, 9749376), (3281040, 9719528), (3291456, 9688770), (3300570, 9662016), (3311048, 9631440), (3317496, 9612720), (3321864, 9600080), (3337243, 9555840), (3342885, 9539712), (3344544, 9534980), (3352960, 9511047), (3360028, 9491040), (3364452, 9478560), (3402560, 9372402), (3407040, 9360078), (3438396, 9274720), (3444896, 9257220), (3450720, 9241596), (3468416, 9194445), (3471260, 9186912), (3478020, 9169056), (3481920, 9158786), (3520608, 9058140), (3522610, 9052992), (3526560, 9042852), (3549312, 8984885), (3554460, 8971872), (3565744, 8943480), (3577392, 8914360), (3593954, 8873280), (3600030, 8858304), (3604770, 8846656), (3623256, 8801520), (3644823, 8749440), (3658095, 8717696), (3669120, 8691501), (3677778, 8671040), (3690960, 8640072), (3702888, 8612240), (3709888, 8595990), (3716160, 8581482), (3724929, 8561280), (3732183, 8544640), (3738280, 8530704), (3749760, 8504587), (3767855, 8463744), (3772080, 8454264), (3791424, 8411130), (3796416, 8400070), (3813992, 8361360), (3820440, 8347248), (3827880, 8331024), (3840032, 8304660), (3845088, 8293740), (3850665, 8281728), (3852576, 8277620), (3875508, 8228640), (3882060, 8214752), (3901968, 8172840), (3925194, 8124480), (3960684, 8051680), (3974880, 8022924), (4011462, 7949760), (4025840, 7921368), (4062240, 7850388), (4075136, 7825545), (4083072, 7810335), (4086420, 7803936), (4088448, 7800065), (4107376, 7764120), (4114320, 7751016), (4138810, 7705152), (4140864, 7701330), (4146870, 7690176), (4152330, 7680064), (4165512, 7655760), (4173624, 7640880), (4180680, 7627984), (4200035, 7592832), (4205565, 7582848), (4218240, 7560063), (4227132, 7544160), (4231872, 7535710), (4265352, 7476560), (4272320, 7464366), (4280640, 7449858), (4290741, 7432320), (4297995, 7419776), (4306120, 7405776), (4320036, 7381920), (4335520, 7355556), (4358848, 7316190), (4374720, 7289646), (4400760, 7246512), (4423328, 7209540), (4429152, 7200060), (4436640, 7187908), (4457180, 7154784), (4459392, 7151235), (4471740, 7131488), (4485936, 7108920), (4521426, 7053120), (4526496, 7045220), (4529070, 7041216), (4579393, 6963840), (4584528, 6956040), (4593456, 6942520), (4600960, 6931197), (4620798, 6901440), (4628610, 6889792), (4637360, 6876792), (4680039, 6814080), (4686201, 6805120), (4694144, 6793605), (4702080, 6782139), (4739280, 6728904), (4745520, 6720056), (4767490, 6689088), (4769856, 6685770), (4777920, 6674486), (4800040, 6643728), (4806360, 6634992), (4815720, 6622096), (4831008, 6601140), (4844385, 6582912), (4859764, 6562080), (4874688, 6541990), (4877460, 6538272), (4903704, 6503280), (4921280, 6480054), (4937184, 6459180), (4950855, 6441344), (4966572, 6420960), (4976244, 6408480), (5029440, 6340698), (5040042, 6327360), (5046678, 6319040), (5093920, 6260436), (5103840, 6248268), (5110560, 6240052), (5126784, 6220305), (5134220, 6211296), (5136768, 6208215), (5167344, 6171480), (5176080, 6161064), (5202624, 6129630), (5206890, 6124608), (5217030, 6112704), (5233592, 6093360), (5249664, 6074705), (5280912, 6038760), (5283915, 6035328), (5289840, 6028568), (5299840, 6017193), (5331690, 5981248), (5348616, 5962320), (5380453, 5927040), (5390931, 5915520), (5400045, 5905536), (5416320, 5887791), (5434884, 5867680), (5448560, 5852952), (5485760, 5813262), (5503680, 5794334), (5529160, 5767632), (5536440, 5760048), (5554016, 5741820), (5564832, 5730660), (5574240, 5720988), (5607420, 5687136), (5636176, 5658120)]