167434210944

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[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, 63, 64, 66, 68, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 162, 168, 169, 176, 182, 187, 189, 192, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 324, 336, 338, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 429, 432, 438, 442, 448, 459, 462, 468, 476, 504, 507, 511, 528, 544, 546, 561, 567, 572, 576, 584, 594, 612, 616, 624, 648, 657, 663, 672, 676, 693, 702, 704, 714, 728, 748, 756, 792, 803, 816, 819, 832, 858, 864, 876, 884, 891, 896, 918, 924, 936, 949, 952, 1001, 1008, 1014, 1022, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1168, 1183, 1188, 1224, 1232, 1241, 1248, 1287, 1296, 1309, 1314, 1326, 1344, 1352, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1521, 1533, 1547, 1584, 1606, 1632, 1638, 1664, 1683, 1716, 1728, 1752, 1768, 1782, 1836, 1848, 1859, 1872, 1898, 1904, 1971, 1989, 2002, 2016, 2028, 2044, 2079, 2106, 2112, 2142, 2176, 2184, 2244, 2268, 2288, 2336, 2366, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2574, 2592, 2618, 2628, 2652, 2688, 2704, 2754, 2772, 2808, 2847, 2856, 2873, 2912, 2992, 3003, 3024, 3042, 3066, 3094, 3168, 3212, 3213, 3264, 3276, 3366, 3432, 3456, 3504, 3536, 3549, 3564, 3672, 3696, 3718, 3723, 3744, 3796, 3808, 3861, 3927, 3942, 3978, 4004, 4032, 4056, 4088, 4158, 4212, 4224, 4284, 4368, 4488, 4536, 4563, 4576, 4599, 4641, 4672, 4732, 4752, 4818, 4862, 4896, 4914, 4928, 4964, 4992, 5049, 5148, 5184, 5236, 5256, 5304, 5408, 5508, 5544, 5577, 5616, 5621, 5694, 5712, 5746, 5824, 5913, 5967, 5984, 6006, 6048, 6084, 6132, 6188, 6237, 6336, 6424, 6426, 6528, 6552, 6643, 6732, 6864, 7008, 7072, 7098, 7128, 7227, 7293, 7344, 7371, 7392, 7436, 7446, 7488, 7592, 7616, 7722, 7854, 7884, 7956, 8008, 8064, 8112, 8176, 8316, 8424, 8541, 8568, 8619, 8687, 8736, 8976, 9009, 9072, 9126, 9152, 9198, 9282, 9344, 9464, 9504, 9636, 9639, 9724, 9792, 9828, 9856, 9928, 10098, 10296, 10368, 10439, 10472, 10512, 10608, 10647, 10816, 11016, 11088, 11154, 11169, 11232, 11242, 11388, 11424, 11492, 11583, 11648, 11781, 11826, 11934, 11968, 12012, 12096, 12168, 12264, 12337, 12376, 12474, 12672, 12848, 12852, 13013, 13104, 13286, 13464, 13651, 13689, 13728, 13797, 13923, 14016, 14144, 14196, 14256, 14454, 14586, 14688, 14742, 14784, 14872, 14892, 14976, 15147, 15184, 15232, 15444, 15708, 15768, 15912, 16016, 16133, 16224, 16352, 16632, 16731, 16848, 16863, 17017, 17082, 17136, 17238, 17374, 17472, 17901, 17952, 18018, 18144, 18252, 18304, 18396, 18564, 18928, 19008, 19272, 19278, 19448, 19584, 19656, 19856, 19929, 20111, 20196, 20592, 20878, 20944, 21024, 21216, 21294, 21632, 21681, 21879, 22032, 22176, 22308, 22338, 22464, 22484, 22776, 22848, 22984, 23166, 23562, 23652, 23868, 23936, 24024, 24192, 24336, 24528, 24674, 24752, 24948, 25623, 25696, 25704, 25857, 26026, 26061, 26208, 26572, 26928, 27027, 27302, 27378, 27456, 27594, 27846, 28032, 28288, 28392, 28512, 28908, 29172, 29376, 29484, 29568, 29744, 29784, 30294, 30368, 30888, 31317, 31416, 31536, 31603, 31824, 31941, 32032, 32266, 32448, 32704, 33264, 33462, 33507, 33696, 33726, 34034, 34164, 34272, 34476, 34748, 34944, 35343, 35802, 35904, 36036, 36288, 36504, 36792, 37011, 37128, 37856, 38016, 38544, 38556, 38896, 39039, 39312, 39712, 39858, 40222, 40392, 40953, 41184, 41391, 41756, 41769, 41888, 42048, 42432, 42588, 43362, 43758, 44064, 44352, 44616, 44676, 44928, 44968, 45552, 45696, 45968, 46332, 47124, 47304, 47736, 48048, 48399, 48672, 49056, 49348, 49504, 49896, 50193, 50589, 51051, 51246, 51392, 51408, 51714, 52052, 52122, 52416, 53144, 53856, 54054, 54604, 54756, 54912, 55188, 55692, 56784, 57024, 57816, 58344, 58752, 58968, 59488, 59568, 59787, 60333, 60588, 60736, 61776, 62634, 62832, 63072, 63206, 63648, 63882, 64064, 64532, 64896, 65043, 65408, 65637, 66528, 66924, 67014, 67392, 67452, 68068, 68328, 68544, 68952, 69496, 70686, 71604, 71808, 72072, 72576, 73008, 73073, 73584, 74022, 74256, 75712, 76869, 77088, 77112, 77571, 77792, 78078, 78183, 78624, 79424, 79716, 80444, 80784, 81081, 81906, 82368, 82782, 83512, 83538, 83776, 84096, 84864, 85176, 86359, 86724, 87516, 88128, 88704, 89232, 89352, 89936, 91104, 91936, 92664, 93951, 94248, 94608, 94809, 95472, 95557, 95823, 96096, 96798, 97344, 98112, 98696, 99008, 99792, 100386, 100521, 101178, 102102, 102492, 102784, 102816, 103428, 104104, 104244, 104832, 106029, 106288, 107712, 108108, 109208, 109512, 110376, 111033, 111384, 112931, 113568, 114048, 115632, 116688, 117117, 117936, 118976, 119136, 119574, 120666, 121176, 121472, 122859, 123552, 125268, 125307, 125664, 126144, 126412, 127296, 127764, 128128, 129064, 130086, 131274, 133056, 133848, 134028, 134784, 134904, 135707, 136136, 136656, 137088, 137904, 138992, 141372, 143208, 144144, 145197, 146016, 146146, 147168, 148044, 148512, 150579, 151424, 151767, 153153, 153738, 154176, 154224, 155142, 155584, 156156, 156366, 157248, 158848, 159432, 160888, 161568, 162162, 163812, 164736, 165564, 167024, 167076, 167552, 170352, 172718, 173448, 175032, 176256, 177463, 178464, 178704, 179361, 179872, 180999, 182208, 183872, 185328, 187902, 188496, 189216, 189618, 190944, 191114, 191646, 192192, 193596, 194688, 196224, 196911, 197392, 198016, 199584, 200772, 201042, 202356, 204204, 204984, 205632, 206856, 208208, 208488, 209729, 212058, 212576, 215424, 216216, 218416, 219024, 219219, 220752, 221221, 222066, 222768, 225862, 227136, 231264, 232713, 233376, 234234, 234549, 235872, 237952, 238272, 239148, 241332, 242352, 245718, 247104, 250536, 250614, 251328, 252288, 252824, 254592, 255528, 258128, 259077, 260172, 262548, 266112, 267696, 268056, 269808, 271414, 272272, 273312, 275808, 277984, 281853, 282744, 284427, 286416, 286671, 288288, 290394, 292032, 292292, 294336, 296088, 297024, 301158, 303534, 306306, 307476, 308352, 308448, 310284, 311168, 312312, 312732, 314496, 318864, 321776, 323136, 324324, 327624, 331128, 333099, 334048, 334152, 338793, 340704, 345436, 346896, 350064, 351351, 354926, 356928, 357408, 358722, 359744, 361998, 364416, 367744, 368577, 370656, 375804, 376992, 378432, 379236, 381888, 382228, 383292, 384384, 387192, 393822, 394784, 399168, 401544, 402084, 404712, 407121, 408408, 409968, 411264, 413712, 416416, 416976, 419458, 424116, 425152, 432432, 435591, 436832, 438048, 438438, 441504, 442442, 444132, 445536, 451724, 454272, 455301, 459459, 462528, 465426, 466752, 468468, 469098, 471744, 476544, 478296, 482664, 484704, 491436, 494208, 501072, 501228, 502656, 505648, 511056, 516256, 518154, 520344, 525096, 532389, 535392, 536112, 538083, 539616, 542828, 542997, 544544, 546624, 551616, 555968, 563706, 565488, 568854, 572832, 573342, 576576, 580788, 584064, 584584, 588672, 592176, 594048, 602316, 607068, 612612, 614952, 616896, 620568, 624624, 625464, 629187, 637728, 643552, 646272, 648648, 655248, 657657, 662256, 663663, 666198, 668096, 668304, 677586, 681408, 690872, 693792, 700128, 702702, 703647, 709852, 713856, 714816, 717444, 719488, 723996, 737154, 741312, 751608, 753984, 756864, 758472, 763776, 764456, 766584, 774384, 777231, 787644, 789568, 798336, 803088, 804168, 809424, 814242, 816816, 819936, 827424, 832832, 833952, 838916, 845559, 848232, 850304, 853281, 860013, 864864, 871182, 873664, 876096, 876876, 883008, 884884, 888264, 891072, 903448, 910602, 918918, 925056, 930852, 933504, 936936, 938196, 943488, 949949, 956592, 965328, 969408, 982872, 999297, 1002144, 1002456, 1011296, 1016379, 1022112, 1032512, 1036308, 1040688, 1050192, 1054053, 1064778, 1070784, 1072224, 1076166, 1079232, 1085656, 1085994, 1089088, 1093248, 1103232, 1105731, 1111936, 1127412, 1130976, 1137708, 1145664, 1146684, 1153152, 1161576, 1169168, 1184352, 1204632, 1214136, 1221363, 1225224, 1229904, 1233792, 1241136, 1242241, 1249248, 1250928, 1258374, 1275456, 1287104, 1297296, 1306773, 1310496, 1315314, 1324512, 1327326, 1332396, 1336192, 1336608, 1355172, 1362816, 1378377, 1381744, 1387584, 1400256, 1405404, 1407294, 1419704, 1429632, 1434888, 1447992, 1468103, 1474308, 1482624, 1503216, 1507968, 1516944, 1528912, 1533168, 1548768, 1554462, 1575288, 1579136, 1597167, 1606176, 1608336, 1618848, 1628484, 1628991, 1633632, 1639872, 1654848, 1665664, 1667904, 1677832, 1691118, 1696464, 1706562, 1720026, 1729728, 1742364, 1747328, 1752192, 1753752, 1766016, 1769768, 1776528, 1782144, 1806896, 1821204, 1837836, 1861704, 1873872, 1876392, 1887561, 1899898, 1913184, 1930656, 1938816, 1965744, 1972971, 1990989, 1998594, 2004288, 2004912, 2022592, 2032758, 2044224, 2065024, 2072616, 2081376, 2100384, 2108106, 2129556, 2141568, 2144448, 2152332, 2158464, 2171312, 2171988, 2178176, 2211462, 2254824, 2261952, 2275416, 2291328, 2293368, 2307019, 2323152, 2331693, 2338336, 2368704, 2409264, 2428272, 2442726, 2450448, 2459808, 2482272, 2484482, 2498496, 2501856, 2516748, 2550912, 2559843, 2574208, 2580039, 2594592, 2613546, 2620992, 2630628, 2649024, 2654652, 2664792, 2673216, 2710344, 2756754, 2763488, 2775168, 2800512, 2810808, 2814588, 2839408, 2849847, 2869776, 2895984, 2936206, 2948616, 3006432, 3033888, 3049137, 3057824, 3066336, 3097536, 3108924, 3150576, 3194334, 3212352, 3216672, 3237696, 3256968, 3257982, 3267264, 3279744, 3309696, 3335808, 3355664, 3382236, 3392928, 3413124, 3440052, 3459456, 3484728, 3507504, 3539536, 3553056, 3613792, 3642408, 3664089, 3675672, 3723408, 3726723, 3747744, 3752784, 3775122, 3799796, 3826368, 3861312, 3931488, 3945942, 3981978, 3997188, 4008576, 4009824, 4045184, 4065516, 4088448, 4145232, 4162752, 4200768, 4216212, 4259112, 4288896, 4304664, 4342624, 4343976, 4404309, 4422924, 4509648, 4523904, 4550832, 4586736, 4614038, 4646304, 4663386, 4676672, 4737408, 4791501, 4818528, 4856544, 4885452, 4900896, 4919616, 4964544, 4968964, 4996992, 5003712, 5033496, 5119686, 5160078, 5189184, 5227092, 5241984, 5261256, 5298048, 5309304, 5329584, 5346432, 5420688, 5513508, 5526976, 5621616, 5629176, 5662683, 5678816, 5699694, 5739552, 5791968, 5872412, 5897232, 5918913, 5972967, 6012864, 6067776, 6098274, 6115648, 6132672, 6195072, 6217848, 6301152, 6388668, 6424704, 6433344, 6475392, 6513936, 6515964, 6534528, 6711328, 6764472, 6785856, 6826248, 6880104, 6921057, 6969456, 6995079, 7015008, 7079072, 7106112, 7227584, 7284816, 7328178, 7351344, 7446816, 7453446, 7495488, 7505568, 7550244, 7599592, 7652736, 7722624, 7740117, 7862976, 7891884, 7963956, 7994376, 8019648, 8131032, 8290464, 8325504, 8401536, 8432424, 8518224, 8549541, 8609328, 8685248, 8687952, 8808618, 8845848, 9019296, 9101664, 9147411, 9173472, 9228076, 9292608, 9326772, 9353344, 9583002, 9637056, 9713088, 9770904, 9801792, 9839232, 9929088, 9937928, 10007424, 10066992, 10239372, 10320156, 10378368, 10454184, 10522512, 10618608, 10659168, 10841376, 10992267, 11027016, 11053952, 11180169, 11243232, 11258352, 11325366, 11357632, 11399388, 11479104, 11583936, 11744824, 11794464, 11837826, 11945934, 12025728, 12135552, 12196548, 12231296, 12265344, 12435696, 12602304, 12777336, 12866688, 13027872, 13031928, 13212927, 13422656, 13528944, 13571712, 13652496, 13760208, 13842114, 13938912, 13990158, 14030016, 14158144, 14212224, 14374503, 14455168, 14569632, 14656356, 14702688, 14893632, 14906892, 14990976, 15011136, 15100488, 15199184, 15480234, 15725952, 15783768, 15927912, 15988752, 16039296, 16149133, 16262064, 16580928, 16864848, 16988049, 17036448, 17099082, 17218656, 17370496, 17375904, 17617236, 17691696, 17918901, 18038592, 18203328, 18294822, 18346944, 18456152, 18585216, 18653544, 19166004, 19274112, 19426176, 19541808, 19603584, 19875856, 20133984, 20478744, 20640312, 20763171, 20908368, 21045024, 21237216, 21318336, 21682752, 21984534, 22054032, 22360338, 22486464, 22516704, 22650732, 22715264, 22798776, 22958208, 23167872, 23489648, 23588928, 23675652, 23891868, 24393096, 24871392, 25204608, 25554672, 25648623, 26055744, 26063856, 26425854, 26845312, 27057888, 27304992, 27520416, 27684228, 27877824, 27980316, 28060032, 28316288, 28749006, 29139264, 29312712, 29405376, 29787264, 29813784, 30022272, 30200976, 30398368, 30960468, 31567536, 31855824, 31977504, 32298266, 32524128, 33161856, 33540507, 33729696, 33976098, 34072896, 34198164, 34437312, 34751808, 35234472, 35383392, 35837802, 36077184, 36406656, 36589644, 36693888, 36912304, 37307088, 38332008, 39083616, 39638781, 39751712, 40267968, 40957488, 41280624, 41526342, 41816736, 42090048, 42474432, 42636672, 43365504, 43969068, 44108064, 44720676, 44972928, 45033408, 45301464, 45597552, 46979296, 47177856, 47351304, 47783736, 48447399, 48786192, 49742784, 51109344, 51297246, 52111488, 52127712, 52851708, 54115776, 54609984, 55040832, 55368456, 55755648, 55960632, 57498012, 58278528, 58625424, 58810752, 59627568, 60401952, 60796736, 61920936, 62289513, 63135072, 63711648, 63955008, 64596532, 65048256, 67081014, 67459392, 67952196, 68145792, 68396328, 68874624, 69503616, 70468944, 70766784, 71675604, 73179288, 73824608, 74614176, 76664016, 76945869, 78167232, 79277562, 79503424, 80535936, 81914976, 82561248, 83052684, 83633472, 84180096, 84948864, 87938136, 88216128, 89441352, 90066816, 90602928, 91195104, 93958592, 94702608, 95567472, 96894798, 97572384, 99485568, 100621521, 102218688, 102594492, 104255424, 105703416, 108231552, 109219968, 110081664, 110736912, 111921264, 114996024, 117250848, 118916343, 119255136, 120803904, 121593472, 123841872, 124579026, 126270144, 127423296, 127910016, 129193064, 130096512, 134162028, 134918784, 135904392, 136792656, 140937888, 141533568, 143351208, 145342197, 146358576, 147649216, 149228352, 153328032, 153891738, 156334464, 158555124, 159006848, 163829952, 165122496, 166105368, 167266944, 175876272, 176432256, 178882704, 181205856, 182390208, 186868539, 187917184, 189405216, 191134944, 193789596, 195144768, 201243042, 204437376, 205188984, 208510848, 211406832, 221473824, 223842528, 229992048, 234501696, 237832686, 238510272, 241607808, 247683744, 249158052, 252540288, 254846592, 258386128, 268324056, 271808784, 273585312, 281875776, 286702416, 290684394, 292717152, 295298432, 298456704, 306656064, 307783476, 317110248, 327659904, 330244992, 332210736, 351752544, 357765408, 362411712, 364780416, 373737078, 378810432, 382269888, 387579192, 390289536, 402486084, 410377968, 422813664, 436026591, 442947648, 447685056, 459984096, 469003392, 475665372, 477020544, 495367488, 498316104, 516772256, 536648112, 543617568, 547170624, 563751552, 573404832, 581368788, 585434304, 613312128, 615566952, 634220496, 664421472, 703505088, 715530816, 724823424, 747474156, 757620864, 764539776, 775158384, 804972168, 820755936, 845627328, 872053182, 885895296, 895370112, 919968192, 951330744, 990734976, 996632208, 1033544512, 1073296224, 1087235136, 1094341248, 1146809664, 1162737576, 1170868608, 1231133904, 1268440992, 1308079773, 1328842944, 1407010176, 1431061632, 1494948312, 1550316768, 1609944336, 1641511872, 1691254656, 1744106364, 1839936384, 1902661488, 1993264416, 2067089024, 2146592448, 2174470272, 2293619328, 2325475152, 2462267808, 2536881984, 2616159546, 2657685888, 2989896624, 3100633536, 3219888672, 3283023744, 3488212728, 3805322976, 3986528832, 4293184896, 4650950304, 4924535616, 5073763968, 5232319092, 5979793248, 6201267072, 6439777344, 6976425456, 7610645952, 7973057664, 9301900608, 9849071232, 10464638184, 11959586496, 12879554688, 13952850912, 15221291904, 18603801216, 20929276368, 23919172992, 27905701824, 41858552736, 55811403648, 83717105472, 167434210944]

約数ペア:

[(1, 167434210944), (2, 83717105472), (3, 55811403648), (4, 41858552736), (6, 27905701824), (7, 23919172992), (8, 20929276368), (9, 18603801216), (11, 15221291904), (12, 13952850912), (13, 12879554688), (14, 11959586496), (16, 10464638184), (17, 9849071232), (18, 9301900608), (21, 7973057664), (22, 7610645952), (24, 6976425456), (26, 6439777344), (27, 6201267072), (28, 5979793248), (32, 5232319092), (33, 5073763968), (34, 4924535616), (36, 4650950304), (39, 4293184896), (42, 3986528832), (44, 3805322976), (48, 3488212728), (51, 3283023744), (52, 3219888672), (54, 3100633536), (56, 2989896624), (63, 2657685888), (64, 2616159546), (66, 2536881984), (68, 2462267808), (72, 2325475152), (73, 2293619328), (77, 2174470272), (78, 2146592448), (81, 2067089024), (84, 1993264416), (88, 1902661488), (91, 1839936384), (96, 1744106364), (99, 1691254656), (102, 1641511872), (104, 1609944336), (108, 1550316768), (112, 1494948312), (117, 1431061632), (119, 1407010176), (126, 1328842944), (128, 1308079773), (132, 1268440992), (136, 1231133904), (143, 1170868608), (144, 1162737576), (146, 1146809664), (153, 1094341248), (154, 1087235136), (156, 1073296224), (162, 1033544512), (168, 996632208), (169, 990734976), (176, 951330744), (182, 919968192), (187, 895370112), (189, 885895296), (192, 872053182), (198, 845627328), (204, 820755936), (208, 804972168), (216, 775158384), (219, 764539776), (221, 757620864), (224, 747474156), (231, 724823424), (234, 715530816), (238, 703505088), (252, 664421472), (264, 634220496), (272, 615566952), (273, 613312128), (286, 585434304), (288, 581368788), (292, 573404832), (297, 563751552), (306, 547170624), (308, 543617568), (312, 536648112), (324, 516772256), (336, 498316104), (338, 495367488), (351, 477020544), (352, 475665372), (357, 469003392), (364, 459984096), (374, 447685056), (378, 442947648), (384, 436026591), (396, 422813664), (408, 410377968), (416, 402486084), (429, 390289536), (432, 387579192), (438, 382269888), (442, 378810432), (448, 373737078), (459, 364780416), (462, 362411712), (468, 357765408), (476, 351752544), (504, 332210736), (507, 330244992), (511, 327659904), (528, 317110248), (544, 307783476), (546, 306656064), (561, 298456704), (567, 295298432), (572, 292717152), (576, 290684394), (584, 286702416), (594, 281875776), (612, 273585312), (616, 271808784), (624, 268324056), (648, 258386128), (657, 254846592), (663, 252540288), (672, 249158052), (676, 247683744), (693, 241607808), (702, 238510272), (704, 237832686), (714, 234501696), (728, 229992048), (748, 223842528), (756, 221473824), (792, 211406832), (803, 208510848), (816, 205188984), (819, 204437376), (832, 201243042), (858, 195144768), (864, 193789596), (876, 191134944), (884, 189405216), (891, 187917184), (896, 186868539), (918, 182390208), (924, 181205856), (936, 178882704), (949, 176432256), (952, 175876272), (1001, 167266944), (1008, 166105368), (1014, 165122496), (1022, 163829952), (1053, 159006848), (1056, 158555124), (1071, 156334464), (1088, 153891738), (1092, 153328032), (1122, 149228352), (1134, 147649216), (1144, 146358576), (1152, 145342197), (1168, 143351208), (1183, 141533568), (1188, 140937888), (1224, 136792656), (1232, 135904392), (1241, 134918784), (1248, 134162028), (1287, 130096512), (1296, 129193064), (1309, 127910016), (1314, 127423296), (1326, 126270144), (1344, 124579026), (1352, 123841872), (1377, 121593472), (1386, 120803904), (1404, 119255136), (1408, 118916343), (1428, 117250848), (1456, 114996024), (1496, 111921264), (1512, 110736912), (1521, 110081664), (1533, 109219968), (1547, 108231552), (1584, 105703416), (1606, 104255424), (1632, 102594492), (1638, 102218688), (1664, 100621521), (1683, 99485568), (1716, 97572384), (1728, 96894798), (1752, 95567472), (1768, 94702608), (1782, 93958592), (1836, 91195104), (1848, 90602928), (1859, 90066816), (1872, 89441352), (1898, 88216128), (1904, 87938136), (1971, 84948864), (1989, 84180096), (2002, 83633472), (2016, 83052684), (2028, 82561248), (2044, 81914976), (2079, 80535936), (2106, 79503424), (2112, 79277562), (2142, 78167232), (2176, 76945869), (2184, 76664016), (2244, 74614176), (2268, 73824608), (2288, 73179288), (2336, 71675604), (2366, 70766784), (2376, 70468944), (2409, 69503616), (2431, 68874624), (2448, 68396328), (2457, 68145792), (2464, 67952196), (2482, 67459392), (2496, 67081014), (2574, 65048256), (2592, 64596532), (2618, 63955008), (2628, 63711648), (2652, 63135072), (2688, 62289513), (2704, 61920936), (2754, 60796736), (2772, 60401952), (2808, 59627568), (2847, 58810752), (2856, 58625424), (2873, 58278528), (2912, 57498012), (2992, 55960632), (3003, 55755648), (3024, 55368456), (3042, 55040832), (3066, 54609984), (3094, 54115776), (3168, 52851708), (3212, 52127712), (3213, 52111488), (3264, 51297246), (3276, 51109344), (3366, 49742784), (3432, 48786192), (3456, 48447399), (3504, 47783736), (3536, 47351304), (3549, 47177856), (3564, 46979296), (3672, 45597552), (3696, 45301464), (3718, 45033408), (3723, 44972928), (3744, 44720676), (3796, 44108064), (3808, 43969068), (3861, 43365504), (3927, 42636672), (3942, 42474432), (3978, 42090048), (4004, 41816736), (4032, 41526342), (4056, 41280624), (4088, 40957488), (4158, 40267968), (4212, 39751712), (4224, 39638781), (4284, 39083616), (4368, 38332008), (4488, 37307088), (4536, 36912304), (4563, 36693888), (4576, 36589644), (4599, 36406656), (4641, 36077184), (4672, 35837802), (4732, 35383392), (4752, 35234472), (4818, 34751808), (4862, 34437312), (4896, 34198164), (4914, 34072896), (4928, 33976098), (4964, 33729696), (4992, 33540507), (5049, 33161856), (5148, 32524128), (5184, 32298266), (5236, 31977504), (5256, 31855824), (5304, 31567536), (5408, 30960468), (5508, 30398368), (5544, 30200976), (5577, 30022272), (5616, 29813784), (5621, 29787264), (5694, 29405376), (5712, 29312712), (5746, 29139264), (5824, 28749006), (5913, 28316288), (5967, 28060032), (5984, 27980316), (6006, 27877824), (6048, 27684228), (6084, 27520416), (6132, 27304992), (6188, 27057888), (6237, 26845312), (6336, 26425854), (6424, 26063856), (6426, 26055744), (6528, 25648623), (6552, 25554672), (6643, 25204608), (6732, 24871392), (6864, 24393096), (7008, 23891868), (7072, 23675652), (7098, 23588928), (7128, 23489648), (7227, 23167872), (7293, 22958208), (7344, 22798776), (7371, 22715264), (7392, 22650732), (7436, 22516704), (7446, 22486464), (7488, 22360338), (7592, 22054032), (7616, 21984534), (7722, 21682752), (7854, 21318336), (7884, 21237216), (7956, 21045024), (8008, 20908368), (8064, 20763171), (8112, 20640312), (8176, 20478744), (8316, 20133984), (8424, 19875856), (8541, 19603584), (8568, 19541808), (8619, 19426176), (8687, 19274112), (8736, 19166004), (8976, 18653544), (9009, 18585216), (9072, 18456152), (9126, 18346944), (9152, 18294822), (9198, 18203328), (9282, 18038592), (9344, 17918901), (9464, 17691696), (9504, 17617236), (9636, 17375904), (9639, 17370496), (9724, 17218656), (9792, 17099082), (9828, 17036448), (9856, 16988049), (9928, 16864848), (10098, 16580928), (10296, 16262064), (10368, 16149133), (10439, 16039296), (10472, 15988752), (10512, 15927912), (10608, 15783768), (10647, 15725952), (10816, 15480234), (11016, 15199184), (11088, 15100488), (11154, 15011136), (11169, 14990976), (11232, 14906892), (11242, 14893632), (11388, 14702688), (11424, 14656356), (11492, 14569632), (11583, 14455168), (11648, 14374503), (11781, 14212224), (11826, 14158144), (11934, 14030016), (11968, 13990158), (12012, 13938912), (12096, 13842114), (12168, 13760208), (12264, 13652496), (12337, 13571712), (12376, 13528944), (12474, 13422656), (12672, 13212927), (12848, 13031928), (12852, 13027872), (13013, 12866688), (13104, 12777336), (13286, 12602304), (13464, 12435696), (13651, 12265344), (13689, 12231296), (13728, 12196548), (13797, 12135552), (13923, 12025728), (14016, 11945934), (14144, 11837826), (14196, 11794464), (14256, 11744824), (14454, 11583936), (14586, 11479104), (14688, 11399388), (14742, 11357632), (14784, 11325366), (14872, 11258352), (14892, 11243232), (14976, 11180169), (15147, 11053952), (15184, 11027016), (15232, 10992267), (15444, 10841376), (15708, 10659168), (15768, 10618608), (15912, 10522512), (16016, 10454184), (16133, 10378368), (16224, 10320156), (16352, 10239372), (16632, 10066992), (16731, 10007424), (16848, 9937928), (16863, 9929088), (17017, 9839232), (17082, 9801792), (17136, 9770904), (17238, 9713088), (17374, 9637056), (17472, 9583002), (17901, 9353344), (17952, 9326772), (18018, 9292608), (18144, 9228076), (18252, 9173472), (18304, 9147411), (18396, 9101664), (18564, 9019296), (18928, 8845848), (19008, 8808618), (19272, 8687952), (19278, 8685248), (19448, 8609328), (19584, 8549541), (19656, 8518224), (19856, 8432424), (19929, 8401536), (20111, 8325504), (20196, 8290464), (20592, 8131032), (20878, 8019648), (20944, 7994376), (21024, 7963956), (21216, 7891884), (21294, 7862976), (21632, 7740117), (21681, 7722624), (21879, 7652736), (22032, 7599592), (22176, 7550244), (22308, 7505568), (22338, 7495488), (22464, 7453446), (22484, 7446816), (22776, 7351344), (22848, 7328178), (22984, 7284816), (23166, 7227584), (23562, 7106112), (23652, 7079072), (23868, 7015008), (23936, 6995079), (24024, 6969456), (24192, 6921057), (24336, 6880104), (24528, 6826248), (24674, 6785856), (24752, 6764472), (24948, 6711328), (25623, 6534528), (25696, 6515964), (25704, 6513936), (25857, 6475392), (26026, 6433344), (26061, 6424704), (26208, 6388668), (26572, 6301152), (26928, 6217848), (27027, 6195072), (27302, 6132672), (27378, 6115648), (27456, 6098274), (27594, 6067776), (27846, 6012864), (28032, 5972967), (28288, 5918913), (28392, 5897232), (28512, 5872412), (28908, 5791968), (29172, 5739552), (29376, 5699694), (29484, 5678816), (29568, 5662683), (29744, 5629176), (29784, 5621616), (30294, 5526976), (30368, 5513508), (30888, 5420688), (31317, 5346432), (31416, 5329584), (31536, 5309304), (31603, 5298048), (31824, 5261256), (31941, 5241984), (32032, 5227092), (32266, 5189184), (32448, 5160078), (32704, 5119686), (33264, 5033496), (33462, 5003712), (33507, 4996992), (33696, 4968964), (33726, 4964544), (34034, 4919616), (34164, 4900896), (34272, 4885452), (34476, 4856544), (34748, 4818528), (34944, 4791501), (35343, 4737408), (35802, 4676672), (35904, 4663386), (36036, 4646304), (36288, 4614038), (36504, 4586736), (36792, 4550832), (37011, 4523904), (37128, 4509648), (37856, 4422924), (38016, 4404309), (38544, 4343976), (38556, 4342624), (38896, 4304664), (39039, 4288896), (39312, 4259112), (39712, 4216212), (39858, 4200768), (40222, 4162752), (40392, 4145232), (40953, 4088448), (41184, 4065516), (41391, 4045184), (41756, 4009824), (41769, 4008576), (41888, 3997188), (42048, 3981978), (42432, 3945942), (42588, 3931488), (43362, 3861312), (43758, 3826368), (44064, 3799796), (44352, 3775122), (44616, 3752784), (44676, 3747744), (44928, 3726723), (44968, 3723408), (45552, 3675672), (45696, 3664089), (45968, 3642408), (46332, 3613792), (47124, 3553056), (47304, 3539536), (47736, 3507504), (48048, 3484728), (48399, 3459456), (48672, 3440052), (49056, 3413124), (49348, 3392928), (49504, 3382236), (49896, 3355664), (50193, 3335808), (50589, 3309696), (51051, 3279744), (51246, 3267264), (51392, 3257982), (51408, 3256968), (51714, 3237696), (52052, 3216672), (52122, 3212352), (52416, 3194334), (53144, 3150576), (53856, 3108924), (54054, 3097536), (54604, 3066336), (54756, 3057824), (54912, 3049137), (55188, 3033888), (55692, 3006432), (56784, 2948616), (57024, 2936206), (57816, 2895984), (58344, 2869776), (58752, 2849847), (58968, 2839408), (59488, 2814588), (59568, 2810808), (59787, 2800512), (60333, 2775168), (60588, 2763488), (60736, 2756754), (61776, 2710344), (62634, 2673216), (62832, 2664792), (63072, 2654652), (63206, 2649024), (63648, 2630628), (63882, 2620992), (64064, 2613546), (64532, 2594592), (64896, 2580039), (65043, 2574208), (65408, 2559843), (65637, 2550912), (66528, 2516748), (66924, 2501856), (67014, 2498496), (67392, 2484482), (67452, 2482272), (68068, 2459808), (68328, 2450448), (68544, 2442726), (68952, 2428272), (69496, 2409264), (70686, 2368704), (71604, 2338336), (71808, 2331693), (72072, 2323152), (72576, 2307019), (73008, 2293368), (73073, 2291328), (73584, 2275416), (74022, 2261952), (74256, 2254824), (75712, 2211462), (76869, 2178176), (77088, 2171988), (77112, 2171312), (77571, 2158464), (77792, 2152332), (78078, 2144448), (78183, 2141568), (78624, 2129556), (79424, 2108106), (79716, 2100384), (80444, 2081376), (80784, 2072616), (81081, 2065024), (81906, 2044224), (82368, 2032758), (82782, 2022592), (83512, 2004912), (83538, 2004288), (83776, 1998594), (84096, 1990989), (84864, 1972971), (85176, 1965744), (86359, 1938816), (86724, 1930656), (87516, 1913184), (88128, 1899898), (88704, 1887561), (89232, 1876392), (89352, 1873872), (89936, 1861704), (91104, 1837836), (91936, 1821204), (92664, 1806896), (93951, 1782144), (94248, 1776528), (94608, 1769768), (94809, 1766016), (95472, 1753752), (95557, 1752192), (95823, 1747328), (96096, 1742364), (96798, 1729728), (97344, 1720026), (98112, 1706562), (98696, 1696464), (99008, 1691118), (99792, 1677832), (100386, 1667904), (100521, 1665664), (101178, 1654848), (102102, 1639872), (102492, 1633632), (102784, 1628991), (102816, 1628484), (103428, 1618848), (104104, 1608336), (104244, 1606176), (104832, 1597167), (106029, 1579136), (106288, 1575288), (107712, 1554462), (108108, 1548768), (109208, 1533168), (109512, 1528912), (110376, 1516944), (111033, 1507968), (111384, 1503216), (112931, 1482624), (113568, 1474308), (114048, 1468103), (115632, 1447992), (116688, 1434888), (117117, 1429632), (117936, 1419704), (118976, 1407294), (119136, 1405404), (119574, 1400256), (120666, 1387584), (121176, 1381744), (121472, 1378377), (122859, 1362816), (123552, 1355172), (125268, 1336608), (125307, 1336192), (125664, 1332396), (126144, 1327326), (126412, 1324512), (127296, 1315314), (127764, 1310496), (128128, 1306773), (129064, 1297296), (130086, 1287104), (131274, 1275456), (133056, 1258374), (133848, 1250928), (134028, 1249248), (134784, 1242241), (134904, 1241136), (135707, 1233792), (136136, 1229904), (136656, 1225224), (137088, 1221363), (137904, 1214136), (138992, 1204632), (141372, 1184352), (143208, 1169168), (144144, 1161576), (145197, 1153152), (146016, 1146684), (146146, 1145664), (147168, 1137708), (148044, 1130976), (148512, 1127412), (150579, 1111936), (151424, 1105731), (151767, 1103232), (153153, 1093248), (153738, 1089088), (154176, 1085994), (154224, 1085656), (155142, 1079232), (155584, 1076166), (156156, 1072224), (156366, 1070784), (157248, 1064778), (158848, 1054053), (159432, 1050192), (160888, 1040688), (161568, 1036308), (162162, 1032512), (163812, 1022112), (164736, 1016379), (165564, 1011296), (167024, 1002456), (167076, 1002144), (167552, 999297), (170352, 982872), (172718, 969408), (173448, 965328), (175032, 956592), (176256, 949949), (177463, 943488), (178464, 938196), (178704, 936936), (179361, 933504), (179872, 930852), (180999, 925056), (182208, 918918), (183872, 910602), (185328, 903448), (187902, 891072), (188496, 888264), (189216, 884884), (189618, 883008), (190944, 876876), (191114, 876096), (191646, 873664), (192192, 871182), (193596, 864864), (194688, 860013), (196224, 853281), (196911, 850304), (197392, 848232), (198016, 845559), (199584, 838916), (200772, 833952), (201042, 832832), (202356, 827424), (204204, 819936), (204984, 816816), (205632, 814242), (206856, 809424), (208208, 804168), (208488, 803088), (209729, 798336), (212058, 789568), (212576, 787644), (215424, 777231), (216216, 774384), (218416, 766584), (219024, 764456), (219219, 763776), (220752, 758472), (221221, 756864), (222066, 753984), (222768, 751608), (225862, 741312), (227136, 737154), (231264, 723996), (232713, 719488), (233376, 717444), (234234, 714816), (234549, 713856), (235872, 709852), (237952, 703647), (238272, 702702), (239148, 700128), (241332, 693792), (242352, 690872), (245718, 681408), (247104, 677586), (250536, 668304), (250614, 668096), (251328, 666198), (252288, 663663), (252824, 662256), (254592, 657657), (255528, 655248), (258128, 648648), (259077, 646272), (260172, 643552), (262548, 637728), (266112, 629187), (267696, 625464), (268056, 624624), (269808, 620568), (271414, 616896), (272272, 614952), (273312, 612612), (275808, 607068), (277984, 602316), (281853, 594048), (282744, 592176), (284427, 588672), (286416, 584584), (286671, 584064), (288288, 580788), (290394, 576576), (292032, 573342), (292292, 572832), (294336, 568854), (296088, 565488), (297024, 563706), (301158, 555968), (303534, 551616), (306306, 546624), (307476, 544544), (308352, 542997), (308448, 542828), (310284, 539616), (311168, 538083), (312312, 536112), (312732, 535392), (314496, 532389), (318864, 525096), (321776, 520344), (323136, 518154), (324324, 516256), (327624, 511056), (331128, 505648), (333099, 502656), (334048, 501228), (334152, 501072), (338793, 494208), (340704, 491436), (345436, 484704), (346896, 482664), (350064, 478296), (351351, 476544), (354926, 471744), (356928, 469098), (357408, 468468), (358722, 466752), (359744, 465426), (361998, 462528), (364416, 459459), (367744, 455301), (368577, 454272), (370656, 451724), (375804, 445536), (376992, 444132), (378432, 442442), (379236, 441504), (381888, 438438), (382228, 438048), (383292, 436832), (384384, 435591), (387192, 432432), (393822, 425152), (394784, 424116), (399168, 419458), (401544, 416976), (402084, 416416), (404712, 413712), (407121, 411264), (408408, 409968)]