871879383648

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 47, 48, 52, 54, 56, 59, 62, 63, 72, 78, 81, 84, 86, 91, 93, 94, 96, 104, 108, 112, 117, 118, 124, 126, 129, 141, 144, 156, 162, 168, 172, 177, 182, 186, 188, 189, 208, 216, 217, 224, 234, 236, 248, 252, 258, 273, 279, 282, 288, 301, 312, 324, 329, 336, 344, 351, 354, 364, 372, 376, 378, 387, 403, 413, 416, 423, 432, 434, 468, 472, 496, 504, 516, 531, 546, 558, 559, 564, 567, 602, 611, 624, 648, 651, 658, 672, 688, 702, 708, 728, 744, 752, 756, 767, 774, 806, 819, 826, 837, 846, 864, 868, 903, 936, 944, 987, 992, 1008, 1032, 1053, 1062, 1092, 1116, 1118, 1128, 1134, 1161, 1204, 1209, 1222, 1239, 1248, 1269, 1296, 1302, 1316, 1333, 1376, 1404, 1416, 1456, 1457, 1488, 1504, 1512, 1534, 1548, 1593, 1612, 1638, 1652, 1674, 1677, 1692, 1736, 1806, 1829, 1833, 1872, 1888, 1953, 1974, 2016, 2021, 2064, 2106, 2124, 2184, 2232, 2236, 2256, 2268, 2301, 2322, 2408, 2418, 2444, 2457, 2478, 2511, 2537, 2538, 2592, 2604, 2632, 2666, 2709, 2773, 2808, 2821, 2832, 2912, 2914, 2961, 2976, 3024, 3068, 3096, 3186, 3224, 3276, 3304, 3348, 3354, 3384, 3472, 3483, 3612, 3627, 3658, 3666, 3717, 3744, 3807, 3906, 3913, 3948, 3999, 4042, 4128, 4212, 4248, 4277, 4368, 4371, 4464, 4472, 4512, 4536, 4602, 4644, 4779, 4816, 4836, 4888, 4914, 4956, 5022, 5031, 5074, 5076, 5208, 5264, 5332, 5369, 5418, 5487, 5499, 5546, 5616, 5642, 5664, 5828, 5859, 5922, 6048, 6063, 6136, 6192, 6372, 6448, 6552, 6608, 6696, 6708, 6768, 6903, 6944, 6966, 7224, 7254, 7316, 7332, 7371, 7434, 7611, 7614, 7812, 7826, 7896, 7998, 8084, 8127, 8319, 8424, 8463, 8496, 8554, 8736, 8742, 8883, 8928, 8944, 9072, 9204, 9288, 9331, 9558, 9632, 9672, 9776, 9828, 9912, 10044, 10062, 10148, 10152, 10199, 10416, 10528, 10664, 10738, 10836, 10881, 10974, 10998, 11092, 11151, 11232, 11284, 11656, 11718, 11739, 11844, 11997, 12126, 12272, 12384, 12744, 12803, 12831, 12896, 13104, 13113, 13216, 13392, 13416, 13536, 13806, 13932, 14147, 14448, 14508, 14632, 14664, 14742, 14868, 15093, 15222, 15228, 15624, 15652, 15792, 15996, 16107, 16168, 16254, 16461, 16497, 16638, 16848, 16926, 16992, 17108, 17329, 17484, 17577, 17759, 17766, 17888, 18144, 18189, 18408, 18576, 18662, 18941, 19116, 19344, 19411, 19552, 19656, 19824, 20088, 20124, 20296, 20304, 20398, 20709, 20832, 21328, 21476, 21672, 21762, 21948, 21996, 22184, 22302, 22568, 22833, 23312, 23436, 23478, 23688, 23777, 23994, 24252, 24381, 24544, 24957, 25389, 25488, 25606, 25662, 26208, 26226, 26273, 26649, 26784, 26832, 27612, 27864, 27993, 28294, 28896, 29016, 29264, 29328, 29484, 29736, 30186, 30444, 30456, 30597, 31248, 31304, 31584, 31992, 32214, 32336, 32508, 32643, 32922, 32981, 32994, 33276, 33453, 33696, 33852, 34216, 34658, 34968, 35154, 35217, 35518, 35532, 35991, 36049, 36378, 36816, 37152, 37324, 37882, 38232, 38409, 38493, 38688, 38822, 39312, 39339, 39648, 40176, 40248, 40592, 40608, 40796, 41418, 42441, 42656, 42952, 43344, 43524, 43896, 43992, 44368, 44604, 45136, 45279, 45666, 46624, 46872, 46956, 47376, 47554, 47988, 48321, 48504, 48762, 49383, 49491, 49914, 50778, 50976, 51212, 51324, 51987, 52452, 52546, 53277, 53298, 53664, 54567, 55224, 55728, 55986, 56588, 56823, 58032, 58233, 58528, 58656, 58968, 59472, 60372, 60888, 60912, 61194, 62127, 62496, 62608, 62651, 63984, 64428, 64672, 65016, 65286, 65844, 65962, 65988, 66552, 66906, 67704, 68432, 68499, 69316, 69936, 70308, 70434, 71036, 71064, 71331, 71982, 72098, 72756, 73632, 74648, 74871, 75764, 76167, 76464, 76818, 76986, 77644, 78624, 78647, 78678, 78819, 80352, 80496, 81184, 81592, 82836, 83979, 84882, 85904, 85963, 86688, 87048, 87792, 87984, 88736, 89208, 90272, 90558, 91332, 91791, 93744, 93912, 94752, 95108, 95976, 96642, 97008, 97524, 98766, 98943, 98982, 99828, 101556, 102424, 102648, 103974, 104904, 105092, 105651, 106554, 106596, 107973, 108147, 109134, 110448, 111456, 111972, 113176, 113646, 115227, 115479, 116064, 116466, 117936, 118017, 118944, 119239, 120744, 121303, 121776, 121824, 122388, 124254, 125216, 125302, 127323, 127968, 128856, 130032, 130572, 131688, 131924, 131976, 132587, 133104, 133812, 135408, 136864, 136998, 138632, 139872, 140616, 140868, 142072, 142128, 142662, 143964, 144196, 144963, 145512, 148149, 149296, 149742, 151528, 152334, 152928, 153636, 153972, 155288, 155961, 157294, 157356, 157638, 159831, 160992, 163184, 163701, 165672, 166439, 167958, 169764, 170469, 171808, 171926, 174096, 174699, 175584, 175968, 178416, 181116, 182664, 183582, 183911, 187488, 187824, 187953, 190216, 191952, 193284, 194016, 195048, 197532, 197886, 197964, 199656, 203112, 204848, 205296, 205497, 207948, 209808, 210184, 211302, 213108, 213192, 213993, 215946, 216294, 218268, 220896, 223944, 224613, 226352, 227292, 228501, 230454, 230867, 230958, 232932, 235872, 235941, 236034, 236457, 238478, 241488, 242606, 243552, 244776, 248508, 250604, 251937, 252343, 254646, 257712, 257889, 260064, 261144, 263376, 263848, 263952, 265174, 266208, 267624, 270816, 273996, 275373, 277264, 281232, 281736, 284144, 284256, 285324, 287928, 288392, 289926, 291024, 296298, 296829, 298592, 299484, 303056, 304668, 307272, 307944, 310576, 311922, 314588, 314712, 315276, 316953, 319662, 324441, 326368, 327402, 331344, 332878, 335916, 339528, 340938, 343852, 345681, 346437, 348192, 349398, 356832, 357717, 362232, 363909, 365328, 367164, 367822, 375648, 375906, 380432, 381969, 383904, 386568, 390096, 395064, 395772, 395928, 397761, 399312, 406224, 409696, 410592, 410994, 415896, 419616, 420368, 422604, 426216, 426384, 427986, 431892, 432588, 434889, 436536, 438557, 447888, 449226, 452704, 454584, 457002, 460908, 461734, 461916, 465864, 467883, 471882, 472068, 472914, 476956, 479493, 482976, 485212, 489552, 497016, 499317, 501208, 503874, 504686, 509292, 511407, 515424, 515778, 522288, 524097, 526752, 527696, 527904, 530348, 535248, 547992, 550529, 550746, 551733, 554528, 562464, 563472, 563859, 568288, 570648, 575856, 576784, 579852, 582048, 592596, 593658, 598968, 601741, 606112, 609336, 614544, 615888, 621152, 623844, 629176, 629424, 630552, 633906, 639324, 641979, 648882, 654804, 662688, 665756, 671832, 679056, 681876, 687704, 691362, 692601, 692874, 698796, 707823, 709371, 715434, 724464, 727818, 730656, 734328, 735644, 751812, 755811, 757029, 760864, 763938, 773136, 773667, 780192, 790128, 791544, 791856, 795522, 798624, 812448, 814463, 821988, 826119, 831792, 834673, 840736, 845208, 852432, 852768, 855972, 863784, 865176, 869778, 873072, 877114, 890487, 895776, 898452, 909168, 914004, 921816, 923468, 923832, 931728, 935766, 943764, 944136, 945828, 953912, 958986, 970424, 973323, 979104, 994032, 998634, 1002416, 1007748, 1009372, 1018584, 1022411, 1022814, 1031556, 1037043, 1044576, 1048194, 1055392, 1060696, 1070496, 1073151, 1091727, 1095984, 1101058, 1101492, 1103466, 1117519, 1126944, 1127718, 1141296, 1145907, 1151712, 1153568, 1159704, 1185192, 1187316, 1193283, 1197936, 1203482, 1218672, 1229088, 1231776, 1247688, 1258352, 1258848, 1261104, 1267812, 1278648, 1283958, 1297764, 1309608, 1315671, 1331512, 1343664, 1358112, 1363752, 1375408, 1382724, 1385202, 1385748, 1397592, 1403649, 1415646, 1418742, 1430868, 1438479, 1448928, 1455636, 1468656, 1471288, 1497951, 1503624, 1511622, 1514058, 1527876, 1534221, 1546272, 1547334, 1550107, 1572291, 1580256, 1583088, 1583712, 1591044, 1628926, 1643976, 1651587, 1652238, 1655199, 1663584, 1669346, 1690416, 1691577, 1704864, 1711944, 1727568, 1730352, 1739556, 1746144, 1754228, 1780974, 1796904, 1805223, 1818336, 1828008, 1843632, 1846936, 1847664, 1863456, 1871532, 1887528, 1888272, 1891656, 1907824, 1917972, 1925937, 1940848, 1946646, 1988064, 1997268, 2004832, 2015496, 2018744, 2037168, 2044822, 2045628, 2063112, 2074086, 2077803, 2096388, 2121392, 2123469, 2128113, 2146302, 2183454, 2191968, 2202116, 2202984, 2206932, 2235038, 2255436, 2271087, 2282592, 2291814, 2319408, 2321001, 2370384, 2374632, 2386566, 2395872, 2406964, 2437344, 2443389, 2495376, 2504019, 2516704, 2522208, 2535624, 2557296, 2567916, 2595528, 2619216, 2631342, 2663024, 2671461, 2687328, 2727504, 2750816, 2765448, 2770404, 2771496, 2795184, 2807298, 2831292, 2837484, 2861736, 2876958, 2911272, 2919969, 2937312, 2942576, 2995902, 3007248, 3023244, 3028116, 3055752, 3067233, 3068442, 3094668, 3100214, 3144582, 3166176, 3182088, 3219453, 3257852, 3275181, 3287952, 3303174, 3304476, 3310398, 3338692, 3352557, 3380832, 3383154, 3423888, 3455136, 3460704, 3479112, 3508456, 3561948, 3579849, 3593808, 3610446, 3656016, 3687264, 3693872, 3695328, 3696409, 3743064, 3775056, 3776544, 3783312, 3815648, 3835944, 3851874, 3881696, 3893292, 3947013, 3994536, 4030992, 4037488, 4074336, 4089644, 4091256, 4126224, 4148172, 4155606, 4192776, 4242784, 4246938, 4256226, 4292604, 4366908, 4404232, 4405968, 4413864, 4470076, 4493853, 4510872, 4542174, 4583628, 4638816, 4642002, 4650321, 4740768, 4749264, 4773132, 4813928, 4886778, 4954761, 4965597, 4990752, 5008038, 5071248, 5074731, 5114592, 5135832, 5191056, 5238432, 5262684, 5326048, 5342922, 5415669, 5455008, 5530896, 5540808, 5542992, 5590368, 5614596, 5662584, 5674968, 5701241, 5723472, 5753916, 5822544, 5839938, 5885152, 5991804, 6014496, 6046488, 6056232, 6111504, 6134466, 6136884, 6189336, 6200428, 6233409, 6289164, 6364176, 6370407, 6438906, 6515704, 6550362, 6575904, 6606348, 6608952, 6620796, 6677384, 6705114, 6766308, 6813261, 6847776, 6958224, 6963003, 7016912, 7123896, 7156877, 7159698, 7187616, 7220892, 7312032, 7330167, 7387744, 7392818, 7486128, 7512057, 7550112, 7566624, 7671888, 7703748, 7786584, 7822633, 7894026, 7989072, 8061984, 8074976, 8179288, 8182512, 8252448, 8296344, 8311212, 8385552, 8493876, 8512452, 8585208, 8733816, 8808464, 8811936, 8827728, 8940152, 8987706, 9021744, 9084348, 9167256, 9201699, 9284004, 9300642, 9498528, 9546264, 9627856, 9658359, 9773556, 9825543, 9909522, 9931194, 10016076, 10057671, 10142496, 10149462, 10271664, 10382112, 10525368, 10685844, 10739547, 10831338, 10850749, 11061792, 11081616, 11085984, 11089227, 11229192, 11325168, 11349936, 11402482, 11446944, 11507832, 11645088, 11679876, 11841039, 11983608, 12092976, 12112464, 12223008, 12268932, 12273768, 12378672, 12400856, 12466818, 12578328, 12728352, 12740814, 12877812, 13031408, 13100724, 13212696, 13217904, 13241592, 13354768, 13410228, 13481559, 13532616, 13626522, 13916448, 13926006, 13950963, 14033824, 14247792, 14313754, 14319396, 14441784, 14660334, 14785636, 14864283, 14896791, 14972256, 15024114, 15343776, 15407496, 15573168, 15645266, 15788052, 15978144, 16247007, 16358576, 16365024, 16592688, 16622424, 16771104, 16987752, 17024904, 17103723, 17170416, 17467632, 17616928, 17655456, 17880304, 17975412, 18043488, 18168696, 18334512, 18403398, 18568008, 18601284, 18700227, 19092528, 19255712, 19316718, 19547112, 19651086, 19819044, 19862388, 20032152, 20115342, 20298924, 20439783, 20543328, 21050736, 21371688, 21470631, 21479094, 21662676, 21701498, 21990501, 22163232, 22178454, 22458384, 22536171, 22650336, 22699872, 22804964, 23015664, 23359752, 23467899, 23682078, 23967216, 24185952, 24224928, 24537864, 24547536, 24757344, 24801712, 24933636, 25156656, 25481628, 25755624, 25874863, 26062816, 26201448, 26425392, 26435808, 26483184, 26709536, 26820456, 26963118, 27065232, 27253044, 27605097, 27852012, 27901926, 28495584, 28627508, 28638792, 28883568, 29320668, 29571272, 29728566, 29793582, 30048228, 30173013, 30814992, 31146336, 31290532, 31576104, 32494014, 32552247, 32717152, 33185376, 33244848, 33267681, 33975504, 34049808, 34207446, 34340832, 34935264, 35523117, 35760608, 35950824, 36337392, 36669024, 36806796, 37136016, 37202568, 37400454, 38185056, 38633436, 39094224, 39302172, 39638088, 39724776, 40064304, 40230684, 40597848, 40879566, 41852889, 42101472, 42743376, 42941262, 42958188, 43325352, 43402996, 43981002, 44356908, 44592849, 44916768, 45072342, 45609928, 46031328, 46719504, 46935798, 47364156, 47934432, 48053317, 48741021, 49075728, 49095072, 49603424, 49867272, 50313312, 50963256, 51311169, 51511248, 51749726, 52402896, 52850784, 52966368, 53640912, 53926236, 54130464, 54506088, 55210194, 55704024, 55803852, 57255016, 57277584, 57767136, 58641336, 59142544, 59457132, 59587164, 60096456, 60346026, 61629984, 62581064, 63152208, 64411893, 64988028, 65104494, 65971503, 66489696, 66535362, 67608513, 67951008, 68099616, 68414892, 70403697, 71046234, 71901648, 72674784, 73613592, 74272032, 74405136, 74800908, 77266872, 77624589, 78188448, 78604344, 79276176, 79449552, 80128608, 80461368, 81195696, 81759132, 82815291, 83705778, 85486752, 85882524, 85916376, 86650704, 86805992, 87962004, 88713816, 89185698, 90144684, 90519039, 91219856, 93439008, 93871596, 94728312, 96106634, 97482042, 97656741, 98151456, 99734544, 99803043, 101926512, 102622338, 103022496, 103499452, 104805792, 107281824, 107852472, 109012176, 110420388, 111408048, 111607704, 114510032, 114555168, 117282672, 118285088, 118914264, 119174328, 120192912, 120692052, 125162128, 125558667, 126304416, 128823786, 129976056, 130208988, 131943006, 133070724, 135217026, 136829784, 140807394, 142092468, 143803296, 144159951, 147227184, 148810272, 149601816, 153933507, 154533744, 155249178, 157208688, 158552352, 158899104, 160922736, 162391392, 163518264, 165630582, 167411556, 171765048, 171832752, 173301408, 173611984, 175924008, 177427632, 178371396, 180289368, 181038078, 182439712, 187743192, 189456624, 192213268, 193235679, 194964084, 195313482, 199469088, 199606086, 203853024, 205244676, 206998904, 211211091, 215704944, 218024352, 220840776, 222816096, 223215408, 229020064, 232873767, 234565344, 237828528, 238348656, 240385824, 241384104, 250324256, 251117334, 257647572, 259952112, 260417976, 263886012, 266141448, 270434052, 273659568, 281614788, 284184936, 288319902, 292970223, 294454368, 299203632, 299409129, 307867014, 309067488, 310498356, 314417376, 321845472, 327036528, 331261164, 334823112, 336373219, 343530096, 343665504, 347223968, 351848016, 354855264, 356742792, 360578736, 362076156, 375486384, 378913248, 384426536, 386471358, 389928168, 390626964, 399212172, 410489352, 413997808, 422422182, 431409888, 432479853, 441681552, 446430816, 461800521, 465747534, 475657056, 476697312, 482768208, 502234668, 515295144, 519904224, 520835952, 527772024, 532282896, 540868104, 547319136, 563229576, 568369872, 576639804, 579707037, 585940446, 598407264, 598818258, 615734028, 620996712, 633633273, 654073056, 662522328, 669646224, 672746438, 687060192, 698621301, 703696032, 713485584, 721157472, 724152312, 750972768, 768853072, 772942716, 779856336, 781253928, 798424344, 820978704, 827995616, 844844364, 864959706, 878910669, 883363104, 923601042, 931495068, 965536416, 1004469336, 1009119657, 1030590288, 1041671904, 1055544048, 1064565792, 1081736208, 1126459152, 1136739744, 1153279608, 1159414074, 1171880892, 1197636516, 1231468056, 1241993424, 1267266546, 1297439559, 1325044656, 1339292448, 1345492876, 1397242602, 1426971168, 1448304624, 1537706144, 1545885432, 1559712672, 1562507856, 1596848688, 1641957408, 1689688728, 1729919412, 1757821338, 1847202084, 1862990136, 2008938672, 2018239314, 2061180576, 2095863903, 2111088096, 2163472416, 2252918304, 2306559216, 2318828148, 2343761784, 2395273032, 2462936112, 2483986848, 2534533092, 2594879118, 2650089312, 2690985752, 2794485204, 2896609248, 3027358971, 3091770864, 3125015712, 3193697376, 3379377456, 3459838824, 3515642676, 3694404168, 3725980272, 3892318677, 4017877344, 4036478628, 4191727806, 4613118432, 4637656296, 4687523568, 4790546064, 4925872224, 5069066184, 5189758236, 5381971504, 5588970408, 6054717942, 6183541728, 6758754912, 6919677648, 7031285352, 7388808336, 7451960544, 7784637354, 8072957256, 8383455612, 9082076913, 9275312592, 9375047136, 9581092128, 10138132368, 10379516472, 10763943008, 11177940816, 12109435884, 13839355296, 14062570704, 14777616672, 15569274708, 16145914512, 16766911224, 18164153826, 18550625184, 20276264736, 20759032944, 22355881632, 24218871768, 27246230739, 28125141408, 31138549416, 32291829024, 33533822448, 36328307652, 41518065888, 48437743536, 54492461478, 62277098832, 67067644896, 72656615304, 96875487072, 108984922956, 124554197664, 145313230608, 217969845912, 290626461216, 435939691824, 871879383648]

約数ペア:

[(1, 871879383648), (2, 435939691824), (3, 290626461216), (4, 217969845912), (6, 145313230608), (7, 124554197664), (8, 108984922956), (9, 96875487072), (12, 72656615304), (13, 67067644896), (14, 62277098832), (16, 54492461478), (18, 48437743536), (21, 41518065888), (24, 36328307652), (26, 33533822448), (27, 32291829024), (28, 31138549416), (31, 28125141408), (32, 27246230739), (36, 24218871768), (39, 22355881632), (42, 20759032944), (43, 20276264736), (47, 18550625184), (48, 18164153826), (52, 16766911224), (54, 16145914512), (56, 15569274708), (59, 14777616672), (62, 14062570704), (63, 13839355296), (72, 12109435884), (78, 11177940816), (81, 10763943008), (84, 10379516472), (86, 10138132368), (91, 9581092128), (93, 9375047136), (94, 9275312592), (96, 9082076913), (104, 8383455612), (108, 8072957256), (112, 7784637354), (117, 7451960544), (118, 7388808336), (124, 7031285352), (126, 6919677648), (129, 6758754912), (141, 6183541728), (144, 6054717942), (156, 5588970408), (162, 5381971504), (168, 5189758236), (172, 5069066184), (177, 4925872224), (182, 4790546064), (186, 4687523568), (188, 4637656296), (189, 4613118432), (208, 4191727806), (216, 4036478628), (217, 4017877344), (224, 3892318677), (234, 3725980272), (236, 3694404168), (248, 3515642676), (252, 3459838824), (258, 3379377456), (273, 3193697376), (279, 3125015712), (282, 3091770864), (288, 3027358971), (301, 2896609248), (312, 2794485204), (324, 2690985752), (329, 2650089312), (336, 2594879118), (344, 2534533092), (351, 2483986848), (354, 2462936112), (364, 2395273032), (372, 2343761784), (376, 2318828148), (378, 2306559216), (387, 2252918304), (403, 2163472416), (413, 2111088096), (416, 2095863903), (423, 2061180576), (432, 2018239314), (434, 2008938672), (468, 1862990136), (472, 1847202084), (496, 1757821338), (504, 1729919412), (516, 1689688728), (531, 1641957408), (546, 1596848688), (558, 1562507856), (559, 1559712672), (564, 1545885432), (567, 1537706144), (602, 1448304624), (611, 1426971168), (624, 1397242602), (648, 1345492876), (651, 1339292448), (658, 1325044656), (672, 1297439559), (688, 1267266546), (702, 1241993424), (708, 1231468056), (728, 1197636516), (744, 1171880892), (752, 1159414074), (756, 1153279608), (767, 1136739744), (774, 1126459152), (806, 1081736208), (819, 1064565792), (826, 1055544048), (837, 1041671904), (846, 1030590288), (864, 1009119657), (868, 1004469336), (903, 965536416), (936, 931495068), (944, 923601042), (987, 883363104), (992, 878910669), (1008, 864959706), (1032, 844844364), (1053, 827995616), (1062, 820978704), (1092, 798424344), (1116, 781253928), (1118, 779856336), (1128, 772942716), (1134, 768853072), (1161, 750972768), (1204, 724152312), (1209, 721157472), (1222, 713485584), (1239, 703696032), (1248, 698621301), (1269, 687060192), (1296, 672746438), (1302, 669646224), (1316, 662522328), (1333, 654073056), (1376, 633633273), (1404, 620996712), (1416, 615734028), (1456, 598818258), (1457, 598407264), (1488, 585940446), (1504, 579707037), (1512, 576639804), (1534, 568369872), (1548, 563229576), (1593, 547319136), (1612, 540868104), (1638, 532282896), (1652, 527772024), (1674, 520835952), (1677, 519904224), (1692, 515295144), (1736, 502234668), (1806, 482768208), (1829, 476697312), (1833, 475657056), (1872, 465747534), (1888, 461800521), (1953, 446430816), (1974, 441681552), (2016, 432479853), (2021, 431409888), (2064, 422422182), (2106, 413997808), (2124, 410489352), (2184, 399212172), (2232, 390626964), (2236, 389928168), (2256, 386471358), (2268, 384426536), (2301, 378913248), (2322, 375486384), (2408, 362076156), (2418, 360578736), (2444, 356742792), (2457, 354855264), (2478, 351848016), (2511, 347223968), (2537, 343665504), (2538, 343530096), (2592, 336373219), (2604, 334823112), (2632, 331261164), (2666, 327036528), (2709, 321845472), (2773, 314417376), (2808, 310498356), (2821, 309067488), (2832, 307867014), (2912, 299409129), (2914, 299203632), (2961, 294454368), (2976, 292970223), (3024, 288319902), (3068, 284184936), (3096, 281614788), (3186, 273659568), (3224, 270434052), (3276, 266141448), (3304, 263886012), (3348, 260417976), (3354, 259952112), (3384, 257647572), (3472, 251117334), (3483, 250324256), (3612, 241384104), (3627, 240385824), (3658, 238348656), (3666, 237828528), (3717, 234565344), (3744, 232873767), (3807, 229020064), (3906, 223215408), (3913, 222816096), (3948, 220840776), (3999, 218024352), (4042, 215704944), (4128, 211211091), (4212, 206998904), (4248, 205244676), (4277, 203853024), (4368, 199606086), (4371, 199469088), (4464, 195313482), (4472, 194964084), (4512, 193235679), (4536, 192213268), (4602, 189456624), (4644, 187743192), (4779, 182439712), (4816, 181038078), (4836, 180289368), (4888, 178371396), (4914, 177427632), (4956, 175924008), (5022, 173611984), (5031, 173301408), (5074, 171832752), (5076, 171765048), (5208, 167411556), (5264, 165630582), (5332, 163518264), (5369, 162391392), (5418, 160922736), (5487, 158899104), (5499, 158552352), (5546, 157208688), (5616, 155249178), (5642, 154533744), (5664, 153933507), (5828, 149601816), (5859, 148810272), (5922, 147227184), (6048, 144159951), (6063, 143803296), (6136, 142092468), (6192, 140807394), (6372, 136829784), (6448, 135217026), (6552, 133070724), (6608, 131943006), (6696, 130208988), (6708, 129976056), (6768, 128823786), (6903, 126304416), (6944, 125558667), (6966, 125162128), (7224, 120692052), (7254, 120192912), (7316, 119174328), (7332, 118914264), (7371, 118285088), (7434, 117282672), (7611, 114555168), (7614, 114510032), (7812, 111607704), (7826, 111408048), (7896, 110420388), (7998, 109012176), (8084, 107852472), (8127, 107281824), (8319, 104805792), (8424, 103499452), (8463, 103022496), (8496, 102622338), (8554, 101926512), (8736, 99803043), (8742, 99734544), (8883, 98151456), (8928, 97656741), (8944, 97482042), (9072, 96106634), (9204, 94728312), (9288, 93871596), (9331, 93439008), (9558, 91219856), (9632, 90519039), (9672, 90144684), (9776, 89185698), (9828, 88713816), (9912, 87962004), (10044, 86805992), (10062, 86650704), (10148, 85916376), (10152, 85882524), (10199, 85486752), (10416, 83705778), (10528, 82815291), (10664, 81759132), (10738, 81195696), (10836, 80461368), (10881, 80128608), (10974, 79449552), (10998, 79276176), (11092, 78604344), (11151, 78188448), (11232, 77624589), (11284, 77266872), (11656, 74800908), (11718, 74405136), (11739, 74272032), (11844, 73613592), (11997, 72674784), (12126, 71901648), (12272, 71046234), (12384, 70403697), (12744, 68414892), (12803, 68099616), (12831, 67951008), (12896, 67608513), (13104, 66535362), (13113, 66489696), (13216, 65971503), (13392, 65104494), (13416, 64988028), (13536, 64411893), (13806, 63152208), (13932, 62581064), (14147, 61629984), (14448, 60346026), (14508, 60096456), (14632, 59587164), (14664, 59457132), (14742, 59142544), (14868, 58641336), (15093, 57767136), (15222, 57277584), (15228, 57255016), (15624, 55803852), (15652, 55704024), (15792, 55210194), (15996, 54506088), (16107, 54130464), (16168, 53926236), (16254, 53640912), (16461, 52966368), (16497, 52850784), (16638, 52402896), (16848, 51749726), (16926, 51511248), (16992, 51311169), (17108, 50963256), (17329, 50313312), (17484, 49867272), (17577, 49603424), (17759, 49095072), (17766, 49075728), (17888, 48741021), (18144, 48053317), (18189, 47934432), (18408, 47364156), (18576, 46935798), (18662, 46719504), (18941, 46031328), (19116, 45609928), (19344, 45072342), (19411, 44916768), (19552, 44592849), (19656, 44356908), (19824, 43981002), (20088, 43402996), (20124, 43325352), (20296, 42958188), (20304, 42941262), (20398, 42743376), (20709, 42101472), (20832, 41852889), (21328, 40879566), (21476, 40597848), (21672, 40230684), (21762, 40064304), (21948, 39724776), (21996, 39638088), (22184, 39302172), (22302, 39094224), (22568, 38633436), (22833, 38185056), (23312, 37400454), (23436, 37202568), (23478, 37136016), (23688, 36806796), (23777, 36669024), (23994, 36337392), (24252, 35950824), (24381, 35760608), (24544, 35523117), (24957, 34935264), (25389, 34340832), (25488, 34207446), (25606, 34049808), (25662, 33975504), (26208, 33267681), (26226, 33244848), (26273, 33185376), (26649, 32717152), (26784, 32552247), (26832, 32494014), (27612, 31576104), (27864, 31290532), (27993, 31146336), (28294, 30814992), (28896, 30173013), (29016, 30048228), (29264, 29793582), (29328, 29728566), (29484, 29571272), (29736, 29320668), (30186, 28883568), (30444, 28638792), (30456, 28627508), (30597, 28495584), (31248, 27901926), (31304, 27852012), (31584, 27605097), (31992, 27253044), (32214, 27065232), (32336, 26963118), (32508, 26820456), (32643, 26709536), (32922, 26483184), (32981, 26435808), (32994, 26425392), (33276, 26201448), (33453, 26062816), (33696, 25874863), (33852, 25755624), (34216, 25481628), (34658, 25156656), (34968, 24933636), (35154, 24801712), (35217, 24757344), (35518, 24547536), (35532, 24537864), (35991, 24224928), (36049, 24185952), (36378, 23967216), (36816, 23682078), (37152, 23467899), (37324, 23359752), (37882, 23015664), (38232, 22804964), (38409, 22699872), (38493, 22650336), (38688, 22536171), (38822, 22458384), (39312, 22178454), (39339, 22163232), (39648, 21990501), (40176, 21701498), (40248, 21662676), (40592, 21479094), (40608, 21470631), (40796, 21371688), (41418, 21050736), (42441, 20543328), (42656, 20439783), (42952, 20298924), (43344, 20115342), (43524, 20032152), (43896, 19862388), (43992, 19819044), (44368, 19651086), (44604, 19547112), (45136, 19316718), (45279, 19255712), (45666, 19092528), (46624, 18700227), (46872, 18601284), (46956, 18568008), (47376, 18403398), (47554, 18334512), (47988, 18168696), (48321, 18043488), (48504, 17975412), (48762, 17880304), (49383, 17655456), (49491, 17616928), (49914, 17467632), (50778, 17170416), (50976, 17103723), (51212, 17024904), (51324, 16987752), (51987, 16771104), (52452, 16622424), (52546, 16592688), (53277, 16365024), (53298, 16358576), (53664, 16247007), (54567, 15978144), (55224, 15788052), (55728, 15645266), (55986, 15573168), (56588, 15407496), (56823, 15343776), (58032, 15024114), (58233, 14972256), (58528, 14896791), (58656, 14864283), (58968, 14785636), (59472, 14660334), (60372, 14441784), (60888, 14319396), (60912, 14313754), (61194, 14247792), (62127, 14033824), (62496, 13950963), (62608, 13926006), (62651, 13916448), (63984, 13626522), (64428, 13532616), (64672, 13481559), (65016, 13410228), (65286, 13354768), (65844, 13241592), (65962, 13217904), (65988, 13212696), (66552, 13100724), (66906, 13031408), (67704, 12877812), (68432, 12740814), (68499, 12728352), (69316, 12578328), (69936, 12466818), (70308, 12400856), (70434, 12378672), (71036, 12273768), (71064, 12268932), (71331, 12223008), (71982, 12112464), (72098, 12092976), (72756, 11983608), (73632, 11841039), (74648, 11679876), (74871, 11645088), (75764, 11507832), (76167, 11446944), (76464, 11402482), (76818, 11349936), (76986, 11325168), (77644, 11229192), (78624, 11089227), (78647, 11085984), (78678, 11081616), (78819, 11061792), (80352, 10850749), (80496, 10831338), (81184, 10739547), (81592, 10685844), (82836, 10525368), (83979, 10382112), (84882, 10271664), (85904, 10149462), (85963, 10142496), (86688, 10057671), (87048, 10016076), (87792, 9931194), (87984, 9909522), (88736, 9825543), (89208, 9773556), (90272, 9658359), (90558, 9627856), (91332, 9546264), (91791, 9498528), (93744, 9300642), (93912, 9284004), (94752, 9201699), (95108, 9167256), (95976, 9084348), (96642, 9021744), (97008, 8987706), (97524, 8940152), (98766, 8827728), (98943, 8811936), (98982, 8808464), (99828, 8733816), (101556, 8585208), (102424, 8512452), (102648, 8493876), (103974, 8385552), (104904, 8311212), (105092, 8296344), (105651, 8252448), (106554, 8182512), (106596, 8179288), (107973, 8074976), (108147, 8061984), (109134, 7989072), (110448, 7894026), (111456, 7822633), (111972, 7786584), (113176, 7703748), (113646, 7671888), (115227, 7566624), (115479, 7550112), (116064, 7512057), (116466, 7486128), (117936, 7392818), (118017, 7387744), (118944, 7330167), (119239, 7312032), (120744, 7220892), (121303, 7187616), (121776, 7159698), (121824, 7156877), (122388, 7123896), (124254, 7016912), (125216, 6963003), (125302, 6958224), (127323, 6847776), (127968, 6813261), (128856, 6766308), (130032, 6705114), (130572, 6677384), (131688, 6620796), (131924, 6608952), (131976, 6606348), (132587, 6575904), (133104, 6550362), (133812, 6515704), (135408, 6438906), (136864, 6370407), (136998, 6364176), (138632, 6289164), (139872, 6233409), (140616, 6200428), (140868, 6189336), (142072, 6136884), (142128, 6134466), (142662, 6111504), (143964, 6056232), (144196, 6046488), (144963, 6014496), (145512, 5991804), (148149, 5885152), (149296, 5839938), (149742, 5822544), (151528, 5753916), (152334, 5723472), (152928, 5701241), (153636, 5674968), (153972, 5662584), (155288, 5614596), (155961, 5590368), (157294, 5542992), (157356, 5540808), (157638, 5530896), (159831, 5455008), (160992, 5415669), (163184, 5342922), (163701, 5326048), (165672, 5262684), (166439, 5238432), (167958, 5191056), (169764, 5135832), (170469, 5114592), (171808, 5074731), (171926, 5071248), (174096, 5008038), (174699, 4990752), (175584, 4965597), (175968, 4954761), (178416, 4886778), (181116, 4813928), (182664, 4773132), (183582, 4749264), (183911, 4740768), (187488, 4650321), (187824, 4642002), (187953, 4638816), (190216, 4583628), (191952, 4542174), (193284, 4510872), (194016, 4493853), (195048, 4470076), (197532, 4413864), (197886, 4405968), (197964, 4404232), (199656, 4366908), (203112, 4292604), (204848, 4256226), (205296, 4246938), (205497, 4242784), (207948, 4192776), (209808, 4155606), (210184, 4148172), (211302, 4126224), (213108, 4091256), (213192, 4089644), (213993, 4074336), (215946, 4037488), (216294, 4030992), (218268, 3994536), (220896, 3947013), (223944, 3893292), (224613, 3881696), (226352, 3851874), (227292, 3835944), (228501, 3815648), (230454, 3783312), (230867, 3776544), (230958, 3775056), (232932, 3743064), (235872, 3696409), (235941, 3695328), (236034, 3693872), (236457, 3687264), (238478, 3656016), (241488, 3610446), (242606, 3593808), (243552, 3579849), (244776, 3561948), (248508, 3508456), (250604, 3479112), (251937, 3460704), (252343, 3455136), (254646, 3423888), (257712, 3383154), (257889, 3380832), (260064, 3352557), (261144, 3338692), (263376, 3310398), (263848, 3304476), (263952, 3303174), (265174, 3287952), (266208, 3275181), (267624, 3257852), (270816, 3219453), (273996, 3182088), (275373, 3166176), (277264, 3144582), (281232, 3100214), (281736, 3094668), (284144, 3068442), (284256, 3067233), (285324, 3055752), (287928, 3028116), (288392, 3023244), (289926, 3007248), (291024, 2995902), (296298, 2942576), (296829, 2937312), (298592, 2919969), (299484, 2911272), (303056, 2876958), (304668, 2861736), (307272, 2837484), (307944, 2831292), (310576, 2807298), (311922, 2795184), (314588, 2771496), (314712, 2770404), (315276, 2765448), (316953, 2750816), (319662, 2727504), (324441, 2687328), (326368, 2671461), (327402, 2663024), (331344, 2631342), (332878, 2619216), (335916, 2595528), (339528, 2567916), (340938, 2557296), (343852, 2535624), (345681, 2522208), (346437, 2516704), (348192, 2504019), (349398, 2495376), (356832, 2443389), (357717, 2437344), (362232, 2406964), (363909, 2395872), (365328, 2386566), (367164, 2374632), (367822, 2370384), (375648, 2321001), (375906, 2319408), (380432, 2291814), (381969, 2282592), (383904, 2271087), (386568, 2255436), (390096, 2235038), (395064, 2206932), (395772, 2202984), (395928, 2202116), (397761, 2191968), (399312, 2183454), (406224, 2146302), (409696, 2128113), (410592, 2123469), (410994, 2121392), (415896, 2096388), (419616, 2077803), (420368, 2074086), (422604, 2063112), (426216, 2045628), (426384, 2044822), (427986, 2037168), (431892, 2018744), (432588, 2015496), (434889, 2004832), (436536, 1997268), (438557, 1988064), (447888, 1946646), (449226, 1940848), (452704, 1925937), (454584, 1917972), (457002, 1907824), (460908, 1891656), (461734, 1888272), (461916, 1887528), (465864, 1871532), (467883, 1863456), (471882, 1847664), (472068, 1846936), (472914, 1843632), (476956, 1828008), (479493, 1818336), (482976, 1805223), (485212, 1796904), (489552, 1780974), (497016, 1754228), (499317, 1746144), (501208, 1739556), (503874, 1730352), (504686, 1727568), (509292, 1711944), (511407, 1704864), (515424, 1691577), (515778, 1690416), (522288, 1669346), (524097, 1663584), (526752, 1655199), (527696, 1652238), (527904, 1651587), (530348, 1643976), (535248, 1628926), (547992, 1591044), (550529, 1583712), (550746, 1583088), (551733, 1580256), (554528, 1572291), (562464, 1550107), (563472, 1547334), (563859, 1546272), (568288, 1534221), (570648, 1527876), (575856, 1514058), (576784, 1511622), (579852, 1503624), (582048, 1497951), (592596, 1471288), (593658, 1468656), (598968, 1455636), (601741, 1448928), (606112, 1438479), (609336, 1430868), (614544, 1418742), (615888, 1415646), (621152, 1403649), (623844, 1397592), (629176, 1385748), (629424, 1385202), (630552, 1382724), (633906, 1375408), (639324, 1363752), (641979, 1358112), (648882, 1343664), (654804, 1331512), (662688, 1315671), (665756, 1309608), (671832, 1297764), (679056, 1283958), (681876, 1278648), (687704, 1267812), (691362, 1261104), (692601, 1258848), (692874, 1258352), (698796, 1247688), (707823, 1231776), (709371, 1229088), (715434, 1218672), (724464, 1203482), (727818, 1197936), (730656, 1193283), (734328, 1187316), (735644, 1185192), (751812, 1159704), (755811, 1153568), (757029, 1151712), (760864, 1145907), (763938, 1141296), (773136, 1127718), (773667, 1126944), (780192, 1117519), (790128, 1103466), (791544, 1101492), (791856, 1101058), (795522, 1095984), (798624, 1091727), (812448, 1073151), (814463, 1070496), (821988, 1060696), (826119, 1055392), (831792, 1048194), (834673, 1044576), (840736, 1037043), (845208, 1031556), (852432, 1022814), (852768, 1022411), (855972, 1018584), (863784, 1009372), (865176, 1007748), (869778, 1002416), (873072, 998634), (877114, 994032), (890487, 979104), (895776, 973323), (898452, 970424), (909168, 958986), (914004, 953912), (921816, 945828), (923468, 944136), (923832, 943764), (931728, 935766)]