402410275344

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 33, 36, 38, 42, 44, 46, 47, 48, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 84, 88, 92, 93, 94, 99, 108, 112, 114, 124, 126, 132, 133, 138, 141, 144, 152, 154, 161, 168, 171, 176, 184, 186, 188, 189, 198, 207, 209, 216, 217, 228, 231, 248, 252, 253, 264, 266, 276, 279, 282, 297, 304, 308, 322, 329, 336, 341, 342, 361, 368, 372, 376, 378, 396, 399, 414, 418, 423, 432, 434, 437, 456, 462, 483, 496, 504, 506, 513, 517, 528, 532, 552, 558, 564, 589, 594, 616, 621, 627, 644, 651, 658, 682, 684, 693, 713, 722, 744, 752, 756, 759, 792, 798, 828, 836, 837, 846, 868, 874, 893, 912, 924, 966, 987, 1008, 1012, 1023, 1026, 1034, 1064, 1081, 1083, 1104, 1116, 1128, 1178, 1188, 1197, 1232, 1242, 1254, 1269, 1288, 1302, 1311, 1316, 1364, 1368, 1386, 1426, 1444, 1449, 1457, 1463, 1488, 1512, 1518, 1551, 1584, 1596, 1656, 1672, 1674, 1692, 1736, 1748, 1767, 1771, 1786, 1848, 1881, 1932, 1953, 1974, 2024, 2046, 2052, 2068, 2079, 2128, 2139, 2162, 2166, 2232, 2256, 2277, 2356, 2376, 2387, 2394, 2484, 2508, 2527, 2538, 2576, 2604, 2622, 2632, 2679, 2728, 2736, 2772, 2852, 2888, 2898, 2914, 2926, 2961, 3024, 3036, 3059, 3069, 3102, 3192, 3243, 3249, 3312, 3344, 3348, 3384, 3472, 3496, 3534, 3542, 3572, 3591, 3619, 3696, 3762, 3864, 3906, 3933, 3948, 3971, 4048, 4092, 4104, 4123, 4136, 4158, 4278, 4324, 4332, 4347, 4371, 4389, 4464, 4554, 4653, 4712, 4752, 4774, 4788, 4807, 4968, 4991, 5016, 5054, 5076, 5208, 5244, 5264, 5301, 5313, 5358, 5456, 5544, 5643, 5704, 5776, 5796, 5828, 5852, 5859, 5922, 6072, 6118, 6138, 6204, 6251, 6384, 6417, 6479, 6486, 6498, 6696, 6768, 6831, 6992, 7068, 7084, 7144, 7161, 7182, 7238, 7524, 7567, 7581, 7728, 7812, 7843, 7866, 7896, 7942, 8037, 8184, 8208, 8246, 8272, 8303, 8316, 8556, 8648, 8664, 8694, 8742, 8778, 8883, 9108, 9177, 9207, 9306, 9424, 9548, 9576, 9614, 9729, 9747, 9823, 9936, 9982, 10032, 10108, 10152, 10199, 10416, 10488, 10602, 10626, 10716, 10857, 11088, 11191, 11286, 11408, 11592, 11656, 11704, 11718, 11799, 11844, 11891, 11913, 12144, 12236, 12276, 12369, 12408, 12502, 12834, 12958, 12972, 12996, 13113, 13167, 13392, 13547, 13662, 13959, 14136, 14168, 14288, 14322, 14364, 14421, 14476, 14973, 15048, 15134, 15162, 15624, 15686, 15732, 15792, 15884, 15903, 15939, 16027, 16074, 16368, 16492, 16606, 16632, 16967, 17112, 17296, 17328, 17388, 17484, 17556, 17766, 18216, 18354, 18414, 18612, 18753, 19096, 19152, 19228, 19251, 19437, 19458, 19494, 19646, 19964, 20216, 20304, 20398, 20539, 20976, 21204, 21252, 21432, 21483, 21714, 22382, 22572, 22701, 22743, 23184, 23312, 23408, 23436, 23529, 23598, 23688, 23782, 23826, 24111, 24472, 24552, 24738, 24816, 24909, 25004, 25668, 25916, 25944, 25992, 26226, 26334, 27094, 27324, 27531, 27683, 27797, 27918, 28272, 28336, 28644, 28728, 28842, 28952, 29187, 29469, 29946, 30096, 30268, 30324, 30597, 31248, 31372, 31464, 31768, 31806, 31878, 32054, 32148, 32571, 32984, 33212, 33264, 33511, 33573, 33649, 33934, 34224, 34776, 34968, 35112, 35532, 35673, 35739, 36432, 36708, 36828, 37107, 37224, 37506, 38192, 38456, 38502, 38874, 38916, 38988, 39292, 39339, 39501, 39928, 40432, 40641, 40796, 41078, 42408, 42504, 42864, 42966, 43263, 43428, 44764, 44919, 45144, 45353, 45402, 45486, 46872, 47058, 47196, 47376, 47564, 47652, 47817, 48081, 48222, 48944, 49104, 49476, 49818, 50008, 50901, 51336, 51832, 51888, 51984, 52452, 52668, 54188, 54648, 54901, 55062, 55366, 55594, 55836, 56259, 57288, 57456, 57684, 57904, 58121, 58311, 58374, 58938, 59892, 60536, 60648, 61194, 61617, 62744, 62928, 63536, 63612, 63756, 64108, 64296, 64449, 65142, 65968, 66424, 67022, 67146, 67298, 67868, 68103, 68229, 68761, 69552, 69936, 70224, 70587, 71064, 71346, 71478, 73416, 73656, 74214, 74448, 74727, 75012, 76912, 77004, 77748, 77832, 77976, 78337, 78584, 78678, 79002, 79856, 81282, 81592, 82156, 82593, 83049, 83237, 83391, 84816, 85008, 85932, 86526, 86856, 88407, 89528, 89838, 90288, 90706, 90804, 90972, 91333, 91791, 93744, 94116, 94392, 94829, 95128, 95304, 95634, 96162, 96444, 97713, 98952, 99636, 100016, 100533, 100719, 100947, 101802, 102672, 103664, 104904, 105336, 107019, 107217, 108376, 109296, 109802, 110124, 110732, 111188, 111321, 111672, 112189, 112518, 114576, 115368, 116242, 116622, 116748, 117876, 118769, 119784, 121072, 121296, 121923, 122388, 123101, 123234, 125488, 127224, 127512, 128216, 128592, 128898, 129789, 130284, 132848, 134044, 134292, 134596, 134757, 135736, 136059, 136206, 136458, 137522, 141174, 142128, 142692, 142956, 143773, 144243, 146832, 147312, 148428, 149017, 149454, 150024, 152703, 154008, 155496, 155664, 155952, 156674, 157168, 157356, 158004, 162564, 163184, 164312, 164703, 165186, 166098, 166474, 166782, 168777, 171864, 173052, 173712, 174363, 174933, 176814, 179056, 179676, 181412, 181608, 181944, 182666, 183582, 184851, 186637, 188232, 188784, 189658, 190256, 190608, 191268, 192324, 192888, 193781, 195426, 197904, 199272, 201066, 201438, 201894, 203604, 204309, 206283, 209808, 210672, 211761, 214038, 214434, 216752, 219604, 220248, 221464, 222376, 222642, 223344, 224181, 224378, 225036, 225929, 230736, 232484, 233244, 233496, 234577, 235011, 235752, 237538, 239568, 243846, 244776, 246202, 246468, 249147, 249711, 250173, 254448, 255024, 256432, 257393, 257796, 259578, 260568, 265221, 268088, 268584, 269192, 269514, 271472, 272118, 272412, 272916, 273999, 275044, 275373, 282348, 284487, 285384, 285912, 287546, 288486, 296856, 298034, 298908, 300048, 301599, 302157, 302841, 304513, 305406, 308016, 310992, 313348, 314712, 316008, 321057, 325128, 328624, 329406, 330372, 332196, 332948, 333564, 336567, 337554, 343728, 346104, 348726, 349866, 353628, 356307, 359352, 362824, 363216, 363888, 365332, 365769, 367164, 368621, 369303, 369702, 373274, 376464, 379316, 382536, 384648, 385776, 387562, 390241, 390852, 398544, 402132, 402876, 403788, 407208, 408177, 408618, 412566, 423522, 428076, 428868, 431319, 432729, 439208, 440496, 442928, 444752, 445284, 447051, 448362, 448756, 450072, 451858, 458109, 464968, 466488, 466992, 469154, 470022, 471504, 475076, 487692, 489552, 492404, 492936, 494109, 498294, 499422, 500346, 514786, 515592, 519156, 521136, 523089, 525977, 530442, 536176, 537168, 538384, 539028, 544236, 544824, 545832, 547998, 550088, 550746, 554553, 559911, 564696, 568974, 570768, 571824, 575092, 576972, 581343, 593712, 596068, 597816, 603198, 604314, 605682, 609026, 610812, 618849, 626696, 629424, 632016, 636709, 639331, 642114, 650256, 658812, 660744, 664392, 665896, 667128, 673134, 675108, 677787, 692208, 697452, 699732, 703731, 705033, 707256, 712614, 718704, 725648, 730664, 731538, 734328, 737242, 738606, 739404, 746548, 747441, 749133, 750519, 758632, 765072, 769296, 772179, 775124, 780482, 781704, 804264, 805752, 807576, 814416, 816354, 817236, 821997, 825132, 847044, 853461, 856152, 857736, 861707, 862638, 865458, 878416, 890568, 894102, 896724, 897512, 900144, 903716, 904797, 908523, 913539, 916218, 929936, 932976, 938308, 940044, 950152, 975384, 984808, 985872, 988218, 996588, 998844, 1000692, 1009701, 1029572, 1031184, 1038312, 1043119, 1046178, 1051954, 1060884, 1068921, 1078056, 1088472, 1089648, 1091664, 1095996, 1100176, 1101492, 1105863, 1107909, 1109106, 1119822, 1129392, 1137948, 1150184, 1153944, 1162686, 1170723, 1192136, 1195632, 1206396, 1208628, 1211364, 1218052, 1221624, 1224531, 1237698, 1253392, 1273418, 1278662, 1284228, 1293957, 1306459, 1317624, 1321488, 1328784, 1331792, 1334256, 1341153, 1346268, 1350216, 1355574, 1394904, 1399464, 1407462, 1410066, 1414512, 1425228, 1461328, 1463076, 1468656, 1474484, 1477212, 1478808, 1482327, 1493096, 1494882, 1498266, 1501038, 1517264, 1544358, 1550248, 1560964, 1563408, 1569267, 1577931, 1581503, 1608528, 1611504, 1615152, 1632708, 1634472, 1643994, 1650264, 1679733, 1694088, 1706922, 1712304, 1715472, 1723414, 1725276, 1730916, 1744029, 1781136, 1788204, 1793448, 1795024, 1801751, 1807432, 1809594, 1817046, 1827078, 1832436, 1856547, 1876616, 1880088, 1900304, 1910127, 1917993, 1950768, 1969616, 1976436, 1993176, 1997688, 2001384, 2019402, 2033361, 2059144, 2076624, 2086238, 2092356, 2103908, 2111193, 2115099, 2121768, 2131591, 2137842, 2156112, 2176944, 2191992, 2202984, 2211726, 2215818, 2218212, 2239644, 2247399, 2275896, 2300368, 2307888, 2316537, 2325372, 2341446, 2384272, 2412792, 2417256, 2422728, 2436104, 2443248, 2449062, 2465991, 2475396, 2546836, 2557324, 2560383, 2568456, 2580347, 2585121, 2587914, 2612918, 2635248, 2682306, 2692536, 2700432, 2711148, 2731687, 2740617, 2789808, 2798928, 2814924, 2820132, 2831323, 2850456, 2926152, 2948968, 2954424, 2957616, 2964654, 2986192, 2989764, 2996532, 3002076, 3029103, 3088716, 3100496, 3121928, 3129357, 3138534, 3155862, 3163006, 3206763, 3265416, 3268944, 3287988, 3300528, 3317589, 3323727, 3359466, 3388176, 3413844, 3446828, 3450552, 3461832, 3488058, 3512169, 3576408, 3586896, 3603502, 3614864, 3619188, 3634092, 3654156, 3664872, 3681839, 3713094, 3753232, 3760176, 3820254, 3835986, 3881871, 3919377, 3952872, 3986352, 3995376, 4002768, 4023459, 4038804, 4066722, 4118288, 4172476, 4184712, 4207816, 4222386, 4230198, 4243536, 4263182, 4275684, 4292651, 4383984, 4405968, 4423452, 4431636, 4436424, 4456963, 4479288, 4494798, 4551792, 4633074, 4650744, 4682892, 4733793, 4744509, 4825584, 4834512, 4845456, 4872208, 4898124, 4931982, 4950792, 5039199, 5093672, 5114648, 5120766, 5136912, 5160694, 5170242, 5175828, 5225836, 5232087, 5364612, 5385072, 5405253, 5422296, 5463374, 5481234, 5629848, 5640264, 5662646, 5700912, 5730381, 5753979, 5785747, 5852304, 5897936, 5908848, 5929308, 5979528, 5993064, 6004152, 6058206, 6100083, 6177432, 6243856, 6258714, 6277068, 6311724, 6326012, 6333579, 6394773, 6413526, 6530832, 6575976, 6635178, 6647454, 6718932, 6827688, 6893656, 6901104, 6923664, 6949611, 6976116, 7003799, 7024338, 7152816, 7207004, 7238376, 7268184, 7308312, 7329744, 7363678, 7426188, 7640508, 7671972, 7741041, 7755363, 7763742, 7838754, 7905744, 8046918, 8077608, 8133444, 8195061, 8221851, 8344952, 8369424, 8415632, 8444772, 8460396, 8493969, 8526364, 8551368, 8585302, 8846904, 8863272, 8872848, 8913926, 8958576, 8989596, 9266148, 9301488, 9365784, 9388071, 9467586, 9489018, 9796248, 9863964, 9901584, 9952767, 10078398, 10187344, 10229296, 10241532, 10321388, 10340484, 10351656, 10451672, 10464174, 10536507, 10729224, 10810506, 10844592, 10926748, 10962468, 11045517, 11259696, 11280528, 11325292, 11460762, 11507958, 11571494, 11758131, 11858616, 11959056, 11986128, 12008304, 12097471, 12116412, 12200166, 12354864, 12517428, 12554136, 12623448, 12652024, 12667158, 12789546, 12827052, 12877953, 13151952, 13270356, 13294908, 13370889, 13437864, 13655376, 13787312, 13899222, 13952232, 14007598, 14048676, 14201379, 14233527, 14414008, 14476752, 14536368, 14616624, 14727356, 14852376, 15281016, 15343944, 15482082, 15510726, 15527484, 15677508, 16093836, 16155216, 16215759, 16266888, 16390122, 16443702, 16689904, 16889544, 16920792, 16987938, 17052728, 17102736, 17170604, 17191143, 17261937, 17357241, 17693808, 17726544, 17827852, 17979192, 18532296, 18731568, 18776142, 18935172, 18978036, 19184319, 19592496, 19727928, 19819261, 19905534, 20156796, 20483064, 20642776, 20680968, 20703312, 20903344, 20928348, 21011397, 21073014, 21458448, 21621012, 21853496, 21924936, 22091034, 22650584, 22921524, 23015916, 23142988, 23223123, 23266089, 23516262, 23717232, 24194942, 24232824, 24400332, 24585183, 25034856, 25108272, 25246896, 25304048, 25334316, 25481907, 25579092, 25654104, 25755906, 26540712, 26589816, 26741778, 26875728, 27798444, 27904464, 28015196, 28097352, 28164213, 28402758, 28467054, 28828016, 29454712, 29704752, 30048557, 30562032, 30687888, 30964164, 31021452, 31054968, 31355016, 32187672, 32431518, 32533776, 32780244, 32887404, 33136551, 33779088, 33841584, 33975876, 34105456, 34341208, 34382286, 34523874, 34714482, 35274393, 35655704, 35958384, 36292413, 37064592, 37552284, 37870344, 37956072, 38368638, 38633859, 39455856, 39638522, 39811068, 40112667, 40313592, 40500229, 40966128, 41285552, 41361936, 41856696, 42022794, 42146028, 42700581, 43242024, 43706992, 43849872, 44182068, 45301168, 45843048, 46031832, 46285976, 46446246, 46532178, 47032524, 48389884, 48465648, 48647277, 48800664, 49026593, 49170366, 50069712, 50668632, 50963814, 51158184, 51308208, 51511812, 52071723, 53081424, 53179632, 53483556, 55596888, 56030392, 56194704, 56328426, 56805516, 56934108, 57552957, 58909424, 59457783, 60097114, 61928328, 62042904, 62109936, 62710032, 63034191, 64375344, 64863036, 65560488, 65774808, 66273102, 67951752, 68682416, 68764572, 69047748, 69428964, 69669369, 70548786, 71311408, 72584826, 73755549, 75104568, 75740688, 75912144, 76445721, 76737276, 77267718, 79277044, 79622136, 80225334, 80627184, 81000458, 83713392, 84045588, 84292056, 84682297, 85401162, 86484048, 88364136, 90145671, 91686096, 92063664, 92571952, 92892492, 93064356, 94065048, 96779768, 97294554, 97601328, 98053186, 98340732, 99409653, 101337264, 101927628, 102316368, 103023624, 104143446, 106967112, 108877239, 111193776, 112060784, 112656852, 113611032, 113868216, 115105914, 115901577, 118915566, 120194228, 120338001, 121500687, 123856656, 124085808, 126068382, 129726072, 131120976, 131549616, 132546204, 133072181, 135903504, 137529144, 138095496, 138857928, 139338738, 141097572, 145169652, 147079779, 147511098, 150209136, 152891442, 153474552, 154535436, 156215169, 158554088, 159244272, 160450668, 162000916, 168091176, 168584112, 169364594, 170802324, 176728272, 178373349, 180291342, 185784984, 186128712, 188130096, 189102573, 193559536, 194589108, 196106372, 196681464, 198819306, 203855256, 206047248, 208286892, 213934224, 217754478, 225313704, 227222064, 227736432, 230211828, 231803154, 237831132, 240388456, 240676002, 243001374, 252136764, 254046891, 259452144, 265092408, 266144362, 270437013, 275058288, 276190992, 277715856, 278677476, 282195144, 290339304, 294159558, 295022196, 305782884, 306949104, 309070872, 312430338, 317108176, 320901336, 324001832, 326631717, 336182352, 338729188, 341604648, 356746698, 360582684, 364502061, 371569968, 372257424, 378205146, 389178216, 392212744, 393362928, 397638612, 399216543, 407710512, 416573784, 435508956, 441239337, 450627408, 460423656, 463606308, 475662264, 480776912, 481352004, 486002748, 504273528, 508093782, 530184816, 532288724, 535120047, 540874026, 557354952, 564390288, 580678608, 588319116, 590044392, 611565768, 618141744, 624860676, 641802672, 648003664, 653263434, 677458376, 683209296, 713493396, 721165368, 729004122, 756410292, 762140673, 778356432, 784425488, 795277224, 798433086, 811311039, 833147568, 871017912, 882478674, 920847312, 927212616, 931505267, 951324528, 962704008, 972005496, 1008547056, 1016187564, 1064577448, 1070240094, 1081748052, 1093506183, 1114709904, 1176638232, 1180088784, 1197649629, 1223131536, 1249721352, 1306526868, 1323718011, 1354916752, 1426986792, 1442330736, 1458008244, 1512820584, 1524281346, 1590554448, 1596866172, 1622622078, 1742035824, 1764957348, 1854425232, 1863010534, 1925408016, 1944010992, 2032375128, 2129154896, 2140480188, 2163496104, 2187012366, 2286422019, 2353276464, 2395299258, 2499442704, 2613053736, 2647436022, 2794515801, 2853973584, 2916016488, 3025641168, 3048562692, 3193732344, 3245244156, 3529914696, 3592948887, 3726021068, 4064750256, 4280960376, 4326992208, 4374024732, 4572844038, 4790598516, 5226107472, 5294872044, 5589031602, 5832032976, 6097125384, 6387464688, 6490488312, 7059829392, 7185897774, 7452042136, 8383547403, 8561920752, 8748049464, 9145688076, 9581197032, 10589744088, 11178063204, 12194250768, 12980976624, 14371795548, 14904084272, 16767094806, 17496098928, 18291376152, 19162394064, 21179488176, 22356126408, 25150642209, 28743591096, 33534189612, 36582752304, 44712252816, 50301284418, 57487182192, 67068379224, 100602568836, 134136758448, 201205137672, 402410275344]

約数ペア:

[(1, 402410275344), (2, 201205137672), (3, 134136758448), (4, 100602568836), (6, 67068379224), (7, 57487182192), (8, 50301284418), (9, 44712252816), (11, 36582752304), (12, 33534189612), (14, 28743591096), (16, 25150642209), (18, 22356126408), (19, 21179488176), (21, 19162394064), (22, 18291376152), (23, 17496098928), (24, 16767094806), (27, 14904084272), (28, 14371795548), (31, 12980976624), (33, 12194250768), (36, 11178063204), (38, 10589744088), (42, 9581197032), (44, 9145688076), (46, 8748049464), (47, 8561920752), (48, 8383547403), (54, 7452042136), (56, 7185897774), (57, 7059829392), (62, 6490488312), (63, 6387464688), (66, 6097125384), (69, 5832032976), (72, 5589031602), (76, 5294872044), (77, 5226107472), (84, 4790598516), (88, 4572844038), (92, 4374024732), (93, 4326992208), (94, 4280960376), (99, 4064750256), (108, 3726021068), (112, 3592948887), (114, 3529914696), (124, 3245244156), (126, 3193732344), (132, 3048562692), (133, 3025641168), (138, 2916016488), (141, 2853973584), (144, 2794515801), (152, 2647436022), (154, 2613053736), (161, 2499442704), (168, 2395299258), (171, 2353276464), (176, 2286422019), (184, 2187012366), (186, 2163496104), (188, 2140480188), (189, 2129154896), (198, 2032375128), (207, 1944010992), (209, 1925408016), (216, 1863010534), (217, 1854425232), (228, 1764957348), (231, 1742035824), (248, 1622622078), (252, 1596866172), (253, 1590554448), (264, 1524281346), (266, 1512820584), (276, 1458008244), (279, 1442330736), (282, 1426986792), (297, 1354916752), (304, 1323718011), (308, 1306526868), (322, 1249721352), (329, 1223131536), (336, 1197649629), (341, 1180088784), (342, 1176638232), (361, 1114709904), (368, 1093506183), (372, 1081748052), (376, 1070240094), (378, 1064577448), (396, 1016187564), (399, 1008547056), (414, 972005496), (418, 962704008), (423, 951324528), (432, 931505267), (434, 927212616), (437, 920847312), (456, 882478674), (462, 871017912), (483, 833147568), (496, 811311039), (504, 798433086), (506, 795277224), (513, 784425488), (517, 778356432), (528, 762140673), (532, 756410292), (552, 729004122), (558, 721165368), (564, 713493396), (589, 683209296), (594, 677458376), (616, 653263434), (621, 648003664), (627, 641802672), (644, 624860676), (651, 618141744), (658, 611565768), (682, 590044392), (684, 588319116), (693, 580678608), (713, 564390288), (722, 557354952), (744, 540874026), (752, 535120047), (756, 532288724), (759, 530184816), (792, 508093782), (798, 504273528), (828, 486002748), (836, 481352004), (837, 480776912), (846, 475662264), (868, 463606308), (874, 460423656), (893, 450627408), (912, 441239337), (924, 435508956), (966, 416573784), (987, 407710512), (1008, 399216543), (1012, 397638612), (1023, 393362928), (1026, 392212744), (1034, 389178216), (1064, 378205146), (1081, 372257424), (1083, 371569968), (1104, 364502061), (1116, 360582684), (1128, 356746698), (1178, 341604648), (1188, 338729188), (1197, 336182352), (1232, 326631717), (1242, 324001832), (1254, 320901336), (1269, 317108176), (1288, 312430338), (1302, 309070872), (1311, 306949104), (1316, 305782884), (1364, 295022196), (1368, 294159558), (1386, 290339304), (1426, 282195144), (1444, 278677476), (1449, 277715856), (1457, 276190992), (1463, 275058288), (1488, 270437013), (1512, 266144362), (1518, 265092408), (1551, 259452144), (1584, 254046891), (1596, 252136764), (1656, 243001374), (1672, 240676002), (1674, 240388456), (1692, 237831132), (1736, 231803154), (1748, 230211828), (1767, 227736432), (1771, 227222064), (1786, 225313704), (1848, 217754478), (1881, 213934224), (1932, 208286892), (1953, 206047248), (1974, 203855256), (2024, 198819306), (2046, 196681464), (2052, 196106372), (2068, 194589108), (2079, 193559536), (2128, 189102573), (2139, 188130096), (2162, 186128712), (2166, 185784984), (2232, 180291342), (2256, 178373349), (2277, 176728272), (2356, 170802324), (2376, 169364594), (2387, 168584112), (2394, 168091176), (2484, 162000916), (2508, 160450668), (2527, 159244272), (2538, 158554088), (2576, 156215169), (2604, 154535436), (2622, 153474552), (2632, 152891442), (2679, 150209136), (2728, 147511098), (2736, 147079779), (2772, 145169652), (2852, 141097572), (2888, 139338738), (2898, 138857928), (2914, 138095496), (2926, 137529144), (2961, 135903504), (3024, 133072181), (3036, 132546204), (3059, 131549616), (3069, 131120976), (3102, 129726072), (3192, 126068382), (3243, 124085808), (3249, 123856656), (3312, 121500687), (3344, 120338001), (3348, 120194228), (3384, 118915566), (3472, 115901577), (3496, 115105914), (3534, 113868216), (3542, 113611032), (3572, 112656852), (3591, 112060784), (3619, 111193776), (3696, 108877239), (3762, 106967112), (3864, 104143446), (3906, 103023624), (3933, 102316368), (3948, 101927628), (3971, 101337264), (4048, 99409653), (4092, 98340732), (4104, 98053186), (4123, 97601328), (4136, 97294554), (4158, 96779768), (4278, 94065048), (4324, 93064356), (4332, 92892492), (4347, 92571952), (4371, 92063664), (4389, 91686096), (4464, 90145671), (4554, 88364136), (4653, 86484048), (4712, 85401162), (4752, 84682297), (4774, 84292056), (4788, 84045588), (4807, 83713392), (4968, 81000458), (4991, 80627184), (5016, 80225334), (5054, 79622136), (5076, 79277044), (5208, 77267718), (5244, 76737276), (5264, 76445721), (5301, 75912144), (5313, 75740688), (5358, 75104568), (5456, 73755549), (5544, 72584826), (5643, 71311408), (5704, 70548786), (5776, 69669369), (5796, 69428964), (5828, 69047748), (5852, 68764572), (5859, 68682416), (5922, 67951752), (6072, 66273102), (6118, 65774808), (6138, 65560488), (6204, 64863036), (6251, 64375344), (6384, 63034191), (6417, 62710032), (6479, 62109936), (6486, 62042904), (6498, 61928328), (6696, 60097114), (6768, 59457783), (6831, 58909424), (6992, 57552957), (7068, 56934108), (7084, 56805516), (7144, 56328426), (7161, 56194704), (7182, 56030392), (7238, 55596888), (7524, 53483556), (7567, 53179632), (7581, 53081424), (7728, 52071723), (7812, 51511812), (7843, 51308208), (7866, 51158184), (7896, 50963814), (7942, 50668632), (8037, 50069712), (8184, 49170366), (8208, 49026593), (8246, 48800664), (8272, 48647277), (8303, 48465648), (8316, 48389884), (8556, 47032524), (8648, 46532178), (8664, 46446246), (8694, 46285976), (8742, 46031832), (8778, 45843048), (8883, 45301168), (9108, 44182068), (9177, 43849872), (9207, 43706992), (9306, 43242024), (9424, 42700581), (9548, 42146028), (9576, 42022794), (9614, 41856696), (9729, 41361936), (9747, 41285552), (9823, 40966128), (9936, 40500229), (9982, 40313592), (10032, 40112667), (10108, 39811068), (10152, 39638522), (10199, 39455856), (10416, 38633859), (10488, 38368638), (10602, 37956072), (10626, 37870344), (10716, 37552284), (10857, 37064592), (11088, 36292413), (11191, 35958384), (11286, 35655704), (11408, 35274393), (11592, 34714482), (11656, 34523874), (11704, 34382286), (11718, 34341208), (11799, 34105456), (11844, 33975876), (11891, 33841584), (11913, 33779088), (12144, 33136551), (12236, 32887404), (12276, 32780244), (12369, 32533776), (12408, 32431518), (12502, 32187672), (12834, 31355016), (12958, 31054968), (12972, 31021452), (12996, 30964164), (13113, 30687888), (13167, 30562032), (13392, 30048557), (13547, 29704752), (13662, 29454712), (13959, 28828016), (14136, 28467054), (14168, 28402758), (14288, 28164213), (14322, 28097352), (14364, 28015196), (14421, 27904464), (14476, 27798444), (14973, 26875728), (15048, 26741778), (15134, 26589816), (15162, 26540712), (15624, 25755906), (15686, 25654104), (15732, 25579092), (15792, 25481907), (15884, 25334316), (15903, 25304048), (15939, 25246896), (16027, 25108272), (16074, 25034856), (16368, 24585183), (16492, 24400332), (16606, 24232824), (16632, 24194942), (16967, 23717232), (17112, 23516262), (17296, 23266089), (17328, 23223123), (17388, 23142988), (17484, 23015916), (17556, 22921524), (17766, 22650584), (18216, 22091034), (18354, 21924936), (18414, 21853496), (18612, 21621012), (18753, 21458448), (19096, 21073014), (19152, 21011397), (19228, 20928348), (19251, 20903344), (19437, 20703312), (19458, 20680968), (19494, 20642776), (19646, 20483064), (19964, 20156796), (20216, 19905534), (20304, 19819261), (20398, 19727928), (20539, 19592496), (20976, 19184319), (21204, 18978036), (21252, 18935172), (21432, 18776142), (21483, 18731568), (21714, 18532296), (22382, 17979192), (22572, 17827852), (22701, 17726544), (22743, 17693808), (23184, 17357241), (23312, 17261937), (23408, 17191143), (23436, 17170604), (23529, 17102736), (23598, 17052728), (23688, 16987938), (23782, 16920792), (23826, 16889544), (24111, 16689904), (24472, 16443702), (24552, 16390122), (24738, 16266888), (24816, 16215759), (24909, 16155216), (25004, 16093836), (25668, 15677508), (25916, 15527484), (25944, 15510726), (25992, 15482082), (26226, 15343944), (26334, 15281016), (27094, 14852376), (27324, 14727356), (27531, 14616624), (27683, 14536368), (27797, 14476752), (27918, 14414008), (28272, 14233527), (28336, 14201379), (28644, 14048676), (28728, 14007598), (28842, 13952232), (28952, 13899222), (29187, 13787312), (29469, 13655376), (29946, 13437864), (30096, 13370889), (30268, 13294908), (30324, 13270356), (30597, 13151952), (31248, 12877953), (31372, 12827052), (31464, 12789546), (31768, 12667158), (31806, 12652024), (31878, 12623448), (32054, 12554136), (32148, 12517428), (32571, 12354864), (32984, 12200166), (33212, 12116412), (33264, 12097471), (33511, 12008304), (33573, 11986128), (33649, 11959056), (33934, 11858616), (34224, 11758131), (34776, 11571494), (34968, 11507958), (35112, 11460762), (35532, 11325292), (35673, 11280528), (35739, 11259696), (36432, 11045517), (36708, 10962468), (36828, 10926748), (37107, 10844592), (37224, 10810506), (37506, 10729224), (38192, 10536507), (38456, 10464174), (38502, 10451672), (38874, 10351656), (38916, 10340484), (38988, 10321388), (39292, 10241532), (39339, 10229296), (39501, 10187344), (39928, 10078398), (40432, 9952767), (40641, 9901584), (40796, 9863964), (41078, 9796248), (42408, 9489018), (42504, 9467586), (42864, 9388071), (42966, 9365784), (43263, 9301488), (43428, 9266148), (44764, 8989596), (44919, 8958576), (45144, 8913926), (45353, 8872848), (45402, 8863272), (45486, 8846904), (46872, 8585302), (47058, 8551368), (47196, 8526364), (47376, 8493969), (47564, 8460396), (47652, 8444772), (47817, 8415632), (48081, 8369424), (48222, 8344952), (48944, 8221851), (49104, 8195061), (49476, 8133444), (49818, 8077608), (50008, 8046918), (50901, 7905744), (51336, 7838754), (51832, 7763742), (51888, 7755363), (51984, 7741041), (52452, 7671972), (52668, 7640508), (54188, 7426188), (54648, 7363678), (54901, 7329744), (55062, 7308312), (55366, 7268184), (55594, 7238376), (55836, 7207004), (56259, 7152816), (57288, 7024338), (57456, 7003799), (57684, 6976116), (57904, 6949611), (58121, 6923664), (58311, 6901104), (58374, 6893656), (58938, 6827688), (59892, 6718932), (60536, 6647454), (60648, 6635178), (61194, 6575976), (61617, 6530832), (62744, 6413526), (62928, 6394773), (63536, 6333579), (63612, 6326012), (63756, 6311724), (64108, 6277068), (64296, 6258714), (64449, 6243856), (65142, 6177432), (65968, 6100083), (66424, 6058206), (67022, 6004152), (67146, 5993064), (67298, 5979528), (67868, 5929308), (68103, 5908848), (68229, 5897936), (68761, 5852304), (69552, 5785747), (69936, 5753979), (70224, 5730381), (70587, 5700912), (71064, 5662646), (71346, 5640264), (71478, 5629848), (73416, 5481234), (73656, 5463374), (74214, 5422296), (74448, 5405253), (74727, 5385072), (75012, 5364612), (76912, 5232087), (77004, 5225836), (77748, 5175828), (77832, 5170242), (77976, 5160694), (78337, 5136912), (78584, 5120766), (78678, 5114648), (79002, 5093672), (79856, 5039199), (81282, 4950792), (81592, 4931982), (82156, 4898124), (82593, 4872208), (83049, 4845456), (83237, 4834512), (83391, 4825584), (84816, 4744509), (85008, 4733793), (85932, 4682892), (86526, 4650744), (86856, 4633074), (88407, 4551792), (89528, 4494798), (89838, 4479288), (90288, 4456963), (90706, 4436424), (90804, 4431636), (90972, 4423452), (91333, 4405968), (91791, 4383984), (93744, 4292651), (94116, 4275684), (94392, 4263182), (94829, 4243536), (95128, 4230198), (95304, 4222386), (95634, 4207816), (96162, 4184712), (96444, 4172476), (97713, 4118288), (98952, 4066722), (99636, 4038804), (100016, 4023459), (100533, 4002768), (100719, 3995376), (100947, 3986352), (101802, 3952872), (102672, 3919377), (103664, 3881871), (104904, 3835986), (105336, 3820254), (107019, 3760176), (107217, 3753232), (108376, 3713094), (109296, 3681839), (109802, 3664872), (110124, 3654156), (110732, 3634092), (111188, 3619188), (111321, 3614864), (111672, 3603502), (112189, 3586896), (112518, 3576408), (114576, 3512169), (115368, 3488058), (116242, 3461832), (116622, 3450552), (116748, 3446828), (117876, 3413844), (118769, 3388176), (119784, 3359466), (121072, 3323727), (121296, 3317589), (121923, 3300528), (122388, 3287988), (123101, 3268944), (123234, 3265416), (125488, 3206763), (127224, 3163006), (127512, 3155862), (128216, 3138534), (128592, 3129357), (128898, 3121928), (129789, 3100496), (130284, 3088716), (132848, 3029103), (134044, 3002076), (134292, 2996532), (134596, 2989764), (134757, 2986192), (135736, 2964654), (136059, 2957616), (136206, 2954424), (136458, 2948968), (137522, 2926152), (141174, 2850456), (142128, 2831323), (142692, 2820132), (142956, 2814924), (143773, 2798928), (144243, 2789808), (146832, 2740617), (147312, 2731687), (148428, 2711148), (149017, 2700432), (149454, 2692536), (150024, 2682306), (152703, 2635248), (154008, 2612918), (155496, 2587914), (155664, 2585121), (155952, 2580347), (156674, 2568456), (157168, 2560383), (157356, 2557324), (158004, 2546836), (162564, 2475396), (163184, 2465991), (164312, 2449062), (164703, 2443248), (165186, 2436104), (166098, 2422728), (166474, 2417256), (166782, 2412792), (168777, 2384272), (171864, 2341446), (173052, 2325372), (173712, 2316537), (174363, 2307888), (174933, 2300368), (176814, 2275896), (179056, 2247399), (179676, 2239644), (181412, 2218212), (181608, 2215818), (181944, 2211726), (182666, 2202984), (183582, 2191992), (184851, 2176944), (186637, 2156112), (188232, 2137842), (188784, 2131591), (189658, 2121768), (190256, 2115099), (190608, 2111193), (191268, 2103908), (192324, 2092356), (192888, 2086238), (193781, 2076624), (195426, 2059144), (197904, 2033361), (199272, 2019402), (201066, 2001384), (201438, 1997688), (201894, 1993176), (203604, 1976436), (204309, 1969616), (206283, 1950768), (209808, 1917993), (210672, 1910127), (211761, 1900304), (214038, 1880088), (214434, 1876616), (216752, 1856547), (219604, 1832436), (220248, 1827078), (221464, 1817046), (222376, 1809594), (222642, 1807432), (223344, 1801751), (224181, 1795024), (224378, 1793448), (225036, 1788204), (225929, 1781136), (230736, 1744029), (232484, 1730916), (233244, 1725276), (233496, 1723414), (234577, 1715472), (235011, 1712304), (235752, 1706922), (237538, 1694088), (239568, 1679733), (243846, 1650264), (244776, 1643994), (246202, 1634472), (246468, 1632708), (249147, 1615152), (249711, 1611504), (250173, 1608528), (254448, 1581503), (255024, 1577931), (256432, 1569267), (257393, 1563408), (257796, 1560964), (259578, 1550248), (260568, 1544358), (265221, 1517264), (268088, 1501038), (268584, 1498266), (269192, 1494882), (269514, 1493096), (271472, 1482327), (272118, 1478808), (272412, 1477212), (272916, 1474484), (273999, 1468656), (275044, 1463076), (275373, 1461328), (282348, 1425228), (284487, 1414512), (285384, 1410066), (285912, 1407462), (287546, 1399464), (288486, 1394904), (296856, 1355574), (298034, 1350216), (298908, 1346268), (300048, 1341153), (301599, 1334256), (302157, 1331792), (302841, 1328784), (304513, 1321488), (305406, 1317624), (308016, 1306459), (310992, 1293957), (313348, 1284228), (314712, 1278662), (316008, 1273418), (321057, 1253392), (325128, 1237698), (328624, 1224531), (329406, 1221624), (330372, 1218052), (332196, 1211364), (332948, 1208628), (333564, 1206396), (336567, 1195632), (337554, 1192136), (343728, 1170723), (346104, 1162686), (348726, 1153944), (349866, 1150184), (353628, 1137948), (356307, 1129392), (359352, 1119822), (362824, 1109106), (363216, 1107909), (363888, 1105863), (365332, 1101492), (365769, 1100176), (367164, 1095996), (368621, 1091664), (369303, 1089648), (369702, 1088472), (373274, 1078056), (376464, 1068921), (379316, 1060884), (382536, 1051954), (384648, 1046178), (385776, 1043119), (387562, 1038312), (390241, 1031184), (390852, 1029572), (398544, 1009701), (402132, 1000692), (402876, 998844), (403788, 996588), (407208, 988218), (408177, 985872), (408618, 984808), (412566, 975384), (423522, 950152), (428076, 940044), (428868, 938308), (431319, 932976), (432729, 929936), (439208, 916218), (440496, 913539), (442928, 908523), (444752, 904797), (445284, 903716), (447051, 900144), (448362, 897512), (448756, 896724), (450072, 894102), (451858, 890568), (458109, 878416), (464968, 865458), (466488, 862638), (466992, 861707), (469154, 857736), (470022, 856152), (471504, 853461), (475076, 847044), (487692, 825132), (489552, 821997), (492404, 817236), (492936, 816354), (494109, 814416), (498294, 807576), (499422, 805752), (500346, 804264), (514786, 781704), (515592, 780482), (519156, 775124), (521136, 772179), (523089, 769296), (525977, 765072), (530442, 758632), (536176, 750519), (537168, 749133), (538384, 747441), (539028, 746548), (544236, 739404), (544824, 738606), (545832, 737242), (547998, 734328), (550088, 731538), (550746, 730664), (554553, 725648), (559911, 718704), (564696, 712614), (568974, 707256), (570768, 705033), (571824, 703731), (575092, 699732), (576972, 697452), (581343, 692208), (593712, 677787), (596068, 675108), (597816, 673134), (603198, 667128), (604314, 665896), (605682, 664392), (609026, 660744), (610812, 658812), (618849, 650256), (626696, 642114), (629424, 639331), (632016, 636709)]