243946999296

素因数分解:

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

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 61, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 122, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 183, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 244, 252, 256, 264, 272, 273, 286, 288, 289, 297, 306, 308, 312, 336, 351, 352, 357, 364, 366, 374, 378, 384, 396, 408, 416, 427, 429, 432, 442, 448, 459, 462, 468, 476, 488, 504, 512, 528, 544, 546, 549, 561, 572, 576, 578, 594, 612, 616, 624, 663, 671, 672, 693, 702, 704, 714, 728, 732, 748, 756, 768, 792, 793, 816, 819, 832, 854, 858, 864, 867, 884, 896, 918, 924, 936, 952, 976, 1001, 1008, 1037, 1056, 1071, 1088, 1092, 1098, 1122, 1144, 1152, 1156, 1188, 1224, 1232, 1248, 1281, 1287, 1309, 1326, 1342, 1344, 1386, 1404, 1408, 1428, 1456, 1464, 1496, 1512, 1536, 1547, 1584, 1586, 1632, 1638, 1647, 1664, 1683, 1708, 1716, 1728, 1734, 1768, 1792, 1836, 1848, 1872, 1904, 1952, 1989, 2002, 2013, 2016, 2023, 2074, 2079, 2112, 2142, 2176, 2184, 2196, 2244, 2288, 2304, 2312, 2376, 2379, 2431, 2448, 2457, 2464, 2496, 2562, 2574, 2601, 2618, 2652, 2684, 2688, 2772, 2808, 2816, 2856, 2912, 2928, 2992, 3003, 3024, 3094, 3111, 3168, 3172, 3179, 3213, 3264, 3276, 3294, 3328, 3366, 3416, 3432, 3456, 3468, 3536, 3584, 3672, 3696, 3744, 3757, 3808, 3843, 3861, 3904, 3927, 3978, 4004, 4026, 4032, 4046, 4148, 4158, 4224, 4284, 4352, 4368, 4392, 4488, 4576, 4608, 4624, 4641, 4697, 4752, 4758, 4862, 4896, 4914, 4928, 4992, 5049, 5124, 5148, 5202, 5236, 5304, 5368, 5376, 5544, 5551, 5616, 5632, 5712, 5824, 5856, 5967, 5984, 6006, 6039, 6048, 6069, 6188, 6222, 6336, 6344, 6358, 6426, 6528, 6552, 6588, 6656, 6732, 6832, 6864, 6912, 6936, 7072, 7137, 7259, 7293, 7344, 7392, 7488, 7514, 7616, 7686, 7722, 7803, 7808, 7854, 7956, 8008, 8052, 8064, 8092, 8296, 8316, 8448, 8568, 8704, 8723, 8736, 8784, 8976, 9009, 9152, 9248, 9282, 9333, 9394, 9504, 9516, 9537, 9724, 9792, 9828, 9856, 9984, 10098, 10248, 10296, 10404, 10472, 10608, 10736, 10752, 11088, 11102, 11232, 11271, 11407, 11424, 11529, 11648, 11712, 11781, 11934, 11968, 12012, 12078, 12096, 12138, 12376, 12444, 12672, 12688, 12716, 12852, 13056, 13104, 13176, 13464, 13481, 13664, 13728, 13824, 13872, 13923, 14091, 14144, 14274, 14518, 14586, 14688, 14784, 14976, 15028, 15232, 15372, 15444, 15606, 15616, 15708, 15912, 16016, 16104, 16128, 16184, 16592, 16632, 16653, 16896, 17017, 17136, 17446, 17472, 17568, 17629, 17952, 18018, 18117, 18207, 18304, 18496, 18564, 18666, 18788, 19008, 19032, 19074, 19448, 19584, 19656, 19712, 19968, 20196, 20496, 20592, 20808, 20944, 21216, 21411, 21472, 21777, 21879, 22176, 22204, 22253, 22464, 22542, 22814, 22848, 23058, 23296, 23424, 23562, 23868, 23936, 24024, 24156, 24192, 24276, 24752, 24888, 25344, 25376, 25432, 25704, 26112, 26169, 26208, 26299, 26352, 26928, 26962, 27027, 27328, 27456, 27744, 27846, 27999, 28182, 28288, 28548, 28611, 29036, 29172, 29376, 29568, 29952, 30056, 30464, 30744, 30888, 31212, 31232, 31416, 31824, 32032, 32208, 32256, 32368, 33184, 33264, 33306, 33813, 34034, 34221, 34272, 34892, 34944, 35136, 35258, 35343, 35904, 36036, 36234, 36414, 36608, 36992, 37128, 37332, 37576, 38016, 38064, 38148, 38896, 39168, 39312, 39424, 40392, 40443, 40992, 41184, 41327, 41616, 41769, 41888, 42273, 42432, 42822, 42944, 43554, 43758, 44352, 44408, 44506, 44928, 45084, 45628, 45696, 46116, 46592, 46848, 47124, 47736, 47872, 48048, 48312, 48384, 48552, 49504, 49776, 49959, 50688, 50752, 50864, 51051, 51408, 52338, 52416, 52598, 52704, 52887, 53856, 53924, 54054, 54621, 54656, 54912, 55488, 55692, 55998, 56364, 56576, 57096, 57222, 58072, 58344, 58752, 59136, 59904, 60112, 60928, 61061, 61488, 61776, 62424, 62832, 63648, 64064, 64416, 64736, 65331, 65637, 66368, 66528, 66612, 66759, 67626, 68068, 68442, 68544, 69784, 69888, 70272, 70516, 70686, 71808, 72072, 72468, 72828, 73216, 73984, 74256, 74664, 75152, 76032, 76128, 76296, 77792, 78336, 78507, 78624, 78897, 79849, 80784, 80886, 81984, 82368, 82654, 83232, 83538, 83776, 84546, 84864, 85644, 85833, 85888, 87108, 87516, 88704, 88816, 89012, 89856, 90168, 91256, 91392, 92232, 93696, 94248, 94367, 95472, 95744, 96096, 96624, 96768, 97104, 99008, 99552, 99918, 101439, 101504, 101728, 102102, 102663, 102816, 104676, 104832, 105196, 105408, 105774, 107712, 107848, 108108, 109242, 109312, 109824, 110976, 111384, 111996, 112728, 113152, 114192, 114444, 116144, 116688, 117504, 118272, 120224, 121329, 122122, 122976, 123403, 123552, 123981, 124848, 125664, 126819, 127296, 128128, 128832, 129472, 130662, 131274, 132736, 133056, 133224, 133518, 135252, 136136, 136884, 137088, 139568, 139776, 140544, 141032, 141372, 143616, 144144, 144936, 145656, 147968, 148291, 148512, 149328, 149877, 150304, 152064, 152256, 152592, 153153, 155584, 157014, 157248, 157794, 158661, 159698, 161568, 161772, 163968, 164736, 165308, 166464, 167076, 167552, 169092, 169728, 171288, 171666, 171776, 174216, 175032, 177408, 177632, 178024, 179712, 180336, 182512, 182784, 183183, 184464, 188496, 188734, 190944, 192192, 193248, 193919, 194208, 195993, 198016, 199104, 199836, 200277, 202878, 203008, 203456, 204204, 205326, 205632, 209352, 209664, 210392, 210816, 211548, 215424, 215696, 216216, 218484, 218624, 219648, 221952, 222768, 223992, 225456, 228384, 228888, 229177, 232288, 233376, 235008, 235521, 236691, 239547, 240448, 242658, 244244, 245952, 246806, 247104, 247962, 249696, 251328, 253638, 254592, 256256, 257664, 258944, 261324, 262548, 265472, 266112, 266448, 267036, 270504, 272272, 273768, 274176, 279136, 281088, 282064, 282744, 283101, 287232, 288288, 289289, 289872, 291312, 296582, 297024, 298656, 299754, 300608, 304512, 305184, 306306, 307989, 311168, 314028, 314496, 315588, 317322, 319396, 323136, 323544, 327936, 329472, 330616, 332928, 334152, 335104, 338184, 339456, 342576, 343332, 343552, 348432, 350064, 354816, 355264, 356048, 360672, 363987, 365024, 366366, 368928, 370209, 371943, 376992, 377468, 381888, 384384, 386496, 387838, 388416, 391986, 396032, 398208, 399672, 400554, 405756, 406016, 406912, 408408, 410652, 411264, 418704, 419328, 420784, 421632, 423096, 430848, 431392, 432432, 436968, 443904, 444873, 445536, 447984, 450912, 456768, 457776, 458354, 459459, 464576, 466752, 471042, 473382, 475983, 479094, 480896, 485316, 488488, 491904, 493612, 494208, 495924, 499392, 502656, 507276, 509184, 512512, 515328, 517888, 522648, 525096, 530944, 532224, 532896, 534072, 541008, 544544, 547536, 548352, 549549, 558272, 564128, 565488, 566202, 576576, 578578, 579744, 581757, 582624, 593164, 594048, 597312, 599508, 600831, 601216, 609024, 610368, 612612, 615978, 622336, 628056, 628992, 631176, 634644, 638792, 646272, 647088, 655872, 658944, 661232, 665856, 668304, 670208, 676368, 685152, 686664, 687531, 696864, 700128, 710073, 710528, 712096, 718641, 721344, 727974, 730048, 732732, 737856, 740418, 743886, 753984, 754936, 763776, 768768, 772992, 775676, 776832, 783972, 792064, 796416, 799344, 801108, 811512, 813824, 816816, 821304, 822528, 837408, 841568, 843264, 846192, 849303, 861696, 862784, 864864, 867867, 873936, 889746, 891072, 895968, 901824, 913536, 915552, 916708, 918918, 929152, 933504, 942084, 946764, 951966, 958188, 961792, 970632, 976976, 983808, 987224, 988416, 991848, 998784, 1005312, 1014552, 1018368, 1030656, 1035776, 1038037, 1045296, 1050192, 1064448, 1065792, 1068144, 1082016, 1089088, 1095072, 1099098, 1110627, 1115829, 1116544, 1128256, 1130976, 1132404, 1153152, 1157156, 1159488, 1163514, 1165248, 1186328, 1188096, 1194624, 1199016, 1201662, 1202432, 1218048, 1220736, 1225224, 1231956, 1244672, 1256112, 1257984, 1262352, 1269288, 1277584, 1292544, 1294176, 1322464, 1331712, 1334619, 1336608, 1352736, 1357433, 1370304, 1373328, 1375062, 1393728, 1400256, 1420146, 1421056, 1424192, 1437282, 1442688, 1455948, 1460096, 1465464, 1475712, 1480836, 1487772, 1507968, 1509872, 1527552, 1537536, 1545984, 1551352, 1553664, 1567944, 1592832, 1598688, 1602216, 1604239, 1623024, 1627648, 1633632, 1642608, 1645056, 1648647, 1674816, 1683136, 1692384, 1698606, 1725568, 1729728, 1735734, 1745271, 1747872, 1779492, 1782144, 1791936, 1803648, 1827072, 1831104, 1833416, 1837836, 1858304, 1867008, 1884168, 1893528, 1903932, 1916376, 1923584, 1941264, 1953952, 1967616, 1974448, 1976832, 1983696, 1997568, 2010624, 2029104, 2062593, 2076074, 2090592, 2100384, 2131584, 2136288, 2155923, 2164032, 2178176, 2190144, 2198196, 2221254, 2231658, 2233088, 2256512, 2261952, 2264808, 2306304, 2314312, 2318976, 2327028, 2330496, 2372656, 2376192, 2389248, 2398032, 2403324, 2404864, 2441472, 2450448, 2463912, 2512224, 2520947, 2524704, 2538576, 2547909, 2555168, 2585088, 2588352, 2603601, 2644928, 2669238, 2673216, 2705472, 2714866, 2740608, 2746656, 2750124, 2787456, 2800512, 2840292, 2842112, 2848384, 2874564, 2885376, 2911896, 2920192, 2930928, 2951424, 2961672, 2975544, 3015936, 3019744, 3055104, 3091968, 3102704, 3107328, 3114111, 3135888, 3197376, 3204432, 3208478, 3246048, 3267264, 3285216, 3297294, 3331881, 3349632, 3366272, 3384768, 3397212, 3451136, 3459456, 3471468, 3490542, 3495744, 3558984, 3564288, 3583872, 3607296, 3654144, 3662208, 3666832, 3675672, 3716608, 3734016, 3768336, 3787056, 3807864, 3832752, 3882528, 3907904, 3948896, 3967392, 3995136, 4003857, 4058208, 4072299, 4125186, 4152148, 4181184, 4200768, 4263168, 4272576, 4311846, 4328064, 4356352, 4380288, 4396392, 4442508, 4463316, 4466176, 4513024, 4523904, 4529616, 4612608, 4628624, 4637952, 4654056, 4660992, 4745312, 4778496, 4796064, 4806648, 4812717, 4882944, 4900896, 4927824, 5024448, 5041894, 5049408, 5077152, 5095818, 5110336, 5176704, 5207202, 5235813, 5289856, 5338476, 5346432, 5410944, 5429732, 5481216, 5493312, 5500248, 5574912, 5601024, 5680584, 5696768, 5749128, 5770752, 5823792, 5840384, 5861856, 5902848, 5923344, 5951088, 6031872, 6039488, 6187779, 6205408, 6228222, 6271776, 6394752, 6408864, 6416956, 6492096, 6534528, 6570432, 6594588, 6663762, 6699264, 6732544, 6769536, 6794424, 6902272, 6918912, 6942936, 6981084, 6991488, 7117968, 7128576, 7167744, 7214592, 7324416, 7333664, 7351344, 7536672, 7562841, 7574112, 7615728, 7665504, 7765056, 7810803, 7815808, 7897792, 7934784, 8007714, 8116416, 8144598, 8250372, 8304296, 8362368, 8401536, 8526336, 8545152, 8623692, 8656128, 8712704, 8760576, 8792784, 8885016, 8926632, 9026048, 9047808, 9059232, 9257248, 9275904, 9308112, 9321984, 9342333, 9490624, 9592128, 9613296, 9625434, 9801792, 9855648, 10048896, 10083788, 10098816, 10154304, 10191636, 10220672, 10353408, 10414404, 10471626, 10579712, 10676952, 10692864, 10821888, 10859464, 10962432, 10986624, 11000496, 11149824, 11202048, 11361168, 11393536, 11498256, 11647584, 11723712, 11846688, 11902176, 12078976, 12216897, 12375558, 12410816, 12456444, 12543552, 12789504, 12817728, 12833912, 12984192, 13069056, 13140864, 13189176, 13327524, 13398528, 13465088, 13539072, 13588848, 13837824, 13885872, 13962168, 13982976, 14235936, 14335488, 14438151, 14648832, 14667328, 14702688, 15073344, 15125682, 15148224, 15231456, 15331008, 15530112, 15621606, 15631616, 15795584, 15869568, 16015428, 16232832, 16289196, 16500744, 16608592, 16724736, 16803072, 17090304, 17247384, 17312256, 17521152, 17585568, 17646629, 17770032, 17853264, 18095616, 18118464, 18514496, 18616224, 18684666, 18981248, 19184256, 19226592, 19250868, 19603584, 19711296, 20097792, 20167576, 20197632, 20308608, 20383272, 20441344, 20706816, 20828808, 20943252, 21159424, 21353904, 21385728, 21643776, 21718928, 21973248, 22000992, 22688523, 22722336, 22996512, 23295168, 23447424, 23693376, 23804352, 24157952, 24433794, 24751116, 24821632, 24912888, 25087104, 25579008, 25635456, 25667824, 25968384, 26138112, 26281728, 26378352, 26655048, 27078144, 27177696, 27771744, 27924336, 27965952, 28026999, 28471872, 28876302, 29334656, 29405376, 30146688, 30251364, 30296448, 30462912, 30662016, 31060224, 31243212, 31263232, 31591168, 31739136, 32030856, 32465664, 32578392, 33001488, 33217184, 33449472, 33606144, 34180608, 34494768, 35171136, 35293258, 35540064, 35706528, 36236928, 36650691, 37028992, 37232448, 37369332, 37962496, 38368512, 38453184, 38501736, 39207168, 39422592, 40195584, 40335152, 40395264, 40617216, 40766544, 40882688, 41657616, 41886504, 42707808, 43314453, 43437856, 43946496, 44001984, 45377046, 45444672, 45993024, 46590336, 46894848, 47386752, 47608704, 48315904, 48867588, 49502232, 49643264, 49825776, 50174208, 51270912, 51335648, 51936768, 52563456, 52756704, 52939887, 53310096, 54355392, 55543488, 55848672, 56053998, 56943744, 57752604, 58669312, 58810752, 60293376, 60502728, 60592896, 60925824, 61324032, 62120448, 62486424, 63182336, 63478272, 64061712, 64931328, 65156784, 66002976, 66434368, 68065569, 68989536, 70342272, 70586516, 71080128, 71413056, 72473856, 73301382, 74057984, 74464896, 74738664, 75924992, 76737024, 76906368, 77003472, 78414336, 78845184, 80670304, 81234432, 81533088, 83315232, 83773008, 85415616, 86628906, 86875712, 88003968, 90754092, 90889344, 91986048, 93180672, 93789696, 94773504, 95217408, 97735176, 99004464, 99286528, 99651552, 100348416, 102541824, 102671296, 105513408, 105879774, 106620192, 108710784, 111086976, 111697344, 112107996, 113887488, 115505208, 117338624, 117621504, 120586752, 121005456, 121185792, 121851648, 122648064, 124972848, 128123424, 130313568, 132005952, 132868736, 136131138, 137979072, 140684544, 141173032, 142160256, 142826112, 144947712, 146602764, 148115968, 148929792, 149477328, 153812736, 154006944, 157690368, 158819661, 161340608, 163066176, 166630464, 167546016, 170831232, 173257812, 173751424, 176007936, 181508184, 181778688, 183972096, 186361344, 189547008, 190434816, 195470352, 198008928, 199303104, 205342592, 211026816, 211759548, 213240384, 217421568, 222173952, 223394688, 224215992, 227774976, 231010416, 235243008, 242010912, 243703296, 249945696, 256246848, 260627136, 264011904, 265737472, 272262276, 275958144, 281369088, 282346064, 284320512, 285652224, 293205528, 297859584, 298954656, 307625472, 308013888, 317639322, 322681216, 326132352, 333260928, 335092032, 341662464, 346515624, 347502848, 352015872, 363016368, 363557376, 367944192, 390940704, 396017856, 398606208, 410685184, 422053632, 423519096, 426480768, 434843136, 444347904, 446789376, 448431984, 462020832, 476458983, 484021824, 499891392, 512493696, 521254272, 528023808, 531474944, 544524552, 551916288, 564692128, 568641024, 571304448, 586411056, 597909312, 616027776, 635278644, 645362432, 652264704, 666521856, 670184064, 683324928, 693031248, 695005696, 726032736, 781881408, 792035712, 797212416, 821370368, 844107264, 847038192, 852961536, 893578752, 896863968, 924041664, 952917966, 968043648, 999782784, 1024987392, 1042508544, 1056047616, 1089049104, 1103832576, 1129384256, 1172822112, 1195818624, 1232055552, 1270557288, 1290724864, 1304529408, 1333043712, 1340368128, 1386062496, 1452065472, 1563762816, 1584071424, 1594424832, 1694076384, 1705923072, 1793727936, 1848083328, 1905835932, 1936087296, 1999565568, 2049974784, 2085017088, 2178098208, 2258768512, 2345644224, 2391637248, 2464111104, 2541114576, 2680736256, 2772124992, 2904130944, 3127525632, 3168142848, 3388152768, 3587455872, 3696166656, 3811671864, 3872174592, 3999131136, 4356196416, 4517537024, 4691288448, 4783274496, 5082229152, 5544249984, 5808261888, 6255051264, 6776305536, 7174911744, 7392333312, 7623343728, 8712392832, 9035074048, 9382576896, 10164458304, 11088499968, 11616523776, 13552611072, 14349823488, 15246687456, 17424785664, 18765153792, 20328916608, 22176999936, 27105222144, 30493374912, 34849571328, 40657833216, 60986749824, 81315666432, 121973499648, 243946999296]

約数ペア:

[(1, 243946999296), (2, 121973499648), (3, 81315666432), (4, 60986749824), (6, 40657833216), (7, 34849571328), (8, 30493374912), (9, 27105222144), (11, 22176999936), (12, 20328916608), (13, 18765153792), (14, 17424785664), (16, 15246687456), (17, 14349823488), (18, 13552611072), (21, 11616523776), (22, 11088499968), (24, 10164458304), (26, 9382576896), (27, 9035074048), (28, 8712392832), (32, 7623343728), (33, 7392333312), (34, 7174911744), (36, 6776305536), (39, 6255051264), (42, 5808261888), (44, 5544249984), (48, 5082229152), (51, 4783274496), (52, 4691288448), (54, 4517537024), (56, 4356196416), (61, 3999131136), (63, 3872174592), (64, 3811671864), (66, 3696166656), (68, 3587455872), (72, 3388152768), (77, 3168142848), (78, 3127525632), (84, 2904130944), (88, 2772124992), (91, 2680736256), (96, 2541114576), (99, 2464111104), (102, 2391637248), (104, 2345644224), (108, 2258768512), (112, 2178098208), (117, 2085017088), (119, 2049974784), (122, 1999565568), (126, 1936087296), (128, 1905835932), (132, 1848083328), (136, 1793727936), (143, 1705923072), (144, 1694076384), (153, 1594424832), (154, 1584071424), (156, 1563762816), (168, 1452065472), (176, 1386062496), (182, 1340368128), (183, 1333043712), (187, 1304529408), (189, 1290724864), (192, 1270557288), (198, 1232055552), (204, 1195818624), (208, 1172822112), (216, 1129384256), (221, 1103832576), (224, 1089049104), (231, 1056047616), (234, 1042508544), (238, 1024987392), (244, 999782784), (252, 968043648), (256, 952917966), (264, 924041664), (272, 896863968), (273, 893578752), (286, 852961536), (288, 847038192), (289, 844107264), (297, 821370368), (306, 797212416), (308, 792035712), (312, 781881408), (336, 726032736), (351, 695005696), (352, 693031248), (357, 683324928), (364, 670184064), (366, 666521856), (374, 652264704), (378, 645362432), (384, 635278644), (396, 616027776), (408, 597909312), (416, 586411056), (427, 571304448), (429, 568641024), (432, 564692128), (442, 551916288), (448, 544524552), (459, 531474944), (462, 528023808), (468, 521254272), (476, 512493696), (488, 499891392), (504, 484021824), (512, 476458983), (528, 462020832), (544, 448431984), (546, 446789376), (549, 444347904), (561, 434843136), (572, 426480768), (576, 423519096), (578, 422053632), (594, 410685184), (612, 398606208), (616, 396017856), (624, 390940704), (663, 367944192), (671, 363557376), (672, 363016368), (693, 352015872), (702, 347502848), (704, 346515624), (714, 341662464), (728, 335092032), (732, 333260928), (748, 326132352), (756, 322681216), (768, 317639322), (792, 308013888), (793, 307625472), (816, 298954656), (819, 297859584), (832, 293205528), (854, 285652224), (858, 284320512), (864, 282346064), (867, 281369088), (884, 275958144), (896, 272262276), (918, 265737472), (924, 264011904), (936, 260627136), (952, 256246848), (976, 249945696), (1001, 243703296), (1008, 242010912), (1037, 235243008), (1056, 231010416), (1071, 227774976), (1088, 224215992), (1092, 223394688), (1098, 222173952), (1122, 217421568), (1144, 213240384), (1152, 211759548), (1156, 211026816), (1188, 205342592), (1224, 199303104), (1232, 198008928), (1248, 195470352), (1281, 190434816), (1287, 189547008), (1309, 186361344), (1326, 183972096), (1342, 181778688), (1344, 181508184), (1386, 176007936), (1404, 173751424), (1408, 173257812), (1428, 170831232), (1456, 167546016), (1464, 166630464), (1496, 163066176), (1512, 161340608), (1536, 158819661), (1547, 157690368), (1584, 154006944), (1586, 153812736), (1632, 149477328), (1638, 148929792), (1647, 148115968), (1664, 146602764), (1683, 144947712), (1708, 142826112), (1716, 142160256), (1728, 141173032), (1734, 140684544), (1768, 137979072), (1792, 136131138), (1836, 132868736), (1848, 132005952), (1872, 130313568), (1904, 128123424), (1952, 124972848), (1989, 122648064), (2002, 121851648), (2013, 121185792), (2016, 121005456), (2023, 120586752), (2074, 117621504), (2079, 117338624), (2112, 115505208), (2142, 113887488), (2176, 112107996), (2184, 111697344), (2196, 111086976), (2244, 108710784), (2288, 106620192), (2304, 105879774), (2312, 105513408), (2376, 102671296), (2379, 102541824), (2431, 100348416), (2448, 99651552), (2457, 99286528), (2464, 99004464), (2496, 97735176), (2562, 95217408), (2574, 94773504), (2601, 93789696), (2618, 93180672), (2652, 91986048), (2684, 90889344), (2688, 90754092), (2772, 88003968), (2808, 86875712), (2816, 86628906), (2856, 85415616), (2912, 83773008), (2928, 83315232), (2992, 81533088), (3003, 81234432), (3024, 80670304), (3094, 78845184), (3111, 78414336), (3168, 77003472), (3172, 76906368), (3179, 76737024), (3213, 75924992), (3264, 74738664), (3276, 74464896), (3294, 74057984), (3328, 73301382), (3366, 72473856), (3416, 71413056), (3432, 71080128), (3456, 70586516), (3468, 70342272), (3536, 68989536), (3584, 68065569), (3672, 66434368), (3696, 66002976), (3744, 65156784), (3757, 64931328), (3808, 64061712), (3843, 63478272), (3861, 63182336), (3904, 62486424), (3927, 62120448), (3978, 61324032), (4004, 60925824), (4026, 60592896), (4032, 60502728), (4046, 60293376), (4148, 58810752), (4158, 58669312), (4224, 57752604), (4284, 56943744), (4352, 56053998), (4368, 55848672), (4392, 55543488), (4488, 54355392), (4576, 53310096), (4608, 52939887), (4624, 52756704), (4641, 52563456), (4697, 51936768), (4752, 51335648), (4758, 51270912), (4862, 50174208), (4896, 49825776), (4914, 49643264), (4928, 49502232), (4992, 48867588), (5049, 48315904), (5124, 47608704), (5148, 47386752), (5202, 46894848), (5236, 46590336), (5304, 45993024), (5368, 45444672), (5376, 45377046), (5544, 44001984), (5551, 43946496), (5616, 43437856), (5632, 43314453), (5712, 42707808), (5824, 41886504), (5856, 41657616), (5967, 40882688), (5984, 40766544), (6006, 40617216), (6039, 40395264), (6048, 40335152), (6069, 40195584), (6188, 39422592), (6222, 39207168), (6336, 38501736), (6344, 38453184), (6358, 38368512), (6426, 37962496), (6528, 37369332), (6552, 37232448), (6588, 37028992), (6656, 36650691), (6732, 36236928), (6832, 35706528), (6864, 35540064), (6912, 35293258), (6936, 35171136), (7072, 34494768), (7137, 34180608), (7259, 33606144), (7293, 33449472), (7344, 33217184), (7392, 33001488), (7488, 32578392), (7514, 32465664), (7616, 32030856), (7686, 31739136), (7722, 31591168), (7803, 31263232), (7808, 31243212), (7854, 31060224), (7956, 30662016), (8008, 30462912), (8052, 30296448), (8064, 30251364), (8092, 30146688), (8296, 29405376), (8316, 29334656), (8448, 28876302), (8568, 28471872), (8704, 28026999), (8723, 27965952), (8736, 27924336), (8784, 27771744), (8976, 27177696), (9009, 27078144), (9152, 26655048), (9248, 26378352), (9282, 26281728), (9333, 26138112), (9394, 25968384), (9504, 25667824), (9516, 25635456), (9537, 25579008), (9724, 25087104), (9792, 24912888), (9828, 24821632), (9856, 24751116), (9984, 24433794), (10098, 24157952), (10248, 23804352), (10296, 23693376), (10404, 23447424), (10472, 23295168), (10608, 22996512), (10736, 22722336), (10752, 22688523), (11088, 22000992), (11102, 21973248), (11232, 21718928), (11271, 21643776), (11407, 21385728), (11424, 21353904), (11529, 21159424), (11648, 20943252), (11712, 20828808), (11781, 20706816), (11934, 20441344), (11968, 20383272), (12012, 20308608), (12078, 20197632), (12096, 20167576), (12138, 20097792), (12376, 19711296), (12444, 19603584), (12672, 19250868), (12688, 19226592), (12716, 19184256), (12852, 18981248), (13056, 18684666), (13104, 18616224), (13176, 18514496), (13464, 18118464), (13481, 18095616), (13664, 17853264), (13728, 17770032), (13824, 17646629), (13872, 17585568), (13923, 17521152), (14091, 17312256), (14144, 17247384), (14274, 17090304), (14518, 16803072), (14586, 16724736), (14688, 16608592), (14784, 16500744), (14976, 16289196), (15028, 16232832), (15232, 16015428), (15372, 15869568), (15444, 15795584), (15606, 15631616), (15616, 15621606), (15708, 15530112), (15912, 15331008), (16016, 15231456), (16104, 15148224), (16128, 15125682), (16184, 15073344), (16592, 14702688), (16632, 14667328), (16653, 14648832), (16896, 14438151), (17017, 14335488), (17136, 14235936), (17446, 13982976), (17472, 13962168), (17568, 13885872), (17629, 13837824), (17952, 13588848), (18018, 13539072), (18117, 13465088), (18207, 13398528), (18304, 13327524), (18496, 13189176), (18564, 13140864), (18666, 13069056), (18788, 12984192), (19008, 12833912), (19032, 12817728), (19074, 12789504), (19448, 12543552), (19584, 12456444), (19656, 12410816), (19712, 12375558), (19968, 12216897), (20196, 12078976), (20496, 11902176), (20592, 11846688), (20808, 11723712), (20944, 11647584), (21216, 11498256), (21411, 11393536), (21472, 11361168), (21777, 11202048), (21879, 11149824), (22176, 11000496), (22204, 10986624), (22253, 10962432), (22464, 10859464), (22542, 10821888), (22814, 10692864), (22848, 10676952), (23058, 10579712), (23296, 10471626), (23424, 10414404), (23562, 10353408), (23868, 10220672), (23936, 10191636), (24024, 10154304), (24156, 10098816), (24192, 10083788), (24276, 10048896), (24752, 9855648), (24888, 9801792), (25344, 9625434), (25376, 9613296), (25432, 9592128), (25704, 9490624), (26112, 9342333), (26169, 9321984), (26208, 9308112), (26299, 9275904), (26352, 9257248), (26928, 9059232), (26962, 9047808), (27027, 9026048), (27328, 8926632), (27456, 8885016), (27744, 8792784), (27846, 8760576), (27999, 8712704), (28182, 8656128), (28288, 8623692), (28548, 8545152), (28611, 8526336), (29036, 8401536), (29172, 8362368), (29376, 8304296), (29568, 8250372), (29952, 8144598), (30056, 8116416), (30464, 8007714), (30744, 7934784), (30888, 7897792), (31212, 7815808), (31232, 7810803), (31416, 7765056), (31824, 7665504), (32032, 7615728), (32208, 7574112), (32256, 7562841), (32368, 7536672), (33184, 7351344), (33264, 7333664), (33306, 7324416), (33813, 7214592), (34034, 7167744), (34221, 7128576), (34272, 7117968), (34892, 6991488), (34944, 6981084), (35136, 6942936), (35258, 6918912), (35343, 6902272), (35904, 6794424), (36036, 6769536), (36234, 6732544), (36414, 6699264), (36608, 6663762), (36992, 6594588), (37128, 6570432), (37332, 6534528), (37576, 6492096), (38016, 6416956), (38064, 6408864), (38148, 6394752), (38896, 6271776), (39168, 6228222), (39312, 6205408), (39424, 6187779), (40392, 6039488), (40443, 6031872), (40992, 5951088), (41184, 5923344), (41327, 5902848), (41616, 5861856), (41769, 5840384), (41888, 5823792), (42273, 5770752), (42432, 5749128), (42822, 5696768), (42944, 5680584), (43554, 5601024), (43758, 5574912), (44352, 5500248), (44408, 5493312), (44506, 5481216), (44928, 5429732), (45084, 5410944), (45628, 5346432), (45696, 5338476), (46116, 5289856), (46592, 5235813), (46848, 5207202), (47124, 5176704), (47736, 5110336), (47872, 5095818), (48048, 5077152), (48312, 5049408), (48384, 5041894), (48552, 5024448), (49504, 4927824), (49776, 4900896), (49959, 4882944), (50688, 4812717), (50752, 4806648), (50864, 4796064), (51051, 4778496), (51408, 4745312), (52338, 4660992), (52416, 4654056), (52598, 4637952), (52704, 4628624), (52887, 4612608), (53856, 4529616), (53924, 4523904), (54054, 4513024), (54621, 4466176), (54656, 4463316), (54912, 4442508), (55488, 4396392), (55692, 4380288), (55998, 4356352), (56364, 4328064), (56576, 4311846), (57096, 4272576), (57222, 4263168), (58072, 4200768), (58344, 4181184), (58752, 4152148), (59136, 4125186), (59904, 4072299), (60112, 4058208), (60928, 4003857), (61061, 3995136), (61488, 3967392), (61776, 3948896), (62424, 3907904), (62832, 3882528), (63648, 3832752), (64064, 3807864), (64416, 3787056), (64736, 3768336), (65331, 3734016), (65637, 3716608), (66368, 3675672), (66528, 3666832), (66612, 3662208), (66759, 3654144), (67626, 3607296), (68068, 3583872), (68442, 3564288), (68544, 3558984), (69784, 3495744), (69888, 3490542), (70272, 3471468), (70516, 3459456), (70686, 3451136), (71808, 3397212), (72072, 3384768), (72468, 3366272), (72828, 3349632), (73216, 3331881), (73984, 3297294), (74256, 3285216), (74664, 3267264), (75152, 3246048), (76032, 3208478), (76128, 3204432), (76296, 3197376), (77792, 3135888), (78336, 3114111), (78507, 3107328), (78624, 3102704), (78897, 3091968), (79849, 3055104), (80784, 3019744), (80886, 3015936), (81984, 2975544), (82368, 2961672), (82654, 2951424), (83232, 2930928), (83538, 2920192), (83776, 2911896), (84546, 2885376), (84864, 2874564), (85644, 2848384), (85833, 2842112), (85888, 2840292), (87108, 2800512), (87516, 2787456), (88704, 2750124), (88816, 2746656), (89012, 2740608), (89856, 2714866), (90168, 2705472), (91256, 2673216), (91392, 2669238), (92232, 2644928), (93696, 2603601), (94248, 2588352), (94367, 2585088), (95472, 2555168), (95744, 2547909), (96096, 2538576), (96624, 2524704), (96768, 2520947), (97104, 2512224), (99008, 2463912), (99552, 2450448), (99918, 2441472), (101439, 2404864), (101504, 2403324), (101728, 2398032), (102102, 2389248), (102663, 2376192), (102816, 2372656), (104676, 2330496), (104832, 2327028), (105196, 2318976), (105408, 2314312), (105774, 2306304), (107712, 2264808), (107848, 2261952), (108108, 2256512), (109242, 2233088), (109312, 2231658), (109824, 2221254), (110976, 2198196), (111384, 2190144), (111996, 2178176), (112728, 2164032), (113152, 2155923), (114192, 2136288), (114444, 2131584), (116144, 2100384), (116688, 2090592), (117504, 2076074), (118272, 2062593), (120224, 2029104), (121329, 2010624), (122122, 1997568), (122976, 1983696), (123403, 1976832), (123552, 1974448), (123981, 1967616), (124848, 1953952), (125664, 1941264), (126819, 1923584), (127296, 1916376), (128128, 1903932), (128832, 1893528), (129472, 1884168), (130662, 1867008), (131274, 1858304), (132736, 1837836), (133056, 1833416), (133224, 1831104), (133518, 1827072), (135252, 1803648), (136136, 1791936), (136884, 1782144), (137088, 1779492), (139568, 1747872), (139776, 1745271), (140544, 1735734), (141032, 1729728), (141372, 1725568), (143616, 1698606), (144144, 1692384), (144936, 1683136), (145656, 1674816), (147968, 1648647), (148291, 1645056), (148512, 1642608), (149328, 1633632), (149877, 1627648), (150304, 1623024), (152064, 1604239), (152256, 1602216), (152592, 1598688), (153153, 1592832), (155584, 1567944), (157014, 1553664), (157248, 1551352), (157794, 1545984), (158661, 1537536), (159698, 1527552), (161568, 1509872), (161772, 1507968), (163968, 1487772), (164736, 1480836), (165308, 1475712), (166464, 1465464), (167076, 1460096), (167552, 1455948), (169092, 1442688), (169728, 1437282), (171288, 1424192), (171666, 1421056), (171776, 1420146), (174216, 1400256), (175032, 1393728), (177408, 1375062), (177632, 1373328), (178024, 1370304), (179712, 1357433), (180336, 1352736), (182512, 1336608), (182784, 1334619), (183183, 1331712), (184464, 1322464), (188496, 1294176), (188734, 1292544), (190944, 1277584), (192192, 1269288), (193248, 1262352), (193919, 1257984), (194208, 1256112), (195993, 1244672), (198016, 1231956), (199104, 1225224), (199836, 1220736), (200277, 1218048), (202878, 1202432), (203008, 1201662), (203456, 1199016), (204204, 1194624), (205326, 1188096), (205632, 1186328), (209352, 1165248), (209664, 1163514), (210392, 1159488), (210816, 1157156), (211548, 1153152), (215424, 1132404), (215696, 1130976), (216216, 1128256), (218484, 1116544), (218624, 1115829), (219648, 1110627), (221952, 1099098), (222768, 1095072), (223992, 1089088), (225456, 1082016), (228384, 1068144), (228888, 1065792), (229177, 1064448), (232288, 1050192), (233376, 1045296), (235008, 1038037), (235521, 1035776), (236691, 1030656), (239547, 1018368), (240448, 1014552), (242658, 1005312), (244244, 998784), (245952, 991848), (246806, 988416), (247104, 987224), (247962, 983808), (249696, 976976), (251328, 970632), (253638, 961792), (254592, 958188), (256256, 951966), (257664, 946764), (258944, 942084), (261324, 933504), (262548, 929152), (265472, 918918), (266112, 916708), (266448, 915552), (267036, 913536), (270504, 901824), (272272, 895968), (273768, 891072), (274176, 889746), (279136, 873936), (281088, 867867), (282064, 864864), (282744, 862784), (283101, 861696), (287232, 849303), (288288, 846192), (289289, 843264), (289872, 841568), (291312, 837408), (296582, 822528), (297024, 821304), (298656, 816816), (299754, 813824), (300608, 811512), (304512, 801108), (305184, 799344), (306306, 796416), (307989, 792064), (311168, 783972), (314028, 776832), (314496, 775676), (315588, 772992), (317322, 768768), (319396, 763776), (323136, 754936), (323544, 753984), (327936, 743886), (329472, 740418), (330616, 737856), (332928, 732732), (334152, 730048), (335104, 727974), (338184, 721344), (339456, 718641), (342576, 712096), (343332, 710528), (343552, 710073), (348432, 700128), (350064, 696864), (354816, 687531), (355264, 686664), (356048, 685152), (360672, 676368), (363987, 670208), (365024, 668304), (366366, 665856), (368928, 661232), (370209, 658944), (371943, 655872), (376992, 647088), (377468, 646272), (381888, 638792), (384384, 634644), (386496, 631176), (387838, 628992), (388416, 628056), (391986, 622336), (396032, 615978), (398208, 612612), (399672, 610368), (400554, 609024), (405756, 601216), (406016, 600831), (406912, 599508), (408408, 597312), (410652, 594048), (411264, 593164), (418704, 582624), (419328, 581757), (420784, 579744), (421632, 578578), (423096, 576576), (430848, 566202), (431392, 565488), (432432, 564128), (436968, 558272), (443904, 549549), (444873, 548352), (445536, 547536), (447984, 544544), (450912, 541008), (456768, 534072), (457776, 532896), (458354, 532224), (459459, 530944), (464576, 525096), (466752, 522648), (471042, 517888), (473382, 515328), (475983, 512512), (479094, 509184), (480896, 507276), (485316, 502656), (488488, 499392), (491904, 495924), (493612, 494208)]