116401180896

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 58, 63, 66, 68, 72, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 102, 104, 108, 112, 116, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 169, 174, 176, 182, 187, 189, 196, 198, 203, 204, 208, 216, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 319, 324, 336, 338, 348, 351, 352, 357, 364, 374, 377, 378, 392, 396, 406, 408, 416, 429, 432, 441, 442, 459, 462, 464, 468, 476, 493, 504, 507, 522, 528, 539, 544, 546, 561, 567, 572, 588, 594, 609, 612, 616, 624, 637, 638, 648, 663, 672, 676, 693, 696, 702, 714, 728, 748, 754, 756, 783, 784, 792, 812, 816, 819, 833, 858, 864, 882, 884, 891, 918, 924, 928, 936, 952, 957, 986, 1001, 1008, 1014, 1044, 1053, 1056, 1071, 1078, 1092, 1122, 1131, 1134, 1144, 1176, 1183, 1188, 1218, 1224, 1232, 1248, 1274, 1276, 1287, 1296, 1309, 1323, 1326, 1352, 1377, 1386, 1392, 1404, 1421, 1428, 1456, 1479, 1496, 1508, 1512, 1521, 1547, 1566, 1568, 1584, 1617, 1624, 1632, 1638, 1666, 1683, 1716, 1764, 1768, 1782, 1827, 1836, 1848, 1859, 1872, 1904, 1911, 1914, 1972, 1989, 2002, 2016, 2028, 2079, 2088, 2106, 2142, 2156, 2184, 2233, 2244, 2262, 2268, 2288, 2349, 2352, 2366, 2376, 2431, 2436, 2448, 2457, 2464, 2499, 2548, 2552, 2574, 2592, 2618, 2639, 2646, 2652, 2704, 2754, 2772, 2784, 2808, 2842, 2856, 2871, 2873, 2912, 2958, 2992, 3003, 3016, 3024, 3042, 3094, 3132, 3168, 3213, 3234, 3248, 3276, 3332, 3366, 3393, 3432, 3451, 3528, 3536, 3549, 3564, 3654, 3672, 3696, 3718, 3744, 3808, 3822, 3828, 3861, 3927, 3944, 3969, 3978, 4004, 4056, 4147, 4158, 4176, 4212, 4263, 4284, 4312, 4368, 4437, 4466, 4488, 4524, 4536, 4563, 4576, 4641, 4698, 4704, 4732, 4752, 4851, 4862, 4872, 4896, 4901, 4914, 4998, 5049, 5096, 5104, 5148, 5236, 5278, 5292, 5304, 5408, 5423, 5481, 5508, 5544, 5577, 5616, 5684, 5712, 5733, 5742, 5746, 5916, 5967, 5984, 6006, 6032, 6048, 6084, 6188, 6237, 6264, 6409, 6426, 6468, 6496, 6552, 6664, 6699, 6732, 6786, 6864, 6902, 7007, 7056, 7072, 7098, 7128, 7293, 7308, 7344, 7371, 7392, 7436, 7497, 7644, 7656, 7722, 7854, 7888, 7917, 7938, 7956, 8008, 8112, 8281, 8294, 8316, 8352, 8424, 8526, 8568, 8613, 8619, 8624, 8736, 8874, 8932, 8976, 9009, 9048, 9072, 9126, 9163, 9282, 9396, 9464, 9504, 9639, 9702, 9724, 9744, 9802, 9828, 9996, 10098, 10179, 10192, 10208, 10296, 10353, 10472, 10556, 10584, 10608, 10647, 10829, 10846, 10962, 11016, 11088, 11154, 11232, 11368, 11424, 11466, 11484, 11492, 11583, 11781, 11832, 11934, 12012, 12064, 12168, 12376, 12441, 12474, 12528, 12789, 12818, 12852, 12936, 13013, 13104, 13311, 13328, 13398, 13464, 13572, 13689, 13728, 13804, 13923, 14014, 14112, 14196, 14256, 14553, 14586, 14616, 14688, 14703, 14742, 14872, 14994, 15147, 15288, 15312, 15444, 15631, 15708, 15776, 15834, 15876, 15912, 16016, 16224, 16269, 16443, 16562, 16588, 16632, 16731, 16848, 17017, 17052, 17136, 17199, 17226, 17238, 17248, 17748, 17864, 17901, 17952, 18018, 18096, 18144, 18252, 18326, 18473, 18564, 18792, 18928, 19227, 19278, 19404, 19448, 19488, 19604, 19656, 19992, 20097, 20111, 20196, 20358, 20384, 20592, 20706, 20944, 21021, 21112, 21168, 21216, 21294, 21658, 21692, 21879, 21924, 22032, 22176, 22308, 22491, 22736, 22932, 22968, 22984, 23166, 23562, 23664, 23751, 23868, 24024, 24157, 24336, 24752, 24843, 24882, 24948, 25056, 25578, 25636, 25704, 25839, 25857, 25872, 26026, 26208, 26622, 26656, 26796, 26928, 27027, 27144, 27378, 27489, 27608, 27846, 28028, 28392, 28512, 29029, 29106, 29172, 29232, 29406, 29484, 29744, 29988, 30294, 30537, 30576, 30624, 30888, 31059, 31262, 31416, 31603, 31668, 31752, 31824, 31941, 32032, 32487, 32538, 32886, 33124, 33176, 33264, 33462, 33696, 34034, 34104, 34272, 34307, 34398, 34452, 34476, 35343, 35496, 35728, 35802, 36036, 36192, 36504, 36652, 36946, 37128, 37323, 37584, 37856, 37961, 38367, 38454, 38556, 38808, 38896, 39039, 39208, 39312, 39933, 39984, 40194, 40222, 40392, 40716, 41184, 41412, 41769, 41888, 42042, 42224, 42336, 42588, 43316, 43384, 43659, 43758, 43848, 44064, 44109, 44616, 44863, 44982, 45472, 45864, 45936, 45968, 46332, 46893, 47124, 47328, 47502, 47736, 48048, 48314, 48672, 48807, 49504, 49686, 49764, 49896, 50193, 51051, 51156, 51272, 51408, 51597, 51678, 51714, 51744, 52052, 53244, 53592, 53856, 53911, 54054, 54288, 54756, 54978, 55216, 55419, 55692, 56056, 56784, 57681, 58058, 58212, 58344, 58464, 58812, 58968, 59488, 59976, 60291, 60333, 60588, 61074, 61152, 61776, 62118, 62524, 62832, 63063, 63206, 63336, 63504, 63648, 63882, 64974, 65076, 65637, 65772, 66248, 66352, 66528, 66924, 67473, 68068, 68208, 68614, 68796, 68904, 68952, 70499, 70686, 70992, 71253, 71456, 71604, 72072, 72471, 73008, 73304, 73892, 74256, 74529, 74646, 75168, 75922, 76734, 76908, 77112, 77571, 77616, 77792, 78078, 78416, 78624, 79866, 79968, 80388, 80444, 80784, 81081, 81432, 82467, 82824, 83317, 83538, 84084, 84448, 85176, 86632, 86768, 87087, 87318, 87516, 87696, 88218, 89232, 89726, 89964, 91091, 91728, 91872, 91936, 92664, 93177, 93786, 94248, 94809, 95004, 95472, 95823, 96096, 96628, 97461, 97614, 99372, 99528, 99792, 100386, 102102, 102312, 102544, 102816, 102921, 103194, 103356, 103428, 104104, 106029, 106488, 107184, 107822, 108108, 108576, 109512, 109956, 110432, 110838, 111384, 111969, 112112, 113568, 113883, 115101, 115362, 116116, 116424, 116688, 117117, 117624, 117936, 119119, 119952, 120582, 120666, 121176, 122148, 123552, 124236, 125048, 125307, 125664, 126126, 126412, 126672, 127008, 127764, 129948, 130152, 131274, 131544, 132327, 132496, 132704, 133848, 134589, 134946, 136136, 136416, 137228, 137592, 137808, 137904, 140679, 140777, 140998, 141372, 141984, 142506, 143208, 144144, 144942, 146016, 146421, 146608, 147784, 148512, 149058, 149292, 150579, 151844, 153153, 153468, 153816, 154224, 155142, 155232, 156156, 156832, 159732, 160776, 160888, 161568, 161733, 162162, 162864, 164934, 165648, 166257, 166634, 167076, 168168, 170352, 173043, 173264, 173536, 174174, 174636, 175032, 175392, 176436, 178464, 179452, 179928, 180873, 180999, 182182, 183456, 185328, 186354, 187572, 188496, 189189, 189618, 190008, 190944, 191646, 193256, 194922, 195228, 196911, 198744, 199056, 199584, 200772, 203203, 204204, 204624, 205088, 205842, 206388, 206712, 206856, 208208, 211497, 212058, 212976, 213759, 214368, 215644, 216216, 217413, 219024, 219912, 221221, 221676, 222768, 223587, 223938, 224224, 227766, 230202, 230724, 232232, 232713, 232848, 233376, 234234, 235248, 235872, 238238, 239904, 240149, 241164, 241332, 242352, 244296, 247401, 248472, 249951, 250096, 250614, 252252, 252824, 253344, 255528, 259896, 260304, 261261, 262548, 263088, 264654, 264992, 265727, 267696, 269178, 269892, 272272, 273273, 274456, 275184, 275616, 275808, 279531, 281358, 281554, 281996, 282744, 284427, 285012, 286416, 288288, 289884, 292383, 292842, 293216, 295568, 298116, 298584, 301158, 303688, 306306, 306936, 307632, 308448, 308763, 310284, 312312, 314041, 319464, 321552, 321776, 323466, 324324, 325728, 329868, 331296, 332514, 333268, 334152, 335907, 336336, 340704, 341649, 346086, 346528, 348348, 349272, 350064, 351351, 352872, 357357, 358904, 359856, 361746, 361998, 364364, 370656, 372708, 375144, 376992, 377377, 378378, 379236, 380016, 383292, 386512, 389844, 390456, 393822, 396981, 397488, 398112, 401544, 403767, 406406, 408408, 409248, 411684, 412776, 413424, 413712, 416416, 422037, 422331, 422994, 424116, 425952, 427518, 431288, 432432, 434826, 438048, 439263, 439824, 442442, 443352, 445536, 447174, 447876, 455532, 459459, 460404, 461448, 464464, 465426, 465696, 468468, 470496, 476476, 480298, 482328, 482664, 484704, 485199, 488592, 493493, 494802, 496944, 498771, 499902, 500192, 501228, 504504, 505648, 511056, 519129, 519792, 520608, 522522, 525096, 526176, 529308, 531454, 535392, 538356, 539784, 542997, 544544, 546546, 548912, 550368, 559062, 562716, 563108, 563992, 565488, 567567, 568854, 570024, 572832, 579768, 583219, 584766, 585684, 591136, 596232, 597168, 602316, 607376, 609609, 612612, 613872, 615264, 617526, 620568, 624624, 628082, 634491, 638928, 643104, 643552, 646932, 648648, 652239, 659736, 663663, 665028, 666536, 668304, 670761, 671814, 672672, 683298, 692172, 696696, 698544, 700128, 702702, 705744, 714714, 717808, 719712, 720447, 723492, 723996, 728728, 742203, 745416, 749853, 750288, 754754, 756756, 758472, 760032, 766584, 773024, 779688, 780912, 783783, 787644, 793962, 794976, 797181, 803088, 807534, 812812, 816816, 819819, 823368, 825552, 826848, 827424, 844074, 844662, 845988, 848232, 853281, 855036, 862576, 864864, 869652, 877149, 878526, 879648, 884884, 886704, 894348, 895752, 911064, 916487, 918918, 920808, 922896, 926289, 928928, 930852, 936936, 942123, 952952, 960596, 964656, 965328, 970398, 977184, 986986, 989604, 993888, 997542, 999804, 1002456, 1009008, 1011296, 1022112, 1024947, 1038258, 1039584, 1045044, 1050192, 1054053, 1058616, 1062908, 1072071, 1076712, 1079568, 1085994, 1093092, 1097824, 1118124, 1125432, 1126216, 1127984, 1130976, 1132131, 1135134, 1137708, 1140048, 1159536, 1166438, 1169532, 1171368, 1192464, 1194336, 1204632, 1211301, 1214752, 1219218, 1225224, 1227744, 1235052, 1241136, 1249248, 1256164, 1266111, 1266993, 1268982, 1277856, 1293864, 1297296, 1304478, 1319472, 1327326, 1330056, 1333072, 1336608, 1341522, 1343628, 1366596, 1378377, 1384344, 1393392, 1397088, 1405404, 1411488, 1429428, 1435616, 1440894, 1446984, 1447992, 1455597, 1457456, 1480479, 1484406, 1490832, 1496313, 1499706, 1500576, 1509508, 1513512, 1516944, 1533168, 1548547, 1559376, 1561824, 1567566, 1575288, 1587924, 1594362, 1606176, 1615068, 1625624, 1628991, 1633632, 1639638, 1646736, 1651104, 1688148, 1689324, 1691976, 1696464, 1706562, 1710072, 1725152, 1739304, 1749657, 1754298, 1757052, 1769768, 1773408, 1788696, 1791504, 1822128, 1828827, 1832974, 1837836, 1841616, 1845792, 1852578, 1861704, 1873872, 1884246, 1903473, 1905904, 1921192, 1929312, 1930656, 1940796, 1956717, 1973972, 1979208, 1990989, 1995084, 1999608, 2004912, 2018016, 2049894, 2076516, 2090088, 2100384, 2108106, 2117232, 2125816, 2144142, 2153424, 2159136, 2161341, 2171988, 2186184, 2236248, 2249559, 2250864, 2252432, 2255968, 2264262, 2270268, 2275416, 2280096, 2319072, 2332876, 2339064, 2342736, 2351349, 2384928, 2391543, 2409264, 2422602, 2438436, 2450448, 2459457, 2470104, 2482272, 2512328, 2532222, 2533986, 2537964, 2559843, 2587728, 2594592, 2608956, 2638944, 2641639, 2654652, 2660112, 2666144, 2683044, 2687256, 2733192, 2749461, 2756754, 2768688, 2778867, 2786784, 2810808, 2826369, 2858856, 2881788, 2893968, 2895984, 2911194, 2914912, 2960958, 2968812, 2981664, 2992626, 2999412, 3019016, 3027024, 3033888, 3066336, 3074841, 3097094, 3118752, 3135132, 3150576, 3175848, 3188724, 3216213, 3230136, 3251248, 3257982, 3279276, 3293472, 3376296, 3378648, 3383952, 3392928, 3396393, 3413124, 3420144, 3454451, 3478608, 3499314, 3508596, 3514104, 3539536, 3577392, 3583008, 3633903, 3644256, 3657654, 3665948, 3675672, 3683232, 3705156, 3723408, 3747744, 3768492, 3800979, 3806946, 3811808, 3842384, 3881592, 3913434, 3947944, 3958416, 3981978, 3990168, 3999216, 4009824, 4082533, 4099788, 4153032, 4180176, 4216212, 4234464, 4251632, 4288284, 4306848, 4322682, 4343976, 4366791, 4372368, 4441437, 4472496, 4499118, 4501728, 4504864, 4528524, 4540536, 4550832, 4645641, 4665752, 4678128, 4685472, 4702698, 4783086, 4818528, 4845204, 4876872, 4900896, 4918914, 4940208, 5024656, 5064444, 5067972, 5075928, 5119686, 5175456, 5217912, 5248971, 5283278, 5309304, 5320224, 5366088, 5374512, 5466384, 5486481, 5498922, 5513508, 5537376, 5557734, 5621616, 5652738, 5710419, 5717712, 5763576, 5787936, 5791968, 5822388, 5921916, 5937624, 5972967, 5985252, 5998824, 6038032, 6054048, 6149682, 6194188, 6270264, 6301152, 6351696, 6377448, 6415409, 6432426, 6460272, 6484023, 6502496, 6515964, 6558552, 6748677, 6752592, 6757296, 6767904, 6792786, 6826248, 6840288, 6908902, 6957216, 6998628, 7017192, 7028208, 7079072, 7154784, 7174629, 7267806, 7315308, 7331896, 7351344, 7378371, 7410312, 7446816, 7536984, 7601958, 7613892, 7684768, 7763184, 7826868, 7895888, 7916832, 7924917, 7963956, 7980336, 7998432, 8165066, 8199576, 8248383, 8306064, 8360352, 8432424, 8479107, 8503264, 8576568, 8645364, 8687952, 8733582, 8744736, 8882874, 8944992, 8998236, 9057048, 9081072, 9101664, 9291282, 9331504, 9356256, 9405396, 9566172, 9648639, 9690408, 9753744, 9837828, 9880416, 10049312, 10128888, 10135944, 10151856, 10189179, 10239372, 10363353, 10435824, 10497942, 10566556, 10618608, 10732176, 10749024, 10932768, 10972962, 10997844, 11027016, 11115468, 11243232, 11305476, 11402937, 11420838, 11435424, 11527152, 11644776, 11843832, 11875248, 11945934, 11970504, 11997648, 12076064, 12247599, 12299364, 12388376, 12540528, 12703392, 12754896, 12830818, 12864852, 12920544, 12968046, 13031928, 13117104, 13324311, 13497354, 13505184, 13514592, 13585572, 13652496, 13817804, 13936923, 13997256, 14034384, 14056416, 14349258, 14535612, 14630616, 14663792, 14702688, 14756742, 14820624, 15073968, 15203916, 15227784, 15526368, 15653736, 15746913, 15791776, 15849834, 15927912, 15960672, 16330132, 16399152, 16459443, 16496766, 16612128, 16864848, 16958214, 17153136, 17290728, 17375904, 17467164, 17765748, 17918901, 17996472, 18114096, 18162144, 18582564, 18663008, 18810792, 19132344, 19246227, 19297278, 19380816, 19452069, 19507488, 19675656, 20257776, 20271888, 20303712, 20378358, 20478744, 20726706, 20871648, 20995884, 21133112, 21237216, 21464352, 21523887, 21945924, 21995688, 22054032, 22230936, 22610952, 22805874, 22841676, 23054304, 23289552, 23687664, 23750496, 23774751, 23891868, 23941008, 23995296, 24495198, 24598728, 24745149, 24776752, 25081056, 25437321, 25509792, 25661636, 25729704, 25936092, 26063856, 26234208, 26648622, 26994708, 27171144, 27304992, 27635608, 27873846, 27994512, 28068768, 28698516, 29071224, 29261232, 29327584, 29513484, 29641248, 30147936, 30407832, 30455568, 30567537, 31090059, 31307472, 31493826, 31699668, 31855824, 32660264, 32798304, 32918886, 32993532, 33729696, 33916428, 34306272, 34581456, 34934328, 35531496, 35837802, 35992944, 36228192, 36742797, 37165128, 37621584, 38264688, 38492454, 38594556, 38761632, 38904138, 39351312, 39972933, 40515552, 40543776, 40756716, 40957488, 41453412, 41810769, 41991768, 42266224, 43047774, 43891848, 43991376, 44108064, 44461872, 44907863, 45221904, 45611748, 45683352, 46579104, 47240739, 47375328, 47549502, 47783736, 47882016, 48990396, 49197456, 49490298, 49553504, 50874642, 51323272, 51459408, 51872184, 52127712, 53297244, 53989416, 54342288, 55271216, 55747692, 55989024, 57397032, 57738681, 58142448, 58522464, 59026968, 60815664, 60911136, 61135074, 62180118, 62614944, 62987652, 63399336, 63711648, 65320528, 65837772, 65987064, 67832856, 69162912, 69868656, 71062992, 71324253, 71675604, 71985888, 73485594, 74235447, 74330256, 75243168, 76529376, 76984908, 77189112, 77808276, 78702624, 79945866, 81513432, 81914976, 82906824, 83621538, 83983536, 84532448, 86095548, 87783696, 87982752, 88923744, 89815726, 90443808, 91223496, 91366704, 93270177, 94481478, 95099004, 95567472, 97980792, 98394912, 98980596, 101749284, 102646544, 102918816, 103744368, 106594488, 107978832, 108684576, 110228391, 110542432, 111495384, 114794064, 115477362, 116284896, 118053936, 121631328, 122270148, 124360236, 125432307, 125975304, 126798672, 130641056, 131675544, 131974128, 134723589, 135665712, 139737312, 142125984, 142648506, 143351208, 146971188, 148470894, 148660512, 153969816, 154378224, 155616552, 159891732, 163026864, 165813648, 167243076, 167967072, 172191096, 173216043, 175567392, 179631452, 182446992, 182733408, 186540354, 188962956, 190198008, 191134944, 195961584, 197961192, 203498568, 205293088, 207488736, 213188976, 213972759, 215957664, 220456782, 222990768, 229588128, 230954724, 236107872, 244540296, 248720472, 250864614, 251950608, 253597344, 263351088, 263948256, 269447178, 271331424, 279810531, 285297012, 286702416, 293942376, 296941788, 307939632, 308756448, 311233104, 319783464, 326053728, 330685173, 331627296, 334486152, 344382192, 346432086, 359262904, 364893984, 373080708, 377925912, 380396016, 391923168, 395922384, 404170767, 406997136, 426377952, 427945518, 440913564, 445981536, 461909448, 489080592, 497440944, 501729228, 503901216, 519648129, 526702176, 538894356, 559621062, 570594024, 573404832, 587884752, 593883576, 615879264, 622466208, 639566928, 661370346, 668972304, 688764384, 692864172, 718525808, 746161416, 755851824, 760792032, 791844768, 808341534, 813994272, 855891036, 881827128, 923818896, 978161184, 994881888, 1003458456, 1039296258, 1077788712, 1119242124, 1141188048, 1175769504, 1187767152, 1212512301, 1279133856, 1322740692, 1337944608, 1385728344, 1437051616, 1492322832, 1511703648, 1616683068, 1711782072, 1763654256, 1847637792, 2006916912, 2078592516, 2155577424, 2238484248, 2282376096, 2375534304, 2425024602, 2645481384, 2771456688, 2984645664, 3233366136, 3423564144, 3527308512, 3637536903, 4013833824, 4157185032, 4311154848, 4476968496, 4850049204, 5290962768, 5542913376, 6466732272, 6847128288, 7275073806, 8314370064, 8953936992, 9700098408, 10581925536, 12933464544, 14550147612, 16628740128, 19400196816, 29100295224, 38800393632, 58200590448, 116401180896]

約数ペア:

[(1, 116401180896), (2, 58200590448), (3, 38800393632), (4, 29100295224), (6, 19400196816), (7, 16628740128), (8, 14550147612), (9, 12933464544), (11, 10581925536), (12, 9700098408), (13, 8953936992), (14, 8314370064), (16, 7275073806), (17, 6847128288), (18, 6466732272), (21, 5542913376), (22, 5290962768), (24, 4850049204), (26, 4476968496), (27, 4311154848), (28, 4157185032), (29, 4013833824), (32, 3637536903), (33, 3527308512), (34, 3423564144), (36, 3233366136), (39, 2984645664), (42, 2771456688), (44, 2645481384), (48, 2425024602), (49, 2375534304), (51, 2282376096), (52, 2238484248), (54, 2155577424), (56, 2078592516), (58, 2006916912), (63, 1847637792), (66, 1763654256), (68, 1711782072), (72, 1616683068), (77, 1511703648), (78, 1492322832), (81, 1437051616), (84, 1385728344), (87, 1337944608), (88, 1322740692), (91, 1279133856), (96, 1212512301), (98, 1187767152), (99, 1175769504), (102, 1141188048), (104, 1119242124), (108, 1077788712), (112, 1039296258), (116, 1003458456), (117, 994881888), (119, 978161184), (126, 923818896), (132, 881827128), (136, 855891036), (143, 813994272), (144, 808341534), (147, 791844768), (153, 760792032), (154, 755851824), (156, 746161416), (162, 718525808), (168, 692864172), (169, 688764384), (174, 668972304), (176, 661370346), (182, 639566928), (187, 622466208), (189, 615879264), (196, 593883576), (198, 587884752), (203, 573404832), (204, 570594024), (208, 559621062), (216, 538894356), (221, 526702176), (224, 519648129), (231, 503901216), (232, 501729228), (234, 497440944), (238, 489080592), (252, 461909448), (261, 445981536), (264, 440913564), (272, 427945518), (273, 426377952), (286, 406997136), (288, 404170767), (294, 395922384), (297, 391923168), (306, 380396016), (308, 377925912), (312, 373080708), (319, 364893984), (324, 359262904), (336, 346432086), (338, 344382192), (348, 334486152), (351, 331627296), (352, 330685173), (357, 326053728), (364, 319783464), (374, 311233104), (377, 308756448), (378, 307939632), (392, 296941788), (396, 293942376), (406, 286702416), (408, 285297012), (416, 279810531), (429, 271331424), (432, 269447178), (441, 263948256), (442, 263351088), (459, 253597344), (462, 251950608), (464, 250864614), (468, 248720472), (476, 244540296), (493, 236107872), (504, 230954724), (507, 229588128), (522, 222990768), (528, 220456782), (539, 215957664), (544, 213972759), (546, 213188976), (561, 207488736), (567, 205293088), (572, 203498568), (588, 197961192), (594, 195961584), (609, 191134944), (612, 190198008), (616, 188962956), (624, 186540354), (637, 182733408), (638, 182446992), (648, 179631452), (663, 175567392), (672, 173216043), (676, 172191096), (693, 167967072), (696, 167243076), (702, 165813648), (714, 163026864), (728, 159891732), (748, 155616552), (754, 154378224), (756, 153969816), (783, 148660512), (784, 148470894), (792, 146971188), (812, 143351208), (816, 142648506), (819, 142125984), (833, 139737312), (858, 135665712), (864, 134723589), (882, 131974128), (884, 131675544), (891, 130641056), (918, 126798672), (924, 125975304), (928, 125432307), (936, 124360236), (952, 122270148), (957, 121631328), (986, 118053936), (1001, 116284896), (1008, 115477362), (1014, 114794064), (1044, 111495384), (1053, 110542432), (1056, 110228391), (1071, 108684576), (1078, 107978832), (1092, 106594488), (1122, 103744368), (1131, 102918816), (1134, 102646544), (1144, 101749284), (1176, 98980596), (1183, 98394912), (1188, 97980792), (1218, 95567472), (1224, 95099004), (1232, 94481478), (1248, 93270177), (1274, 91366704), (1276, 91223496), (1287, 90443808), (1296, 89815726), (1309, 88923744), (1323, 87982752), (1326, 87783696), (1352, 86095548), (1377, 84532448), (1386, 83983536), (1392, 83621538), (1404, 82906824), (1421, 81914976), (1428, 81513432), (1456, 79945866), (1479, 78702624), (1496, 77808276), (1508, 77189112), (1512, 76984908), (1521, 76529376), (1547, 75243168), (1566, 74330256), (1568, 74235447), (1584, 73485594), (1617, 71985888), (1624, 71675604), (1632, 71324253), (1638, 71062992), (1666, 69868656), (1683, 69162912), (1716, 67832856), (1764, 65987064), (1768, 65837772), (1782, 65320528), (1827, 63711648), (1836, 63399336), (1848, 62987652), (1859, 62614944), (1872, 62180118), (1904, 61135074), (1911, 60911136), (1914, 60815664), (1972, 59026968), (1989, 58522464), (2002, 58142448), (2016, 57738681), (2028, 57397032), (2079, 55989024), (2088, 55747692), (2106, 55271216), (2142, 54342288), (2156, 53989416), (2184, 53297244), (2233, 52127712), (2244, 51872184), (2262, 51459408), (2268, 51323272), (2288, 50874642), (2349, 49553504), (2352, 49490298), (2366, 49197456), (2376, 48990396), (2431, 47882016), (2436, 47783736), (2448, 47549502), (2457, 47375328), (2464, 47240739), (2499, 46579104), (2548, 45683352), (2552, 45611748), (2574, 45221904), (2592, 44907863), (2618, 44461872), (2639, 44108064), (2646, 43991376), (2652, 43891848), (2704, 43047774), (2754, 42266224), (2772, 41991768), (2784, 41810769), (2808, 41453412), (2842, 40957488), (2856, 40756716), (2871, 40543776), (2873, 40515552), (2912, 39972933), (2958, 39351312), (2992, 38904138), (3003, 38761632), (3016, 38594556), (3024, 38492454), (3042, 38264688), (3094, 37621584), (3132, 37165128), (3168, 36742797), (3213, 36228192), (3234, 35992944), (3248, 35837802), (3276, 35531496), (3332, 34934328), (3366, 34581456), (3393, 34306272), (3432, 33916428), (3451, 33729696), (3528, 32993532), (3536, 32918886), (3549, 32798304), (3564, 32660264), (3654, 31855824), (3672, 31699668), (3696, 31493826), (3718, 31307472), (3744, 31090059), (3808, 30567537), (3822, 30455568), (3828, 30407832), (3861, 30147936), (3927, 29641248), (3944, 29513484), (3969, 29327584), (3978, 29261232), (4004, 29071224), (4056, 28698516), (4147, 28068768), (4158, 27994512), (4176, 27873846), (4212, 27635608), (4263, 27304992), (4284, 27171144), (4312, 26994708), (4368, 26648622), (4437, 26234208), (4466, 26063856), (4488, 25936092), (4524, 25729704), (4536, 25661636), (4563, 25509792), (4576, 25437321), (4641, 25081056), (4698, 24776752), (4704, 24745149), (4732, 24598728), (4752, 24495198), (4851, 23995296), (4862, 23941008), (4872, 23891868), (4896, 23774751), (4901, 23750496), (4914, 23687664), (4998, 23289552), (5049, 23054304), (5096, 22841676), (5104, 22805874), (5148, 22610952), (5236, 22230936), (5278, 22054032), (5292, 21995688), (5304, 21945924), (5408, 21523887), (5423, 21464352), (5481, 21237216), (5508, 21133112), (5544, 20995884), (5577, 20871648), (5616, 20726706), (5684, 20478744), (5712, 20378358), (5733, 20303712), (5742, 20271888), (5746, 20257776), (5916, 19675656), (5967, 19507488), (5984, 19452069), (6006, 19380816), (6032, 19297278), (6048, 19246227), (6084, 19132344), (6188, 18810792), (6237, 18663008), (6264, 18582564), (6409, 18162144), (6426, 18114096), (6468, 17996472), (6496, 17918901), (6552, 17765748), (6664, 17467164), (6699, 17375904), (6732, 17290728), (6786, 17153136), (6864, 16958214), (6902, 16864848), (7007, 16612128), (7056, 16496766), (7072, 16459443), (7098, 16399152), (7128, 16330132), (7293, 15960672), (7308, 15927912), (7344, 15849834), (7371, 15791776), (7392, 15746913), (7436, 15653736), (7497, 15526368), (7644, 15227784), (7656, 15203916), (7722, 15073968), (7854, 14820624), (7888, 14756742), (7917, 14702688), (7938, 14663792), (7956, 14630616), (8008, 14535612), (8112, 14349258), (8281, 14056416), (8294, 14034384), (8316, 13997256), (8352, 13936923), (8424, 13817804), (8526, 13652496), (8568, 13585572), (8613, 13514592), (8619, 13505184), (8624, 13497354), (8736, 13324311), (8874, 13117104), (8932, 13031928), (8976, 12968046), (9009, 12920544), (9048, 12864852), (9072, 12830818), (9126, 12754896), (9163, 12703392), (9282, 12540528), (9396, 12388376), (9464, 12299364), (9504, 12247599), (9639, 12076064), (9702, 11997648), (9724, 11970504), (9744, 11945934), (9802, 11875248), (9828, 11843832), (9996, 11644776), (10098, 11527152), (10179, 11435424), (10192, 11420838), (10208, 11402937), (10296, 11305476), (10353, 11243232), (10472, 11115468), (10556, 11027016), (10584, 10997844), (10608, 10972962), (10647, 10932768), (10829, 10749024), (10846, 10732176), (10962, 10618608), (11016, 10566556), (11088, 10497942), (11154, 10435824), (11232, 10363353), (11368, 10239372), (11424, 10189179), (11466, 10151856), (11484, 10135944), (11492, 10128888), (11583, 10049312), (11781, 9880416), (11832, 9837828), (11934, 9753744), (12012, 9690408), (12064, 9648639), (12168, 9566172), (12376, 9405396), (12441, 9356256), (12474, 9331504), (12528, 9291282), (12789, 9101664), (12818, 9081072), (12852, 9057048), (12936, 8998236), (13013, 8944992), (13104, 8882874), (13311, 8744736), (13328, 8733582), (13398, 8687952), (13464, 8645364), (13572, 8576568), (13689, 8503264), (13728, 8479107), (13804, 8432424), (13923, 8360352), (14014, 8306064), (14112, 8248383), (14196, 8199576), (14256, 8165066), (14553, 7998432), (14586, 7980336), (14616, 7963956), (14688, 7924917), (14703, 7916832), (14742, 7895888), (14872, 7826868), (14994, 7763184), (15147, 7684768), (15288, 7613892), (15312, 7601958), (15444, 7536984), (15631, 7446816), (15708, 7410312), (15776, 7378371), (15834, 7351344), (15876, 7331896), (15912, 7315308), (16016, 7267806), (16224, 7174629), (16269, 7154784), (16443, 7079072), (16562, 7028208), (16588, 7017192), (16632, 6998628), (16731, 6957216), (16848, 6908902), (17017, 6840288), (17052, 6826248), (17136, 6792786), (17199, 6767904), (17226, 6757296), (17238, 6752592), (17248, 6748677), (17748, 6558552), (17864, 6515964), (17901, 6502496), (17952, 6484023), (18018, 6460272), (18096, 6432426), (18144, 6415409), (18252, 6377448), (18326, 6351696), (18473, 6301152), (18564, 6270264), (18792, 6194188), (18928, 6149682), (19227, 6054048), (19278, 6038032), (19404, 5998824), (19448, 5985252), (19488, 5972967), (19604, 5937624), (19656, 5921916), (19992, 5822388), (20097, 5791968), (20111, 5787936), (20196, 5763576), (20358, 5717712), (20384, 5710419), (20592, 5652738), (20706, 5621616), (20944, 5557734), (21021, 5537376), (21112, 5513508), (21168, 5498922), (21216, 5486481), (21294, 5466384), (21658, 5374512), (21692, 5366088), (21879, 5320224), (21924, 5309304), (22032, 5283278), (22176, 5248971), (22308, 5217912), (22491, 5175456), (22736, 5119686), (22932, 5075928), (22968, 5067972), (22984, 5064444), (23166, 5024656), (23562, 4940208), (23664, 4918914), (23751, 4900896), (23868, 4876872), (24024, 4845204), (24157, 4818528), (24336, 4783086), (24752, 4702698), (24843, 4685472), (24882, 4678128), (24948, 4665752), (25056, 4645641), (25578, 4550832), (25636, 4540536), (25704, 4528524), (25839, 4504864), (25857, 4501728), (25872, 4499118), (26026, 4472496), (26208, 4441437), (26622, 4372368), (26656, 4366791), (26796, 4343976), (26928, 4322682), (27027, 4306848), (27144, 4288284), (27378, 4251632), (27489, 4234464), (27608, 4216212), (27846, 4180176), (28028, 4153032), (28392, 4099788), (28512, 4082533), (29029, 4009824), (29106, 3999216), (29172, 3990168), (29232, 3981978), (29406, 3958416), (29484, 3947944), (29744, 3913434), (29988, 3881592), (30294, 3842384), (30537, 3811808), (30576, 3806946), (30624, 3800979), (30888, 3768492), (31059, 3747744), (31262, 3723408), (31416, 3705156), (31603, 3683232), (31668, 3675672), (31752, 3665948), (31824, 3657654), (31941, 3644256), (32032, 3633903), (32487, 3583008), (32538, 3577392), (32886, 3539536), (33124, 3514104), (33176, 3508596), (33264, 3499314), (33462, 3478608), (33696, 3454451), (34034, 3420144), (34104, 3413124), (34272, 3396393), (34307, 3392928), (34398, 3383952), (34452, 3378648), (34476, 3376296), (35343, 3293472), (35496, 3279276), (35728, 3257982), (35802, 3251248), (36036, 3230136), (36192, 3216213), (36504, 3188724), (36652, 3175848), (36946, 3150576), (37128, 3135132), (37323, 3118752), (37584, 3097094), (37856, 3074841), (37961, 3066336), (38367, 3033888), (38454, 3027024), (38556, 3019016), (38808, 2999412), (38896, 2992626), (39039, 2981664), (39208, 2968812), (39312, 2960958), (39933, 2914912), (39984, 2911194), (40194, 2895984), (40222, 2893968), (40392, 2881788), (40716, 2858856), (41184, 2826369), (41412, 2810808), (41769, 2786784), (41888, 2778867), (42042, 2768688), (42224, 2756754), (42336, 2749461), (42588, 2733192), (43316, 2687256), (43384, 2683044), (43659, 2666144), (43758, 2660112), (43848, 2654652), (44064, 2641639), (44109, 2638944), (44616, 2608956), (44863, 2594592), (44982, 2587728), (45472, 2559843), (45864, 2537964), (45936, 2533986), (45968, 2532222), (46332, 2512328), (46893, 2482272), (47124, 2470104), (47328, 2459457), (47502, 2450448), (47736, 2438436), (48048, 2422602), (48314, 2409264), (48672, 2391543), (48807, 2384928), (49504, 2351349), (49686, 2342736), (49764, 2339064), (49896, 2332876), (50193, 2319072), (51051, 2280096), (51156, 2275416), (51272, 2270268), (51408, 2264262), (51597, 2255968), (51678, 2252432), (51714, 2250864), (51744, 2249559), (52052, 2236248), (53244, 2186184), (53592, 2171988), (53856, 2161341), (53911, 2159136), (54054, 2153424), (54288, 2144142), (54756, 2125816), (54978, 2117232), (55216, 2108106), (55419, 2100384), (55692, 2090088), (56056, 2076516), (56784, 2049894), (57681, 2018016), (58058, 2004912), (58212, 1999608), (58344, 1995084), (58464, 1990989), (58812, 1979208), (58968, 1973972), (59488, 1956717), (59976, 1940796), (60291, 1930656), (60333, 1929312), (60588, 1921192), (61074, 1905904), (61152, 1903473), (61776, 1884246), (62118, 1873872), (62524, 1861704), (62832, 1852578), (63063, 1845792), (63206, 1841616), (63336, 1837836), (63504, 1832974), (63648, 1828827), (63882, 1822128), (64974, 1791504), (65076, 1788696), (65637, 1773408), (65772, 1769768), (66248, 1757052), (66352, 1754298), (66528, 1749657), (66924, 1739304), (67473, 1725152), (68068, 1710072), (68208, 1706562), (68614, 1696464), (68796, 1691976), (68904, 1689324), (68952, 1688148), (70499, 1651104), (70686, 1646736), (70992, 1639638), (71253, 1633632), (71456, 1628991), (71604, 1625624), (72072, 1615068), (72471, 1606176), (73008, 1594362), (73304, 1587924), (73892, 1575288), (74256, 1567566), (74529, 1561824), (74646, 1559376), (75168, 1548547), (75922, 1533168), (76734, 1516944), (76908, 1513512), (77112, 1509508), (77571, 1500576), (77616, 1499706), (77792, 1496313), (78078, 1490832), (78416, 1484406), (78624, 1480479), (79866, 1457456), (79968, 1455597), (80388, 1447992), (80444, 1446984), (80784, 1440894), (81081, 1435616), (81432, 1429428), (82467, 1411488), (82824, 1405404), (83317, 1397088), (83538, 1393392), (84084, 1384344), (84448, 1378377), (85176, 1366596), (86632, 1343628), (86768, 1341522), (87087, 1336608), (87318, 1333072), (87516, 1330056), (87696, 1327326), (88218, 1319472), (89232, 1304478), (89726, 1297296), (89964, 1293864), (91091, 1277856), (91728, 1268982), (91872, 1266993), (91936, 1266111), (92664, 1256164), (93177, 1249248), (93786, 1241136), (94248, 1235052), (94809, 1227744), (95004, 1225224), (95472, 1219218), (95823, 1214752), (96096, 1211301), (96628, 1204632), (97461, 1194336), (97614, 1192464), (99372, 1171368), (99528, 1169532), (99792, 1166438), (100386, 1159536), (102102, 1140048), (102312, 1137708), (102544, 1135134), (102816, 1132131), (102921, 1130976), (103194, 1127984), (103356, 1126216), (103428, 1125432), (104104, 1118124), (106029, 1097824), (106488, 1093092), (107184, 1085994), (107822, 1079568), (108108, 1076712), (108576, 1072071), (109512, 1062908), (109956, 1058616), (110432, 1054053), (110838, 1050192), (111384, 1045044), (111969, 1039584), (112112, 1038258), (113568, 1024947), (113883, 1022112), (115101, 1011296), (115362, 1009008), (116116, 1002456), (116424, 999804), (116688, 997542), (117117, 993888), (117624, 989604), (117936, 986986), (119119, 977184), (119952, 970398), (120582, 965328), (120666, 964656), (121176, 960596), (122148, 952952), (123552, 942123), (124236, 936936), (125048, 930852), (125307, 928928), (125664, 926289), (126126, 922896), (126412, 920808), (126672, 918918), (127008, 916487), (127764, 911064), (129948, 895752), (130152, 894348), (131274, 886704), (131544, 884884), (132327, 879648), (132496, 878526), (132704, 877149), (133848, 869652), (134589, 864864), (134946, 862576), (136136, 855036), (136416, 853281), (137228, 848232), (137592, 845988), (137808, 844662), (137904, 844074), (140679, 827424), (140777, 826848), (140998, 825552), (141372, 823368), (141984, 819819), (142506, 816816), (143208, 812812), (144144, 807534), (144942, 803088), (146016, 797181), (146421, 794976), (146608, 793962), (147784, 787644), (148512, 783783), (149058, 780912), (149292, 779688), (150579, 773024), (151844, 766584), (153153, 760032), (153468, 758472), (153816, 756756), (154224, 754754), (155142, 750288), (155232, 749853), (156156, 745416), (156832, 742203), (159732, 728728), (160776, 723996), (160888, 723492), (161568, 720447), (161733, 719712), (162162, 717808), (162864, 714714), (164934, 705744), (165648, 702702), (166257, 700128), (166634, 698544), (167076, 696696), (168168, 692172), (170352, 683298), (173043, 672672), (173264, 671814), (173536, 670761), (174174, 668304), (174636, 666536), (175032, 665028), (175392, 663663), (176436, 659736), (178464, 652239), (179452, 648648), (179928, 646932), (180873, 643552), (180999, 643104), (182182, 638928), (183456, 634491), (185328, 628082), (186354, 624624), (187572, 620568), (188496, 617526), (189189, 615264), (189618, 613872), (190008, 612612), (190944, 609609), (191646, 607376), (193256, 602316), (194922, 597168), (195228, 596232), (196911, 591136), (198744, 585684), (199056, 584766), (199584, 583219), (200772, 579768), (203203, 572832), (204204, 570024), (204624, 568854), (205088, 567567), (205842, 565488), (206388, 563992), (206712, 563108), (206856, 562716), (208208, 559062), (211497, 550368), (212058, 548912), (212976, 546546), (213759, 544544), (214368, 542997), (215644, 539784), (216216, 538356), (217413, 535392), (219024, 531454), (219912, 529308), (221221, 526176), (221676, 525096), (222768, 522522), (223587, 520608), (223938, 519792), (224224, 519129), (227766, 511056), (230202, 505648), (230724, 504504), (232232, 501228), (232713, 500192), (232848, 499902), (233376, 498771), (234234, 496944), (235248, 494802), (235872, 493493), (238238, 488592), (239904, 485199), (240149, 484704), (241164, 482664), (241332, 482328), (242352, 480298), (244296, 476476), (247401, 470496), (248472, 468468), (249951, 465696), (250096, 465426), (250614, 464464), (252252, 461448), (252824, 460404), (253344, 459459), (255528, 455532), (259896, 447876), (260304, 447174), (261261, 445536), (262548, 443352), (263088, 442442), (264654, 439824), (264992, 439263), (265727, 438048), (267696, 434826), (269178, 432432), (269892, 431288), (272272, 427518), (273273, 425952), (274456, 424116), (275184, 422994), (275616, 422331), (275808, 422037), (279531, 416416), (281358, 413712), (281554, 413424), (281996, 412776), (282744, 411684), (284427, 409248), (285012, 408408), (286416, 406406), (288288, 403767), (289884, 401544), (292383, 398112), (292842, 397488), (293216, 396981), (295568, 393822), (298116, 390456), (298584, 389844), (301158, 386512), (303688, 383292), (306306, 380016), (306936, 379236), (307632, 378378), (308448, 377377), (308763, 376992), (310284, 375144), (312312, 372708), (314041, 370656), (319464, 364364), (321552, 361998), (321776, 361746), (323466, 359856), (324324, 358904), (325728, 357357), (329868, 352872), (331296, 351351), (332514, 350064), (333268, 349272), (334152, 348348), (335907, 346528), (336336, 346086), (340704, 341649)]