73609007472

素因数分解:

$2^4\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$

素因数の和:132

約数の個数: 1920

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

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

約数列:

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

約数ペア:

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