24681930432432

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1\times {\mathrm{199}}^1$

素因数の和:455

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 38, 39, 42, 48, 49, 52, 56, 57, 62, 71, 76, 78, 84, 91, 93, 97, 98, 104, 112, 114, 124, 133, 142, 147, 152, 156, 168, 182, 186, 194, 196, 199, 208, 213, 217, 228, 247, 248, 266, 273, 284, 291, 294, 304, 312, 336, 364, 372, 388, 392, 398, 399, 403, 426, 434, 456, 494, 496, 497, 532, 546, 568, 582, 588, 589, 597, 624, 637, 651, 679, 728, 741, 744, 776, 784, 796, 798, 806, 852, 868, 912, 923, 931, 988, 994, 1064, 1092, 1136, 1164, 1176, 1178, 1194, 1209, 1261, 1274, 1302, 1349, 1358, 1393, 1456, 1482, 1488, 1491, 1519, 1552, 1592, 1596, 1612, 1704, 1729, 1736, 1767, 1843, 1846, 1862, 1911, 1976, 1988, 2037, 2128, 2184, 2201, 2328, 2352, 2356, 2388, 2418, 2522, 2548, 2587, 2604, 2698, 2716, 2769, 2786, 2793, 2821, 2964, 2982, 3007, 3038, 3184, 3192, 3224, 3408, 3458, 3472, 3479, 3534, 3686, 3692, 3724, 3781, 3783, 3822, 3952, 3976, 4047, 4074, 4123, 4179, 4368, 4402, 4557, 4656, 4712, 4753, 4776, 4836, 5044, 5096, 5174, 5187, 5208, 5396, 5432, 5529, 5538, 5572, 5586, 5642, 5928, 5964, 6014, 6076, 6169, 6384, 6448, 6461, 6603, 6887, 6916, 6958, 7068, 7372, 7384, 7448, 7562, 7566, 7644, 7657, 7761, 7952, 8094, 8148, 8246, 8358, 8463, 8804, 8827, 9021, 9114, 9424, 9443, 9506, 9552, 9672, 9751, 10088, 10192, 10348, 10374, 10416, 10437, 10792, 10864, 11058, 11076, 11144, 11172, 11284, 11343, 11856, 11928, 12028, 12103, 12152, 12338, 12369, 12901, 12922, 13206, 13774, 13832, 13916, 14129, 14136, 14259, 14744, 14768, 14896, 15124, 15132, 15288, 15314, 15407, 15522, 16188, 16296, 16492, 16716, 16926, 17537, 17608, 17654, 18042, 18109, 18228, 18507, 18886, 19012, 19303, 19344, 19383, 19502, 19747, 20176, 20661, 20696, 20748, 20874, 21049, 21584, 22116, 22152, 22288, 22344, 22568, 22686, 22971, 23856, 23959, 24056, 24206, 24304, 24676, 24738, 25802, 25844, 26412, 26467, 26481, 27548, 27664, 27832, 28258, 28272, 28329, 28518, 28613, 28861, 29253, 29488, 30248, 30264, 30576, 30628, 30814, 31044, 32376, 32592, 32984, 33432, 33852, 35074, 35216, 35308, 36084, 36218, 36309, 36456, 37014, 37772, 38024, 38606, 38703, 38766, 39004, 39091, 39494, 41322, 41392, 41496, 41748, 41819, 42098, 42387, 43183, 44232, 44304, 44688, 45136, 45227, 45372, 45942, 46221, 47918, 48112, 48209, 48412, 49153, 49352, 49476, 51604, 51688, 52611, 52824, 52934, 52962, 53599, 54327, 55096, 55664, 56516, 56658, 57036, 57133, 57226, 57722, 57909, 58506, 59241, 60496, 60528, 61256, 61628, 61789, 62088, 63147, 64752, 65968, 66101, 66864, 67704, 70148, 70616, 71877, 72168, 72436, 72618, 72912, 74028, 75544, 76048, 77212, 77406, 77532, 78008, 78182, 78988, 79401, 80197, 82644, 82992, 83496, 83638, 84196, 84774, 85839, 86366, 86583, 88464, 89531, 90307, 90454, 90744, 91884, 92442, 95836, 96418, 96824, 98306, 98704, 98903, 98952, 103208, 103376, 105222, 105648, 105868, 105924, 107198, 107849, 108654, 110192, 113032, 113316, 114072, 114266, 114452, 115444, 115818, 117012, 117211, 117273, 118482, 122512, 122759, 123256, 123578, 124176, 125457, 126294, 126763, 129549, 130853, 132202, 135121, 135408, 135681, 140296, 141232, 143754, 144336, 144627, 144872, 145236, 147343, 147459, 148056, 151088, 154424, 154812, 155064, 156016, 156364, 157976, 158802, 160394, 160797, 165288, 166992, 167276, 167713, 168392, 169548, 171399, 171678, 172732, 173166, 179062, 180614, 180908, 181488, 183677, 183768, 184884, 185269, 185367, 191672, 192836, 193648, 196612, 197806, 197904, 198303, 200291, 206416, 210444, 211736, 211848, 213497, 214396, 215698, 217308, 226064, 226632, 228144, 228532, 228904, 230888, 231636, 234024, 234422, 234546, 236964, 240591, 245518, 246512, 247156, 250914, 250939, 252588, 253526, 259098, 261706, 264404, 268451, 268593, 270242, 270921, 271362, 273637, 280592, 287508, 289254, 289744, 290472, 292733, 294686, 294918, 296112, 296709, 302281, 308848, 309624, 310128, 312728, 315952, 317604, 320788, 321594, 323547, 330576, 334552, 335426, 336784, 337463, 339096, 342798, 343356, 344071, 345464, 346332, 351633, 358124, 361228, 361816, 366757, 367354, 367536, 368277, 369768, 370538, 370734, 375193, 380289, 383344, 385672, 392559, 393224, 395612, 396606, 399931, 400582, 405363, 420888, 423472, 423696, 426994, 428792, 431396, 434616, 437999, 442029, 453264, 457064, 457808, 461776, 463272, 468048, 468844, 469092, 473928, 481182, 491036, 494312, 501828, 501878, 503139, 505176, 507052, 518196, 523412, 528808, 536902, 537186, 540484, 541842, 542724, 543647, 547274, 551031, 555807, 561379, 575016, 578508, 580944, 585466, 589372, 589836, 593418, 598393, 600873, 604562, 619248, 625456, 626717, 635208, 640491, 641576, 643188, 647094, 669104, 670852, 674926, 678192, 685596, 686712, 688142, 690928, 692321, 692664, 703266, 716248, 722456, 723632, 733514, 734708, 736554, 739536, 741076, 741468, 742729, 750386, 752817, 760578, 771344, 785118, 786448, 791224, 793212, 799862, 801164, 805353, 810726, 820477, 820911, 841776, 853988, 857584, 859313, 862792, 869232, 875998, 878199, 884058, 906843, 914128, 915971, 926544, 937688, 938184, 945847, 947856, 962364, 982072, 988624, 1003656, 1003756, 1006278, 1010352, 1012389, 1014104, 1032213, 1036392, 1046824, 1057616, 1073804, 1074372, 1080968, 1083684, 1085448, 1087294, 1094548, 1100271, 1102062, 1111614, 1122758, 1125579, 1150032, 1157016, 1170932, 1173991, 1178744, 1179672, 1186836, 1196786, 1199793, 1201746, 1209124, 1253434, 1270416, 1280982, 1283152, 1285739, 1286376, 1294188, 1313997, 1341704, 1349852, 1370513, 1371192, 1373424, 1376284, 1384642, 1385328, 1402037, 1406532, 1432496, 1444912, 1467028, 1469416, 1473108, 1482152, 1482936, 1485458, 1494479, 1500772, 1505634, 1521156, 1523743, 1570236, 1582448, 1586424, 1599724, 1602328, 1610706, 1621452, 1630941, 1640954, 1641822, 1684137, 1701089, 1707976, 1718626, 1725584, 1751996, 1756398, 1756573, 1768116, 1795179, 1813686, 1831942, 1875376, 1876368, 1879157, 1880151, 1891694, 1915459, 1924728, 1964144, 2007312, 2007512, 2012556, 2024778, 2028208, 2049131, 2064426, 2072784, 2076963, 2093648, 2147608, 2148744, 2161936, 2167368, 2170896, 2174588, 2189096, 2200542, 2204124, 2223228, 2228187, 2245516, 2251158, 2314032, 2341864, 2347982, 2357488, 2359344, 2373672, 2393572, 2399586, 2403492, 2408497, 2418248, 2461431, 2506868, 2561964, 2567299, 2571478, 2572752, 2577939, 2588376, 2627994, 2683408, 2699704, 2741026, 2742384, 2747913, 2752568, 2769284, 2775461, 2799517, 2804074, 2813064, 2837541, 2934056, 2938832, 2946216, 2964304, 2965872, 2970916, 2988958, 3001544, 3011268, 3042312, 3047486, 3065993, 3140472, 3172848, 3199448, 3204656, 3221412, 3242904, 3261882, 3281908, 3283644, 3368274, 3402178, 3415952, 3437252, 3489863, 3503992, 3512796, 3513146, 3521973, 3536232, 3590358, 3627372, 3663884, 3758314, 3760302, 3783388, 3805529, 3830918, 3849456, 3857217, 3929653, 4015024, 4025112, 4049556, 4056443, 4098262, 4111539, 4128852, 4153926, 4188751, 4206111, 4295216, 4297488, 4334736, 4349176, 4378192, 4387019, 4401084, 4408248, 4446456, 4456374, 4483437, 4491032, 4502316, 4571229, 4683728, 4695964, 4747344, 4767841, 4787144, 4799172, 4806984, 4816994, 4836496, 4922862, 5013736, 5103267, 5123928, 5134598, 5142956, 5155878, 5176752, 5199103, 5255988, 5269719, 5399408, 5482052, 5495826, 5505136, 5538568, 5550922, 5599034, 5608148, 5626128, 5637471, 5675082, 5693987, 5743339, 5746377, 5868112, 5892432, 5941832, 5977916, 6003088, 6022536, 6084624, 6094972, 6131986, 6147393, 6280944, 6398896, 6411797, 6442824, 6485808, 6523764, 6563816, 6567288, 6736548, 6804356, 6874504, 6979726, 7007984, 7025592, 7026292, 7043946, 7072464, 7180716, 7225491, 7254744, 7327768, 7516628, 7520604, 7566776, 7611058, 7661836, 7701897, 7714434, 7779109, 7859306, 8050224, 8099112, 8112886, 8196524, 8223078, 8257704, 8307852, 8321981, 8326383, 8377502, 8398551, 8412222, 8698352, 8774038, 8802168, 8816496, 8892912, 8912748, 8966874, 8982064, 9000173, 9004632, 9142458, 9197979, 9391928, 9535682, 9574288, 9593591, 9598344, 9613968, 9633988, 9845724, 10027472, 10206534, 10247856, 10269196, 10285912, 10311756, 10398206, 10461353, 10469589, 10511976, 10539438, 10666201, 10964104, 10991652, 11077136, 11101844, 11198068, 11216296, 11274942, 11350164, 11369467, 11387974, 11416587, 11486678, 11492754, 11788959, 11883664, 11907623, 11955832, 12045072, 12169329, 12189944, 12263972, 12294786, 12296011, 12566253, 12823594, 12885648, 13047528, 13127632, 13134576, 13154099, 13161057, 13473096, 13608712, 13749008, 13959452, 14051184, 14052584, 14087892, 14303523, 14361432, 14450982, 14509488, 14655536, 15033256, 15041208, 15133552, 15222116, 15323672, 15403794, 15428868, 15558218, 15597309, 15718612, 16198224, 16225772, 16393048, 16446156, 16515408, 16615704, 16643962, 16652766, 16755004, 16797102, 16824444, 17081961, 17230017, 17548076, 17604336, 17816669, 17825496, 17933748, 17971093, 18000346, 18009264, 18284916, 18395958, 18783856, 19071364, 19187182, 19196688, 19235391, 19267976, 19428227, 19691448, 20413068, 20538392, 20571824, 20623512, 20796412, 20922706, 20939178, 21023952, 21078876, 21332402, 21461951, 21928208, 21983304, 22203688, 22396136, 22432592, 22549884, 22700328, 22738934, 22775948, 22833174, 22973356, 22985508, 23337327, 23577918, 23815246, 23911664, 24338658, 24379888, 24429041, 24527944, 24589572, 24592022, 24965943, 25132506, 25647188, 26039747, 26095056, 26308198, 26322114, 26638703, 26946192, 27000519, 27217424, 27918904, 28105168, 28175784, 28395101, 28607046, 28722864, 28780773, 28901964, 29321257, 30066512, 30082416, 30444232, 30647344, 30807588, 30857736, 31116436, 31194618, 31384059, 31437224, 31998603, 32451544, 32786096, 32892312, 33231408, 33287924, 33305532, 33374887, 33510008, 33594204, 33648888, 34108401, 34163922, 34460034, 35096152, 35633338, 35650992, 35722869, 35867496, 35942186, 36000692, 36393721, 36569832, 36791916, 36888033, 38142728, 38374364, 38470782, 38535952, 38856454, 39382896, 39462297, 39857909, 40826136, 41076784, 41247024, 41592824, 41845412, 41878356, 42157752, 42485903, 42664804, 42923902, 43966608, 44407376, 44792272, 45099768, 45400656, 45477868, 45551896, 45666348, 45946712, 45971016, 46674654, 47155836, 47630492, 48677316, 48858082, 49055888, 49179144, 49184044, 49931886, 50265012, 51294376, 52079494, 52616396, 52644228, 52733759, 53277406, 53450007, 53913279, 54001038, 54453763, 55837808, 56351568, 56790202, 57214092, 57561546, 57803928, 58253867, 58284681, 58642514, 60888464, 61615176, 61715472, 62232872, 62389236, 62768118, 62874448, 63997206, 64385853, 64903088, 65784624, 66575848, 66611064, 66749774, 67020016, 67155137, 67188408, 67297776, 68216802, 68327844, 68920068, 70192304, 71266676, 71445738, 71734992, 71884372, 72001384, 72787442, 73139664, 73287123, 73583832, 73776066, 74663407, 76285456, 76748728, 76941564, 77712908, 78119241, 78924594, 79586269, 79715818, 79916109, 81652272, 83185648, 83353361, 83690824, 83756712, 84315504, 84971806, 85185303, 85329608, 85847804, 87963771, 90199536, 90955736, 91103792, 91332696, 91893424, 91942032, 93349308, 94311672, 95260984, 97354632, 97716164, 98358288, 98368088, 99863772, 100124661, 100530024, 102588752, 104158988, 105232792, 105288456, 105467518, 106554812, 106900014, 107826558, 108002076, 108185753, 108907526, 109181163, 113580404, 114428184, 115123092, 115607856, 116507734, 116569362, 117285028, 119573727, 123230352, 124465744, 124716683, 124778472, 125536236, 127457709, 127994412, 128771706, 133151696, 133222128, 133499548, 134310274, 134376816, 135997589, 136433604, 136655688, 137840136, 142533352, 142891476, 143768744, 144002768, 145574884, 146574246, 147167664, 147552132, 147803071, 149326814, 153497456, 153883128, 155425816, 156238482, 157849188, 158201277, 159172538, 159431636, 159832218, 163361289, 166706722, 167381648, 167513424, 169943612, 170370606, 170659216, 171003287, 171695608, 174761601, 175927542, 181911472, 182278229, 182665392, 186698616, 188623344, 190521968, 194709264, 195432328, 196736176, 198765707, 199727544, 200249322, 201060048, 201465411, 208317976, 210465584, 210576912, 210935036, 213109624, 213800028, 215653116, 216004152, 216371506, 217815052, 218362326, 223990221, 227160808, 228856368, 230246184, 233015468, 233138724, 233624209, 234570056, 238758807, 239147454, 249433366, 249556944, 250060083, 251072472, 254915418, 255988824, 257543412, 266999096, 268620548, 271995178, 272867208, 273311376, 275680272, 279005363, 285066704, 285782952, 287537488, 291149768, 293148492, 295104264, 295606142, 297401321, 298653628, 307766256, 310851632, 312476964, 315698376, 316402554, 318345076, 318863272, 319664436, 324557259, 326722578, 333413444, 338516711, 339887224, 340741212, 342006574, 343391216, 349523202, 351855084, 364556458, 369136313, 373397232, 374150049, 381176341, 390864656, 397531414, 399455088, 400498644, 402930822, 407777069, 407992767, 416635952, 421870072, 426219248, 427600056, 431306232, 432008304, 432743012, 435630104, 436724652, 443409213, 447980442, 454321616, 460492368, 466030936, 466277448, 467248418, 469140112, 477517614, 478294908, 498866732, 500120166, 502144944, 509830836, 511977648, 513009861, 515086824, 533998192, 537241096, 543990356, 545734416, 546834687, 552316739, 557103883, 558010726, 571565904, 582299536, 586296984, 590208528, 591212284, 594802642, 596297121, 597307256, 624953928, 631396752, 632805108, 636690152, 637726544, 639328872, 649114518, 653445156, 666826888, 677033422, 679774448, 681482424, 684013148, 699046404, 700872627, 703710168, 729112916, 738272626, 748300098, 757300271, 762352682, 795062828, 800997288, 805861644, 807232157, 815554138, 815985534, 837016089, 843740144, 855200112, 862612464, 865486024, 871260208, 873016781, 873449304, 886818426, 892203963, 895960884, 932061872, 932554896, 934496836, 955035228, 956589816, 997733464, 1000240332, 1015550133, 1019661672, 1026019722, 1030173648, 1034621497, 1074482192, 1087980712, 1093669374, 1104633478, 1107408939, 1114207766, 1116021452, 1143529023, 1172593968, 1182424568, 1189605284, 1192594242, 1194614512, 1223331207, 1249907856, 1265610216, 1273380304, 1275947603, 1278657744, 1298229036, 1306890312, 1333653776, 1354066844, 1362964848, 1368026296, 1398092808, 1401745254, 1407420336, 1458225832, 1476545252, 1496600196, 1514600542, 1524705364, 1590125656, 1601994576, 1611723288, 1614464314, 1631108276, 1631971068, 1656950217, 1671311649, 1674032178, 1730972048, 1746033562, 1746898608, 1773636852, 1784407926, 1791921768, 1868993672, 1910070456, 1913179632, 1995466928, 2000480664, 2031100266, 2039323344, 2052039444, 2069242994, 2081809247, 2175961424, 2187338748, 2209266956, 2214817878, 2228415532, 2232042904, 2271900813, 2287058046, 2364849136, 2369616977, 2379210568, 2385188484, 2421696471, 2446662414, 2531220432, 2551895206, 2583954191, 2596458072, 2613780624, 2619050343, 2708133688, 2736052592, 2796185616, 2803490508, 2916451664, 2953090504, 2993200392, 3029201084, 3049410728, 3103864491, 3180251312, 3223446576, 3228928628, 3262216552, 3263942136, 3313900434, 3342623298, 3348064356, 3492067124, 3547273704, 3568815852, 3583843536, 3737987344, 3820140912, 3827842809, 3866217173, 4000961328, 4062200532, 4104078888, 4138485988, 4163618494, 4374677496, 4418533912, 4429635756, 4456831064, 4464085808, 4543801626, 4574116092, 4739233954, 4758421136, 4770376968, 4843392942, 4893324828, 5103790412, 5167908382, 5192916144, 5238100686, 5301101897, 5416267376, 5606981016, 5650625099, 5906181008, 5986400784, 6058402168, 6098821456, 6207728982, 6245427741, 6457857256, 6524433104, 6527884272, 6627800868, 6685246596, 6696128712, 6984134248, 7094547408, 7108850931, 7137631704, 7242350479, 7655685618, 7732434346, 7751862573, 8124401064, 8208157776, 8276971976, 8327236988, 8749354992, 8837067824, 8859271512, 8913662128, 9087603252, 9148232184, 9478467908, 9540753936, 9686785884, 9786649656, 10207580824, 10335816764, 10476201372, 10494018041, 10602203794, 11213962032, 11301250198, 11598651519, 12116804336, 12415457964, 12490855482, 12915714512, 13255601736, 13370493192, 13392257424, 13968268496, 14217701862, 14275263408, 14484700958, 15311371236, 15464868692, 15503725146, 15903305691, 16248802128, 16553943952, 16587318839, 16654473976, 16951875297, 17718543024, 18175206504, 18296464368, 18956935816, 19373571768, 19573299312, 20415161648, 20671633528, 20952402744, 20988036082, 21204407588, 21727051437, 22602500396, 23197303038, 24830915928, 24981710964, 26511203472, 26740986384, 27063520211, 28435403724, 28969401916, 30622742472, 30929737384, 31007450292, 31482054123, 31806611382, 33174637678, 33308947952, 33903750594, 36350413008, 37913871632, 38747143536, 39554375693, 41343267056, 41904805488, 41976072164, 42408815176, 43454102874, 45205000792, 46394606076, 49661831856, 49761956517, 49963421928, 54127040422, 56870807448, 57938803832, 61245484944, 61859474768, 62014900584, 62964108246, 63613222764, 66349275356, 67807501188, 73458126287, 79108751386, 81190560633, 83952144328, 84817630352, 86908205748, 90410001584, 92789212152, 99523913034, 99926843856, 108254080844, 113741614896, 115877607664, 118663127079, 124029801168, 125928216492, 127226445528, 132698550712, 135615002376, 146916252574, 158217502772, 162381121266, 167904288656, 173816411496, 185578424304, 199047826068, 216508161688, 220374378861, 237326254158, 251856432984, 254452891056, 265397101424, 271230004752, 293832505148, 316435005544, 324762242532, 347632822992, 398095652136, 433016323376, 440748757722, 474652508316, 503712865968, 514206884009, 587665010296, 632870011088, 649524485064, 796191304272, 881497515444, 949305016632, 1028413768018, 1175330020592, 1299048970128, 1542620652027, 1762995030888, 1898610033264, 2056827536036, 3085241304054, 3525990061776, 4113655072072, 6170482608108, 8227310144144, 12340965216216, 24681930432432]

約数ペア:

[(1, 24681930432432), (2, 12340965216216), (3, 8227310144144), (4, 6170482608108), (6, 4113655072072), (7, 3525990061776), (8, 3085241304054), (12, 2056827536036), (13, 1898610033264), (14, 1762995030888), (16, 1542620652027), (19, 1299048970128), (21, 1175330020592), (24, 1028413768018), (26, 949305016632), (28, 881497515444), (31, 796191304272), (38, 649524485064), (39, 632870011088), (42, 587665010296), (48, 514206884009), (49, 503712865968), (52, 474652508316), (56, 440748757722), (57, 433016323376), (62, 398095652136), (71, 347632822992), (76, 324762242532), (78, 316435005544), (84, 293832505148), (91, 271230004752), (93, 265397101424), (97, 254452891056), (98, 251856432984), (104, 237326254158), (112, 220374378861), (114, 216508161688), (124, 199047826068), (133, 185578424304), (142, 173816411496), (147, 167904288656), (152, 162381121266), (156, 158217502772), (168, 146916252574), (182, 135615002376), (186, 132698550712), (194, 127226445528), (196, 125928216492), (199, 124029801168), (208, 118663127079), (213, 115877607664), (217, 113741614896), (228, 108254080844), (247, 99926843856), (248, 99523913034), (266, 92789212152), (273, 90410001584), (284, 86908205748), (291, 84817630352), (294, 83952144328), (304, 81190560633), (312, 79108751386), (336, 73458126287), (364, 67807501188), (372, 66349275356), (388, 63613222764), (392, 62964108246), (398, 62014900584), (399, 61859474768), (403, 61245484944), (426, 57938803832), (434, 56870807448), (456, 54127040422), (494, 49963421928), (496, 49761956517), (497, 49661831856), (532, 46394606076), (546, 45205000792), (568, 43454102874), (582, 42408815176), (588, 41976072164), (589, 41904805488), (597, 41343267056), (624, 39554375693), (637, 38747143536), (651, 37913871632), (679, 36350413008), (728, 33903750594), (741, 33308947952), (744, 33174637678), (776, 31806611382), (784, 31482054123), (796, 31007450292), (798, 30929737384), (806, 30622742472), (852, 28969401916), (868, 28435403724), (912, 27063520211), (923, 26740986384), (931, 26511203472), (988, 24981710964), (994, 24830915928), (1064, 23197303038), (1092, 22602500396), (1136, 21727051437), (1164, 21204407588), (1176, 20988036082), (1178, 20952402744), (1194, 20671633528), (1209, 20415161648), (1261, 19573299312), (1274, 19373571768), (1302, 18956935816), (1349, 18296464368), (1358, 18175206504), (1393, 17718543024), (1456, 16951875297), (1482, 16654473976), (1488, 16587318839), (1491, 16553943952), (1519, 16248802128), (1552, 15903305691), (1592, 15503725146), (1596, 15464868692), (1612, 15311371236), (1704, 14484700958), (1729, 14275263408), (1736, 14217701862), (1767, 13968268496), (1843, 13392257424), (1846, 13370493192), (1862, 13255601736), (1911, 12915714512), (1976, 12490855482), (1988, 12415457964), (2037, 12116804336), (2128, 11598651519), (2184, 11301250198), (2201, 11213962032), (2328, 10602203794), (2352, 10494018041), (2356, 10476201372), (2388, 10335816764), (2418, 10207580824), (2522, 9786649656), (2548, 9686785884), (2587, 9540753936), (2604, 9478467908), (2698, 9148232184), (2716, 9087603252), (2769, 8913662128), (2786, 8859271512), (2793, 8837067824), (2821, 8749354992), (2964, 8327236988), (2982, 8276971976), (3007, 8208157776), (3038, 8124401064), (3184, 7751862573), (3192, 7732434346), (3224, 7655685618), (3408, 7242350479), (3458, 7137631704), (3472, 7108850931), (3479, 7094547408), (3534, 6984134248), (3686, 6696128712), (3692, 6685246596), (3724, 6627800868), (3781, 6527884272), (3783, 6524433104), (3822, 6457857256), (3952, 6245427741), (3976, 6207728982), (4047, 6098821456), (4074, 6058402168), (4123, 5986400784), (4179, 5906181008), (4368, 5650625099), (4402, 5606981016), (4557, 5416267376), (4656, 5301101897), (4712, 5238100686), (4753, 5192916144), (4776, 5167908382), (4836, 5103790412), (5044, 4893324828), (5096, 4843392942), (5174, 4770376968), (5187, 4758421136), (5208, 4739233954), (5396, 4574116092), (5432, 4543801626), (5529, 4464085808), (5538, 4456831064), (5572, 4429635756), (5586, 4418533912), (5642, 4374677496), (5928, 4163618494), (5964, 4138485988), (6014, 4104078888), (6076, 4062200532), (6169, 4000961328), (6384, 3866217173), (6448, 3827842809), (6461, 3820140912), (6603, 3737987344), (6887, 3583843536), (6916, 3568815852), (6958, 3547273704), (7068, 3492067124), (7372, 3348064356), (7384, 3342623298), (7448, 3313900434), (7562, 3263942136), (7566, 3262216552), (7644, 3228928628), (7657, 3223446576), (7761, 3180251312), (7952, 3103864491), (8094, 3049410728), (8148, 3029201084), (8246, 2993200392), (8358, 2953090504), (8463, 2916451664), (8804, 2803490508), (8827, 2796185616), (9021, 2736052592), (9114, 2708133688), (9424, 2619050343), (9443, 2613780624), (9506, 2596458072), (9552, 2583954191), (9672, 2551895206), (9751, 2531220432), (10088, 2446662414), (10192, 2421696471), (10348, 2385188484), (10374, 2379210568), (10416, 2369616977), (10437, 2364849136), (10792, 2287058046), (10864, 2271900813), (11058, 2232042904), (11076, 2228415532), (11144, 2214817878), (11172, 2209266956), (11284, 2187338748), (11343, 2175961424), (11856, 2081809247), (11928, 2069242994), (12028, 2052039444), (12103, 2039323344), (12152, 2031100266), (12338, 2000480664), (12369, 1995466928), (12901, 1913179632), (12922, 1910070456), (13206, 1868993672), (13774, 1791921768), (13832, 1784407926), (13916, 1773636852), (14129, 1746898608), (14136, 1746033562), (14259, 1730972048), (14744, 1674032178), (14768, 1671311649), (14896, 1656950217), (15124, 1631971068), (15132, 1631108276), (15288, 1614464314), (15314, 1611723288), (15407, 1601994576), (15522, 1590125656), (16188, 1524705364), (16296, 1514600542), (16492, 1496600196), (16716, 1476545252), (16926, 1458225832), (17537, 1407420336), (17608, 1401745254), (17654, 1398092808), (18042, 1368026296), (18109, 1362964848), (18228, 1354066844), (18507, 1333653776), (18886, 1306890312), (19012, 1298229036), (19303, 1278657744), (19344, 1275947603), (19383, 1273380304), (19502, 1265610216), (19747, 1249907856), (20176, 1223331207), (20661, 1194614512), (20696, 1192594242), (20748, 1189605284), (20874, 1182424568), (21049, 1172593968), (21584, 1143529023), (22116, 1116021452), (22152, 1114207766), (22288, 1107408939), (22344, 1104633478), (22568, 1093669374), (22686, 1087980712), (22971, 1074482192), (23856, 1034621497), (23959, 1030173648), (24056, 1026019722), (24206, 1019661672), (24304, 1015550133), (24676, 1000240332), (24738, 997733464), (25802, 956589816), (25844, 955035228), (26412, 934496836), (26467, 932554896), (26481, 932061872), (27548, 895960884), (27664, 892203963), (27832, 886818426), (28258, 873449304), (28272, 873016781), (28329, 871260208), (28518, 865486024), (28613, 862612464), (28861, 855200112), (29253, 843740144), (29488, 837016089), (30248, 815985534), (30264, 815554138), (30576, 807232157), (30628, 805861644), (30814, 800997288), (31044, 795062828), (32376, 762352682), (32592, 757300271), (32984, 748300098), (33432, 738272626), (33852, 729112916), (35074, 703710168), (35216, 700872627), (35308, 699046404), (36084, 684013148), (36218, 681482424), (36309, 679774448), (36456, 677033422), (37014, 666826888), (37772, 653445156), (38024, 649114518), (38606, 639328872), (38703, 637726544), (38766, 636690152), (39004, 632805108), (39091, 631396752), (39494, 624953928), (41322, 597307256), (41392, 596297121), (41496, 594802642), (41748, 591212284), (41819, 590208528), (42098, 586296984), (42387, 582299536), (43183, 571565904), (44232, 558010726), (44304, 557103883), (44688, 552316739), (45136, 546834687), (45227, 545734416), (45372, 543990356), (45942, 537241096), (46221, 533998192), (47918, 515086824), (48112, 513009861), (48209, 511977648), (48412, 509830836), (49153, 502144944), (49352, 500120166), (49476, 498866732), (51604, 478294908), (51688, 477517614), (52611, 469140112), (52824, 467248418), (52934, 466277448), (52962, 466030936), (53599, 460492368), (54327, 454321616), (55096, 447980442), (55664, 443409213), (56516, 436724652), (56658, 435630104), (57036, 432743012), (57133, 432008304), (57226, 431306232), (57722, 427600056), (57909, 426219248), (58506, 421870072), (59241, 416635952), (60496, 407992767), (60528, 407777069), (61256, 402930822), (61628, 400498644), (61789, 399455088), (62088, 397531414), (63147, 390864656), (64752, 381176341), (65968, 374150049), (66101, 373397232), (66864, 369136313), (67704, 364556458), (70148, 351855084), (70616, 349523202), (71877, 343391216), (72168, 342006574), (72436, 340741212), (72618, 339887224), (72912, 338516711), (74028, 333413444), (75544, 326722578), (76048, 324557259), (77212, 319664436), (77406, 318863272), (77532, 318345076), (78008, 316402554), (78182, 315698376), (78988, 312476964), (79401, 310851632), (80197, 307766256), (82644, 298653628), (82992, 297401321), (83496, 295606142), (83638, 295104264), (84196, 293148492), (84774, 291149768), (85839, 287537488), (86366, 285782952), (86583, 285066704), (88464, 279005363), (89531, 275680272), (90307, 273311376), (90454, 272867208), (90744, 271995178), (91884, 268620548), (92442, 266999096), (95836, 257543412), (96418, 255988824), (96824, 254915418), (98306, 251072472), (98704, 250060083), (98903, 249556944), (98952, 249433366), (103208, 239147454), (103376, 238758807), (105222, 234570056), (105648, 233624209), (105868, 233138724), (105924, 233015468), (107198, 230246184), (107849, 228856368), (108654, 227160808), (110192, 223990221), (113032, 218362326), (113316, 217815052), (114072, 216371506), (114266, 216004152), (114452, 215653116), (115444, 213800028), (115818, 213109624), (117012, 210935036), (117211, 210576912), (117273, 210465584), (118482, 208317976), (122512, 201465411), (122759, 201060048), (123256, 200249322), (123578, 199727544), (124176, 198765707), (125457, 196736176), (126294, 195432328), (126763, 194709264), (129549, 190521968), (130853, 188623344), (132202, 186698616), (135121, 182665392), (135408, 182278229), (135681, 181911472), (140296, 175927542), (141232, 174761601), (143754, 171695608), (144336, 171003287), (144627, 170659216), (144872, 170370606), (145236, 169943612), (147343, 167513424), (147459, 167381648), (148056, 166706722), (151088, 163361289), (154424, 159832218), (154812, 159431636), (155064, 159172538), (156016, 158201277), (156364, 157849188), (157976, 156238482), (158802, 155425816), (160394, 153883128), (160797, 153497456), (165288, 149326814), (166992, 147803071), (167276, 147552132), (167713, 147167664), (168392, 146574246), (169548, 145574884), (171399, 144002768), (171678, 143768744), (172732, 142891476), (173166, 142533352), (179062, 137840136), (180614, 136655688), (180908, 136433604), (181488, 135997589), (183677, 134376816), (183768, 134310274), (184884, 133499548), (185269, 133222128), (185367, 133151696), (191672, 128771706), (192836, 127994412), (193648, 127457709), (196612, 125536236), (197806, 124778472), (197904, 124716683), (198303, 124465744), (200291, 123230352), (206416, 119573727), (210444, 117285028), (211736, 116569362), (211848, 116507734), (213497, 115607856), (214396, 115123092), (215698, 114428184), (217308, 113580404), (226064, 109181163), (226632, 108907526), (228144, 108185753), (228532, 108002076), (228904, 107826558), (230888, 106900014), (231636, 106554812), (234024, 105467518), (234422, 105288456), (234546, 105232792), (236964, 104158988), (240591, 102588752), (245518, 100530024), (246512, 100124661), (247156, 99863772), (250914, 98368088), (250939, 98358288), (252588, 97716164), (253526, 97354632), (259098, 95260984), (261706, 94311672), (264404, 93349308), (268451, 91942032), (268593, 91893424), (270242, 91332696), (270921, 91103792), (271362, 90955736), (273637, 90199536), (280592, 87963771), (287508, 85847804), (289254, 85329608), (289744, 85185303), (290472, 84971806), (292733, 84315504), (294686, 83756712), (294918, 83690824), (296112, 83353361), (296709, 83185648), (302281, 81652272), (308848, 79916109), (309624, 79715818), (310128, 79586269), (312728, 78924594), (315952, 78119241), (317604, 77712908), (320788, 76941564), (321594, 76748728), (323547, 76285456), (330576, 74663407), (334552, 73776066), (335426, 73583832), (336784, 73287123), (337463, 73139664), (339096, 72787442), (342798, 72001384), (343356, 71884372), (344071, 71734992), (345464, 71445738), (346332, 71266676), (351633, 70192304), (358124, 68920068), (361228, 68327844), (361816, 68216802), (366757, 67297776), (367354, 67188408), (367536, 67155137), (368277, 67020016), (369768, 66749774), (370538, 66611064), (370734, 66575848), (375193, 65784624), (380289, 64903088), (383344, 64385853), (385672, 63997206), (392559, 62874448), (393224, 62768118), (395612, 62389236), (396606, 62232872), (399931, 61715472), (400582, 61615176), (405363, 60888464), (420888, 58642514), (423472, 58284681), (423696, 58253867), (426994, 57803928), (428792, 57561546), (431396, 57214092), (434616, 56790202), (437999, 56351568), (442029, 55837808), (453264, 54453763), (457064, 54001038), (457808, 53913279), (461776, 53450007), (463272, 53277406), (468048, 52733759), (468844, 52644228), (469092, 52616396), (473928, 52079494), (481182, 51294376), (491036, 50265012), (494312, 49931886), (501828, 49184044), (501878, 49179144), (503139, 49055888), (505176, 48858082), (507052, 48677316), (518196, 47630492), (523412, 47155836), (528808, 46674654), (536902, 45971016), (537186, 45946712), (540484, 45666348), (541842, 45551896), (542724, 45477868), (543647, 45400656), (547274, 45099768), (551031, 44792272), (555807, 44407376), (561379, 43966608), (575016, 42923902), (578508, 42664804), (580944, 42485903), (585466, 42157752), (589372, 41878356), (589836, 41845412), (593418, 41592824), (598393, 41247024), (600873, 41076784), (604562, 40826136), (619248, 39857909), (625456, 39462297), (626717, 39382896), (635208, 38856454), (640491, 38535952), (641576, 38470782), (643188, 38374364), (647094, 38142728), (669104, 36888033), (670852, 36791916), (674926, 36569832), (678192, 36393721), (685596, 36000692), (686712, 35942186), (688142, 35867496), (690928, 35722869), (692321, 35650992), (692664, 35633338), (703266, 35096152), (716248, 34460034), (722456, 34163922), (723632, 34108401), (733514, 33648888), (734708, 33594204), (736554, 33510008), (739536, 33374887), (741076, 33305532), (741468, 33287924), (742729, 33231408), (750386, 32892312), (752817, 32786096), (760578, 32451544), (771344, 31998603), (785118, 31437224), (786448, 31384059), (791224, 31194618), (793212, 31116436), (799862, 30857736), (801164, 30807588), (805353, 30647344), (810726, 30444232), (820477, 30082416), (820911, 30066512), (841776, 29321257), (853988, 28901964), (857584, 28780773), (859313, 28722864), (862792, 28607046), (869232, 28395101), (875998, 28175784), (878199, 28105168), (884058, 27918904), (906843, 27217424), (914128, 27000519), (915971, 26946192), (926544, 26638703), (937688, 26322114), (938184, 26308198), (945847, 26095056), (947856, 26039747), (962364, 25647188), (982072, 25132506), (988624, 24965943), (1003656, 24592022), (1003756, 24589572), (1006278, 24527944), (1010352, 24429041), (1012389, 24379888), (1014104, 24338658), (1032213, 23911664), (1036392, 23815246), (1046824, 23577918), (1057616, 23337327), (1073804, 22985508), (1074372, 22973356), (1080968, 22833174), (1083684, 22775948), (1085448, 22738934), (1087294, 22700328), (1094548, 22549884), (1100271, 22432592), (1102062, 22396136), (1111614, 22203688), (1122758, 21983304), (1125579, 21928208), (1150032, 21461951), (1157016, 21332402), (1170932, 21078876), (1173991, 21023952), (1178744, 20939178), (1179672, 20922706), (1186836, 20796412), (1196786, 20623512), (1199793, 20571824), (1201746, 20538392), (1209124, 20413068), (1253434, 19691448), (1270416, 19428227), (1280982, 19267976), (1283152, 19235391), (1285739, 19196688), (1286376, 19187182), (1294188, 19071364), (1313997, 18783856), (1341704, 18395958), (1349852, 18284916), (1370513, 18009264), (1371192, 18000346), (1373424, 17971093), (1376284, 17933748), (1384642, 17825496), (1385328, 17816669), (1402037, 17604336), (1406532, 17548076), (1432496, 17230017), (1444912, 17081961), (1467028, 16824444), (1469416, 16797102), (1473108, 16755004), (1482152, 16652766), (1482936, 16643962), (1485458, 16615704), (1494479, 16515408), (1500772, 16446156), (1505634, 16393048), (1521156, 16225772), (1523743, 16198224), (1570236, 15718612), (1582448, 15597309), (1586424, 15558218), (1599724, 15428868), (1602328, 15403794), (1610706, 15323672), (1621452, 15222116), (1630941, 15133552), (1640954, 15041208), (1641822, 15033256), (1684137, 14655536), (1701089, 14509488), (1707976, 14450982), (1718626, 14361432), (1725584, 14303523), (1751996, 14087892), (1756398, 14052584), (1756573, 14051184), (1768116, 13959452), (1795179, 13749008), (1813686, 13608712), (1831942, 13473096), (1875376, 13161057), (1876368, 13154099), (1879157, 13134576), (1880151, 13127632), (1891694, 13047528), (1915459, 12885648), (1924728, 12823594), (1964144, 12566253), (2007312, 12296011), (2007512, 12294786), (2012556, 12263972), (2024778, 12189944), (2028208, 12169329), (2049131, 12045072), (2064426, 11955832), (2072784, 11907623), (2076963, 11883664), (2093648, 11788959), (2147608, 11492754), (2148744, 11486678), (2161936, 11416587), (2167368, 11387974), (2170896, 11369467), (2174588, 11350164), (2189096, 11274942), (2200542, 11216296), (2204124, 11198068), (2223228, 11101844), (2228187, 11077136), (2245516, 10991652), (2251158, 10964104), (2314032, 10666201), (2341864, 10539438), (2347982, 10511976), (2357488, 10469589), (2359344, 10461353), (2373672, 10398206), (2393572, 10311756), (2399586, 10285912), (2403492, 10269196), (2408497, 10247856), (2418248, 10206534), (2461431, 10027472), (2506868, 9845724), (2561964, 9633988), (2567299, 9613968), (2571478, 9598344), (2572752, 9593591), (2577939, 9574288), (2588376, 9535682), (2627994, 9391928), (2683408, 9197979), (2699704, 9142458), (2741026, 9004632), (2742384, 9000173), (2747913, 8982064), (2752568, 8966874), (2769284, 8912748), (2775461, 8892912), (2799517, 8816496), (2804074, 8802168), (2813064, 8774038), (2837541, 8698352), (2934056, 8412222), (2938832, 8398551), (2946216, 8377502), (2964304, 8326383), (2965872, 8321981), (2970916, 8307852), (2988958, 8257704), (3001544, 8223078), (3011268, 8196524), (3042312, 8112886), (3047486, 8099112), (3065993, 8050224), (3140472, 7859306), (3172848, 7779109), (3199448, 7714434), (3204656, 7701897), (3221412, 7661836), (3242904, 7611058), (3261882, 7566776), (3281908, 7520604), (3283644, 7516628), (3368274, 7327768), (3402178, 7254744), (3415952, 7225491), (3437252, 7180716), (3489863, 7072464), (3503992, 7043946), (3512796, 7026292), (3513146, 7025592), (3521973, 7007984), (3536232, 6979726), (3590358, 6874504), (3627372, 6804356), (3663884, 6736548), (3758314, 6567288), (3760302, 6563816), (3783388, 6523764), (3805529, 6485808), (3830918, 6442824), (3849456, 6411797), (3857217, 6398896), (3929653, 6280944), (4015024, 6147393), (4025112, 6131986), (4049556, 6094972), (4056443, 6084624), (4098262, 6022536), (4111539, 6003088), (4128852, 5977916), (4153926, 5941832), (4188751, 5892432), (4206111, 5868112), (4295216, 5746377), (4297488, 5743339), (4334736, 5693987), (4349176, 5675082), (4378192, 5637471), (4387019, 5626128), (4401084, 5608148), (4408248, 5599034), (4446456, 5550922), (4456374, 5538568), (4483437, 5505136), (4491032, 5495826), (4502316, 5482052), (4571229, 5399408), (4683728, 5269719), (4695964, 5255988), (4747344, 5199103), (4767841, 5176752), (4787144, 5155878), (4799172, 5142956), (4806984, 5134598), (4816994, 5123928), (4836496, 5103267), (4922862, 5013736)]