242320622544

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 63, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 99, 104, 108, 112, 113, 114, 116, 117, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 174, 176, 182, 189, 198, 203, 208, 209, 216, 226, 228, 231, 232, 234, 243, 247, 252, 261, 264, 266, 273, 286, 297, 304, 308, 312, 319, 324, 336, 339, 342, 348, 351, 364, 377, 378, 396, 399, 406, 418, 429, 432, 452, 456, 462, 464, 468, 486, 494, 504, 513, 522, 528, 532, 546, 551, 567, 572, 594, 609, 616, 624, 627, 638, 648, 678, 684, 693, 696, 702, 728, 741, 754, 756, 783, 791, 792, 798, 812, 819, 836, 858, 891, 904, 912, 924, 936, 957, 972, 988, 1001, 1008, 1017, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1144, 1188, 1197, 1218, 1232, 1243, 1254, 1276, 1287, 1296, 1356, 1368, 1386, 1392, 1404, 1456, 1463, 1469, 1482, 1508, 1512, 1539, 1566, 1582, 1584, 1596, 1624, 1638, 1653, 1672, 1701, 1716, 1729, 1782, 1808, 1827, 1848, 1872, 1881, 1914, 1944, 1976, 2002, 2034, 2052, 2079, 2088, 2106, 2128, 2147, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2349, 2373, 2376, 2394, 2436, 2457, 2486, 2508, 2552, 2574, 2639, 2673, 2712, 2717, 2736, 2772, 2808, 2871, 2926, 2938, 2964, 3003, 3016, 3024, 3051, 3078, 3132, 3159, 3164, 3192, 3248, 3276, 3277, 3306, 3344, 3393, 3402, 3432, 3458, 3564, 3591, 3654, 3696, 3729, 3762, 3828, 3857, 3861, 3888, 3952, 4004, 4068, 4104, 4147, 4158, 4176, 4212, 4294, 4368, 4389, 4407, 4408, 4446, 4466, 4524, 4536, 4617, 4698, 4746, 4752, 4788, 4872, 4914, 4959, 4972, 5016, 5104, 5148, 5187, 5278, 5346, 5424, 5434, 5481, 5544, 5616, 5643, 5742, 5852, 5876, 5928, 6006, 6032, 6061, 6102, 6156, 6237, 6264, 6318, 6328, 6384, 6441, 6552, 6554, 6612, 6669, 6699, 6786, 6804, 6864, 6916, 7047, 7119, 7128, 7163, 7182, 7308, 7371, 7458, 7524, 7656, 7714, 7722, 7917, 8008, 8136, 8151, 8208, 8294, 8316, 8424, 8588, 8613, 8701, 8778, 8814, 8816, 8892, 8932, 9009, 9048, 9072, 9153, 9234, 9396, 9492, 9576, 9744, 9828, 9831, 9918, 9944, 10032, 10179, 10283, 10296, 10374, 10556, 10692, 10773, 10868, 10962, 11088, 11187, 11286, 11484, 11571, 11583, 11704, 11752, 11856, 12012, 12122, 12204, 12312, 12441, 12474, 12528, 12636, 12656, 12882, 13104, 13108, 13167, 13221, 13224, 13338, 13398, 13572, 13608, 13832, 14094, 14238, 14256, 14326, 14364, 14616, 14742, 14877, 14916, 15029, 15048, 15312, 15428, 15444, 15561, 15834, 16016, 16159, 16272, 16302, 16443, 16588, 16632, 16848, 16929, 17176, 17226, 17402, 17556, 17628, 17784, 17864, 18018, 18096, 18183, 18306, 18468, 18711, 18792, 18984, 19019, 19152, 19323, 19656, 19662, 19836, 19888, 20007, 20097, 20358, 20566, 20592, 20748, 21112, 21357, 21384, 21489, 21546, 21736, 21924, 22113, 22374, 22572, 22939, 22968, 23142, 23166, 23408, 23504, 23617, 23751, 24024, 24244, 24408, 24453, 24624, 24882, 24948, 25272, 25764, 25839, 26103, 26216, 26334, 26442, 26448, 26676, 26796, 27027, 27144, 27216, 27459, 27664, 27911, 28188, 28476, 28652, 28728, 29029, 29232, 29484, 29493, 29754, 29832, 30058, 30096, 30537, 30849, 30856, 30888, 31122, 31668, 32318, 32319, 32604, 32886, 33176, 33264, 33561, 33858, 34352, 34452, 34713, 34749, 34804, 35112, 35256, 35568, 35728, 36036, 36047, 36366, 36612, 36936, 37323, 37422, 37584, 37968, 38038, 38646, 39312, 39324, 39501, 39663, 39672, 40014, 40194, 40716, 41132, 41496, 42224, 42427, 42601, 42714, 42768, 42978, 43092, 43472, 43848, 44226, 44631, 44748, 45087, 45144, 45878, 45936, 46284, 46332, 46683, 47234, 47502, 48048, 48477, 48488, 48816, 48906, 49329, 49764, 49896, 50141, 50544, 50787, 51528, 51678, 52206, 52432, 52668, 52884, 53352, 53592, 54054, 54288, 54549, 54918, 55822, 56376, 56952, 57057, 57304, 57456, 57969, 58058, 58968, 58986, 59508, 59664, 60021, 60116, 60291, 61074, 61698, 61712, 61776, 62244, 62263, 63336, 64071, 64467, 64636, 64638, 65208, 65772, 66352, 67122, 67716, 68817, 68904, 69426, 69498, 69608, 70224, 70512, 70851, 71253, 72072, 72094, 72732, 73224, 73359, 73872, 74646, 74844, 76076, 77292, 77517, 78309, 78648, 78793, 79002, 79326, 79344, 80028, 80388, 81081, 81432, 82264, 82992, 83733, 84854, 85202, 85428, 85956, 86184, 87087, 87696, 88452, 88479, 89262, 89496, 90174, 90288, 91611, 91756, 92547, 92568, 92664, 93366, 94468, 95004, 96954, 96976, 97812, 98658, 99528, 99792, 100282, 100683, 101574, 103056, 103356, 104139, 104412, 105336, 105768, 106704, 107184, 108108, 108141, 109098, 109836, 111644, 111969, 112752, 113113, 113904, 114114, 114608, 115938, 116116, 117936, 117972, 118503, 118989, 119016, 120042, 120232, 120582, 122148, 123396, 124488, 124526, 126672, 127281, 127803, 128142, 128934, 129272, 129276, 130416, 131544, 133893, 134244, 135261, 135432, 137634, 137808, 138852, 138996, 139216, 140049, 141702, 142506, 144144, 144188, 145431, 145464, 146448, 146718, 149292, 149688, 150423, 152152, 154584, 155034, 156618, 157296, 157586, 158004, 158652, 160056, 160776, 162162, 162864, 163647, 164528, 165319, 167466, 169708, 170404, 170856, 171171, 171912, 172368, 173907, 174174, 176904, 176958, 178524, 178992, 180348, 180873, 183222, 183512, 185094, 185136, 185328, 186732, 186789, 188936, 190008, 192213, 193401, 193908, 195377, 195624, 197316, 199056, 200564, 201366, 203148, 206451, 206712, 208278, 208824, 210672, 211536, 212553, 213759, 216216, 216282, 218196, 219672, 220077, 223288, 223938, 226226, 228228, 231876, 232232, 234927, 235944, 236379, 237006, 237978, 238032, 240084, 240464, 241164, 243243, 244296, 246792, 248976, 249052, 251199, 252329, 254562, 255606, 256284, 257868, 258544, 258552, 261261, 263088, 265437, 267786, 268488, 270522, 270864, 275268, 277641, 277704, 277992, 280098, 283404, 285012, 288376, 290862, 290928, 293436, 298207, 298584, 299376, 300846, 302049, 304304, 307021, 309168, 310068, 312417, 313236, 315172, 316008, 317304, 320112, 321552, 324324, 324423, 327294, 330638, 334932, 335907, 339339, 339416, 340808, 341712, 342342, 343824, 347814, 348348, 353808, 353916, 355509, 356967, 357048, 360696, 361746, 366444, 367024, 370188, 373464, 373578, 377872, 380016, 381843, 383409, 384426, 386802, 387816, 390754, 391248, 394632, 401128, 402732, 405783, 406296, 412902, 413424, 416556, 417648, 420147, 425106, 427518, 432432, 432564, 435841, 436293, 436392, 439344, 440154, 446576, 447876, 451269, 452452, 456456, 463752, 464464, 468611, 469854, 471888, 472758, 474012, 475956, 480168, 482328, 486486, 488592, 490941, 493584, 495957, 498104, 502398, 504658, 509124, 511212, 512568, 513513, 515736, 517104, 521721, 522522, 530874, 535572, 536976, 541044, 542619, 550536, 551551, 555282, 555408, 555984, 560196, 560367, 566808, 570024, 576752, 580203, 581724, 586131, 586872, 596414, 597168, 601692, 604098, 614042, 619353, 620136, 624834, 626472, 630344, 632016, 634608, 637659, 641277, 648648, 648846, 654588, 660231, 661276, 669864, 671814, 678678, 678832, 681616, 684684, 684893, 695628, 696696, 704781, 707832, 709137, 711018, 713934, 714096, 721392, 723492, 732888, 740376, 746928, 747156, 753597, 756987, 763686, 766818, 768852, 773604, 775632, 781508, 783783, 789264, 796311, 802256, 805464, 809419, 811566, 812592, 825804, 832923, 833112, 840294, 850212, 855036, 865128, 871682, 872586, 872784, 880308, 894621, 895752, 902538, 904904, 912912, 921063, 927504, 937222, 937251, 939708, 945516, 948024, 951912, 960336, 964656, 972972, 973269, 981882, 991914, 996208, 1004796, 1007721, 1009316, 1018017, 1018248, 1022424, 1025136, 1027026, 1031472, 1043442, 1045044, 1061748, 1071144, 1082088, 1085238, 1101072, 1103102, 1110564, 1120392, 1120734, 1133616, 1140048, 1145529, 1150227, 1160406, 1163448, 1172262, 1173744, 1192828, 1203384, 1208196, 1217349, 1228084, 1238706, 1240272, 1249668, 1252944, 1260688, 1275318, 1282554, 1297296, 1297692, 1307523, 1308879, 1309176, 1320462, 1322552, 1339728, 1343628, 1353807, 1357356, 1369368, 1369786, 1391256, 1393392, 1405833, 1409562, 1415664, 1418274, 1422036, 1427868, 1446984, 1465776, 1472823, 1480752, 1487871, 1494312, 1507194, 1513974, 1527372, 1533636, 1537704, 1540539, 1547208, 1563016, 1567566, 1592622, 1610928, 1618838, 1623132, 1651608, 1654653, 1665846, 1666224, 1680588, 1681101, 1700424, 1710072, 1730256, 1740609, 1743364, 1745172, 1758393, 1760616, 1789242, 1791504, 1805076, 1809808, 1842126, 1858059, 1874444, 1874502, 1879416, 1891032, 1896048, 1903824, 1912977, 1945944, 1946538, 1963764, 1983828, 2009592, 2015442, 2018632, 2036034, 2036496, 2044848, 2054052, 2054679, 2086884, 2090088, 2114343, 2123496, 2127411, 2142288, 2149147, 2164176, 2170476, 2206204, 2221128, 2240784, 2241468, 2260791, 2270961, 2291058, 2300454, 2320812, 2326896, 2344524, 2351349, 2385656, 2406768, 2416392, 2428257, 2434698, 2456168, 2477412, 2498769, 2499336, 2550636, 2565108, 2595384, 2615046, 2617758, 2618352, 2640924, 2645104, 2683863, 2687256, 2707614, 2714712, 2738736, 2739572, 2763189, 2782512, 2811666, 2819124, 2836548, 2844072, 2855736, 2893968, 2919807, 2945646, 2975742, 2988624, 3014388, 3027948, 3054051, 3054744, 3067272, 3075408, 3081078, 3094416, 3126032, 3135132, 3185244, 3237676, 3246264, 3280277, 3303216, 3309306, 3331692, 3361176, 3362202, 3400848, 3420144, 3436587, 3450681, 3481218, 3486728, 3490344, 3516786, 3521232, 3578484, 3610152, 3652047, 3684252, 3716118, 3748888, 3749004, 3758832, 3782064, 3825954, 3891888, 3893076, 3922569, 3926637, 3927528, 3967656, 4019184, 4030884, 4037264, 4061421, 4072068, 4108104, 4109358, 4173768, 4180176, 4217499, 4228686, 4246992, 4254822, 4298294, 4340952, 4412408, 4442256, 4463613, 4482936, 4521582, 4541922, 4582116, 4600908, 4621617, 4641624, 4689048, 4702698, 4771312, 4794251, 4832784, 4856514, 4869396, 4912336, 4954824, 4963959, 4997538, 4998672, 5043303, 5101272, 5130216, 5190768, 5230092, 5235516, 5275179, 5281848, 5367726, 5374512, 5415228, 5429424, 5479144, 5526378, 5574177, 5623332, 5638248, 5665933, 5673096, 5688144, 5711472, 5738931, 5839614, 5891292, 5951484, 6028776, 6055896, 6108102, 6109488, 6134544, 6162156, 6164037, 6270264, 6370488, 6382233, 6447441, 6475352, 6492528, 6560554, 6618612, 6663384, 6722352, 6724404, 6782373, 6812883, 6873174, 6901362, 6962436, 6973456, 6980688, 7033572, 7054047, 7156968, 7220304, 7284771, 7304094, 7368504, 7432236, 7497776, 7498008, 7651908, 7786152, 7845138, 7853274, 7855056, 7935312, 8051589, 8061768, 8122842, 8144136, 8216208, 8218716, 8289567, 8347536, 8434998, 8457372, 8509644, 8596588, 8681904, 8759421, 8824816, 8903609, 8927226, 8965872, 9043164, 9083844, 9162153, 9164232, 9201816, 9243234, 9283248, 9378096, 9405396, 9588502, 9713028, 9738792, 9840831, 9909648, 9927918, 9995076, 10086606, 10202544, 10260432, 10309761, 10352043, 10460184, 10471032, 10550358, 10563696, 10735452, 10830456, 10958288, 11052756, 11148354, 11246664, 11276496, 11331866, 11346192, 11477862, 11679228, 11767707, 11782584, 11902968, 12057552, 12111792, 12184263, 12216204, 12324312, 12328074, 12540528, 12652497, 12740976, 12764466, 12894882, 12950704, 13121108, 13237224, 13326768, 13390839, 13448808, 13564746, 13625766, 13746348, 13802724, 13924872, 14067144, 14108094, 14313936, 14382753, 14569542, 14608188, 14737008, 14864472, 14891877, 14996016, 15129909, 15303816, 15572304, 15690276, 15706548, 15825537, 16103178, 16123536, 16245684, 16288272, 16437432, 16579134, 16869996, 16914744, 16997799, 17019288, 17193176, 17518842, 17807218, 17854452, 18086328, 18167688, 18324306, 18328464, 18403632, 18486468, 18492111, 18810792, 19146699, 19177004, 19342323, 19426056, 19477584, 19681662, 19855836, 19990152, 20173212, 20438649, 20619522, 20704086, 20920368, 20942064, 21100716, 21470904, 21660912, 21854313, 22105512, 22296708, 22493328, 22663732, 22955724, 23358456, 23535414, 23565168, 23805936, 24154767, 24368526, 24432408, 24648624, 24656148, 24868701, 25304994, 25528932, 25789764, 26242216, 26474448, 26710827, 26781678, 26897616, 27129492, 27251532, 27486459, 27492696, 27605448, 27849744, 28134288, 28216188, 28765506, 29139084, 29216376, 29522493, 29728944, 29783754, 30259818, 30607632, 31380552, 31413096, 31651074, 32206356, 32491368, 32874864, 33158268, 33739992, 33829488, 33995598, 34038576, 34386352, 35037684, 35303121, 35614436, 35708904, 36172656, 36335376, 36648612, 36972936, 36984222, 37621584, 37957491, 38293398, 38354008, 38684646, 38852112, 39363324, 39711672, 39980304, 40172517, 40346424, 40877298, 41239044, 41408172, 42201432, 42941808, 43148259, 43708626, 44211024, 44593416, 44675631, 45327464, 45911448, 46716912, 47070828, 47476611, 48309534, 48737052, 48864816, 49312296, 49737402, 50609988, 50993397, 51057864, 51579528, 52484432, 53421654, 53563356, 54258984, 54503064, 54972918, 54985392, 55210896, 55476333, 56432376, 57531012, 58026969, 58278168, 58432752, 59044986, 59567508, 60519636, 61315947, 62325263, 62761104, 62826192, 63302148, 64412712, 64982736, 65562939, 66316536, 67479984, 67991196, 70075368, 70606242, 71228872, 71417808, 72464301, 73297224, 73945872, 73968444, 74606103, 75914982, 76586796, 76708016, 77369292, 78726648, 79423344, 80132481, 80345034, 80692848, 81754596, 82478088, 82816344, 84402864, 86296518, 87417252, 88567479, 89186832, 89351262, 90654928, 91822896, 94141656, 94953222, 96619068, 97474104, 98624592, 99474804, 101219976, 101986794, 102115728, 103159056, 105909363, 106843308, 107126712, 108517968, 109006128, 109945836, 110952666, 112864752, 113872473, 115062024, 116053938, 116556336, 118089972, 119135016, 121039272, 122631894, 124650526, 126604296, 128825424, 129444777, 131125878, 132633072, 134026893, 135982392, 140150736, 141212484, 142457744, 144928602, 146594448, 147936888, 149212206, 151829964, 152980191, 153173592, 154738584, 157453296, 160264962, 160690068, 163509192, 164956176, 165632688, 166428999, 172593036, 174080907, 174834504, 177134958, 178702524, 186975789, 188283312, 189906444, 193238136, 194948208, 196688817, 198949608, 202439952, 203973588, 211818726, 213686616, 214253424, 219891672, 221905332, 227744946, 230124048, 232107876, 236179944, 238270032, 240397443, 242078544, 245263788, 249301052, 253208592, 258889554, 262251756, 265702437, 268053786, 271964784, 282424968, 289857204, 295873776, 298424412, 303659928, 305960382, 306347184, 309477168, 320529924, 321380136, 327018384, 332857998, 345186072, 348161814, 349669008, 354269916, 357405048, 373951578, 379812888, 386476272, 388334331, 393377634, 397899216, 407947176, 423637452, 427373232, 439783344, 443810664, 455489892, 458940573, 464215752, 472359888, 480794886, 490527576, 498602104, 517779108, 522242721, 524503512, 531404874, 536107572, 560927367, 564849936, 579714408, 596848824, 607319856, 611920764, 641059848, 642760272, 665715996, 690372144, 696323628, 708539832, 714810096, 721192329, 747903156, 759625776, 776668662, 786755268, 797107311, 815894352, 847274904, 887621328, 910979784, 917881146, 928431504, 961589772, 981055152, 997204208, 1035558216, 1044485442, 1049007024, 1062809748, 1072215144, 1121854734, 1159428816, 1165002993, 1193697648, 1223841528, 1282119696, 1331431992, 1376821719, 1392647256, 1417079664, 1442384658, 1495806312, 1553337324, 1573510536, 1594214622, 1682782101, 1694549808, 1821959568, 1835762292, 1923179544, 2071116432, 2088970884, 2125619496, 2144430288, 2163576987, 2243709468, 2330005986, 2447683056, 2662863984, 2753643438, 2785294512, 2884769316, 2991612624, 3106674648, 3147021072, 3188429244, 3365564202, 3671524584, 3846359088, 4177941768, 4251238992, 4327153974, 4487418936, 4660011972, 5048346303, 5507286876, 5769538632, 6213349296, 6376858488, 6731128404, 7343049168, 8355883536, 8654307948, 8974837872, 9320023944, 10096692606, 11014573752, 11539077264, 12753716976, 13462256808, 15145038909, 17308615896, 18640047888, 20193385212, 22029147504, 26924513616, 30290077818, 34617231792, 40386770424, 60580155636, 80773540848, 121160311272, 242320622544]

約数ペア:

[(1, 242320622544), (2, 121160311272), (3, 80773540848), (4, 60580155636), (6, 40386770424), (7, 34617231792), (8, 30290077818), (9, 26924513616), (11, 22029147504), (12, 20193385212), (13, 18640047888), (14, 17308615896), (16, 15145038909), (18, 13462256808), (19, 12753716976), (21, 11539077264), (22, 11014573752), (24, 10096692606), (26, 9320023944), (27, 8974837872), (28, 8654307948), (29, 8355883536), (33, 7343049168), (36, 6731128404), (38, 6376858488), (39, 6213349296), (42, 5769538632), (44, 5507286876), (48, 5048346303), (52, 4660011972), (54, 4487418936), (56, 4327153974), (57, 4251238992), (58, 4177941768), (63, 3846359088), (66, 3671524584), (72, 3365564202), (76, 3188429244), (77, 3147021072), (78, 3106674648), (81, 2991612624), (84, 2884769316), (87, 2785294512), (88, 2753643438), (91, 2662863984), (99, 2447683056), (104, 2330005986), (108, 2243709468), (112, 2163576987), (113, 2144430288), (114, 2125619496), (116, 2088970884), (117, 2071116432), (126, 1923179544), (132, 1835762292), (133, 1821959568), (143, 1694549808), (144, 1682782101), (152, 1594214622), (154, 1573510536), (156, 1553337324), (162, 1495806312), (168, 1442384658), (171, 1417079664), (174, 1392647256), (176, 1376821719), (182, 1331431992), (189, 1282119696), (198, 1223841528), (203, 1193697648), (208, 1165002993), (209, 1159428816), (216, 1121854734), (226, 1072215144), (228, 1062809748), (231, 1049007024), (232, 1044485442), (234, 1035558216), (243, 997204208), (247, 981055152), (252, 961589772), (261, 928431504), (264, 917881146), (266, 910979784), (273, 887621328), (286, 847274904), (297, 815894352), (304, 797107311), (308, 786755268), (312, 776668662), (319, 759625776), (324, 747903156), (336, 721192329), (339, 714810096), (342, 708539832), (348, 696323628), (351, 690372144), (364, 665715996), (377, 642760272), (378, 641059848), (396, 611920764), (399, 607319856), (406, 596848824), (418, 579714408), (429, 564849936), (432, 560927367), (452, 536107572), (456, 531404874), (462, 524503512), (464, 522242721), (468, 517779108), (486, 498602104), (494, 490527576), (504, 480794886), (513, 472359888), (522, 464215752), (528, 458940573), (532, 455489892), (546, 443810664), (551, 439783344), (567, 427373232), (572, 423637452), (594, 407947176), (609, 397899216), (616, 393377634), (624, 388334331), (627, 386476272), (638, 379812888), (648, 373951578), (678, 357405048), (684, 354269916), (693, 349669008), (696, 348161814), (702, 345186072), (728, 332857998), (741, 327018384), (754, 321380136), (756, 320529924), (783, 309477168), (791, 306347184), (792, 305960382), (798, 303659928), (812, 298424412), (819, 295873776), (836, 289857204), (858, 282424968), (891, 271964784), (904, 268053786), (912, 265702437), (924, 262251756), (936, 258889554), (957, 253208592), (972, 249301052), (988, 245263788), (1001, 242078544), (1008, 240397443), (1017, 238270032), (1026, 236179944), (1044, 232107876), (1053, 230124048), (1064, 227744946), (1092, 221905332), (1102, 219891672), (1131, 214253424), (1134, 213686616), (1144, 211818726), (1188, 203973588), (1197, 202439952), (1218, 198949608), (1232, 196688817), (1243, 194948208), (1254, 193238136), (1276, 189906444), (1287, 188283312), (1296, 186975789), (1356, 178702524), (1368, 177134958), (1386, 174834504), (1392, 174080907), (1404, 172593036), (1456, 166428999), (1463, 165632688), (1469, 164956176), (1482, 163509192), (1508, 160690068), (1512, 160264962), (1539, 157453296), (1566, 154738584), (1582, 153173592), (1584, 152980191), (1596, 151829964), (1624, 149212206), (1638, 147936888), (1653, 146594448), (1672, 144928602), (1701, 142457744), (1716, 141212484), (1729, 140150736), (1782, 135982392), (1808, 134026893), (1827, 132633072), (1848, 131125878), (1872, 129444777), (1881, 128825424), (1914, 126604296), (1944, 124650526), (1976, 122631894), (2002, 121039272), (2034, 119135016), (2052, 118089972), (2079, 116556336), (2088, 116053938), (2106, 115062024), (2128, 113872473), (2147, 112864752), (2184, 110952666), (2204, 109945836), (2223, 109006128), (2233, 108517968), (2262, 107126712), (2268, 106843308), (2288, 105909363), (2349, 103159056), (2373, 102115728), (2376, 101986794), (2394, 101219976), (2436, 99474804), (2457, 98624592), (2486, 97474104), (2508, 96619068), (2552, 94953222), (2574, 94141656), (2639, 91822896), (2673, 90654928), (2712, 89351262), (2717, 89186832), (2736, 88567479), (2772, 87417252), (2808, 86296518), (2871, 84402864), (2926, 82816344), (2938, 82478088), (2964, 81754596), (3003, 80692848), (3016, 80345034), (3024, 80132481), (3051, 79423344), (3078, 78726648), (3132, 77369292), (3159, 76708016), (3164, 76586796), (3192, 75914982), (3248, 74606103), (3276, 73968444), (3277, 73945872), (3306, 73297224), (3344, 72464301), (3393, 71417808), (3402, 71228872), (3432, 70606242), (3458, 70075368), (3564, 67991196), (3591, 67479984), (3654, 66316536), (3696, 65562939), (3729, 64982736), (3762, 64412712), (3828, 63302148), (3857, 62826192), (3861, 62761104), (3888, 62325263), (3952, 61315947), (4004, 60519636), (4068, 59567508), (4104, 59044986), (4147, 58432752), (4158, 58278168), (4176, 58026969), (4212, 57531012), (4294, 56432376), (4368, 55476333), (4389, 55210896), (4407, 54985392), (4408, 54972918), (4446, 54503064), (4466, 54258984), (4524, 53563356), (4536, 53421654), (4617, 52484432), (4698, 51579528), (4746, 51057864), (4752, 50993397), (4788, 50609988), (4872, 49737402), (4914, 49312296), (4959, 48864816), (4972, 48737052), (5016, 48309534), (5104, 47476611), (5148, 47070828), (5187, 46716912), (5278, 45911448), (5346, 45327464), (5424, 44675631), (5434, 44593416), (5481, 44211024), (5544, 43708626), (5616, 43148259), (5643, 42941808), (5742, 42201432), (5852, 41408172), (5876, 41239044), (5928, 40877298), (6006, 40346424), (6032, 40172517), (6061, 39980304), (6102, 39711672), (6156, 39363324), (6237, 38852112), (6264, 38684646), (6318, 38354008), (6328, 38293398), (6384, 37957491), (6441, 37621584), (6552, 36984222), (6554, 36972936), (6612, 36648612), (6669, 36335376), (6699, 36172656), (6786, 35708904), (6804, 35614436), (6864, 35303121), (6916, 35037684), (7047, 34386352), (7119, 34038576), (7128, 33995598), (7163, 33829488), (7182, 33739992), (7308, 33158268), (7371, 32874864), (7458, 32491368), (7524, 32206356), (7656, 31651074), (7714, 31413096), (7722, 31380552), (7917, 30607632), (8008, 30259818), (8136, 29783754), (8151, 29728944), (8208, 29522493), (8294, 29216376), (8316, 29139084), (8424, 28765506), (8588, 28216188), (8613, 28134288), (8701, 27849744), (8778, 27605448), (8814, 27492696), (8816, 27486459), (8892, 27251532), (8932, 27129492), (9009, 26897616), (9048, 26781678), (9072, 26710827), (9153, 26474448), (9234, 26242216), (9396, 25789764), (9492, 25528932), (9576, 25304994), (9744, 24868701), (9828, 24656148), (9831, 24648624), (9918, 24432408), (9944, 24368526), (10032, 24154767), (10179, 23805936), (10283, 23565168), (10296, 23535414), (10374, 23358456), (10556, 22955724), (10692, 22663732), (10773, 22493328), (10868, 22296708), (10962, 22105512), (11088, 21854313), (11187, 21660912), (11286, 21470904), (11484, 21100716), (11571, 20942064), (11583, 20920368), (11704, 20704086), (11752, 20619522), (11856, 20438649), (12012, 20173212), (12122, 19990152), (12204, 19855836), (12312, 19681662), (12441, 19477584), (12474, 19426056), (12528, 19342323), (12636, 19177004), (12656, 19146699), (12882, 18810792), (13104, 18492111), (13108, 18486468), (13167, 18403632), (13221, 18328464), (13224, 18324306), (13338, 18167688), (13398, 18086328), (13572, 17854452), (13608, 17807218), (13832, 17518842), (14094, 17193176), (14238, 17019288), (14256, 16997799), (14326, 16914744), (14364, 16869996), (14616, 16579134), (14742, 16437432), (14877, 16288272), (14916, 16245684), (15029, 16123536), (15048, 16103178), (15312, 15825537), (15428, 15706548), (15444, 15690276), (15561, 15572304), (15834, 15303816), (16016, 15129909), (16159, 14996016), (16272, 14891877), (16302, 14864472), (16443, 14737008), (16588, 14608188), (16632, 14569542), (16848, 14382753), (16929, 14313936), (17176, 14108094), (17226, 14067144), (17402, 13924872), (17556, 13802724), (17628, 13746348), (17784, 13625766), (17864, 13564746), (18018, 13448808), (18096, 13390839), (18183, 13326768), (18306, 13237224), (18468, 13121108), (18711, 12950704), (18792, 12894882), (18984, 12764466), (19019, 12740976), (19152, 12652497), (19323, 12540528), (19656, 12328074), (19662, 12324312), (19836, 12216204), (19888, 12184263), (20007, 12111792), (20097, 12057552), (20358, 11902968), (20566, 11782584), (20592, 11767707), (20748, 11679228), (21112, 11477862), (21357, 11346192), (21384, 11331866), (21489, 11276496), (21546, 11246664), (21736, 11148354), (21924, 11052756), (22113, 10958288), (22374, 10830456), (22572, 10735452), (22939, 10563696), (22968, 10550358), (23142, 10471032), (23166, 10460184), (23408, 10352043), (23504, 10309761), (23617, 10260432), (23751, 10202544), (24024, 10086606), (24244, 9995076), (24408, 9927918), (24453, 9909648), (24624, 9840831), (24882, 9738792), (24948, 9713028), (25272, 9588502), (25764, 9405396), (25839, 9378096), (26103, 9283248), (26216, 9243234), (26334, 9201816), (26442, 9164232), (26448, 9162153), (26676, 9083844), (26796, 9043164), (27027, 8965872), (27144, 8927226), (27216, 8903609), (27459, 8824816), (27664, 8759421), (27911, 8681904), (28188, 8596588), (28476, 8509644), (28652, 8457372), (28728, 8434998), (29029, 8347536), (29232, 8289567), (29484, 8218716), (29493, 8216208), (29754, 8144136), (29832, 8122842), (30058, 8061768), (30096, 8051589), (30537, 7935312), (30849, 7855056), (30856, 7853274), (30888, 7845138), (31122, 7786152), (31668, 7651908), (32318, 7498008), (32319, 7497776), (32604, 7432236), (32886, 7368504), (33176, 7304094), (33264, 7284771), (33561, 7220304), (33858, 7156968), (34352, 7054047), (34452, 7033572), (34713, 6980688), (34749, 6973456), (34804, 6962436), (35112, 6901362), (35256, 6873174), (35568, 6812883), (35728, 6782373), (36036, 6724404), (36047, 6722352), (36366, 6663384), (36612, 6618612), (36936, 6560554), (37323, 6492528), (37422, 6475352), (37584, 6447441), (37968, 6382233), (38038, 6370488), (38646, 6270264), (39312, 6164037), (39324, 6162156), (39501, 6134544), (39663, 6109488), (39672, 6108102), (40014, 6055896), (40194, 6028776), (40716, 5951484), (41132, 5891292), (41496, 5839614), (42224, 5738931), (42427, 5711472), (42601, 5688144), (42714, 5673096), (42768, 5665933), (42978, 5638248), (43092, 5623332), (43472, 5574177), (43848, 5526378), (44226, 5479144), (44631, 5429424), (44748, 5415228), (45087, 5374512), (45144, 5367726), (45878, 5281848), (45936, 5275179), (46284, 5235516), (46332, 5230092), (46683, 5190768), (47234, 5130216), (47502, 5101272), (48048, 5043303), (48477, 4998672), (48488, 4997538), (48816, 4963959), (48906, 4954824), (49329, 4912336), (49764, 4869396), (49896, 4856514), (50141, 4832784), (50544, 4794251), (50787, 4771312), (51528, 4702698), (51678, 4689048), (52206, 4641624), (52432, 4621617), (52668, 4600908), (52884, 4582116), (53352, 4541922), (53592, 4521582), (54054, 4482936), (54288, 4463613), (54549, 4442256), (54918, 4412408), (55822, 4340952), (56376, 4298294), (56952, 4254822), (57057, 4246992), (57304, 4228686), (57456, 4217499), (57969, 4180176), (58058, 4173768), (58968, 4109358), (58986, 4108104), (59508, 4072068), (59664, 4061421), (60021, 4037264), (60116, 4030884), (60291, 4019184), (61074, 3967656), (61698, 3927528), (61712, 3926637), (61776, 3922569), (62244, 3893076), (62263, 3891888), (63336, 3825954), (64071, 3782064), (64467, 3758832), (64636, 3749004), (64638, 3748888), (65208, 3716118), (65772, 3684252), (66352, 3652047), (67122, 3610152), (67716, 3578484), (68817, 3521232), (68904, 3516786), (69426, 3490344), (69498, 3486728), (69608, 3481218), (70224, 3450681), (70512, 3436587), (70851, 3420144), (71253, 3400848), (72072, 3362202), (72094, 3361176), (72732, 3331692), (73224, 3309306), (73359, 3303216), (73872, 3280277), (74646, 3246264), (74844, 3237676), (76076, 3185244), (77292, 3135132), (77517, 3126032), (78309, 3094416), (78648, 3081078), (78793, 3075408), (79002, 3067272), (79326, 3054744), (79344, 3054051), (80028, 3027948), (80388, 3014388), (81081, 2988624), (81432, 2975742), (82264, 2945646), (82992, 2919807), (83733, 2893968), (84854, 2855736), (85202, 2844072), (85428, 2836548), (85956, 2819124), (86184, 2811666), (87087, 2782512), (87696, 2763189), (88452, 2739572), (88479, 2738736), (89262, 2714712), (89496, 2707614), (90174, 2687256), (90288, 2683863), (91611, 2645104), (91756, 2640924), (92547, 2618352), (92568, 2617758), (92664, 2615046), (93366, 2595384), (94468, 2565108), (95004, 2550636), (96954, 2499336), (96976, 2498769), (97812, 2477412), (98658, 2456168), (99528, 2434698), (99792, 2428257), (100282, 2416392), (100683, 2406768), (101574, 2385656), (103056, 2351349), (103356, 2344524), (104139, 2326896), (104412, 2320812), (105336, 2300454), (105768, 2291058), (106704, 2270961), (107184, 2260791), (108108, 2241468), (108141, 2240784), (109098, 2221128), (109836, 2206204), (111644, 2170476), (111969, 2164176), (112752, 2149147), (113113, 2142288), (113904, 2127411), (114114, 2123496), (114608, 2114343), (115938, 2090088), (116116, 2086884), (117936, 2054679), (117972, 2054052), (118503, 2044848), (118989, 2036496), (119016, 2036034), (120042, 2018632), (120232, 2015442), (120582, 2009592), (122148, 1983828), (123396, 1963764), (124488, 1946538), (124526, 1945944), (126672, 1912977), (127281, 1903824), (127803, 1896048), (128142, 1891032), (128934, 1879416), (129272, 1874502), (129276, 1874444), (130416, 1858059), (131544, 1842126), (133893, 1809808), (134244, 1805076), (135261, 1791504), (135432, 1789242), (137634, 1760616), (137808, 1758393), (138852, 1745172), (138996, 1743364), (139216, 1740609), (140049, 1730256), (141702, 1710072), (142506, 1700424), (144144, 1681101), (144188, 1680588), (145431, 1666224), (145464, 1665846), (146448, 1654653), (146718, 1651608), (149292, 1623132), (149688, 1618838), (150423, 1610928), (152152, 1592622), (154584, 1567566), (155034, 1563016), (156618, 1547208), (157296, 1540539), (157586, 1537704), (158004, 1533636), (158652, 1527372), (160056, 1513974), (160776, 1507194), (162162, 1494312), (162864, 1487871), (163647, 1480752), (164528, 1472823), (165319, 1465776), (167466, 1446984), (169708, 1427868), (170404, 1422036), (170856, 1418274), (171171, 1415664), (171912, 1409562), (172368, 1405833), (173907, 1393392), (174174, 1391256), (176904, 1369786), (176958, 1369368), (178524, 1357356), (178992, 1353807), (180348, 1343628), (180873, 1339728), (183222, 1322552), (183512, 1320462), (185094, 1309176), (185136, 1308879), (185328, 1307523), (186732, 1297692), (186789, 1297296), (188936, 1282554), (190008, 1275318), (192213, 1260688), (193401, 1252944), (193908, 1249668), (195377, 1240272), (195624, 1238706), (197316, 1228084), (199056, 1217349), (200564, 1208196), (201366, 1203384), (203148, 1192828), (206451, 1173744), (206712, 1172262), (208278, 1163448), (208824, 1160406), (210672, 1150227), (211536, 1145529), (212553, 1140048), (213759, 1133616), (216216, 1120734), (216282, 1120392), (218196, 1110564), (219672, 1103102), (220077, 1101072), (223288, 1085238), (223938, 1082088), (226226, 1071144), (228228, 1061748), (231876, 1045044), (232232, 1043442), (234927, 1031472), (235944, 1027026), (236379, 1025136), (237006, 1022424), (237978, 1018248), (238032, 1018017), (240084, 1009316), (240464, 1007721), (241164, 1004796), (243243, 996208), (244296, 991914), (246792, 981882), (248976, 973269), (249052, 972972), (251199, 964656), (252329, 960336), (254562, 951912), (255606, 948024), (256284, 945516), (257868, 939708), (258544, 937251), (258552, 937222), (261261, 927504), (263088, 921063), (265437, 912912), (267786, 904904), (268488, 902538), (270522, 895752), (270864, 894621), (275268, 880308), (277641, 872784), (277704, 872586), (277992, 871682), (280098, 865128), (283404, 855036), (285012, 850212), (288376, 840294), (290862, 833112), (290928, 832923), (293436, 825804), (298207, 812592), (298584, 811566), (299376, 809419), (300846, 805464), (302049, 802256), (304304, 796311), (307021, 789264), (309168, 783783), (310068, 781508), (312417, 775632), (313236, 773604), (315172, 768852), (316008, 766818), (317304, 763686), (320112, 756987), (321552, 753597), (324324, 747156), (324423, 746928), (327294, 740376), (330638, 732888), (334932, 723492), (335907, 721392), (339339, 714096), (339416, 713934), (340808, 711018), (341712, 709137), (342342, 707832), (343824, 704781), (347814, 696696), (348348, 695628), (353808, 684893), (353916, 684684), (355509, 681616), (356967, 678832), (357048, 678678), (360696, 671814), (361746, 669864), (366444, 661276), (367024, 660231), (370188, 654588), (373464, 648846), (373578, 648648), (377872, 641277), (380016, 637659), (381843, 634608), (383409, 632016), (384426, 630344), (386802, 626472), (387816, 624834), (390754, 620136), (391248, 619353), (394632, 614042), (401128, 604098), (402732, 601692), (405783, 597168), (406296, 596414), (412902, 586872), (413424, 586131), (416556, 581724), (417648, 580203), (420147, 576752), (425106, 570024), (427518, 566808), (432432, 560367), (432564, 560196), (435841, 555984), (436293, 555408), (436392, 555282), (439344, 551551), (440154, 550536), (446576, 542619), (447876, 541044), (451269, 536976), (452452, 535572), (456456, 530874), (463752, 522522), (464464, 521721), (468611, 517104), (469854, 515736), (471888, 513513), (472758, 512568), (474012, 511212), (475956, 509124), (480168, 504658), (482328, 502398), (486486, 498104), (488592, 495957), (490941, 493584)]