147218014944

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 189, 198, 204, 208, 209, 216, 217, 221, 224, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 286, 288, 289, 297, 304, 306, 308, 312, 323, 336, 341, 342, 351, 352, 357, 364, 372, 374, 378, 396, 399, 403, 408, 416, 418, 429, 432, 434, 442, 456, 459, 462, 468, 476, 494, 496, 504, 513, 527, 528, 532, 544, 546, 558, 561, 572, 578, 589, 594, 608, 612, 616, 624, 627, 646, 651, 663, 672, 682, 684, 693, 702, 714, 728, 741, 744, 748, 756, 792, 798, 806, 816, 819, 836, 837, 858, 864, 867, 868, 884, 912, 918, 924, 936, 952, 969, 988, 992, 1001, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1092, 1116, 1122, 1144, 1156, 1178, 1188, 1197, 1209, 1224, 1232, 1248, 1254, 1287, 1292, 1302, 1309, 1326, 1364, 1368, 1386, 1404, 1428, 1456, 1463, 1482, 1488, 1496, 1512, 1547, 1581, 1584, 1596, 1612, 1632, 1638, 1672, 1674, 1683, 1716, 1729, 1734, 1736, 1767, 1768, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1953, 1976, 1989, 2002, 2016, 2023, 2046, 2052, 2079, 2108, 2128, 2142, 2184, 2223, 2232, 2244, 2261, 2288, 2312, 2356, 2376, 2387, 2394, 2418, 2431, 2448, 2457, 2464, 2508, 2574, 2584, 2601, 2604, 2618, 2652, 2717, 2728, 2736, 2772, 2808, 2821, 2856, 2907, 2912, 2926, 2964, 2976, 2992, 3003, 3024, 3069, 3094, 3162, 3168, 3179, 3192, 3213, 3224, 3276, 3344, 3348, 3366, 3432, 3458, 3468, 3472, 3534, 3536, 3553, 3591, 3627, 3672, 3689, 3696, 3744, 3757, 3762, 3808, 3861, 3876, 3906, 3927, 3952, 3978, 4004, 4046, 4092, 4104, 4123, 4158, 4199, 4216, 4256, 4284, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4576, 4624, 4641, 4712, 4743, 4752, 4774, 4788, 4836, 4862, 4896, 4914, 5016, 5049, 5148, 5168, 5187, 5202, 5208, 5236, 5301, 5304, 5434, 5456, 5472, 5491, 5544, 5616, 5642, 5643, 5712, 5797, 5814, 5852, 5859, 5928, 5967, 5984, 6006, 6048, 6069, 6138, 6188, 6324, 6358, 6384, 6426, 6448, 6479, 6552, 6669, 6688, 6696, 6732, 6783, 6851, 6864, 6916, 6936, 6944, 7068, 7072, 7106, 7161, 7182, 7254, 7293, 7344, 7378, 7392, 7514, 7524, 7657, 7722, 7752, 7803, 7812, 7854, 7904, 7956, 8008, 8092, 8151, 8184, 8208, 8246, 8316, 8398, 8432, 8463, 8568, 8721, 8736, 8778, 8866, 8892, 8928, 8959, 8976, 9009, 9044, 9207, 9248, 9282, 9424, 9486, 9504, 9537, 9548, 9576, 9672, 9724, 9828, 10013, 10032, 10098, 10296, 10336, 10374, 10404, 10416, 10472, 10602, 10608, 10659, 10868, 10881, 10912, 10982, 11067, 11088, 11232, 11271, 11284, 11286, 11424, 11594, 11628, 11704, 11718, 11781, 11856, 11934, 12012, 12138, 12276, 12369, 12376, 12597, 12648, 12716, 12768, 12852, 12896, 12958, 13104, 13167, 13299, 13338, 13392, 13464, 13566, 13702, 13728, 13832, 13872, 13923, 14136, 14212, 14229, 14322, 14364, 14508, 14586, 14688, 14756, 15028, 15048, 15314, 15444, 15504, 15561, 15606, 15624, 15708, 15903, 15912, 16016, 16184, 16302, 16368, 16416, 16473, 16492, 16632, 16796, 16864, 16926, 17017, 17136, 17391, 17442, 17556, 17732, 17784, 17918, 17952, 18018, 18088, 18207, 18414, 18564, 18848, 18972, 19019, 19074, 19096, 19152, 19344, 19437, 19448, 19656, 20026, 20064, 20196, 20349, 20553, 20592, 20748, 20808, 20832, 20944, 21204, 21216, 21318, 21483, 21736, 21762, 21879, 21964, 22134, 22176, 22253, 22542, 22568, 22572, 22971, 23188, 23256, 23408, 23436, 23562, 23712, 23868, 24024, 24276, 24453, 24552, 24738, 24752, 24871, 25194, 25296, 25389, 25432, 25704, 25916, 26208, 26299, 26334, 26598, 26676, 26784, 26877, 26928, 27027, 27132, 27404, 27664, 27744, 27846, 28272, 28424, 28458, 28611, 28644, 28728, 29016, 29172, 29393, 29512, 30039, 30056, 30096, 30628, 30888, 31008, 31031, 31122, 31212, 31248, 31416, 31806, 31824, 31977, 32032, 32368, 32604, 32736, 32946, 32984, 33201, 33264, 33592, 33813, 33852, 34034, 34272, 34782, 34884, 35112, 35343, 35464, 35568, 35836, 36036, 36176, 36414, 36828, 37107, 37128, 37791, 37944, 38038, 38148, 38192, 38304, 38437, 38688, 38874, 38896, 39312, 39501, 39897, 40052, 40392, 40579, 40698, 41106, 41184, 41327, 41496, 41616, 41769, 41888, 42408, 42636, 42966, 43472, 43524, 43758, 43928, 44268, 44506, 45084, 45136, 45144, 45353, 45942, 46189, 46376, 46512, 46683, 46816, 46872, 47124, 47736, 47957, 48048, 48552, 48906, 49104, 49419, 49476, 49504, 49742, 50388, 50592, 50778, 50864, 51051, 51408, 51832, 52173, 52598, 52668, 53196, 53352, 53599, 53754, 53856, 54054, 54264, 54621, 54808, 55328, 55692, 56544, 56848, 56916, 57057, 57222, 57288, 57456, 58032, 58311, 58344, 58786, 59024, 60078, 60112, 60192, 60401, 61047, 61256, 61659, 61776, 62062, 62244, 62424, 62496, 62713, 62832, 63612, 63648, 63954, 64449, 64736, 65208, 65637, 65892, 65968, 66402, 66528, 66759, 67184, 67626, 67704, 68068, 68913, 69564, 69768, 70091, 70224, 70686, 70928, 71136, 71383, 71672, 72072, 72352, 72828, 73359, 73656, 74214, 74256, 74613, 75361, 75582, 75888, 76076, 76167, 76296, 76384, 76874, 77748, 77792, 78624, 78897, 79002, 79794, 80104, 80631, 80784, 81158, 81396, 82212, 82654, 82992, 83232, 83538, 84227, 84816, 85272, 85833, 85932, 86944, 87048, 87516, 87856, 88179, 88536, 89012, 90117, 90168, 90272, 90288, 90706, 91884, 92378, 92752, 93024, 93093, 93366, 93744, 94248, 95472, 95914, 95931, 96096, 97104, 97812, 98208, 98549, 98838, 98952, 99484, 99603, 100776, 101439, 101556, 101728, 102102, 102816, 103664, 104346, 105196, 105336, 106392, 106704, 107198, 107508, 108108, 108528, 109242, 109616, 110143, 111321, 111384, 113373, 113696, 113832, 114114, 114444, 114576, 114912, 115311, 116064, 116467, 116622, 116688, 117572, 118048, 119691, 120156, 120224, 120802, 121737, 122094, 122512, 123318, 123552, 123981, 124124, 124488, 124848, 125426, 125664, 127224, 127908, 128898, 130169, 130416, 131274, 131784, 131936, 132804, 133518, 134368, 135252, 135408, 136059, 136136, 137826, 138567, 139128, 139536, 140182, 140448, 141372, 141856, 142766, 143344, 143871, 144144, 145656, 146718, 147312, 148257, 148428, 148512, 149226, 150722, 151164, 151776, 152152, 152334, 152592, 153153, 153748, 155496, 156519, 157794, 158004, 159588, 160208, 160797, 161262, 161568, 162316, 162792, 164424, 165308, 165984, 167076, 168454, 169632, 170221, 170544, 171171, 171666, 171864, 174096, 174933, 175032, 175712, 176358, 177072, 178024, 180234, 180336, 180576, 181203, 181412, 183768, 184756, 184977, 185504, 186186, 186732, 187488, 188139, 188496, 190944, 191828, 191862, 194208, 195624, 197098, 197676, 197904, 198968, 199206, 200277, 201552, 202878, 203112, 204204, 206739, 207328, 208692, 210273, 210392, 210672, 212784, 213408, 214149, 214396, 215016, 216216, 217056, 218484, 219232, 220286, 222642, 222768, 223839, 226083, 226746, 227664, 228228, 228888, 229152, 230622, 232934, 233244, 233376, 235144, 236691, 239382, 240312, 241604, 241893, 243474, 244188, 245024, 246636, 247962, 248248, 248976, 249696, 250852, 252681, 254448, 255816, 257796, 260338, 260832, 262548, 263568, 264537, 265608, 267036, 270351, 270504, 270816, 272118, 272272, 275652, 277134, 278256, 279072, 279279, 280364, 282744, 285532, 286688, 287742, 288288, 289289, 291312, 293436, 294624, 295647, 296514, 296856, 298452, 301444, 302328, 304304, 304668, 305184, 306306, 307496, 310992, 313038, 315588, 316008, 319176, 320416, 321594, 322524, 323323, 324632, 325584, 328848, 330429, 330616, 334152, 336908, 340442, 341088, 342342, 343332, 343728, 345933, 348192, 349401, 349866, 350064, 352716, 354144, 356048, 360468, 360672, 362406, 362824, 365211, 367536, 369512, 369954, 371943, 372372, 373464, 376278, 376992, 383656, 383724, 390507, 391248, 394196, 395352, 395808, 397936, 398412, 400554, 403104, 405756, 406224, 408177, 408408, 413478, 415701, 417384, 420546, 420784, 421344, 422807, 425568, 428298, 428792, 430032, 431613, 432432, 436968, 440572, 445284, 445536, 447678, 452166, 453492, 455328, 456456, 457776, 459459, 461244, 465868, 466488, 470288, 473382, 478764, 480624, 482391, 483208, 483786, 486948, 488376, 493272, 495924, 496496, 497952, 499681, 501704, 505362, 508896, 510663, 511632, 513513, 515592, 520676, 525096, 527136, 527527, 529074, 531216, 534072, 540702, 541008, 543609, 544236, 544544, 551304, 554268, 556512, 558558, 560728, 564417, 565488, 571064, 575484, 578578, 582624, 586872, 589589, 591294, 593028, 593712, 596904, 600831, 602888, 604656, 608608, 609336, 612612, 614992, 621984, 626076, 630819, 631176, 632016, 638352, 642447, 643188, 645048, 646646, 649264, 651168, 657696, 660858, 661232, 668304, 671517, 673816, 678249, 680884, 684684, 686664, 687456, 689843, 691866, 698802, 699732, 700128, 705432, 710073, 712096, 720936, 724812, 725648, 730422, 735072, 739024, 739908, 743886, 744744, 746928, 752556, 758043, 767312, 767448, 771001, 781014, 782496, 785213, 788392, 790704, 793611, 795872, 796824, 801108, 811512, 812448, 815269, 816354, 816816, 826956, 831402, 834768, 837837, 841092, 841568, 845614, 856596, 857584, 860064, 863226, 864864, 867867, 873936, 881144, 886941, 890568, 895356, 904332, 906984, 911183, 912912, 915552, 918918, 922488, 931736, 932976, 940576, 946764, 957528, 961248, 964782, 966416, 967572, 969969, 973896, 976752, 986544, 991287, 991848, 992992, 999362, 1003408, 1010724, 1021326, 1023264, 1027026, 1031184, 1037799, 1041352, 1048203, 1050192, 1055054, 1058148, 1062432, 1068144, 1081404, 1082016, 1087218, 1088472, 1095633, 1102608, 1108536, 1115829, 1117116, 1121456, 1128834, 1130976, 1142128, 1150968, 1157156, 1171521, 1173744, 1179178, 1182588, 1186056, 1187424, 1191547, 1193808, 1201662, 1205776, 1209312, 1218672, 1224531, 1225224, 1229984, 1247103, 1252152, 1261638, 1262352, 1264032, 1268421, 1276704, 1281137, 1284894, 1286376, 1290096, 1293292, 1294839, 1298528, 1321716, 1322464, 1336608, 1343034, 1347632, 1356498, 1361768, 1369368, 1373328, 1379686, 1383732, 1397604, 1399464, 1410864, 1420146, 1431859, 1441872, 1447173, 1449624, 1451296, 1460844, 1478048, 1479816, 1487772, 1489488, 1493856, 1499043, 1505112, 1516086, 1531989, 1534624, 1534896, 1542002, 1562028, 1570426, 1576784, 1581408, 1582581, 1587222, 1593648, 1602216, 1623024, 1630538, 1630827, 1632708, 1633632, 1653912, 1662804, 1669536, 1675674, 1682184, 1691228, 1693251, 1713192, 1715168, 1726452, 1735734, 1747872, 1762288, 1768767, 1773882, 1781136, 1790712, 1808664, 1813968, 1822366, 1825824, 1837836, 1844976, 1863472, 1865952, 1872431, 1892457, 1893528, 1915056, 1927341, 1929564, 1932832, 1935144, 1939938, 1947792, 1953504, 1973088, 1982574, 1983696, 1998724, 2006816, 2021448, 2034747, 2042652, 2054052, 2062368, 2069529, 2075598, 2082704, 2096406, 2100384, 2110108, 2116296, 2136288, 2162808, 2174436, 2176944, 2191266, 2205216, 2212873, 2217072, 2231658, 2234232, 2242912, 2257668, 2274129, 2284256, 2301936, 2313003, 2314312, 2343042, 2347488, 2355639, 2358356, 2365176, 2372112, 2383094, 2387616, 2403324, 2411552, 2437344, 2445807, 2449062, 2450448, 2494206, 2504304, 2523276, 2524704, 2536842, 2562274, 2569788, 2572752, 2580192, 2586584, 2589678, 2603601, 2643432, 2660823, 2686068, 2695264, 2712996, 2723536, 2733549, 2738736, 2746656, 2759372, 2767464, 2795208, 2798928, 2821728, 2840292, 2863718, 2883744, 2894346, 2899248, 2909907, 2921688, 2959632, 2973861, 2975544, 2978976, 2998086, 3010224, 3032172, 3063978, 3069792, 3084004, 3124056, 3140852, 3144609, 3153568, 3165162, 3174444, 3187296, 3204432, 3246048, 3261076, 3261654, 3265416, 3307824, 3325608, 3351348, 3364368, 3382456, 3386502, 3426384, 3452904, 3471468, 3514563, 3524576, 3537534, 3547764, 3562272, 3574641, 3581424, 3617328, 3627936, 3644732, 3675672, 3689952, 3726944, 3744862, 3784914, 3787056, 3805263, 3830112, 3843411, 3854682, 3859128, 3870288, 3879876, 3895584, 3965148, 3967392, 3997448, 4042896, 4069494, 4085304, 4108104, 4139058, 4151196, 4165408, 4192812, 4220216, 4232592, 4295577, 4325616, 4348872, 4353888, 4382532, 4425746, 4434144, 4463316, 4468464, 4497129, 4515336, 4548258, 4595967, 4603872, 4626006, 4628624, 4686084, 4711278, 4716712, 4730352, 4744224, 4747743, 4766188, 4806648, 4891614, 4898124, 4900896, 4988412, 5008608, 5046552, 5073684, 5124548, 5139576, 5145504, 5173168, 5179356, 5207202, 5286864, 5306301, 5321646, 5372136, 5425992, 5447072, 5467098, 5477472, 5496491, 5518744, 5534928, 5590416, 5597856, 5617293, 5680584, 5727436, 5788692, 5798496, 5819814, 5843376, 5919264, 5947722, 5951088, 5996172, 6020448, 6064344, 6127956, 6168008, 6208587, 6248112, 6281704, 6289218, 6330324, 6348888, 6408864, 6522152, 6523308, 6530832, 6615648, 6638619, 6651216, 6702696, 6728736, 6764912, 6773004, 6852768, 6905808, 6939009, 6942936, 7029126, 7066917, 7075068, 7095528, 7149282, 7162848, 7234656, 7289464, 7337421, 7351344, 7489724, 7569828, 7574112, 7610526, 7686822, 7709364, 7718256, 7740576, 7759752, 7810803, 7930296, 7994896, 8085792, 8138988, 8170608, 8200647, 8216208, 8278116, 8302392, 8385624, 8440432, 8465184, 8591154, 8651232, 8697744, 8729721, 8765064, 8851492, 8926632, 8936928, 8967959, 8994258, 9030672, 9096516, 9191934, 9252012, 9257248, 9372168, 9422556, 9433424, 9460704, 9495486, 9532376, 9613296, 9783228, 9796248, 9976824, 10023013, 10093104, 10147368, 10249096, 10279152, 10346336, 10358712, 10414404, 10573728, 10612602, 10643292, 10723923, 10744272, 10851984, 10934196, 10992982, 11037488, 11069856, 11180832, 11234586, 11361168, 11415789, 11454872, 11530233, 11577384, 11639628, 11686752, 11895444, 11902176, 11992344, 12128688, 12255912, 12336016, 12417174, 12496224, 12563408, 12578436, 12660648, 12697776, 12886731, 13044304, 13046616, 13061664, 13107017, 13277238, 13302432, 13405392, 13491387, 13529824, 13546008, 13811616, 13878018, 13885872, 14058252, 14133834, 14150136, 14191056, 14243229, 14298564, 14578928, 14674842, 14702688, 14979448, 15139656, 15221052, 15373644, 15418728, 15436512, 15490111, 15519504, 15621606, 15860592, 15918903, 15989792, 16277976, 16341216, 16401294, 16432416, 16489473, 16556232, 16604784, 16771248, 16851879, 16880864, 17182308, 17395488, 17459442, 17530128, 17702984, 17853264, 17935918, 17988516, 18061344, 18193032, 18383868, 18504024, 18625761, 18744336, 18845112, 18866848, 18990972, 19064752, 19226592, 19566456, 19592496, 19915857, 19953648, 20046026, 20186208, 20294736, 20498192, 20558304, 20717424, 20817027, 20828808, 21200751, 21225204, 21286584, 21447846, 21488544, 21703968, 21868392, 21985964, 22012263, 22074976, 22469172, 22722336, 22831578, 22909744, 23060466, 23154768, 23279256, 23790888, 23984688, 24257376, 24341603, 24511824, 24601941, 24672032, 24834348, 25126816, 25156872, 25321296, 25395552, 25773462, 26088608, 26093232, 26214034, 26554476, 26810784, 26903877, 26982774, 27092016, 27756036, 27771744, 28116504, 28267668, 28300272, 28382112, 28486458, 28597128, 29157856, 29349684, 29958896, 30069039, 30279312, 30442104, 30747288, 30837456, 30980222, 31039008, 31243212, 31721184, 31837806, 32171769, 32555952, 32802588, 32978946, 33112464, 33209568, 33542496, 33703758, 34364616, 34590699, 34918884, 35060256, 35405968, 35706528, 35871836, 35977032, 36386064, 36767736, 37008048, 37251522, 37488672, 37690224, 37981944, 38129504, 38660193, 39132912, 39184992, 39321051, 39831714, 39907296, 40092052, 40589472, 40996384, 41434848, 41634054, 41657616, 42401502, 42450408, 42573168, 42895692, 43736784, 43971928, 44024526, 44938344, 45663156, 45819488, 46120932, 46309536, 46470333, 46558512, 47581776, 47969376, 48683206, 49023648, 49203882, 49468419, 49668696, 50313744, 50555637, 50642592, 51546924, 52186464, 52428068, 53108952, 53807754, 53965548, 54184032, 55512072, 56233008, 56535336, 56600544, 56972916, 57194256, 58699368, 59747571, 59917792, 60138078, 60558624, 60884208, 61494576, 61674912, 61960444, 62486424, 63675612, 64343538, 65111904, 65605176, 65957892, 66224928, 67407516, 68729232, 69181398, 69837768, 70811936, 71743672, 71954064, 72772128, 73024809, 73535472, 74016096, 74503044, 75380448, 75963888, 77320386, 78265824, 78642102, 79663428, 80184104, 80711631, 83268108, 83315232, 84803004, 84900816, 85146336, 85791384, 87473568, 87943856, 88049052, 89876688, 90207117, 91326312, 92241864, 92940666, 93117024, 95163552, 97366412, 98407764, 98936838, 99337392, 100627488, 101111274, 103093848, 104856136, 106217904, 107615508, 107931096, 111024144, 112466016, 113070672, 113945832, 114388512, 117398736, 117963153, 119495142, 120276156, 121768416, 122989152, 123920888, 124972848, 127351224, 128687076, 131210352, 131915784, 134815032, 137458464, 138362796, 139410999, 139675536, 143487344, 143908128, 146049618, 147070944, 148405257, 149006088, 151927776, 154640772, 157284204, 159326856, 160368208, 161423262, 166536216, 169606008, 169801632, 170391221, 171582768, 175887712, 176098104, 179753376, 180414234, 182652624, 184483728, 185881332, 194732824, 196815528, 197873676, 198674784, 202222548, 206187696, 209712272, 212435808, 215231016, 215862192, 219074427, 222048288, 226141344, 227891664, 234797472, 235926306, 238990284, 240552312, 242134893, 247841776, 249945696, 254702448, 257374152, 262420704, 263831568, 269630064, 270621351, 276725592, 278821998, 279351072, 286974688, 292099236, 296810514, 298012176, 309281544, 314568408, 318653712, 320736416, 322846524, 333072432, 339212016, 340782442, 343165536, 352196208, 353889459, 360828468, 365305248, 368967456, 371762664, 389465648, 393631056, 395747352, 404445096, 412375392, 418232997, 419424544, 430462032, 431724384, 438148854, 455783328, 471852612, 477980568, 481104624, 484269786, 495683552, 509404896, 511173663, 514748304, 527663136, 539260128, 541242702, 553451184, 557643996, 584198472, 593621028, 596024352, 618563088, 629136816, 637307424, 645693048, 657223281, 666144864, 678424032, 681564884, 704392416, 707778918, 721656936, 743525328, 778931296, 787262112, 791494704, 808890192, 836465994, 860924064, 876297708, 943705224, 955961136, 962209248, 968539572, 1022347326, 1029496608, 1082485404, 1106902368, 1115287992, 1168396944, 1187242056, 1237126176, 1258273632, 1291386096, 1314446562, 1363129768, 1415557836, 1443313872, 1487050656, 1533520989, 1582989408, 1617780384, 1672931988, 1752595416, 1887410448, 1911922272, 1937079144, 2044694652, 2164970808, 2230575984, 2336793888, 2374484112, 2582772192, 2628893124, 2726259536, 2831115672, 2886627744, 3067041978, 3345863976, 3505190832, 3774820896, 3874158288, 4089389304, 4329941616, 4461151968, 4600562967, 4748968224, 5257786248, 5452519072, 5662231344, 6134083956, 6691727952, 7010381664, 7748316576, 8178778608, 8659883232, 9201125934, 10515572496, 11324462688, 12268167912, 13383455904, 16357557216, 18402251868, 21031144992, 24536335824, 36804503736, 49072671648, 73609007472, 147218014944]

約数ペア:

[(1, 147218014944), (2, 73609007472), (3, 49072671648), (4, 36804503736), (6, 24536335824), (7, 21031144992), (8, 18402251868), (9, 16357557216), (11, 13383455904), (12, 12268167912), (13, 11324462688), (14, 10515572496), (16, 9201125934), (17, 8659883232), (18, 8178778608), (19, 7748316576), (21, 7010381664), (22, 6691727952), (24, 6134083956), (26, 5662231344), (27, 5452519072), (28, 5257786248), (31, 4748968224), (32, 4600562967), (33, 4461151968), (34, 4329941616), (36, 4089389304), (38, 3874158288), (39, 3774820896), (42, 3505190832), (44, 3345863976), (48, 3067041978), (51, 2886627744), (52, 2831115672), (54, 2726259536), (56, 2628893124), (57, 2582772192), (62, 2374484112), (63, 2336793888), (66, 2230575984), (68, 2164970808), (72, 2044694652), (76, 1937079144), (77, 1911922272), (78, 1887410448), (84, 1752595416), (88, 1672931988), (91, 1617780384), (93, 1582989408), (96, 1533520989), (99, 1487050656), (102, 1443313872), (104, 1415557836), (108, 1363129768), (112, 1314446562), (114, 1291386096), (117, 1258273632), (119, 1237126176), (124, 1187242056), (126, 1168396944), (132, 1115287992), (133, 1106902368), (136, 1082485404), (143, 1029496608), (144, 1022347326), (152, 968539572), (153, 962209248), (154, 955961136), (156, 943705224), (168, 876297708), (171, 860924064), (176, 836465994), (182, 808890192), (186, 791494704), (187, 787262112), (189, 778931296), (198, 743525328), (204, 721656936), (208, 707778918), (209, 704392416), (216, 681564884), (217, 678424032), (221, 666144864), (224, 657223281), (228, 645693048), (231, 637307424), (234, 629136816), (238, 618563088), (247, 596024352), (248, 593621028), (252, 584198472), (264, 557643996), (266, 553451184), (272, 541242702), (273, 539260128), (279, 527663136), (286, 514748304), (288, 511173663), (289, 509404896), (297, 495683552), (304, 484269786), (306, 481104624), (308, 477980568), (312, 471852612), (323, 455783328), (336, 438148854), (341, 431724384), (342, 430462032), (351, 419424544), (352, 418232997), (357, 412375392), (364, 404445096), (372, 395747352), (374, 393631056), (378, 389465648), (396, 371762664), (399, 368967456), (403, 365305248), (408, 360828468), (416, 353889459), (418, 352196208), (429, 343165536), (432, 340782442), (434, 339212016), (442, 333072432), (456, 322846524), (459, 320736416), (462, 318653712), (468, 314568408), (476, 309281544), (494, 298012176), (496, 296810514), (504, 292099236), (513, 286974688), (527, 279351072), (528, 278821998), (532, 276725592), (544, 270621351), (546, 269630064), (558, 263831568), (561, 262420704), (572, 257374152), (578, 254702448), (589, 249945696), (594, 247841776), (608, 242134893), (612, 240552312), (616, 238990284), (624, 235926306), (627, 234797472), (646, 227891664), (651, 226141344), (663, 222048288), (672, 219074427), (682, 215862192), (684, 215231016), (693, 212435808), (702, 209712272), (714, 206187696), (728, 202222548), (741, 198674784), (744, 197873676), (748, 196815528), (756, 194732824), (792, 185881332), (798, 184483728), (806, 182652624), (816, 180414234), (819, 179753376), (836, 176098104), (837, 175887712), (858, 171582768), (864, 170391221), (867, 169801632), (868, 169606008), (884, 166536216), (912, 161423262), (918, 160368208), (924, 159326856), (936, 157284204), (952, 154640772), (969, 151927776), (988, 149006088), (992, 148405257), (1001, 147070944), (1008, 146049618), (1023, 143908128), (1026, 143487344), (1054, 139675536), (1056, 139410999), (1064, 138362796), (1071, 137458464), (1092, 134815032), (1116, 131915784), (1122, 131210352), (1144, 128687076), (1156, 127351224), (1178, 124972848), (1188, 123920888), (1197, 122989152), (1209, 121768416), (1224, 120276156), (1232, 119495142), (1248, 117963153), (1254, 117398736), (1287, 114388512), (1292, 113945832), (1302, 113070672), (1309, 112466016), (1326, 111024144), (1364, 107931096), (1368, 107615508), (1386, 106217904), (1404, 104856136), (1428, 103093848), (1456, 101111274), (1463, 100627488), (1482, 99337392), (1488, 98936838), (1496, 98407764), (1512, 97366412), (1547, 95163552), (1581, 93117024), (1584, 92940666), (1596, 92241864), (1612, 91326312), (1632, 90207117), (1638, 89876688), (1672, 88049052), (1674, 87943856), (1683, 87473568), (1716, 85791384), (1729, 85146336), (1734, 84900816), (1736, 84803004), (1767, 83315232), (1768, 83268108), (1824, 80711631), (1836, 80184104), (1848, 79663428), (1872, 78642102), (1881, 78265824), (1904, 77320386), (1938, 75963888), (1953, 75380448), (1976, 74503044), (1989, 74016096), (2002, 73535472), (2016, 73024809), (2023, 72772128), (2046, 71954064), (2052, 71743672), (2079, 70811936), (2108, 69837768), (2128, 69181398), (2142, 68729232), (2184, 67407516), (2223, 66224928), (2232, 65957892), (2244, 65605176), (2261, 65111904), (2288, 64343538), (2312, 63675612), (2356, 62486424), (2376, 61960444), (2387, 61674912), (2394, 61494576), (2418, 60884208), (2431, 60558624), (2448, 60138078), (2457, 59917792), (2464, 59747571), (2508, 58699368), (2574, 57194256), (2584, 56972916), (2601, 56600544), (2604, 56535336), (2618, 56233008), (2652, 55512072), (2717, 54184032), (2728, 53965548), (2736, 53807754), (2772, 53108952), (2808, 52428068), (2821, 52186464), (2856, 51546924), (2907, 50642592), (2912, 50555637), (2926, 50313744), (2964, 49668696), (2976, 49468419), (2992, 49203882), (3003, 49023648), (3024, 48683206), (3069, 47969376), (3094, 47581776), (3162, 46558512), (3168, 46470333), (3179, 46309536), (3192, 46120932), (3213, 45819488), (3224, 45663156), (3276, 44938344), (3344, 44024526), (3348, 43971928), (3366, 43736784), (3432, 42895692), (3458, 42573168), (3468, 42450408), (3472, 42401502), (3534, 41657616), (3536, 41634054), (3553, 41434848), (3591, 40996384), (3627, 40589472), (3672, 40092052), (3689, 39907296), (3696, 39831714), (3744, 39321051), (3757, 39184992), (3762, 39132912), (3808, 38660193), (3861, 38129504), (3876, 37981944), (3906, 37690224), (3927, 37488672), (3952, 37251522), (3978, 37008048), (4004, 36767736), (4046, 36386064), (4092, 35977032), (4104, 35871836), (4123, 35706528), (4158, 35405968), (4199, 35060256), (4216, 34918884), (4256, 34590699), (4284, 34364616), (4368, 33703758), (4389, 33542496), (4433, 33209568), (4446, 33112464), (4464, 32978946), (4488, 32802588), (4522, 32555952), (4576, 32171769), (4624, 31837806), (4641, 31721184), (4712, 31243212), (4743, 31039008), (4752, 30980222), (4774, 30837456), (4788, 30747288), (4836, 30442104), (4862, 30279312), (4896, 30069039), (4914, 29958896), (5016, 29349684), (5049, 29157856), (5148, 28597128), (5168, 28486458), (5187, 28382112), (5202, 28300272), (5208, 28267668), (5236, 28116504), (5301, 27771744), (5304, 27756036), (5434, 27092016), (5456, 26982774), (5472, 26903877), (5491, 26810784), (5544, 26554476), (5616, 26214034), (5642, 26093232), (5643, 26088608), (5712, 25773462), (5797, 25395552), (5814, 25321296), (5852, 25156872), (5859, 25126816), (5928, 24834348), (5967, 24672032), (5984, 24601941), (6006, 24511824), (6048, 24341603), (6069, 24257376), (6138, 23984688), (6188, 23790888), (6324, 23279256), (6358, 23154768), (6384, 23060466), (6426, 22909744), (6448, 22831578), (6479, 22722336), (6552, 22469172), (6669, 22074976), (6688, 22012263), (6696, 21985964), (6732, 21868392), (6783, 21703968), (6851, 21488544), (6864, 21447846), (6916, 21286584), (6936, 21225204), (6944, 21200751), (7068, 20828808), (7072, 20817027), (7106, 20717424), (7161, 20558304), (7182, 20498192), (7254, 20294736), (7293, 20186208), (7344, 20046026), (7378, 19953648), (7392, 19915857), (7514, 19592496), (7524, 19566456), (7657, 19226592), (7722, 19064752), (7752, 18990972), (7803, 18866848), (7812, 18845112), (7854, 18744336), (7904, 18625761), (7956, 18504024), (8008, 18383868), (8092, 18193032), (8151, 18061344), (8184, 17988516), (8208, 17935918), (8246, 17853264), (8316, 17702984), (8398, 17530128), (8432, 17459442), (8463, 17395488), (8568, 17182308), (8721, 16880864), (8736, 16851879), (8778, 16771248), (8866, 16604784), (8892, 16556232), (8928, 16489473), (8959, 16432416), (8976, 16401294), (9009, 16341216), (9044, 16277976), (9207, 15989792), (9248, 15918903), (9282, 15860592), (9424, 15621606), (9486, 15519504), (9504, 15490111), (9537, 15436512), (9548, 15418728), (9576, 15373644), (9672, 15221052), (9724, 15139656), (9828, 14979448), (10013, 14702688), (10032, 14674842), (10098, 14578928), (10296, 14298564), (10336, 14243229), (10374, 14191056), (10404, 14150136), (10416, 14133834), (10472, 14058252), (10602, 13885872), (10608, 13878018), (10659, 13811616), (10868, 13546008), (10881, 13529824), (10912, 13491387), (10982, 13405392), (11067, 13302432), (11088, 13277238), (11232, 13107017), (11271, 13061664), (11284, 13046616), (11286, 13044304), (11424, 12886731), (11594, 12697776), (11628, 12660648), (11704, 12578436), (11718, 12563408), (11781, 12496224), (11856, 12417174), (11934, 12336016), (12012, 12255912), (12138, 12128688), (12276, 11992344), (12369, 11902176), (12376, 11895444), (12597, 11686752), (12648, 11639628), (12716, 11577384), (12768, 11530233), (12852, 11454872), (12896, 11415789), (12958, 11361168), (13104, 11234586), (13167, 11180832), (13299, 11069856), (13338, 11037488), (13392, 10992982), (13464, 10934196), (13566, 10851984), (13702, 10744272), (13728, 10723923), (13832, 10643292), (13872, 10612602), (13923, 10573728), (14136, 10414404), (14212, 10358712), (14229, 10346336), (14322, 10279152), (14364, 10249096), (14508, 10147368), (14586, 10093104), (14688, 10023013), (14756, 9976824), (15028, 9796248), (15048, 9783228), (15314, 9613296), (15444, 9532376), (15504, 9495486), (15561, 9460704), (15606, 9433424), (15624, 9422556), (15708, 9372168), (15903, 9257248), (15912, 9252012), (16016, 9191934), (16184, 9096516), (16302, 9030672), (16368, 8994258), (16416, 8967959), (16473, 8936928), (16492, 8926632), (16632, 8851492), (16796, 8765064), (16864, 8729721), (16926, 8697744), (17017, 8651232), (17136, 8591154), (17391, 8465184), (17442, 8440432), (17556, 8385624), (17732, 8302392), (17784, 8278116), (17918, 8216208), (17952, 8200647), (18018, 8170608), (18088, 8138988), (18207, 8085792), (18414, 7994896), (18564, 7930296), (18848, 7810803), (18972, 7759752), (19019, 7740576), (19074, 7718256), (19096, 7709364), (19152, 7686822), (19344, 7610526), (19437, 7574112), (19448, 7569828), (19656, 7489724), (20026, 7351344), (20064, 7337421), (20196, 7289464), (20349, 7234656), (20553, 7162848), (20592, 7149282), (20748, 7095528), (20808, 7075068), (20832, 7066917), (20944, 7029126), (21204, 6942936), (21216, 6939009), (21318, 6905808), (21483, 6852768), (21736, 6773004), (21762, 6764912), (21879, 6728736), (21964, 6702696), (22134, 6651216), (22176, 6638619), (22253, 6615648), (22542, 6530832), (22568, 6523308), (22572, 6522152), (22971, 6408864), (23188, 6348888), (23256, 6330324), (23408, 6289218), (23436, 6281704), (23562, 6248112), (23712, 6208587), (23868, 6168008), (24024, 6127956), (24276, 6064344), (24453, 6020448), (24552, 5996172), (24738, 5951088), (24752, 5947722), (24871, 5919264), (25194, 5843376), (25296, 5819814), (25389, 5798496), (25432, 5788692), (25704, 5727436), (25916, 5680584), (26208, 5617293), (26299, 5597856), (26334, 5590416), (26598, 5534928), (26676, 5518744), (26784, 5496491), (26877, 5477472), (26928, 5467098), (27027, 5447072), (27132, 5425992), (27404, 5372136), (27664, 5321646), (27744, 5306301), (27846, 5286864), (28272, 5207202), (28424, 5179356), (28458, 5173168), (28611, 5145504), (28644, 5139576), (28728, 5124548), (29016, 5073684), (29172, 5046552), (29393, 5008608), (29512, 4988412), (30039, 4900896), (30056, 4898124), (30096, 4891614), (30628, 4806648), (30888, 4766188), (31008, 4747743), (31031, 4744224), (31122, 4730352), (31212, 4716712), (31248, 4711278), (31416, 4686084), (31806, 4628624), (31824, 4626006), (31977, 4603872), (32032, 4595967), (32368, 4548258), (32604, 4515336), (32736, 4497129), (32946, 4468464), (32984, 4463316), (33201, 4434144), (33264, 4425746), (33592, 4382532), (33813, 4353888), (33852, 4348872), (34034, 4325616), (34272, 4295577), (34782, 4232592), (34884, 4220216), (35112, 4192812), (35343, 4165408), (35464, 4151196), (35568, 4139058), (35836, 4108104), (36036, 4085304), (36176, 4069494), (36414, 4042896), (36828, 3997448), (37107, 3967392), (37128, 3965148), (37791, 3895584), (37944, 3879876), (38038, 3870288), (38148, 3859128), (38192, 3854682), (38304, 3843411), (38437, 3830112), (38688, 3805263), (38874, 3787056), (38896, 3784914), (39312, 3744862), (39501, 3726944), (39897, 3689952), (40052, 3675672), (40392, 3644732), (40579, 3627936), (40698, 3617328), (41106, 3581424), (41184, 3574641), (41327, 3562272), (41496, 3547764), (41616, 3537534), (41769, 3524576), (41888, 3514563), (42408, 3471468), (42636, 3452904), (42966, 3426384), (43472, 3386502), (43524, 3382456), (43758, 3364368), (43928, 3351348), (44268, 3325608), (44506, 3307824), (45084, 3265416), (45136, 3261654), (45144, 3261076), (45353, 3246048), (45942, 3204432), (46189, 3187296), (46376, 3174444), (46512, 3165162), (46683, 3153568), (46816, 3144609), (46872, 3140852), (47124, 3124056), (47736, 3084004), (47957, 3069792), (48048, 3063978), (48552, 3032172), (48906, 3010224), (49104, 2998086), (49419, 2978976), (49476, 2975544), (49504, 2973861), (49742, 2959632), (50388, 2921688), (50592, 2909907), (50778, 2899248), (50864, 2894346), (51051, 2883744), (51408, 2863718), (51832, 2840292), (52173, 2821728), (52598, 2798928), (52668, 2795208), (53196, 2767464), (53352, 2759372), (53599, 2746656), (53754, 2738736), (53856, 2733549), (54054, 2723536), (54264, 2712996), (54621, 2695264), (54808, 2686068), (55328, 2660823), (55692, 2643432), (56544, 2603601), (56848, 2589678), (56916, 2586584), (57057, 2580192), (57222, 2572752), (57288, 2569788), (57456, 2562274), (58032, 2536842), (58311, 2524704), (58344, 2523276), (58786, 2504304), (59024, 2494206), (60078, 2450448), (60112, 2449062), (60192, 2445807), (60401, 2437344), (61047, 2411552), (61256, 2403324), (61659, 2387616), (61776, 2383094), (62062, 2372112), (62244, 2365176), (62424, 2358356), (62496, 2355639), (62713, 2347488), (62832, 2343042), (63612, 2314312), (63648, 2313003), (63954, 2301936), (64449, 2284256), (64736, 2274129), (65208, 2257668), (65637, 2242912), (65892, 2234232), (65968, 2231658), (66402, 2217072), (66528, 2212873), (66759, 2205216), (67184, 2191266), (67626, 2176944), (67704, 2174436), (68068, 2162808), (68913, 2136288), (69564, 2116296), (69768, 2110108), (70091, 2100384), (70224, 2096406), (70686, 2082704), (70928, 2075598), (71136, 2069529), (71383, 2062368), (71672, 2054052), (72072, 2042652), (72352, 2034747), (72828, 2021448), (73359, 2006816), (73656, 1998724), (74214, 1983696), (74256, 1982574), (74613, 1973088), (75361, 1953504), (75582, 1947792), (75888, 1939938), (76076, 1935144), (76167, 1932832), (76296, 1929564), (76384, 1927341), (76874, 1915056), (77748, 1893528), (77792, 1892457), (78624, 1872431), (78897, 1865952), (79002, 1863472), (79794, 1844976), (80104, 1837836), (80631, 1825824), (80784, 1822366), (81158, 1813968), (81396, 1808664), (82212, 1790712), (82654, 1781136), (82992, 1773882), (83232, 1768767), (83538, 1762288), (84227, 1747872), (84816, 1735734), (85272, 1726452), (85833, 1715168), (85932, 1713192), (86944, 1693251), (87048, 1691228), (87516, 1682184), (87856, 1675674), (88179, 1669536), (88536, 1662804), (89012, 1653912), (90117, 1633632), (90168, 1632708), (90272, 1630827), (90288, 1630538), (90706, 1623024), (91884, 1602216), (92378, 1593648), (92752, 1587222), (93024, 1582581), (93093, 1581408), (93366, 1576784), (93744, 1570426), (94248, 1562028), (95472, 1542002), (95914, 1534896), (95931, 1534624), (96096, 1531989), (97104, 1516086), (97812, 1505112), (98208, 1499043), (98549, 1493856), (98838, 1489488), (98952, 1487772), (99484, 1479816), (99603, 1478048), (100776, 1460844), (101439, 1451296), (101556, 1449624), (101728, 1447173), (102102, 1441872), (102816, 1431859), (103664, 1420146), (104346, 1410864), (105196, 1399464), (105336, 1397604), (106392, 1383732), (106704, 1379686), (107198, 1373328), (107508, 1369368), (108108, 1361768), (108528, 1356498), (109242, 1347632), (109616, 1343034), (110143, 1336608), (111321, 1322464), (111384, 1321716), (113373, 1298528), (113696, 1294839), (113832, 1293292), (114114, 1290096), (114444, 1286376), (114576, 1284894), (114912, 1281137), (115311, 1276704), (116064, 1268421), (116467, 1264032), (116622, 1262352), (116688, 1261638), (117572, 1252152), (118048, 1247103), (119691, 1229984), (120156, 1225224), (120224, 1224531), (120802, 1218672), (121737, 1209312), (122094, 1205776), (122512, 1201662), (123318, 1193808), (123552, 1191547), (123981, 1187424), (124124, 1186056), (124488, 1182588), (124848, 1179178), (125426, 1173744), (125664, 1171521), (127224, 1157156), (127908, 1150968), (128898, 1142128), (130169, 1130976), (130416, 1128834), (131274, 1121456), (131784, 1117116), (131936, 1115829), (132804, 1108536), (133518, 1102608), (134368, 1095633), (135252, 1088472), (135408, 1087218), (136059, 1082016), (136136, 1081404), (137826, 1068144), (138567, 1062432), (139128, 1058148), (139536, 1055054), (140182, 1050192), (140448, 1048203), (141372, 1041352), (141856, 1037799), (142766, 1031184), (143344, 1027026), (143871, 1023264), (144144, 1021326), (145656, 1010724), (146718, 1003408), (147312, 999362), (148257, 992992), (148428, 991848), (148512, 991287), (149226, 986544), (150722, 976752), (151164, 973896), (151776, 969969), (152152, 967572), (152334, 966416), (152592, 964782), (153153, 961248), (153748, 957528), (155496, 946764), (156519, 940576), (157794, 932976), (158004, 931736), (159588, 922488), (160208, 918918), (160797, 915552), (161262, 912912), (161568, 911183), (162316, 906984), (162792, 904332), (164424, 895356), (165308, 890568), (165984, 886941), (167076, 881144), (168454, 873936), (169632, 867867), (170221, 864864), (170544, 863226), (171171, 860064), (171666, 857584), (171864, 856596), (174096, 845614), (174933, 841568), (175032, 841092), (175712, 837837), (176358, 834768), (177072, 831402), (178024, 826956), (180234, 816816), (180336, 816354), (180576, 815269), (181203, 812448), (181412, 811512), (183768, 801108), (184756, 796824), (184977, 795872), (185504, 793611), (186186, 790704), (186732, 788392), (187488, 785213), (188139, 782496), (188496, 781014), (190944, 771001), (191828, 767448), (191862, 767312), (194208, 758043), (195624, 752556), (197098, 746928), (197676, 744744), (197904, 743886), (198968, 739908), (199206, 739024), (200277, 735072), (201552, 730422), (202878, 725648), (203112, 724812), (204204, 720936), (206739, 712096), (207328, 710073), (208692, 705432), (210273, 700128), (210392, 699732), (210672, 698802), (212784, 691866), (213408, 689843), (214149, 687456), (214396, 686664), (215016, 684684), (216216, 680884), (217056, 678249), (218484, 673816), (219232, 671517), (220286, 668304), (222642, 661232), (222768, 660858), (223839, 657696), (226083, 651168), (226746, 649264), (227664, 646646), (228228, 645048), (228888, 643188), (229152, 642447), (230622, 638352), (232934, 632016), (233244, 631176), (233376, 630819), (235144, 626076), (236691, 621984), (239382, 614992), (240312, 612612), (241604, 609336), (241893, 608608), (243474, 604656), (244188, 602888), (245024, 600831), (246636, 596904), (247962, 593712), (248248, 593028), (248976, 591294), (249696, 589589), (250852, 586872), (252681, 582624), (254448, 578578), (255816, 575484), (257796, 571064), (260338, 565488), (260832, 564417), (262548, 560728), (263568, 558558), (264537, 556512), (265608, 554268), (267036, 551304), (270351, 544544), (270504, 544236), (270816, 543609), (272118, 541008), (272272, 540702), (275652, 534072), (277134, 531216), (278256, 529074), (279072, 527527), (279279, 527136), (280364, 525096), (282744, 520676), (285532, 515592), (286688, 513513), (287742, 511632), (288288, 510663), (289289, 508896), (291312, 505362), (293436, 501704), (294624, 499681), (295647, 497952), (296514, 496496), (296856, 495924), (298452, 493272), (301444, 488376), (302328, 486948), (304304, 483786), (304668, 483208), (305184, 482391), (306306, 480624), (307496, 478764), (310992, 473382), (313038, 470288), (315588, 466488), (316008, 465868), (319176, 461244), (320416, 459459), (321594, 457776), (322524, 456456), (323323, 455328), (324632, 453492), (325584, 452166), (328848, 447678), (330429, 445536), (330616, 445284), (334152, 440572), (336908, 436968), (340442, 432432), (341088, 431613), (342342, 430032), (343332, 428792), (343728, 428298), (345933, 425568), (348192, 422807), (349401, 421344), (349866, 420784), (350064, 420546), (352716, 417384), (354144, 415701), (356048, 413478), (360468, 408408), (360672, 408177), (362406, 406224), (362824, 405756), (365211, 403104), (367536, 400554), (369512, 398412), (369954, 397936), (371943, 395808), (372372, 395352), (373464, 394196), (376278, 391248), (376992, 390507), (383656, 383724)]