1221671227392

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1$

素因数の和:197

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 96, 97, 99, 102, 108, 112, 116, 119, 126, 128, 132, 136, 144, 153, 154, 162, 168, 174, 176, 187, 189, 192, 194, 198, 203, 204, 216, 224, 231, 232, 238, 252, 256, 261, 264, 272, 288, 291, 297, 306, 308, 319, 324, 336, 348, 352, 357, 374, 378, 384, 388, 396, 406, 408, 432, 448, 459, 462, 464, 476, 493, 504, 512, 522, 528, 544, 561, 567, 576, 582, 594, 609, 612, 616, 638, 648, 672, 679, 693, 696, 704, 714, 748, 756, 768, 776, 783, 792, 812, 816, 864, 873, 891, 896, 918, 924, 928, 952, 957, 986, 1008, 1024, 1044, 1056, 1067, 1071, 1088, 1122, 1134, 1152, 1164, 1188, 1218, 1224, 1232, 1276, 1296, 1309, 1344, 1358, 1377, 1386, 1392, 1408, 1428, 1479, 1496, 1512, 1536, 1552, 1566, 1584, 1624, 1632, 1649, 1683, 1728, 1746, 1782, 1792, 1827, 1836, 1848, 1856, 1904, 1914, 1972, 2016, 2037, 2048, 2079, 2088, 2112, 2134, 2142, 2176, 2233, 2244, 2268, 2304, 2328, 2349, 2376, 2436, 2448, 2464, 2552, 2592, 2618, 2619, 2688, 2716, 2754, 2772, 2784, 2813, 2816, 2856, 2871, 2958, 2992, 3024, 3072, 3104, 3132, 3168, 3201, 3213, 3248, 3264, 3298, 3366, 3451, 3456, 3492, 3564, 3584, 3654, 3672, 3696, 3712, 3808, 3828, 3927, 3944, 4032, 4074, 4096, 4158, 4176, 4224, 4268, 4284, 4352, 4437, 4466, 4488, 4536, 4608, 4656, 4698, 4752, 4872, 4896, 4928, 4947, 5049, 5104, 5184, 5236, 5238, 5376, 5423, 5432, 5481, 5508, 5544, 5568, 5626, 5632, 5712, 5742, 5916, 5984, 6048, 6111, 6144, 6208, 6237, 6264, 6336, 6402, 6426, 6496, 6528, 6596, 6699, 6732, 6902, 6912, 6984, 7128, 7168, 7308, 7344, 7392, 7424, 7469, 7616, 7656, 7854, 7857, 7888, 8064, 8148, 8316, 8352, 8439, 8448, 8536, 8568, 8613, 8704, 8874, 8932, 8976, 9072, 9216, 9312, 9396, 9504, 9603, 9639, 9744, 9792, 9856, 9894, 10098, 10208, 10353, 10368, 10472, 10476, 10752, 10846, 10864, 10962, 11016, 11088, 11136, 11252, 11264, 11424, 11484, 11543, 11781, 11832, 11968, 12096, 12222, 12288, 12416, 12474, 12528, 12672, 12804, 12852, 12992, 13056, 13192, 13311, 13398, 13464, 13804, 13824, 13968, 14256, 14336, 14616, 14688, 14784, 14841, 14848, 14938, 15147, 15232, 15312, 15708, 15714, 15776, 16128, 16269, 16296, 16443, 16632, 16704, 16878, 16896, 17072, 17136, 17226, 17408, 17748, 17864, 17952, 18139, 18144, 18333, 18432, 18624, 18792, 19008, 19206, 19278, 19488, 19584, 19691, 19712, 19788, 20097, 20196, 20416, 20706, 20736, 20944, 20952, 21504, 21692, 21728, 21924, 22032, 22176, 22272, 22407, 22504, 22528, 22848, 22968, 23086, 23562, 23664, 23936, 24192, 24444, 24832, 24948, 25056, 25317, 25344, 25608, 25704, 25839, 25984, 26112, 26384, 26622, 26796, 26928, 27608, 27648, 27936, 28512, 28672, 28809, 29232, 29376, 29568, 29682, 29696, 29876, 30294, 30464, 30624, 30943, 31059, 31416, 31428, 31552, 32256, 32538, 32592, 32886, 33264, 33408, 33756, 33792, 34144, 34272, 34452, 34629, 34816, 35343, 35496, 35728, 35904, 36278, 36288, 36666, 36864, 37248, 37584, 37961, 38016, 38412, 38556, 38976, 39168, 39382, 39424, 39576, 39933, 40194, 40392, 40832, 41412, 41472, 41888, 41904, 43008, 43384, 43456, 43848, 44064, 44352, 44523, 44544, 44814, 45008, 45056, 45696, 45936, 46172, 47124, 47328, 47821, 47872, 48384, 48807, 48888, 49664, 49896, 50112, 50634, 50688, 51216, 51408, 51678, 51968, 52224, 52768, 53244, 53592, 53856, 54417, 54999, 55216, 55296, 55872, 57024, 57618, 58464, 58752, 59073, 59136, 59364, 59392, 59752, 60291, 60588, 60928, 61248, 61886, 62118, 62832, 62856, 63104, 64512, 65076, 65184, 65772, 66528, 66816, 67221, 67512, 67584, 68288, 68544, 68904, 69258, 69632, 70686, 70992, 71456, 71808, 72556, 72576, 73332, 74496, 75168, 75922, 75951, 76032, 76824, 77112, 77952, 78336, 78764, 78848, 79152, 79866, 80388, 80784, 81664, 82824, 82944, 83776, 83808, 86016, 86427, 86768, 86912, 87696, 88128, 88704, 89046, 89088, 89628, 90016, 91392, 91872, 92344, 92829, 93177, 94248, 94656, 95642, 95744, 96768, 97614, 97776, 99328, 99792, 100224, 101268, 101376, 102432, 102816, 103356, 103887, 103936, 104448, 105536, 106029, 106488, 107184, 107712, 108834, 109998, 110432, 110592, 111744, 113883, 114048, 115236, 116928, 117504, 118146, 118272, 118728, 118784, 119504, 120582, 121176, 121856, 122496, 123772, 124236, 125664, 125712, 126208, 126973, 129024, 130152, 130368, 131544, 133056, 133569, 133632, 134442, 135024, 135168, 136576, 137088, 137808, 138516, 141372, 141984, 142912, 143463, 143616, 145112, 145152, 146421, 146664, 148992, 150336, 151844, 151902, 152064, 153648, 154224, 155904, 156672, 157528, 157696, 158304, 159732, 160776, 161568, 163251, 163328, 165648, 165888, 167552, 167616, 172854, 173536, 173824, 175392, 176256, 177219, 177408, 178092, 178176, 179256, 180032, 180873, 182784, 183744, 184688, 185658, 186354, 188496, 189312, 191284, 191488, 193536, 195228, 195552, 198656, 199584, 200448, 201663, 202536, 202752, 204864, 205632, 206712, 207774, 207872, 208896, 211072, 212058, 212976, 214368, 215424, 216601, 217668, 219996, 220864, 223488, 227766, 227853, 228096, 230472, 233856, 235008, 236292, 236544, 237456, 239008, 241164, 242352, 243712, 244992, 247544, 248472, 251328, 251424, 252416, 253946, 258048, 260304, 260736, 263088, 266112, 267138, 267264, 268884, 270048, 273152, 274176, 275616, 277032, 278487, 279531, 282744, 283968, 285824, 286926, 287232, 290224, 290304, 292842, 293328, 297984, 300672, 303688, 303804, 304128, 307296, 308448, 311661, 311808, 313344, 315056, 315392, 316608, 319464, 321552, 323136, 326502, 326656, 331296, 331776, 334747, 335104, 335232, 341649, 345708, 347072, 347648, 350784, 352512, 354438, 354816, 356184, 356352, 358512, 360064, 361746, 365568, 367488, 369376, 371316, 372708, 376992, 378624, 380919, 382568, 382976, 387072, 390456, 391104, 397312, 399168, 400896, 403326, 405072, 405504, 409728, 411264, 413424, 415548, 415744, 422144, 424116, 425952, 428736, 430389, 430848, 433202, 435336, 439263, 439992, 441728, 446976, 455532, 455706, 456192, 460944, 467712, 470016, 472584, 473088, 474912, 478016, 482328, 484704, 487424, 489753, 489984, 495088, 496944, 502656, 502848, 504832, 507892, 520608, 521472, 526031, 526176, 531657, 532224, 534276, 534528, 537768, 540096, 546304, 548352, 551232, 554064, 556974, 559062, 565488, 567936, 571648, 573852, 574464, 580448, 580608, 585684, 586656, 595968, 601344, 604989, 607376, 607608, 608256, 614592, 616896, 623322, 623616, 626688, 630112, 633216, 638928, 643104, 646272, 649803, 653004, 653312, 662592, 669494, 670208, 670464, 683298, 691416, 694144, 695296, 701568, 705024, 708876, 709632, 712368, 717024, 720128, 723492, 731136, 734976, 738752, 742632, 745416, 753984, 757248, 761838, 765136, 765952, 774144, 780912, 782208, 798336, 801792, 806652, 810144, 819456, 822528, 826848, 831096, 831488, 835461, 844288, 848232, 851904, 857472, 860778, 861696, 866404, 870672, 878526, 879984, 883456, 893952, 911064, 911412, 912384, 921888, 934983, 935424, 940032, 945168, 946176, 949824, 956032, 964656, 969408, 979506, 979968, 990176, 993888, 1004241, 1005312, 1005696, 1009664, 1015784, 1024947, 1041216, 1042944, 1052062, 1052352, 1063314, 1064448, 1068552, 1069056, 1075536, 1080192, 1092608, 1096704, 1102464, 1108128, 1113948, 1118124, 1130976, 1135872, 1142757, 1143296, 1147704, 1148928, 1160896, 1161216, 1171368, 1173312, 1191936, 1202688, 1209978, 1214752, 1215216, 1216512, 1229184, 1233792, 1246644, 1247232, 1260224, 1266432, 1277856, 1286208, 1291167, 1292544, 1299606, 1306008, 1306624, 1325184, 1338988, 1340416, 1340928, 1366596, 1382832, 1388288, 1390592, 1403136, 1410048, 1417752, 1419264, 1424736, 1434048, 1440256, 1446984, 1462272, 1469259, 1469952, 1477504, 1485264, 1490832, 1507968, 1514496, 1523676, 1530272, 1561824, 1564416, 1578093, 1594971, 1596672, 1603584, 1613304, 1620288, 1638912, 1645056, 1653696, 1662192, 1670922, 1688576, 1696464, 1703808, 1714944, 1721556, 1723392, 1732808, 1741344, 1757052, 1759968, 1766912, 1787904, 1822128, 1822824, 1824768, 1843776, 1869966, 1870848, 1880064, 1890336, 1899648, 1912064, 1929312, 1938816, 1949409, 1959012, 1959936, 1980352, 1987776, 2008482, 2010624, 2011392, 2019328, 2031568, 2049894, 2082432, 2085888, 2104124, 2104704, 2126628, 2128896, 2137104, 2151072, 2160384, 2185216, 2193408, 2204928, 2216256, 2227896, 2236248, 2261952, 2271744, 2285514, 2286592, 2295408, 2297856, 2321792, 2322432, 2342736, 2346624, 2405376, 2419956, 2429504, 2430432, 2458368, 2467584, 2493288, 2494464, 2506383, 2520448, 2532864, 2555712, 2572416, 2582334, 2585088, 2599212, 2612016, 2650368, 2677976, 2680832, 2681856, 2733192, 2765664, 2776576, 2781184, 2806272, 2820096, 2835504, 2838528, 2849472, 2868096, 2880512, 2893968, 2938518, 2939904, 2955008, 2970528, 2981664, 3012723, 3015936, 3028992, 3047352, 3060544, 3074841, 3123648, 3128832, 3156186, 3189942, 3193344, 3207168, 3226608, 3240576, 3277824, 3290112, 3307392, 3324384, 3341844, 3377152, 3392928, 3407616, 3428271, 3429888, 3443112, 3446784, 3465616, 3482688, 3514104, 3519936, 3533824, 3575808, 3644256, 3645648, 3649536, 3682217, 3687552, 3739932, 3741696, 3780672, 3799296, 3824128, 3858624, 3873501, 3877632, 3898818, 3918024, 3919872, 3960704, 3975552, 4016964, 4021248, 4022784, 4063136, 4099788, 4164864, 4171776, 4208248, 4209408, 4253256, 4257792, 4274208, 4302144, 4320768, 4370432, 4386816, 4409856, 4432512, 4455792, 4472496, 4523904, 4543488, 4571028, 4573184, 4590816, 4643584, 4685472, 4693248, 4734279, 4810752, 4839912, 4859008, 4860864, 4916736, 4935168, 4986576, 5012766, 5040896, 5065728, 5111424, 5144832, 5164668, 5170176, 5198424, 5224032, 5300736, 5355952, 5361664, 5363712, 5466384, 5531328, 5553152, 5612544, 5640192, 5671008, 5698944, 5736192, 5761024, 5787936, 5848227, 5877036, 5879808, 5910016, 5941056, 5963328, 6025446, 6031872, 6057984, 6094704, 6121088, 6149682, 6247296, 6257664, 6312372, 6379884, 6386688, 6453216, 6481152, 6555648, 6580224, 6614784, 6648768, 6683688, 6754304, 6785856, 6815232, 6856542, 6859776, 6886224, 6893568, 6931232, 6965376, 7028208, 7039872, 7067648, 7288512, 7291296, 7364434, 7375104, 7479864, 7483392, 7561344, 7598592, 7648256, 7717248, 7747002, 7755264, 7797636, 7836048, 7921408, 7951104, 8033928, 8042496, 8045568, 8126272, 8199576, 8329728, 8343552, 8416496, 8418816, 8506512, 8515584, 8548416, 8604288, 8641536, 8819712, 8865024, 8911584, 8944992, 9038169, 9047808, 9086976, 9142056, 9146368, 9181632, 9287168, 9370944, 9386496, 9468558, 9621504, 9679824, 9718016, 9721728, 9833472, 9870336, 9973152, 10025532, 10081792, 10131456, 10222848, 10284813, 10289664, 10329336, 10340352, 10396848, 10448064, 10601472, 10711904, 10727424, 10932768, 11046651, 11062656, 11106304, 11225088, 11342016, 11397888, 11472384, 11522048, 11575872, 11696454, 11754072, 11759616, 11820032, 11882112, 11926656, 12050892, 12063744, 12189408, 12242176, 12299364, 12494592, 12515328, 12624744, 12759768, 12773376, 12906432, 12962304, 13111296, 13160448, 13229568, 13297536, 13367376, 13571712, 13630464, 13713084, 13719552, 13772448, 13862464, 13930752, 14056416, 14079744, 14135296, 14202837, 14577024, 14582592, 14728868, 14750208, 14959728, 15122688, 15197184, 15296512, 15434496, 15494004, 15510528, 15595272, 15672096, 15842816, 15902208, 16067856, 16084992, 16091136, 16252544, 16399152, 16659456, 16832992, 16837632, 17013024, 17096832, 17208576, 17283072, 17544681, 17639424, 17730048, 17823168, 17889984, 18076338, 18095616, 18173952, 18284112, 18363264, 18574336, 18741888, 18772992, 18937116, 19359648, 19436032, 19443456, 19666944, 19740672, 19946304, 20051064, 20163584, 20262912, 20445696, 20569626, 20579328, 20658672, 20680704, 20793696, 20896128, 21202944, 21423808, 21865536, 22093302, 22125312, 22212608, 22450176, 22684032, 22795776, 22944768, 23151744, 23392908, 23508144, 23640064, 23764224, 23853312, 24101784, 24127488, 24378816, 24484352, 24598728, 24989184, 25030656, 25249488, 25519536, 25546752, 25812864, 25924608, 26459136, 26595072, 26734752, 27114507, 27143424, 27260928, 27426168, 27439104, 27544896, 27724928, 27861504, 28112832, 28159488, 28405674, 29154048, 29165184, 29457736, 29500416, 29919456, 30245376, 30394368, 30593024, 30868992, 30988008, 31021056, 31190544, 31344192, 31685632, 31804416, 32135712, 32182272, 32505088, 32798304, 33139953, 33318912, 33665984, 33675264, 34026048, 34193664, 34417152, 34566144, 35089362, 35278848, 35460096, 35646336, 35779968, 36152676, 36191232, 36568224, 36726528, 37148672, 37483776, 37545984, 37874232, 38719296, 38872064, 38886912, 39333888, 39481344, 39892608, 40102128, 40327168, 40891392, 41139252, 41158656, 41317344, 41587392, 41792256, 42405888, 42608511, 42847616, 43731072, 44186604, 44250624, 45368064, 45591552, 45889536, 46303488, 46785816, 47016288, 47280128, 47528448, 47706624, 48203568, 48254976, 48757632, 48968704, 49197456, 49978368, 50498976, 51039072, 51625728, 51849216, 52918272, 53190144, 53469504, 54229014, 54286848, 54521856, 54852336, 55089792, 55449856, 55723008, 56225664, 56318976, 56811348, 58308096, 58330368, 58915472, 59000832, 59838912, 60490752, 60788736, 61737984, 61976016, 62042112, 62381088, 62688384, 63371264, 63608832, 64271424, 65010176, 65596608, 66279906, 66637824, 67331968, 67350528, 68052096, 68387328, 68834304, 70178724, 70920192, 71292672, 71559936, 72305352, 72382464, 73136448, 73453056, 74297344, 74967552, 75091968, 75748464, 77438592, 77744128, 77773824, 79785216, 80204256, 80654336, 81782784, 82278504, 82317312, 82634688, 83174784, 83584512, 85217022, 85695232, 87462144, 88373208, 88501248, 90736128, 91183104, 91779072, 92606976, 93571632, 94032576, 95056896, 95413248, 96407136, 97515264, 97937408, 98394912, 99419859, 99956736, 100997952, 102078144, 103251456, 103698432, 105836544, 106380288, 106939008, 108458028, 108573696, 109704672, 110179584, 110899712, 111446016, 112451328, 112637952, 113622696, 116616192, 116660736, 117830944, 118001664, 119677824, 120981504, 123475968, 123952032, 124762176, 125376768, 126742528, 127217664, 128542848, 130020352, 131193216, 132559812, 134663936, 136104192, 136774656, 137668608, 140357448, 141840384, 142585344, 143119872, 144610704, 144764928, 146272896, 146906112, 149935104, 151496928, 154877184, 155488256, 155547648, 159570432, 160408512, 163565568, 164557008, 165269376, 166349568, 167169024, 170434044, 171390464, 174924288, 176746416, 177002496, 181472256, 182366208, 185213952, 187143264, 188065152, 190113792, 190826496, 192814272, 195030528, 195874816, 196789824, 198839718, 199913472, 201995904, 204156288, 206502912, 212760576, 213878016, 216916056, 217147392, 219409344, 220359168, 221799424, 222892032, 224902656, 225275904, 227245392, 233232384, 233321472, 235661888, 239355648, 241963008, 246951936, 247904064, 249524352, 250753536, 257085696, 260040704, 262386432, 265119624, 269327872, 272208384, 273549312, 275337216, 280714896, 285170688, 286239744, 289221408, 292545792, 293812224, 298259577, 299870208, 302993856, 309754368, 311095296, 319140864, 320817024, 329114016, 330538752, 332699136, 334338048, 340868088, 342780928, 349848576, 353492832, 354004992, 362944512, 370427904, 374286528, 376130304, 380227584, 381652992, 385628544, 390061056, 393579648, 397679436, 403991808, 408312576, 413005824, 425521152, 427756032, 433832112, 434294784, 438818688, 440718336, 443598848, 449805312, 454490784, 466464768, 466642944, 471323776, 478711296, 495808128, 499048704, 501507072, 514171392, 520081408, 524772864, 530239248, 538655744, 544416768, 547098624, 561429792, 570341376, 572479488, 578442816, 585091584, 587624448, 596519154, 599740416, 605987712, 619508736, 638281728, 641634048, 658228032, 661077504, 665398272, 668676096, 681736176, 685561856, 699697152, 706985664, 725889024, 740855808, 748573056, 752260608, 771257088, 780122112, 787159296, 795358872, 807983616, 816625152, 826011648, 855512064, 867664224, 877637376, 881436672, 887197696, 899610624, 908981568, 933285888, 942647552, 957422592, 991616256, 998097408, 1003014144, 1028342784, 1049545728, 1060478496, 1077311488, 1088833536, 1122859584, 1140682752, 1144958976, 1156885632, 1170183168, 1193038308, 1211975424, 1239017472, 1276563456, 1283268096, 1316456064, 1322155008, 1330796544, 1363472352, 1371123712, 1399394304, 1413971328, 1497146112, 1504521216, 1542514176, 1560244224, 1574318592, 1590717744, 1615967232, 1633250304, 1711024128, 1735328448, 1755274752, 1762873344, 1799221248, 1817963136, 1885295104, 1914845184, 1983232512, 1996194816, 2006028288, 2056685568, 2099091456, 2120956992, 2154622976, 2177667072, 2245719168, 2313771264, 2340366336, 2386076616, 2423950848, 2478034944, 2566536192, 2632912128, 2644310016, 2661593088, 2726944704, 2827942656, 2994292224, 3009042432, 3085028352, 3148637184, 3181435488, 3231934464, 3266500608, 3422048256, 3470656896, 3510549504, 3635926272, 3770590208, 3829690368, 3966465024, 3992389632, 4113371136, 4198182912, 4241913984, 4491438336, 4627542528, 4680732672, 4772153232, 4847901696, 5133072384, 5265824256, 5288620032, 5453889408, 5655885312, 5988584448, 6018084864, 6170056704, 6297274368, 6362870976, 6463868928, 6533001216, 6941313792, 7021099008, 7271852544, 7541180416, 7932930048, 7984779264, 8483827968, 8982876672, 9255085056, 9544306464, 9695803392, 10266144768, 10531648512, 10907778816, 11311770624, 11977168896, 12340113408, 12594548736, 12725741952, 13882627584, 14042198016, 14543705088, 15082360832, 15865860096, 16967655936, 17965753344, 18510170112, 19088612928, 19391606784, 21063297024, 21815557632, 22623541248, 23954337792, 25451483904, 27765255168, 29087410176, 33935311872, 35931506688, 37020340224, 38177225856, 42126594048, 43631115264, 45247082496, 50902967808, 55530510336, 58174820352, 67870623744, 71863013376, 76354451712, 87262230528, 101805935616, 111061020672, 135741247488, 152708903424, 174524461056, 203611871232, 305417806848, 407223742464, 610835613696, 1221671227392]

約数ペア:

[(1, 1221671227392), (2, 610835613696), (3, 407223742464), (4, 305417806848), (6, 203611871232), (7, 174524461056), (8, 152708903424), (9, 135741247488), (11, 111061020672), (12, 101805935616), (14, 87262230528), (16, 76354451712), (17, 71863013376), (18, 67870623744), (21, 58174820352), (22, 55530510336), (24, 50902967808), (27, 45247082496), (28, 43631115264), (29, 42126594048), (32, 38177225856), (33, 37020340224), (34, 35931506688), (36, 33935311872), (42, 29087410176), (44, 27765255168), (48, 25451483904), (51, 23954337792), (54, 22623541248), (56, 21815557632), (58, 21063297024), (63, 19391606784), (64, 19088612928), (66, 18510170112), (68, 17965753344), (72, 16967655936), (77, 15865860096), (81, 15082360832), (84, 14543705088), (87, 14042198016), (88, 13882627584), (96, 12725741952), (97, 12594548736), (99, 12340113408), (102, 11977168896), (108, 11311770624), (112, 10907778816), (116, 10531648512), (119, 10266144768), (126, 9695803392), (128, 9544306464), (132, 9255085056), (136, 8982876672), (144, 8483827968), (153, 7984779264), (154, 7932930048), (162, 7541180416), (168, 7271852544), (174, 7021099008), (176, 6941313792), (187, 6533001216), (189, 6463868928), (192, 6362870976), (194, 6297274368), (198, 6170056704), (203, 6018084864), (204, 5988584448), (216, 5655885312), (224, 5453889408), (231, 5288620032), (232, 5265824256), (238, 5133072384), (252, 4847901696), (256, 4772153232), (261, 4680732672), (264, 4627542528), (272, 4491438336), (288, 4241913984), (291, 4198182912), (297, 4113371136), (306, 3992389632), (308, 3966465024), (319, 3829690368), (324, 3770590208), (336, 3635926272), (348, 3510549504), (352, 3470656896), (357, 3422048256), (374, 3266500608), (378, 3231934464), (384, 3181435488), (388, 3148637184), (396, 3085028352), (406, 3009042432), (408, 2994292224), (432, 2827942656), (448, 2726944704), (459, 2661593088), (462, 2644310016), (464, 2632912128), (476, 2566536192), (493, 2478034944), (504, 2423950848), (512, 2386076616), (522, 2340366336), (528, 2313771264), (544, 2245719168), (561, 2177667072), (567, 2154622976), (576, 2120956992), (582, 2099091456), (594, 2056685568), (609, 2006028288), (612, 1996194816), (616, 1983232512), (638, 1914845184), (648, 1885295104), (672, 1817963136), (679, 1799221248), (693, 1762873344), (696, 1755274752), (704, 1735328448), (714, 1711024128), (748, 1633250304), (756, 1615967232), (768, 1590717744), (776, 1574318592), (783, 1560244224), (792, 1542514176), (812, 1504521216), (816, 1497146112), (864, 1413971328), (873, 1399394304), (891, 1371123712), (896, 1363472352), (918, 1330796544), (924, 1322155008), (928, 1316456064), (952, 1283268096), (957, 1276563456), (986, 1239017472), (1008, 1211975424), (1024, 1193038308), (1044, 1170183168), (1056, 1156885632), (1067, 1144958976), (1071, 1140682752), (1088, 1122859584), (1122, 1088833536), (1134, 1077311488), (1152, 1060478496), (1164, 1049545728), (1188, 1028342784), (1218, 1003014144), (1224, 998097408), (1232, 991616256), (1276, 957422592), (1296, 942647552), (1309, 933285888), (1344, 908981568), (1358, 899610624), (1377, 887197696), (1386, 881436672), (1392, 877637376), (1408, 867664224), (1428, 855512064), (1479, 826011648), (1496, 816625152), (1512, 807983616), (1536, 795358872), (1552, 787159296), (1566, 780122112), (1584, 771257088), (1624, 752260608), (1632, 748573056), (1649, 740855808), (1683, 725889024), (1728, 706985664), (1746, 699697152), (1782, 685561856), (1792, 681736176), (1827, 668676096), (1836, 665398272), (1848, 661077504), (1856, 658228032), (1904, 641634048), (1914, 638281728), (1972, 619508736), (2016, 605987712), (2037, 599740416), (2048, 596519154), (2079, 587624448), (2088, 585091584), (2112, 578442816), (2134, 572479488), (2142, 570341376), (2176, 561429792), (2233, 547098624), (2244, 544416768), (2268, 538655744), (2304, 530239248), (2328, 524772864), (2349, 520081408), (2376, 514171392), (2436, 501507072), (2448, 499048704), (2464, 495808128), (2552, 478711296), (2592, 471323776), (2618, 466642944), (2619, 466464768), (2688, 454490784), (2716, 449805312), (2754, 443598848), (2772, 440718336), (2784, 438818688), (2813, 434294784), (2816, 433832112), (2856, 427756032), (2871, 425521152), (2958, 413005824), (2992, 408312576), (3024, 403991808), (3072, 397679436), (3104, 393579648), (3132, 390061056), (3168, 385628544), (3201, 381652992), (3213, 380227584), (3248, 376130304), (3264, 374286528), (3298, 370427904), (3366, 362944512), (3451, 354004992), (3456, 353492832), (3492, 349848576), (3564, 342780928), (3584, 340868088), (3654, 334338048), (3672, 332699136), (3696, 330538752), (3712, 329114016), (3808, 320817024), (3828, 319140864), (3927, 311095296), (3944, 309754368), (4032, 302993856), (4074, 299870208), (4096, 298259577), (4158, 293812224), (4176, 292545792), (4224, 289221408), (4268, 286239744), (4284, 285170688), (4352, 280714896), (4437, 275337216), (4466, 273549312), (4488, 272208384), (4536, 269327872), (4608, 265119624), (4656, 262386432), (4698, 260040704), (4752, 257085696), (4872, 250753536), (4896, 249524352), (4928, 247904064), (4947, 246951936), (5049, 241963008), (5104, 239355648), (5184, 235661888), (5236, 233321472), (5238, 233232384), (5376, 227245392), (5423, 225275904), (5432, 224902656), (5481, 222892032), (5508, 221799424), (5544, 220359168), (5568, 219409344), (5626, 217147392), (5632, 216916056), (5712, 213878016), (5742, 212760576), (5916, 206502912), (5984, 204156288), (6048, 201995904), (6111, 199913472), (6144, 198839718), (6208, 196789824), (6237, 195874816), (6264, 195030528), (6336, 192814272), (6402, 190826496), (6426, 190113792), (6496, 188065152), (6528, 187143264), (6596, 185213952), (6699, 182366208), (6732, 181472256), (6902, 177002496), (6912, 176746416), (6984, 174924288), (7128, 171390464), (7168, 170434044), (7308, 167169024), (7344, 166349568), (7392, 165269376), (7424, 164557008), (7469, 163565568), (7616, 160408512), (7656, 159570432), (7854, 155547648), (7857, 155488256), (7888, 154877184), (8064, 151496928), (8148, 149935104), (8316, 146906112), (8352, 146272896), (8439, 144764928), (8448, 144610704), (8536, 143119872), (8568, 142585344), (8613, 141840384), (8704, 140357448), (8874, 137668608), (8932, 136774656), (8976, 136104192), (9072, 134663936), (9216, 132559812), (9312, 131193216), (9396, 130020352), (9504, 128542848), (9603, 127217664), (9639, 126742528), (9744, 125376768), (9792, 124762176), (9856, 123952032), (9894, 123475968), (10098, 120981504), (10208, 119677824), (10353, 118001664), (10368, 117830944), (10472, 116660736), (10476, 116616192), (10752, 113622696), (10846, 112637952), (10864, 112451328), (10962, 111446016), (11016, 110899712), (11088, 110179584), (11136, 109704672), (11252, 108573696), (11264, 108458028), (11424, 106939008), (11484, 106380288), (11543, 105836544), (11781, 103698432), (11832, 103251456), (11968, 102078144), (12096, 100997952), (12222, 99956736), (12288, 99419859), (12416, 98394912), (12474, 97937408), (12528, 97515264), (12672, 96407136), (12804, 95413248), (12852, 95056896), (12992, 94032576), (13056, 93571632), (13192, 92606976), (13311, 91779072), (13398, 91183104), (13464, 90736128), (13804, 88501248), (13824, 88373208), (13968, 87462144), (14256, 85695232), (14336, 85217022), (14616, 83584512), (14688, 83174784), (14784, 82634688), (14841, 82317312), (14848, 82278504), (14938, 81782784), (15147, 80654336), (15232, 80204256), (15312, 79785216), (15708, 77773824), (15714, 77744128), (15776, 77438592), (16128, 75748464), (16269, 75091968), (16296, 74967552), (16443, 74297344), (16632, 73453056), (16704, 73136448), (16878, 72382464), (16896, 72305352), (17072, 71559936), (17136, 71292672), (17226, 70920192), (17408, 70178724), (17748, 68834304), (17864, 68387328), (17952, 68052096), (18139, 67350528), (18144, 67331968), (18333, 66637824), (18432, 66279906), (18624, 65596608), (18792, 65010176), (19008, 64271424), (19206, 63608832), (19278, 63371264), (19488, 62688384), (19584, 62381088), (19691, 62042112), (19712, 61976016), (19788, 61737984), (20097, 60788736), (20196, 60490752), (20416, 59838912), (20706, 59000832), (20736, 58915472), (20944, 58330368), (20952, 58308096), (21504, 56811348), (21692, 56318976), (21728, 56225664), (21924, 55723008), (22032, 55449856), (22176, 55089792), (22272, 54852336), (22407, 54521856), (22504, 54286848), (22528, 54229014), (22848, 53469504), (22968, 53190144), (23086, 52918272), (23562, 51849216), (23664, 51625728), (23936, 51039072), (24192, 50498976), (24444, 49978368), (24832, 49197456), (24948, 48968704), (25056, 48757632), (25317, 48254976), (25344, 48203568), (25608, 47706624), (25704, 47528448), (25839, 47280128), (25984, 47016288), (26112, 46785816), (26384, 46303488), (26622, 45889536), (26796, 45591552), (26928, 45368064), (27608, 44250624), (27648, 44186604), (27936, 43731072), (28512, 42847616), (28672, 42608511), (28809, 42405888), (29232, 41792256), (29376, 41587392), (29568, 41317344), (29682, 41158656), (29696, 41139252), (29876, 40891392), (30294, 40327168), (30464, 40102128), (30624, 39892608), (30943, 39481344), (31059, 39333888), (31416, 38886912), (31428, 38872064), (31552, 38719296), (32256, 37874232), (32538, 37545984), (32592, 37483776), (32886, 37148672), (33264, 36726528), (33408, 36568224), (33756, 36191232), (33792, 36152676), (34144, 35779968), (34272, 35646336), (34452, 35460096), (34629, 35278848), (34816, 35089362), (35343, 34566144), (35496, 34417152), (35728, 34193664), (35904, 34026048), (36278, 33675264), (36288, 33665984), (36666, 33318912), (36864, 33139953), (37248, 32798304), (37584, 32505088), (37961, 32182272), (38016, 32135712), (38412, 31804416), (38556, 31685632), (38976, 31344192), (39168, 31190544), (39382, 31021056), (39424, 30988008), (39576, 30868992), (39933, 30593024), (40194, 30394368), (40392, 30245376), (40832, 29919456), (41412, 29500416), (41472, 29457736), (41888, 29165184), (41904, 29154048), (43008, 28405674), (43384, 28159488), (43456, 28112832), (43848, 27861504), (44064, 27724928), (44352, 27544896), (44523, 27439104), (44544, 27426168), (44814, 27260928), (45008, 27143424), (45056, 27114507), (45696, 26734752), (45936, 26595072), (46172, 26459136), (47124, 25924608), (47328, 25812864), (47821, 25546752), (47872, 25519536), (48384, 25249488), (48807, 25030656), (48888, 24989184), (49664, 24598728), (49896, 24484352), (50112, 24378816), (50634, 24127488), (50688, 24101784), (51216, 23853312), (51408, 23764224), (51678, 23640064), (51968, 23508144), (52224, 23392908), (52768, 23151744), (53244, 22944768), (53592, 22795776), (53856, 22684032), (54417, 22450176), (54999, 22212608), (55216, 22125312), (55296, 22093302), (55872, 21865536), (57024, 21423808), (57618, 21202944), (58464, 20896128), (58752, 20793696), (59073, 20680704), (59136, 20658672), (59364, 20579328), (59392, 20569626), (59752, 20445696), (60291, 20262912), (60588, 20163584), (60928, 20051064), (61248, 19946304), (61886, 19740672), (62118, 19666944), (62832, 19443456), (62856, 19436032), (63104, 19359648), (64512, 18937116), (65076, 18772992), (65184, 18741888), (65772, 18574336), (66528, 18363264), (66816, 18284112), (67221, 18173952), (67512, 18095616), (67584, 18076338), (68288, 17889984), (68544, 17823168), (68904, 17730048), (69258, 17639424), (69632, 17544681), (70686, 17283072), (70992, 17208576), (71456, 17096832), (71808, 17013024), (72556, 16837632), (72576, 16832992), (73332, 16659456), (74496, 16399152), (75168, 16252544), (75922, 16091136), (75951, 16084992), (76032, 16067856), (76824, 15902208), (77112, 15842816), (77952, 15672096), (78336, 15595272), (78764, 15510528), (78848, 15494004), (79152, 15434496), (79866, 15296512), (80388, 15197184), (80784, 15122688), (81664, 14959728), (82824, 14750208), (82944, 14728868), (83776, 14582592), (83808, 14577024), (86016, 14202837), (86427, 14135296), (86768, 14079744), (86912, 14056416), (87696, 13930752), (88128, 13862464), (88704, 13772448), (89046, 13719552), (89088, 13713084), (89628, 13630464), (90016, 13571712), (91392, 13367376), (91872, 13297536), (92344, 13229568), (92829, 13160448), (93177, 13111296), (94248, 12962304), (94656, 12906432), (95642, 12773376), (95744, 12759768), (96768, 12624744), (97614, 12515328), (97776, 12494592), (99328, 12299364), (99792, 12242176), (100224, 12189408), (101268, 12063744), (101376, 12050892), (102432, 11926656), (102816, 11882112), (103356, 11820032), (103887, 11759616), (103936, 11754072), (104448, 11696454), (105536, 11575872), (106029, 11522048), (106488, 11472384), (107184, 11397888), (107712, 11342016), (108834, 11225088), (109998, 11106304), (110432, 11062656), (110592, 11046651), (111744, 10932768), (113883, 10727424), (114048, 10711904), (115236, 10601472), (116928, 10448064), (117504, 10396848), (118146, 10340352), (118272, 10329336), (118728, 10289664), (118784, 10284813), (119504, 10222848), (120582, 10131456), (121176, 10081792), (121856, 10025532), (122496, 9973152), (123772, 9870336), (124236, 9833472), (125664, 9721728), (125712, 9718016), (126208, 9679824), (126973, 9621504), (129024, 9468558), (130152, 9386496), (130368, 9370944), (131544, 9287168), (133056, 9181632), (133569, 9146368), (133632, 9142056), (134442, 9086976), (135024, 9047808), (135168, 9038169), (136576, 8944992), (137088, 8911584), (137808, 8865024), (138516, 8819712), (141372, 8641536), (141984, 8604288), (142912, 8548416), (143463, 8515584), (143616, 8506512), (145112, 8418816), (145152, 8416496), (146421, 8343552), (146664, 8329728), (148992, 8199576), (150336, 8126272), (151844, 8045568), (151902, 8042496), (152064, 8033928), (153648, 7951104), (154224, 7921408), (155904, 7836048), (156672, 7797636), (157528, 7755264), (157696, 7747002), (158304, 7717248), (159732, 7648256), (160776, 7598592), (161568, 7561344), (163251, 7483392), (163328, 7479864), (165648, 7375104), (165888, 7364434), (167552, 7291296), (167616, 7288512), (172854, 7067648), (173536, 7039872), (173824, 7028208), (175392, 6965376), (176256, 6931232), (177219, 6893568), (177408, 6886224), (178092, 6859776), (178176, 6856542), (179256, 6815232), (180032, 6785856), (180873, 6754304), (182784, 6683688), (183744, 6648768), (184688, 6614784), (185658, 6580224), (186354, 6555648), (188496, 6481152), (189312, 6453216), (191284, 6386688), (191488, 6379884), (193536, 6312372), (195228, 6257664), (195552, 6247296), (198656, 6149682), (199584, 6121088), (200448, 6094704), (201663, 6057984), (202536, 6031872), (202752, 6025446), (204864, 5963328), (205632, 5941056), (206712, 5910016), (207774, 5879808), (207872, 5877036), (208896, 5848227), (211072, 5787936), (212058, 5761024), (212976, 5736192), (214368, 5698944), (215424, 5671008), (216601, 5640192), (217668, 5612544), (219996, 5553152), (220864, 5531328), (223488, 5466384), (227766, 5363712), (227853, 5361664), (228096, 5355952), (230472, 5300736), (233856, 5224032), (235008, 5198424), (236292, 5170176), (236544, 5164668), (237456, 5144832), (239008, 5111424), (241164, 5065728), (242352, 5040896), (243712, 5012766), (244992, 4986576), (247544, 4935168), (248472, 4916736), (251328, 4860864), (251424, 4859008), (252416, 4839912), (253946, 4810752), (258048, 4734279), (260304, 4693248), (260736, 4685472), (263088, 4643584), (266112, 4590816), (267138, 4573184), (267264, 4571028), (268884, 4543488), (270048, 4523904), (273152, 4472496), (274176, 4455792), (275616, 4432512), (277032, 4409856), (278487, 4386816), (279531, 4370432), (282744, 4320768), (283968, 4302144), (285824, 4274208), (286926, 4257792), (287232, 4253256), (290224, 4209408), (290304, 4208248), (292842, 4171776), (293328, 4164864), (297984, 4099788), (300672, 4063136), (303688, 4022784), (303804, 4021248), (304128, 4016964), (307296, 3975552), (308448, 3960704), (311661, 3919872), (311808, 3918024), (313344, 3898818), (315056, 3877632), (315392, 3873501), (316608, 3858624), (319464, 3824128), (321552, 3799296), (323136, 3780672), (326502, 3741696), (326656, 3739932), (331296, 3687552), (331776, 3682217), (334747, 3649536), (335104, 3645648), (335232, 3644256), (341649, 3575808), (345708, 3533824), (347072, 3519936), (347648, 3514104), (350784, 3482688), (352512, 3465616), (354438, 3446784), (354816, 3443112), (356184, 3429888), (356352, 3428271), (358512, 3407616), (360064, 3392928), (361746, 3377152), (365568, 3341844), (367488, 3324384), (369376, 3307392), (371316, 3290112), (372708, 3277824), (376992, 3240576), (378624, 3226608), (380919, 3207168), (382568, 3193344), (382976, 3189942), (387072, 3156186), (390456, 3128832), (391104, 3123648), (397312, 3074841), (399168, 3060544), (400896, 3047352), (403326, 3028992), (405072, 3015936), (405504, 3012723), (409728, 2981664), (411264, 2970528), (413424, 2955008), (415548, 2939904), (415744, 2938518), (422144, 2893968), (424116, 2880512), (425952, 2868096), (428736, 2849472), (430389, 2838528), (430848, 2835504), (433202, 2820096), (435336, 2806272), (439263, 2781184), (439992, 2776576), (441728, 2765664), (446976, 2733192), (455532, 2681856), (455706, 2680832), (456192, 2677976), (460944, 2650368), (467712, 2612016), (470016, 2599212), (472584, 2585088), (473088, 2582334), (474912, 2572416), (478016, 2555712), (482328, 2532864), (484704, 2520448), (487424, 2506383), (489753, 2494464), (489984, 2493288), (495088, 2467584), (496944, 2458368), (502656, 2430432), (502848, 2429504), (504832, 2419956), (507892, 2405376), (520608, 2346624), (521472, 2342736), (526031, 2322432), (526176, 2321792), (531657, 2297856), (532224, 2295408), (534276, 2286592), (534528, 2285514), (537768, 2271744), (540096, 2261952), (546304, 2236248), (548352, 2227896), (551232, 2216256), (554064, 2204928), (556974, 2193408), (559062, 2185216), (565488, 2160384), (567936, 2151072), (571648, 2137104), (573852, 2128896), (574464, 2126628), (580448, 2104704), (580608, 2104124), (585684, 2085888), (586656, 2082432), (595968, 2049894), (601344, 2031568), (604989, 2019328), (607376, 2011392), (607608, 2010624), (608256, 2008482), (614592, 1987776), (616896, 1980352), (623322, 1959936), (623616, 1959012), (626688, 1949409), (630112, 1938816), (633216, 1929312), (638928, 1912064), (643104, 1899648), (646272, 1890336), (649803, 1880064), (653004, 1870848), (653312, 1869966), (662592, 1843776), (669494, 1824768), (670208, 1822824), (670464, 1822128), (683298, 1787904), (691416, 1766912), (694144, 1759968), (695296, 1757052), (701568, 1741344), (705024, 1732808), (708876, 1723392), (709632, 1721556), (712368, 1714944), (717024, 1703808), (720128, 1696464), (723492, 1688576), (731136, 1670922), (734976, 1662192), (738752, 1653696), (742632, 1645056), (745416, 1638912), (753984, 1620288), (757248, 1613304), (761838, 1603584), (765136, 1596672), (765952, 1594971), (774144, 1578093), (780912, 1564416), (782208, 1561824), (798336, 1530272), (801792, 1523676), (806652, 1514496), (810144, 1507968), (819456, 1490832), (822528, 1485264), (826848, 1477504), (831096, 1469952), (831488, 1469259), (835461, 1462272), (844288, 1446984), (848232, 1440256), (851904, 1434048), (857472, 1424736), (860778, 1419264), (861696, 1417752), (866404, 1410048), (870672, 1403136), (878526, 1390592), (879984, 1388288), (883456, 1382832), (893952, 1366596), (911064, 1340928), (911412, 1340416), (912384, 1338988), (921888, 1325184), (934983, 1306624), (935424, 1306008), (940032, 1299606), (945168, 1292544), (946176, 1291167), (949824, 1286208), (956032, 1277856), (964656, 1266432), (969408, 1260224), (979506, 1247232), (979968, 1246644), (990176, 1233792), (993888, 1229184), (1004241, 1216512), (1005312, 1215216), (1005696, 1214752), (1009664, 1209978), (1015784, 1202688), (1024947, 1191936), (1041216, 1173312), (1042944, 1171368), (1052062, 1161216), (1052352, 1160896), (1063314, 1148928), (1064448, 1147704), (1068552, 1143296), (1069056, 1142757), (1075536, 1135872), (1080192, 1130976), (1092608, 1118124), (1096704, 1113948), (1102464, 1108128)]