54752810112

素因数分解:

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

素因数の和:104

約数の個数: 2048

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

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

約数列:

[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, 126, 128, 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, 247, 252, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 336, 342, 343, 351, 352, 357, 364, 374, 378, 384, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 448, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 539, 544, 546, 561, 572, 576, 588, 594, 608, 612, 616, 624, 627, 637, 646, 663, 672, 684, 686, 693, 702, 704, 714, 728, 741, 748, 756, 784, 792, 798, 816, 819, 832, 833, 836, 858, 864, 882, 884, 896, 912, 918, 924, 931, 936, 952, 969, 988, 1001, 1008, 1026, 1029, 1056, 1064, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1309, 1323, 1326, 1344, 1368, 1372, 1386, 1404, 1408, 1428, 1456, 1463, 1482, 1496, 1512, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1716, 1728, 1729, 1764, 1768, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2052, 2058, 2079, 2112, 2128, 2142, 2156, 2176, 2184, 2223, 2244, 2261, 2288, 2352, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2499, 2508, 2548, 2574, 2584, 2618, 2646, 2652, 2688, 2717, 2736, 2744, 2772, 2793, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3087, 3094, 3136, 3168, 3192, 3213, 3234, 3264, 3276, 3332, 3344, 3366, 3432, 3456, 3458, 3528, 3536, 3553, 3591, 3648, 3672, 3696, 3724, 3744, 3762, 3773, 3808, 3822, 3861, 3876, 3927, 3952, 3978, 4004, 4032, 4104, 4116, 4158, 4199, 4224, 4256, 4284, 4312, 4368, 4389, 4446, 4459, 4488, 4522, 4576, 4641, 4704, 4752, 4788, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5016, 5049, 5096, 5148, 5168, 5187, 5236, 5292, 5304, 5434, 5472, 5488, 5544, 5586, 5616, 5643, 5712, 5733, 5814, 5824, 5831, 5852, 5928, 5967, 5984, 6006, 6048, 6174, 6188, 6272, 6336, 6384, 6426, 6468, 6517, 6528, 6552, 6664, 6669, 6688, 6732, 6783, 6864, 6916, 7007, 7056, 7072, 7106, 7182, 7293, 7296, 7344, 7392, 7448, 7488, 7497, 7524, 7546, 7616, 7644, 7722, 7752, 7854, 7904, 7956, 8008, 8064, 8151, 8208, 8232, 8316, 8379, 8398, 8512, 8568, 8624, 8721, 8736, 8778, 8892, 8918, 8976, 9009, 9044, 9152, 9163, 9261, 9282, 9408, 9504, 9576, 9702, 9724, 9792, 9828, 9856, 9996, 10032, 10098, 10192, 10241, 10296, 10336, 10374, 10472, 10584, 10608, 10659, 10829, 10868, 10944, 10976, 11088, 11172, 11232, 11286, 11319, 11424, 11466, 11628, 11648, 11662, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12103, 12348, 12376, 12597, 12672, 12768, 12852, 12936, 13034, 13104, 13167, 13328, 13338, 13376, 13377, 13464, 13566, 13728, 13832, 13923, 14014, 14112, 14144, 14212, 14364, 14553, 14586, 14688, 14784, 14896, 14976, 14994, 15048, 15092, 15232, 15288, 15444, 15504, 15561, 15708, 15808, 15827, 15912, 16016, 16302, 16416, 16464, 16632, 16758, 16796, 17017, 17024, 17136, 17199, 17248, 17442, 17472, 17493, 17556, 17784, 17836, 17952, 18018, 18088, 18304, 18326, 18522, 18564, 18816, 19008, 19019, 19152, 19404, 19448, 19551, 19584, 19656, 19992, 20064, 20196, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 21021, 21168, 21216, 21318, 21658, 21736, 21879, 21888, 21952, 22176, 22344, 22464, 22491, 22572, 22638, 22848, 22932, 23256, 23324, 23408, 23562, 23712, 23868, 23936, 24024, 24192, 24206, 24453, 24696, 24752, 24871, 25137, 25194, 25536, 25704, 25872, 26068, 26208, 26334, 26656, 26676, 26752, 26754, 26928, 27027, 27132, 27456, 27489, 27664, 27846, 28028, 28224, 28288, 28424, 28728, 29106, 29172, 29376, 29393, 29568, 29792, 29988, 30096, 30184, 30576, 30723, 30888, 31008, 31122, 31416, 31616, 31654, 31824, 31977, 32032, 32487, 32604, 32832, 32928, 33264, 33516, 33592, 33957, 34034, 34272, 34398, 34496, 34884, 34944, 34986, 35112, 35343, 35568, 35672, 35904, 36036, 36176, 36309, 36652, 37044, 37128, 37791, 38016, 38038, 38304, 38808, 38896, 39102, 39312, 39501, 39984, 40128, 40131, 40392, 40698, 40768, 40964, 41184, 41344, 41496, 41769, 41888, 42042, 42336, 42432, 42636, 43316, 43472, 43758, 43904, 44352, 44688, 44928, 44982, 45144, 45276, 45696, 45864, 46189, 46512, 46648, 46683, 46816, 47124, 47424, 47481, 47736, 48048, 48412, 48906, 49049, 49392, 49504, 49742, 50274, 50388, 51051, 51072, 51408, 51744, 52136, 52416, 52479, 52668, 53312, 53352, 53508, 53856, 54054, 54264, 54912, 54978, 55328, 55692, 56056, 56448, 56848, 57057, 57456, 58212, 58344, 58653, 58752, 58786, 59584, 59976, 60192, 60368, 61047, 61152, 61446, 61776, 62016, 62244, 62832, 63063, 63308, 63648, 63954, 64064, 64141, 64974, 65208, 65637, 65664, 65856, 66528, 67032, 67184, 67914, 68068, 68544, 68796, 68992, 69768, 69972, 70224, 70686, 71136, 71344, 71687, 71808, 72072, 72352, 72618, 73304, 73359, 74088, 74256, 74613, 75582, 75803, 76076, 76608, 77616, 77792, 78204, 78624, 79002, 79968, 80256, 80262, 80784, 81396, 81536, 81928, 82368, 82467, 82992, 83538, 83776, 84084, 84672, 84721, 84864, 85272, 86632, 86944, 87516, 88179, 88704, 89376, 89964, 90288, 90552, 91728, 92169, 92378, 93024, 93296, 93366, 93632, 94248, 94848, 94962, 95472, 95931, 96096, 96824, 97461, 97812, 98098, 98784, 99008, 99484, 100548, 100776, 101871, 102102, 102816, 103488, 104272, 104832, 104958, 105336, 106624, 106704, 107016, 107712, 108108, 108528, 108927, 109956, 110656, 110789, 111384, 112112, 113373, 113696, 114114, 114912, 116424, 116688, 117306, 117572, 119119, 119168, 119952, 120384, 120393, 120736, 122094, 122304, 122892, 123552, 124032, 124488, 125664, 126126, 126616, 127296, 127908, 128128, 128282, 129948, 130416, 131274, 131712, 133056, 133133, 134064, 134368, 135828, 136136, 137088, 137592, 138567, 139536, 139944, 140448, 141372, 142272, 142443, 142688, 143374, 144144, 144704, 145236, 146608, 146718, 147147, 148176, 148512, 149226, 151164, 151606, 152152, 153153, 153216, 155232, 155584, 156408, 157248, 157437, 158004, 159936, 160524, 161568, 162792, 163856, 164736, 164934, 165984, 167076, 167552, 168168, 169344, 169442, 170544, 171171, 173264, 173888, 174097, 175032, 175959, 176358, 178752, 179928, 180576, 181104, 183456, 184338, 184756, 186048, 186592, 186732, 187264, 188496, 189189, 189924, 190944, 191862, 192192, 192423, 193648, 194922, 195624, 196196, 197568, 198016, 198968, 201096, 201552, 203742, 204204, 205632, 205751, 206976, 208544, 209916, 210672, 213408, 214032, 215061, 215424, 216216, 217056, 217854, 219912, 221312, 221578, 222768, 223839, 224224, 226746, 227392, 227409, 228228, 229824, 232848, 233376, 234612, 235144, 238238, 239904, 240768, 240786, 241472, 244188, 244608, 245784, 247104, 247401, 248976, 251328, 252252, 253232, 254163, 254592, 255816, 256564, 259896, 260832, 262548, 264537, 266112, 266266, 268128, 268736, 271656, 272272, 275184, 276507, 277134, 279072, 279888, 280896, 282744, 284544, 284886, 285376, 286748, 288288, 289408, 290472, 292383, 293216, 293436, 294294, 296352, 297024, 298452, 302328, 303212, 304304, 306306, 310464, 311168, 312816, 314496, 314874, 316008, 319872, 321048, 323136, 323323, 325584, 326781, 327712, 329868, 331968, 332367, 334152, 336336, 338884, 341088, 342342, 346528, 347776, 348194, 350064, 351918, 352716, 357357, 357504, 359856, 361152, 362208, 366912, 368676, 369512, 372096, 373184, 373464, 376992, 378378, 379848, 381888, 383724, 384384, 384846, 387296, 389844, 391248, 392392, 395136, 397936, 399399, 402192, 403104, 407484, 408408, 411264, 411502, 415701, 417088, 419832, 421344, 426816, 427329, 428064, 430122, 432432, 434112, 435708, 439824, 441441, 443156, 445536, 447678, 448448, 453492, 454784, 454818, 456456, 459459, 459648, 465696, 466752, 469224, 470288, 476476, 479808, 481572, 482944, 488376, 491568, 494208, 494802, 497952, 502656, 504504, 506464, 508326, 511632, 513128, 513513, 519792, 521664, 522291, 525096, 529074, 532532, 536256, 537472, 543312, 544544, 550368, 553014, 554268, 558144, 559776, 561792, 565488, 569772, 570752, 573496, 576576, 577269, 580944, 584766, 586432, 586872, 588588, 592704, 594048, 596904, 604656, 606424, 608608, 612612, 617253, 620928, 625632, 629748, 632016, 642096, 645183, 646272, 646646, 651168, 653562, 655424, 659736, 663936, 664734, 668304, 671517, 672672, 677768, 682176, 682227, 684684, 693056, 696388, 700128, 703836, 705432, 714714, 719712, 722304, 724416, 733824, 737352, 739024, 746368, 746928, 753984, 756756, 759696, 762489, 763776, 767448, 769692, 774592, 779688, 782496, 784784, 793611, 795872, 798798, 804384, 806208, 814968, 816816, 823004, 831402, 833833, 834176, 839664, 842688, 853632, 854658, 856128, 860244, 864864, 868224, 871416, 879648, 882882, 886312, 891072, 895356, 896896, 906984, 909636, 912912, 918918, 931392, 931931, 933504, 938448, 940576, 952952, 959616, 963144, 969969, 976752, 983136, 989604, 995904, 997101, 1009008, 1012928, 1016652, 1023264, 1026256, 1027026, 1039584, 1043328, 1044582, 1050192, 1058148, 1065064, 1072071, 1072512, 1086624, 1089088, 1100736, 1106028, 1108536, 1116288, 1119552, 1130976, 1139544, 1146992, 1153152, 1154538, 1161888, 1169532, 1172864, 1173744, 1177176, 1185408, 1193808, 1198197, 1209312, 1212848, 1217216, 1218679, 1225224, 1234506, 1247103, 1251264, 1259496, 1264032, 1284192, 1290366, 1293292, 1302336, 1307124, 1310848, 1319472, 1324323, 1329468, 1336608, 1343034, 1345344, 1355536, 1364352, 1364454, 1369368, 1386112, 1392776, 1400256, 1407672, 1410864, 1429428, 1439424, 1440257, 1448832, 1474704, 1478048, 1493856, 1507968, 1513512, 1519392, 1524978, 1534896, 1539384, 1549184, 1559376, 1564992, 1566873, 1569568, 1587222, 1591744, 1597596, 1608768, 1612416, 1629936, 1633632, 1646008, 1662804, 1667666, 1679328, 1685376, 1709316, 1712256, 1720488, 1729728, 1731807, 1742832, 1759296, 1765764, 1772624, 1782144, 1790712, 1813968, 1819272, 1825824, 1837836, 1851759, 1862784, 1863862, 1876896, 1881152, 1905904, 1926288, 1935549, 1939938, 1953504, 1966272, 1979208, 1991808, 1994202, 2018016, 2025856, 2033304, 2046528, 2046681, 2052512, 2054052, 2079168, 2089164, 2100384, 2116296, 2130128, 2144142, 2173248, 2178176, 2201472, 2212056, 2217072, 2239104, 2261952, 2263261, 2279088, 2287467, 2293984, 2309076, 2323776, 2339064, 2347488, 2354352, 2387616, 2396394, 2418624, 2425696, 2434432, 2437358, 2450448, 2469012, 2494206, 2501499, 2502528, 2518992, 2528064, 2568384, 2580732, 2586584, 2604672, 2614248, 2638944, 2648646, 2658936, 2673216, 2686068, 2690688, 2711072, 2728908, 2738736, 2785552, 2795793, 2800512, 2815344, 2821728, 2858856, 2878848, 2880514, 2909907, 2949408, 2956096, 2987712, 2991303, 3027024, 3038784, 3049956, 3069792, 3078768, 3118752, 3129984, 3133746, 3139136, 3174444, 3183488, 3195192, 3216213, 3217536, 3259872, 3267264, 3292016, 3325608, 3335332, 3358656, 3418632, 3440976, 3459456, 3463614, 3485664, 3518592, 3531528, 3545248, 3581424, 3594591, 3627936, 3638544, 3651648, 3656037, 3675672, 3703518, 3727724, 3753792, 3762304, 3811808, 3852576, 3871098, 3879876, 3907008, 3932544, 3958416, 3988404, 4036032, 4066608, 4093056, 4093362, 4105024, 4108104, 4158336, 4178328, 4200768, 4232592, 4260256, 4288284, 4320771, 4346496, 4424112, 4434144, 4523904, 4526522, 4558176, 4574934, 4587968, 4618152, 4647552, 4678128, 4694976, 4700619, 4708704, 4775232, 4792788, 4837248, 4851392, 4874716, 4900896, 4938024, 4988412, 5002998, 5037984, 5056128, 5136768, 5161464, 5173168, 5228496, 5277888, 5297292, 5317872, 5346432, 5372136, 5422144, 5457816, 5477472, 5555277, 5571104, 5591586, 5630688, 5643456, 5717712, 5761028, 5819814, 5898816, 5912192, 5975424, 5982606, 6054048, 6077568, 6099912, 6139584, 6157536, 6237504, 6267492, 6278272, 6348888, 6390384, 6432426, 6519744, 6534528, 6584032, 6651216, 6670664, 6717312, 6789783, 6837264, 6881952, 6927228, 6971328, 7063056, 7090496, 7162848, 7189182, 7255872, 7277088, 7303296, 7312074, 7351344, 7407036, 7455448, 7504497, 7507584, 7623616, 7705152, 7742196, 7759752, 7814016, 7916832, 7976808, 8072064, 8133216, 8186724, 8210048, 8216208, 8356656, 8387379, 8401536, 8465184, 8520512, 8576568, 8641542, 8729721, 8848224, 8868288, 9053044, 9116352, 9149868, 9175936, 9236304, 9356256, 9389952, 9401238, 9417408, 9550464, 9585576, 9702784, 9749432, 9801792, 9876048, 9976824, 10005996, 10075968, 10322928, 10346336, 10456992, 10555776, 10594584, 10635744, 10744272, 10844288, 10915632, 10954944, 10968111, 11110554, 11142208, 11183172, 11261376, 11286912, 11435424, 11522056, 11639628, 11797632, 11965212, 12108096, 12199824, 12279168, 12315072, 12475008, 12534984, 12697776, 12780768, 12864852, 12962313, 13039488, 13168064, 13302432, 13341328, 13579566, 13674528, 13763904, 13854456, 13942656, 14126112, 14180992, 14325696, 14378364, 14511744, 14554176, 14624148, 14702688, 14814072, 14910896, 15008994, 15247232, 15410304, 15484392, 15519504, 15833664, 15842827, 15953616, 16266432, 16373448, 16432416, 16713312, 16774758, 16930368, 17041024, 17153136, 17283084, 17459442, 17696448, 17736576, 18106088, 18232704, 18299736, 18472608, 18712512, 18802476, 18834816, 19171152, 19498864, 19603584, 19752096, 19953648, 20011992, 20151936, 20369349, 20645856, 20692672, 20913984, 21189168, 21271488, 21488544, 21831264, 21909888, 21936222, 22221108, 22284416, 22366344, 22513491, 22522752, 22870848, 23044112, 23279256, 23930424, 24216192, 24399648, 24630144, 25069968, 25162137, 25395552, 25561536, 25729704, 25924626, 26336128, 26604864, 26682656, 27159132, 27349056, 27527808, 27708912, 28252224, 28651392, 28756728, 29108352, 29248296, 29405376, 29628144, 29821792, 30017988, 30968784, 31039008, 31667328, 31685654, 31907232, 32532864, 32746896, 32864832, 32904333, 33426624, 33549516, 33860736, 34306272, 34566168, 34918884, 35392896, 36212176, 36599472, 36945216, 37425024, 37604952, 38342304, 38886939, 38997728, 39504192, 39907296, 40023984, 40738698, 41291712, 41385344, 41827968, 42378336, 42542976, 42977088, 43662528, 43872444, 44442216, 44732688, 45026982, 45741696, 46088224, 46558512, 47528481, 47860848, 48799296, 50139936, 50324274, 50791104, 51123072, 51459408, 51849252, 53209728, 53365312, 54318264, 54698112, 55417824, 56504448, 57513456, 58496592, 58810752, 59256288, 59643584, 60035976, 61108047, 61937568, 62078016, 63371308, 63814464, 65493792, 65729664, 65808666, 66853248, 67099032, 68612544, 69132336, 69837768, 72424352, 73198944, 73890432, 75209904, 76684608, 77773878, 77995456, 79008384, 79814592, 80047968, 81477396, 82583424, 84756672, 85954176, 87325056, 87744888, 88884432, 89465376, 90053964, 92176448, 93117024, 95056962, 95721696, 97598592, 100279872, 100648548, 101582208, 102918816, 103698504, 106730624, 108636528, 110835648, 115026912, 116993184, 118512576, 119287168, 120071952, 122216094, 123875136, 124156032, 126742616, 127628928, 130987584, 131617332, 134198064, 137225088, 138264672, 139675536, 142585443, 144848704, 146397888, 150419808, 153369216, 155547756, 155990912, 159629184, 160095936, 162954792, 169513344, 175489776, 177768864, 178930752, 180107928, 184352896, 186234048, 190113924, 191443392, 200559744, 201297096, 205837632, 207397008, 217273056, 221671296, 230053824, 233986368, 237025152, 240143904, 244432188, 247750272, 253485232, 261975168, 263234664, 268396128, 276529344, 279351072, 285170886, 289697408, 292795776, 300839616, 311095512, 320191872, 325909584, 350979552, 355537728, 357861504, 360215856, 372468096, 380227848, 382886784, 402594192, 411675264, 414794016, 427756329, 434546112, 460107648, 467972736, 480287808, 488864376, 506970464, 526469328, 536792256, 553058688, 558702144, 570341772, 601679232, 622191024, 651819168, 701959104, 711075456, 720431712, 760455696, 805188384, 829588032, 855512658, 869092224, 960575616, 977728752, 1013940928, 1052938656, 1073584512, 1117404288, 1140683544, 1244382048, 1303638336, 1403918208, 1440863424, 1520911392, 1610376768, 1659176064, 1711025316, 1955457504, 2027881856, 2105877312, 2281367088, 2488764096, 2607276672, 2881726848, 3041822784, 3220753536, 3422050632, 3910915008, 4211754624, 4562734176, 4977528192, 6083645568, 6844101264, 7821830016, 9125468352, 13688202528, 18250936704, 27376405056, 54752810112]

約数ペア:

[(1, 54752810112), (2, 27376405056), (3, 18250936704), (4, 13688202528), (6, 9125468352), (7, 7821830016), (8, 6844101264), (9, 6083645568), (11, 4977528192), (12, 4562734176), (13, 4211754624), (14, 3910915008), (16, 3422050632), (17, 3220753536), (18, 3041822784), (19, 2881726848), (21, 2607276672), (22, 2488764096), (24, 2281367088), (26, 2105877312), (27, 2027881856), (28, 1955457504), (32, 1711025316), (33, 1659176064), (34, 1610376768), (36, 1520911392), (38, 1440863424), (39, 1403918208), (42, 1303638336), (44, 1244382048), (48, 1140683544), (49, 1117404288), (51, 1073584512), (52, 1052938656), (54, 1013940928), (56, 977728752), (57, 960575616), (63, 869092224), (64, 855512658), (66, 829588032), (68, 805188384), (72, 760455696), (76, 720431712), (77, 711075456), (78, 701959104), (84, 651819168), (88, 622191024), (91, 601679232), (96, 570341772), (98, 558702144), (99, 553058688), (102, 536792256), (104, 526469328), (108, 506970464), (112, 488864376), (114, 480287808), (117, 467972736), (119, 460107648), (126, 434546112), (128, 427756329), (132, 414794016), (133, 411675264), (136, 402594192), (143, 382886784), (144, 380227848), (147, 372468096), (152, 360215856), (153, 357861504), (154, 355537728), (156, 350979552), (168, 325909584), (171, 320191872), (176, 311095512), (182, 300839616), (187, 292795776), (189, 289697408), (192, 285170886), (196, 279351072), (198, 276529344), (204, 268396128), (208, 263234664), (209, 261975168), (216, 253485232), (221, 247750272), (224, 244432188), (228, 240143904), (231, 237025152), (234, 233986368), (238, 230053824), (247, 221671296), (252, 217273056), (264, 207397008), (266, 205837632), (272, 201297096), (273, 200559744), (286, 191443392), (288, 190113924), (294, 186234048), (297, 184352896), (304, 180107928), (306, 178930752), (308, 177768864), (312, 175489776), (323, 169513344), (336, 162954792), (342, 160095936), (343, 159629184), (351, 155990912), (352, 155547756), (357, 153369216), (364, 150419808), (374, 146397888), (378, 144848704), (384, 142585443), (392, 139675536), (396, 138264672), (399, 137225088), (408, 134198064), (416, 131617332), (418, 130987584), (429, 127628928), (432, 126742616), (441, 124156032), (442, 123875136), (448, 122216094), (456, 120071952), (459, 119287168), (462, 118512576), (468, 116993184), (476, 115026912), (494, 110835648), (504, 108636528), (513, 106730624), (528, 103698504), (532, 102918816), (539, 101582208), (544, 100648548), (546, 100279872), (561, 97598592), (572, 95721696), (576, 95056962), (588, 93117024), (594, 92176448), (608, 90053964), (612, 89465376), (616, 88884432), (624, 87744888), (627, 87325056), (637, 85954176), (646, 84756672), (663, 82583424), (672, 81477396), (684, 80047968), (686, 79814592), (693, 79008384), (702, 77995456), (704, 77773878), (714, 76684608), (728, 75209904), (741, 73890432), (748, 73198944), (756, 72424352), (784, 69837768), (792, 69132336), (798, 68612544), (816, 67099032), (819, 66853248), (832, 65808666), (833, 65729664), (836, 65493792), (858, 63814464), (864, 63371308), (882, 62078016), (884, 61937568), (896, 61108047), (912, 60035976), (918, 59643584), (924, 59256288), (931, 58810752), (936, 58496592), (952, 57513456), (969, 56504448), (988, 55417824), (1001, 54698112), (1008, 54318264), (1026, 53365312), (1029, 53209728), (1056, 51849252), (1064, 51459408), (1071, 51123072), (1078, 50791104), (1088, 50324274), (1092, 50139936), (1122, 48799296), (1144, 47860848), (1152, 47528481), (1176, 46558512), (1188, 46088224), (1197, 45741696), (1216, 45026982), (1224, 44732688), (1232, 44442216), (1248, 43872444), (1254, 43662528), (1274, 42977088), (1287, 42542976), (1292, 42378336), (1309, 41827968), (1323, 41385344), (1326, 41291712), (1344, 40738698), (1368, 40023984), (1372, 39907296), (1386, 39504192), (1404, 38997728), (1408, 38886939), (1428, 38342304), (1456, 37604952), (1463, 37425024), (1482, 36945216), (1496, 36599472), (1512, 36212176), (1547, 35392896), (1568, 34918884), (1584, 34566168), (1596, 34306272), (1617, 33860736), (1632, 33549516), (1638, 33426624), (1664, 32904333), (1666, 32864832), (1672, 32746896), (1683, 32532864), (1716, 31907232), (1728, 31685654), (1729, 31667328), (1764, 31039008), (1768, 30968784), (1824, 30017988), (1836, 29821792), (1848, 29628144), (1862, 29405376), (1872, 29248296), (1881, 29108352), (1904, 28756728), (1911, 28651392), (1938, 28252224), (1976, 27708912), (1989, 27527808), (2002, 27349056), (2016, 27159132), (2052, 26682656), (2058, 26604864), (2079, 26336128), (2112, 25924626), (2128, 25729704), (2142, 25561536), (2156, 25395552), (2176, 25162137), (2184, 25069968), (2223, 24630144), (2244, 24399648), (2261, 24216192), (2288, 23930424), (2352, 23279256), (2376, 23044112), (2394, 22870848), (2431, 22522752), (2432, 22513491), (2448, 22366344), (2457, 22284416), (2464, 22221108), (2496, 21936222), (2499, 21909888), (2508, 21831264), (2548, 21488544), (2574, 21271488), (2584, 21189168), (2618, 20913984), (2646, 20692672), (2652, 20645856), (2688, 20369349), (2717, 20151936), (2736, 20011992), (2744, 19953648), (2772, 19752096), (2793, 19603584), (2808, 19498864), (2856, 19171152), (2907, 18834816), (2912, 18802476), (2926, 18712512), (2964, 18472608), (2992, 18299736), (3003, 18232704), (3024, 18106088), (3087, 17736576), (3094, 17696448), (3136, 17459442), (3168, 17283084), (3192, 17153136), (3213, 17041024), (3234, 16930368), (3264, 16774758), (3276, 16713312), (3332, 16432416), (3344, 16373448), (3366, 16266432), (3432, 15953616), (3456, 15842827), (3458, 15833664), (3528, 15519504), (3536, 15484392), (3553, 15410304), (3591, 15247232), (3648, 15008994), (3672, 14910896), (3696, 14814072), (3724, 14702688), (3744, 14624148), (3762, 14554176), (3773, 14511744), (3808, 14378364), (3822, 14325696), (3861, 14180992), (3876, 14126112), (3927, 13942656), (3952, 13854456), (3978, 13763904), (4004, 13674528), (4032, 13579566), (4104, 13341328), (4116, 13302432), (4158, 13168064), (4199, 13039488), (4224, 12962313), (4256, 12864852), (4284, 12780768), (4312, 12697776), (4368, 12534984), (4389, 12475008), (4446, 12315072), (4459, 12279168), (4488, 12199824), (4522, 12108096), (4576, 11965212), (4641, 11797632), (4704, 11639628), (4752, 11522056), (4788, 11435424), (4851, 11286912), (4862, 11261376), (4896, 11183172), (4914, 11142208), (4928, 11110554), (4992, 10968111), (4998, 10954944), (5016, 10915632), (5049, 10844288), (5096, 10744272), (5148, 10635744), (5168, 10594584), (5187, 10555776), (5236, 10456992), (5292, 10346336), (5304, 10322928), (5434, 10075968), (5472, 10005996), (5488, 9976824), (5544, 9876048), (5586, 9801792), (5616, 9749432), (5643, 9702784), (5712, 9585576), (5733, 9550464), (5814, 9417408), (5824, 9401238), (5831, 9389952), (5852, 9356256), (5928, 9236304), (5967, 9175936), (5984, 9149868), (6006, 9116352), (6048, 9053044), (6174, 8868288), (6188, 8848224), (6272, 8729721), (6336, 8641542), (6384, 8576568), (6426, 8520512), (6468, 8465184), (6517, 8401536), (6528, 8387379), (6552, 8356656), (6664, 8216208), (6669, 8210048), (6688, 8186724), (6732, 8133216), (6783, 8072064), (6864, 7976808), (6916, 7916832), (7007, 7814016), (7056, 7759752), (7072, 7742196), (7106, 7705152), (7182, 7623616), (7293, 7507584), (7296, 7504497), (7344, 7455448), (7392, 7407036), (7448, 7351344), (7488, 7312074), (7497, 7303296), (7524, 7277088), (7546, 7255872), (7616, 7189182), (7644, 7162848), (7722, 7090496), (7752, 7063056), (7854, 6971328), (7904, 6927228), (7956, 6881952), (8008, 6837264), (8064, 6789783), (8151, 6717312), (8208, 6670664), (8232, 6651216), (8316, 6584032), (8379, 6534528), (8398, 6519744), (8512, 6432426), (8568, 6390384), (8624, 6348888), (8721, 6278272), (8736, 6267492), (8778, 6237504), (8892, 6157536), (8918, 6139584), (8976, 6099912), (9009, 6077568), (9044, 6054048), (9152, 5982606), (9163, 5975424), (9261, 5912192), (9282, 5898816), (9408, 5819814), (9504, 5761028), (9576, 5717712), (9702, 5643456), (9724, 5630688), (9792, 5591586), (9828, 5571104), (9856, 5555277), (9996, 5477472), (10032, 5457816), (10098, 5422144), (10192, 5372136), (10241, 5346432), (10296, 5317872), (10336, 5297292), (10374, 5277888), (10472, 5228496), (10584, 5173168), (10608, 5161464), (10659, 5136768), (10829, 5056128), (10868, 5037984), (10944, 5002998), (10976, 4988412), (11088, 4938024), (11172, 4900896), (11232, 4874716), (11286, 4851392), (11319, 4837248), (11424, 4792788), (11466, 4775232), (11628, 4708704), (11648, 4700619), (11662, 4694976), (11704, 4678128), (11781, 4647552), (11856, 4618152), (11934, 4587968), (11968, 4574934), (12012, 4558176), (12096, 4526522), (12103, 4523904), (12348, 4434144), (12376, 4424112), (12597, 4346496), (12672, 4320771), (12768, 4288284), (12852, 4260256), (12936, 4232592), (13034, 4200768), (13104, 4178328), (13167, 4158336), (13328, 4108104), (13338, 4105024), (13376, 4093362), (13377, 4093056), (13464, 4066608), (13566, 4036032), (13728, 3988404), (13832, 3958416), (13923, 3932544), (14014, 3907008), (14112, 3879876), (14144, 3871098), (14212, 3852576), (14364, 3811808), (14553, 3762304), (14586, 3753792), (14688, 3727724), (14784, 3703518), (14896, 3675672), (14976, 3656037), (14994, 3651648), (15048, 3638544), (15092, 3627936), (15232, 3594591), (15288, 3581424), (15444, 3545248), (15504, 3531528), (15561, 3518592), (15708, 3485664), (15808, 3463614), (15827, 3459456), (15912, 3440976), (16016, 3418632), (16302, 3358656), (16416, 3335332), (16464, 3325608), (16632, 3292016), (16758, 3267264), (16796, 3259872), (17017, 3217536), (17024, 3216213), (17136, 3195192), (17199, 3183488), (17248, 3174444), (17442, 3139136), (17472, 3133746), (17493, 3129984), (17556, 3118752), (17784, 3078768), (17836, 3069792), (17952, 3049956), (18018, 3038784), (18088, 3027024), (18304, 2991303), (18326, 2987712), (18522, 2956096), (18564, 2949408), (18816, 2909907), (19008, 2880514), (19019, 2878848), (19152, 2858856), (19404, 2821728), (19448, 2815344), (19551, 2800512), (19584, 2795793), (19656, 2785552), (19992, 2738736), (20064, 2728908), (20196, 2711072), (20349, 2690688), (20384, 2686068), (20482, 2673216), (20592, 2658936), (20672, 2648646), (20748, 2638944), (20944, 2614248), (21021, 2604672), (21168, 2586584), (21216, 2580732), (21318, 2568384), (21658, 2528064), (21736, 2518992), (21879, 2502528), (21888, 2501499), (21952, 2494206), (22176, 2469012), (22344, 2450448), (22464, 2437358), (22491, 2434432), (22572, 2425696), (22638, 2418624), (22848, 2396394), (22932, 2387616), (23256, 2354352), (23324, 2347488), (23408, 2339064), (23562, 2323776), (23712, 2309076), (23868, 2293984), (23936, 2287467), (24024, 2279088), (24192, 2263261), (24206, 2261952), (24453, 2239104), (24696, 2217072), (24752, 2212056), (24871, 2201472), (25137, 2178176), (25194, 2173248), (25536, 2144142), (25704, 2130128), (25872, 2116296), (26068, 2100384), (26208, 2089164), (26334, 2079168), (26656, 2054052), (26676, 2052512), (26752, 2046681), (26754, 2046528), (26928, 2033304), (27027, 2025856), (27132, 2018016), (27456, 1994202), (27489, 1991808), (27664, 1979208), (27846, 1966272), (28028, 1953504), (28224, 1939938), (28288, 1935549), (28424, 1926288), (28728, 1905904), (29106, 1881152), (29172, 1876896), (29376, 1863862), (29393, 1862784), (29568, 1851759), (29792, 1837836), (29988, 1825824), (30096, 1819272), (30184, 1813968), (30576, 1790712), (30723, 1782144), (30888, 1772624), (31008, 1765764), (31122, 1759296), (31416, 1742832), (31616, 1731807), (31654, 1729728), (31824, 1720488), (31977, 1712256), (32032, 1709316), (32487, 1685376), (32604, 1679328), (32832, 1667666), (32928, 1662804), (33264, 1646008), (33516, 1633632), (33592, 1629936), (33957, 1612416), (34034, 1608768), (34272, 1597596), (34398, 1591744), (34496, 1587222), (34884, 1569568), (34944, 1566873), (34986, 1564992), (35112, 1559376), (35343, 1549184), (35568, 1539384), (35672, 1534896), (35904, 1524978), (36036, 1519392), (36176, 1513512), (36309, 1507968), (36652, 1493856), (37044, 1478048), (37128, 1474704), (37791, 1448832), (38016, 1440257), (38038, 1439424), (38304, 1429428), (38808, 1410864), (38896, 1407672), (39102, 1400256), (39312, 1392776), (39501, 1386112), (39984, 1369368), (40128, 1364454), (40131, 1364352), (40392, 1355536), (40698, 1345344), (40768, 1343034), (40964, 1336608), (41184, 1329468), (41344, 1324323), (41496, 1319472), (41769, 1310848), (41888, 1307124), (42042, 1302336), (42336, 1293292), (42432, 1290366), (42636, 1284192), (43316, 1264032), (43472, 1259496), (43758, 1251264), (43904, 1247103), (44352, 1234506), (44688, 1225224), (44928, 1218679), (44982, 1217216), (45144, 1212848), (45276, 1209312), (45696, 1198197), (45864, 1193808), (46189, 1185408), (46512, 1177176), (46648, 1173744), (46683, 1172864), (46816, 1169532), (47124, 1161888), (47424, 1154538), (47481, 1153152), (47736, 1146992), (48048, 1139544), (48412, 1130976), (48906, 1119552), (49049, 1116288), (49392, 1108536), (49504, 1106028), (49742, 1100736), (50274, 1089088), (50388, 1086624), (51051, 1072512), (51072, 1072071), (51408, 1065064), (51744, 1058148), (52136, 1050192), (52416, 1044582), (52479, 1043328), (52668, 1039584), (53312, 1027026), (53352, 1026256), (53508, 1023264), (53856, 1016652), (54054, 1012928), (54264, 1009008), (54912, 997101), (54978, 995904), (55328, 989604), (55692, 983136), (56056, 976752), (56448, 969969), (56848, 963144), (57057, 959616), (57456, 952952), (58212, 940576), (58344, 938448), (58653, 933504), (58752, 931931), (58786, 931392), (59584, 918918), (59976, 912912), (60192, 909636), (60368, 906984), (61047, 896896), (61152, 895356), (61446, 891072), (61776, 886312), (62016, 882882), (62244, 879648), (62832, 871416), (63063, 868224), (63308, 864864), (63648, 860244), (63954, 856128), (64064, 854658), (64141, 853632), (64974, 842688), (65208, 839664), (65637, 834176), (65664, 833833), (65856, 831402), (66528, 823004), (67032, 816816), (67184, 814968), (67914, 806208), (68068, 804384), (68544, 798798), (68796, 795872), (68992, 793611), (69768, 784784), (69972, 782496), (70224, 779688), (70686, 774592), (71136, 769692), (71344, 767448), (71687, 763776), (71808, 762489), (72072, 759696), (72352, 756756), (72618, 753984), (73304, 746928), (73359, 746368), (74088, 739024), (74256, 737352), (74613, 733824), (75582, 724416), (75803, 722304), (76076, 719712), (76608, 714714), (77616, 705432), (77792, 703836), (78204, 700128), (78624, 696388), (79002, 693056), (79968, 684684), (80256, 682227), (80262, 682176), (80784, 677768), (81396, 672672), (81536, 671517), (81928, 668304), (82368, 664734), (82467, 663936), (82992, 659736), (83538, 655424), (83776, 653562), (84084, 651168), (84672, 646646), (84721, 646272), (84864, 645183), (85272, 642096), (86632, 632016), (86944, 629748), (87516, 625632), (88179, 620928), (88704, 617253), (89376, 612612), (89964, 608608), (90288, 606424), (90552, 604656), (91728, 596904), (92169, 594048), (92378, 592704), (93024, 588588), (93296, 586872), (93366, 586432), (93632, 584766), (94248, 580944), (94848, 577269), (94962, 576576), (95472, 573496), (95931, 570752), (96096, 569772), (96824, 565488), (97461, 561792), (97812, 559776), (98098, 558144), (98784, 554268), (99008, 553014), (99484, 550368), (100548, 544544), (100776, 543312), (101871, 537472), (102102, 536256), (102816, 532532), (103488, 529074), (104272, 525096), (104832, 522291), (104958, 521664), (105336, 519792), (106624, 513513), (106704, 513128), (107016, 511632), (107712, 508326), (108108, 506464), (108528, 504504), (108927, 502656), (109956, 497952), (110656, 494802), (110789, 494208), (111384, 491568), (112112, 488376), (113373, 482944), (113696, 481572), (114114, 479808), (114912, 476476), (116424, 470288), (116688, 469224), (117306, 466752), (117572, 465696), (119119, 459648), (119168, 459459), (119952, 456456), (120384, 454818), (120393, 454784), (120736, 453492), (122094, 448448), (122304, 447678), (122892, 445536), (123552, 443156), (124032, 441441), (124488, 439824), (125664, 435708), (126126, 434112), (126616, 432432), (127296, 430122), (127908, 428064), (128128, 427329), (128282, 426816), (129948, 421344), (130416, 419832), (131274, 417088), (131712, 415701), (133056, 411502), (133133, 411264), (134064, 408408), (134368, 407484), (135828, 403104), (136136, 402192), (137088, 399399), (137592, 397936), (138567, 395136), (139536, 392392), (139944, 391248), (140448, 389844), (141372, 387296), (142272, 384846), (142443, 384384), (142688, 383724), (143374, 381888), (144144, 379848), (144704, 378378), (145236, 376992), (146608, 373464), (146718, 373184), (147147, 372096), (148176, 369512), (148512, 368676), (149226, 366912), (151164, 362208), (151606, 361152), (152152, 359856), (153153, 357504), (153216, 357357), (155232, 352716), (155584, 351918), (156408, 350064), (157248, 348194), (157437, 347776), (158004, 346528), (159936, 342342), (160524, 341088), (161568, 338884), (162792, 336336), (163856, 334152), (164736, 332367), (164934, 331968), (165984, 329868), (167076, 327712), (167552, 326781), (168168, 325584), (169344, 323323), (169442, 323136), (170544, 321048), (171171, 319872), (173264, 316008), (173888, 314874), (174097, 314496), (175032, 312816), (175959, 311168), (176358, 310464), (178752, 306306), (179928, 304304), (180576, 303212), (181104, 302328), (183456, 298452), (184338, 297024), (184756, 296352), (186048, 294294), (186592, 293436), (186732, 293216), (187264, 292383), (188496, 290472), (189189, 289408), (189924, 288288), (190944, 286748), (191862, 285376), (192192, 284886), (192423, 284544), (193648, 282744), (194922, 280896), (195624, 279888), (196196, 279072), (197568, 277134), (198016, 276507), (198968, 275184), (201096, 272272), (201552, 271656), (203742, 268736), (204204, 268128), (205632, 266266), (205751, 266112), (206976, 264537), (208544, 262548), (209916, 260832), (210672, 259896), (213408, 256564), (214032, 255816), (215061, 254592), (215424, 254163), (216216, 253232), (217056, 252252), (217854, 251328), (219912, 248976), (221312, 247401), (221578, 247104), (222768, 245784), (223839, 244608), (224224, 244188), (226746, 241472), (227392, 240786), (227409, 240768), (228228, 239904), (229824, 238238), (232848, 235144), (233376, 234612)]