43020065088

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:106

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 121, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 187, 189, 192, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 242, 247, 252, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 336, 342, 351, 352, 357, 363, 364, 374, 378, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 448, 456, 459, 462, 468, 476, 484, 494, 504, 513, 528, 532, 539, 544, 546, 561, 572, 576, 588, 594, 608, 612, 616, 624, 627, 637, 646, 663, 672, 684, 693, 702, 704, 714, 726, 728, 741, 748, 756, 784, 792, 798, 816, 819, 832, 833, 836, 847, 858, 864, 882, 884, 912, 918, 924, 931, 936, 952, 968, 969, 988, 1001, 1008, 1026, 1056, 1064, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1176, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1309, 1323, 1326, 1344, 1368, 1386, 1404, 1428, 1452, 1456, 1463, 1482, 1496, 1512, 1547, 1568, 1573, 1584, 1596, 1617, 1632, 1638, 1666, 1672, 1683, 1694, 1716, 1728, 1729, 1764, 1768, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1936, 1938, 1976, 1989, 2002, 2016, 2052, 2057, 2079, 2112, 2128, 2142, 2156, 2178, 2184, 2223, 2244, 2261, 2288, 2299, 2352, 2376, 2394, 2431, 2448, 2457, 2464, 2496, 2499, 2508, 2541, 2548, 2574, 2584, 2618, 2646, 2652, 2717, 2736, 2772, 2793, 2808, 2856, 2904, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3094, 3136, 3146, 3168, 3192, 3213, 3234, 3264, 3267, 3276, 3332, 3344, 3366, 3388, 3432, 3458, 3528, 3536, 3553, 3591, 3648, 3672, 3696, 3724, 3744, 3762, 3808, 3822, 3861, 3872, 3876, 3927, 3952, 3978, 4004, 4032, 4104, 4114, 4158, 4199, 4256, 4284, 4312, 4356, 4368, 4389, 4446, 4488, 4522, 4576, 4598, 4641, 4704, 4719, 4752, 4788, 4851, 4862, 4896, 4914, 4928, 4998, 5016, 5049, 5082, 5096, 5148, 5168, 5187, 5236, 5292, 5304, 5434, 5472, 5544, 5586, 5616, 5643, 5712, 5733, 5808, 5814, 5824, 5852, 5928, 5929, 5967, 5984, 6006, 6048, 6171, 6188, 6292, 6336, 6384, 6426, 6468, 6534, 6552, 6664, 6669, 6688, 6732, 6776, 6783, 6864, 6897, 6916, 7007, 7056, 7072, 7106, 7182, 7293, 7344, 7392, 7448, 7488, 7497, 7524, 7616, 7623, 7644, 7722, 7744, 7752, 7854, 7904, 7956, 8008, 8151, 8208, 8228, 8316, 8379, 8398, 8512, 8568, 8624, 8712, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9152, 9163, 9196, 9282, 9408, 9438, 9504, 9576, 9702, 9724, 9792, 9828, 9996, 10032, 10098, 10164, 10192, 10241, 10296, 10336, 10374, 10472, 10584, 10608, 10659, 10829, 10868, 10944, 11011, 11088, 11172, 11232, 11286, 11424, 11466, 11616, 11628, 11704, 11781, 11856, 11858, 11934, 11968, 12012, 12096, 12103, 12342, 12376, 12584, 12597, 12768, 12852, 12936, 13068, 13104, 13167, 13328, 13338, 13376, 13464, 13552, 13566, 13728, 13794, 13832, 13923, 14014, 14112, 14144, 14157, 14212, 14364, 14399, 14553, 14586, 14688, 14784, 14896, 14994, 15048, 15246, 15288, 15444, 15504, 15561, 15708, 15808, 15827, 15912, 16016, 16093, 16302, 16416, 16456, 16632, 16758, 16796, 17017, 17136, 17199, 17248, 17424, 17442, 17472, 17556, 17784, 17787, 17952, 18018, 18088, 18326, 18392, 18513, 18564, 18876, 19008, 19019, 19152, 19404, 19448, 19656, 19992, 20064, 20196, 20328, 20349, 20384, 20482, 20592, 20672, 20691, 20748, 20944, 21021, 21168, 21216, 21318, 21658, 21736, 21879, 22022, 22176, 22344, 22464, 22491, 22572, 22848, 22869, 22932, 23232, 23256, 23408, 23562, 23712, 23716, 23868, 24024, 24206, 24453, 24684, 24752, 24871, 25137, 25168, 25194, 25536, 25704, 25872, 26136, 26208, 26334, 26656, 26676, 26741, 26928, 27027, 27104, 27132, 27456, 27489, 27588, 27664, 27846, 28028, 28224, 28314, 28424, 28728, 28798, 29106, 29172, 29376, 29393, 29792, 29887, 29988, 30096, 30492, 30576, 30723, 30888, 31008, 31122, 31416, 31654, 31824, 31977, 32032, 32186, 32487, 32604, 32832, 32912, 33033, 33264, 33516, 33592, 34034, 34272, 34398, 34496, 34848, 34884, 35112, 35343, 35568, 35574, 35904, 36036, 36176, 36309, 36652, 36784, 37026, 37128, 37752, 37791, 38038, 38304, 38808, 38896, 39083, 39312, 39501, 39984, 40128, 40392, 40656, 40698, 40768, 40964, 41184, 41382, 41496, 41769, 41888, 42042, 42336, 42432, 42471, 42636, 43197, 43316, 43472, 43758, 44044, 44352, 44688, 44982, 45144, 45738, 45864, 46189, 46512, 46683, 46816, 47124, 47424, 47432, 47481, 47736, 48048, 48279, 48412, 48906, 49368, 49504, 49742, 50274, 50336, 50388, 51051, 51408, 51744, 52272, 52416, 52668, 53312, 53352, 53361, 53482, 53856, 54054, 54208, 54264, 54978, 55176, 55328, 55539, 55692, 56056, 56628, 56848, 57057, 57456, 57596, 58212, 58344, 58786, 59584, 59774, 59976, 60192, 60984, 61047, 61152, 61446, 61776, 62016, 62073, 62244, 62832, 63063, 63308, 63648, 63954, 64064, 64372, 64974, 65208, 65637, 65824, 66066, 66528, 67032, 67184, 68068, 68544, 68796, 69696, 69768, 70224, 70686, 71136, 71148, 72072, 72352, 72618, 73304, 73359, 73568, 74052, 74256, 74613, 75504, 75582, 76076, 76608, 77077, 77616, 77792, 78166, 78624, 79002, 79968, 80223, 80784, 81312, 81396, 81928, 82368, 82467, 82764, 82992, 83538, 83776, 84084, 84672, 84942, 85272, 86394, 86632, 86944, 87516, 88088, 88179, 89376, 89661, 89964, 90288, 91476, 91728, 92169, 92378, 93024, 93366, 93632, 94248, 94864, 94962, 95472, 95931, 96096, 96558, 96824, 97461, 97812, 98736, 99008, 99099, 99484, 100548, 100672, 100776, 100793, 102102, 102816, 103488, 104544, 105336, 106704, 106722, 106964, 107712, 108108, 108528, 108927, 109956, 110352, 110656, 111078, 111384, 112112, 112651, 113256, 113373, 113696, 114114, 114912, 115192, 116424, 116688, 117249, 117572, 119119, 119548, 119952, 120384, 121968, 122094, 122304, 122892, 123552, 124146, 124488, 125664, 126126, 126616, 127296, 127908, 128744, 129591, 129948, 130416, 131274, 131648, 132132, 133056, 133133, 134064, 134368, 136136, 137592, 138567, 139536, 140448, 141372, 142272, 142296, 142443, 144144, 144704, 144837, 145236, 146608, 146718, 147136, 148104, 148512, 149226, 151008, 151164, 152152, 153153, 154154, 155232, 155584, 156332, 157248, 158004, 159936, 160083, 160446, 161568, 162624, 162792, 163856, 164934, 165528, 165984, 167076, 168168, 169884, 170544, 171171, 172788, 173264, 173888, 174097, 175032, 176176, 176358, 178752, 179322, 179928, 180576, 182952, 183456, 184338, 184756, 186048, 186732, 187187, 188496, 189189, 189728, 189924, 190944, 191862, 192192, 193116, 193648, 194922, 195624, 197472, 198198, 198968, 201096, 201552, 201586, 204204, 205632, 205751, 209088, 209209, 210672, 213408, 213444, 213928, 216216, 217056, 217854, 219912, 220704, 222156, 222768, 223839, 224224, 225302, 226512, 226746, 227392, 228228, 229824, 230384, 231231, 232848, 233376, 234498, 235144, 238238, 239096, 239904, 240669, 243936, 244188, 245784, 247104, 247401, 248292, 248976, 251328, 252252, 253232, 255816, 257488, 259182, 259896, 260832, 262548, 264264, 264537, 266266, 268128, 268736, 268983, 272272, 273581, 275184, 276507, 277134, 279072, 280896, 282744, 284592, 284886, 288288, 289674, 290472, 292383, 293216, 293436, 296208, 297024, 297297, 298452, 302016, 302328, 302379, 304304, 306306, 308308, 310464, 312664, 316008, 320166, 320892, 323136, 323323, 325584, 326781, 327712, 329868, 331056, 331968, 334152, 336336, 337953, 339768, 341088, 342342, 345576, 346528, 348194, 350064, 351747, 352352, 352716, 357357, 358644, 359856, 361152, 365904, 366912, 368676, 369512, 373464, 374374, 376992, 378378, 379456, 379848, 381888, 383724, 386232, 387296, 388773, 389844, 391248, 394944, 396396, 397936, 399399, 402192, 403104, 403172, 408408, 411502, 415701, 418418, 421344, 426816, 426888, 427329, 427856, 432432, 434112, 434511, 435708, 439824, 441408, 444312, 445536, 447678, 448448, 450604, 453024, 453492, 456456, 459459, 460768, 462462, 465696, 466752, 468996, 470288, 476476, 478192, 479808, 481338, 487872, 488376, 491568, 494802, 496584, 497952, 504504, 506464, 508079, 511632, 513513, 514976, 518364, 519792, 521664, 522291, 525096, 528528, 529074, 532532, 536256, 537966, 544544, 547162, 550368, 553014, 554268, 558144, 561561, 565488, 569184, 569772, 576576, 579348, 580944, 584766, 586432, 586872, 592416, 594594, 596904, 604656, 604758, 608608, 612612, 616616, 617253, 625328, 627627, 632016, 640332, 641784, 646646, 651168, 653562, 655424, 659736, 662112, 668304, 671517, 672672, 675906, 679536, 682176, 684684, 691152, 693056, 693693, 696388, 700128, 703494, 704704, 705432, 714714, 717288, 719712, 722007, 731808, 737352, 739024, 746928, 748748, 753984, 756756, 759696, 767448, 772464, 774592, 777546, 779688, 782496, 792792, 793611, 795872, 798798, 804384, 806208, 806344, 806949, 816816, 820743, 823004, 831402, 836836, 842688, 853776, 854658, 855712, 864864, 869022, 871416, 879648, 888624, 891072, 895356, 901208, 906048, 906984, 907137, 912912, 918918, 921536, 924924, 931392, 937992, 940576, 952952, 956384, 962676, 969969, 976752, 983136, 989604, 993168, 995904, 1009008, 1012928, 1013859, 1016158, 1023264, 1027026, 1029952, 1036728, 1039584, 1044582, 1050192, 1055241, 1057056, 1058148, 1065064, 1072071, 1075932, 1089088, 1094324, 1100736, 1106028, 1108536, 1123122, 1130976, 1138368, 1139544, 1158696, 1161888, 1169532, 1173744, 1184832, 1189188, 1193808, 1198197, 1209312, 1209516, 1217216, 1225224, 1233232, 1234506, 1247103, 1250656, 1255254, 1264032, 1280664, 1283568, 1293292, 1302336, 1307124, 1310309, 1319472, 1324224, 1336608, 1343034, 1345344, 1351812, 1359072, 1369368, 1382304, 1387386, 1392776, 1400256, 1406988, 1410864, 1429428, 1434576, 1439424, 1444014, 1463616, 1464463, 1474704, 1478048, 1493856, 1497496, 1513512, 1519392, 1524237, 1534896, 1544928, 1555092, 1559376, 1564992, 1566873, 1585584, 1587222, 1591744, 1597596, 1608768, 1612688, 1613898, 1633632, 1641486, 1646008, 1662804, 1673672, 1684683, 1707552, 1709316, 1711424, 1729728, 1738044, 1742832, 1759296, 1777248, 1790712, 1802416, 1813968, 1814274, 1825824, 1837836, 1849848, 1851759, 1875984, 1881152, 1882881, 1905904, 1912768, 1915067, 1925352, 1939938, 1953504, 1966272, 1979208, 1986336, 2018016, 2027718, 2032316, 2046528, 2054052, 2073456, 2079168, 2081079, 2089164, 2100384, 2110482, 2114112, 2116296, 2130128, 2144142, 2151864, 2188648, 2212056, 2217072, 2246244, 2261952, 2263261, 2279088, 2317392, 2323776, 2339064, 2347488, 2378376, 2387616, 2396394, 2418624, 2419032, 2450448, 2462229, 2466464, 2469012, 2494206, 2501312, 2510508, 2528064, 2561328, 2567136, 2586584, 2614248, 2620618, 2638944, 2673216, 2686068, 2703624, 2718144, 2721411, 2738736, 2764608, 2774772, 2785552, 2813976, 2821728, 2858856, 2869152, 2888028, 2909907, 2928926, 2949408, 2956096, 2987712, 2994992, 3027024, 3038784, 3041577, 3048474, 3069792, 3089856, 3110184, 3118752, 3133746, 3171168, 3174444, 3195192, 3216213, 3225376, 3227796, 3267264, 3282972, 3292016, 3325608, 3347344, 3369366, 3415104, 3418632, 3476088, 3485664, 3554496, 3556553, 3581424, 3594591, 3604832, 3627936, 3628548, 3651648, 3675672, 3699696, 3703518, 3751968, 3765762, 3811808, 3830134, 3850704, 3879876, 3907008, 3930927, 3958416, 3972672, 4036032, 4055436, 4064632, 4108104, 4146912, 4162158, 4178328, 4200768, 4220964, 4232592, 4260256, 4288284, 4303728, 4377296, 4393389, 4424112, 4434144, 4492488, 4526522, 4558176, 4572711, 4634784, 4678128, 4694976, 4700619, 4756752, 4775232, 4792788, 4838064, 4900896, 4924458, 4932928, 4938024, 4988412, 5021016, 5054049, 5122656, 5134272, 5173168, 5228496, 5241236, 5277888, 5372136, 5407248, 5442822, 5477472, 5549544, 5555277, 5571104, 5627952, 5643456, 5648643, 5717712, 5738304, 5745201, 5776056, 5819814, 5857852, 5898816, 5989984, 6054048, 6083154, 6096948, 6139584, 6220368, 6237504, 6267492, 6342336, 6348888, 6390384, 6432426, 6450752, 6455592, 6565944, 6584032, 6651216, 6694688, 6738732, 6789783, 6837264, 6952176, 6971328, 7113106, 7162848, 7189182, 7209664, 7255872, 7257096, 7351344, 7386687, 7399392, 7407036, 7503936, 7531524, 7623616, 7660268, 7701408, 7759752, 7861854, 7916832, 8110872, 8129264, 8216208, 8293824, 8324316, 8356656, 8441928, 8465184, 8520512, 8576568, 8607456, 8729721, 8754592, 8786778, 8848224, 8868288, 8984976, 9053044, 9116352, 9145422, 9269568, 9356256, 9401238, 9513504, 9585576, 9676128, 9801792, 9848916, 9876048, 9976824, 10042032, 10108098, 10245312, 10346336, 10456992, 10482472, 10669659, 10744272, 10814496, 10885644, 10954944, 11099088, 11110554, 11142208, 11255904, 11297286, 11435424, 11490402, 11552112, 11639628, 11715704, 11792781, 11979968, 12108096, 12166308, 12193896, 12440736, 12534984, 12697776, 12780768, 12864852, 12911184, 13131888, 13168064, 13180167, 13302432, 13389376, 13477464, 13579566, 13674528, 13718133, 13904352, 14226212, 14325696, 14378364, 14514192, 14702688, 14773374, 14798784, 14814072, 15063048, 15320536, 15402816, 15519504, 15723708, 15833664, 16221744, 16258528, 16432416, 16648632, 16713312, 16883856, 16930368, 17153136, 17214912, 17235603, 17459442, 17509184, 17573556, 17696448, 17969952, 18106088, 18290844, 18712512, 18802476, 19027008, 19171152, 19352256, 19697832, 19752096, 19953648, 20084064, 20216196, 20369349, 20692672, 20913984, 20964944, 21339318, 21488544, 21628992, 21771288, 22198176, 22221108, 22511808, 22594572, 22870848, 22980804, 23104224, 23279256, 23431408, 23585562, 24332616, 24387792, 24881472, 24895871, 25069968, 25395552, 25561536, 25729704, 25822368, 26263776, 26360334, 26604864, 26954928, 27159132, 27349056, 27436266, 27808704, 28452424, 28756728, 29028384, 29405376, 29546748, 29628144, 30126096, 30641072, 31039008, 31447416, 32008977, 32443488, 32517056, 32864832, 33297264, 33426624, 33767712, 34306272, 34471206, 34918884, 35147112, 35378343, 35939904, 36212176, 36581688, 37604952, 38342304, 39395664, 39504192, 39540501, 39907296, 40168128, 40432392, 40738698, 41929888, 42678636, 42977088, 43542576, 44396352, 44442216, 45189144, 45961608, 46208448, 46558512, 46862816, 47171124, 48665232, 48775584, 49791742, 50139936, 50791104, 51459408, 51644736, 51706809, 52527552, 52720668, 53909856, 54318264, 54872532, 56904848, 57513456, 58056768, 59093496, 59256288, 60252192, 61108047, 61282144, 62078016, 62894832, 64017954, 64886976, 66594528, 67535424, 68612544, 68942412, 69837768, 70294224, 70756686, 72424352, 73163376, 74687613, 75209904, 76684608, 78791328, 79081002, 79814592, 80864784, 81477396, 83859776, 85357272, 87085152, 88884432, 90378288, 91923216, 93117024, 93725632, 94342248, 96026931, 97330464, 97551168, 99583484, 100279872, 102918816, 103413618, 105441336, 107819712, 108636528, 109745064, 113809696, 115026912, 118186992, 118512576, 120504384, 122216094, 122564288, 125789664, 128035908, 133189056, 137884824, 139675536, 140588448, 141513372, 144848704, 146326752, 149375226, 150419808, 157582656, 158162004, 161729568, 162954792, 170714544, 174170304, 177768864, 180756576, 183846432, 186234048, 188684496, 192053862, 194660928, 199166968, 205837632, 206827236, 210882672, 217273056, 219490128, 224062839, 227619392, 230053824, 236373984, 244432188, 251579328, 256071816, 275769648, 279351072, 281176896, 283026744, 292653504, 298750452, 300839616, 316324008, 323459136, 325909584, 341429088, 355537728, 361513152, 367692864, 377368992, 384107724, 398333936, 413654472, 421765344, 434546112, 438980256, 448125678, 472747968, 488864376, 512143632, 551539296, 558702144, 566053488, 597500904, 632648016, 651819168, 672188517, 682858176, 754737984, 768215448, 796667872, 827308944, 843530688, 877960512, 896251356, 977728752, 1024287264, 1103078592, 1132106976, 1195001808, 1265296032, 1303638336, 1344377034, 1536430896, 1593335744, 1654617888, 1792502712, 1955457504, 2048574528, 2264213952, 2390003616, 2530592064, 2688754068, 3072861792, 3309235776, 3585005424, 3910915008, 4780007232, 5377508136, 6145723584, 7170010848, 10755016272, 14340021696, 21510032544, 43020065088]

約数ペア:

[(1, 43020065088), (2, 21510032544), (3, 14340021696), (4, 10755016272), (6, 7170010848), (7, 6145723584), (8, 5377508136), (9, 4780007232), (11, 3910915008), (12, 3585005424), (13, 3309235776), (14, 3072861792), (16, 2688754068), (17, 2530592064), (18, 2390003616), (19, 2264213952), (21, 2048574528), (22, 1955457504), (24, 1792502712), (26, 1654617888), (27, 1593335744), (28, 1536430896), (32, 1344377034), (33, 1303638336), (34, 1265296032), (36, 1195001808), (38, 1132106976), (39, 1103078592), (42, 1024287264), (44, 977728752), (48, 896251356), (49, 877960512), (51, 843530688), (52, 827308944), (54, 796667872), (56, 768215448), (57, 754737984), (63, 682858176), (64, 672188517), (66, 651819168), (68, 632648016), (72, 597500904), (76, 566053488), (77, 558702144), (78, 551539296), (84, 512143632), (88, 488864376), (91, 472747968), (96, 448125678), (98, 438980256), (99, 434546112), (102, 421765344), (104, 413654472), (108, 398333936), (112, 384107724), (114, 377368992), (117, 367692864), (119, 361513152), (121, 355537728), (126, 341429088), (132, 325909584), (133, 323459136), (136, 316324008), (143, 300839616), (144, 298750452), (147, 292653504), (152, 283026744), (153, 281176896), (154, 279351072), (156, 275769648), (168, 256071816), (171, 251579328), (176, 244432188), (182, 236373984), (187, 230053824), (189, 227619392), (192, 224062839), (196, 219490128), (198, 217273056), (204, 210882672), (208, 206827236), (209, 205837632), (216, 199166968), (221, 194660928), (224, 192053862), (228, 188684496), (231, 186234048), (234, 183846432), (238, 180756576), (242, 177768864), (247, 174170304), (252, 170714544), (264, 162954792), (266, 161729568), (272, 158162004), (273, 157582656), (286, 150419808), (288, 149375226), (294, 146326752), (297, 144848704), (304, 141513372), (306, 140588448), (308, 139675536), (312, 137884824), (323, 133189056), (336, 128035908), (342, 125789664), (351, 122564288), (352, 122216094), (357, 120504384), (363, 118512576), (364, 118186992), (374, 115026912), (378, 113809696), (392, 109745064), (396, 108636528), (399, 107819712), (408, 105441336), (416, 103413618), (418, 102918816), (429, 100279872), (432, 99583484), (441, 97551168), (442, 97330464), (448, 96026931), (456, 94342248), (459, 93725632), (462, 93117024), (468, 91923216), (476, 90378288), (484, 88884432), (494, 87085152), (504, 85357272), (513, 83859776), (528, 81477396), (532, 80864784), (539, 79814592), (544, 79081002), (546, 78791328), (561, 76684608), (572, 75209904), (576, 74687613), (588, 73163376), (594, 72424352), (608, 70756686), (612, 70294224), (616, 69837768), (624, 68942412), (627, 68612544), (637, 67535424), (646, 66594528), (663, 64886976), (672, 64017954), (684, 62894832), (693, 62078016), (702, 61282144), (704, 61108047), (714, 60252192), (726, 59256288), (728, 59093496), (741, 58056768), (748, 57513456), (756, 56904848), (784, 54872532), (792, 54318264), (798, 53909856), (816, 52720668), (819, 52527552), (832, 51706809), (833, 51644736), (836, 51459408), (847, 50791104), (858, 50139936), (864, 49791742), (882, 48775584), (884, 48665232), (912, 47171124), (918, 46862816), (924, 46558512), (931, 46208448), (936, 45961608), (952, 45189144), (968, 44442216), (969, 44396352), (988, 43542576), (1001, 42977088), (1008, 42678636), (1026, 41929888), (1056, 40738698), (1064, 40432392), (1071, 40168128), (1078, 39907296), (1088, 39540501), (1089, 39504192), (1092, 39395664), (1122, 38342304), (1144, 37604952), (1176, 36581688), (1188, 36212176), (1197, 35939904), (1216, 35378343), (1224, 35147112), (1232, 34918884), (1248, 34471206), (1254, 34306272), (1274, 33767712), (1287, 33426624), (1292, 33297264), (1309, 32864832), (1323, 32517056), (1326, 32443488), (1344, 32008977), (1368, 31447416), (1386, 31039008), (1404, 30641072), (1428, 30126096), (1452, 29628144), (1456, 29546748), (1463, 29405376), (1482, 29028384), (1496, 28756728), (1512, 28452424), (1547, 27808704), (1568, 27436266), (1573, 27349056), (1584, 27159132), (1596, 26954928), (1617, 26604864), (1632, 26360334), (1638, 26263776), (1666, 25822368), (1672, 25729704), (1683, 25561536), (1694, 25395552), (1716, 25069968), (1728, 24895871), (1729, 24881472), (1764, 24387792), (1768, 24332616), (1824, 23585562), (1836, 23431408), (1848, 23279256), (1862, 23104224), (1872, 22980804), (1881, 22870848), (1904, 22594572), (1911, 22511808), (1936, 22221108), (1938, 22198176), (1976, 21771288), (1989, 21628992), (2002, 21488544), (2016, 21339318), (2052, 20964944), (2057, 20913984), (2079, 20692672), (2112, 20369349), (2128, 20216196), (2142, 20084064), (2156, 19953648), (2178, 19752096), (2184, 19697832), (2223, 19352256), (2244, 19171152), (2261, 19027008), (2288, 18802476), (2299, 18712512), (2352, 18290844), (2376, 18106088), (2394, 17969952), (2431, 17696448), (2448, 17573556), (2457, 17509184), (2464, 17459442), (2496, 17235603), (2499, 17214912), (2508, 17153136), (2541, 16930368), (2548, 16883856), (2574, 16713312), (2584, 16648632), (2618, 16432416), (2646, 16258528), (2652, 16221744), (2717, 15833664), (2736, 15723708), (2772, 15519504), (2793, 15402816), (2808, 15320536), (2856, 15063048), (2904, 14814072), (2907, 14798784), (2912, 14773374), (2926, 14702688), (2964, 14514192), (2992, 14378364), (3003, 14325696), (3024, 14226212), (3094, 13904352), (3136, 13718133), (3146, 13674528), (3168, 13579566), (3192, 13477464), (3213, 13389376), (3234, 13302432), (3264, 13180167), (3267, 13168064), (3276, 13131888), (3332, 12911184), (3344, 12864852), (3366, 12780768), (3388, 12697776), (3432, 12534984), (3458, 12440736), (3528, 12193896), (3536, 12166308), (3553, 12108096), (3591, 11979968), (3648, 11792781), (3672, 11715704), (3696, 11639628), (3724, 11552112), (3744, 11490402), (3762, 11435424), (3808, 11297286), (3822, 11255904), (3861, 11142208), (3872, 11110554), (3876, 11099088), (3927, 10954944), (3952, 10885644), (3978, 10814496), (4004, 10744272), (4032, 10669659), (4104, 10482472), (4114, 10456992), (4158, 10346336), (4199, 10245312), (4256, 10108098), (4284, 10042032), (4312, 9976824), (4356, 9876048), (4368, 9848916), (4389, 9801792), (4446, 9676128), (4488, 9585576), (4522, 9513504), (4576, 9401238), (4598, 9356256), (4641, 9269568), (4704, 9145422), (4719, 9116352), (4752, 9053044), (4788, 8984976), (4851, 8868288), (4862, 8848224), (4896, 8786778), (4914, 8754592), (4928, 8729721), (4998, 8607456), (5016, 8576568), (5049, 8520512), (5082, 8465184), (5096, 8441928), (5148, 8356656), (5168, 8324316), (5187, 8293824), (5236, 8216208), (5292, 8129264), (5304, 8110872), (5434, 7916832), (5472, 7861854), (5544, 7759752), (5586, 7701408), (5616, 7660268), (5643, 7623616), (5712, 7531524), (5733, 7503936), (5808, 7407036), (5814, 7399392), (5824, 7386687), (5852, 7351344), (5928, 7257096), (5929, 7255872), (5967, 7209664), (5984, 7189182), (6006, 7162848), (6048, 7113106), (6171, 6971328), (6188, 6952176), (6292, 6837264), (6336, 6789783), (6384, 6738732), (6426, 6694688), (6468, 6651216), (6534, 6584032), (6552, 6565944), (6664, 6455592), (6669, 6450752), (6688, 6432426), (6732, 6390384), (6776, 6348888), (6783, 6342336), (6864, 6267492), (6897, 6237504), (6916, 6220368), (7007, 6139584), (7056, 6096948), (7072, 6083154), (7106, 6054048), (7182, 5989984), (7293, 5898816), (7344, 5857852), (7392, 5819814), (7448, 5776056), (7488, 5745201), (7497, 5738304), (7524, 5717712), (7616, 5648643), (7623, 5643456), (7644, 5627952), (7722, 5571104), (7744, 5555277), (7752, 5549544), (7854, 5477472), (7904, 5442822), (7956, 5407248), (8008, 5372136), (8151, 5277888), (8208, 5241236), (8228, 5228496), (8316, 5173168), (8379, 5134272), (8398, 5122656), (8512, 5054049), (8568, 5021016), (8624, 4988412), (8712, 4938024), (8721, 4932928), (8736, 4924458), (8778, 4900896), (8892, 4838064), (8976, 4792788), (9009, 4775232), (9044, 4756752), (9152, 4700619), (9163, 4694976), (9196, 4678128), (9282, 4634784), (9408, 4572711), (9438, 4558176), (9504, 4526522), (9576, 4492488), (9702, 4434144), (9724, 4424112), (9792, 4393389), (9828, 4377296), (9996, 4303728), (10032, 4288284), (10098, 4260256), (10164, 4232592), (10192, 4220964), (10241, 4200768), (10296, 4178328), (10336, 4162158), (10374, 4146912), (10472, 4108104), (10584, 4064632), (10608, 4055436), (10659, 4036032), (10829, 3972672), (10868, 3958416), (10944, 3930927), (11011, 3907008), (11088, 3879876), (11172, 3850704), (11232, 3830134), (11286, 3811808), (11424, 3765762), (11466, 3751968), (11616, 3703518), (11628, 3699696), (11704, 3675672), (11781, 3651648), (11856, 3628548), (11858, 3627936), (11934, 3604832), (11968, 3594591), (12012, 3581424), (12096, 3556553), (12103, 3554496), (12342, 3485664), (12376, 3476088), (12584, 3418632), (12597, 3415104), (12768, 3369366), (12852, 3347344), (12936, 3325608), (13068, 3292016), (13104, 3282972), (13167, 3267264), (13328, 3227796), (13338, 3225376), (13376, 3216213), (13464, 3195192), (13552, 3174444), (13566, 3171168), (13728, 3133746), (13794, 3118752), (13832, 3110184), (13923, 3089856), (14014, 3069792), (14112, 3048474), (14144, 3041577), (14157, 3038784), (14212, 3027024), (14364, 2994992), (14399, 2987712), (14553, 2956096), (14586, 2949408), (14688, 2928926), (14784, 2909907), (14896, 2888028), (14994, 2869152), (15048, 2858856), (15246, 2821728), (15288, 2813976), (15444, 2785552), (15504, 2774772), (15561, 2764608), (15708, 2738736), (15808, 2721411), (15827, 2718144), (15912, 2703624), (16016, 2686068), (16093, 2673216), (16302, 2638944), (16416, 2620618), (16456, 2614248), (16632, 2586584), (16758, 2567136), (16796, 2561328), (17017, 2528064), (17136, 2510508), (17199, 2501312), (17248, 2494206), (17424, 2469012), (17442, 2466464), (17472, 2462229), (17556, 2450448), (17784, 2419032), (17787, 2418624), (17952, 2396394), (18018, 2387616), (18088, 2378376), (18326, 2347488), (18392, 2339064), (18513, 2323776), (18564, 2317392), (18876, 2279088), (19008, 2263261), (19019, 2261952), (19152, 2246244), (19404, 2217072), (19448, 2212056), (19656, 2188648), (19992, 2151864), (20064, 2144142), (20196, 2130128), (20328, 2116296), (20349, 2114112), (20384, 2110482), (20482, 2100384), (20592, 2089164), (20672, 2081079), (20691, 2079168), (20748, 2073456), (20944, 2054052), (21021, 2046528), (21168, 2032316), (21216, 2027718), (21318, 2018016), (21658, 1986336), (21736, 1979208), (21879, 1966272), (22022, 1953504), (22176, 1939938), (22344, 1925352), (22464, 1915067), (22491, 1912768), (22572, 1905904), (22848, 1882881), (22869, 1881152), (22932, 1875984), (23232, 1851759), (23256, 1849848), (23408, 1837836), (23562, 1825824), (23712, 1814274), (23716, 1813968), (23868, 1802416), (24024, 1790712), (24206, 1777248), (24453, 1759296), (24684, 1742832), (24752, 1738044), (24871, 1729728), (25137, 1711424), (25168, 1709316), (25194, 1707552), (25536, 1684683), (25704, 1673672), (25872, 1662804), (26136, 1646008), (26208, 1641486), (26334, 1633632), (26656, 1613898), (26676, 1612688), (26741, 1608768), (26928, 1597596), (27027, 1591744), (27104, 1587222), (27132, 1585584), (27456, 1566873), (27489, 1564992), (27588, 1559376), (27664, 1555092), (27846, 1544928), (28028, 1534896), (28224, 1524237), (28314, 1519392), (28424, 1513512), (28728, 1497496), (28798, 1493856), (29106, 1478048), (29172, 1474704), (29376, 1464463), (29393, 1463616), (29792, 1444014), (29887, 1439424), (29988, 1434576), (30096, 1429428), (30492, 1410864), (30576, 1406988), (30723, 1400256), (30888, 1392776), (31008, 1387386), (31122, 1382304), (31416, 1369368), (31654, 1359072), (31824, 1351812), (31977, 1345344), (32032, 1343034), (32186, 1336608), (32487, 1324224), (32604, 1319472), (32832, 1310309), (32912, 1307124), (33033, 1302336), (33264, 1293292), (33516, 1283568), (33592, 1280664), (34034, 1264032), (34272, 1255254), (34398, 1250656), (34496, 1247103), (34848, 1234506), (34884, 1233232), (35112, 1225224), (35343, 1217216), (35568, 1209516), (35574, 1209312), (35904, 1198197), (36036, 1193808), (36176, 1189188), (36309, 1184832), (36652, 1173744), (36784, 1169532), (37026, 1161888), (37128, 1158696), (37752, 1139544), (37791, 1138368), (38038, 1130976), (38304, 1123122), (38808, 1108536), (38896, 1106028), (39083, 1100736), (39312, 1094324), (39501, 1089088), (39984, 1075932), (40128, 1072071), (40392, 1065064), (40656, 1058148), (40698, 1057056), (40768, 1055241), (40964, 1050192), (41184, 1044582), (41382, 1039584), (41496, 1036728), (41769, 1029952), (41888, 1027026), (42042, 1023264), (42336, 1016158), (42432, 1013859), (42471, 1012928), (42636, 1009008), (43197, 995904), (43316, 993168), (43472, 989604), (43758, 983136), (44044, 976752), (44352, 969969), (44688, 962676), (44982, 956384), (45144, 952952), (45738, 940576), (45864, 937992), (46189, 931392), (46512, 924924), (46683, 921536), (46816, 918918), (47124, 912912), (47424, 907137), (47432, 906984), (47481, 906048), (47736, 901208), (48048, 895356), (48279, 891072), (48412, 888624), (48906, 879648), (49368, 871416), (49504, 869022), (49742, 864864), (50274, 855712), (50336, 854658), (50388, 853776), (51051, 842688), (51408, 836836), (51744, 831402), (52272, 823004), (52416, 820743), (52668, 816816), (53312, 806949), (53352, 806344), (53361, 806208), (53482, 804384), (53856, 798798), (54054, 795872), (54208, 793611), (54264, 792792), (54978, 782496), (55176, 779688), (55328, 777546), (55539, 774592), (55692, 772464), (56056, 767448), (56628, 759696), (56848, 756756), (57057, 753984), (57456, 748748), (57596, 746928), (58212, 739024), (58344, 737352), (58786, 731808), (59584, 722007), (59774, 719712), (59976, 717288), (60192, 714714), (60984, 705432), (61047, 704704), (61152, 703494), (61446, 700128), (61776, 696388), (62016, 693693), (62073, 693056), (62244, 691152), (62832, 684684), (63063, 682176), (63308, 679536), (63648, 675906), (63954, 672672), (64064, 671517), (64372, 668304), (64974, 662112), (65208, 659736), (65637, 655424), (65824, 653562), (66066, 651168), (66528, 646646), (67032, 641784), (67184, 640332), (68068, 632016), (68544, 627627), (68796, 625328), (69696, 617253), (69768, 616616), (70224, 612612), (70686, 608608), (71136, 604758), (71148, 604656), (72072, 596904), (72352, 594594), (72618, 592416), (73304, 586872), (73359, 586432), (73568, 584766), (74052, 580944), (74256, 579348), (74613, 576576), (75504, 569772), (75582, 569184), (76076, 565488), (76608, 561561), (77077, 558144), (77616, 554268), (77792, 553014), (78166, 550368), (78624, 547162), (79002, 544544), (79968, 537966), (80223, 536256), (80784, 532532), (81312, 529074), (81396, 528528), (81928, 525096), (82368, 522291), (82467, 521664), (82764, 519792), (82992, 518364), (83538, 514976), (83776, 513513), (84084, 511632), (84672, 508079), (84942, 506464), (85272, 504504), (86394, 497952), (86632, 496584), (86944, 494802), (87516, 491568), (88088, 488376), (88179, 487872), (89376, 481338), (89661, 479808), (89964, 478192), (90288, 476476), (91476, 470288), (91728, 468996), (92169, 466752), (92378, 465696), (93024, 462462), (93366, 460768), (93632, 459459), (94248, 456456), (94864, 453492), (94962, 453024), (95472, 450604), (95931, 448448), (96096, 447678), (96558, 445536), (96824, 444312), (97461, 441408), (97812, 439824), (98736, 435708), (99008, 434511), (99099, 434112), (99484, 432432), (100548, 427856), (100672, 427329), (100776, 426888), (100793, 426816), (102102, 421344), (102816, 418418), (103488, 415701), (104544, 411502), (105336, 408408), (106704, 403172), (106722, 403104), (106964, 402192), (107712, 399399), (108108, 397936), (108528, 396396), (108927, 394944), (109956, 391248), (110352, 389844), (110656, 388773), (111078, 387296), (111384, 386232), (112112, 383724), (112651, 381888), (113256, 379848), (113373, 379456), (113696, 378378), (114114, 376992), (114912, 374374), (115192, 373464), (116424, 369512), (116688, 368676), (117249, 366912), (117572, 365904), (119119, 361152), (119548, 359856), (119952, 358644), (120384, 357357), (121968, 352716), (122094, 352352), (122304, 351747), (122892, 350064), (123552, 348194), (124146, 346528), (124488, 345576), (125664, 342342), (126126, 341088), (126616, 339768), (127296, 337953), (127908, 336336), (128744, 334152), (129591, 331968), (129948, 331056), (130416, 329868), (131274, 327712), (131648, 326781), (132132, 325584), (133056, 323323), (133133, 323136), (134064, 320892), (134368, 320166), (136136, 316008), (137592, 312664), (138567, 310464), (139536, 308308), (140448, 306306), (141372, 304304), (142272, 302379), (142296, 302328), (142443, 302016), (144144, 298452), (144704, 297297), (144837, 297024), (145236, 296208), (146608, 293436), (146718, 293216), (147136, 292383), (148104, 290472), (148512, 289674), (149226, 288288), (151008, 284886), (151164, 284592), (152152, 282744), (153153, 280896), (154154, 279072), (155232, 277134), (155584, 276507), (156332, 275184), (157248, 273581), (158004, 272272), (159936, 268983), (160083, 268736), (160446, 268128), (161568, 266266), (162624, 264537), (162792, 264264), (163856, 262548), (164934, 260832), (165528, 259896), (165984, 259182), (167076, 257488), (168168, 255816), (169884, 253232), (170544, 252252), (171171, 251328), (172788, 248976), (173264, 248292), (173888, 247401), (174097, 247104), (175032, 245784), (176176, 244188), (176358, 243936), (178752, 240669), (179322, 239904), (179928, 239096), (180576, 238238), (182952, 235144), (183456, 234498), (184338, 233376), (184756, 232848), (186048, 231231), (186732, 230384), (187187, 229824), (188496, 228228), (189189, 227392), (189728, 226746), (189924, 226512), (190944, 225302), (191862, 224224), (192192, 223839), (193116, 222768), (193648, 222156), (194922, 220704), (195624, 219912), (197472, 217854), (198198, 217056), (198968, 216216), (201096, 213928), (201552, 213444), (201586, 213408), (204204, 210672), (205632, 209209), (205751, 209088)]