92524015584

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 58, 62, 63, 66, 68, 72, 77, 78, 84, 87, 88, 91, 93, 96, 98, 99, 102, 104, 108, 112, 116, 117, 119, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 174, 176, 182, 186, 187, 189, 196, 198, 203, 204, 208, 216, 217, 221, 224, 231, 232, 234, 238, 248, 252, 261, 264, 272, 273, 279, 286, 288, 294, 297, 306, 308, 312, 319, 336, 341, 348, 351, 352, 357, 364, 372, 374, 377, 378, 392, 396, 403, 406, 408, 416, 429, 432, 434, 441, 442, 459, 462, 464, 468, 476, 493, 496, 504, 522, 527, 528, 539, 544, 546, 558, 561, 572, 588, 594, 609, 612, 616, 624, 637, 638, 651, 663, 672, 682, 693, 696, 702, 714, 728, 744, 748, 754, 756, 783, 784, 792, 806, 812, 816, 819, 833, 837, 858, 864, 868, 882, 884, 899, 918, 924, 928, 936, 952, 957, 986, 992, 1001, 1008, 1023, 1044, 1054, 1056, 1071, 1078, 1092, 1116, 1122, 1131, 1144, 1176, 1188, 1209, 1218, 1224, 1232, 1248, 1274, 1276, 1287, 1302, 1309, 1323, 1326, 1364, 1386, 1392, 1404, 1421, 1428, 1456, 1479, 1488, 1496, 1508, 1512, 1519, 1547, 1566, 1568, 1581, 1584, 1612, 1617, 1624, 1632, 1638, 1666, 1674, 1683, 1716, 1736, 1764, 1768, 1798, 1827, 1836, 1848, 1872, 1904, 1911, 1914, 1953, 1972, 1989, 2002, 2016, 2046, 2079, 2088, 2108, 2142, 2156, 2184, 2232, 2233, 2244, 2262, 2288, 2352, 2376, 2387, 2418, 2431, 2436, 2448, 2457, 2464, 2499, 2548, 2552, 2574, 2604, 2618, 2639, 2646, 2652, 2697, 2728, 2772, 2784, 2808, 2821, 2842, 2856, 2871, 2912, 2958, 2976, 2992, 3003, 3016, 3024, 3038, 3069, 3094, 3132, 3162, 3168, 3213, 3224, 3234, 3248, 3276, 3332, 3348, 3366, 3393, 3432, 3451, 3472, 3528, 3536, 3596, 3627, 3654, 3672, 3689, 3696, 3744, 3808, 3822, 3828, 3861, 3906, 3927, 3944, 3978, 4004, 4092, 4147, 4158, 4176, 4216, 4263, 4284, 4312, 4368, 4433, 4437, 4464, 4466, 4488, 4524, 4557, 4576, 4641, 4704, 4743, 4752, 4774, 4836, 4851, 4862, 4872, 4896, 4914, 4998, 5049, 5096, 5104, 5148, 5208, 5236, 5278, 5292, 5304, 5394, 5423, 5456, 5481, 5544, 5616, 5642, 5684, 5712, 5733, 5742, 5797, 5859, 5916, 5967, 5984, 6006, 6032, 6048, 6076, 6138, 6188, 6264, 6293, 6324, 6409, 6426, 6448, 6468, 6496, 6552, 6664, 6696, 6699, 6732, 6786, 6851, 6864, 6902, 6944, 7007, 7056, 7072, 7161, 7192, 7254, 7293, 7308, 7344, 7378, 7392, 7497, 7644, 7656, 7722, 7812, 7854, 7888, 7917, 7956, 8008, 8091, 8184, 8294, 8316, 8352, 8432, 8463, 8526, 8568, 8613, 8624, 8736, 8866, 8874, 8928, 8932, 8976, 9009, 9048, 9114, 9163, 9207, 9282, 9486, 9504, 9548, 9672, 9702, 9724, 9744, 9828, 9889, 9996, 10098, 10179, 10192, 10208, 10296, 10353, 10416, 10472, 10556, 10584, 10608, 10788, 10829, 10846, 10881, 10912, 10962, 11067, 11088, 11232, 11284, 11368, 11424, 11466, 11484, 11594, 11687, 11718, 11781, 11832, 11934, 12012, 12064, 12152, 12276, 12376, 12441, 12528, 12586, 12648, 12789, 12818, 12852, 12896, 12936, 13104, 13299, 13311, 13328, 13392, 13398, 13464, 13572, 13671, 13702, 13728, 13804, 13923, 14014, 14112, 14229, 14322, 14384, 14508, 14553, 14586, 14616, 14688, 14756, 14994, 15283, 15288, 15312, 15444, 15624, 15631, 15708, 15776, 15834, 15912, 16016, 16182, 16269, 16368, 16588, 16632, 16709, 16864, 16926, 17017, 17052, 17136, 17199, 17226, 17248, 17391, 17732, 17748, 17864, 17952, 18018, 18096, 18228, 18326, 18414, 18473, 18564, 18879, 18972, 19096, 19227, 19344, 19404, 19448, 19488, 19656, 19747, 19778, 19992, 20097, 20196, 20358, 20384, 20553, 20592, 20706, 20832, 20944, 21021, 21112, 21168, 21216, 21483, 21576, 21658, 21692, 21762, 21879, 21924, 22134, 22176, 22491, 22568, 22736, 22932, 22968, 23188, 23374, 23436, 23562, 23664, 23751, 23868, 24024, 24157, 24273, 24304, 24552, 24752, 24882, 25056, 25172, 25296, 25389, 25578, 25636, 25704, 25823, 25872, 26208, 26598, 26622, 26656, 26784, 26796, 26928, 27027, 27144, 27342, 27404, 27489, 27608, 27846, 28028, 28458, 28644, 28768, 29016, 29029, 29106, 29172, 29232, 29512, 29667, 29988, 30566, 30576, 30624, 30888, 31031, 31059, 31248, 31262, 31416, 31668, 31824, 32032, 32364, 32487, 32538, 32736, 33176, 33201, 33264, 33418, 33852, 34034, 34104, 34272, 34398, 34452, 34782, 35061, 35343, 35464, 35496, 35728, 36036, 36192, 36456, 36652, 36828, 36946, 37128, 37323, 37758, 37944, 37961, 38192, 38367, 38454, 38688, 38808, 38896, 39312, 39494, 39556, 39897, 39984, 40194, 40392, 40579, 40716, 41013, 41106, 41184, 41412, 41769, 41888, 42042, 42224, 42336, 42966, 43152, 43316, 43384, 43524, 43758, 43848, 44051, 44268, 44863, 44982, 45136, 45472, 45849, 45864, 45936, 46376, 46748, 46872, 46893, 47124, 47328, 47502, 47736, 47957, 48048, 48314, 48546, 48608, 48807, 49104, 49504, 49764, 50127, 50344, 50592, 50778, 51051, 51156, 51272, 51408, 51646, 51744, 52173, 53196, 53244, 53592, 53856, 54054, 54288, 54684, 54808, 54978, 55216, 55419, 55692, 56056, 56637, 56916, 57288, 57681, 58032, 58058, 58212, 58344, 58464, 59024, 59241, 59334, 59976, 60291, 61132, 61152, 61659, 61776, 62062, 62118, 62496, 62524, 62832, 63063, 63336, 63648, 64449, 64728, 64974, 65076, 65637, 66352, 66402, 66528, 66836, 67704, 68068, 68208, 68796, 68904, 69223, 69564, 70122, 70499, 70686, 70928, 70992, 71253, 71456, 72072, 72471, 72912, 73304, 73656, 73892, 74256, 74646, 75361, 75516, 75888, 75922, 76167, 76384, 76734, 76908, 77469, 77616, 77792, 78624, 78988, 79112, 79794, 79968, 80388, 80784, 81158, 81432, 81809, 82026, 82212, 82467, 82824, 83538, 84084, 84448, 85932, 86304, 86632, 86768, 87048, 87087, 87516, 87696, 88102, 88536, 89001, 89726, 89964, 90272, 91698, 91728, 91872, 92752, 93093, 93177, 93496, 93744, 93786, 94248, 95004, 95472, 95914, 96096, 96628, 97092, 97461, 97614, 98208, 99528, 99603, 100254, 100688, 101556, 102102, 102312, 102544, 102816, 103292, 104346, 105183, 106392, 106488, 106981, 107184, 108108, 108576, 109368, 109616, 109956, 110432, 110838, 111384, 111969, 112112, 113274, 113832, 113883, 114576, 115362, 116064, 116116, 116424, 116688, 118048, 118482, 118668, 119119, 119691, 119952, 120582, 121737, 122264, 123318, 123552, 124124, 124236, 125048, 125664, 126126, 126672, 128557, 128898, 129456, 129948, 130152, 131274, 132153, 132704, 132804, 133672, 134589, 135408, 136136, 136416, 137547, 137592, 137808, 138446, 139128, 140244, 140679, 140998, 141372, 141856, 141984, 142506, 143871, 144144, 144942, 145824, 146421, 146608, 147312, 147784, 148512, 149292, 150381, 150722, 151032, 151776, 151844, 152334, 153153, 153468, 153816, 154938, 155232, 156519, 157976, 158224, 159588, 160776, 161568, 162316, 162864, 163618, 164052, 164424, 164934, 165648, 166257, 167076, 168113, 168168, 169911, 171864, 173043, 173264, 173536, 174096, 174174, 175032, 175392, 176204, 177072, 177723, 178002, 179452, 179928, 183396, 183456, 184977, 185504, 186186, 186354, 186992, 187488, 187572, 188496, 189189, 190008, 190944, 191828, 193256, 194184, 194922, 195228, 198679, 199056, 199206, 200508, 201376, 203112, 203203, 204204, 204624, 205088, 206584, 207669, 208692, 210366, 211497, 212784, 212976, 213962, 214368, 216216, 217217, 217413, 218736, 219232, 219912, 221676, 222768, 223938, 224224, 226083, 226548, 227664, 227766, 229152, 230724, 232232, 232407, 232848, 233376, 236964, 237336, 238238, 239382, 239904, 241164, 243474, 244528, 245427, 246636, 247401, 248248, 248472, 250096, 252252, 253344, 257114, 257796, 258912, 259896, 260304, 261261, 262548, 264306, 265608, 265727, 267003, 267344, 269178, 270816, 272272, 275094, 275184, 275616, 276892, 278256, 279279, 280488, 281358, 281996, 282744, 284053, 285012, 287742, 288288, 289884, 292383, 292842, 293216, 294624, 295568, 298584, 300762, 301444, 302064, 303688, 304668, 306306, 306936, 307632, 309876, 313038, 314041, 315549, 315952, 316448, 319176, 320943, 321552, 324632, 325728, 327236, 328104, 328848, 329868, 331296, 332514, 334152, 335699, 336226, 336336, 339822, 341649, 343728, 346086, 346528, 348192, 348348, 350064, 352408, 354144, 355446, 356004, 357357, 358904, 359856, 365211, 366792, 369954, 372372, 372708, 373984, 375144, 376992, 378378, 380016, 383656, 385671, 386512, 388368, 389844, 390456, 396459, 397358, 398112, 398412, 401016, 403767, 406224, 406406, 408408, 409248, 412641, 413168, 415338, 417384, 420732, 422037, 422994, 425568, 425952, 427924, 431613, 432432, 434434, 434826, 437472, 439824, 443352, 445536, 447876, 451143, 452166, 453096, 455328, 455532, 459459, 461448, 464464, 464814, 465696, 473928, 474672, 476476, 478764, 482328, 484561, 486948, 489056, 490854, 493272, 493493, 494802, 496496, 496944, 498771, 500192, 504339, 504504, 514228, 515592, 519792, 520608, 522522, 525096, 527527, 528612, 531216, 531454, 533169, 534006, 534688, 538356, 544544, 550188, 550368, 553784, 556512, 558558, 560976, 562716, 563992, 565488, 568106, 570024, 572663, 575484, 579768, 584766, 585684, 591136, 596037, 597168, 601524, 602888, 604128, 607376, 609336, 609609, 612612, 613872, 615264, 619752, 623007, 626076, 628082, 631098, 631904, 634491, 638352, 641886, 643104, 649264, 651651, 652239, 654472, 656208, 657696, 659736, 665028, 668304, 671398, 672452, 672672, 678249, 679644, 683298, 687456, 692172, 696696, 697221, 700128, 704816, 710892, 712008, 714714, 717808, 719712, 730422, 733584, 736281, 739908, 744744, 745416, 748867, 750288, 756756, 760032, 767312, 771342, 773024, 776736, 779688, 780912, 783783, 792918, 794716, 796824, 797181, 802032, 807534, 812448, 812812, 816816, 825282, 826336, 830676, 834768, 837837, 841464, 844074, 845988, 852159, 855848, 863226, 864864, 868868, 869652, 879648, 886704, 895752, 899899, 902286, 904332, 906192, 911064, 918918, 922896, 928928, 929628, 942123, 947856, 949344, 952952, 957528, 962829, 964656, 969122, 973896, 981708, 986544, 986986, 989604, 992992, 993888, 997542, 1007097, 1008678, 1009008, 1024947, 1028456, 1031184, 1039584, 1045044, 1050192, 1055054, 1057224, 1062432, 1062908, 1066338, 1068012, 1072071, 1076712, 1095633, 1100376, 1107568, 1117116, 1121952, 1125432, 1127984, 1130976, 1136212, 1140048, 1145326, 1150968, 1157013, 1159536, 1169532, 1171368, 1176791, 1189377, 1192074, 1194336, 1203048, 1205776, 1211301, 1214752, 1218672, 1219218, 1225224, 1227744, 1239504, 1246014, 1252152, 1256164, 1262196, 1268982, 1276704, 1283772, 1294839, 1298528, 1303302, 1304478, 1308944, 1312416, 1319472, 1330056, 1336608, 1342796, 1344904, 1356498, 1359288, 1366596, 1384344, 1390753, 1393392, 1394442, 1409632, 1421784, 1424016, 1429428, 1435616, 1453683, 1460844, 1467168, 1472562, 1479816, 1480479, 1489488, 1490832, 1497734, 1500576, 1513017, 1513512, 1534624, 1542684, 1559376, 1561824, 1567566, 1582581, 1585836, 1589432, 1593648, 1594362, 1604064, 1615068, 1625624, 1633632, 1650564, 1661352, 1669536, 1675674, 1682928, 1688148, 1691976, 1704318, 1711696, 1717989, 1726452, 1737736, 1739304, 1773408, 1788111, 1791504, 1799798, 1804572, 1808664, 1812384, 1822128, 1828827, 1837836, 1845792, 1859256, 1869021, 1884246, 1895712, 1903473, 1905904, 1915056, 1925658, 1929312, 1938244, 1947792, 1954953, 1963416, 1973088, 1973972, 1979208, 1995084, 2014194, 2017356, 2018016, 2034747, 2049894, 2056912, 2062368, 2090088, 2100384, 2110108, 2114448, 2125816, 2132676, 2136024, 2144142, 2153424, 2185469, 2191266, 2200752, 2208843, 2215136, 2234232, 2246601, 2250864, 2255968, 2272424, 2280096, 2290652, 2301936, 2314026, 2319072, 2339064, 2342736, 2353582, 2378754, 2384148, 2391543, 2406096, 2411552, 2422602, 2437344, 2438436, 2450448, 2479008, 2492028, 2504304, 2512328, 2524392, 2537964, 2556477, 2567544, 2589678, 2606604, 2608956, 2617888, 2638944, 2660112, 2685592, 2689808, 2699697, 2712996, 2718576, 2733192, 2768688, 2781506, 2786784, 2788884, 2826369, 2843568, 2848032, 2858856, 2888487, 2907366, 2921688, 2945124, 2959632, 2960958, 2978976, 2981664, 2995468, 3021291, 3026034, 3027024, 3085368, 3118752, 3135132, 3165162, 3171672, 3178864, 3187296, 3188724, 3216213, 3230136, 3251248, 3301128, 3322704, 3351348, 3365856, 3376296, 3383952, 3408636, 3423392, 3435978, 3452904, 3454451, 3471039, 3475472, 3478608, 3530373, 3576222, 3583008, 3599596, 3609144, 3617328, 3644256, 3657654, 3675672, 3692689, 3718512, 3738042, 3768492, 3806946, 3811808, 3830112, 3851316, 3876488, 3895584, 3909906, 3926832, 3947944, 3958416, 3990168, 4028388, 4034712, 4069494, 4099788, 4113824, 4172259, 4180176, 4220216, 4228896, 4251632, 4265352, 4272048, 4288284, 4306848, 4361049, 4370938, 4382532, 4401504, 4417686, 4441437, 4468464, 4493202, 4501728, 4539051, 4544848, 4581304, 4603872, 4628052, 4678128, 4685472, 4707164, 4747743, 4757508, 4768296, 4783086, 4812192, 4845204, 4876872, 4900896, 4984056, 5008608, 5024656, 5048784, 5075928, 5112954, 5135088, 5153967, 5179356, 5213208, 5217912, 5320224, 5364333, 5371184, 5379616, 5399394, 5425992, 5437152, 5466384, 5486481, 5537376, 5563012, 5577768, 5652738, 5687136, 5717712, 5776974, 5814732, 5843376, 5864859, 5890248, 5919264, 5921916, 5990936, 6042582, 6052068, 6054048, 6170736, 6270264, 6299293, 6330324, 6343344, 6357728, 6377448, 6432426, 6460272, 6502496, 6556407, 6602256, 6645408, 6702696, 6739803, 6752592, 6767904, 6817272, 6871956, 6905808, 6908902, 6942078, 6950944, 6957216, 7060746, 7152444, 7174629, 7199192, 7218288, 7234656, 7315308, 7351344, 7385378, 7437024, 7476084, 7536984, 7613892, 7669431, 7702632, 7752976, 7819812, 7853664, 7895888, 7916832, 7980336, 8056776, 8069424, 8099091, 8138988, 8199576, 8237537, 8344518, 8360352, 8440432, 8479107, 8503264, 8530704, 8544096, 8576568, 8722098, 8741876, 8765064, 8835372, 8882874, 8936928, 8986404, 9063873, 9078102, 9089696, 9162608, 9256104, 9356256, 9414328, 9495486, 9515016, 9536592, 9566172, 9690408, 9735271, 9753744, 9968112, 10049312, 10097568, 10151856, 10225908, 10270176, 10307934, 10358712, 10363353, 10426416, 10435824, 10591119, 10728666, 10742368, 10798788, 10851984, 10932768, 10972962, 11078067, 11126024, 11155536, 11305476, 11435424, 11553948, 11629464, 11686752, 11729718, 11780496, 11843832, 11981872, 12085164, 12104136, 12341472, 12516777, 12540528, 12598586, 12660648, 12686688, 12754896, 12864852, 12920544, 13083147, 13112814, 13204512, 13324311, 13405392, 13479606, 13505184, 13634544, 13743912, 13811616, 13817804, 13884156, 14121492, 14243229, 14304888, 14349258, 14398384, 14436576, 14630616, 14702688, 14770756, 14952168, 15073968, 15227784, 15298283, 15338862, 15405264, 15461901, 15505952, 15639624, 15791776, 15960672, 16113552, 16138848, 16198182, 16277976, 16399152, 16475074, 16689036, 16880864, 16958214, 17061408, 17153136, 17444196, 17483752, 17530128, 17670744, 17765748, 17972808, 18127746, 18156204, 18325216, 18512208, 18828656, 18897879, 18990972, 19030032, 19073184, 19132344, 19380816, 19470542, 19507488, 19669221, 19936224, 20219409, 20303712, 20451816, 20615868, 20717424, 20726706, 20852832, 20871648, 21182238, 21457332, 21597576, 21703968, 21945924, 22156134, 22252048, 22311072, 22610952, 23107896, 23258928, 23459436, 23560992, 23687664, 23963744, 24170328, 24208272, 24297273, 24712611, 25033554, 25081056, 25197172, 25321296, 25509792, 25729704, 26166294, 26225628, 26648622, 26810784, 26959212, 27269088, 27487824, 27635608, 27768312, 28242984, 28486458, 28609776, 28698516, 28796768, 29205813, 29261232, 29541512, 29904336, 30147936, 30455568, 30596566, 30677724, 30810528, 30923802, 31090059, 31279248, 31773357, 32227104, 32396364, 32555952, 32798304, 32950148, 33234201, 33378072, 33916428, 34306272, 34888392, 34967504, 35060256, 35341488, 35531496, 35945616, 36255492, 36312408, 37024416, 37550331, 37657312, 37795758, 37981944, 38060064, 38264688, 38761632, 38941084, 39338442, 40438818, 40903632, 41231736, 41434848, 41453412, 42364476, 42914664, 43195152, 43891848, 44312268, 44504096, 45221904, 45894849, 46215792, 46517856, 46918872, 47375328, 48340656, 48416544, 48594546, 49425222, 50067108, 50394344, 50642592, 51459408, 52332588, 52451256, 53297244, 53918424, 54975648, 55271216, 55536624, 56485968, 56693637, 56972916, 57219552, 57397032, 58411626, 58522464, 59007663, 59083024, 59808672, 60911136, 61193132, 61355448, 61847604, 62180118, 62558496, 63546714, 64792728, 65111904, 65900296, 66468402, 66756144, 67832856, 69776784, 69935008, 70682976, 71062992, 71891232, 72510984, 72624816, 74137833, 75100662, 75591516, 75963888, 76529376, 77882168, 78676884, 80877636, 81807264, 82463472, 82906824, 84728952, 85829328, 86390304, 87617439, 87783696, 88624536, 90443808, 91789698, 92431584, 93270177, 93837744, 96681312, 97189092, 98850444, 99702603, 100134216, 100788688, 102918816, 104665176, 104902512, 106594488, 107087981, 107836848, 110542432, 111073248, 112971936, 113387274, 113945832, 114794064, 116823252, 118015326, 118166048, 122386264, 122710896, 123695208, 124360236, 127093428, 129585456, 131800592, 132936804, 133512288, 135665712, 137684547, 139553568, 142125984, 145021968, 145249632, 148275666, 150201324, 151183032, 151927776, 155764336, 157353768, 161755272, 164926944, 165813648, 169457904, 170080911, 171658656, 175234878, 175567392, 177249072, 183579396, 186540354, 187675488, 194378184, 197700888, 199405206, 200268432, 201577376, 209330352, 209805024, 213188976, 214175962, 215673696, 222413499, 226774548, 227891664, 229588128, 233646504, 236030652, 244772528, 245421792, 247390416, 248720472, 254186856, 259170912, 262852317, 263601184, 265873608, 271331424, 275369094, 290043936, 296551332, 300402648, 302366064, 311528672, 314707536, 321263943, 323510544, 331627296, 338915808, 340161822, 350469756, 354498144, 367158792, 373080708, 388756368, 395401776, 398810412, 400536864, 413053641, 418660704, 426377952, 428351924, 444826998, 453549096, 455783328, 467293008, 472061304, 489545056, 494780832, 497440944, 508373712, 525704634, 531747216, 550738188, 593102664, 600805296, 604732128, 629415072, 642527886, 647021088, 680323644, 700939512, 734317584, 746161416, 777512736, 790803552, 797620824, 826107282, 856703848, 889653996, 907098192, 934586016, 944122608, 963791829, 994881888, 1016747424, 1051409268, 1063494432, 1101476376, 1186205328, 1201610592, 1285055772, 1360647288, 1401879024, 1468635168, 1492322832, 1595241648, 1652214564, 1713407696, 1779307992, 1814196384, 1888245216, 1927583658, 2102818536, 2202952752, 2372410656, 2570111544, 2721294576, 2803758048, 2891375487, 2984645664, 3190483296, 3304429128, 3426815392, 3558615984, 3855167316, 4205637072, 4405905504, 5140223088, 5442589152, 5782750974, 6608858256, 7117231968, 7710334632, 8411274144, 10280446176, 11565501948, 13217716512, 15420669264, 23131003896, 30841338528, 46262007792, 92524015584]

約数ペア:

[(1, 92524015584), (2, 46262007792), (3, 30841338528), (4, 23131003896), (6, 15420669264), (7, 13217716512), (8, 11565501948), (9, 10280446176), (11, 8411274144), (12, 7710334632), (13, 7117231968), (14, 6608858256), (16, 5782750974), (17, 5442589152), (18, 5140223088), (21, 4405905504), (22, 4205637072), (24, 3855167316), (26, 3558615984), (27, 3426815392), (28, 3304429128), (29, 3190483296), (31, 2984645664), (32, 2891375487), (33, 2803758048), (34, 2721294576), (36, 2570111544), (39, 2372410656), (42, 2202952752), (44, 2102818536), (48, 1927583658), (49, 1888245216), (51, 1814196384), (52, 1779307992), (54, 1713407696), (56, 1652214564), (58, 1595241648), (62, 1492322832), (63, 1468635168), (66, 1401879024), (68, 1360647288), (72, 1285055772), (77, 1201610592), (78, 1186205328), (84, 1101476376), (87, 1063494432), (88, 1051409268), (91, 1016747424), (93, 994881888), (96, 963791829), (98, 944122608), (99, 934586016), (102, 907098192), (104, 889653996), (108, 856703848), (112, 826107282), (116, 797620824), (117, 790803552), (119, 777512736), (124, 746161416), (126, 734317584), (132, 700939512), (136, 680323644), (143, 647021088), (144, 642527886), (147, 629415072), (153, 604732128), (154, 600805296), (156, 593102664), (168, 550738188), (174, 531747216), (176, 525704634), (182, 508373712), (186, 497440944), (187, 494780832), (189, 489545056), (196, 472061304), (198, 467293008), (203, 455783328), (204, 453549096), (208, 444826998), (216, 428351924), (217, 426377952), (221, 418660704), (224, 413053641), (231, 400536864), (232, 398810412), (234, 395401776), (238, 388756368), (248, 373080708), (252, 367158792), (261, 354498144), (264, 350469756), (272, 340161822), (273, 338915808), (279, 331627296), (286, 323510544), (288, 321263943), (294, 314707536), (297, 311528672), (306, 302366064), (308, 300402648), (312, 296551332), (319, 290043936), (336, 275369094), (341, 271331424), (348, 265873608), (351, 263601184), (352, 262852317), (357, 259170912), (364, 254186856), (372, 248720472), (374, 247390416), (377, 245421792), (378, 244772528), (392, 236030652), (396, 233646504), (403, 229588128), (406, 227891664), (408, 226774548), (416, 222413499), (429, 215673696), (432, 214175962), (434, 213188976), (441, 209805024), (442, 209330352), (459, 201577376), (462, 200268432), (464, 199405206), (468, 197700888), (476, 194378184), (493, 187675488), (496, 186540354), (504, 183579396), (522, 177249072), (527, 175567392), (528, 175234878), (539, 171658656), (544, 170080911), (546, 169457904), (558, 165813648), (561, 164926944), (572, 161755272), (588, 157353768), (594, 155764336), (609, 151927776), (612, 151183032), (616, 150201324), (624, 148275666), (637, 145249632), (638, 145021968), (651, 142125984), (663, 139553568), (672, 137684547), (682, 135665712), (693, 133512288), (696, 132936804), (702, 131800592), (714, 129585456), (728, 127093428), (744, 124360236), (748, 123695208), (754, 122710896), (756, 122386264), (783, 118166048), (784, 118015326), (792, 116823252), (806, 114794064), (812, 113945832), (816, 113387274), (819, 112971936), (833, 111073248), (837, 110542432), (858, 107836848), (864, 107087981), (868, 106594488), (882, 104902512), (884, 104665176), (899, 102918816), (918, 100788688), (924, 100134216), (928, 99702603), (936, 98850444), (952, 97189092), (957, 96681312), (986, 93837744), (992, 93270177), (1001, 92431584), (1008, 91789698), (1023, 90443808), (1044, 88624536), (1054, 87783696), (1056, 87617439), (1071, 86390304), (1078, 85829328), (1092, 84728952), (1116, 82906824), (1122, 82463472), (1131, 81807264), (1144, 80877636), (1176, 78676884), (1188, 77882168), (1209, 76529376), (1218, 75963888), (1224, 75591516), (1232, 75100662), (1248, 74137833), (1274, 72624816), (1276, 72510984), (1287, 71891232), (1302, 71062992), (1309, 70682976), (1323, 69935008), (1326, 69776784), (1364, 67832856), (1386, 66756144), (1392, 66468402), (1404, 65900296), (1421, 65111904), (1428, 64792728), (1456, 63546714), (1479, 62558496), (1488, 62180118), (1496, 61847604), (1508, 61355448), (1512, 61193132), (1519, 60911136), (1547, 59808672), (1566, 59083024), (1568, 59007663), (1581, 58522464), (1584, 58411626), (1612, 57397032), (1617, 57219552), (1624, 56972916), (1632, 56693637), (1638, 56485968), (1666, 55536624), (1674, 55271216), (1683, 54975648), (1716, 53918424), (1736, 53297244), (1764, 52451256), (1768, 52332588), (1798, 51459408), (1827, 50642592), (1836, 50394344), (1848, 50067108), (1872, 49425222), (1904, 48594546), (1911, 48416544), (1914, 48340656), (1953, 47375328), (1972, 46918872), (1989, 46517856), (2002, 46215792), (2016, 45894849), (2046, 45221904), (2079, 44504096), (2088, 44312268), (2108, 43891848), (2142, 43195152), (2156, 42914664), (2184, 42364476), (2232, 41453412), (2233, 41434848), (2244, 41231736), (2262, 40903632), (2288, 40438818), (2352, 39338442), (2376, 38941084), (2387, 38761632), (2418, 38264688), (2431, 38060064), (2436, 37981944), (2448, 37795758), (2457, 37657312), (2464, 37550331), (2499, 37024416), (2548, 36312408), (2552, 36255492), (2574, 35945616), (2604, 35531496), (2618, 35341488), (2639, 35060256), (2646, 34967504), (2652, 34888392), (2697, 34306272), (2728, 33916428), (2772, 33378072), (2784, 33234201), (2808, 32950148), (2821, 32798304), (2842, 32555952), (2856, 32396364), (2871, 32227104), (2912, 31773357), (2958, 31279248), (2976, 31090059), (2992, 30923802), (3003, 30810528), (3016, 30677724), (3024, 30596566), (3038, 30455568), (3069, 30147936), (3094, 29904336), (3132, 29541512), (3162, 29261232), (3168, 29205813), (3213, 28796768), (3224, 28698516), (3234, 28609776), (3248, 28486458), (3276, 28242984), (3332, 27768312), (3348, 27635608), (3366, 27487824), (3393, 27269088), (3432, 26959212), (3451, 26810784), (3472, 26648622), (3528, 26225628), (3536, 26166294), (3596, 25729704), (3627, 25509792), (3654, 25321296), (3672, 25197172), (3689, 25081056), (3696, 25033554), (3744, 24712611), (3808, 24297273), (3822, 24208272), (3828, 24170328), (3861, 23963744), (3906, 23687664), (3927, 23560992), (3944, 23459436), (3978, 23258928), (4004, 23107896), (4092, 22610952), (4147, 22311072), (4158, 22252048), (4176, 22156134), (4216, 21945924), (4263, 21703968), (4284, 21597576), (4312, 21457332), (4368, 21182238), (4433, 20871648), (4437, 20852832), (4464, 20726706), (4466, 20717424), (4488, 20615868), (4524, 20451816), (4557, 20303712), (4576, 20219409), (4641, 19936224), (4704, 19669221), (4743, 19507488), (4752, 19470542), (4774, 19380816), (4836, 19132344), (4851, 19073184), (4862, 19030032), (4872, 18990972), (4896, 18897879), (4914, 18828656), (4998, 18512208), (5049, 18325216), (5096, 18156204), (5104, 18127746), (5148, 17972808), (5208, 17765748), (5236, 17670744), (5278, 17530128), (5292, 17483752), (5304, 17444196), (5394, 17153136), (5423, 17061408), (5456, 16958214), (5481, 16880864), (5544, 16689036), (5616, 16475074), (5642, 16399152), (5684, 16277976), (5712, 16198182), (5733, 16138848), (5742, 16113552), (5797, 15960672), (5859, 15791776), (5916, 15639624), (5967, 15505952), (5984, 15461901), (6006, 15405264), (6032, 15338862), (6048, 15298283), (6076, 15227784), (6138, 15073968), (6188, 14952168), (6264, 14770756), (6293, 14702688), (6324, 14630616), (6409, 14436576), (6426, 14398384), (6448, 14349258), (6468, 14304888), (6496, 14243229), (6552, 14121492), (6664, 13884156), (6696, 13817804), (6699, 13811616), (6732, 13743912), (6786, 13634544), (6851, 13505184), (6864, 13479606), (6902, 13405392), (6944, 13324311), (7007, 13204512), (7056, 13112814), (7072, 13083147), (7161, 12920544), (7192, 12864852), (7254, 12754896), (7293, 12686688), (7308, 12660648), (7344, 12598586), (7378, 12540528), (7392, 12516777), (7497, 12341472), (7644, 12104136), (7656, 12085164), (7722, 11981872), (7812, 11843832), (7854, 11780496), (7888, 11729718), (7917, 11686752), (7956, 11629464), (8008, 11553948), (8091, 11435424), (8184, 11305476), (8294, 11155536), (8316, 11126024), (8352, 11078067), (8432, 10972962), (8463, 10932768), (8526, 10851984), (8568, 10798788), (8613, 10742368), (8624, 10728666), (8736, 10591119), (8866, 10435824), (8874, 10426416), (8928, 10363353), (8932, 10358712), (8976, 10307934), (9009, 10270176), (9048, 10225908), (9114, 10151856), (9163, 10097568), (9207, 10049312), (9282, 9968112), (9486, 9753744), (9504, 9735271), (9548, 9690408), (9672, 9566172), (9702, 9536592), (9724, 9515016), (9744, 9495486), (9828, 9414328), (9889, 9356256), (9996, 9256104), (10098, 9162608), (10179, 9089696), (10192, 9078102), (10208, 9063873), (10296, 8986404), (10353, 8936928), (10416, 8882874), (10472, 8835372), (10556, 8765064), (10584, 8741876), (10608, 8722098), (10788, 8576568), (10829, 8544096), (10846, 8530704), (10881, 8503264), (10912, 8479107), (10962, 8440432), (11067, 8360352), (11088, 8344518), (11232, 8237537), (11284, 8199576), (11368, 8138988), (11424, 8099091), (11466, 8069424), (11484, 8056776), (11594, 7980336), (11687, 7916832), (11718, 7895888), (11781, 7853664), (11832, 7819812), (11934, 7752976), (12012, 7702632), (12064, 7669431), (12152, 7613892), (12276, 7536984), (12376, 7476084), (12441, 7437024), (12528, 7385378), (12586, 7351344), (12648, 7315308), (12789, 7234656), (12818, 7218288), (12852, 7199192), (12896, 7174629), (12936, 7152444), (13104, 7060746), (13299, 6957216), (13311, 6950944), (13328, 6942078), (13392, 6908902), (13398, 6905808), (13464, 6871956), (13572, 6817272), (13671, 6767904), (13702, 6752592), (13728, 6739803), (13804, 6702696), (13923, 6645408), (14014, 6602256), (14112, 6556407), (14229, 6502496), (14322, 6460272), (14384, 6432426), (14508, 6377448), (14553, 6357728), (14586, 6343344), (14616, 6330324), (14688, 6299293), (14756, 6270264), (14994, 6170736), (15283, 6054048), (15288, 6052068), (15312, 6042582), (15444, 5990936), (15624, 5921916), (15631, 5919264), (15708, 5890248), (15776, 5864859), (15834, 5843376), (15912, 5814732), (16016, 5776974), (16182, 5717712), (16269, 5687136), (16368, 5652738), (16588, 5577768), (16632, 5563012), (16709, 5537376), (16864, 5486481), (16926, 5466384), (17017, 5437152), (17052, 5425992), (17136, 5399394), (17199, 5379616), (17226, 5371184), (17248, 5364333), (17391, 5320224), (17732, 5217912), (17748, 5213208), (17864, 5179356), (17952, 5153967), (18018, 5135088), (18096, 5112954), (18228, 5075928), (18326, 5048784), (18414, 5024656), (18473, 5008608), (18564, 4984056), (18879, 4900896), (18972, 4876872), (19096, 4845204), (19227, 4812192), (19344, 4783086), (19404, 4768296), (19448, 4757508), (19488, 4747743), (19656, 4707164), (19747, 4685472), (19778, 4678128), (19992, 4628052), (20097, 4603872), (20196, 4581304), (20358, 4544848), (20384, 4539051), (20553, 4501728), (20592, 4493202), (20706, 4468464), (20832, 4441437), (20944, 4417686), (21021, 4401504), (21112, 4382532), (21168, 4370938), (21216, 4361049), (21483, 4306848), (21576, 4288284), (21658, 4272048), (21692, 4265352), (21762, 4251632), (21879, 4228896), (21924, 4220216), (22134, 4180176), (22176, 4172259), (22491, 4113824), (22568, 4099788), (22736, 4069494), (22932, 4034712), (22968, 4028388), (23188, 3990168), (23374, 3958416), (23436, 3947944), (23562, 3926832), (23664, 3909906), (23751, 3895584), (23868, 3876488), (24024, 3851316), (24157, 3830112), (24273, 3811808), (24304, 3806946), (24552, 3768492), (24752, 3738042), (24882, 3718512), (25056, 3692689), (25172, 3675672), (25296, 3657654), (25389, 3644256), (25578, 3617328), (25636, 3609144), (25704, 3599596), (25823, 3583008), (25872, 3576222), (26208, 3530373), (26598, 3478608), (26622, 3475472), (26656, 3471039), (26784, 3454451), (26796, 3452904), (26928, 3435978), (27027, 3423392), (27144, 3408636), (27342, 3383952), (27404, 3376296), (27489, 3365856), (27608, 3351348), (27846, 3322704), (28028, 3301128), (28458, 3251248), (28644, 3230136), (28768, 3216213), (29016, 3188724), (29029, 3187296), (29106, 3178864), (29172, 3171672), (29232, 3165162), (29512, 3135132), (29667, 3118752), (29988, 3085368), (30566, 3027024), (30576, 3026034), (30624, 3021291), (30888, 2995468), (31031, 2981664), (31059, 2978976), (31248, 2960958), (31262, 2959632), (31416, 2945124), (31668, 2921688), (31824, 2907366), (32032, 2888487), (32364, 2858856), (32487, 2848032), (32538, 2843568), (32736, 2826369), (33176, 2788884), (33201, 2786784), (33264, 2781506), (33418, 2768688), (33852, 2733192), (34034, 2718576), (34104, 2712996), (34272, 2699697), (34398, 2689808), (34452, 2685592), (34782, 2660112), (35061, 2638944), (35343, 2617888), (35464, 2608956), (35496, 2606604), (35728, 2589678), (36036, 2567544), (36192, 2556477), (36456, 2537964), (36652, 2524392), (36828, 2512328), (36946, 2504304), (37128, 2492028), (37323, 2479008), (37758, 2450448), (37944, 2438436), (37961, 2437344), (38192, 2422602), (38367, 2411552), (38454, 2406096), (38688, 2391543), (38808, 2384148), (38896, 2378754), (39312, 2353582), (39494, 2342736), (39556, 2339064), (39897, 2319072), (39984, 2314026), (40194, 2301936), (40392, 2290652), (40579, 2280096), (40716, 2272424), (41013, 2255968), (41106, 2250864), (41184, 2246601), (41412, 2234232), (41769, 2215136), (41888, 2208843), (42042, 2200752), (42224, 2191266), (42336, 2185469), (42966, 2153424), (43152, 2144142), (43316, 2136024), (43384, 2132676), (43524, 2125816), (43758, 2114448), (43848, 2110108), (44051, 2100384), (44268, 2090088), (44863, 2062368), (44982, 2056912), (45136, 2049894), (45472, 2034747), (45849, 2018016), (45864, 2017356), (45936, 2014194), (46376, 1995084), (46748, 1979208), (46872, 1973972), (46893, 1973088), (47124, 1963416), (47328, 1954953), (47502, 1947792), (47736, 1938244), (47957, 1929312), (48048, 1925658), (48314, 1915056), (48546, 1905904), (48608, 1903473), (48807, 1895712), (49104, 1884246), (49504, 1869021), (49764, 1859256), (50127, 1845792), (50344, 1837836), (50592, 1828827), (50778, 1822128), (51051, 1812384), (51156, 1808664), (51272, 1804572), (51408, 1799798), (51646, 1791504), (51744, 1788111), (52173, 1773408), (53196, 1739304), (53244, 1737736), (53592, 1726452), (53856, 1717989), (54054, 1711696), (54288, 1704318), (54684, 1691976), (54808, 1688148), (54978, 1682928), (55216, 1675674), (55419, 1669536), (55692, 1661352), (56056, 1650564), (56637, 1633632), (56916, 1625624), (57288, 1615068), (57681, 1604064), (58032, 1594362), (58058, 1593648), (58212, 1589432), (58344, 1585836), (58464, 1582581), (59024, 1567566), (59241, 1561824), (59334, 1559376), (59976, 1542684), (60291, 1534624), (61132, 1513512), (61152, 1513017), (61659, 1500576), (61776, 1497734), (62062, 1490832), (62118, 1489488), (62496, 1480479), (62524, 1479816), (62832, 1472562), (63063, 1467168), (63336, 1460844), (63648, 1453683), (64449, 1435616), (64728, 1429428), (64974, 1424016), (65076, 1421784), (65637, 1409632), (66352, 1394442), (66402, 1393392), (66528, 1390753), (66836, 1384344), (67704, 1366596), (68068, 1359288), (68208, 1356498), (68796, 1344904), (68904, 1342796), (69223, 1336608), (69564, 1330056), (70122, 1319472), (70499, 1312416), (70686, 1308944), (70928, 1304478), (70992, 1303302), (71253, 1298528), (71456, 1294839), (72072, 1283772), (72471, 1276704), (72912, 1268982), (73304, 1262196), (73656, 1256164), (73892, 1252152), (74256, 1246014), (74646, 1239504), (75361, 1227744), (75516, 1225224), (75888, 1219218), (75922, 1218672), (76167, 1214752), (76384, 1211301), (76734, 1205776), (76908, 1203048), (77469, 1194336), (77616, 1192074), (77792, 1189377), (78624, 1176791), (78988, 1171368), (79112, 1169532), (79794, 1159536), (79968, 1157013), (80388, 1150968), (80784, 1145326), (81158, 1140048), (81432, 1136212), (81809, 1130976), (82026, 1127984), (82212, 1125432), (82467, 1121952), (82824, 1117116), (83538, 1107568), (84084, 1100376), (84448, 1095633), (85932, 1076712), (86304, 1072071), (86632, 1068012), (86768, 1066338), (87048, 1062908), (87087, 1062432), (87516, 1057224), (87696, 1055054), (88102, 1050192), (88536, 1045044), (89001, 1039584), (89726, 1031184), (89964, 1028456), (90272, 1024947), (91698, 1009008), (91728, 1008678), (91872, 1007097), (92752, 997542), (93093, 993888), (93177, 992992), (93496, 989604), (93744, 986986), (93786, 986544), (94248, 981708), (95004, 973896), (95472, 969122), (95914, 964656), (96096, 962829), (96628, 957528), (97092, 952952), (97461, 949344), (97614, 947856), (98208, 942123), (99528, 929628), (99603, 928928), (100254, 922896), (100688, 918918), (101556, 911064), (102102, 906192), (102312, 904332), (102544, 902286), (102816, 899899), (103292, 895752), (104346, 886704), (105183, 879648), (106392, 869652), (106488, 868868), (106981, 864864), (107184, 863226), (108108, 855848), (108576, 852159), (109368, 845988), (109616, 844074), (109956, 841464), (110432, 837837), (110838, 834768), (111384, 830676), (111969, 826336), (112112, 825282), (113274, 816816), (113832, 812812), (113883, 812448), (114576, 807534), (115362, 802032), (116064, 797181), (116116, 796824), (116424, 794716), (116688, 792918), (118048, 783783), (118482, 780912), (118668, 779688), (119119, 776736), (119691, 773024), (119952, 771342), (120582, 767312), (121737, 760032), (122264, 756756), (123318, 750288), (123552, 748867), (124124, 745416), (124236, 744744), (125048, 739908), (125664, 736281), (126126, 733584), (126672, 730422), (128557, 719712), (128898, 717808), (129456, 714714), (129948, 712008), (130152, 710892), (131274, 704816), (132153, 700128), (132704, 697221), (132804, 696696), (133672, 692172), (134589, 687456), (135408, 683298), (136136, 679644), (136416, 678249), (137547, 672672), (137592, 672452), (137808, 671398), (138446, 668304), (139128, 665028), (140244, 659736), (140679, 657696), (140998, 656208), (141372, 654472), (141856, 652239), (141984, 651651), (142506, 649264), (143871, 643104), (144144, 641886), (144942, 638352), (145824, 634491), (146421, 631904), (146608, 631098), (147312, 628082), (147784, 626076), (148512, 623007), (149292, 619752), (150381, 615264), (150722, 613872), (151032, 612612), (151776, 609609), (151844, 609336), (152334, 607376), (153153, 604128), (153468, 602888), (153816, 601524), (154938, 597168), (155232, 596037), (156519, 591136), (157976, 585684), (158224, 584766), (159588, 579768), (160776, 575484), (161568, 572663), (162316, 570024), (162864, 568106), (163618, 565488), (164052, 563992), (164424, 562716), (164934, 560976), (165648, 558558), (166257, 556512), (167076, 553784), (168113, 550368), (168168, 550188), (169911, 544544), (171864, 538356), (173043, 534688), (173264, 534006), (173536, 533169), (174096, 531454), (174174, 531216), (175032, 528612), (175392, 527527), (176204, 525096), (177072, 522522), (177723, 520608), (178002, 519792), (179452, 515592), (179928, 514228), (183396, 504504), (183456, 504339), (184977, 500192), (185504, 498771), (186186, 496944), (186354, 496496), (186992, 494802), (187488, 493493), (187572, 493272), (188496, 490854), (189189, 489056), (190008, 486948), (190944, 484561), (191828, 482328), (193256, 478764), (194184, 476476), (194922, 474672), (195228, 473928), (198679, 465696), (199056, 464814), (199206, 464464), (200508, 461448), (201376, 459459), (203112, 455532), (203203, 455328), (204204, 453096), (204624, 452166), (205088, 451143), (206584, 447876), (207669, 445536), (208692, 443352), (210366, 439824), (211497, 437472), (212784, 434826), (212976, 434434), (213962, 432432), (214368, 431613), (216216, 427924), (217217, 425952), (217413, 425568), (218736, 422994), (219232, 422037), (219912, 420732), (221676, 417384), (222768, 415338), (223938, 413168), (224224, 412641), (226083, 409248), (226548, 408408), (227664, 406406), (227766, 406224), (229152, 403767), (230724, 401016), (232232, 398412), (232407, 398112), (232848, 397358), (233376, 396459), (236964, 390456), (237336, 389844), (238238, 388368), (239382, 386512), (239904, 385671), (241164, 383656), (243474, 380016), (244528, 378378), (245427, 376992), (246636, 375144), (247401, 373984), (248248, 372708), (248472, 372372), (250096, 369954), (252252, 366792), (253344, 365211), (257114, 359856), (257796, 358904), (258912, 357357), (259896, 356004), (260304, 355446), (261261, 354144), (262548, 352408), (264306, 350064), (265608, 348348), (265727, 348192), (267003, 346528), (267344, 346086), (269178, 343728), (270816, 341649), (272272, 339822), (275094, 336336), (275184, 336226), (275616, 335699), (276892, 334152), (278256, 332514), (279279, 331296), (280488, 329868), (281358, 328848), (281996, 328104), (282744, 327236), (284053, 325728), (285012, 324632), (287742, 321552), (288288, 320943), (289884, 319176), (292383, 316448), (292842, 315952), (293216, 315549), (294624, 314041), (295568, 313038), (298584, 309876), (300762, 307632), (301444, 306936), (302064, 306306), (303688, 304668)]