128416952664

素因数分解:

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

素因数の和:131

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 23, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 46, 49, 51, 52, 54, 56, 62, 63, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 93, 98, 99, 102, 104, 108, 117, 119, 124, 126, 132, 136, 138, 143, 147, 153, 154, 156, 161, 168, 182, 184, 186, 187, 189, 196, 198, 204, 207, 216, 217, 221, 231, 234, 238, 248, 252, 253, 264, 273, 276, 279, 286, 294, 297, 299, 306, 308, 312, 322, 341, 343, 351, 357, 364, 372, 374, 378, 391, 392, 396, 403, 408, 414, 429, 434, 441, 442, 459, 462, 468, 476, 483, 504, 506, 527, 539, 546, 552, 558, 561, 572, 588, 594, 598, 612, 616, 621, 637, 644, 651, 663, 682, 686, 693, 702, 713, 714, 728, 744, 748, 756, 759, 782, 792, 806, 819, 828, 833, 837, 858, 868, 882, 884, 897, 918, 924, 936, 952, 966, 1001, 1012, 1023, 1029, 1054, 1071, 1078, 1092, 1116, 1122, 1127, 1144, 1173, 1176, 1188, 1196, 1209, 1224, 1242, 1274, 1287, 1288, 1302, 1309, 1323, 1326, 1364, 1372, 1386, 1404, 1426, 1428, 1449, 1496, 1512, 1518, 1519, 1547, 1564, 1581, 1612, 1617, 1638, 1656, 1666, 1674, 1683, 1716, 1736, 1764, 1768, 1771, 1794, 1836, 1848, 1911, 1932, 1953, 1989, 2002, 2024, 2046, 2058, 2079, 2093, 2108, 2139, 2142, 2156, 2184, 2232, 2244, 2254, 2277, 2346, 2376, 2387, 2392, 2418, 2431, 2457, 2484, 2499, 2548, 2574, 2604, 2618, 2646, 2652, 2691, 2728, 2737, 2744, 2772, 2808, 2821, 2852, 2856, 2898, 3003, 3036, 3038, 3069, 3087, 3094, 3128, 3162, 3213, 3224, 3234, 3276, 3289, 3332, 3348, 3366, 3381, 3432, 3519, 3528, 3542, 3588, 3627, 3672, 3689, 3773, 3822, 3861, 3864, 3906, 3927, 3978, 4004, 4092, 4116, 4158, 4186, 4216, 4278, 4284, 4301, 4312, 4347, 4433, 4459, 4488, 4508, 4554, 4557, 4641, 4692, 4743, 4774, 4836, 4851, 4862, 4914, 4968, 4991, 4998, 5049, 5083, 5096, 5148, 5208, 5236, 5292, 5304, 5313, 5382, 5474, 5544, 5642, 5704, 5733, 5796, 5797, 5831, 5859, 5967, 6006, 6072, 6076, 6138, 6174, 6188, 6279, 6324, 6417, 6426, 6468, 6552, 6578, 6664, 6696, 6732, 6762, 6831, 6851, 7007, 7038, 7084, 7161, 7176, 7254, 7293, 7378, 7497, 7546, 7644, 7722, 7812, 7843, 7854, 7889, 7956, 8008, 8073, 8184, 8211, 8232, 8316, 8372, 8463, 8556, 8568, 8602, 8694, 8866, 8918, 9009, 9016, 9108, 9114, 9163, 9207, 9261, 9269, 9282, 9384, 9486, 9548, 9672, 9702, 9724, 9828, 9867, 9982, 9996, 10098, 10143, 10166, 10296, 10472, 10557, 10584, 10626, 10633, 10764, 10829, 10881, 10948, 11067, 11284, 11319, 11466, 11592, 11594, 11662, 11718, 11781, 11934, 12012, 12121, 12152, 12276, 12348, 12376, 12397, 12558, 12648, 12834, 12852, 12903, 12936, 13156, 13299, 13377, 13464, 13524, 13662, 13671, 13702, 13923, 14014, 14076, 14168, 14229, 14322, 14508, 14553, 14586, 14651, 14756, 14973, 14994, 15092, 15249, 15288, 15444, 15624, 15686, 15708, 15778, 15912, 15939, 16146, 16422, 16632, 16709, 16744, 16926, 17017, 17112, 17199, 17204, 17388, 17391, 17493, 17732, 17836, 18018, 18216, 18228, 18326, 18414, 18522, 18538, 18564, 18837, 18972, 19096, 19159, 19251, 19404, 19448, 19656, 19734, 19747, 19964, 19992, 20196, 20286, 20332, 20553, 21021, 21114, 21252, 21266, 21483, 21528, 21658, 21762, 21879, 21896, 22134, 22491, 22568, 22638, 22932, 23023, 23188, 23324, 23436, 23529, 23562, 23667, 23868, 24024, 24242, 24552, 24633, 24696, 24794, 25116, 25389, 25668, 25704, 25806, 25823, 26312, 26598, 26754, 27027, 27048, 27324, 27342, 27404, 27489, 27807, 27846, 28028, 28152, 28458, 28644, 29016, 29106, 29172, 29302, 29512, 29601, 29946, 29988, 30107, 30184, 30429, 30498, 30888, 31031, 31372, 31416, 31556, 31878, 31899, 32292, 32487, 32844, 33201, 33418, 33852, 33957, 34034, 34398, 34408, 34776, 34782, 34937, 34986, 35343, 35464, 35581, 35672, 36036, 36363, 36456, 36652, 36828, 37044, 37076, 37128, 37191, 37674, 37944, 38318, 38502, 38709, 38808, 39468, 39494, 39897, 39928, 40131, 40392, 40572, 40579, 40664, 41013, 41106, 41769, 42042, 42228, 42504, 42532, 42966, 43316, 43524, 43758, 43953, 44268, 44919, 44982, 45276, 45747, 45864, 46046, 46376, 46648, 46872, 47058, 47124, 47334, 47736, 47817, 47957, 48484, 49049, 49266, 49588, 50127, 50232, 50778, 51051, 51336, 51612, 51646, 52173, 52479, 53196, 53508, 54054, 54648, 54684, 54808, 54901, 54978, 55614, 55692, 55913, 56056, 56511, 56916, 57288, 57477, 58212, 58344, 58604, 59202, 59241, 59892, 59976, 60214, 60858, 60996, 61659, 62062, 62744, 63063, 63112, 63756, 63798, 64141, 64449, 64584, 64883, 64974, 65637, 65688, 66402, 66836, 67704, 67914, 68068, 68796, 69069, 69564, 69874, 69972, 70587, 70686, 71001, 71162, 72072, 72726, 73304, 73656, 73899, 74088, 74152, 74382, 75348, 75361, 75803, 76167, 76636, 77004, 77418, 77469, 78936, 78988, 79794, 80262, 81144, 81158, 82026, 82212, 82467, 83421, 83538, 84084, 84456, 84847, 85064, 85932, 86632, 86779, 87048, 87516, 87906, 88536, 88803, 89838, 89964, 90321, 90552, 91494, 92092, 93093, 94116, 94248, 94668, 95634, 95697, 95914, 96968, 97461, 98098, 98532, 99176, 99603, 100254, 101556, 101871, 101959, 102102, 102557, 103224, 103292, 104346, 104811, 104958, 106392, 106743, 107016, 108108, 109089, 109368, 109802, 109956, 111228, 111384, 111573, 111826, 113022, 113832, 114954, 116127, 116424, 116963, 117208, 118404, 118482, 119119, 119691, 119784, 120393, 120428, 121716, 121737, 121992, 123318, 124124, 126126, 127512, 127596, 128282, 128898, 129766, 129948, 131274, 131859, 132804, 133331, 133672, 134113, 134757, 135828, 136136, 137241, 137592, 138138, 138229, 139128, 139748, 139944, 141174, 141372, 142002, 142324, 143871, 145452, 147147, 147798, 148764, 150381, 150696, 150722, 151606, 152334, 153153, 153272, 154008, 154836, 154938, 156519, 157437, 157573, 157976, 159588, 160524, 161161, 162316, 164052, 164424, 164703, 164934, 166842, 167076, 167739, 168168, 169694, 171864, 172431, 173558, 175032, 175812, 177606, 177723, 179676, 179928, 180642, 180761, 182988, 184184, 184977, 186186, 188232, 189189, 189336, 191268, 191394, 191828, 192423, 194649, 194922, 196196, 197064, 199206, 200508, 203112, 203742, 203918, 204204, 205114, 206584, 207207, 208692, 209622, 209916, 210749, 211761, 213003, 213486, 216216, 217217, 218178, 219604, 219912, 222456, 223146, 223652, 226044, 226083, 227409, 229908, 232254, 232407, 233926, 236808, 236964, 238238, 239382, 240786, 240856, 243432, 243474, 244559, 246636, 247401, 248248, 249067, 250263, 252252, 254541, 255192, 256564, 257796, 259532, 259896, 260337, 262548, 263718, 265608, 266662, 268226, 269514, 270963, 271656, 274482, 276276, 276458, 279279, 279496, 282348, 282744, 284004, 284053, 284648, 287091, 287742, 290904, 292383, 294294, 295596, 297528, 300762, 301444, 303212, 304668, 305877, 306306, 307671, 309672, 309876, 313038, 314433, 314874, 315146, 319176, 320229, 321048, 322322, 324632, 327267, 328104, 329406, 329868, 333684, 334152, 334719, 335478, 335699, 339388, 344862, 347116, 350889, 351624, 355212, 355446, 357357, 359352, 361284, 361522, 365211, 365976, 369954, 372372, 378378, 382536, 382788, 383656, 384307, 384846, 389298, 389844, 391391, 392392, 395577, 398412, 399993, 401016, 402339, 407484, 407836, 408408, 410228, 414414, 414687, 417384, 419244, 419832, 421498, 423522, 426006, 426972, 431613, 434434, 436356, 439208, 441441, 446292, 447304, 451143, 452088, 452166, 454181, 454818, 459459, 459816, 464508, 464814, 467852, 472719, 473928, 476476, 478764, 481572, 483483, 486948, 489118, 493272, 494109, 494802, 498134, 500526, 503217, 504504, 509082, 513128, 515592, 517293, 519064, 520674, 525096, 527436, 527527, 533169, 533324, 536452, 539028, 541926, 542283, 548964, 552552, 552916, 558558, 564696, 568008, 568106, 574182, 575484, 577269, 583947, 584766, 588588, 591192, 593929, 601524, 602888, 606424, 609336, 611754, 612612, 615342, 619752, 621621, 626076, 628866, 629748, 630292, 632247, 640458, 644644, 651651, 654534, 658812, 659736, 667368, 669438, 670956, 671398, 678249, 678776, 682227, 689724, 694232, 697221, 701778, 710424, 710892, 713713, 714714, 722568, 723044, 730422, 733677, 739908, 744744, 747201, 756756, 763623, 765576, 768614, 769692, 778596, 779688, 781011, 782782, 791154, 796824, 799986, 804678, 812889, 814968, 815672, 820456, 828828, 829374, 833833, 837837, 838488, 842996, 847044, 852012, 852159, 853944, 863226, 868868, 872712, 882882, 892584, 902286, 904332, 908362, 909636, 917631, 918918, 923013, 929016, 929628, 933317, 935704, 943299, 945438, 952952, 957528, 960687, 963144, 966966, 973896, 978236, 988218, 989604, 996268, 1001052, 1006434, 1007097, 1018164, 1034586, 1041348, 1052667, 1054872, 1055054, 1066338, 1066648, 1072071, 1072904, 1078056, 1083852, 1084566, 1095633, 1097928, 1103011, 1105832, 1117116, 1128127, 1136212, 1148364, 1150968, 1152921, 1154538, 1167894, 1169532, 1174173, 1177176, 1187858, 1199979, 1203048, 1207017, 1223508, 1225224, 1230684, 1243242, 1244061, 1252152, 1257732, 1259496, 1260584, 1264494, 1280916, 1289288, 1294839, 1303302, 1309068, 1317624, 1324323, 1338876, 1341912, 1342796, 1356498, 1362543, 1364454, 1379448, 1394442, 1403556, 1418157, 1421784, 1427426, 1429428, 1446088, 1450449, 1460844, 1467354, 1475243, 1479816, 1482327, 1494402, 1509651, 1513512, 1520519, 1527246, 1537228, 1539384, 1557192, 1562022, 1565564, 1582308, 1582581, 1599972, 1609356, 1625778, 1626849, 1657656, 1658748, 1667666, 1675674, 1685992, 1694088, 1704024, 1704318, 1726452, 1731807, 1733303, 1737736, 1743469, 1751841, 1765764, 1781787, 1804572, 1808664, 1816724, 1819272, 1835262, 1837836, 1846026, 1859256, 1866634, 1886598, 1890876, 1896741, 1921374, 1933932, 1954953, 1956472, 1976436, 1979208, 1988371, 1992536, 2002104, 2012868, 2014194, 2034747, 2036328, 2046681, 2069172, 2082696, 2105334, 2110108, 2132676, 2141139, 2144142, 2167704, 2169132, 2191266, 2201031, 2206022, 2234232, 2241603, 2256254, 2272424, 2290869, 2296728, 2305842, 2309076, 2335788, 2339064, 2343033, 2348346, 2349893, 2375716, 2399958, 2414034, 2447016, 2461368, 2486484, 2488122, 2501499, 2515464, 2528988, 2556477, 2561832, 2589678, 2606604, 2618136, 2648646, 2677752, 2685592, 2690149, 2712996, 2725086, 2728908, 2739737, 2752893, 2769039, 2788884, 2799951, 2807112, 2836314, 2854852, 2858856, 2900898, 2921688, 2934708, 2950486, 2964654, 2988804, 3019302, 3021291, 3041038, 3054492, 3074456, 3124044, 3131128, 3158001, 3164616, 3165162, 3179267, 3199944, 3216213, 3218712, 3251556, 3253698, 3309033, 3317496, 3335332, 3351348, 3384381, 3408636, 3452904, 3458763, 3463614, 3466606, 3486938, 3503682, 3522519, 3531528, 3563574, 3599937, 3609144, 3621051, 3633448, 3670524, 3675672, 3692052, 3692689, 3732183, 3733268, 3773196, 3781752, 3793482, 3842748, 3867864, 3909906, 3952872, 3976742, 4025736, 4028388, 4069494, 4087629, 4093362, 4138344, 4157503, 4210668, 4220216, 4254471, 4265352, 4282278, 4288284, 4338264, 4351347, 4382532, 4402062, 4412044, 4425729, 4483206, 4512508, 4561557, 4581738, 4611684, 4618152, 4671576, 4686066, 4696692, 4699786, 4747743, 4751432, 4799916, 4828068, 4880547, 4972968, 4976244, 4995991, 5002998, 5057976, 5112954, 5179356, 5199909, 5213208, 5230407, 5297292, 5345361, 5380298, 5425992, 5450172, 5457816, 5479474, 5505786, 5538078, 5577768, 5599902, 5672628, 5690223, 5709704, 5801796, 5864859, 5869416, 5900972, 5929308, 5965113, 5977608, 6038604, 6042582, 6082076, 6108984, 6248088, 6316002, 6330324, 6358534, 6423417, 6432426, 6503112, 6507396, 6533219, 6603093, 6618066, 6670664, 6702696, 6724809, 6768762, 6817272, 6917526, 6927228, 6933212, 6973876, 7007364, 7045038, 7049679, 7127148, 7199874, 7242102, 7341048, 7384104, 7385378, 7464366, 7466536, 7504497, 7546392, 7586964, 7669431, 7685496, 7721077, 7819812, 7953484, 8056776, 8070447, 8138988, 8175258, 8186724, 8219211, 8315006, 8399853, 8421336, 8508942, 8564556, 8576568, 8702694, 8765064, 8804124, 8824088, 8851458, 8966412, 9025016, 9063873, 9123114, 9163476, 9223368, 9372132, 9393384, 9399572, 9495486, 9537801, 9599832, 9656136, 9761094, 9927099, 9952488, 9991982, 10005996, 10153143, 10225908, 10358712, 10376289, 10399818, 10460814, 10567557, 10594584, 10690722, 10760596, 10900344, 10958948, 11011572, 11076156, 11078067, 11199804, 11345256, 11380446, 11603592, 11729718, 11801944, 11858616, 11930226, 12077208, 12085164, 12133121, 12164152, 12262887, 12472509, 12632004, 12660648, 12717068, 12846834, 12864852, 13014792, 13066438, 13206186, 13236132, 13277187, 13449618, 13537524, 13684671, 13835052, 13854456, 13866424, 13947752, 14014728, 14090076, 14099358, 14243229, 14254296, 14399748, 14484204, 14770756, 14928732, 14987973, 15008994, 15173928, 15338862, 15442154, 15599727, 15639624, 15691221, 15906968, 16036083, 16140894, 16277976, 16350516, 16373448, 16438422, 16630012, 16799706, 17017884, 17129112, 17405388, 17608248, 17702916, 17895339, 17932824, 18127746, 18246228, 18326952, 18744264, 18799144, 18990972, 19075602, 19178159, 19270251, 19522188, 19599657, 19854198, 19983964, 20011992, 20306286, 20451816, 20752578, 20799636, 20921628, 21135114, 21149037, 21381444, 21521192, 21917896, 22023144, 22152312, 22156134, 22399608, 22513491, 22760892, 23163231, 23459436, 23860452, 24170328, 24211341, 24266242, 24525774, 24657633, 24945018, 25199559, 25264008, 25434136, 25693668, 25729704, 25848823, 26132876, 26412372, 26472264, 26554374, 26899236, 27075048, 27369342, 27670104, 28180152, 28198716, 28486458, 28613403, 28799496, 28968408, 29541512, 29781297, 29857464, 29975946, 30017988, 30459429, 30677724, 30884308, 31199454, 31382442, 32072166, 32281788, 32701032, 32876844, 33234201, 33260024, 33599412, 34035768, 34810776, 34971937, 35405832, 35790678, 36255492, 36399363, 36492456, 37417527, 37981944, 38151204, 38356318, 38540502, 39044376, 39199314, 39708396, 39831561, 39967928, 40612572, 41054013, 41505156, 41599272, 41843256, 42270228, 42298074, 42762888, 44312268, 44963919, 45026982, 45521784, 45732533, 46326462, 46799181, 46918872, 47073663, 47720904, 48422682, 48532484, 49051548, 49315266, 49890036, 50399118, 51387336, 51697646, 52265752, 52824744, 53108748, 53686017, 53798472, 54047539, 54738684, 56397432, 56972916, 57226806, 57534477, 58798971, 59562594, 59951892, 60035976, 60918858, 61355448, 61768616, 62398908, 62764884, 63447111, 64144332, 64563576, 65753688, 66468402, 67198824, 69489693, 69943874, 71581356, 72510984, 72634023, 72798726, 73972899, 74835054, 76302408, 76712636, 77081004, 77546469, 78398628, 79416792, 79663122, 81225144, 82108026, 83010312, 84540456, 84596148, 84931847, 85840209, 88624536, 89927838, 90053964, 91465066, 92652924, 93598362, 94147326, 96845364, 97064968, 98103096, 98630532, 99702603, 99780072, 100798236, 103395292, 104915811, 106217496, 107372034, 108095078, 109198089, 109477368, 112252581, 113945832, 114453612, 115068954, 117597942, 119125188, 119903784, 121837716, 124797816, 125529768, 126894222, 128288664, 132936804, 134891757, 137197599, 138979386, 139887748, 143162712, 145268046, 145597452, 147945798, 149670108, 153425272, 154162008, 155092938, 156797256, 159326244, 162142617, 164216052, 169192296, 169863694, 171680418, 172603431, 176396913, 179855676, 180107928, 182930132, 185305848, 187196724, 188294652, 193690728, 197261064, 199405206, 201596472, 206790584, 208469079, 209831622, 214744068, 216190156, 218396178, 224505162, 228907224, 230137908, 232639407, 235195884, 238250376, 243675432, 253788444, 254795541, 265873608, 269783514, 274395198, 277958772, 279775496, 290536092, 291194904, 295891596, 299340216, 310185876, 314747433, 318652488, 324285234, 327594267, 328432104, 339727388, 343360836, 345206862, 352793826, 359711352, 365860264, 374393448, 376589304, 398810412, 411592797, 416938158, 419663244, 429488136, 432380312, 436792356, 449010324, 460275816, 465278814, 470391768, 486427851, 507576888, 509591082, 517810293, 539567028, 548790396, 555917544, 581072184, 591783192, 594522929, 620371752, 629494866, 648570468, 655188534, 679454776, 686721672, 690413724, 697918221, 705587652, 764386623, 797620824, 823185594, 833876316, 839326488, 873584712, 898020648, 930557628, 944242299, 972855702, 1019182164, 1035620586, 1079134056, 1097580792, 1189045858, 1234778391, 1258989732, 1297140936, 1310377068, 1380827448, 1395836442, 1411175304, 1459283553, 1528773246, 1646371188, 1667752632, 1783568787, 1861115256, 1888484598, 1945711404, 2038364328, 2071241172, 2293159869, 2378091716, 2469556782, 2517979464, 2620754136, 2791672884, 2918567106, 3057546492, 3292742376, 3567137574, 3776969196, 3891422808, 4142482344, 4586319738, 4756183432, 4939113564, 5350706361, 5583345768, 5837134212, 6115092984, 7134275148, 7553938392, 9172639476, 9878227128, 10701412722, 11674268424, 14268550296, 16052119083, 18345278952, 21402825444, 32104238166, 42805650888, 64208476332, 128416952664]

約数ペア:

[(1, 128416952664), (2, 64208476332), (3, 42805650888), (4, 32104238166), (6, 21402825444), (7, 18345278952), (8, 16052119083), (9, 14268550296), (11, 11674268424), (12, 10701412722), (13, 9878227128), (14, 9172639476), (17, 7553938392), (18, 7134275148), (21, 6115092984), (22, 5837134212), (23, 5583345768), (24, 5350706361), (26, 4939113564), (27, 4756183432), (28, 4586319738), (31, 4142482344), (33, 3891422808), (34, 3776969196), (36, 3567137574), (39, 3292742376), (42, 3057546492), (44, 2918567106), (46, 2791672884), (49, 2620754136), (51, 2517979464), (52, 2469556782), (54, 2378091716), (56, 2293159869), (62, 2071241172), (63, 2038364328), (66, 1945711404), (68, 1888484598), (69, 1861115256), (72, 1783568787), (77, 1667752632), (78, 1646371188), (84, 1528773246), (88, 1459283553), (91, 1411175304), (92, 1395836442), (93, 1380827448), (98, 1310377068), (99, 1297140936), (102, 1258989732), (104, 1234778391), (108, 1189045858), (117, 1097580792), (119, 1079134056), (124, 1035620586), (126, 1019182164), (132, 972855702), (136, 944242299), (138, 930557628), (143, 898020648), (147, 873584712), (153, 839326488), (154, 833876316), (156, 823185594), (161, 797620824), (168, 764386623), (182, 705587652), (184, 697918221), (186, 690413724), (187, 686721672), (189, 679454776), (196, 655188534), (198, 648570468), (204, 629494866), (207, 620371752), (216, 594522929), (217, 591783192), (221, 581072184), (231, 555917544), (234, 548790396), (238, 539567028), (248, 517810293), (252, 509591082), (253, 507576888), (264, 486427851), (273, 470391768), (276, 465278814), (279, 460275816), (286, 449010324), (294, 436792356), (297, 432380312), (299, 429488136), (306, 419663244), (308, 416938158), (312, 411592797), (322, 398810412), (341, 376589304), (343, 374393448), (351, 365860264), (357, 359711352), (364, 352793826), (372, 345206862), (374, 343360836), (378, 339727388), (391, 328432104), (392, 327594267), (396, 324285234), (403, 318652488), (408, 314747433), (414, 310185876), (429, 299340216), (434, 295891596), (441, 291194904), (442, 290536092), (459, 279775496), (462, 277958772), (468, 274395198), (476, 269783514), (483, 265873608), (504, 254795541), (506, 253788444), (527, 243675432), (539, 238250376), (546, 235195884), (552, 232639407), (558, 230137908), (561, 228907224), (572, 224505162), (588, 218396178), (594, 216190156), (598, 214744068), (612, 209831622), (616, 208469079), (621, 206790584), (637, 201596472), (644, 199405206), (651, 197261064), (663, 193690728), (682, 188294652), (686, 187196724), (693, 185305848), (702, 182930132), (713, 180107928), (714, 179855676), (728, 176396913), (744, 172603431), (748, 171680418), (756, 169863694), (759, 169192296), (782, 164216052), (792, 162142617), (806, 159326244), (819, 156797256), (828, 155092938), (833, 154162008), (837, 153425272), (858, 149670108), (868, 147945798), (882, 145597452), (884, 145268046), (897, 143162712), (918, 139887748), (924, 138979386), (936, 137197599), (952, 134891757), (966, 132936804), (1001, 128288664), (1012, 126894222), (1023, 125529768), (1029, 124797816), (1054, 121837716), (1071, 119903784), (1078, 119125188), (1092, 117597942), (1116, 115068954), (1122, 114453612), (1127, 113945832), (1144, 112252581), (1173, 109477368), (1176, 109198089), (1188, 108095078), (1196, 107372034), (1209, 106217496), (1224, 104915811), (1242, 103395292), (1274, 100798236), (1287, 99780072), (1288, 99702603), (1302, 98630532), (1309, 98103096), (1323, 97064968), (1326, 96845364), (1364, 94147326), (1372, 93598362), (1386, 92652924), (1404, 91465066), (1426, 90053964), (1428, 89927838), (1449, 88624536), (1496, 85840209), (1512, 84931847), (1518, 84596148), (1519, 84540456), (1547, 83010312), (1564, 82108026), (1581, 81225144), (1612, 79663122), (1617, 79416792), (1638, 78398628), (1656, 77546469), (1666, 77081004), (1674, 76712636), (1683, 76302408), (1716, 74835054), (1736, 73972899), (1764, 72798726), (1768, 72634023), (1771, 72510984), (1794, 71581356), (1836, 69943874), (1848, 69489693), (1911, 67198824), (1932, 66468402), (1953, 65753688), (1989, 64563576), (2002, 64144332), (2024, 63447111), (2046, 62764884), (2058, 62398908), (2079, 61768616), (2093, 61355448), (2108, 60918858), (2139, 60035976), (2142, 59951892), (2156, 59562594), (2184, 58798971), (2232, 57534477), (2244, 57226806), (2254, 56972916), (2277, 56397432), (2346, 54738684), (2376, 54047539), (2387, 53798472), (2392, 53686017), (2418, 53108748), (2431, 52824744), (2457, 52265752), (2484, 51697646), (2499, 51387336), (2548, 50399118), (2574, 49890036), (2604, 49315266), (2618, 49051548), (2646, 48532484), (2652, 48422682), (2691, 47720904), (2728, 47073663), (2737, 46918872), (2744, 46799181), (2772, 46326462), (2808, 45732533), (2821, 45521784), (2852, 45026982), (2856, 44963919), (2898, 44312268), (3003, 42762888), (3036, 42298074), (3038, 42270228), (3069, 41843256), (3087, 41599272), (3094, 41505156), (3128, 41054013), (3162, 40612572), (3213, 39967928), (3224, 39831561), (3234, 39708396), (3276, 39199314), (3289, 39044376), (3332, 38540502), (3348, 38356318), (3366, 38151204), (3381, 37981944), (3432, 37417527), (3519, 36492456), (3528, 36399363), (3542, 36255492), (3588, 35790678), (3627, 35405832), (3672, 34971937), (3689, 34810776), (3773, 34035768), (3822, 33599412), (3861, 33260024), (3864, 33234201), (3906, 32876844), (3927, 32701032), (3978, 32281788), (4004, 32072166), (4092, 31382442), (4116, 31199454), (4158, 30884308), (4186, 30677724), (4216, 30459429), (4278, 30017988), (4284, 29975946), (4301, 29857464), (4312, 29781297), (4347, 29541512), (4433, 28968408), (4459, 28799496), (4488, 28613403), (4508, 28486458), (4554, 28198716), (4557, 28180152), (4641, 27670104), (4692, 27369342), (4743, 27075048), (4774, 26899236), (4836, 26554374), (4851, 26472264), (4862, 26412372), (4914, 26132876), (4968, 25848823), (4991, 25729704), (4998, 25693668), (5049, 25434136), (5083, 25264008), (5096, 25199559), (5148, 24945018), (5208, 24657633), (5236, 24525774), (5292, 24266242), (5304, 24211341), (5313, 24170328), (5382, 23860452), (5474, 23459436), (5544, 23163231), (5642, 22760892), (5704, 22513491), (5733, 22399608), (5796, 22156134), (5797, 22152312), (5831, 22023144), (5859, 21917896), (5967, 21521192), (6006, 21381444), (6072, 21149037), (6076, 21135114), (6138, 20921628), (6174, 20799636), (6188, 20752578), (6279, 20451816), (6324, 20306286), (6417, 20011992), (6426, 19983964), (6468, 19854198), (6552, 19599657), (6578, 19522188), (6664, 19270251), (6696, 19178159), (6732, 19075602), (6762, 18990972), (6831, 18799144), (6851, 18744264), (7007, 18326952), (7038, 18246228), (7084, 18127746), (7161, 17932824), (7176, 17895339), (7254, 17702916), (7293, 17608248), (7378, 17405388), (7497, 17129112), (7546, 17017884), (7644, 16799706), (7722, 16630012), (7812, 16438422), (7843, 16373448), (7854, 16350516), (7889, 16277976), (7956, 16140894), (8008, 16036083), (8073, 15906968), (8184, 15691221), (8211, 15639624), (8232, 15599727), (8316, 15442154), (8372, 15338862), (8463, 15173928), (8556, 15008994), (8568, 14987973), (8602, 14928732), (8694, 14770756), (8866, 14484204), (8918, 14399748), (9009, 14254296), (9016, 14243229), (9108, 14099358), (9114, 14090076), (9163, 14014728), (9207, 13947752), (9261, 13866424), (9269, 13854456), (9282, 13835052), (9384, 13684671), (9486, 13537524), (9548, 13449618), (9672, 13277187), (9702, 13236132), (9724, 13206186), (9828, 13066438), (9867, 13014792), (9982, 12864852), (9996, 12846834), (10098, 12717068), (10143, 12660648), (10166, 12632004), (10296, 12472509), (10472, 12262887), (10557, 12164152), (10584, 12133121), (10626, 12085164), (10633, 12077208), (10764, 11930226), (10829, 11858616), (10881, 11801944), (10948, 11729718), (11067, 11603592), (11284, 11380446), (11319, 11345256), (11466, 11199804), (11592, 11078067), (11594, 11076156), (11662, 11011572), (11718, 10958948), (11781, 10900344), (11934, 10760596), (12012, 10690722), (12121, 10594584), (12152, 10567557), (12276, 10460814), (12348, 10399818), (12376, 10376289), (12397, 10358712), (12558, 10225908), (12648, 10153143), (12834, 10005996), (12852, 9991982), (12903, 9952488), (12936, 9927099), (13156, 9761094), (13299, 9656136), (13377, 9599832), (13464, 9537801), (13524, 9495486), (13662, 9399572), (13671, 9393384), (13702, 9372132), (13923, 9223368), (14014, 9163476), (14076, 9123114), (14168, 9063873), (14229, 9025016), (14322, 8966412), (14508, 8851458), (14553, 8824088), (14586, 8804124), (14651, 8765064), (14756, 8702694), (14973, 8576568), (14994, 8564556), (15092, 8508942), (15249, 8421336), (15288, 8399853), (15444, 8315006), (15624, 8219211), (15686, 8186724), (15708, 8175258), (15778, 8138988), (15912, 8070447), (15939, 8056776), (16146, 7953484), (16422, 7819812), (16632, 7721077), (16709, 7685496), (16744, 7669431), (16926, 7586964), (17017, 7546392), (17112, 7504497), (17199, 7466536), (17204, 7464366), (17388, 7385378), (17391, 7384104), (17493, 7341048), (17732, 7242102), (17836, 7199874), (18018, 7127148), (18216, 7049679), (18228, 7045038), (18326, 7007364), (18414, 6973876), (18522, 6933212), (18538, 6927228), (18564, 6917526), (18837, 6817272), (18972, 6768762), (19096, 6724809), (19159, 6702696), (19251, 6670664), (19404, 6618066), (19448, 6603093), (19656, 6533219), (19734, 6507396), (19747, 6503112), (19964, 6432426), (19992, 6423417), (20196, 6358534), (20286, 6330324), (20332, 6316002), (20553, 6248088), (21021, 6108984), (21114, 6082076), (21252, 6042582), (21266, 6038604), (21483, 5977608), (21528, 5965113), (21658, 5929308), (21762, 5900972), (21879, 5869416), (21896, 5864859), (22134, 5801796), (22491, 5709704), (22568, 5690223), (22638, 5672628), (22932, 5599902), (23023, 5577768), (23188, 5538078), (23324, 5505786), (23436, 5479474), (23529, 5457816), (23562, 5450172), (23667, 5425992), (23868, 5380298), (24024, 5345361), (24242, 5297292), (24552, 5230407), (24633, 5213208), (24696, 5199909), (24794, 5179356), (25116, 5112954), (25389, 5057976), (25668, 5002998), (25704, 4995991), (25806, 4976244), (25823, 4972968), (26312, 4880547), (26598, 4828068), (26754, 4799916), (27027, 4751432), (27048, 4747743), (27324, 4699786), (27342, 4696692), (27404, 4686066), (27489, 4671576), (27807, 4618152), (27846, 4611684), (28028, 4581738), (28152, 4561557), (28458, 4512508), (28644, 4483206), (29016, 4425729), (29106, 4412044), (29172, 4402062), (29302, 4382532), (29512, 4351347), (29601, 4338264), (29946, 4288284), (29988, 4282278), (30107, 4265352), (30184, 4254471), (30429, 4220216), (30498, 4210668), (30888, 4157503), (31031, 4138344), (31372, 4093362), (31416, 4087629), (31556, 4069494), (31878, 4028388), (31899, 4025736), (32292, 3976742), (32487, 3952872), (32844, 3909906), (33201, 3867864), (33418, 3842748), (33852, 3793482), (33957, 3781752), (34034, 3773196), (34398, 3733268), (34408, 3732183), (34776, 3692689), (34782, 3692052), (34937, 3675672), (34986, 3670524), (35343, 3633448), (35464, 3621051), (35581, 3609144), (35672, 3599937), (36036, 3563574), (36363, 3531528), (36456, 3522519), (36652, 3503682), (36828, 3486938), (37044, 3466606), (37076, 3463614), (37128, 3458763), (37191, 3452904), (37674, 3408636), (37944, 3384381), (38318, 3351348), (38502, 3335332), (38709, 3317496), (38808, 3309033), (39468, 3253698), (39494, 3251556), (39897, 3218712), (39928, 3216213), (40131, 3199944), (40392, 3179267), (40572, 3165162), (40579, 3164616), (40664, 3158001), (41013, 3131128), (41106, 3124044), (41769, 3074456), (42042, 3054492), (42228, 3041038), (42504, 3021291), (42532, 3019302), (42966, 2988804), (43316, 2964654), (43524, 2950486), (43758, 2934708), (43953, 2921688), (44268, 2900898), (44919, 2858856), (44982, 2854852), (45276, 2836314), (45747, 2807112), (45864, 2799951), (46046, 2788884), (46376, 2769039), (46648, 2752893), (46872, 2739737), (47058, 2728908), (47124, 2725086), (47334, 2712996), (47736, 2690149), (47817, 2685592), (47957, 2677752), (48484, 2648646), (49049, 2618136), (49266, 2606604), (49588, 2589678), (50127, 2561832), (50232, 2556477), (50778, 2528988), (51051, 2515464), (51336, 2501499), (51612, 2488122), (51646, 2486484), (52173, 2461368), (52479, 2447016), (53196, 2414034), (53508, 2399958), (54054, 2375716), (54648, 2349893), (54684, 2348346), (54808, 2343033), (54901, 2339064), (54978, 2335788), (55614, 2309076), (55692, 2305842), (55913, 2296728), (56056, 2290869), (56511, 2272424), (56916, 2256254), (57288, 2241603), (57477, 2234232), (58212, 2206022), (58344, 2201031), (58604, 2191266), (59202, 2169132), (59241, 2167704), (59892, 2144142), (59976, 2141139), (60214, 2132676), (60858, 2110108), (60996, 2105334), (61659, 2082696), (62062, 2069172), (62744, 2046681), (63063, 2036328), (63112, 2034747), (63756, 2014194), (63798, 2012868), (64141, 2002104), (64449, 1992536), (64584, 1988371), (64883, 1979208), (64974, 1976436), (65637, 1956472), (65688, 1954953), (66402, 1933932), (66836, 1921374), (67704, 1896741), (67914, 1890876), (68068, 1886598), (68796, 1866634), (69069, 1859256), (69564, 1846026), (69874, 1837836), (69972, 1835262), (70587, 1819272), (70686, 1816724), (71001, 1808664), (71162, 1804572), (72072, 1781787), (72726, 1765764), (73304, 1751841), (73656, 1743469), (73899, 1737736), (74088, 1733303), (74152, 1731807), (74382, 1726452), (75348, 1704318), (75361, 1704024), (75803, 1694088), (76167, 1685992), (76636, 1675674), (77004, 1667666), (77418, 1658748), (77469, 1657656), (78936, 1626849), (78988, 1625778), (79794, 1609356), (80262, 1599972), (81144, 1582581), (81158, 1582308), (82026, 1565564), (82212, 1562022), (82467, 1557192), (83421, 1539384), (83538, 1537228), (84084, 1527246), (84456, 1520519), (84847, 1513512), (85064, 1509651), (85932, 1494402), (86632, 1482327), (86779, 1479816), (87048, 1475243), (87516, 1467354), (87906, 1460844), (88536, 1450449), (88803, 1446088), (89838, 1429428), (89964, 1427426), (90321, 1421784), (90552, 1418157), (91494, 1403556), (92092, 1394442), (93093, 1379448), (94116, 1364454), (94248, 1362543), (94668, 1356498), (95634, 1342796), (95697, 1341912), (95914, 1338876), (96968, 1324323), (97461, 1317624), (98098, 1309068), (98532, 1303302), (99176, 1294839), (99603, 1289288), (100254, 1280916), (101556, 1264494), (101871, 1260584), (101959, 1259496), (102102, 1257732), (102557, 1252152), (103224, 1244061), (103292, 1243242), (104346, 1230684), (104811, 1225224), (104958, 1223508), (106392, 1207017), (106743, 1203048), (107016, 1199979), (108108, 1187858), (109089, 1177176), (109368, 1174173), (109802, 1169532), (109956, 1167894), (111228, 1154538), (111384, 1152921), (111573, 1150968), (111826, 1148364), (113022, 1136212), (113832, 1128127), (114954, 1117116), (116127, 1105832), (116424, 1103011), (116963, 1097928), (117208, 1095633), (118404, 1084566), (118482, 1083852), (119119, 1078056), (119691, 1072904), (119784, 1072071), (120393, 1066648), (120428, 1066338), (121716, 1055054), (121737, 1054872), (121992, 1052667), (123318, 1041348), (124124, 1034586), (126126, 1018164), (127512, 1007097), (127596, 1006434), (128282, 1001052), (128898, 996268), (129766, 989604), (129948, 988218), (131274, 978236), (131859, 973896), (132804, 966966), (133331, 963144), (133672, 960687), (134113, 957528), (134757, 952952), (135828, 945438), (136136, 943299), (137241, 935704), (137592, 933317), (138138, 929628), (138229, 929016), (139128, 923013), (139748, 918918), (139944, 917631), (141174, 909636), (141372, 908362), (142002, 904332), (142324, 902286), (143871, 892584), (145452, 882882), (147147, 872712), (147798, 868868), (148764, 863226), (150381, 853944), (150696, 852159), (150722, 852012), (151606, 847044), (152334, 842996), (153153, 838488), (153272, 837837), (154008, 833833), (154836, 829374), (154938, 828828), (156519, 820456), (157437, 815672), (157573, 814968), (157976, 812889), (159588, 804678), (160524, 799986), (161161, 796824), (162316, 791154), (164052, 782782), (164424, 781011), (164703, 779688), (164934, 778596), (166842, 769692), (167076, 768614), (167739, 765576), (168168, 763623), (169694, 756756), (171864, 747201), (172431, 744744), (173558, 739908), (175032, 733677), (175812, 730422), (177606, 723044), (177723, 722568), (179676, 714714), (179928, 713713), (180642, 710892), (180761, 710424), (182988, 701778), (184184, 697221), (184977, 694232), (186186, 689724), (188232, 682227), (189189, 678776), (189336, 678249), (191268, 671398), (191394, 670956), (191828, 669438), (192423, 667368), (194649, 659736), (194922, 658812), (196196, 654534), (197064, 651651), (199206, 644644), (200508, 640458), (203112, 632247), (203742, 630292), (203918, 629748), (204204, 628866), (205114, 626076), (206584, 621621), (207207, 619752), (208692, 615342), (209622, 612612), (209916, 611754), (210749, 609336), (211761, 606424), (213003, 602888), (213486, 601524), (216216, 593929), (217217, 591192), (218178, 588588), (219604, 584766), (219912, 583947), (222456, 577269), (223146, 575484), (223652, 574182), (226044, 568106), (226083, 568008), (227409, 564696), (229908, 558558), (232254, 552916), (232407, 552552), (233926, 548964), (236808, 542283), (236964, 541926), (238238, 539028), (239382, 536452), (240786, 533324), (240856, 533169), (243432, 527527), (243474, 527436), (244559, 525096), (246636, 520674), (247401, 519064), (248248, 517293), (249067, 515592), (250263, 513128), (252252, 509082), (254541, 504504), (255192, 503217), (256564, 500526), (257796, 498134), (259532, 494802), (259896, 494109), (260337, 493272), (262548, 489118), (263718, 486948), (265608, 483483), (266662, 481572), (268226, 478764), (269514, 476476), (270963, 473928), (271656, 472719), (274482, 467852), (276276, 464814), (276458, 464508), (279279, 459816), (279496, 459459), (282348, 454818), (282744, 454181), (284004, 452166), (284053, 452088), (284648, 451143), (287091, 447304), (287742, 446292), (290904, 441441), (292383, 439208), (294294, 436356), (295596, 434434), (297528, 431613), (300762, 426972), (301444, 426006), (303212, 423522), (304668, 421498), (305877, 419832), (306306, 419244), (307671, 417384), (309672, 414687), (309876, 414414), (313038, 410228), (314433, 408408), (314874, 407836), (315146, 407484), (319176, 402339), (320229, 401016), (321048, 399993), (322322, 398412), (324632, 395577), (327267, 392392), (328104, 391391), (329406, 389844), (329868, 389298), (333684, 384846), (334152, 384307), (334719, 383656), (335478, 382788), (335699, 382536), (339388, 378378), (344862, 372372), (347116, 369954), (350889, 365976), (351624, 365211), (355212, 361522), (355446, 361284), (357357, 359352)]