273501131904

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 361, 364, 378, 384, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 494, 504, 511, 513, 528, 532, 546, 567, 572, 576, 584, 594, 608, 616, 624, 627, 648, 657, 672, 684, 693, 702, 704, 722, 728, 741, 756, 792, 798, 803, 819, 832, 836, 858, 864, 876, 891, 896, 912, 924, 936, 949, 988, 1001, 1008, 1022, 1026, 1053, 1056, 1064, 1083, 1092, 1134, 1144, 1152, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1314, 1344, 1368, 1386, 1387, 1404, 1408, 1444, 1456, 1463, 1482, 1512, 1533, 1539, 1584, 1596, 1606, 1638, 1664, 1672, 1716, 1728, 1729, 1752, 1782, 1824, 1848, 1872, 1881, 1898, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2106, 2112, 2128, 2166, 2184, 2223, 2268, 2288, 2336, 2376, 2394, 2409, 2432, 2457, 2464, 2496, 2508, 2527, 2574, 2592, 2628, 2688, 2717, 2736, 2772, 2774, 2808, 2847, 2888, 2912, 2926, 2964, 3003, 3024, 3066, 3078, 3168, 3192, 3212, 3249, 3276, 3344, 3432, 3456, 3458, 3504, 3564, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3942, 3952, 3971, 4004, 4032, 4088, 4104, 4158, 4161, 4212, 4224, 4256, 4332, 4368, 4389, 4446, 4536, 4576, 4599, 4672, 4693, 4752, 4788, 4818, 4914, 4928, 4992, 5016, 5054, 5148, 5184, 5187, 5256, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5776, 5824, 5852, 5913, 5928, 6006, 6048, 6132, 6156, 6237, 6336, 6384, 6424, 6498, 6552, 6643, 6669, 6688, 6864, 6916, 7008, 7128, 7182, 7227, 7296, 7371, 7392, 7488, 7524, 7581, 7592, 7722, 7884, 7904, 7942, 8008, 8064, 8151, 8176, 8208, 8316, 8322, 8424, 8512, 8541, 8664, 8736, 8778, 8892, 9009, 9072, 9152, 9198, 9344, 9386, 9504, 9576, 9636, 9709, 9747, 9828, 9856, 10032, 10108, 10296, 10368, 10374, 10439, 10512, 10773, 10868, 10944, 11088, 11096, 11232, 11242, 11286, 11388, 11552, 11583, 11648, 11704, 11826, 11856, 11913, 12012, 12096, 12264, 12312, 12474, 12483, 12672, 12768, 12848, 12996, 13104, 13167, 13286, 13338, 13376, 13728, 13797, 13832, 14016, 14079, 14256, 14364, 14454, 14742, 14784, 14976, 15048, 15162, 15184, 15257, 15444, 15561, 15768, 15808, 15884, 16016, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16929, 17024, 17082, 17328, 17472, 17556, 17784, 18018, 18031, 18144, 18304, 18396, 18772, 19008, 19019, 19152, 19272, 19418, 19494, 19656, 19929, 20007, 20064, 20216, 20592, 20748, 20878, 21024, 21546, 21681, 21736, 21888, 22176, 22192, 22464, 22484, 22572, 22743, 22776, 23104, 23166, 23408, 23652, 23712, 23826, 24024, 24192, 24453, 24528, 24624, 24948, 24966, 25536, 25623, 25696, 25992, 26208, 26334, 26353, 26572, 26676, 26752, 27027, 27456, 27594, 27664, 27797, 28032, 28158, 28512, 28728, 28908, 29127, 29241, 29484, 29568, 30096, 30324, 30368, 30514, 30888, 31122, 31317, 31536, 31616, 31768, 32032, 32604, 32704, 32832, 32851, 33264, 33288, 33696, 33726, 33858, 34164, 34656, 34944, 35112, 35568, 35739, 36036, 36062, 36288, 36792, 37449, 37544, 38016, 38038, 38304, 38544, 38836, 38988, 39312, 39501, 39858, 40014, 40128, 40432, 41184, 41391, 41496, 41756, 42048, 42237, 43092, 43362, 43472, 44352, 44384, 44928, 44968, 45144, 45486, 45552, 45771, 46208, 46332, 46683, 46816, 47304, 47424, 47652, 48048, 48906, 49056, 49248, 49896, 49932, 50589, 51072, 51246, 51392, 51623, 51984, 52416, 52668, 52706, 53144, 53352, 54054, 54093, 54912, 55188, 55328, 55594, 56316, 57024, 57057, 57456, 57816, 58254, 58482, 58968, 59787, 60192, 60648, 60736, 61028, 61776, 62244, 62634, 63072, 63536, 64064, 65043, 65208, 65408, 65664, 65702, 66528, 66576, 67392, 67452, 67716, 68229, 68328, 69312, 70224, 71136, 71478, 72072, 72124, 72576, 73073, 73359, 73584, 74898, 75088, 76076, 76608, 76869, 77088, 77672, 77976, 78624, 79002, 79059, 79716, 80028, 80256, 80864, 81081, 82368, 82782, 82992, 83391, 83512, 84096, 84474, 86184, 86724, 86944, 87381, 88704, 88768, 89936, 90288, 90972, 91104, 91542, 92664, 93366, 93632, 93951, 94608, 94848, 95304, 96096, 97812, 98112, 98496, 98553, 99792, 99864, 101178, 102492, 102784, 103246, 103968, 104832, 105336, 105412, 106288, 106704, 106799, 107217, 108108, 108186, 110376, 110656, 111188, 112347, 112632, 114048, 114114, 114912, 115632, 116508, 116964, 117936, 118503, 119574, 120384, 121296, 121472, 122056, 123552, 124488, 125268, 126144, 126217, 126711, 127072, 128128, 130086, 130416, 131404, 133056, 133152, 134784, 134904, 135432, 136458, 136656, 137313, 138624, 140049, 140448, 142272, 142956, 144144, 144248, 146146, 146718, 147168, 149796, 150176, 151767, 152152, 153216, 153738, 154176, 154869, 155344, 155952, 157248, 158004, 158118, 159432, 160056, 161728, 162162, 162279, 164736, 165564, 165984, 166782, 167024, 168948, 171171, 172368, 173448, 173888, 174762, 177536, 179361, 179872, 180576, 181944, 182208, 183084, 184471, 185328, 186732, 187264, 187902, 189216, 190608, 192192, 195624, 196224, 196992, 197106, 198341, 199584, 199728, 202356, 204687, 204984, 206492, 207936, 210672, 210824, 212576, 213408, 213598, 214434, 216216, 216372, 219219, 220077, 220752, 221312, 222376, 224694, 225264, 228228, 229824, 231264, 233016, 233928, 235872, 237006, 237177, 239148, 240768, 242592, 244112, 247104, 248976, 250173, 250536, 252288, 252434, 253422, 254144, 260172, 260832, 262143, 262808, 266112, 266304, 269808, 270864, 272916, 273312, 274626, 280098, 280896, 281853, 284544, 285912, 288288, 288496, 289883, 292292, 293436, 294336, 295659, 299592, 300352, 303534, 304304, 307476, 308352, 309738, 310688, 311904, 314496, 316008, 316236, 318864, 320112, 320397, 321651, 323456, 324324, 324558, 331128, 331968, 333564, 334048, 337896, 342342, 342589, 344736, 346896, 347776, 349524, 358722, 359744, 361152, 361361, 363888, 364416, 366168, 368942, 370656, 373464, 375804, 378432, 378651, 380133, 381216, 384384, 391248, 394212, 396682, 399168, 399456, 404712, 409374, 409968, 411939, 412984, 415872, 421344, 421648, 425152, 426816, 427196, 428868, 432432, 432744, 438438, 440154, 441504, 444752, 449388, 450528, 455301, 456456, 459648, 462528, 464607, 466032, 467856, 471744, 474012, 474354, 478296, 485184, 486837, 488224, 494208, 497952, 500346, 501072, 504868, 506844, 508288, 513513, 520344, 521664, 524286, 525616, 532608, 538083, 539616, 541728, 545832, 546624, 549252, 553413, 560196, 561792, 563706, 571824, 576576, 576992, 579766, 584584, 586872, 588672, 591318, 595023, 599184, 600704, 607068, 608608, 614952, 619476, 621376, 623808, 632016, 632472, 637728, 640224, 640794, 643302, 648648, 649116, 657657, 662256, 663936, 667128, 668096, 675792, 684684, 685178, 689472, 693792, 699048, 711531, 717444, 719488, 722304, 722722, 727776, 732336, 737884, 741312, 746928, 750519, 751608, 756864, 757302, 760266, 762432, 782496, 786429, 788424, 793364, 798336, 798912, 809424, 818748, 819936, 823878, 825968, 842688, 843296, 845559, 850304, 853632, 854392, 857736, 864864, 865488, 869649, 876876, 880308, 883008, 886977, 889504, 898776, 901056, 910602, 912912, 925056, 929214, 932064, 935712, 943488, 948024, 948708, 956592, 961191, 970368, 973674, 976448, 995904, 1000692, 1002144, 1009736, 1013688, 1027026, 1027767, 1040688, 1043328, 1048572, 1051232, 1076166, 1079232, 1083456, 1084083, 1091664, 1093248, 1098504, 1106826, 1120392, 1127412, 1135953, 1143648, 1153152, 1153984, 1159532, 1169168, 1173744, 1182636, 1190046, 1198368, 1214136, 1217216, 1229904, 1235817, 1238952, 1242752, 1247616, 1264032, 1264944, 1275456, 1280448, 1281588, 1286604, 1297296, 1298232, 1315314, 1324512, 1334256, 1336192, 1351584, 1369368, 1370356, 1378944, 1387584, 1388387, 1393821, 1398096, 1423062, 1434888, 1445444, 1455552, 1460511, 1464672, 1475768, 1482624, 1493856, 1501038, 1503216, 1514604, 1520532, 1524864, 1540539, 1564992, 1572858, 1576848, 1586728, 1597824, 1618848, 1637496, 1639872, 1647756, 1651936, 1660239, 1685376, 1686592, 1691118, 1708784, 1715472, 1729728, 1730976, 1739298, 1753752, 1760616, 1766016, 1773954, 1779008, 1785069, 1797552, 1802112, 1821204, 1825824, 1858428, 1864128, 1871424, 1896048, 1897416, 1913184, 1922382, 1947348, 1952896, 1972971, 1991808, 2001384, 2004288, 2019472, 2027376, 2029181, 2054052, 2055534, 2081376, 2097144, 2102464, 2134593, 2152332, 2158464, 2166912, 2168166, 2183328, 2197008, 2213652, 2240784, 2251557, 2254824, 2271906, 2287296, 2307968, 2319064, 2338336, 2347488, 2365272, 2380092, 2396736, 2398123, 2428272, 2434432, 2459808, 2471634, 2477904, 2528064, 2529888, 2550912, 2560896, 2563176, 2573208, 2594592, 2596464, 2608947, 2630628, 2649024, 2660931, 2668512, 2703168, 2738736, 2740712, 2775168, 2776774, 2787642, 2796192, 2846124, 2869776, 2883573, 2890888, 2911104, 2921022, 2929344, 2951536, 2987712, 3002076, 3006432, 3029208, 3041064, 3081078, 3083301, 3129984, 3145716, 3153696, 3173456, 3237696, 3252249, 3274992, 3279744, 3295512, 3303872, 3320478, 3373184, 3382236, 3407859, 3417568, 3430944, 3459456, 3461952, 3478596, 3507504, 3521232, 3547908, 3558016, 3570138, 3595104, 3642408, 3651648, 3716856, 3728256, 3742848, 3768479, 3792096, 3794832, 3826368, 3844764, 3894696, 3945942, 4002768, 4008576, 4038944, 4054752, 4058362, 4108104, 4111068, 4162752, 4165161, 4181463, 4194288, 4204928, 4269186, 4304664, 4336332, 4366656, 4394016, 4427304, 4481568, 4503114, 4509648, 4543812, 4574592, 4638128, 4676672, 4694976, 4730544, 4760184, 4793472, 4796246, 4856544, 4919616, 4943268, 4955808, 4980717, 5056128, 5059776, 5126352, 5146416, 5189184, 5192928, 5217894, 5261256, 5298048, 5321862, 5337024, 5355207, 5406336, 5477472, 5481424, 5553548, 5575284, 5592384, 5692248, 5739552, 5767146, 5781776, 5842044, 5858688, 5903072, 5918913, 5975424, 6004152, 6012864, 6058416, 6082128, 6087543, 6162156, 6166602, 6291432, 6307392, 6346912, 6475392, 6504498, 6549984, 6591024, 6607744, 6640956, 6764472, 6815718, 6835136, 6861888, 6923904, 6957192, 7015008, 7042464, 7095816, 7140276, 7190208, 7194369, 7284816, 7303296, 7433712, 7536958, 7584192, 7589664, 7652736, 7689528, 7789392, 7826841, 7891884, 8005536, 8077888, 8109504, 8116724, 8216208, 8222136, 8325504, 8330322, 8362926, 8388576, 8538372, 8609328, 8650719, 8672664, 8733312, 8788032, 8854608, 8963136, 9006228, 9019296, 9087624, 9249903, 9276256, 9353344, 9389952, 9461088, 9520368, 9592492, 9713088, 9756747, 9839232, 9886536, 9911616, 9961434, 10119552, 10223577, 10252704, 10292832, 10378368, 10385856, 10435788, 10522512, 10643724, 10674048, 10710414, 10954944, 10962848, 11107096, 11150568, 11184768, 11305437, 11384496, 11479104, 11534292, 11563552, 11684088, 11806144, 11837826, 12008304, 12025728, 12116832, 12164256, 12175086, 12324312, 12333204, 12495483, 12582864, 12614784, 12693824, 13008996, 13099968, 13182048, 13281912, 13528944, 13631436, 13670272, 13723776, 13914384, 14030016, 14084928, 14191632, 14280552, 14380416, 14388738, 14569632, 14867424, 14942151, 15073916, 15168384, 15179328, 15379056, 15578784, 15653682, 15783768, 16011072, 16065621, 16155776, 16219008, 16233448, 16432416, 16444272, 16660644, 16725852, 16777152, 17076744, 17218656, 17301438, 17345328, 17576064, 17709216, 17926272, 18012456, 18038592, 18175248, 18262629, 18499806, 18552512, 18922176, 19040736, 19184984, 19426176, 19513494, 19773072, 19823232, 19922868, 20447154, 20505408, 20585664, 20771712, 20871576, 21045024, 21287448, 21420828, 21583107, 21909888, 21925696, 22214192, 22301136, 22610874, 22768992, 22958208, 23068584, 23127104, 23368176, 23480523, 23612288, 23675652, 24016608, 24233664, 24328512, 24350172, 24648624, 24666408, 24990966, 25165728, 25387648, 26017992, 26199936, 26364096, 26379353, 26563824, 27057888, 27262872, 27749709, 27828768, 28060032, 28169856, 28383264, 28561104, 28777476, 29139264, 29270241, 29734848, 29884302, 30147832, 30358656, 30758112, 31157568, 31307364, 31567536, 32022144, 32131242, 32466896, 32864832, 32888544, 33321288, 33451704, 33554304, 33916311, 34153488, 34437312, 34602876, 34690656, 35418432, 36024912, 36077184, 36350496, 36525258, 36999612, 37105024, 37486449, 37844352, 38081472, 38369968, 39026988, 39546144, 39845736, 40894308, 41010816, 41171328, 41743152, 42090048, 42574896, 42841656, 43166214, 43851392, 44428384, 44602272, 45221748, 45537984, 46137168, 46254208, 46736352, 46961046, 47351304, 48033216, 48467328, 48657024, 48700344, 49297248, 49332816, 49981932, 50331456, 52035984, 52728192, 52758706, 53127648, 54115776, 54525744, 54787887, 55499418, 55657536, 56766528, 57122208, 57554952, 58278528, 58540482, 59469696, 59768604, 60295664, 61516224, 62315136, 62614728, 63135072, 64262484, 64749321, 64933792, 65729664, 65777088, 66642576, 66903408, 67832622, 68306976, 68874624, 69205752, 69381312, 70836864, 72049824, 72700992, 73050516, 73999224, 74972898, 76162944, 76739936, 78053976, 79092288, 79138059, 79691472, 81788616, 83486304, 84180096, 85149792, 85683312, 86332428, 88856768, 89204544, 90443496, 91075968, 92274336, 93472704, 93922092, 94702608, 96066432, 97400688, 98594496, 98665632, 99963864, 100662912, 101748933, 104071968, 105517412, 106255296, 108231552, 109051488, 109575774, 110998836, 111315072, 112459347, 113533056, 114244416, 115109904, 117080964, 119537208, 120591328, 123032448, 125229456, 126270144, 128524968, 129498642, 129867584, 131554176, 133285152, 133806816, 135665244, 136613952, 138411504, 138762624, 144099648, 145401984, 146101032, 147998448, 149945796, 153479872, 156107952, 158184576, 158276118, 159382944, 163577232, 164363661, 166972608, 170299584, 171366624, 172664856, 177713536, 178409088, 180886992, 184548672, 186945408, 187844184, 189405216, 194247963, 194801376, 197188992, 197331264, 199927728, 203497866, 208143936, 211034824, 212510592, 218102976, 219151548, 221997672, 224918694, 228488832, 230219808, 234161928, 237414177, 239074416, 241182656, 250458912, 252540288, 257049936, 258997284, 259735168, 266570304, 267613632, 271330488, 273227904, 276823008, 288199296, 292202064, 295996896, 299891592, 305246799, 306959744, 312215904, 316552236, 318765888, 327154464, 328727322, 333945216, 340599168, 342733248, 345329712, 361773984, 369097344, 375688368, 378810432, 388495926, 389602752, 394662528, 399855456, 406995732, 416287872, 422069648, 436205952, 438303096, 443995344, 449837388, 460439616, 468323856, 474828354, 478148832, 482365312, 500917824, 514099872, 517994568, 533140608, 535227264, 542660976, 553646016, 584404128, 591993792, 599783184, 610493598, 624431808, 633104472, 637531776, 654308928, 657454644, 685466496, 690659424, 712242531, 723547968, 751376736, 757620864, 776991852, 779205504, 799710912, 813991464, 844139296, 876606192, 887990688, 899674776, 920879232, 936647712, 949656708, 956297664, 1001835648, 1028199744, 1035989136, 1085321952, 1107292032, 1168808256, 1183987584, 1199566368, 1220987196, 1248863616, 1266208944, 1308617856, 1314909288, 1381318848, 1424485062, 1447095936, 1502753472, 1553983704, 1599421824, 1627982928, 1688278592, 1753212384, 1775981376, 1799349552, 1873295424, 1899313416, 1912595328, 2056399488, 2071978272, 2136727593, 2170643904, 2337616512, 2399132736, 2441974392, 2532417888, 2629818576, 2762637696, 2848970124, 3005506944, 3107967408, 3255965856, 3376557184, 3506424768, 3551962752, 3598699104, 3746590848, 3798626832, 4143956544, 4273455186, 4341287808, 4798265472, 4883948784, 5064835776, 5259637152, 5697940248, 6215934816, 6511931712, 7012849536, 7197398208, 7597253664, 8287913088, 8546910372, 9767897568, 10129671552, 10519274304, 11395880496, 12431869632, 13023863424, 14394796416, 15194507328, 17093820744, 19535795136, 21038548608, 22791760992, 24863739264, 30389014656, 34187641488, 39071590272, 45583521984, 68375282976, 91167043968, 136750565952, 273501131904]

約数ペア:

[(1, 273501131904), (2, 136750565952), (3, 91167043968), (4, 68375282976), (6, 45583521984), (7, 39071590272), (8, 34187641488), (9, 30389014656), (11, 24863739264), (12, 22791760992), (13, 21038548608), (14, 19535795136), (16, 17093820744), (18, 15194507328), (19, 14394796416), (21, 13023863424), (22, 12431869632), (24, 11395880496), (26, 10519274304), (27, 10129671552), (28, 9767897568), (32, 8546910372), (33, 8287913088), (36, 7597253664), (38, 7197398208), (39, 7012849536), (42, 6511931712), (44, 6215934816), (48, 5697940248), (52, 5259637152), (54, 5064835776), (56, 4883948784), (57, 4798265472), (63, 4341287808), (64, 4273455186), (66, 4143956544), (72, 3798626832), (73, 3746590848), (76, 3598699104), (77, 3551962752), (78, 3506424768), (81, 3376557184), (84, 3255965856), (88, 3107967408), (91, 3005506944), (96, 2848970124), (99, 2762637696), (104, 2629818576), (108, 2532417888), (112, 2441974392), (114, 2399132736), (117, 2337616512), (126, 2170643904), (128, 2136727593), (132, 2071978272), (133, 2056399488), (143, 1912595328), (144, 1899313416), (146, 1873295424), (152, 1799349552), (154, 1775981376), (156, 1753212384), (162, 1688278592), (168, 1627982928), (171, 1599421824), (176, 1553983704), (182, 1502753472), (189, 1447095936), (192, 1424485062), (198, 1381318848), (208, 1314909288), (209, 1308617856), (216, 1266208944), (219, 1248863616), (224, 1220987196), (228, 1199566368), (231, 1183987584), (234, 1168808256), (247, 1107292032), (252, 1085321952), (264, 1035989136), (266, 1028199744), (273, 1001835648), (286, 956297664), (288, 949656708), (292, 936647712), (297, 920879232), (304, 899674776), (308, 887990688), (312, 876606192), (324, 844139296), (336, 813991464), (342, 799710912), (351, 779205504), (352, 776991852), (361, 757620864), (364, 751376736), (378, 723547968), (384, 712242531), (396, 690659424), (399, 685466496), (416, 657454644), (418, 654308928), (429, 637531776), (432, 633104472), (438, 624431808), (448, 610493598), (456, 599783184), (462, 591993792), (468, 584404128), (494, 553646016), (504, 542660976), (511, 535227264), (513, 533140608), (528, 517994568), (532, 514099872), (546, 500917824), (567, 482365312), (572, 478148832), (576, 474828354), (584, 468323856), (594, 460439616), (608, 449837388), (616, 443995344), (624, 438303096), (627, 436205952), (648, 422069648), (657, 416287872), (672, 406995732), (684, 399855456), (693, 394662528), (702, 389602752), (704, 388495926), (722, 378810432), (728, 375688368), (741, 369097344), (756, 361773984), (792, 345329712), (798, 342733248), (803, 340599168), (819, 333945216), (832, 328727322), (836, 327154464), (858, 318765888), (864, 316552236), (876, 312215904), (891, 306959744), (896, 305246799), (912, 299891592), (924, 295996896), (936, 292202064), (949, 288199296), (988, 276823008), (1001, 273227904), (1008, 271330488), (1022, 267613632), (1026, 266570304), (1053, 259735168), (1056, 258997284), (1064, 257049936), (1083, 252540288), (1092, 250458912), (1134, 241182656), (1144, 239074416), (1152, 237414177), (1168, 234161928), (1188, 230219808), (1197, 228488832), (1216, 224918694), (1232, 221997672), (1248, 219151548), (1254, 218102976), (1287, 212510592), (1296, 211034824), (1314, 208143936), (1344, 203497866), (1368, 199927728), (1386, 197331264), (1387, 197188992), (1404, 194801376), (1408, 194247963), (1444, 189405216), (1456, 187844184), (1463, 186945408), (1482, 184548672), (1512, 180886992), (1533, 178409088), (1539, 177713536), (1584, 172664856), (1596, 171366624), (1606, 170299584), (1638, 166972608), (1664, 164363661), (1672, 163577232), (1716, 159382944), (1728, 158276118), (1729, 158184576), (1752, 156107952), (1782, 153479872), (1824, 149945796), (1848, 147998448), (1872, 146101032), (1881, 145401984), (1898, 144099648), (1971, 138762624), (1976, 138411504), (2002, 136613952), (2016, 135665244), (2044, 133806816), (2052, 133285152), (2079, 131554176), (2106, 129867584), (2112, 129498642), (2128, 128524968), (2166, 126270144), (2184, 125229456), (2223, 123032448), (2268, 120591328), (2288, 119537208), (2336, 117080964), (2376, 115109904), (2394, 114244416), (2409, 113533056), (2432, 112459347), (2457, 111315072), (2464, 110998836), (2496, 109575774), (2508, 109051488), (2527, 108231552), (2574, 106255296), (2592, 105517412), (2628, 104071968), (2688, 101748933), (2717, 100662912), (2736, 99963864), (2772, 98665632), (2774, 98594496), (2808, 97400688), (2847, 96066432), (2888, 94702608), (2912, 93922092), (2926, 93472704), (2964, 92274336), (3003, 91075968), (3024, 90443496), (3066, 89204544), (3078, 88856768), (3168, 86332428), (3192, 85683312), (3212, 85149792), (3249, 84180096), (3276, 83486304), (3344, 81788616), (3432, 79691472), (3456, 79138059), (3458, 79092288), (3504, 78053976), (3564, 76739936), (3591, 76162944), (3648, 74972898), (3696, 73999224), (3744, 73050516), (3762, 72700992), (3796, 72049824), (3861, 70836864), (3942, 69381312), (3952, 69205752), (3971, 68874624), (4004, 68306976), (4032, 67832622), (4088, 66903408), (4104, 66642576), (4158, 65777088), (4161, 65729664), (4212, 64933792), (4224, 64749321), (4256, 64262484), (4332, 63135072), (4368, 62614728), (4389, 62315136), (4446, 61516224), (4536, 60295664), (4576, 59768604), (4599, 59469696), (4672, 58540482), (4693, 58278528), (4752, 57554952), (4788, 57122208), (4818, 56766528), (4914, 55657536), (4928, 55499418), (4992, 54787887), (5016, 54525744), (5054, 54115776), (5148, 53127648), (5184, 52758706), (5187, 52728192), (5256, 52035984), (5434, 50331456), (5472, 49981932), (5544, 49332816), (5548, 49297248), (5616, 48700344), (5621, 48657024), (5643, 48467328), (5694, 48033216), (5776, 47351304), (5824, 46961046), (5852, 46736352), (5913, 46254208), (5928, 46137168), (6006, 45537984), (6048, 45221748), (6132, 44602272), (6156, 44428384), (6237, 43851392), (6336, 43166214), (6384, 42841656), (6424, 42574896), (6498, 42090048), (6552, 41743152), (6643, 41171328), (6669, 41010816), (6688, 40894308), (6864, 39845736), (6916, 39546144), (7008, 39026988), (7128, 38369968), (7182, 38081472), (7227, 37844352), (7296, 37486449), (7371, 37105024), (7392, 36999612), (7488, 36525258), (7524, 36350496), (7581, 36077184), (7592, 36024912), (7722, 35418432), (7884, 34690656), (7904, 34602876), (7942, 34437312), (8008, 34153488), (8064, 33916311), (8151, 33554304), (8176, 33451704), (8208, 33321288), (8316, 32888544), (8322, 32864832), (8424, 32466896), (8512, 32131242), (8541, 32022144), (8664, 31567536), (8736, 31307364), (8778, 31157568), (8892, 30758112), (9009, 30358656), (9072, 30147832), (9152, 29884302), (9198, 29734848), (9344, 29270241), (9386, 29139264), (9504, 28777476), (9576, 28561104), (9636, 28383264), (9709, 28169856), (9747, 28060032), (9828, 27828768), (9856, 27749709), (10032, 27262872), (10108, 27057888), (10296, 26563824), (10368, 26379353), (10374, 26364096), (10439, 26199936), (10512, 26017992), (10773, 25387648), (10868, 25165728), (10944, 24990966), (11088, 24666408), (11096, 24648624), (11232, 24350172), (11242, 24328512), (11286, 24233664), (11388, 24016608), (11552, 23675652), (11583, 23612288), (11648, 23480523), (11704, 23368176), (11826, 23127104), (11856, 23068584), (11913, 22958208), (12012, 22768992), (12096, 22610874), (12264, 22301136), (12312, 22214192), (12474, 21925696), (12483, 21909888), (12672, 21583107), (12768, 21420828), (12848, 21287448), (12996, 21045024), (13104, 20871576), (13167, 20771712), (13286, 20585664), (13338, 20505408), (13376, 20447154), (13728, 19922868), (13797, 19823232), (13832, 19773072), (14016, 19513494), (14079, 19426176), (14256, 19184984), (14364, 19040736), (14454, 18922176), (14742, 18552512), (14784, 18499806), (14976, 18262629), (15048, 18175248), (15162, 18038592), (15184, 18012456), (15257, 17926272), (15444, 17709216), (15561, 17576064), (15768, 17345328), (15808, 17301438), (15884, 17218656), (16016, 17076744), (16302, 16777152), (16352, 16725852), (16416, 16660644), (16632, 16444272), (16644, 16432416), (16848, 16233448), (16863, 16219008), (16929, 16155776), (17024, 16065621), (17082, 16011072), (17328, 15783768), (17472, 15653682), (17556, 15578784), (17784, 15379056), (18018, 15179328), (18031, 15168384), (18144, 15073916), (18304, 14942151), (18396, 14867424), (18772, 14569632), (19008, 14388738), (19019, 14380416), (19152, 14280552), (19272, 14191632), (19418, 14084928), (19494, 14030016), (19656, 13914384), (19929, 13723776), (20007, 13670272), (20064, 13631436), (20216, 13528944), (20592, 13281912), (20748, 13182048), (20878, 13099968), (21024, 13008996), (21546, 12693824), (21681, 12614784), (21736, 12582864), (21888, 12495483), (22176, 12333204), (22192, 12324312), (22464, 12175086), (22484, 12164256), (22572, 12116832), (22743, 12025728), (22776, 12008304), (23104, 11837826), (23166, 11806144), (23408, 11684088), (23652, 11563552), (23712, 11534292), (23826, 11479104), (24024, 11384496), (24192, 11305437), (24453, 11184768), (24528, 11150568), (24624, 11107096), (24948, 10962848), (24966, 10954944), (25536, 10710414), (25623, 10674048), (25696, 10643724), (25992, 10522512), (26208, 10435788), (26334, 10385856), (26353, 10378368), (26572, 10292832), (26676, 10252704), (26752, 10223577), (27027, 10119552), (27456, 9961434), (27594, 9911616), (27664, 9886536), (27797, 9839232), (28032, 9756747), (28158, 9713088), (28512, 9592492), (28728, 9520368), (28908, 9461088), (29127, 9389952), (29241, 9353344), (29484, 9276256), (29568, 9249903), (30096, 9087624), (30324, 9019296), (30368, 9006228), (30514, 8963136), (30888, 8854608), (31122, 8788032), (31317, 8733312), (31536, 8672664), (31616, 8650719), (31768, 8609328), (32032, 8538372), (32604, 8388576), (32704, 8362926), (32832, 8330322), (32851, 8325504), (33264, 8222136), (33288, 8216208), (33696, 8116724), (33726, 8109504), (33858, 8077888), (34164, 8005536), (34656, 7891884), (34944, 7826841), (35112, 7789392), (35568, 7689528), (35739, 7652736), (36036, 7589664), (36062, 7584192), (36288, 7536958), (36792, 7433712), (37449, 7303296), (37544, 7284816), (38016, 7194369), (38038, 7190208), (38304, 7140276), (38544, 7095816), (38836, 7042464), (38988, 7015008), (39312, 6957192), (39501, 6923904), (39858, 6861888), (40014, 6835136), (40128, 6815718), (40432, 6764472), (41184, 6640956), (41391, 6607744), (41496, 6591024), (41756, 6549984), (42048, 6504498), (42237, 6475392), (43092, 6346912), (43362, 6307392), (43472, 6291432), (44352, 6166602), (44384, 6162156), (44928, 6087543), (44968, 6082128), (45144, 6058416), (45486, 6012864), (45552, 6004152), (45771, 5975424), (46208, 5918913), (46332, 5903072), (46683, 5858688), (46816, 5842044), (47304, 5781776), (47424, 5767146), (47652, 5739552), (48048, 5692248), (48906, 5592384), (49056, 5575284), (49248, 5553548), (49896, 5481424), (49932, 5477472), (50589, 5406336), (51072, 5355207), (51246, 5337024), (51392, 5321862), (51623, 5298048), (51984, 5261256), (52416, 5217894), (52668, 5192928), (52706, 5189184), (53144, 5146416), (53352, 5126352), (54054, 5059776), (54093, 5056128), (54912, 4980717), (55188, 4955808), (55328, 4943268), (55594, 4919616), (56316, 4856544), (57024, 4796246), (57057, 4793472), (57456, 4760184), (57816, 4730544), (58254, 4694976), (58482, 4676672), (58968, 4638128), (59787, 4574592), (60192, 4543812), (60648, 4509648), (60736, 4503114), (61028, 4481568), (61776, 4427304), (62244, 4394016), (62634, 4366656), (63072, 4336332), (63536, 4304664), (64064, 4269186), (65043, 4204928), (65208, 4194288), (65408, 4181463), (65664, 4165161), (65702, 4162752), (66528, 4111068), (66576, 4108104), (67392, 4058362), (67452, 4054752), (67716, 4038944), (68229, 4008576), (68328, 4002768), (69312, 3945942), (70224, 3894696), (71136, 3844764), (71478, 3826368), (72072, 3794832), (72124, 3792096), (72576, 3768479), (73073, 3742848), (73359, 3728256), (73584, 3716856), (74898, 3651648), (75088, 3642408), (76076, 3595104), (76608, 3570138), (76869, 3558016), (77088, 3547908), (77672, 3521232), (77976, 3507504), (78624, 3478596), (79002, 3461952), (79059, 3459456), (79716, 3430944), (80028, 3417568), (80256, 3407859), (80864, 3382236), (81081, 3373184), (82368, 3320478), (82782, 3303872), (82992, 3295512), (83391, 3279744), (83512, 3274992), (84096, 3252249), (84474, 3237696), (86184, 3173456), (86724, 3153696), (86944, 3145716), (87381, 3129984), (88704, 3083301), (88768, 3081078), (89936, 3041064), (90288, 3029208), (90972, 3006432), (91104, 3002076), (91542, 2987712), (92664, 2951536), (93366, 2929344), (93632, 2921022), (93951, 2911104), (94608, 2890888), (94848, 2883573), (95304, 2869776), (96096, 2846124), (97812, 2796192), (98112, 2787642), (98496, 2776774), (98553, 2775168), (99792, 2740712), (99864, 2738736), (101178, 2703168), (102492, 2668512), (102784, 2660931), (103246, 2649024), (103968, 2630628), (104832, 2608947), (105336, 2596464), (105412, 2594592), (106288, 2573208), (106704, 2563176), (106799, 2560896), (107217, 2550912), (108108, 2529888), (108186, 2528064), (110376, 2477904), (110656, 2471634), (111188, 2459808), (112347, 2434432), (112632, 2428272), (114048, 2398123), (114114, 2396736), (114912, 2380092), (115632, 2365272), (116508, 2347488), (116964, 2338336), (117936, 2319064), (118503, 2307968), (119574, 2287296), (120384, 2271906), (121296, 2254824), (121472, 2251557), (122056, 2240784), (123552, 2213652), (124488, 2197008), (125268, 2183328), (126144, 2168166), (126217, 2166912), (126711, 2158464), (127072, 2152332), (128128, 2134593), (130086, 2102464), (130416, 2097144), (131404, 2081376), (133056, 2055534), (133152, 2054052), (134784, 2029181), (134904, 2027376), (135432, 2019472), (136458, 2004288), (136656, 2001384), (137313, 1991808), (138624, 1972971), (140049, 1952896), (140448, 1947348), (142272, 1922382), (142956, 1913184), (144144, 1897416), (144248, 1896048), (146146, 1871424), (146718, 1864128), (147168, 1858428), (149796, 1825824), (150176, 1821204), (151767, 1802112), (152152, 1797552), (153216, 1785069), (153738, 1779008), (154176, 1773954), (154869, 1766016), (155344, 1760616), (155952, 1753752), (157248, 1739298), (158004, 1730976), (158118, 1729728), (159432, 1715472), (160056, 1708784), (161728, 1691118), (162162, 1686592), (162279, 1685376), (164736, 1660239), (165564, 1651936), (165984, 1647756), (166782, 1639872), (167024, 1637496), (168948, 1618848), (171171, 1597824), (172368, 1586728), (173448, 1576848), (173888, 1572858), (174762, 1564992), (177536, 1540539), (179361, 1524864), (179872, 1520532), (180576, 1514604), (181944, 1503216), (182208, 1501038), (183084, 1493856), (184471, 1482624), (185328, 1475768), (186732, 1464672), (187264, 1460511), (187902, 1455552), (189216, 1445444), (190608, 1434888), (192192, 1423062), (195624, 1398096), (196224, 1393821), (196992, 1388387), (197106, 1387584), (198341, 1378944), (199584, 1370356), (199728, 1369368), (202356, 1351584), (204687, 1336192), (204984, 1334256), (206492, 1324512), (207936, 1315314), (210672, 1298232), (210824, 1297296), (212576, 1286604), (213408, 1281588), (213598, 1280448), (214434, 1275456), (216216, 1264944), (216372, 1264032), (219219, 1247616), (220077, 1242752), (220752, 1238952), (221312, 1235817), (222376, 1229904), (224694, 1217216), (225264, 1214136), (228228, 1198368), (229824, 1190046), (231264, 1182636), (233016, 1173744), (233928, 1169168), (235872, 1159532), (237006, 1153984), (237177, 1153152), (239148, 1143648), (240768, 1135953), (242592, 1127412), (244112, 1120392), (247104, 1106826), (248976, 1098504), (250173, 1093248), (250536, 1091664), (252288, 1084083), (252434, 1083456), (253422, 1079232), (254144, 1076166), (260172, 1051232), (260832, 1048572), (262143, 1043328), (262808, 1040688), (266112, 1027767), (266304, 1027026), (269808, 1013688), (270864, 1009736), (272916, 1002144), (273312, 1000692), (274626, 995904), (280098, 976448), (280896, 973674), (281853, 970368), (284544, 961191), (285912, 956592), (288288, 948708), (288496, 948024), (289883, 943488), (292292, 935712), (293436, 932064), (294336, 929214), (295659, 925056), (299592, 912912), (300352, 910602), (303534, 901056), (304304, 898776), (307476, 889504), (308352, 886977), (309738, 883008), (310688, 880308), (311904, 876876), (314496, 869649), (316008, 865488), (316236, 864864), (318864, 857736), (320112, 854392), (320397, 853632), (321651, 850304), (323456, 845559), (324324, 843296), (324558, 842688), (331128, 825968), (331968, 823878), (333564, 819936), (334048, 818748), (337896, 809424), (342342, 798912), (342589, 798336), (344736, 793364), (346896, 788424), (347776, 786429), (349524, 782496), (358722, 762432), (359744, 760266), (361152, 757302), (361361, 756864), (363888, 751608), (364416, 750519), (366168, 746928), (368942, 741312), (370656, 737884), (373464, 732336), (375804, 727776), (378432, 722722), (378651, 722304), (380133, 719488), (381216, 717444), (384384, 711531), (391248, 699048), (394212, 693792), (396682, 689472), (399168, 685178), (399456, 684684), (404712, 675792), (409374, 668096), (409968, 667128), (411939, 663936), (412984, 662256), (415872, 657657), (421344, 649116), (421648, 648648), (425152, 643302), (426816, 640794), (427196, 640224), (428868, 637728), (432432, 632472), (432744, 632016), (438438, 623808), (440154, 621376), (441504, 619476), (444752, 614952), (449388, 608608), (450528, 607068), (455301, 600704), (456456, 599184), (459648, 595023), (462528, 591318), (464607, 588672), (466032, 586872), (467856, 584584), (471744, 579766), (474012, 576992), (474354, 576576), (478296, 571824), (485184, 563706), (486837, 561792), (488224, 560196), (494208, 553413), (497952, 549252), (500346, 546624), (501072, 545832), (504868, 541728), (506844, 539616), (508288, 538083), (513513, 532608), (520344, 525616), (521664, 524286)]