169549668288

素因数分解:

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

素因数の和:156

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 67, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 134, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 201, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 264, 266, 268, 273, 286, 288, 294, 297, 304, 308, 312, 336, 342, 351, 352, 363, 364, 378, 392, 396, 399, 402, 416, 418, 429, 432, 441, 448, 456, 462, 468, 469, 484, 494, 504, 513, 528, 532, 536, 539, 546, 572, 576, 588, 594, 603, 608, 616, 624, 627, 637, 672, 684, 693, 702, 704, 726, 728, 737, 741, 756, 784, 792, 798, 804, 819, 832, 836, 847, 858, 864, 871, 882, 912, 924, 931, 936, 938, 968, 988, 1001, 1008, 1026, 1056, 1064, 1072, 1078, 1089, 1092, 1144, 1176, 1188, 1197, 1206, 1216, 1232, 1248, 1254, 1273, 1274, 1287, 1323, 1344, 1368, 1386, 1404, 1407, 1452, 1456, 1463, 1474, 1482, 1512, 1568, 1573, 1584, 1596, 1608, 1617, 1638, 1672, 1694, 1716, 1728, 1729, 1742, 1764, 1809, 1824, 1848, 1862, 1872, 1876, 1881, 1911, 1936, 1976, 2002, 2016, 2052, 2079, 2112, 2128, 2144, 2156, 2178, 2184, 2211, 2223, 2288, 2299, 2352, 2376, 2394, 2412, 2457, 2464, 2496, 2508, 2541, 2546, 2548, 2574, 2613, 2646, 2717, 2736, 2772, 2793, 2808, 2814, 2904, 2912, 2926, 2948, 2964, 3003, 3024, 3136, 3146, 3168, 3192, 3216, 3234, 3267, 3276, 3283, 3344, 3388, 3432, 3458, 3484, 3528, 3591, 3618, 3648, 3696, 3724, 3744, 3752, 3762, 3819, 3822, 3861, 3872, 3952, 4004, 4032, 4104, 4158, 4221, 4256, 4288, 4312, 4356, 4368, 4389, 4422, 4446, 4576, 4598, 4704, 4719, 4752, 4788, 4824, 4851, 4914, 4928, 5016, 5082, 5092, 5096, 5148, 5159, 5187, 5226, 5292, 5434, 5472, 5544, 5586, 5616, 5628, 5643, 5733, 5808, 5824, 5852, 5896, 5928, 5929, 6006, 6048, 6097, 6292, 6336, 6384, 6432, 6468, 6534, 6552, 6566, 6633, 6669, 6688, 6776, 6864, 6897, 6916, 6968, 7007, 7056, 7182, 7236, 7392, 7448, 7488, 7504, 7524, 7623, 7638, 7644, 7722, 7744, 7839, 7904, 8008, 8107, 8151, 8208, 8316, 8379, 8442, 8512, 8624, 8712, 8736, 8778, 8844, 8892, 8911, 9009, 9152, 9196, 9408, 9438, 9504, 9576, 9581, 9648, 9702, 9828, 9849, 10032, 10164, 10184, 10192, 10241, 10296, 10318, 10374, 10452, 10584, 10868, 10944, 11011, 11088, 11172, 11232, 11256, 11286, 11457, 11466, 11616, 11704, 11792, 11856, 11858, 12012, 12096, 12103, 12194, 12584, 12663, 12768, 12864, 12936, 13068, 13104, 13132, 13167, 13266, 13338, 13376, 13552, 13728, 13794, 13832, 13936, 14003, 14014, 14112, 14157, 14364, 14472, 14553, 14784, 14896, 15008, 15048, 15246, 15276, 15288, 15444, 15477, 15561, 15678, 15808, 16016, 16093, 16214, 16302, 16416, 16549, 16632, 16758, 16884, 17199, 17248, 17424, 17472, 17556, 17688, 17784, 17787, 17822, 18018, 18291, 18392, 18876, 19008, 19019, 19152, 19162, 19296, 19404, 19656, 19698, 19899, 20064, 20328, 20368, 20384, 20482, 20592, 20636, 20691, 20748, 20904, 21021, 21168, 21736, 22022, 22176, 22344, 22464, 22512, 22572, 22869, 22914, 22932, 23232, 23408, 23517, 23584, 23712, 23716, 24024, 24206, 24321, 24388, 24453, 25137, 25168, 25326, 25536, 25872, 26136, 26208, 26264, 26334, 26532, 26676, 26733, 27027, 27104, 27456, 27588, 27664, 27872, 28006, 28028, 28224, 28314, 28728, 28743, 28944, 29106, 29547, 29792, 29887, 30016, 30096, 30492, 30552, 30576, 30723, 30888, 30954, 31122, 31356, 32032, 32186, 32428, 32604, 32832, 33033, 33098, 33264, 33516, 33768, 34371, 34398, 34496, 34848, 35112, 35376, 35568, 35574, 35644, 36036, 36113, 36309, 36582, 36784, 37752, 38038, 38304, 38324, 38592, 38808, 39312, 39396, 39501, 39798, 40128, 40656, 40736, 40768, 40964, 41184, 41272, 41382, 41496, 41808, 42009, 42042, 42336, 42471, 42679, 43472, 44044, 44352, 44688, 45024, 45144, 45738, 45828, 45864, 46431, 46683, 46816, 47034, 47168, 47424, 47432, 48048, 48279, 48412, 48642, 48776, 48906, 49647, 50274, 50336, 50652, 51744, 52272, 52416, 52528, 52668, 53064, 53352, 53361, 53466, 54054, 54208, 54873, 55176, 55328, 55744, 56012, 56056, 56628, 56749, 57057, 57456, 57486, 57888, 58212, 59094, 59584, 59774, 60192, 60984, 61104, 61152, 61446, 61776, 61908, 62073, 62244, 62377, 62712, 63063, 64064, 64372, 64856, 65208, 66066, 66196, 66528, 67032, 67067, 67536, 68742, 68796, 69696, 70224, 70752, 71136, 71148, 71288, 72072, 72226, 72618, 72963, 73164, 73359, 73568, 75504, 76076, 76608, 76648, 77077, 77616, 78624, 78792, 79002, 79596, 80199, 81312, 81472, 81928, 82368, 82544, 82764, 82992, 83616, 84018, 84084, 84672, 84942, 85358, 86229, 86944, 88088, 88641, 89376, 89661, 90048, 90288, 91476, 91656, 91728, 92169, 92862, 93366, 93632, 94068, 94864, 96096, 96558, 96824, 97284, 97552, 97812, 98021, 99099, 99294, 100548, 100672, 101304, 103488, 104544, 105056, 105336, 105391, 106128, 106704, 106722, 106932, 108108, 108339, 108927, 109746, 110352, 110656, 112024, 112112, 112651, 113256, 113498, 114114, 114912, 114972, 115776, 115843, 116424, 118188, 119548, 120384, 121968, 122208, 122304, 122892, 123552, 123816, 124146, 124488, 124754, 125424, 126027, 126126, 128037, 128744, 129712, 130416, 132132, 132392, 133056, 133133, 134064, 134134, 135072, 137484, 137592, 139293, 140448, 141504, 142272, 142296, 142576, 144144, 144452, 144837, 145236, 145926, 146328, 146718, 147136, 148941, 151008, 152152, 153296, 154033, 154154, 155232, 157248, 157584, 158004, 159192, 160083, 160398, 162624, 163856, 164619, 165088, 165528, 165984, 167232, 168036, 168168, 169884, 170247, 170716, 171171, 172458, 173888, 176176, 177282, 178752, 179322, 180576, 182039, 182952, 183312, 183456, 184338, 185724, 186732, 187131, 188136, 189189, 189728, 192192, 193116, 193648, 194568, 195104, 195624, 196042, 198198, 198588, 201096, 201201, 202608, 209088, 209209, 210112, 210672, 210782, 212256, 213408, 213444, 213864, 216216, 216678, 217854, 218889, 219492, 220704, 224048, 224224, 225302, 226512, 226996, 228228, 229824, 229944, 231231, 231686, 232848, 236376, 239096, 240597, 243936, 244416, 245784, 247104, 247632, 248292, 248976, 249508, 250848, 252054, 252252, 256074, 257488, 258687, 259424, 260832, 264264, 264784, 266266, 268128, 268268, 268983, 270144, 274968, 275184, 276507, 278586, 280896, 284592, 285152, 288288, 288904, 289674, 290472, 291852, 292656, 293436, 294063, 297297, 297882, 302016, 304304, 306592, 308066, 308308, 310464, 315168, 316008, 316173, 318384, 320166, 320796, 325017, 326781, 327712, 329238, 330176, 331056, 331968, 336072, 336336, 337953, 339768, 340494, 341432, 342342, 344916, 347529, 352352, 354564, 358644, 361152, 364078, 365904, 366624, 366912, 368676, 371448, 373464, 374262, 376272, 378081, 378378, 379456, 384111, 386232, 387296, 389136, 390208, 391248, 392084, 396396, 397176, 397243, 399399, 402192, 402402, 405216, 418418, 421344, 421564, 424512, 426816, 426888, 427728, 432432, 433356, 434511, 435708, 437778, 438984, 441408, 446823, 448096, 448448, 450604, 453024, 453992, 456456, 459888, 462099, 462462, 463372, 465696, 469469, 472752, 478192, 481194, 487872, 491568, 495264, 496584, 497952, 499016, 501696, 504108, 504504, 510741, 512148, 513513, 514976, 517374, 518848, 521664, 528528, 529568, 532532, 536256, 536536, 537966, 546117, 549936, 550368, 553014, 557172, 561393, 569184, 570304, 576576, 577808, 579348, 580944, 583704, 585312, 586872, 588126, 594594, 595764, 603603, 608608, 613184, 616132, 616616, 627627, 630336, 632016, 632346, 636768, 640332, 641592, 650034, 653562, 655424, 658476, 662112, 672144, 672672, 675906, 679536, 680988, 682864, 684684, 686147, 689832, 693693, 695058, 704704, 709128, 717288, 728156, 731808, 733248, 737352, 737737, 742896, 746928, 748524, 752544, 756162, 756756, 768222, 772464, 774592, 778272, 782496, 784168, 792792, 794352, 794486, 798798, 804384, 804804, 806949, 810432, 810901, 836836, 842688, 843128, 853776, 855456, 864864, 866712, 869022, 871416, 875556, 877968, 882189, 893646, 896192, 901208, 906048, 907984, 912912, 919776, 924198, 924924, 926744, 931392, 938938, 945504, 948519, 956384, 962388, 975051, 983136, 990528, 993168, 995904, 998032, 1008216, 1009008, 1013859, 1021482, 1024296, 1027026, 1029952, 1034748, 1042587, 1057056, 1059136, 1065064, 1073072, 1075932, 1078231, 1092234, 1099872, 1100736, 1106028, 1114344, 1122786, 1138368, 1152333, 1155616, 1158696, 1161888, 1167408, 1170624, 1173744, 1176252, 1189188, 1191528, 1191729, 1198197, 1207206, 1217216, 1232264, 1233232, 1255254, 1264032, 1264692, 1273536, 1274273, 1280664, 1283184, 1300068, 1307124, 1316952, 1324224, 1344288, 1345344, 1351812, 1359072, 1361976, 1365728, 1369368, 1372294, 1379664, 1386297, 1387386, 1390116, 1408407, 1418256, 1434576, 1456312, 1463616, 1464463, 1474704, 1475474, 1485792, 1493856, 1497048, 1505088, 1512324, 1513512, 1532223, 1536444, 1544928, 1556544, 1564992, 1568336, 1585584, 1588704, 1588972, 1597596, 1608768, 1609608, 1613898, 1621802, 1638351, 1673672, 1684179, 1686256, 1707552, 1710912, 1729728, 1733424, 1738044, 1742832, 1751112, 1755936, 1764378, 1787292, 1802416, 1810809, 1815968, 1825824, 1839552, 1848396, 1849848, 1853488, 1877876, 1882881, 1891008, 1897038, 1912768, 1924776, 1950102, 1966272, 1986336, 1996064, 2002429, 2016432, 2018016, 2027718, 2042964, 2048592, 2054052, 2058441, 2069496, 2081079, 2085174, 2114112, 2130128, 2146144, 2151864, 2156462, 2184468, 2199744, 2212056, 2213211, 2228688, 2245572, 2304666, 2311232, 2317392, 2323776, 2334816, 2347488, 2352504, 2378376, 2383056, 2383458, 2396394, 2414412, 2432703, 2464528, 2466464, 2510508, 2528064, 2529384, 2548546, 2561328, 2566368, 2600136, 2614248, 2633904, 2646567, 2688576, 2703624, 2718144, 2723952, 2731456, 2738736, 2744588, 2759328, 2772594, 2774772, 2780232, 2816814, 2836512, 2845557, 2869152, 2912624, 2928926, 2949408, 2950948, 2971584, 2987712, 2994096, 3024648, 3027024, 3041577, 3064446, 3072888, 3089856, 3127761, 3136672, 3171168, 3177408, 3177944, 3195192, 3219216, 3227796, 3234693, 3243604, 3276702, 3347344, 3368358, 3372512, 3415104, 3466848, 3476088, 3485664, 3502224, 3511872, 3528756, 3574584, 3575187, 3594591, 3604832, 3621618, 3631936, 3651648, 3696792, 3699696, 3706976, 3755752, 3765762, 3794076, 3822819, 3849552, 3900204, 3972672, 3992128, 4004858, 4032864, 4036032, 4055436, 4085928, 4097184, 4108104, 4116882, 4138992, 4158891, 4162158, 4170348, 4225221, 4260256, 4292288, 4303728, 4312924, 4368936, 4393389, 4424112, 4426422, 4457376, 4491144, 4609332, 4634784, 4669632, 4694976, 4705008, 4756752, 4766112, 4766916, 4792788, 4828824, 4865406, 4915053, 4929056, 4932928, 5021016, 5058768, 5097092, 5122656, 5132736, 5164159, 5200272, 5228496, 5267808, 5293134, 5407248, 5447904, 5477472, 5489176, 5518656, 5545188, 5549544, 5560464, 5633628, 5648643, 5673024, 5691114, 5738304, 5825248, 5857852, 5898816, 5901896, 5988192, 6007287, 6049296, 6054048, 6083154, 6128892, 6145776, 6175323, 6255522, 6273344, 6342336, 6355888, 6390384, 6438432, 6455592, 6469386, 6487208, 6553404, 6639633, 6694688, 6736716, 6745024, 6933696, 6952176, 6971328, 7004448, 7057512, 7149168, 7150374, 7189182, 7209664, 7243236, 7298109, 7393584, 7399392, 7413952, 7511504, 7531524, 7547617, 7588152, 7645638, 7699104, 7800408, 8009716, 8065728, 8110872, 8171856, 8194368, 8216208, 8233764, 8277984, 8317782, 8324316, 8340696, 8450442, 8520512, 8607456, 8625848, 8737872, 8786778, 8848224, 8852844, 8914752, 8919911, 8982288, 9218664, 9269568, 9410016, 9513504, 9532224, 9533832, 9585576, 9657648, 9704079, 9730812, 9830106, 9858112, 10042032, 10117536, 10194184, 10245312, 10328318, 10400544, 10456992, 10535616, 10586268, 10725561, 10814496, 10895808, 10954944, 10978352, 11090376, 11099088, 11120928, 11267256, 11297286, 11382228, 11468457, 11650496, 11715704, 11803792, 11976384, 12014574, 12098592, 12108096, 12166308, 12257784, 12291552, 12350646, 12511044, 12675663, 12711776, 12780768, 12876864, 12911184, 12938772, 12974416, 13106808, 13180167, 13279266, 13389376, 13473432, 13904352, 14008896, 14017003, 14115024, 14298336, 14300748, 14378364, 14486472, 14596218, 14787168, 14798784, 15023008, 15063048, 15095234, 15176304, 15291276, 15398208, 15492477, 15600816, 16019432, 16221744, 16343712, 16432416, 16467528, 16555968, 16635564, 16648632, 16681392, 16900884, 17214912, 17251696, 17475744, 17573556, 17696448, 17705688, 17839822, 17964576, 18021861, 18437328, 18525969, 18820032, 19027008, 19067664, 19171152, 19315296, 19408158, 19461624, 19660212, 19918899, 20084064, 20235072, 20388368, 20656636, 20801088, 20913984, 21172536, 21451122, 21628992, 21894327, 21956704, 22180752, 22198176, 22241856, 22534512, 22594572, 22642851, 22764456, 22936914, 23431408, 23607584, 24029148, 24197184, 24332616, 24515568, 24583104, 24701292, 25022088, 25351326, 25423552, 25561536, 25822368, 25877544, 25948832, 26213616, 26360334, 26558532, 26759733, 26946864, 27808704, 28034006, 28230048, 28596672, 28601496, 28756728, 28972944, 29112237, 29192436, 29574336, 30046016, 30126096, 30190468, 30352608, 30582552, 30984954, 31201632, 32038864, 32443488, 32687424, 32864832, 32935056, 33271128, 33297264, 33362784, 33801768, 34405371, 34503392, 34951488, 35147112, 35411376, 35679644, 35929152, 36043722, 36874656, 37051938, 38135328, 38342304, 38630592, 38816316, 38923248, 39320424, 39540501, 39837798, 40168128, 40776736, 41313272, 42051009, 42345072, 42902244, 43788654, 43913408, 44361504, 44396352, 45069024, 45189144, 45285702, 45528912, 45873828, 46477431, 46862816, 47215168, 48058296, 48665232, 49031136, 49402584, 50044176, 50702652, 51644736, 51755088, 51897664, 52427232, 52720668, 53117064, 53519466, 53893728, 54065583, 56068012, 56460096, 57202992, 57513456, 57945888, 58224474, 58384872, 60252192, 60380936, 60705216, 61165104, 61969908, 62403264, 64077728, 64886976, 65870112, 66542256, 66594528, 66725568, 67603536, 67928553, 68810742, 69006784, 70294224, 70822752, 71359288, 72087444, 73749312, 74103876, 76270656, 76684608, 77632632, 77846496, 78640848, 79081002, 79675596, 80279199, 81553472, 82626544, 84102018, 84690144, 85804488, 87577308, 88723008, 90138048, 90378288, 90571404, 91057824, 91747656, 92954862, 93725632, 96116592, 97330464, 98062272, 98119021, 98805168, 100088352, 101405304, 103510176, 104854464, 105441336, 106234128, 107038932, 107787456, 108131166, 112136024, 114405984, 115026912, 115891776, 116448948, 116769744, 120504384, 120761872, 122330208, 123939816, 126153027, 128155456, 131740224, 133084512, 133189056, 135207072, 135857106, 137621484, 139432293, 140588448, 141645504, 142718576, 144174888, 148207752, 155265264, 155692992, 157281696, 158162004, 159351192, 160558398, 165253088, 168204036, 169380288, 171608976, 175154616, 180756576, 181142808, 182115648, 183495312, 185909724, 192233184, 194660928, 196238042, 197610336, 200176704, 202810608, 203785659, 207020352, 210882672, 212468256, 214077864, 216262332, 224272048, 228811968, 230053824, 232897896, 233539488, 240837597, 241523744, 244660416, 247879632, 252306054, 266169024, 270414144, 271714212, 275242968, 278864586, 281176896, 285437152, 288349776, 294357063, 296415504, 310530528, 314563392, 316324008, 318702384, 321116796, 330506176, 336408072, 343217952, 350309232, 361513152, 362285616, 366990624, 371819448, 378459081, 384466368, 392476084, 395220672, 405621216, 407571318, 421765344, 424936512, 428155728, 432524664, 448544096, 465795792, 467078976, 481675194, 483047488, 495759264, 504612108, 543428424, 550485936, 557729172, 570874304, 576699552, 588714126, 592831008, 621061056, 632648016, 637404768, 642233592, 672816144, 686435904, 700618464, 724571232, 733981248, 743638896, 756918162, 784952168, 811242432, 815142636, 843530688, 856311456, 865049328, 883071189, 897088192, 931591584, 963350388, 991518528, 1009224216, 1086856848, 1100971872, 1115458344, 1153399104, 1177428252, 1185662016, 1265296032, 1274809536, 1284467184, 1345632288, 1401236928, 1449142464, 1487277792, 1513836324, 1569904336, 1630285272, 1712622912, 1730098656, 1766142378, 1863183168, 1926700776, 2018448432, 2173713696, 2201943744, 2230916688, 2354856504, 2530592064, 2568934368, 2649213567, 2691264576, 2974555584, 3027672648, 3139808672, 3260570544, 3460197312, 3532284756, 3853401552, 4036896864, 4347427392, 4461833376, 4709713008, 5137868736, 5298427134, 6055345296, 6279617344, 6521141088, 7064569512, 7706803104, 8073793728, 8923666752, 9419426016, 10596854268, 12110690592, 13042282176, 14129139024, 15413606208, 18838852032, 21193708536, 24221381184, 28258278048, 42387417072, 56516556096, 84774834144, 169549668288]

約数ペア:

[(1, 169549668288), (2, 84774834144), (3, 56516556096), (4, 42387417072), (6, 28258278048), (7, 24221381184), (8, 21193708536), (9, 18838852032), (11, 15413606208), (12, 14129139024), (13, 13042282176), (14, 12110690592), (16, 10596854268), (18, 9419426016), (19, 8923666752), (21, 8073793728), (22, 7706803104), (24, 7064569512), (26, 6521141088), (27, 6279617344), (28, 6055345296), (32, 5298427134), (33, 5137868736), (36, 4709713008), (38, 4461833376), (39, 4347427392), (42, 4036896864), (44, 3853401552), (48, 3532284756), (49, 3460197312), (52, 3260570544), (54, 3139808672), (56, 3027672648), (57, 2974555584), (63, 2691264576), (64, 2649213567), (66, 2568934368), (67, 2530592064), (72, 2354856504), (76, 2230916688), (77, 2201943744), (78, 2173713696), (84, 2018448432), (88, 1926700776), (91, 1863183168), (96, 1766142378), (98, 1730098656), (99, 1712622912), (104, 1630285272), (108, 1569904336), (112, 1513836324), (114, 1487277792), (117, 1449142464), (121, 1401236928), (126, 1345632288), (132, 1284467184), (133, 1274809536), (134, 1265296032), (143, 1185662016), (144, 1177428252), (147, 1153399104), (152, 1115458344), (154, 1100971872), (156, 1086856848), (168, 1009224216), (171, 991518528), (176, 963350388), (182, 931591584), (189, 897088192), (192, 883071189), (196, 865049328), (198, 856311456), (201, 843530688), (208, 815142636), (209, 811242432), (216, 784952168), (224, 756918162), (228, 743638896), (231, 733981248), (234, 724571232), (242, 700618464), (247, 686435904), (252, 672816144), (264, 642233592), (266, 637404768), (268, 632648016), (273, 621061056), (286, 592831008), (288, 588714126), (294, 576699552), (297, 570874304), (304, 557729172), (308, 550485936), (312, 543428424), (336, 504612108), (342, 495759264), (351, 483047488), (352, 481675194), (363, 467078976), (364, 465795792), (378, 448544096), (392, 432524664), (396, 428155728), (399, 424936512), (402, 421765344), (416, 407571318), (418, 405621216), (429, 395220672), (432, 392476084), (441, 384466368), (448, 378459081), (456, 371819448), (462, 366990624), (468, 362285616), (469, 361513152), (484, 350309232), (494, 343217952), (504, 336408072), (513, 330506176), (528, 321116796), (532, 318702384), (536, 316324008), (539, 314563392), (546, 310530528), (572, 296415504), (576, 294357063), (588, 288349776), (594, 285437152), (603, 281176896), (608, 278864586), (616, 275242968), (624, 271714212), (627, 270414144), (637, 266169024), (672, 252306054), (684, 247879632), (693, 244660416), (702, 241523744), (704, 240837597), (726, 233539488), (728, 232897896), (737, 230053824), (741, 228811968), (756, 224272048), (784, 216262332), (792, 214077864), (798, 212468256), (804, 210882672), (819, 207020352), (832, 203785659), (836, 202810608), (847, 200176704), (858, 197610336), (864, 196238042), (871, 194660928), (882, 192233184), (912, 185909724), (924, 183495312), (931, 182115648), (936, 181142808), (938, 180756576), (968, 175154616), (988, 171608976), (1001, 169380288), (1008, 168204036), (1026, 165253088), (1056, 160558398), (1064, 159351192), (1072, 158162004), (1078, 157281696), (1089, 155692992), (1092, 155265264), (1144, 148207752), (1176, 144174888), (1188, 142718576), (1197, 141645504), (1206, 140588448), (1216, 139432293), (1232, 137621484), (1248, 135857106), (1254, 135207072), (1273, 133189056), (1274, 133084512), (1287, 131740224), (1323, 128155456), (1344, 126153027), (1368, 123939816), (1386, 122330208), (1404, 120761872), (1407, 120504384), (1452, 116769744), (1456, 116448948), (1463, 115891776), (1474, 115026912), (1482, 114405984), (1512, 112136024), (1568, 108131166), (1573, 107787456), (1584, 107038932), (1596, 106234128), (1608, 105441336), (1617, 104854464), (1638, 103510176), (1672, 101405304), (1694, 100088352), (1716, 98805168), (1728, 98119021), (1729, 98062272), (1742, 97330464), (1764, 96116592), (1809, 93725632), (1824, 92954862), (1848, 91747656), (1862, 91057824), (1872, 90571404), (1876, 90378288), (1881, 90138048), (1911, 88723008), (1936, 87577308), (1976, 85804488), (2002, 84690144), (2016, 84102018), (2052, 82626544), (2079, 81553472), (2112, 80279199), (2128, 79675596), (2144, 79081002), (2156, 78640848), (2178, 77846496), (2184, 77632632), (2211, 76684608), (2223, 76270656), (2288, 74103876), (2299, 73749312), (2352, 72087444), (2376, 71359288), (2394, 70822752), (2412, 70294224), (2457, 69006784), (2464, 68810742), (2496, 67928553), (2508, 67603536), (2541, 66725568), (2546, 66594528), (2548, 66542256), (2574, 65870112), (2613, 64886976), (2646, 64077728), (2717, 62403264), (2736, 61969908), (2772, 61165104), (2793, 60705216), (2808, 60380936), (2814, 60252192), (2904, 58384872), (2912, 58224474), (2926, 57945888), (2948, 57513456), (2964, 57202992), (3003, 56460096), (3024, 56068012), (3136, 54065583), (3146, 53893728), (3168, 53519466), (3192, 53117064), (3216, 52720668), (3234, 52427232), (3267, 51897664), (3276, 51755088), (3283, 51644736), (3344, 50702652), (3388, 50044176), (3432, 49402584), (3458, 49031136), (3484, 48665232), (3528, 48058296), (3591, 47215168), (3618, 46862816), (3648, 46477431), (3696, 45873828), (3724, 45528912), (3744, 45285702), (3752, 45189144), (3762, 45069024), (3819, 44396352), (3822, 44361504), (3861, 43913408), (3872, 43788654), (3952, 42902244), (4004, 42345072), (4032, 42051009), (4104, 41313272), (4158, 40776736), (4221, 40168128), (4256, 39837798), (4288, 39540501), (4312, 39320424), (4356, 38923248), (4368, 38816316), (4389, 38630592), (4422, 38342304), (4446, 38135328), (4576, 37051938), (4598, 36874656), (4704, 36043722), (4719, 35929152), (4752, 35679644), (4788, 35411376), (4824, 35147112), (4851, 34951488), (4914, 34503392), (4928, 34405371), (5016, 33801768), (5082, 33362784), (5092, 33297264), (5096, 33271128), (5148, 32935056), (5159, 32864832), (5187, 32687424), (5226, 32443488), (5292, 32038864), (5434, 31201632), (5472, 30984954), (5544, 30582552), (5586, 30352608), (5616, 30190468), (5628, 30126096), (5643, 30046016), (5733, 29574336), (5808, 29192436), (5824, 29112237), (5852, 28972944), (5896, 28756728), (5928, 28601496), (5929, 28596672), (6006, 28230048), (6048, 28034006), (6097, 27808704), (6292, 26946864), (6336, 26759733), (6384, 26558532), (6432, 26360334), (6468, 26213616), (6534, 25948832), (6552, 25877544), (6566, 25822368), (6633, 25561536), (6669, 25423552), (6688, 25351326), (6776, 25022088), (6864, 24701292), (6897, 24583104), (6916, 24515568), (6968, 24332616), (7007, 24197184), (7056, 24029148), (7182, 23607584), (7236, 23431408), (7392, 22936914), (7448, 22764456), (7488, 22642851), (7504, 22594572), (7524, 22534512), (7623, 22241856), (7638, 22198176), (7644, 22180752), (7722, 21956704), (7744, 21894327), (7839, 21628992), (7904, 21451122), (8008, 21172536), (8107, 20913984), (8151, 20801088), (8208, 20656636), (8316, 20388368), (8379, 20235072), (8442, 20084064), (8512, 19918899), (8624, 19660212), (8712, 19461624), (8736, 19408158), (8778, 19315296), (8844, 19171152), (8892, 19067664), (8911, 19027008), (9009, 18820032), (9152, 18525969), (9196, 18437328), (9408, 18021861), (9438, 17964576), (9504, 17839822), (9576, 17705688), (9581, 17696448), (9648, 17573556), (9702, 17475744), (9828, 17251696), (9849, 17214912), (10032, 16900884), (10164, 16681392), (10184, 16648632), (10192, 16635564), (10241, 16555968), (10296, 16467528), (10318, 16432416), (10374, 16343712), (10452, 16221744), (10584, 16019432), (10868, 15600816), (10944, 15492477), (11011, 15398208), (11088, 15291276), (11172, 15176304), (11232, 15095234), (11256, 15063048), (11286, 15023008), (11457, 14798784), (11466, 14787168), (11616, 14596218), (11704, 14486472), (11792, 14378364), (11856, 14300748), (11858, 14298336), (12012, 14115024), (12096, 14017003), (12103, 14008896), (12194, 13904352), (12584, 13473432), (12663, 13389376), (12768, 13279266), (12864, 13180167), (12936, 13106808), (13068, 12974416), (13104, 12938772), (13132, 12911184), (13167, 12876864), (13266, 12780768), (13338, 12711776), (13376, 12675663), (13552, 12511044), (13728, 12350646), (13794, 12291552), (13832, 12257784), (13936, 12166308), (14003, 12108096), (14014, 12098592), (14112, 12014574), (14157, 11976384), (14364, 11803792), (14472, 11715704), (14553, 11650496), (14784, 11468457), (14896, 11382228), (15008, 11297286), (15048, 11267256), (15246, 11120928), (15276, 11099088), (15288, 11090376), (15444, 10978352), (15477, 10954944), (15561, 10895808), (15678, 10814496), (15808, 10725561), (16016, 10586268), (16093, 10535616), (16214, 10456992), (16302, 10400544), (16416, 10328318), (16549, 10245312), (16632, 10194184), (16758, 10117536), (16884, 10042032), (17199, 9858112), (17248, 9830106), (17424, 9730812), (17472, 9704079), (17556, 9657648), (17688, 9585576), (17784, 9533832), (17787, 9532224), (17822, 9513504), (18018, 9410016), (18291, 9269568), (18392, 9218664), (18876, 8982288), (19008, 8919911), (19019, 8914752), (19152, 8852844), (19162, 8848224), (19296, 8786778), (19404, 8737872), (19656, 8625848), (19698, 8607456), (19899, 8520512), (20064, 8450442), (20328, 8340696), (20368, 8324316), (20384, 8317782), (20482, 8277984), (20592, 8233764), (20636, 8216208), (20691, 8194368), (20748, 8171856), (20904, 8110872), (21021, 8065728), (21168, 8009716), (21736, 7800408), (22022, 7699104), (22176, 7645638), (22344, 7588152), (22464, 7547617), (22512, 7531524), (22572, 7511504), (22869, 7413952), (22914, 7399392), (22932, 7393584), (23232, 7298109), (23408, 7243236), (23517, 7209664), (23584, 7189182), (23712, 7150374), (23716, 7149168), (24024, 7057512), (24206, 7004448), (24321, 6971328), (24388, 6952176), (24453, 6933696), (25137, 6745024), (25168, 6736716), (25326, 6694688), (25536, 6639633), (25872, 6553404), (26136, 6487208), (26208, 6469386), (26264, 6455592), (26334, 6438432), (26532, 6390384), (26676, 6355888), (26733, 6342336), (27027, 6273344), (27104, 6255522), (27456, 6175323), (27588, 6145776), (27664, 6128892), (27872, 6083154), (28006, 6054048), (28028, 6049296), (28224, 6007287), (28314, 5988192), (28728, 5901896), (28743, 5898816), (28944, 5857852), (29106, 5825248), (29547, 5738304), (29792, 5691114), (29887, 5673024), (30016, 5648643), (30096, 5633628), (30492, 5560464), (30552, 5549544), (30576, 5545188), (30723, 5518656), (30888, 5489176), (30954, 5477472), (31122, 5447904), (31356, 5407248), (32032, 5293134), (32186, 5267808), (32428, 5228496), (32604, 5200272), (32832, 5164159), (33033, 5132736), (33098, 5122656), (33264, 5097092), (33516, 5058768), (33768, 5021016), (34371, 4932928), (34398, 4929056), (34496, 4915053), (34848, 4865406), (35112, 4828824), (35376, 4792788), (35568, 4766916), (35574, 4766112), (35644, 4756752), (36036, 4705008), (36113, 4694976), (36309, 4669632), (36582, 4634784), (36784, 4609332), (37752, 4491144), (38038, 4457376), (38304, 4426422), (38324, 4424112), (38592, 4393389), (38808, 4368936), (39312, 4312924), (39396, 4303728), (39501, 4292288), (39798, 4260256), (40128, 4225221), (40656, 4170348), (40736, 4162158), (40768, 4158891), (40964, 4138992), (41184, 4116882), (41272, 4108104), (41382, 4097184), (41496, 4085928), (41808, 4055436), (42009, 4036032), (42042, 4032864), (42336, 4004858), (42471, 3992128), (42679, 3972672), (43472, 3900204), (44044, 3849552), (44352, 3822819), (44688, 3794076), (45024, 3765762), (45144, 3755752), (45738, 3706976), (45828, 3699696), (45864, 3696792), (46431, 3651648), (46683, 3631936), (46816, 3621618), (47034, 3604832), (47168, 3594591), (47424, 3575187), (47432, 3574584), (48048, 3528756), (48279, 3511872), (48412, 3502224), (48642, 3485664), (48776, 3476088), (48906, 3466848), (49647, 3415104), (50274, 3372512), (50336, 3368358), (50652, 3347344), (51744, 3276702), (52272, 3243604), (52416, 3234693), (52528, 3227796), (52668, 3219216), (53064, 3195192), (53352, 3177944), (53361, 3177408), (53466, 3171168), (54054, 3136672), (54208, 3127761), (54873, 3089856), (55176, 3072888), (55328, 3064446), (55744, 3041577), (56012, 3027024), (56056, 3024648), (56628, 2994096), (56749, 2987712), (57057, 2971584), (57456, 2950948), (57486, 2949408), (57888, 2928926), (58212, 2912624), (59094, 2869152), (59584, 2845557), (59774, 2836512), (60192, 2816814), (60984, 2780232), (61104, 2774772), (61152, 2772594), (61446, 2759328), (61776, 2744588), (61908, 2738736), (62073, 2731456), (62244, 2723952), (62377, 2718144), (62712, 2703624), (63063, 2688576), (64064, 2646567), (64372, 2633904), (64856, 2614248), (65208, 2600136), (66066, 2566368), (66196, 2561328), (66528, 2548546), (67032, 2529384), (67067, 2528064), (67536, 2510508), (68742, 2466464), (68796, 2464528), (69696, 2432703), (70224, 2414412), (70752, 2396394), (71136, 2383458), (71148, 2383056), (71288, 2378376), (72072, 2352504), (72226, 2347488), (72618, 2334816), (72963, 2323776), (73164, 2317392), (73359, 2311232), (73568, 2304666), (75504, 2245572), (76076, 2228688), (76608, 2213211), (76648, 2212056), (77077, 2199744), (77616, 2184468), (78624, 2156462), (78792, 2151864), (79002, 2146144), (79596, 2130128), (80199, 2114112), (81312, 2085174), (81472, 2081079), (81928, 2069496), (82368, 2058441), (82544, 2054052), (82764, 2048592), (82992, 2042964), (83616, 2027718), (84018, 2018016), (84084, 2016432), (84672, 2002429), (84942, 1996064), (85358, 1986336), (86229, 1966272), (86944, 1950102), (88088, 1924776), (88641, 1912768), (89376, 1897038), (89661, 1891008), (90048, 1882881), (90288, 1877876), (91476, 1853488), (91656, 1849848), (91728, 1848396), (92169, 1839552), (92862, 1825824), (93366, 1815968), (93632, 1810809), (94068, 1802416), (94864, 1787292), (96096, 1764378), (96558, 1755936), (96824, 1751112), (97284, 1742832), (97552, 1738044), (97812, 1733424), (98021, 1729728), (99099, 1710912), (99294, 1707552), (100548, 1686256), (100672, 1684179), (101304, 1673672), (103488, 1638351), (104544, 1621802), (105056, 1613898), (105336, 1609608), (105391, 1608768), (106128, 1597596), (106704, 1588972), (106722, 1588704), (106932, 1585584), (108108, 1568336), (108339, 1564992), (108927, 1556544), (109746, 1544928), (110352, 1536444), (110656, 1532223), (112024, 1513512), (112112, 1512324), (112651, 1505088), (113256, 1497048), (113498, 1493856), (114114, 1485792), (114912, 1475474), (114972, 1474704), (115776, 1464463), (115843, 1463616), (116424, 1456312), (118188, 1434576), (119548, 1418256), (120384, 1408407), (121968, 1390116), (122208, 1387386), (122304, 1386297), (122892, 1379664), (123552, 1372294), (123816, 1369368), (124146, 1365728), (124488, 1361976), (124754, 1359072), (125424, 1351812), (126027, 1345344), (126126, 1344288), (128037, 1324224), (128744, 1316952), (129712, 1307124), (130416, 1300068), (132132, 1283184), (132392, 1280664), (133056, 1274273), (133133, 1273536), (134064, 1264692), (134134, 1264032), (135072, 1255254), (137484, 1233232), (137592, 1232264), (139293, 1217216), (140448, 1207206), (141504, 1198197), (142272, 1191729), (142296, 1191528), (142576, 1189188), (144144, 1176252), (144452, 1173744), (144837, 1170624), (145236, 1167408), (145926, 1161888), (146328, 1158696), (146718, 1155616), (147136, 1152333), (148941, 1138368), (151008, 1122786), (152152, 1114344), (153296, 1106028), (154033, 1100736), (154154, 1099872), (155232, 1092234), (157248, 1078231), (157584, 1075932), (158004, 1073072), (159192, 1065064), (160083, 1059136), (160398, 1057056), (162624, 1042587), (163856, 1034748), (164619, 1029952), (165088, 1027026), (165528, 1024296), (165984, 1021482), (167232, 1013859), (168036, 1009008), (168168, 1008216), (169884, 998032), (170247, 995904), (170716, 993168), (171171, 990528), (172458, 983136), (173888, 975051), (176176, 962388), (177282, 956384), (178752, 948519), (179322, 945504), (180576, 938938), (182039, 931392), (182952, 926744), (183312, 924924), (183456, 924198), (184338, 919776), (185724, 912912), (186732, 907984), (187131, 906048), (188136, 901208), (189189, 896192), (189728, 893646), (192192, 882189), (193116, 877968), (193648, 875556), (194568, 871416), (195104, 869022), (195624, 866712), (196042, 864864), (198198, 855456), (198588, 853776), (201096, 843128), (201201, 842688), (202608, 836836), (209088, 810901), (209209, 810432), (210112, 806949), (210672, 804804), (210782, 804384), (212256, 798798), (213408, 794486), (213444, 794352), (213864, 792792), (216216, 784168), (216678, 782496), (217854, 778272), (218889, 774592), (219492, 772464), (220704, 768222), (224048, 756756), (224224, 756162), (225302, 752544), (226512, 748524), (226996, 746928), (228228, 742896), (229824, 737737), (229944, 737352), (231231, 733248), (231686, 731808), (232848, 728156), (236376, 717288), (239096, 709128), (240597, 704704), (243936, 695058), (244416, 693693), (245784, 689832), (247104, 686147), (247632, 684684), (248292, 682864), (248976, 680988), (249508, 679536), (250848, 675906), (252054, 672672), (252252, 672144), (256074, 662112), (257488, 658476), (258687, 655424), (259424, 653562), (260832, 650034), (264264, 641592), (264784, 640332), (266266, 636768), (268128, 632346), (268268, 632016), (268983, 630336), (270144, 627627), (274968, 616616), (275184, 616132), (276507, 613184), (278586, 608608), (280896, 603603), (284592, 595764), (285152, 594594), (288288, 588126), (288904, 586872), (289674, 585312), (290472, 583704), (291852, 580944), (292656, 579348), (293436, 577808), (294063, 576576), (297297, 570304), (297882, 569184), (302016, 561393), (304304, 557172), (306592, 553014), (308066, 550368), (308308, 549936), (310464, 546117), (315168, 537966), (316008, 536536), (316173, 536256), (318384, 532532), (320166, 529568), (320796, 528528), (325017, 521664), (326781, 518848), (327712, 517374), (329238, 514976), (330176, 513513), (331056, 512148), (331968, 510741), (336072, 504504), (336336, 504108), (337953, 501696), (339768, 499016), (340494, 497952), (341432, 496584), (342342, 495264), (344916, 491568), (347529, 487872), (352352, 481194), (354564, 478192), (358644, 472752), (361152, 469469), (364078, 465696), (365904, 463372), (366624, 462462), (366912, 462099), (368676, 459888), (371448, 456456), (373464, 453992), (374262, 453024), (376272, 450604), (378081, 448448), (378378, 448096), (379456, 446823), (384111, 441408), (386232, 438984), (387296, 437778), (389136, 435708), (390208, 434511), (391248, 433356), (392084, 432432), (396396, 427728), (397176, 426888), (397243, 426816), (399399, 424512), (402192, 421564), (402402, 421344), (405216, 418418)]