4635288455616

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{229}}^1$

素因数の和:392

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 63, 64, 71, 72, 74, 78, 84, 91, 96, 98, 104, 108, 111, 112, 117, 126, 142, 144, 147, 148, 156, 168, 182, 189, 192, 196, 208, 213, 216, 222, 224, 229, 234, 252, 259, 273, 284, 288, 294, 296, 312, 333, 336, 343, 351, 364, 378, 392, 416, 426, 432, 441, 444, 448, 458, 468, 481, 497, 504, 518, 546, 568, 576, 588, 592, 624, 637, 639, 666, 672, 686, 687, 702, 728, 756, 777, 784, 819, 832, 852, 864, 882, 888, 916, 923, 936, 962, 994, 999, 1008, 1029, 1036, 1092, 1136, 1176, 1184, 1248, 1274, 1278, 1323, 1332, 1344, 1372, 1374, 1404, 1443, 1456, 1491, 1512, 1554, 1568, 1603, 1638, 1704, 1728, 1764, 1776, 1813, 1832, 1846, 1872, 1911, 1917, 1924, 1988, 1998, 2016, 2058, 2061, 2072, 2184, 2272, 2331, 2352, 2368, 2457, 2496, 2548, 2556, 2627, 2646, 2664, 2744, 2748, 2769, 2808, 2886, 2912, 2977, 2982, 3024, 3087, 3108, 3136, 3206, 3276, 3367, 3408, 3479, 3528, 3552, 3626, 3664, 3692, 3744, 3822, 3834, 3848, 3976, 3996, 4032, 4116, 4122, 4144, 4329, 4368, 4459, 4473, 4544, 4662, 4704, 4809, 4914, 5096, 5112, 5254, 5292, 5328, 5439, 5488, 5496, 5538, 5616, 5733, 5772, 5824, 5954, 5964, 6048, 6174, 6183, 6216, 6412, 6461, 6552, 6734, 6816, 6958, 6993, 7056, 7104, 7252, 7328, 7384, 7488, 7644, 7668, 7696, 7881, 7952, 7992, 8232, 8244, 8288, 8307, 8473, 8658, 8736, 8918, 8931, 8946, 9261, 9324, 9408, 9618, 9828, 10101, 10192, 10224, 10437, 10508, 10584, 10656, 10878, 10976, 10992, 11076, 11221, 11232, 11466, 11544, 11908, 11928, 12096, 12348, 12366, 12432, 12691, 12824, 12922, 12987, 13104, 13377, 13419, 13468, 13632, 13916, 13986, 14112, 14427, 14504, 14656, 14768, 15288, 15336, 15392, 15762, 15904, 15984, 16259, 16317, 16464, 16488, 16576, 16614, 16946, 17199, 17316, 17472, 17836, 17862, 17892, 18389, 18522, 18648, 19236, 19383, 19656, 20202, 20384, 20448, 20839, 20874, 21016, 21168, 21312, 21756, 21952, 21984, 22152, 22442, 22464, 22932, 23088, 23569, 23643, 23816, 23856, 24353, 24696, 24732, 24864, 24921, 25382, 25419, 25648, 25844, 25974, 26208, 26754, 26793, 26838, 26936, 27832, 27972, 28224, 28854, 29008, 29536, 30303, 30576, 30672, 30784, 31311, 31524, 31808, 31968, 32518, 32634, 32928, 32976, 33228, 33663, 33892, 34151, 34398, 34632, 35672, 35724, 35784, 36778, 37044, 37296, 38073, 38472, 38766, 39312, 40131, 40404, 40768, 40896, 41678, 41748, 42032, 42336, 43281, 43512, 43968, 44304, 44884, 45227, 45864, 46176, 47138, 47286, 47632, 47712, 48706, 48777, 48951, 49392, 49464, 49728, 49842, 50764, 50838, 51296, 51688, 51948, 52416, 53508, 53586, 53676, 53872, 55167, 55664, 55944, 57708, 58016, 58149, 59072, 59311, 60606, 61152, 61344, 62517, 62622, 63048, 63936, 65036, 65268, 65856, 65952, 66456, 67326, 67784, 68302, 68796, 69264, 70707, 70929, 71344, 71448, 71568, 73059, 73556, 74088, 74592, 76146, 76257, 76944, 77532, 78547, 78624, 80262, 80379, 80808, 83356, 83496, 84064, 84672, 86562, 87024, 88608, 89768, 90454, 90909, 91728, 92352, 93933, 94276, 94572, 95264, 95424, 97412, 97554, 97902, 98784, 98928, 99684, 100989, 101528, 101676, 102453, 102592, 103376, 103896, 107016, 107172, 107352, 107744, 110149, 110334, 111328, 111888, 113813, 114219, 115416, 116032, 116298, 118622, 120393, 121212, 122304, 122688, 125034, 125244, 126096, 128723, 130072, 130536, 131904, 132912, 134652, 135568, 135681, 136604, 137592, 138528, 141414, 141858, 142688, 142896, 143136, 145873, 146118, 146331, 147112, 148176, 149184, 152292, 152514, 153888, 155064, 157094, 157248, 160524, 160758, 161616, 164983, 165501, 166712, 166992, 168128, 173124, 174048, 174447, 177216, 177933, 179536, 180908, 181818, 183456, 187551, 187866, 188552, 189144, 190528, 194824, 195108, 195804, 197568, 197856, 199368, 201978, 203056, 203352, 204906, 206752, 207792, 211367, 212121, 214032, 214344, 214704, 215488, 219177, 220298, 220668, 222656, 223776, 227626, 228438, 228771, 230832, 232596, 235641, 237244, 239057, 240786, 242424, 250068, 250488, 252192, 257446, 260144, 261072, 265824, 269304, 271136, 271362, 273208, 275184, 277056, 282828, 283716, 285376, 285792, 286272, 291746, 292236, 292662, 294224, 296352, 302967, 304584, 305028, 307359, 307776, 310128, 314188, 316589, 321048, 321516, 323232, 329966, 330447, 331002, 333424, 333984, 341439, 342657, 346248, 348096, 348894, 355866, 359072, 361816, 363636, 366912, 375102, 375732, 377104, 378288, 386169, 389648, 390216, 391608, 395712, 398736, 403956, 406112, 406704, 407043, 409812, 413504, 415177, 415584, 422734, 424242, 428064, 428688, 429408, 437619, 438354, 438993, 440596, 441336, 447552, 455252, 456876, 457542, 461664, 465192, 471282, 474488, 478114, 481572, 484848, 494949, 496503, 500136, 500976, 504384, 514892, 520288, 522144, 531648, 533799, 538608, 542272, 542724, 546416, 550368, 562653, 565656, 567432, 571584, 583492, 584472, 585324, 588448, 592704, 601583, 605934, 609168, 610056, 614718, 620256, 628376, 633178, 634101, 636363, 642096, 643032, 646464, 657531, 659932, 660894, 662004, 666848, 667968, 682878, 685314, 692496, 697788, 706923, 711732, 717171, 718144, 723632, 727272, 750204, 751464, 754208, 756576, 771043, 772338, 779296, 780432, 783216, 796691, 797472, 807912, 812224, 813408, 814086, 819624, 830354, 831168, 845468, 848484, 856128, 857376, 858816, 875238, 876708, 877986, 881192, 882672, 901061, 910504, 913752, 915084, 922077, 923328, 930384, 942564, 948976, 949767, 956228, 963144, 969696, 989898, 991341, 993006, 1000272, 1001952, 1021111, 1024317, 1029784, 1040576, 1044288, 1067598, 1077216, 1085448, 1092832, 1100736, 1125306, 1131312, 1134864, 1158507, 1166984, 1168944, 1170648, 1176896, 1203166, 1211868, 1218336, 1220112, 1221129, 1229436, 1240512, 1245531, 1256752, 1266356, 1268202, 1272726, 1284192, 1286064, 1312857, 1315062, 1319864, 1321788, 1324008, 1333696, 1365756, 1370628, 1384992, 1395576, 1413846, 1423464, 1434342, 1447264, 1454544, 1479569, 1484847, 1500408, 1502928, 1508416, 1513152, 1542086, 1544676, 1558592, 1560864, 1566432, 1593382, 1594944, 1601397, 1615824, 1626816, 1628172, 1639248, 1660708, 1673399, 1690936, 1696968, 1714752, 1750476, 1753416, 1755972, 1762384, 1765344, 1802122, 1804749, 1821008, 1827504, 1830168, 1844154, 1860768, 1885128, 1897952, 1899534, 1902303, 1912456, 1926288, 1939392, 1979796, 1982682, 1986012, 2000544, 2003904, 2042222, 2048634, 2059568, 2120769, 2135196, 2151513, 2154432, 2170896, 2185664, 2250612, 2262624, 2269728, 2313129, 2317014, 2333968, 2337888, 2341296, 2390073, 2406332, 2423736, 2436672, 2440224, 2442258, 2458872, 2491062, 2513504, 2532712, 2536404, 2545452, 2568384, 2572128, 2625714, 2630124, 2639728, 2643576, 2648016, 2703183, 2731512, 2741256, 2769984, 2791152, 2827692, 2846928, 2849301, 2868684, 2894528, 2906239, 2909088, 2959138, 2969694, 2974023, 3000816, 3005856, 3063333, 3072951, 3084172, 3089352, 3121728, 3132864, 3186764, 3202794, 3231648, 3256344, 3278496, 3321416, 3346798, 3381872, 3393936, 3475521, 3500952, 3506832, 3511944, 3524768, 3530688, 3604244, 3609498, 3642016, 3655008, 3660336, 3688308, 3721536, 3736593, 3770256, 3795904, 3799068, 3804606, 3824912, 3852576, 3938571, 3959592, 3965364, 3972024, 4001088, 4084444, 4097268, 4119136, 4211081, 4241538, 4270392, 4303026, 4341792, 4438707, 4454541, 4501224, 4525248, 4539456, 4626258, 4634028, 4667936, 4675776, 4682592, 4780146, 4812664, 4847472, 4880448, 4884516, 4917744, 4982124, 5020197, 5027008, 5065424, 5072808, 5090904, 5144256, 5251428, 5260248, 5279456, 5287152, 5296032, 5397301, 5406366, 5414247, 5463024, 5482512, 5576837, 5582304, 5655384, 5693856, 5698602, 5706909, 5737368, 5812478, 5818176, 5918276, 5939388, 5948046, 6001632, 6011712, 6126666, 6145902, 6168344, 6178704, 6373528, 6405588, 6454539, 6463296, 6512688, 6556992, 6642832, 6693596, 6763744, 6787872, 6939387, 6951042, 7001904, 7013664, 7023888, 7049536, 7170219, 7208488, 7218996, 7284032, 7310016, 7320672, 7376616, 7473186, 7540512, 7598136, 7609212, 7649824, 7705152, 7820579, 7877142, 7919184, 7930728, 7944048, 8109549, 8168888, 8194536, 8238272, 8422162, 8483076, 8540784, 8547903, 8606052, 8683584, 8718717, 8877414, 8909082, 9002448, 9189999, 9252516, 9268056, 9335872, 9365184, 9560292, 9625328, 9694944, 9769032, 9835488, 9964248, 10040394, 10130848, 10145616, 10181808, 10356983, 10502856, 10520496, 10558912, 10574304, 10592064, 10794602, 10812732, 10828494, 10926048, 10965024, 11153674, 11164608, 11209779, 11310768, 11387712, 11397204, 11413818, 11474736, 11624956, 11713793, 11836552, 11878776, 11896092, 12003264, 12253332, 12291804, 12336688, 12357408, 12633243, 12747056, 12811176, 12909078, 13025376, 13285664, 13316121, 13387192, 13527488, 13575744, 13878774, 13902084, 14003808, 14027328, 14047776, 14340438, 14416976, 14437992, 14641344, 14753232, 14946372, 15060591, 15081024, 15196272, 15218424, 15299648, 15641158, 15754284, 15838368, 15861456, 15888096, 16191903, 16219098, 16242741, 16337776, 16389072, 16730511, 16844324, 16966152, 17081568, 17095806, 17212104, 17437434, 17754828, 17818164, 18004896, 18379998, 18505032, 18536112, 19120584, 19250656, 19389888, 19538064, 19670976, 19928496, 20080788, 20261696, 20291232, 20363616, 20713966, 20818161, 21005712, 21040992, 21148608, 21510657, 21589204, 21625464, 21656988, 21852096, 21930048, 22307348, 22419558, 22621536, 22794408, 22827636, 22949472, 23249912, 23427586, 23461737, 23673104, 23757552, 23792184, 24328647, 24506664, 24583608, 24673376, 24714816, 25266486, 25494112, 25622352, 25818156, 26050752, 26156151, 26571328, 26632242, 26774384, 27569997, 27757548, 27804168, 28007616, 28095552, 28680876, 28833952, 28875984, 29477567, 29506464, 29892744, 30121182, 30392544, 30436848, 31070949, 31282316, 31508568, 31676736, 31722912, 31776192, 32383806, 32438196, 32485482, 32675552, 32778144, 33461022, 33688648, 33932304, 34163136, 34191612, 34424208, 34874868, 35141379, 35509656, 35636328, 36009792, 36759996, 37010064, 37072224, 37781107, 37899729, 38241168, 38501312, 39076128, 39856992, 39948363, 40161576, 40582464, 40727232, 41427932, 41636322, 42011424, 42081984, 43021314, 43178408, 43250928, 43313976, 44614696, 44839116, 45181773, 45243072, 45588816, 45655272, 45898944, 46499824, 46855172, 46923474, 47346208, 47515104, 47584368, 48575709, 48657294, 49013328, 49167216, 49346752, 50191533, 50532972, 50988224, 51244704, 51636312, 52312302, 53264484, 53548768, 54744053, 55139994, 55515096, 55608336, 57361752, 57667904, 57751968, 58955134, 59012928, 59785488, 60242364, 60785088, 60873696, 62141898, 62564632, 63017136, 63445824, 64767612, 64876392, 64970964, 65351104, 65556288, 66922044, 67377296, 67864608, 68383224, 68848416, 69749736, 70282758, 70385211, 71019312, 71272656, 72498881, 73519992, 74020128, 74144448, 75562214, 75799458, 76482336, 78152256, 78468453, 79713984, 79896726, 80323152, 82855864, 83272644, 84022848, 86042628, 86356816, 86501856, 86627952, 88432701, 89229392, 89678232, 90363546, 91177632, 91310544, 92999648, 93212847, 93710344, 93846948, 94692416, 95030208, 95168736, 97151418, 97314588, 98026656, 98334432, 100383066, 101065944, 102489408, 103272624, 104624604, 105424137, 106528968, 107097536, 109488106, 110279988, 111030192, 111216672, 113343321, 113699187, 114723504, 115503936, 117910268, 119570976, 120484728, 121747392, 124283796, 125129264, 126034272, 129535224, 129752784, 129941928, 133844088, 134754592, 135729216, 136766448, 137696832, 139499472, 140565516, 140770422, 142038624, 142545312, 144997762, 145727127, 147039984, 148040256, 150574599, 151124428, 151598916, 152964672, 156936906, 159793452, 160646304, 164232159, 165711728, 166545288, 172085256, 172713632, 173003712, 173255904, 176865402, 178458784, 179356464, 180727092, 182355264, 182621088, 185999296, 186425694, 187420688, 187693896, 190337472, 194302836, 194629176, 196053312, 196668864, 200766132, 202131888, 206342969, 206545248, 209249208, 210848274, 211155633, 213057936, 217496643, 218976212, 220559976, 222060384, 222433344, 226686642, 227398374, 229447008, 235820536, 239141952, 240969456, 248567592, 250258528, 252068544, 259070448, 259505568, 259883856, 265298103, 267688176, 269509184, 273532896, 278998944, 279638541, 281131032, 281540844, 284077248, 285090624, 289995524, 291454254, 294079968, 301149198, 302248856, 303197832, 313873812, 316272411, 319586904, 321292608, 328464318, 331423456, 333090576, 340029963, 344170512, 345427264, 346511808, 353730804, 356917568, 358712928, 361454184, 365242176, 372851388, 374841376, 375387792, 383208371, 388605672, 389258352, 401532264, 404263776, 412685938, 413090496, 418498416, 421696548, 422311266, 426115872, 434993286, 437952424, 441119952, 444120768, 453373284, 454796748, 458894016, 471641072, 481938912, 492696477, 497135184, 500517056, 518140896, 519011136, 519767712, 530596206, 535376352, 547065792, 557997888, 559277082, 562262064, 563081688, 579991048, 582908508, 588159936, 602298396, 604497712, 606395664, 619028907, 627747624, 632544822, 639173808, 652489929, 656928636, 662846912, 666181152, 680059926, 688341024, 707461608, 717425856, 722908368, 745702776, 749682752, 750775584, 766416742, 777211344, 778516704, 795894309, 803064528, 808527552, 825371876, 836996832, 843393096, 844622532, 852231744, 869986572, 875904848, 882239904, 906746568, 909593496, 943282144, 963877824, 985392954, 994270368, 1020089889, 1036281792, 1039535424, 1061192412, 1070752704, 1118554164, 1124524128, 1126163376, 1149625113, 1159982096, 1165817016, 1204596792, 1208995424, 1212791328, 1238057814, 1255495248, 1265089644, 1278347616, 1304979858, 1313857272, 1332362304, 1360119852, 1376682048, 1414923216, 1445816736, 1478089431, 1491405552, 1501551168, 1532833484, 1554422688, 1557033408, 1591788618, 1606129056, 1650743752, 1673993664, 1686786192, 1689245064, 1739973144, 1751809696, 1764479808, 1813493136, 1819186992, 1857086721, 1886564288, 1957469787, 1970785908, 1988540736, 2040179778, 2122384824, 2237108328, 2249048256, 2252326752, 2299250226, 2319964192, 2331634032, 2409193584, 2417990848, 2425582656, 2476115628, 2510990496, 2530179288, 2556695232, 2609959716, 2627714544, 2682458597, 2720239704, 2829846432, 2891633472, 2956178862, 2982811104, 3065666968, 3108845376, 3183577236, 3212258112, 3301487504, 3373572384, 3378490128, 3448875339, 3479946288, 3503619392, 3626986272, 3638373984, 3714173442, 3914939574, 3941571816, 4080359556, 4244769648, 4474216656, 4504653504, 4598500452, 4639928384, 4663268064, 4818387168, 4952231256, 5021980992, 5060358576, 5219919432, 5255429088, 5364917194, 5440479408, 5571260163, 5659692864, 5912357724, 5965622208, 6131333936, 6367154472, 6602975008, 6747144768, 6756980256, 6897750678, 6959892576, 7253972544, 7276747968, 7428346884, 7829879148, 7883143632, 8047375791, 8160719112, 8489539296, 8948433312, 9197000904, 9326536128, 9636774336, 9904462512, 10120717152, 10346626017, 10439838864, 10510858176, 10729834388, 10880958816, 11142520326, 11824715448, 12262667872, 12734308944, 13205950016, 13513960512, 13795501356, 13919785152, 14856693768, 15659758296, 15766287264, 16094751582, 16321438224, 16979078592, 17896866624, 18394001808, 19808925024, 20241434304, 20693252034, 20879677728, 21459668776, 21761917632, 22285040652, 23649430896, 24142127373, 24525335744, 25468617888, 27591002712, 29713387536, 31319516592, 31532574528, 32189503164, 32642876448, 36788003616, 39617850048, 41386504068, 41759355456, 42919337552, 44570081304, 47298861792, 48284254746, 50937235776, 55182005424, 59426775072, 62639033184, 64379006328, 65285752896, 72426382119, 73576007232, 82773008136, 85838675104, 89140162608, 94597723584, 96568509492, 110364010848, 118853550144, 125278066368, 128758012656, 144852764238, 165546016272, 171677350208, 178280325216, 193137018984, 220728021696, 257516025312, 289705528476, 331092032544, 356560650432, 386274037968, 515032050624, 579411056952, 662184065088, 772548075936, 1158822113904, 1545096151872, 2317644227808, 4635288455616]

約数ペア:

[(1, 4635288455616), (2, 2317644227808), (3, 1545096151872), (4, 1158822113904), (6, 772548075936), (7, 662184065088), (8, 579411056952), (9, 515032050624), (12, 386274037968), (13, 356560650432), (14, 331092032544), (16, 289705528476), (18, 257516025312), (21, 220728021696), (24, 193137018984), (26, 178280325216), (27, 171677350208), (28, 165546016272), (32, 144852764238), (36, 128758012656), (37, 125278066368), (39, 118853550144), (42, 110364010848), (48, 96568509492), (49, 94597723584), (52, 89140162608), (54, 85838675104), (56, 82773008136), (63, 73576007232), (64, 72426382119), (71, 65285752896), (72, 64379006328), (74, 62639033184), (78, 59426775072), (84, 55182005424), (91, 50937235776), (96, 48284254746), (98, 47298861792), (104, 44570081304), (108, 42919337552), (111, 41759355456), (112, 41386504068), (117, 39617850048), (126, 36788003616), (142, 32642876448), (144, 32189503164), (147, 31532574528), (148, 31319516592), (156, 29713387536), (168, 27591002712), (182, 25468617888), (189, 24525335744), (192, 24142127373), (196, 23649430896), (208, 22285040652), (213, 21761917632), (216, 21459668776), (222, 20879677728), (224, 20693252034), (229, 20241434304), (234, 19808925024), (252, 18394001808), (259, 17896866624), (273, 16979078592), (284, 16321438224), (288, 16094751582), (294, 15766287264), (296, 15659758296), (312, 14856693768), (333, 13919785152), (336, 13795501356), (343, 13513960512), (351, 13205950016), (364, 12734308944), (378, 12262667872), (392, 11824715448), (416, 11142520326), (426, 10880958816), (432, 10729834388), (441, 10510858176), (444, 10439838864), (448, 10346626017), (458, 10120717152), (468, 9904462512), (481, 9636774336), (497, 9326536128), (504, 9197000904), (518, 8948433312), (546, 8489539296), (568, 8160719112), (576, 8047375791), (588, 7883143632), (592, 7829879148), (624, 7428346884), (637, 7276747968), (639, 7253972544), (666, 6959892576), (672, 6897750678), (686, 6756980256), (687, 6747144768), (702, 6602975008), (728, 6367154472), (756, 6131333936), (777, 5965622208), (784, 5912357724), (819, 5659692864), (832, 5571260163), (852, 5440479408), (864, 5364917194), (882, 5255429088), (888, 5219919432), (916, 5060358576), (923, 5021980992), (936, 4952231256), (962, 4818387168), (994, 4663268064), (999, 4639928384), (1008, 4598500452), (1029, 4504653504), (1036, 4474216656), (1092, 4244769648), (1136, 4080359556), (1176, 3941571816), (1184, 3914939574), (1248, 3714173442), (1274, 3638373984), (1278, 3626986272), (1323, 3503619392), (1332, 3479946288), (1344, 3448875339), (1372, 3378490128), (1374, 3373572384), (1404, 3301487504), (1443, 3212258112), (1456, 3183577236), (1491, 3108845376), (1512, 3065666968), (1554, 2982811104), (1568, 2956178862), (1603, 2891633472), (1638, 2829846432), (1704, 2720239704), (1728, 2682458597), (1764, 2627714544), (1776, 2609959716), (1813, 2556695232), (1832, 2530179288), (1846, 2510990496), (1872, 2476115628), (1911, 2425582656), (1917, 2417990848), (1924, 2409193584), (1988, 2331634032), (1998, 2319964192), (2016, 2299250226), (2058, 2252326752), (2061, 2249048256), (2072, 2237108328), (2184, 2122384824), (2272, 2040179778), (2331, 1988540736), (2352, 1970785908), (2368, 1957469787), (2457, 1886564288), (2496, 1857086721), (2548, 1819186992), (2556, 1813493136), (2627, 1764479808), (2646, 1751809696), (2664, 1739973144), (2744, 1689245064), (2748, 1686786192), (2769, 1673993664), (2808, 1650743752), (2886, 1606129056), (2912, 1591788618), (2977, 1557033408), (2982, 1554422688), (3024, 1532833484), (3087, 1501551168), (3108, 1491405552), (3136, 1478089431), (3206, 1445816736), (3276, 1414923216), (3367, 1376682048), (3408, 1360119852), (3479, 1332362304), (3528, 1313857272), (3552, 1304979858), (3626, 1278347616), (3664, 1265089644), (3692, 1255495248), (3744, 1238057814), (3822, 1212791328), (3834, 1208995424), (3848, 1204596792), (3976, 1165817016), (3996, 1159982096), (4032, 1149625113), (4116, 1126163376), (4122, 1124524128), (4144, 1118554164), (4329, 1070752704), (4368, 1061192412), (4459, 1039535424), (4473, 1036281792), (4544, 1020089889), (4662, 994270368), (4704, 985392954), (4809, 963877824), (4914, 943282144), (5096, 909593496), (5112, 906746568), (5254, 882239904), (5292, 875904848), (5328, 869986572), (5439, 852231744), (5488, 844622532), (5496, 843393096), (5538, 836996832), (5616, 825371876), (5733, 808527552), (5772, 803064528), (5824, 795894309), (5954, 778516704), (5964, 777211344), (6048, 766416742), (6174, 750775584), (6183, 749682752), (6216, 745702776), (6412, 722908368), (6461, 717425856), (6552, 707461608), (6734, 688341024), (6816, 680059926), (6958, 666181152), (6993, 662846912), (7056, 656928636), (7104, 652489929), (7252, 639173808), (7328, 632544822), (7384, 627747624), (7488, 619028907), (7644, 606395664), (7668, 604497712), (7696, 602298396), (7881, 588159936), (7952, 582908508), (7992, 579991048), (8232, 563081688), (8244, 562262064), (8288, 559277082), (8307, 557997888), (8473, 547065792), (8658, 535376352), (8736, 530596206), (8918, 519767712), (8931, 519011136), (8946, 518140896), (9261, 500517056), (9324, 497135184), (9408, 492696477), (9618, 481938912), (9828, 471641072), (10101, 458894016), (10192, 454796748), (10224, 453373284), (10437, 444120768), (10508, 441119952), (10584, 437952424), (10656, 434993286), (10878, 426115872), (10976, 422311266), (10992, 421696548), (11076, 418498416), (11221, 413090496), (11232, 412685938), (11466, 404263776), (11544, 401532264), (11908, 389258352), (11928, 388605672), (12096, 383208371), (12348, 375387792), (12366, 374841376), (12432, 372851388), (12691, 365242176), (12824, 361454184), (12922, 358712928), (12987, 356917568), (13104, 353730804), (13377, 346511808), (13419, 345427264), (13468, 344170512), (13632, 340029963), (13916, 333090576), (13986, 331423456), (14112, 328464318), (14427, 321292608), (14504, 319586904), (14656, 316272411), (14768, 313873812), (15288, 303197832), (15336, 302248856), (15392, 301149198), (15762, 294079968), (15904, 291454254), (15984, 289995524), (16259, 285090624), (16317, 284077248), (16464, 281540844), (16488, 281131032), (16576, 279638541), (16614, 278998944), (16946, 273532896), (17199, 269509184), (17316, 267688176), (17472, 265298103), (17836, 259883856), (17862, 259505568), (17892, 259070448), (18389, 252068544), (18522, 250258528), (18648, 248567592), (19236, 240969456), (19383, 239141952), (19656, 235820536), (20202, 229447008), (20384, 227398374), (20448, 226686642), (20839, 222433344), (20874, 222060384), (21016, 220559976), (21168, 218976212), (21312, 217496643), (21756, 213057936), (21952, 211155633), (21984, 210848274), (22152, 209249208), (22442, 206545248), (22464, 206342969), (22932, 202131888), (23088, 200766132), (23569, 196668864), (23643, 196053312), (23816, 194629176), (23856, 194302836), (24353, 190337472), (24696, 187693896), (24732, 187420688), (24864, 186425694), (24921, 185999296), (25382, 182621088), (25419, 182355264), (25648, 180727092), (25844, 179356464), (25974, 178458784), (26208, 176865402), (26754, 173255904), (26793, 173003712), (26838, 172713632), (26936, 172085256), (27832, 166545288), (27972, 165711728), (28224, 164232159), (28854, 160646304), (29008, 159793452), (29536, 156936906), (30303, 152964672), (30576, 151598916), (30672, 151124428), (30784, 150574599), (31311, 148040256), (31524, 147039984), (31808, 145727127), (31968, 144997762), (32518, 142545312), (32634, 142038624), (32928, 140770422), (32976, 140565516), (33228, 139499472), (33663, 137696832), (33892, 136766448), (34151, 135729216), (34398, 134754592), (34632, 133844088), (35672, 129941928), (35724, 129752784), (35784, 129535224), (36778, 126034272), (37044, 125129264), (37296, 124283796), (38073, 121747392), (38472, 120484728), (38766, 119570976), (39312, 117910268), (40131, 115503936), (40404, 114723504), (40768, 113699187), (40896, 113343321), (41678, 111216672), (41748, 111030192), (42032, 110279988), (42336, 109488106), (43281, 107097536), (43512, 106528968), (43968, 105424137), (44304, 104624604), (44884, 103272624), (45227, 102489408), (45864, 101065944), (46176, 100383066), (47138, 98334432), (47286, 98026656), (47632, 97314588), (47712, 97151418), (48706, 95168736), (48777, 95030208), (48951, 94692416), (49392, 93846948), (49464, 93710344), (49728, 93212847), (49842, 92999648), (50764, 91310544), (50838, 91177632), (51296, 90363546), (51688, 89678232), (51948, 89229392), (52416, 88432701), (53508, 86627952), (53586, 86501856), (53676, 86356816), (53872, 86042628), (55167, 84022848), (55664, 83272644), (55944, 82855864), (57708, 80323152), (58016, 79896726), (58149, 79713984), (59072, 78468453), (59311, 78152256), (60606, 76482336), (61152, 75799458), (61344, 75562214), (62517, 74144448), (62622, 74020128), (63048, 73519992), (63936, 72498881), (65036, 71272656), (65268, 71019312), (65856, 70385211), (65952, 70282758), (66456, 69749736), (67326, 68848416), (67784, 68383224), (68302, 67864608), (68796, 67377296), (69264, 66922044), (70707, 65556288), (70929, 65351104), (71344, 64970964), (71448, 64876392), (71568, 64767612), (73059, 63445824), (73556, 63017136), (74088, 62564632), (74592, 62141898), (76146, 60873696), (76257, 60785088), (76944, 60242364), (77532, 59785488), (78547, 59012928), (78624, 58955134), (80262, 57751968), (80379, 57667904), (80808, 57361752), (83356, 55608336), (83496, 55515096), (84064, 55139994), (84672, 54744053), (86562, 53548768), (87024, 53264484), (88608, 52312302), (89768, 51636312), (90454, 51244704), (90909, 50988224), (91728, 50532972), (92352, 50191533), (93933, 49346752), (94276, 49167216), (94572, 49013328), (95264, 48657294), (95424, 48575709), (97412, 47584368), (97554, 47515104), (97902, 47346208), (98784, 46923474), (98928, 46855172), (99684, 46499824), (100989, 45898944), (101528, 45655272), (101676, 45588816), (102453, 45243072), (102592, 45181773), (103376, 44839116), (103896, 44614696), (107016, 43313976), (107172, 43250928), (107352, 43178408), (107744, 43021314), (110149, 42081984), (110334, 42011424), (111328, 41636322), (111888, 41427932), (113813, 40727232), (114219, 40582464), (115416, 40161576), (116032, 39948363), (116298, 39856992), (118622, 39076128), (120393, 38501312), (121212, 38241168), (122304, 37899729), (122688, 37781107), (125034, 37072224), (125244, 37010064), (126096, 36759996), (128723, 36009792), (130072, 35636328), (130536, 35509656), (131904, 35141379), (132912, 34874868), (134652, 34424208), (135568, 34191612), (135681, 34163136), (136604, 33932304), (137592, 33688648), (138528, 33461022), (141414, 32778144), (141858, 32675552), (142688, 32485482), (142896, 32438196), (143136, 32383806), (145873, 31776192), (146118, 31722912), (146331, 31676736), (147112, 31508568), (148176, 31282316), (149184, 31070949), (152292, 30436848), (152514, 30392544), (153888, 30121182), (155064, 29892744), (157094, 29506464), (157248, 29477567), (160524, 28875984), (160758, 28833952), (161616, 28680876), (164983, 28095552), (165501, 28007616), (166712, 27804168), (166992, 27757548), (168128, 27569997), (173124, 26774384), (174048, 26632242), (174447, 26571328), (177216, 26156151), (177933, 26050752), (179536, 25818156), (180908, 25622352), (181818, 25494112), (183456, 25266486), (187551, 24714816), (187866, 24673376), (188552, 24583608), (189144, 24506664), (190528, 24328647), (194824, 23792184), (195108, 23757552), (195804, 23673104), (197568, 23461737), (197856, 23427586), (199368, 23249912), (201978, 22949472), (203056, 22827636), (203352, 22794408), (204906, 22621536), (206752, 22419558), (207792, 22307348), (211367, 21930048), (212121, 21852096), (214032, 21656988), (214344, 21625464), (214704, 21589204), (215488, 21510657), (219177, 21148608), (220298, 21040992), (220668, 21005712), (222656, 20818161), (223776, 20713966), (227626, 20363616), (228438, 20291232), (228771, 20261696), (230832, 20080788), (232596, 19928496), (235641, 19670976), (237244, 19538064), (239057, 19389888), (240786, 19250656), (242424, 19120584), (250068, 18536112), (250488, 18505032), (252192, 18379998), (257446, 18004896), (260144, 17818164), (261072, 17754828), (265824, 17437434), (269304, 17212104), (271136, 17095806), (271362, 17081568), (273208, 16966152), (275184, 16844324), (277056, 16730511), (282828, 16389072), (283716, 16337776), (285376, 16242741), (285792, 16219098), (286272, 16191903), (291746, 15888096), (292236, 15861456), (292662, 15838368), (294224, 15754284), (296352, 15641158), (302967, 15299648), (304584, 15218424), (305028, 15196272), (307359, 15081024), (307776, 15060591), (310128, 14946372), (314188, 14753232), (316589, 14641344), (321048, 14437992), (321516, 14416976), (323232, 14340438), (329966, 14047776), (330447, 14027328), (331002, 14003808), (333424, 13902084), (333984, 13878774), (341439, 13575744), (342657, 13527488), (346248, 13387192), (348096, 13316121), (348894, 13285664), (355866, 13025376), (359072, 12909078), (361816, 12811176), (363636, 12747056), (366912, 12633243), (375102, 12357408), (375732, 12336688), (377104, 12291804), (378288, 12253332), (386169, 12003264), (389648, 11896092), (390216, 11878776), (391608, 11836552), (395712, 11713793), (398736, 11624956), (403956, 11474736), (406112, 11413818), (406704, 11397204), (407043, 11387712), (409812, 11310768), (413504, 11209779), (415177, 11164608), (415584, 11153674), (422734, 10965024), (424242, 10926048), (428064, 10828494), (428688, 10812732), (429408, 10794602), (437619, 10592064), (438354, 10574304), (438993, 10558912), (440596, 10520496), (441336, 10502856), (447552, 10356983), (455252, 10181808), (456876, 10145616), (457542, 10130848), (461664, 10040394), (465192, 9964248), (471282, 9835488), (474488, 9769032), (478114, 9694944), (481572, 9625328), (484848, 9560292), (494949, 9365184), (496503, 9335872), (500136, 9268056), (500976, 9252516), (504384, 9189999), (514892, 9002448), (520288, 8909082), (522144, 8877414), (531648, 8718717), (533799, 8683584), (538608, 8606052), (542272, 8547903), (542724, 8540784), (546416, 8483076), (550368, 8422162), (562653, 8238272), (565656, 8194536), (567432, 8168888), (571584, 8109549), (583492, 7944048), (584472, 7930728), (585324, 7919184), (588448, 7877142), (592704, 7820579), (601583, 7705152), (605934, 7649824), (609168, 7609212), (610056, 7598136), (614718, 7540512), (620256, 7473186), (628376, 7376616), (633178, 7320672), (634101, 7310016), (636363, 7284032), (642096, 7218996), (643032, 7208488), (646464, 7170219), (657531, 7049536), (659932, 7023888), (660894, 7013664), (662004, 7001904), (666848, 6951042), (667968, 6939387), (682878, 6787872), (685314, 6763744), (692496, 6693596), (697788, 6642832), (706923, 6556992), (711732, 6512688), (717171, 6463296), (718144, 6454539), (723632, 6405588), (727272, 6373528), (750204, 6178704), (751464, 6168344), (754208, 6145902), (756576, 6126666), (771043, 6011712), (772338, 6001632), (779296, 5948046), (780432, 5939388), (783216, 5918276), (796691, 5818176), (797472, 5812478), (807912, 5737368), (812224, 5706909), (813408, 5698602), (814086, 5693856), (819624, 5655384), (830354, 5582304), (831168, 5576837), (845468, 5482512), (848484, 5463024), (856128, 5414247), (857376, 5406366), (858816, 5397301), (875238, 5296032), (876708, 5287152), (877986, 5279456), (881192, 5260248), (882672, 5251428), (901061, 5144256), (910504, 5090904), (913752, 5072808), (915084, 5065424), (922077, 5027008), (923328, 5020197), (930384, 4982124), (942564, 4917744), (948976, 4884516), (949767, 4880448), (956228, 4847472), (963144, 4812664), (969696, 4780146), (989898, 4682592), (991341, 4675776), (993006, 4667936), (1000272, 4634028), (1001952, 4626258), (1021111, 4539456), (1024317, 4525248), (1029784, 4501224), (1040576, 4454541), (1044288, 4438707), (1067598, 4341792), (1077216, 4303026), (1085448, 4270392), (1092832, 4241538), (1100736, 4211081), (1125306, 4119136), (1131312, 4097268), (1134864, 4084444), (1158507, 4001088), (1166984, 3972024), (1168944, 3965364), (1170648, 3959592), (1176896, 3938571), (1203166, 3852576), (1211868, 3824912), (1218336, 3804606), (1220112, 3799068), (1221129, 3795904), (1229436, 3770256), (1240512, 3736593), (1245531, 3721536), (1256752, 3688308), (1266356, 3660336), (1268202, 3655008), (1272726, 3642016), (1284192, 3609498), (1286064, 3604244), (1312857, 3530688), (1315062, 3524768), (1319864, 3511944), (1321788, 3506832), (1324008, 3500952), (1333696, 3475521), (1365756, 3393936), (1370628, 3381872), (1384992, 3346798), (1395576, 3321416), (1413846, 3278496), (1423464, 3256344), (1434342, 3231648), (1447264, 3202794), (1454544, 3186764), (1479569, 3132864), (1484847, 3121728), (1500408, 3089352), (1502928, 3084172), (1508416, 3072951), (1513152, 3063333), (1542086, 3005856), (1544676, 3000816), (1558592, 2974023), (1560864, 2969694), (1566432, 2959138), (1593382, 2909088), (1594944, 2906239), (1601397, 2894528), (1615824, 2868684), (1626816, 2849301), (1628172, 2846928), (1639248, 2827692), (1660708, 2791152), (1673399, 2769984), (1690936, 2741256), (1696968, 2731512), (1714752, 2703183), (1750476, 2648016), (1753416, 2643576), (1755972, 2639728), (1762384, 2630124), (1765344, 2625714), (1802122, 2572128), (1804749, 2568384), (1821008, 2545452), (1827504, 2536404), (1830168, 2532712), (1844154, 2513504), (1860768, 2491062), (1885128, 2458872), (1897952, 2442258), (1899534, 2440224), (1902303, 2436672), (1912456, 2423736), (1926288, 2406332), (1939392, 2390073), (1979796, 2341296), (1982682, 2337888), (1986012, 2333968), (2000544, 2317014), (2003904, 2313129), (2042222, 2269728), (2048634, 2262624), (2059568, 2250612), (2120769, 2185664), (2135196, 2170896), (2151513, 2154432)]