291226952016

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 47, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 94, 98, 99, 104, 108, 112, 117, 126, 132, 138, 141, 143, 144, 147, 154, 156, 161, 168, 176, 178, 182, 184, 188, 189, 196, 198, 207, 208, 216, 231, 234, 252, 253, 264, 267, 273, 276, 282, 286, 294, 297, 299, 308, 312, 322, 329, 336, 351, 356, 364, 368, 376, 378, 392, 396, 414, 423, 429, 432, 441, 462, 468, 483, 504, 506, 517, 528, 534, 539, 546, 552, 564, 572, 588, 594, 598, 611, 616, 621, 623, 624, 637, 644, 658, 693, 702, 712, 728, 752, 756, 759, 784, 792, 801, 819, 828, 846, 858, 882, 897, 924, 936, 966, 979, 987, 1001, 1008, 1012, 1034, 1068, 1078, 1081, 1092, 1104, 1127, 1128, 1144, 1157, 1176, 1188, 1196, 1222, 1232, 1242, 1246, 1269, 1274, 1287, 1288, 1316, 1323, 1386, 1404, 1424, 1449, 1456, 1512, 1518, 1551, 1584, 1602, 1617, 1638, 1656, 1692, 1716, 1764, 1771, 1794, 1833, 1848, 1869, 1872, 1911, 1932, 1958, 1974, 2002, 2024, 2047, 2068, 2079, 2093, 2136, 2156, 2162, 2184, 2254, 2256, 2277, 2288, 2303, 2314, 2352, 2376, 2392, 2403, 2444, 2457, 2484, 2492, 2538, 2548, 2574, 2576, 2632, 2646, 2691, 2772, 2808, 2898, 2937, 2961, 3003, 3024, 3036, 3102, 3204, 3234, 3243, 3276, 3289, 3312, 3381, 3384, 3432, 3471, 3528, 3542, 3588, 3619, 3666, 3696, 3738, 3822, 3861, 3864, 3916, 3948, 4004, 4048, 4094, 4136, 4158, 4183, 4186, 4272, 4277, 4312, 4324, 4347, 4361, 4368, 4508, 4554, 4606, 4628, 4653, 4752, 4784, 4806, 4851, 4888, 4914, 4968, 4984, 5076, 5096, 5148, 5264, 5292, 5313, 5382, 5499, 5544, 5607, 5616, 5733, 5796, 5874, 5922, 6006, 6072, 6141, 6204, 6279, 6408, 6468, 6486, 6552, 6578, 6721, 6762, 6768, 6831, 6853, 6864, 6909, 6942, 7007, 7056, 7084, 7176, 7238, 7332, 7476, 7567, 7644, 7722, 7728, 7832, 7896, 8008, 8073, 8099, 8188, 8272, 8316, 8366, 8372, 8554, 8624, 8648, 8694, 8722, 8811, 8883, 9009, 9016, 9108, 9212, 9256, 9306, 9612, 9702, 9729, 9776, 9828, 9867, 9936, 9968, 10143, 10152, 10192, 10296, 10413, 10584, 10626, 10764, 10857, 10998, 11088, 11214, 11466, 11592, 11748, 11844, 11891, 12012, 12144, 12282, 12397, 12408, 12549, 12558, 12727, 12816, 12831, 12936, 12972, 13083, 13104, 13156, 13442, 13524, 13662, 13706, 13818, 13884, 13959, 14014, 14053, 14168, 14329, 14352, 14476, 14553, 14651, 14664, 14952, 15134, 15288, 15444, 15664, 15792, 15939, 16016, 16146, 16198, 16376, 16497, 16632, 16732, 16744, 16821, 17108, 17199, 17296, 17388, 17444, 17622, 17766, 18018, 18032, 18216, 18423, 18424, 18512, 18612, 18837, 19224, 19404, 19458, 19656, 19734, 20163, 20286, 20304, 20559, 20592, 20727, 20826, 21021, 21168, 21252, 21528, 21714, 21996, 22428, 22517, 22701, 22932, 23023, 23184, 23496, 23688, 23782, 24024, 24297, 24564, 24794, 24816, 25098, 25116, 25333, 25454, 25662, 25872, 25944, 26166, 26312, 26433, 26611, 26884, 27027, 27048, 27324, 27412, 27636, 27768, 27918, 28028, 28106, 28336, 28658, 28952, 29106, 29187, 29281, 29302, 29328, 29601, 29904, 29939, 30268, 30429, 30576, 30888, 31239, 31878, 32292, 32396, 32571, 32752, 32994, 33264, 33464, 33488, 33642, 34216, 34398, 34776, 34888, 35244, 35532, 35673, 36036, 36432, 36846, 36848, 37191, 37224, 37647, 37674, 38181, 38448, 38493, 38808, 38916, 39249, 39312, 39468, 40326, 40572, 41118, 41454, 41652, 42042, 42159, 42504, 42987, 43056, 43428, 43953, 43992, 44856, 45034, 45402, 45864, 46013, 46046, 46992, 47047, 47376, 47564, 47817, 47971, 48048, 48594, 49128, 49588, 50196, 50232, 50666, 50908, 51324, 51888, 52332, 52624, 52866, 52969, 53222, 53768, 54054, 54096, 54379, 54648, 54824, 55269, 55272, 55536, 55836, 56056, 56212, 56511, 56693, 57316, 57904, 58212, 58374, 58562, 58604, 59202, 59878, 60489, 60536, 60858, 61677, 61776, 62181, 62478, 63063, 63756, 64584, 64792, 65142, 65988, 66928, 67284, 67551, 68103, 68432, 68796, 69069, 69552, 69776, 70488, 71064, 71346, 72072, 72891, 73692, 74382, 74448, 75294, 75348, 75999, 76362, 76986, 77616, 77832, 78498, 78936, 79833, 80652, 81144, 82236, 82908, 83237, 83304, 84084, 84318, 85008, 85974, 86856, 87843, 87906, 87984, 88803, 89089, 89712, 89817, 90068, 90804, 91728, 92026, 92092, 94094, 95128, 95634, 95942, 96209, 97188, 97713, 98256, 98371, 99176, 100303, 100392, 100464, 101332, 101816, 102648, 104664, 105732, 105938, 106444, 107019, 107536, 108108, 108758, 109296, 109648, 110538, 110544, 111573, 111672, 112112, 112424, 112941, 113022, 113386, 114543, 114632, 115479, 116424, 116748, 117124, 117208, 117747, 118404, 119756, 120978, 121072, 121716, 123354, 124362, 124956, 126126, 126477, 127512, 128961, 129168, 129584, 130284, 131859, 131976, 134568, 135102, 136206, 137592, 138039, 138138, 140976, 141141, 142128, 142692, 143913, 144144, 145782, 147384, 148764, 150588, 150696, 151998, 152724, 153972, 154583, 155664, 156996, 157619, 157872, 158907, 159666, 161161, 161304, 162288, 163137, 164472, 165816, 166474, 166608, 168168, 168636, 170079, 171948, 173712, 175686, 175812, 177606, 178178, 179634, 180136, 181467, 181608, 184052, 184184, 185031, 186277, 188188, 189189, 190256, 191268, 191884, 192418, 194376, 195426, 196742, 198352, 200606, 200784, 202653, 202664, 203632, 204309, 204967, 205296, 207207, 209328, 211464, 211876, 212888, 214038, 216216, 217516, 218673, 221076, 223146, 223344, 224848, 225882, 226044, 226772, 227997, 229086, 229264, 230958, 232848, 233496, 234248, 234416, 235494, 236808, 239499, 239512, 241956, 243432, 246708, 248724, 249711, 249912, 252252, 252954, 255024, 257922, 260568, 263529, 263718, 263952, 267267, 269136, 269451, 270204, 272412, 275184, 276078, 276276, 282282, 285384, 287826, 288627, 291564, 292721, 294768, 295113, 297528, 300909, 301176, 301392, 303996, 305448, 307944, 309166, 313992, 315238, 317814, 319332, 321057, 322091, 322322, 322608, 326274, 328944, 329329, 331632, 332948, 334719, 336336, 337272, 340158, 343629, 343896, 351372, 351624, 355212, 356356, 359268, 360272, 362934, 363216, 368104, 368368, 370062, 372554, 376376, 378378, 379431, 380653, 382536, 383768, 384836, 386883, 388752, 390852, 393484, 395577, 401212, 405306, 405328, 408618, 409934, 414117, 414414, 422928, 423423, 423752, 425776, 428076, 431739, 432432, 435032, 437346, 442152, 446292, 451764, 452088, 453544, 455994, 458172, 461916, 463749, 466992, 468496, 470988, 472857, 473616, 476721, 478998, 479024, 483483, 483912, 486864, 489411, 493416, 497448, 499422, 499824, 504504, 505908, 510237, 515844, 521136, 527058, 527436, 534534, 538902, 540408, 544824, 552156, 552552, 558831, 564564, 570768, 575652, 577254, 582659, 583128, 585442, 590226, 595056, 598169, 601818, 602352, 607959, 607992, 610896, 614901, 615888, 618332, 621621, 623623, 627984, 630476, 635628, 638664, 642114, 644182, 644644, 652548, 658658, 665896, 669438, 673463, 674544, 680316, 683991, 687258, 687792, 688597, 702744, 703248, 710424, 712712, 718497, 718536, 725868, 736208, 740124, 745108, 749133, 752752, 756756, 758862, 761306, 765072, 767536, 769672, 773766, 781704, 786968, 790587, 791154, 801801, 802424, 808353, 810612, 817236, 819868, 828234, 828828, 846846, 847504, 856152, 863478, 865881, 870064, 874692, 878163, 884304, 885339, 892584, 902727, 903528, 904176, 907088, 911988, 916344, 923832, 927498, 941976, 945714, 953442, 957996, 966273, 966966, 967824, 978822, 986832, 987987, 994896, 998844, 1009008, 1011816, 1020474, 1031688, 1054116, 1054872, 1058299, 1069068, 1077804, 1080816, 1082081, 1089648, 1103333, 1104312, 1105104, 1117662, 1129128, 1141959, 1151304, 1154508, 1165318, 1166256, 1170884, 1180452, 1196338, 1203636, 1215918, 1215984, 1229802, 1236664, 1242351, 1243242, 1247246, 1250717, 1260952, 1270269, 1271256, 1277328, 1284228, 1288364, 1289288, 1295217, 1303939, 1305096, 1317316, 1331792, 1338876, 1346926, 1360632, 1367982, 1374516, 1377194, 1391247, 1405488, 1418571, 1420848, 1425424, 1430163, 1436994, 1437072, 1450449, 1451736, 1468233, 1480248, 1490216, 1498266, 1513512, 1517724, 1522612, 1530711, 1539344, 1547532, 1563408, 1573936, 1581174, 1582308, 1603602, 1604848, 1616706, 1621224, 1634472, 1639736, 1656468, 1657656, 1676493, 1693692, 1712304, 1726956, 1731762, 1747977, 1749384, 1756326, 1770678, 1785168, 1794507, 1805454, 1807056, 1823976, 1832688, 1844703, 1847664, 1854996, 1870869, 1883952, 1891428, 1906884, 1915992, 1932546, 1933932, 1957644, 1975974, 1997688, 2020389, 2023632, 2040948, 2049047, 2063376, 2065791, 2108232, 2109744, 2116598, 2138136, 2155608, 2164162, 2206666, 2208624, 2235324, 2247399, 2254637, 2258256, 2283918, 2302608, 2309016, 2330636, 2341768, 2360904, 2392676, 2405403, 2407272, 2431836, 2459604, 2473328, 2484702, 2486484, 2494492, 2501434, 2521904, 2540538, 2542512, 2568456, 2576728, 2578576, 2590434, 2597643, 2607878, 2610192, 2634489, 2634632, 2656017, 2664571, 2677752, 2693852, 2708181, 2721264, 2735964, 2749032, 2754388, 2782494, 2837142, 2860326, 2873988, 2898819, 2900898, 2903472, 2936466, 2960496, 2963961, 2980432, 2996532, 3027024, 3035448, 3045224, 3061422, 3095064, 3162348, 3164616, 3174897, 3207204, 3233412, 3242448, 3246243, 3268944, 3279472, 3309999, 3312936, 3315312, 3352986, 3387384, 3425877, 3453912, 3463524, 3495954, 3498768, 3512652, 3541356, 3589014, 3610908, 3647952, 3689406, 3709992, 3741738, 3752151, 3782856, 3813768, 3831984, 3865092, 3867864, 3911817, 3915288, 3951948, 3995376, 4040778, 4081896, 4098094, 4131582, 4173741, 4187183, 4216464, 4233196, 4255713, 4276272, 4311216, 4328324, 4351347, 4413332, 4470648, 4494798, 4509274, 4567836, 4618032, 4661272, 4683536, 4714241, 4721808, 4785352, 4810806, 4814544, 4863672, 4919208, 4969404, 4972968, 4988984, 5002868, 5029479, 5081076, 5136912, 5153456, 5180868, 5195286, 5215756, 5243931, 5268978, 5269264, 5312034, 5329142, 5355504, 5383521, 5387704, 5416362, 5471928, 5498064, 5508776, 5534109, 5564988, 5612607, 5674284, 5720652, 5747976, 5797638, 5801796, 5872932, 5927922, 5993064, 6061167, 6070896, 6090448, 6122844, 6147141, 6190128, 6197373, 6324696, 6329232, 6349794, 6414408, 6466824, 6492486, 6619998, 6625872, 6705972, 6763911, 6774768, 6851754, 6907824, 6927048, 6991908, 7025304, 7082712, 7178028, 7221816, 7378812, 7408093, 7419984, 7483476, 7504302, 7565712, 7574567, 7627536, 7730184, 7735728, 7823634, 7830576, 7903467, 7903896, 7993713, 8081556, 8163792, 8196188, 8263164, 8347482, 8374366, 8466392, 8511426, 8656648, 8696457, 8702694, 8755019, 8826664, 8891883, 8941296, 8989596, 9018548, 9135672, 9322544, 9428482, 9524691, 9570704, 9621612, 9727344, 9738729, 9838416, 9929997, 9938808, 9945936, 9977968, 10005736, 10058958, 10162152, 10277631, 10361736, 10390572, 10431512, 10487862, 10537956, 10624068, 10658284, 10767042, 10775408, 10832724, 10943856, 11017552, 11068218, 11129976, 11225214, 11256453, 11348568, 11441304, 11495952, 11595276, 11603592, 11735451, 11745864, 11855844, 11986128, 12122334, 12245688, 12294282, 12394746, 12561549, 12649392, 12699588, 12828816, 12933648, 12984972, 13239996, 13411944, 13527822, 13703508, 13757887, 13854096, 13983816, 14050608, 14142723, 14165424, 14343329, 14356056, 14443632, 14757624, 14816186, 14966952, 15008604, 15149134, 15460368, 15647268, 15731793, 15806934, 15807792, 15987426, 16150563, 16163112, 16392376, 16526328, 16694964, 16748732, 16837821, 16932784, 17022852, 17313296, 17392914, 17405388, 17510038, 17653328, 17783766, 17979192, 18037096, 18183501, 18271344, 18441423, 18592119, 18856964, 19049382, 19243224, 19477458, 19859994, 19877616, 20011472, 20117916, 20291733, 20324304, 20555262, 20723472, 20781144, 20863024, 20975724, 21075912, 21248136, 21316568, 21534084, 21665448, 22136436, 22224279, 22259952, 22450428, 22512906, 22697136, 22723701, 22882608, 23190552, 23207184, 23470902, 23491728, 23711688, 23981139, 24244668, 24491376, 24588564, 24789492, 25123098, 25399176, 25969944, 26265057, 26479992, 26823888, 27055644, 27407016, 27515774, 27967632, 28285446, 28574073, 28686658, 28712112, 29216187, 29310281, 29515248, 29632372, 29789991, 29933904, 30017208, 30298268, 31294536, 31463586, 31613868, 31974852, 32301126, 32326224, 32784752, 33052656, 33389928, 33497464, 33675642, 33769359, 34045704, 34785828, 34810776, 35020076, 35206353, 35567532, 35958384, 36074192, 36367002, 36882846, 37184238, 37684647, 37713928, 38098764, 38486448, 38954916, 39719988, 40235832, 40583466, 41110524, 41273661, 41562288, 41951448, 42151824, 42428169, 42496272, 42633136, 43029987, 43068168, 43330896, 44272872, 44448558, 44900856, 45025812, 45447402, 46381104, 46941804, 47423376, 47962278, 48489336, 49177128, 49578984, 50246196, 50798352, 51856651, 51939888, 52530114, 52959984, 54111288, 54814032, 55031548, 55324269, 56570892, 57148146, 57373316, 58432374, 58620562, 59264744, 59579982, 60034416, 60596536, 60875199, 61285133, 62589072, 62927172, 63227736, 63949704, 64602252, 66672837, 66779856, 66994928, 67351284, 67538718, 68091408, 68171103, 69571656, 69621552, 70040152, 70412706, 71135064, 71943417, 72734004, 73765692, 74368476, 75369294, 75427856, 76197528, 77909832, 78795171, 79439976, 80471664, 81166932, 82221048, 82547322, 83902896, 84856338, 86059974, 86136336, 87930843, 88545744, 88897116, 89801712, 90051624, 90894804, 93883608, 95924556, 96305209, 96978672, 98354256, 99157968, 100492392, 103713302, 105060228, 108222576, 110063096, 110648538, 113053941, 113141784, 114296292, 114746632, 116864748, 117241124, 118529488, 119159964, 121193072, 121750398, 122570266, 123820983, 125854344, 126455472, 127284507, 127899408, 129089961, 129204504, 133345674, 134702568, 135077436, 136342206, 139143312, 140080304, 140825412, 142270128, 143886834, 145468008, 147531384, 148736952, 150738588, 152395056, 155569953, 155819664, 157590342, 158879952, 162333864, 164442096, 165094644, 169712676, 172119948, 175861686, 177794232, 180103248, 181789608, 183855399, 187767216, 191849112, 192610418, 200018511, 200984784, 204513309, 207426604, 210120456, 220126192, 221297076, 226107882, 226283568, 228592584, 229493264, 233729496, 234482248, 236385513, 238319928, 243500796, 245140532, 247641966, 251708688, 254569014, 258179922, 258409008, 263792529, 266691348, 269405136, 270154872, 272684412, 281650824, 287773668, 288915627, 290936016, 295062768, 297473904, 301477176, 311139906, 315180684, 324667728, 330189288, 339425352, 344239896, 351723372, 355588464, 363579216, 367710798, 371462949, 383698224, 385220836, 387269883, 400037022, 409026618, 414853208, 420240912, 442594152, 452215764, 457185168, 466709859, 467458992, 468964496, 472771026, 476639856, 487001592, 490281064, 495283932, 509138028, 516359844, 527585058, 533382696, 540309744, 545368824, 551566197, 563301648, 575547336, 577831254, 602954352, 622279812, 630361368, 660378576, 674136463, 678850704, 688479792, 703446744, 735421596, 742925898, 770441672, 774539766, 791377587, 800074044, 818053236, 829706416, 866746881, 885188304, 904431528, 933419718, 945542052, 974003184, 980562128, 990567864, 1018276056, 1032719688, 1055170116, 1066765392, 1090737648, 1103132394, 1151094672, 1155662508, 1244559624, 1260722736, 1348272926, 1400129577, 1406893488, 1470843192, 1485851796, 1540883344, 1549079532, 1582755174, 1600148088, 1636106472, 1654698591, 1733493762, 1808863056, 1866839436, 1891084104, 1981135728, 2022409389, 2036552112, 2065439376, 2110340232, 2206264788, 2311325016, 2489119248, 2600240643, 2696545852, 2800259154, 2941686384, 2971703592, 3098159064, 3165510348, 3200296176, 3272212944, 3309397182, 3466987524, 3733678872, 3782168208, 4044818778, 4220680464, 4412529576, 4622650032, 5200481286, 5393091704, 5600518308, 5943407184, 6067228167, 6196318128, 6331020696, 6618794364, 6933975048, 7467357744, 8089637556, 8825059152, 10400962572, 10786183408, 11201036616, 12134456334, 12662041392, 13237588728, 13867950096, 16179275112, 18201684501, 20801925144, 22402073232, 24268912668, 26475177456, 32358550224, 36403369002, 41603850288, 48537825336, 72806738004, 97075650672, 145613476008, 291226952016]

約数ペア:

[(1, 291226952016), (2, 145613476008), (3, 97075650672), (4, 72806738004), (6, 48537825336), (7, 41603850288), (8, 36403369002), (9, 32358550224), (11, 26475177456), (12, 24268912668), (13, 22402073232), (14, 20801925144), (16, 18201684501), (18, 16179275112), (21, 13867950096), (22, 13237588728), (23, 12662041392), (24, 12134456334), (26, 11201036616), (27, 10786183408), (28, 10400962572), (33, 8825059152), (36, 8089637556), (39, 7467357744), (42, 6933975048), (44, 6618794364), (46, 6331020696), (47, 6196318128), (48, 6067228167), (49, 5943407184), (52, 5600518308), (54, 5393091704), (56, 5200481286), (63, 4622650032), (66, 4412529576), (69, 4220680464), (72, 4044818778), (77, 3782168208), (78, 3733678872), (84, 3466987524), (88, 3309397182), (89, 3272212944), (91, 3200296176), (92, 3165510348), (94, 3098159064), (98, 2971703592), (99, 2941686384), (104, 2800259154), (108, 2696545852), (112, 2600240643), (117, 2489119248), (126, 2311325016), (132, 2206264788), (138, 2110340232), (141, 2065439376), (143, 2036552112), (144, 2022409389), (147, 1981135728), (154, 1891084104), (156, 1866839436), (161, 1808863056), (168, 1733493762), (176, 1654698591), (178, 1636106472), (182, 1600148088), (184, 1582755174), (188, 1549079532), (189, 1540883344), (196, 1485851796), (198, 1470843192), (207, 1406893488), (208, 1400129577), (216, 1348272926), (231, 1260722736), (234, 1244559624), (252, 1155662508), (253, 1151094672), (264, 1103132394), (267, 1090737648), (273, 1066765392), (276, 1055170116), (282, 1032719688), (286, 1018276056), (294, 990567864), (297, 980562128), (299, 974003184), (308, 945542052), (312, 933419718), (322, 904431528), (329, 885188304), (336, 866746881), (351, 829706416), (356, 818053236), (364, 800074044), (368, 791377587), (376, 774539766), (378, 770441672), (392, 742925898), (396, 735421596), (414, 703446744), (423, 688479792), (429, 678850704), (432, 674136463), (441, 660378576), (462, 630361368), (468, 622279812), (483, 602954352), (504, 577831254), (506, 575547336), (517, 563301648), (528, 551566197), (534, 545368824), (539, 540309744), (546, 533382696), (552, 527585058), (564, 516359844), (572, 509138028), (588, 495283932), (594, 490281064), (598, 487001592), (611, 476639856), (616, 472771026), (621, 468964496), (623, 467458992), (624, 466709859), (637, 457185168), (644, 452215764), (658, 442594152), (693, 420240912), (702, 414853208), (712, 409026618), (728, 400037022), (752, 387269883), (756, 385220836), (759, 383698224), (784, 371462949), (792, 367710798), (801, 363579216), (819, 355588464), (828, 351723372), (846, 344239896), (858, 339425352), (882, 330189288), (897, 324667728), (924, 315180684), (936, 311139906), (966, 301477176), (979, 297473904), (987, 295062768), (1001, 290936016), (1008, 288915627), (1012, 287773668), (1034, 281650824), (1068, 272684412), (1078, 270154872), (1081, 269405136), (1092, 266691348), (1104, 263792529), (1127, 258409008), (1128, 258179922), (1144, 254569014), (1157, 251708688), (1176, 247641966), (1188, 245140532), (1196, 243500796), (1222, 238319928), (1232, 236385513), (1242, 234482248), (1246, 233729496), (1269, 229493264), (1274, 228592584), (1287, 226283568), (1288, 226107882), (1316, 221297076), (1323, 220126192), (1386, 210120456), (1404, 207426604), (1424, 204513309), (1449, 200984784), (1456, 200018511), (1512, 192610418), (1518, 191849112), (1551, 187767216), (1584, 183855399), (1602, 181789608), (1617, 180103248), (1638, 177794232), (1656, 175861686), (1692, 172119948), (1716, 169712676), (1764, 165094644), (1771, 164442096), (1794, 162333864), (1833, 158879952), (1848, 157590342), (1869, 155819664), (1872, 155569953), (1911, 152395056), (1932, 150738588), (1958, 148736952), (1974, 147531384), (2002, 145468008), (2024, 143886834), (2047, 142270128), (2068, 140825412), (2079, 140080304), (2093, 139143312), (2136, 136342206), (2156, 135077436), (2162, 134702568), (2184, 133345674), (2254, 129204504), (2256, 129089961), (2277, 127899408), (2288, 127284507), (2303, 126455472), (2314, 125854344), (2352, 123820983), (2376, 122570266), (2392, 121750398), (2403, 121193072), (2444, 119159964), (2457, 118529488), (2484, 117241124), (2492, 116864748), (2538, 114746632), (2548, 114296292), (2574, 113141784), (2576, 113053941), (2632, 110648538), (2646, 110063096), (2691, 108222576), (2772, 105060228), (2808, 103713302), (2898, 100492392), (2937, 99157968), (2961, 98354256), (3003, 96978672), (3024, 96305209), (3036, 95924556), (3102, 93883608), (3204, 90894804), (3234, 90051624), (3243, 89801712), (3276, 88897116), (3289, 88545744), (3312, 87930843), (3381, 86136336), (3384, 86059974), (3432, 84856338), (3471, 83902896), (3528, 82547322), (3542, 82221048), (3588, 81166932), (3619, 80471664), (3666, 79439976), (3696, 78795171), (3738, 77909832), (3822, 76197528), (3861, 75427856), (3864, 75369294), (3916, 74368476), (3948, 73765692), (4004, 72734004), (4048, 71943417), (4094, 71135064), (4136, 70412706), (4158, 70040152), (4183, 69621552), (4186, 69571656), (4272, 68171103), (4277, 68091408), (4312, 67538718), (4324, 67351284), (4347, 66994928), (4361, 66779856), (4368, 66672837), (4508, 64602252), (4554, 63949704), (4606, 63227736), (4628, 62927172), (4653, 62589072), (4752, 61285133), (4784, 60875199), (4806, 60596536), (4851, 60034416), (4888, 59579982), (4914, 59264744), (4968, 58620562), (4984, 58432374), (5076, 57373316), (5096, 57148146), (5148, 56570892), (5264, 55324269), (5292, 55031548), (5313, 54814032), (5382, 54111288), (5499, 52959984), (5544, 52530114), (5607, 51939888), (5616, 51856651), (5733, 50798352), (5796, 50246196), (5874, 49578984), (5922, 49177128), (6006, 48489336), (6072, 47962278), (6141, 47423376), (6204, 46941804), (6279, 46381104), (6408, 45447402), (6468, 45025812), (6486, 44900856), (6552, 44448558), (6578, 44272872), (6721, 43330896), (6762, 43068168), (6768, 43029987), (6831, 42633136), (6853, 42496272), (6864, 42428169), (6909, 42151824), (6942, 41951448), (7007, 41562288), (7056, 41273661), (7084, 41110524), (7176, 40583466), (7238, 40235832), (7332, 39719988), (7476, 38954916), (7567, 38486448), (7644, 38098764), (7722, 37713928), (7728, 37684647), (7832, 37184238), (7896, 36882846), (8008, 36367002), (8073, 36074192), (8099, 35958384), (8188, 35567532), (8272, 35206353), (8316, 35020076), (8366, 34810776), (8372, 34785828), (8554, 34045704), (8624, 33769359), (8648, 33675642), (8694, 33497464), (8722, 33389928), (8811, 33052656), (8883, 32784752), (9009, 32326224), (9016, 32301126), (9108, 31974852), (9212, 31613868), (9256, 31463586), (9306, 31294536), (9612, 30298268), (9702, 30017208), (9729, 29933904), (9776, 29789991), (9828, 29632372), (9867, 29515248), (9936, 29310281), (9968, 29216187), (10143, 28712112), (10152, 28686658), (10192, 28574073), (10296, 28285446), (10413, 27967632), (10584, 27515774), (10626, 27407016), (10764, 27055644), (10857, 26823888), (10998, 26479992), (11088, 26265057), (11214, 25969944), (11466, 25399176), (11592, 25123098), (11748, 24789492), (11844, 24588564), (11891, 24491376), (12012, 24244668), (12144, 23981139), (12282, 23711688), (12397, 23491728), (12408, 23470902), (12549, 23207184), (12558, 23190552), (12727, 22882608), (12816, 22723701), (12831, 22697136), (12936, 22512906), (12972, 22450428), (13083, 22259952), (13104, 22224279), (13156, 22136436), (13442, 21665448), (13524, 21534084), (13662, 21316568), (13706, 21248136), (13818, 21075912), (13884, 20975724), (13959, 20863024), (14014, 20781144), (14053, 20723472), (14168, 20555262), (14329, 20324304), (14352, 20291733), (14476, 20117916), (14553, 20011472), (14651, 19877616), (14664, 19859994), (14952, 19477458), (15134, 19243224), (15288, 19049382), (15444, 18856964), (15664, 18592119), (15792, 18441423), (15939, 18271344), (16016, 18183501), (16146, 18037096), (16198, 17979192), (16376, 17783766), (16497, 17653328), (16632, 17510038), (16732, 17405388), (16744, 17392914), (16821, 17313296), (17108, 17022852), (17199, 16932784), (17296, 16837821), (17388, 16748732), (17444, 16694964), (17622, 16526328), (17766, 16392376), (18018, 16163112), (18032, 16150563), (18216, 15987426), (18423, 15807792), (18424, 15806934), (18512, 15731793), (18612, 15647268), (18837, 15460368), (19224, 15149134), (19404, 15008604), (19458, 14966952), (19656, 14816186), (19734, 14757624), (20163, 14443632), (20286, 14356056), (20304, 14343329), (20559, 14165424), (20592, 14142723), (20727, 14050608), (20826, 13983816), (21021, 13854096), (21168, 13757887), (21252, 13703508), (21528, 13527822), (21714, 13411944), (21996, 13239996), (22428, 12984972), (22517, 12933648), (22701, 12828816), (22932, 12699588), (23023, 12649392), (23184, 12561549), (23496, 12394746), (23688, 12294282), (23782, 12245688), (24024, 12122334), (24297, 11986128), (24564, 11855844), (24794, 11745864), (24816, 11735451), (25098, 11603592), (25116, 11595276), (25333, 11495952), (25454, 11441304), (25662, 11348568), (25872, 11256453), (25944, 11225214), (26166, 11129976), (26312, 11068218), (26433, 11017552), (26611, 10943856), (26884, 10832724), (27027, 10775408), (27048, 10767042), (27324, 10658284), (27412, 10624068), (27636, 10537956), (27768, 10487862), (27918, 10431512), (28028, 10390572), (28106, 10361736), (28336, 10277631), (28658, 10162152), (28952, 10058958), (29106, 10005736), (29187, 9977968), (29281, 9945936), (29302, 9938808), (29328, 9929997), (29601, 9838416), (29904, 9738729), (29939, 9727344), (30268, 9621612), (30429, 9570704), (30576, 9524691), (30888, 9428482), (31239, 9322544), (31878, 9135672), (32292, 9018548), (32396, 8989596), (32571, 8941296), (32752, 8891883), (32994, 8826664), (33264, 8755019), (33464, 8702694), (33488, 8696457), (33642, 8656648), (34216, 8511426), (34398, 8466392), (34776, 8374366), (34888, 8347482), (35244, 8263164), (35532, 8196188), (35673, 8163792), (36036, 8081556), (36432, 7993713), (36846, 7903896), (36848, 7903467), (37191, 7830576), (37224, 7823634), (37647, 7735728), (37674, 7730184), (38181, 7627536), (38448, 7574567), (38493, 7565712), (38808, 7504302), (38916, 7483476), (39249, 7419984), (39312, 7408093), (39468, 7378812), (40326, 7221816), (40572, 7178028), (41118, 7082712), (41454, 7025304), (41652, 6991908), (42042, 6927048), (42159, 6907824), (42504, 6851754), (42987, 6774768), (43056, 6763911), (43428, 6705972), (43953, 6625872), (43992, 6619998), (44856, 6492486), (45034, 6466824), (45402, 6414408), (45864, 6349794), (46013, 6329232), (46046, 6324696), (46992, 6197373), (47047, 6190128), (47376, 6147141), (47564, 6122844), (47817, 6090448), (47971, 6070896), (48048, 6061167), (48594, 5993064), (49128, 5927922), (49588, 5872932), (50196, 5801796), (50232, 5797638), (50666, 5747976), (50908, 5720652), (51324, 5674284), (51888, 5612607), (52332, 5564988), (52624, 5534109), (52866, 5508776), (52969, 5498064), (53222, 5471928), (53768, 5416362), (54054, 5387704), (54096, 5383521), (54379, 5355504), (54648, 5329142), (54824, 5312034), (55269, 5269264), (55272, 5268978), (55536, 5243931), (55836, 5215756), (56056, 5195286), (56212, 5180868), (56511, 5153456), (56693, 5136912), (57316, 5081076), (57904, 5029479), (58212, 5002868), (58374, 4988984), (58562, 4972968), (58604, 4969404), (59202, 4919208), (59878, 4863672), (60489, 4814544), (60536, 4810806), (60858, 4785352), (61677, 4721808), (61776, 4714241), (62181, 4683536), (62478, 4661272), (63063, 4618032), (63756, 4567836), (64584, 4509274), (64792, 4494798), (65142, 4470648), (65988, 4413332), (66928, 4351347), (67284, 4328324), (67551, 4311216), (68103, 4276272), (68432, 4255713), (68796, 4233196), (69069, 4216464), (69552, 4187183), (69776, 4173741), (70488, 4131582), (71064, 4098094), (71346, 4081896), (72072, 4040778), (72891, 3995376), (73692, 3951948), (74382, 3915288), (74448, 3911817), (75294, 3867864), (75348, 3865092), (75999, 3831984), (76362, 3813768), (76986, 3782856), (77616, 3752151), (77832, 3741738), (78498, 3709992), (78936, 3689406), (79833, 3647952), (80652, 3610908), (81144, 3589014), (82236, 3541356), (82908, 3512652), (83237, 3498768), (83304, 3495954), (84084, 3463524), (84318, 3453912), (85008, 3425877), (85974, 3387384), (86856, 3352986), (87843, 3315312), (87906, 3312936), (87984, 3309999), (88803, 3279472), (89089, 3268944), (89712, 3246243), (89817, 3242448), (90068, 3233412), (90804, 3207204), (91728, 3174897), (92026, 3164616), (92092, 3162348), (94094, 3095064), (95128, 3061422), (95634, 3045224), (95942, 3035448), (96209, 3027024), (97188, 2996532), (97713, 2980432), (98256, 2963961), (98371, 2960496), (99176, 2936466), (100303, 2903472), (100392, 2900898), (100464, 2898819), (101332, 2873988), (101816, 2860326), (102648, 2837142), (104664, 2782494), (105732, 2754388), (105938, 2749032), (106444, 2735964), (107019, 2721264), (107536, 2708181), (108108, 2693852), (108758, 2677752), (109296, 2664571), (109648, 2656017), (110538, 2634632), (110544, 2634489), (111573, 2610192), (111672, 2607878), (112112, 2597643), (112424, 2590434), (112941, 2578576), (113022, 2576728), (113386, 2568456), (114543, 2542512), (114632, 2540538), (115479, 2521904), (116424, 2501434), (116748, 2494492), (117124, 2486484), (117208, 2484702), (117747, 2473328), (118404, 2459604), (119756, 2431836), (120978, 2407272), (121072, 2405403), (121716, 2392676), (123354, 2360904), (124362, 2341768), (124956, 2330636), (126126, 2309016), (126477, 2302608), (127512, 2283918), (128961, 2258256), (129168, 2254637), (129584, 2247399), (130284, 2235324), (131859, 2208624), (131976, 2206666), (134568, 2164162), (135102, 2155608), (136206, 2138136), (137592, 2116598), (138039, 2109744), (138138, 2108232), (140976, 2065791), (141141, 2063376), (142128, 2049047), (142692, 2040948), (143913, 2023632), (144144, 2020389), (145782, 1997688), (147384, 1975974), (148764, 1957644), (150588, 1933932), (150696, 1932546), (151998, 1915992), (152724, 1906884), (153972, 1891428), (154583, 1883952), (155664, 1870869), (156996, 1854996), (157619, 1847664), (157872, 1844703), (158907, 1832688), (159666, 1823976), (161161, 1807056), (161304, 1805454), (162288, 1794507), (163137, 1785168), (164472, 1770678), (165816, 1756326), (166474, 1749384), (166608, 1747977), (168168, 1731762), (168636, 1726956), (170079, 1712304), (171948, 1693692), (173712, 1676493), (175686, 1657656), (175812, 1656468), (177606, 1639736), (178178, 1634472), (179634, 1621224), (180136, 1616706), (181467, 1604848), (181608, 1603602), (184052, 1582308), (184184, 1581174), (185031, 1573936), (186277, 1563408), (188188, 1547532), (189189, 1539344), (190256, 1530711), (191268, 1522612), (191884, 1517724), (192418, 1513512), (194376, 1498266), (195426, 1490216), (196742, 1480248), (198352, 1468233), (200606, 1451736), (200784, 1450449), (202653, 1437072), (202664, 1436994), (203632, 1430163), (204309, 1425424), (204967, 1420848), (205296, 1418571), (207207, 1405488), (209328, 1391247), (211464, 1377194), (211876, 1374516), (212888, 1367982), (214038, 1360632), (216216, 1346926), (217516, 1338876), (218673, 1331792), (221076, 1317316), (223146, 1305096), (223344, 1303939), (224848, 1295217), (225882, 1289288), (226044, 1288364), (226772, 1284228), (227997, 1277328), (229086, 1271256), (229264, 1270269), (230958, 1260952), (232848, 1250717), (233496, 1247246), (234248, 1243242), (234416, 1242351), (235494, 1236664), (236808, 1229802), (239499, 1215984), (239512, 1215918), (241956, 1203636), (243432, 1196338), (246708, 1180452), (248724, 1170884), (249711, 1166256), (249912, 1165318), (252252, 1154508), (252954, 1151304), (255024, 1141959), (257922, 1129128), (260568, 1117662), (263529, 1105104), (263718, 1104312), (263952, 1103333), (267267, 1089648), (269136, 1082081), (269451, 1080816), (270204, 1077804), (272412, 1069068), (275184, 1058299), (276078, 1054872), (276276, 1054116), (282282, 1031688), (285384, 1020474), (287826, 1011816), (288627, 1009008), (291564, 998844), (292721, 994896), (294768, 987987), (295113, 986832), (297528, 978822), (300909, 967824), (301176, 966966), (301392, 966273), (303996, 957996), (305448, 953442), (307944, 945714), (309166, 941976), (313992, 927498), (315238, 923832), (317814, 916344), (319332, 911988), (321057, 907088), (322091, 904176), (322322, 903528), (322608, 902727), (326274, 892584), (328944, 885339), (329329, 884304), (331632, 878163), (332948, 874692), (334719, 870064), (336336, 865881), (337272, 863478), (340158, 856152), (343629, 847504), (343896, 846846), (351372, 828828), (351624, 828234), (355212, 819868), (356356, 817236), (359268, 810612), (360272, 808353), (362934, 802424), (363216, 801801), (368104, 791154), (368368, 790587), (370062, 786968), (372554, 781704), (376376, 773766), (378378, 769672), (379431, 767536), (380653, 765072), (382536, 761306), (383768, 758862), (384836, 756756), (386883, 752752), (388752, 749133), (390852, 745108), (393484, 740124), (395577, 736208), (401212, 725868), (405306, 718536), (405328, 718497), (408618, 712712), (409934, 710424), (414117, 703248), (414414, 702744), (422928, 688597), (423423, 687792), (423752, 687258), (425776, 683991), (428076, 680316), (431739, 674544), (432432, 673463), (435032, 669438), (437346, 665896), (442152, 658658), (446292, 652548), (451764, 644644), (452088, 644182), (453544, 642114), (455994, 638664), (458172, 635628), (461916, 630476), (463749, 627984), (466992, 623623), (468496, 621621), (470988, 618332), (472857, 615888), (473616, 614901), (476721, 610896), (478998, 607992), (479024, 607959), (483483, 602352), (483912, 601818), (486864, 598169), (489411, 595056), (493416, 590226), (497448, 585442), (499422, 583128), (499824, 582659), (504504, 577254), (505908, 575652), (510237, 570768), (515844, 564564), (521136, 558831), (527058, 552552), (527436, 552156), (534534, 544824), (538902, 540408)]