8870113254912

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:241

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 38, 39, 42, 48, 49, 51, 52, 56, 57, 64, 68, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 119, 127, 128, 133, 136, 147, 152, 156, 168, 169, 182, 192, 196, 204, 208, 221, 224, 228, 238, 247, 254, 256, 266, 272, 273, 289, 294, 304, 312, 323, 336, 338, 357, 364, 381, 384, 392, 399, 408, 416, 442, 448, 456, 476, 494, 507, 508, 512, 532, 544, 546, 578, 588, 608, 624, 637, 646, 663, 672, 676, 714, 728, 741, 762, 768, 784, 798, 816, 832, 833, 867, 884, 889, 896, 912, 931, 952, 969, 988, 1014, 1016, 1064, 1088, 1092, 1156, 1176, 1183, 1216, 1248, 1274, 1292, 1326, 1344, 1352, 1428, 1456, 1482, 1524, 1536, 1547, 1568, 1596, 1632, 1651, 1664, 1666, 1729, 1734, 1768, 1778, 1792, 1824, 1862, 1904, 1911, 1938, 1976, 2023, 2028, 2032, 2128, 2159, 2176, 2184, 2261, 2312, 2352, 2366, 2413, 2432, 2496, 2499, 2548, 2584, 2652, 2667, 2688, 2704, 2793, 2856, 2873, 2912, 2964, 3048, 3094, 3136, 3192, 3211, 3264, 3302, 3328, 3332, 3458, 3468, 3536, 3549, 3556, 3584, 3648, 3724, 3757, 3808, 3822, 3876, 3952, 4046, 4056, 4064, 4199, 4256, 4318, 4352, 4368, 4522, 4624, 4641, 4704, 4732, 4826, 4864, 4953, 4992, 4998, 5096, 5168, 5187, 5304, 5334, 5376, 5408, 5491, 5586, 5712, 5746, 5824, 5928, 6069, 6096, 6188, 6223, 6272, 6384, 6422, 6477, 6528, 6604, 6656, 6664, 6783, 6916, 6936, 7072, 7098, 7112, 7239, 7296, 7448, 7514, 7616, 7644, 7752, 7904, 8092, 8112, 8128, 8281, 8398, 8512, 8619, 8636, 8704, 8736, 9044, 9248, 9282, 9408, 9464, 9633, 9652, 9728, 9906, 9984, 9996, 10192, 10336, 10374, 10608, 10668, 10752, 10816, 10829, 10982, 11172, 11271, 11424, 11492, 11557, 11648, 11856, 12103, 12138, 12192, 12376, 12446, 12544, 12597, 12768, 12844, 12954, 13056, 13208, 13328, 13566, 13832, 13872, 14144, 14161, 14196, 14224, 14478, 14592, 14896, 15028, 15113, 15232, 15288, 15504, 15808, 15827, 16184, 16224, 16256, 16473, 16562, 16796, 16891, 17024, 17238, 17272, 17472, 18088, 18496, 18564, 18669, 18816, 18928, 19266, 19304, 19812, 19968, 19992, 20111, 20384, 20672, 20748, 21216, 21336, 21463, 21632, 21658, 21964, 22344, 22477, 22542, 22848, 22984, 23114, 23296, 23712, 24206, 24276, 24384, 24752, 24843, 24892, 25088, 25194, 25536, 25688, 25908, 26112, 26299, 26416, 26656, 27132, 27664, 27744, 28067, 28288, 28322, 28392, 28448, 28956, 29184, 29393, 29792, 30056, 30226, 30464, 30576, 31008, 31369, 31616, 31654, 32368, 32448, 32487, 32512, 32946, 33124, 33592, 33782, 34048, 34476, 34544, 34671, 34944, 36176, 36309, 36703, 36992, 37128, 37338, 37632, 37856, 38437, 38532, 38608, 39624, 39984, 40222, 40768, 41021, 41344, 41496, 42432, 42483, 42672, 42926, 43264, 43316, 43928, 44688, 44954, 45084, 45339, 45696, 45968, 46228, 46592, 47424, 47481, 48412, 48552, 48768, 48841, 49504, 49686, 49784, 50388, 50673, 51072, 51376, 51816, 52598, 52832, 53312, 54264, 54587, 55328, 55488, 56134, 56576, 56644, 56784, 56896, 57912, 58786, 59584, 60112, 60333, 60452, 60928, 61152, 62016, 62738, 63232, 63308, 64389, 64736, 64896, 64974, 65024, 65892, 66248, 67184, 67431, 67564, 68096, 68952, 69088, 69342, 69888, 71383, 72352, 72618, 73406, 73984, 74256, 74676, 75264, 75712, 76874, 77064, 77216, 78897, 79248, 79968, 80444, 80899, 81536, 82042, 82688, 82992, 84201, 84864, 84966, 85344, 85852, 86528, 86632, 87856, 88179, 89376, 89908, 90168, 90678, 91392, 91936, 92456, 94107, 94848, 94962, 96824, 97104, 97536, 97682, 99008, 99372, 99568, 100776, 101346, 102144, 102752, 103632, 105196, 105664, 105791, 106624, 108528, 109174, 110109, 110656, 110976, 112268, 113152, 113288, 113568, 113792, 115311, 115824, 117572, 118237, 119168, 120224, 120666, 120904, 122304, 123063, 124032, 125476, 126464, 126616, 128778, 129472, 129792, 129948, 131784, 132496, 134368, 134862, 135128, 137904, 138176, 138684, 139776, 140777, 142766, 144704, 145236, 146523, 146812, 147968, 148512, 149352, 150241, 151424, 153748, 154128, 154432, 157339, 157794, 158496, 159936, 160888, 161798, 163072, 163761, 164084, 165376, 165984, 168402, 169728, 169932, 170688, 171704, 173264, 175712, 176358, 178752, 179816, 180336, 181356, 182784, 183872, 184093, 184912, 188214, 189696, 189924, 193648, 194208, 195072, 195364, 196469, 198016, 198744, 199136, 201552, 202692, 204288, 205504, 205751, 207264, 210392, 211328, 211582, 213248, 214149, 217056, 218348, 219583, 220218, 221312, 221952, 224536, 226576, 227136, 227584, 230622, 231648, 235144, 236474, 238336, 240448, 241332, 241808, 242697, 244608, 246126, 248064, 250952, 253232, 256921, 257556, 258944, 259584, 259896, 263568, 264992, 268736, 269059, 269724, 270256, 275808, 276352, 277368, 281554, 285532, 287147, 289408, 290472, 293046, 293624, 297024, 298704, 300482, 302848, 307496, 308256, 308864, 314678, 315588, 316992, 317373, 319872, 321776, 323596, 326144, 327522, 328168, 331968, 336804, 339456, 339864, 341376, 341887, 343408, 346528, 351424, 352716, 354711, 357504, 359632, 360672, 362712, 364871, 367744, 368186, 369824, 376428, 379392, 379848, 382109, 387296, 388416, 390728, 392938, 396032, 397488, 398272, 403104, 405384, 407797, 411008, 411502, 414528, 420784, 422331, 422656, 423164, 426496, 428298, 434112, 436696, 439166, 440436, 442624, 443904, 449072, 450723, 453152, 454272, 455168, 461244, 463296, 470288, 472017, 472948, 476672, 477139, 480896, 482664, 483616, 485394, 489216, 492252, 496128, 499681, 501904, 506464, 513842, 515112, 517888, 519792, 527136, 529984, 533273, 537472, 538118, 539448, 540512, 551616, 552279, 552704, 554736, 563108, 571064, 574294, 578816, 580944, 586092, 587248, 589407, 594048, 597408, 600964, 605696, 614992, 616512, 617253, 617728, 629356, 631176, 633984, 634746, 639744, 643552, 647192, 655044, 656336, 658749, 663936, 673608, 679728, 682752, 683774, 686816, 693056, 697357, 702848, 705432, 709422, 715008, 719264, 721344, 725424, 729742, 735488, 736372, 739648, 752856, 759696, 764218, 770763, 774592, 776832, 781456, 785876, 792064, 794976, 796544, 806208, 807177, 810768, 815594, 822016, 823004, 829056, 841568, 844662, 845312, 846328, 856596, 861441, 868224, 873392, 878332, 880872, 885248, 898144, 901446, 906304, 908544, 922488, 926592, 927979, 940576, 944034, 945896, 954278, 961792, 965328, 967232, 970788, 978432, 984504, 999362, 1003808, 1012928, 1025661, 1027684, 1030224, 1035776, 1039584, 1051687, 1054272, 1059968, 1066546, 1074944, 1076236, 1078896, 1081024, 1094613, 1103232, 1104558, 1105408, 1109472, 1126216, 1142128, 1146327, 1148588, 1157632, 1161888, 1172184, 1174496, 1178814, 1188096, 1194816, 1201928, 1223391, 1229984, 1233024, 1234506, 1235456, 1258712, 1262352, 1267968, 1269492, 1279488, 1287104, 1294384, 1310088, 1312672, 1317498, 1327872, 1347216, 1359456, 1365504, 1367548, 1373632, 1375283, 1386112, 1394714, 1405696, 1410864, 1418844, 1430016, 1431417, 1438528, 1442688, 1450848, 1459484, 1470976, 1472744, 1479296, 1499043, 1505712, 1519392, 1528436, 1537081, 1541526, 1549184, 1553664, 1562912, 1571752, 1589952, 1593088, 1599819, 1612416, 1614354, 1621536, 1631188, 1644032, 1646008, 1658112, 1683136, 1689324, 1692656, 1713192, 1722882, 1736448, 1746784, 1756664, 1761744, 1796288, 1798447, 1802892, 1812608, 1817088, 1844976, 1853184, 1855958, 1881152, 1888068, 1891792, 1908556, 1923584, 1930656, 1934464, 1941576, 1969008, 1998724, 2007616, 2010029, 2025856, 2051322, 2055368, 2060448, 2079168, 2092071, 2103374, 2108544, 2119936, 2133092, 2149888, 2152472, 2157792, 2162048, 2189226, 2206464, 2209116, 2218944, 2252432, 2284256, 2292654, 2297176, 2323776, 2344368, 2348992, 2357628, 2376192, 2389632, 2393209, 2403856, 2446782, 2459968, 2466048, 2469012, 2517424, 2524704, 2535936, 2538984, 2554097, 2574208, 2588768, 2620176, 2625344, 2634996, 2655744, 2674763, 2694432, 2718912, 2735096, 2747264, 2750566, 2772224, 2783937, 2789428, 2811392, 2821728, 2837688, 2854579, 2862834, 2877056, 2885376, 2901696, 2918968, 2945488, 2958592, 2998086, 3011424, 3038784, 3056872, 3074162, 3083052, 3098368, 3107328, 3125824, 3143504, 3155061, 3179904, 3186176, 3199638, 3224832, 3228708, 3243072, 3262376, 3292016, 3316224, 3339973, 3366272, 3378648, 3385312, 3426384, 3445764, 3472896, 3493568, 3497767, 3513328, 3523488, 3592576, 3596894, 3605784, 3625216, 3689952, 3706368, 3711916, 3732911, 3762304, 3776136, 3783584, 3817112, 3861312, 3868928, 3883152, 3938016, 3997448, 4015232, 4020058, 4051712, 4102644, 4110736, 4120896, 4125849, 4158336, 4184142, 4206748, 4217088, 4239872, 4266184, 4304944, 4315584, 4324096, 4378452, 4412928, 4418232, 4437888, 4504864, 4568512, 4585308, 4594352, 4611243, 4647552, 4688736, 4697984, 4715256, 4779264, 4786418, 4807712, 4881499, 4893564, 4919936, 4932096, 4938024, 5034848, 5049408, 5077968, 5108194, 5148416, 5177536, 5240352, 5250688, 5269992, 5349526, 5388864, 5395341, 5437824, 5470192, 5494528, 5501132, 5544448, 5567874, 5578856, 5643456, 5675376, 5709158, 5725668, 5754112, 5770752, 5803392, 5837936, 5890976, 5917184, 5996172, 6022848, 6030087, 6077568, 6113744, 6148324, 6166104, 6196736, 6202807, 6251648, 6287008, 6310122, 6359808, 6399276, 6449664, 6457416, 6486144, 6495853, 6524752, 6584032, 6679946, 6732544, 6757296, 6770624, 6852768, 6891528, 6932549, 6987136, 6995534, 7026656, 7046976, 7179627, 7185152, 7193788, 7211568, 7250432, 7379904, 7423832, 7465822, 7524608, 7552272, 7567168, 7634224, 7662291, 7722624, 7737856, 7766304, 7876032, 7994896, 8024289, 8030464, 8040116, 8103424, 8205288, 8221472, 8241792, 8251698, 8316672, 8368284, 8413496, 8434176, 8532368, 8563737, 8609888, 8631168, 8648192, 8756904, 8836464, 8875776, 9009728, 9065641, 9137024, 9170616, 9188704, 9222486, 9295104, 9377472, 9395968, 9430512, 9558528, 9572836, 9615424, 9762998, 9787128, 9839872, 9876048, 10019919, 10069696, 10098816, 10155936, 10216388, 10296832, 10355072, 10480704, 10493301, 10501376, 10539984, 10699052, 10777728, 10790682, 10875648, 10940384, 10989056, 11002264, 11135748, 11157712, 11198733, 11286912, 11350752, 11418316, 11451336, 11508224, 11606784, 11675872, 11781952, 11992344, 12045696, 12060174, 12155136, 12227488, 12296648, 12332208, 12405614, 12503296, 12574016, 12620244, 12719616, 12798552, 12914832, 12972288, 12991706, 13049504, 13168064, 13359892, 13465088, 13514592, 13541248, 13705536, 13783056, 13865098, 13974272, 13991068, 14053312, 14093952, 14359254, 14370304, 14387576, 14423136, 14644497, 14759808, 14847664, 14931644, 15049216, 15104544, 15134336, 15268448, 15324582, 15445248, 15532608, 15752064, 15989792, 16048578, 16060928, 16080232, 16410576, 16442944, 16483584, 16503396, 16633344, 16736568, 16826992, 17064736, 17127474, 17219776, 17262336, 17513808, 17672928, 17751552, 17878679, 18019456, 18131282, 18274048, 18341232, 18377408, 18444972, 18590208, 18608421, 18754944, 18791936, 18861024, 19145672, 19230848, 19487559, 19525996, 19574256, 19679744, 19752096, 19982053, 20039838, 20139392, 20197632, 20311872, 20432776, 20710144, 20797647, 20961408, 20986602, 21002752, 21079968, 21398104, 21555456, 21581364, 21751296, 21880768, 22004528, 22271496, 22315424, 22397466, 22573824, 22701504, 22836632, 22902672, 23213568, 23351744, 23379811, 23563904, 23984688, 24091392, 24120348, 24310272, 24454976, 24593296, 24664416, 24811228, 25006592, 25148032, 25240488, 25597104, 25829664, 25944576, 25983412, 26099008, 26130377, 26336128, 26719784, 27029184, 27082496, 27196923, 27411072, 27566112, 27730196, 27948544, 27982136, 28106624, 28187904, 28718508, 28775152, 28846272, 29288994, 29519616, 29695328, 29863288, 30209088, 30268672, 30536896, 30649164, 30890496, 31065216, 31504128, 31979584, 32097156, 32160464, 32821152, 32885888, 32967168, 33006792, 33473136, 33653984, 34129472, 34170493, 34254948, 34439552, 34524672, 35027616, 35345856, 35757358, 36038912, 36262564, 36548096, 36682464, 36754816, 36889944, 37216842, 37509888, 37722048, 38291344, 38461696, 38975118, 39051992, 39148512, 39504192, 39964106, 40079676, 40278784, 40395264, 40623744, 40865552, 41420288, 41595294, 41922816, 41973204, 42159936, 42796208, 43110912, 43162728, 43419649, 43761536, 44009056, 44542992, 44630848, 44794932, 45147648, 45403008, 45470971, 45673264, 45805344, 46703488, 46759622, 47127808, 47969376, 48182784, 48240696, 48527843, 48909952, 49186592, 49328832, 49622456, 50296064, 50480976, 51194208, 51659328, 51966824, 52198016, 52260754, 52672256, 53439568, 53636037, 54058368, 54164992, 54393846, 54822144, 55132224, 55460392, 55964272, 56213248, 56375808, 57437016, 57550304, 57692544, 58577988, 59039232, 59390656, 59726576, 59946159, 60418176, 60537344, 61073792, 61298328, 62130432, 63008256, 63459487, 63959168, 64194312, 64320928, 65642304, 65771776, 66013584, 66946272, 67307968, 68258944, 68340986, 68509896, 68879104, 70055232, 70139433, 70691712, 71514716, 72077824, 72525128, 73364928, 73509632, 73779888, 74433684, 75019776, 75444096, 76582688, 76923392, 77950236, 78103984, 78297024, 78391131, 79008384, 79928212, 80159352, 80557568, 81247488, 81731104, 83190588, 83845632, 83946408, 84319872, 85592416, 86325456, 86839298, 87523072, 88018112, 89085984, 89261696, 89589864, 90806016, 90941942, 91346528, 91610688, 93406976, 93519244, 94255616, 95938752, 96481392, 97055686, 97819904, 98373184, 98657664, 99244912, 100592128, 100961952, 102388416, 102511479, 103318656, 103933648, 104396032, 104521508, 105344512, 106879136, 107272074, 108116736, 108787692, 109644288, 110264448, 110920784, 111928544, 112426496, 114874032, 115100608, 115385088, 117155976, 117853333, 118781312, 119453152, 119892318, 120836352, 122147584, 122596656, 124260864, 126918974, 127918336, 128388624, 128641856, 130258947, 131284608, 131543552, 132027168, 133892544, 134615936, 136412913, 136517888, 136681972, 137019792, 137758208, 140110464, 140278866, 141383424, 143029432, 145050256, 145583529, 146729856, 147019264, 147559776, 148867368, 150888192, 153165376, 155900472, 156207968, 156594048, 156782262, 158016768, 159856424, 160318704, 162494976, 163462208, 166381176, 167892816, 168639744, 171184832, 172650912, 173678596, 175046144, 176036224, 178171968, 178523392, 179179728, 181612032, 181883884, 182693056, 183221376, 186813952, 187038488, 190378461, 191877504, 192962784, 194111372, 195639808, 196746368, 197315328, 198489824, 201923904, 204776832, 205022958, 206637312, 207867296, 208792064, 209043016, 213758272, 214544148, 216233472, 217575384, 220528896, 221841568, 223857088, 229748064, 230201216, 230770176, 234311952, 235706666, 237562624, 238906304, 239784636, 241672704, 244295168, 245193312, 253837948, 255836672, 256777248, 257283712, 260517894, 262569216, 264054336, 267785088, 269231872, 272825826, 273035776, 273363944, 274039584, 280220928, 280557732, 282766848, 286058864, 290100512, 291167058, 293459712, 295119552, 297734736, 301776384, 303937543, 306330752, 311800944, 312415936, 313188096, 313564524, 316033536, 319712848, 320637408, 326924416, 332762352, 335785632, 337279488, 339694901, 342369664, 345301824, 347357192, 352072448, 353559999, 356343936, 357046784, 358359456, 363767768, 365386112, 366442752, 374076976, 380756922, 383755008, 385925568, 388222744, 393492736, 394630656, 396979648, 403847808, 409553664, 410045916, 413274624, 415734592, 418086032, 427516544, 429088296, 435150768, 441057792, 443683136, 444216409, 447714176, 459496128, 460402432, 468623904, 471413332, 475125248, 477812608, 479569272, 490386624, 507675896, 513554496, 514567424, 521035788, 525138432, 528108672, 535570176, 538463744, 545651652, 546727888, 548079168, 560441856, 561115464, 572117728, 580201024, 582334116, 586919424, 590239104, 595469472, 607875086, 612661504, 623601888, 624831872, 626376192, 627129048, 639425696, 641274816, 653848832, 665524704, 671571264, 679389802, 684739328, 690603648, 694714384, 704144896, 707119998, 712687872, 716718912, 727535536, 730772224, 732885504, 748153952, 761513844, 767510016, 771851136, 776445488, 786985472, 793959296, 807695616, 819107328, 820091832, 824973331, 831469184, 836172064, 855033088, 858176592, 870301536, 887366272, 888432818, 895428352, 911812629, 918992256, 920804864, 937247808, 942826664, 955625216, 959138544, 980773248, 1015351792, 1019084703, 1027108992, 1029134848, 1042071576, 1056217344, 1071140352, 1091303304, 1093455776, 1096158336, 1122230928, 1144235456, 1160402048, 1164668232, 1180478208, 1190938944, 1215750172, 1225323008, 1247203776, 1249663744, 1254258096, 1278851392, 1282549632, 1307697664, 1331049408, 1332649227, 1343142528, 1358779604, 1369478656, 1381207296, 1389428768, 1414239996, 1425375744, 1433437824, 1455071072, 1461544448, 1496307904, 1523027688, 1543702272, 1552890976, 1587918592, 1615391232, 1640183664, 1649946662, 1662938368, 1672344128, 1710066176, 1716353184, 1740603072, 1774732544, 1776865636, 1790856704, 1823625258, 1837984512, 1874495616, 1885653328, 1911250432, 1918277088, 1961546496, 2030703584, 2038169406, 2054217984, 2084143152, 2112434688, 2182606608, 2186911552, 2192316672, 2244461856, 2288470912, 2320804096, 2329336464, 2360956416, 2381877888, 2431500344, 2474919993, 2494407552, 2499327488, 2508516192, 2557702784, 2565099264, 2662098816, 2665298454, 2686285056, 2717559208, 2762414592, 2778857536, 2828479992, 2866875648, 2910142144, 2992615808, 3046055376, 3087404544, 3105781952, 3175837184, 3280367328, 3299893324, 3325876736, 3344688256, 3432706368, 3481206144, 3549465088, 3553731272, 3647250516, 3675969024, 3748991232, 3771306656, 3836554176, 3923092992, 4061407168, 4076338812, 4108435968, 4168286304, 4365213216, 4373823104, 4384633344, 4488923712, 4576941824, 4641608192, 4658672928, 4763755776, 4863000688, 4949839986, 4988815104, 5017032384, 5115405568, 5130198528, 5324197632, 5330596908, 5372570112, 5435118416, 5557715072, 5656959984, 5733751296, 5774813317, 5820284288, 5985231616, 6092110752, 6211563904, 6560734656, 6599786648, 6689376512, 6865412736, 6962412288, 7107462544, 7294501032, 7497982464, 7542613312, 7673108352, 8122814336, 8152677624, 8336572608, 8730426432, 8747646208, 8977847424, 9153883648, 9317345856, 9527511552, 9726001376, 9899679972, 9977630208, 10034064768, 10230811136, 10648395264, 10661193816, 10870236832, 11115430144, 11313919968, 11549626634, 11640568576, 11970463232, 12184221504, 12423127808, 13121469312, 13199573296, 13378753024, 13730825472, 13924824576, 14214925088, 14589002064, 15085226624, 15346216704, 16245628672, 16305355248, 16673145216, 17324439951, 17460852864, 17495292416, 17955694848, 18634691712, 19452002752, 19799359944, 20068129536, 21322387632, 21740473664, 22230860288, 22627839936, 23099253268, 23281137152, 24368443008, 24846255616, 26242938624, 26399146592, 27461650944, 28429850176, 29178004128, 30170453248, 30692433408, 32491257344, 32610710496, 33346290432, 34648879902, 34921705728, 35911389696, 37269383424, 38904005504, 39598719888, 40136259072, 42644775264, 43480947328, 45255679872, 46198506536, 48736886016, 52485877248, 52798293184, 56859700352, 58356008256, 60340906496, 65221420992, 66692580864, 69297759804, 69843411456, 74538766848, 77808011008, 79197439776, 85289550528, 86961894656, 90511359744, 92397013072, 97473772032, 105596586368, 113719400704, 116712016512, 130442841984, 138595519608, 155616022016, 158394879552, 170579101056, 173923789312, 181022719488, 184794026144, 211193172736, 227438801408, 233424033024, 260885683968, 277191039216, 316789759104, 341158202112, 369588052288, 422386345472, 466848066048, 521771367936, 554382078432, 633579518208, 682316404224, 739176104576, 1108764156864, 1267159036416, 1478352209152, 2217528313728, 2956704418304, 4435056627456, 8870113254912]

約数ペア:

[(1, 8870113254912), (2, 4435056627456), (3, 2956704418304), (4, 2217528313728), (6, 1478352209152), (7, 1267159036416), (8, 1108764156864), (12, 739176104576), (13, 682316404224), (14, 633579518208), (16, 554382078432), (17, 521771367936), (19, 466848066048), (21, 422386345472), (24, 369588052288), (26, 341158202112), (28, 316789759104), (32, 277191039216), (34, 260885683968), (38, 233424033024), (39, 227438801408), (42, 211193172736), (48, 184794026144), (49, 181022719488), (51, 173923789312), (52, 170579101056), (56, 158394879552), (57, 155616022016), (64, 138595519608), (68, 130442841984), (76, 116712016512), (78, 113719400704), (84, 105596586368), (91, 97473772032), (96, 92397013072), (98, 90511359744), (102, 86961894656), (104, 85289550528), (112, 79197439776), (114, 77808011008), (119, 74538766848), (127, 69843411456), (128, 69297759804), (133, 66692580864), (136, 65221420992), (147, 60340906496), (152, 58356008256), (156, 56859700352), (168, 52798293184), (169, 52485877248), (182, 48736886016), (192, 46198506536), (196, 45255679872), (204, 43480947328), (208, 42644775264), (221, 40136259072), (224, 39598719888), (228, 38904005504), (238, 37269383424), (247, 35911389696), (254, 34921705728), (256, 34648879902), (266, 33346290432), (272, 32610710496), (273, 32491257344), (289, 30692433408), (294, 30170453248), (304, 29178004128), (312, 28429850176), (323, 27461650944), (336, 26399146592), (338, 26242938624), (357, 24846255616), (364, 24368443008), (381, 23281137152), (384, 23099253268), (392, 22627839936), (399, 22230860288), (408, 21740473664), (416, 21322387632), (442, 20068129536), (448, 19799359944), (456, 19452002752), (476, 18634691712), (494, 17955694848), (507, 17495292416), (508, 17460852864), (512, 17324439951), (532, 16673145216), (544, 16305355248), (546, 16245628672), (578, 15346216704), (588, 15085226624), (608, 14589002064), (624, 14214925088), (637, 13924824576), (646, 13730825472), (663, 13378753024), (672, 13199573296), (676, 13121469312), (714, 12423127808), (728, 12184221504), (741, 11970463232), (762, 11640568576), (768, 11549626634), (784, 11313919968), (798, 11115430144), (816, 10870236832), (832, 10661193816), (833, 10648395264), (867, 10230811136), (884, 10034064768), (889, 9977630208), (896, 9899679972), (912, 9726001376), (931, 9527511552), (952, 9317345856), (969, 9153883648), (988, 8977847424), (1014, 8747646208), (1016, 8730426432), (1064, 8336572608), (1088, 8152677624), (1092, 8122814336), (1156, 7673108352), (1176, 7542613312), (1183, 7497982464), (1216, 7294501032), (1248, 7107462544), (1274, 6962412288), (1292, 6865412736), (1326, 6689376512), (1344, 6599786648), (1352, 6560734656), (1428, 6211563904), (1456, 6092110752), (1482, 5985231616), (1524, 5820284288), (1536, 5774813317), (1547, 5733751296), (1568, 5656959984), (1596, 5557715072), (1632, 5435118416), (1651, 5372570112), (1664, 5330596908), (1666, 5324197632), (1729, 5130198528), (1734, 5115405568), (1768, 5017032384), (1778, 4988815104), (1792, 4949839986), (1824, 4863000688), (1862, 4763755776), (1904, 4658672928), (1911, 4641608192), (1938, 4576941824), (1976, 4488923712), (2023, 4384633344), (2028, 4373823104), (2032, 4365213216), (2128, 4168286304), (2159, 4108435968), (2176, 4076338812), (2184, 4061407168), (2261, 3923092992), (2312, 3836554176), (2352, 3771306656), (2366, 3748991232), (2413, 3675969024), (2432, 3647250516), (2496, 3553731272), (2499, 3549465088), (2548, 3481206144), (2584, 3432706368), (2652, 3344688256), (2667, 3325876736), (2688, 3299893324), (2704, 3280367328), (2793, 3175837184), (2856, 3105781952), (2873, 3087404544), (2912, 3046055376), (2964, 2992615808), (3048, 2910142144), (3094, 2866875648), (3136, 2828479992), (3192, 2778857536), (3211, 2762414592), (3264, 2717559208), (3302, 2686285056), (3328, 2665298454), (3332, 2662098816), (3458, 2565099264), (3468, 2557702784), (3536, 2508516192), (3549, 2499327488), (3556, 2494407552), (3584, 2474919993), (3648, 2431500344), (3724, 2381877888), (3757, 2360956416), (3808, 2329336464), (3822, 2320804096), (3876, 2288470912), (3952, 2244461856), (4046, 2192316672), (4056, 2186911552), (4064, 2182606608), (4199, 2112434688), (4256, 2084143152), (4318, 2054217984), (4352, 2038169406), (4368, 2030703584), (4522, 1961546496), (4624, 1918277088), (4641, 1911250432), (4704, 1885653328), (4732, 1874495616), (4826, 1837984512), (4864, 1823625258), (4953, 1790856704), (4992, 1776865636), (4998, 1774732544), (5096, 1740603072), (5168, 1716353184), (5187, 1710066176), (5304, 1672344128), (5334, 1662938368), (5376, 1649946662), (5408, 1640183664), (5491, 1615391232), (5586, 1587918592), (5712, 1552890976), (5746, 1543702272), (5824, 1523027688), (5928, 1496307904), (6069, 1461544448), (6096, 1455071072), (6188, 1433437824), (6223, 1425375744), (6272, 1414239996), (6384, 1389428768), (6422, 1381207296), (6477, 1369478656), (6528, 1358779604), (6604, 1343142528), (6656, 1332649227), (6664, 1331049408), (6783, 1307697664), (6916, 1282549632), (6936, 1278851392), (7072, 1254258096), (7098, 1249663744), (7112, 1247203776), (7239, 1225323008), (7296, 1215750172), (7448, 1190938944), (7514, 1180478208), (7616, 1164668232), (7644, 1160402048), (7752, 1144235456), (7904, 1122230928), (8092, 1096158336), (8112, 1093455776), (8128, 1091303304), (8281, 1071140352), (8398, 1056217344), (8512, 1042071576), (8619, 1029134848), (8636, 1027108992), (8704, 1019084703), (8736, 1015351792), (9044, 980773248), (9248, 959138544), (9282, 955625216), (9408, 942826664), (9464, 937247808), (9633, 920804864), (9652, 918992256), (9728, 911812629), (9906, 895428352), (9984, 888432818), (9996, 887366272), (10192, 870301536), (10336, 858176592), (10374, 855033088), (10608, 836172064), (10668, 831469184), (10752, 824973331), (10816, 820091832), (10829, 819107328), (10982, 807695616), (11172, 793959296), (11271, 786985472), (11424, 776445488), (11492, 771851136), (11557, 767510016), (11648, 761513844), (11856, 748153952), (12103, 732885504), (12138, 730772224), (12192, 727535536), (12376, 716718912), (12446, 712687872), (12544, 707119998), (12597, 704144896), (12768, 694714384), (12844, 690603648), (12954, 684739328), (13056, 679389802), (13208, 671571264), (13328, 665524704), (13566, 653848832), (13832, 641274816), (13872, 639425696), (14144, 627129048), (14161, 626376192), (14196, 624831872), (14224, 623601888), (14478, 612661504), (14592, 607875086), (14896, 595469472), (15028, 590239104), (15113, 586919424), (15232, 582334116), (15288, 580201024), (15504, 572117728), (15808, 561115464), (15827, 560441856), (16184, 548079168), (16224, 546727888), (16256, 545651652), (16473, 538463744), (16562, 535570176), (16796, 528108672), (16891, 525138432), (17024, 521035788), (17238, 514567424), (17272, 513554496), (17472, 507675896), (18088, 490386624), (18496, 479569272), (18564, 477812608), (18669, 475125248), (18816, 471413332), (18928, 468623904), (19266, 460402432), (19304, 459496128), (19812, 447714176), (19968, 444216409), (19992, 443683136), (20111, 441057792), (20384, 435150768), (20672, 429088296), (20748, 427516544), (21216, 418086032), (21336, 415734592), (21463, 413274624), (21632, 410045916), (21658, 409553664), (21964, 403847808), (22344, 396979648), (22477, 394630656), (22542, 393492736), (22848, 388222744), (22984, 385925568), (23114, 383755008), (23296, 380756922), (23712, 374076976), (24206, 366442752), (24276, 365386112), (24384, 363767768), (24752, 358359456), (24843, 357046784), (24892, 356343936), (25088, 353559999), (25194, 352072448), (25536, 347357192), (25688, 345301824), (25908, 342369664), (26112, 339694901), (26299, 337279488), (26416, 335785632), (26656, 332762352), (27132, 326924416), (27664, 320637408), (27744, 319712848), (28067, 316033536), (28288, 313564524), (28322, 313188096), (28392, 312415936), (28448, 311800944), (28956, 306330752), (29184, 303937543), (29393, 301776384), (29792, 297734736), (30056, 295119552), (30226, 293459712), (30464, 291167058), (30576, 290100512), (31008, 286058864), (31369, 282766848), (31616, 280557732), (31654, 280220928), (32368, 274039584), (32448, 273363944), (32487, 273035776), (32512, 272825826), (32946, 269231872), (33124, 267785088), (33592, 264054336), (33782, 262569216), (34048, 260517894), (34476, 257283712), (34544, 256777248), (34671, 255836672), (34944, 253837948), (36176, 245193312), (36309, 244295168), (36703, 241672704), (36992, 239784636), (37128, 238906304), (37338, 237562624), (37632, 235706666), (37856, 234311952), (38437, 230770176), (38532, 230201216), (38608, 229748064), (39624, 223857088), (39984, 221841568), (40222, 220528896), (40768, 217575384), (41021, 216233472), (41344, 214544148), (41496, 213758272), (42432, 209043016), (42483, 208792064), (42672, 207867296), (42926, 206637312), (43264, 205022958), (43316, 204776832), (43928, 201923904), (44688, 198489824), (44954, 197315328), (45084, 196746368), (45339, 195639808), (45696, 194111372), (45968, 192962784), (46228, 191877504), (46592, 190378461), (47424, 187038488), (47481, 186813952), (48412, 183221376), (48552, 182693056), (48768, 181883884), (48841, 181612032), (49504, 179179728), (49686, 178523392), (49784, 178171968), (50388, 176036224), (50673, 175046144), (51072, 173678596), (51376, 172650912), (51816, 171184832), (52598, 168639744), (52832, 167892816), (53312, 166381176), (54264, 163462208), (54587, 162494976), (55328, 160318704), (55488, 159856424), (56134, 158016768), (56576, 156782262), (56644, 156594048), (56784, 156207968), (56896, 155900472), (57912, 153165376), (58786, 150888192), (59584, 148867368), (60112, 147559776), (60333, 147019264), (60452, 146729856), (60928, 145583529), (61152, 145050256), (62016, 143029432), (62738, 141383424), (63232, 140278866), (63308, 140110464), (64389, 137758208), (64736, 137019792), (64896, 136681972), (64974, 136517888), (65024, 136412913), (65892, 134615936), (66248, 133892544), (67184, 132027168), (67431, 131543552), (67564, 131284608), (68096, 130258947), (68952, 128641856), (69088, 128388624), (69342, 127918336), (69888, 126918974), (71383, 124260864), (72352, 122596656), (72618, 122147584), (73406, 120836352), (73984, 119892318), (74256, 119453152), (74676, 118781312), (75264, 117853333), (75712, 117155976), (76874, 115385088), (77064, 115100608), (77216, 114874032), (78897, 112426496), (79248, 111928544), (79968, 110920784), (80444, 110264448), (80899, 109644288), (81536, 108787692), (82042, 108116736), (82688, 107272074), (82992, 106879136), (84201, 105344512), (84864, 104521508), (84966, 104396032), (85344, 103933648), (85852, 103318656), (86528, 102511479), (86632, 102388416), (87856, 100961952), (88179, 100592128), (89376, 99244912), (89908, 98657664), (90168, 98373184), (90678, 97819904), (91392, 97055686), (91936, 96481392), (92456, 95938752), (94107, 94255616), (94848, 93519244), (94962, 93406976), (96824, 91610688), (97104, 91346528), (97536, 90941942), (97682, 90806016), (99008, 89589864), (99372, 89261696), (99568, 89085984), (100776, 88018112), (101346, 87523072), (102144, 86839298), (102752, 86325456), (103632, 85592416), (105196, 84319872), (105664, 83946408), (105791, 83845632), (106624, 83190588), (108528, 81731104), (109174, 81247488), (110109, 80557568), (110656, 80159352), (110976, 79928212), (112268, 79008384), (113152, 78391131), (113288, 78297024), (113568, 78103984), (113792, 77950236), (115311, 76923392), (115824, 76582688), (117572, 75444096), (118237, 75019776), (119168, 74433684), (120224, 73779888), (120666, 73509632), (120904, 73364928), (122304, 72525128), (123063, 72077824), (124032, 71514716), (125476, 70691712), (126464, 70139433), (126616, 70055232), (128778, 68879104), (129472, 68509896), (129792, 68340986), (129948, 68258944), (131784, 67307968), (132496, 66946272), (134368, 66013584), (134862, 65771776), (135128, 65642304), (137904, 64320928), (138176, 64194312), (138684, 63959168), (139776, 63459487), (140777, 63008256), (142766, 62130432), (144704, 61298328), (145236, 61073792), (146523, 60537344), (146812, 60418176), (147968, 59946159), (148512, 59726576), (149352, 59390656), (150241, 59039232), (151424, 58577988), (153748, 57692544), (154128, 57550304), (154432, 57437016), (157339, 56375808), (157794, 56213248), (158496, 55964272), (159936, 55460392), (160888, 55132224), (161798, 54822144), (163072, 54393846), (163761, 54164992), (164084, 54058368), (165376, 53636037), (165984, 53439568), (168402, 52672256), (169728, 52260754), (169932, 52198016), (170688, 51966824), (171704, 51659328), (173264, 51194208), (175712, 50480976), (176358, 50296064), (178752, 49622456), (179816, 49328832), (180336, 49186592), (181356, 48909952), (182784, 48527843), (183872, 48240696), (184093, 48182784), (184912, 47969376), (188214, 47127808), (189696, 46759622), (189924, 46703488), (193648, 45805344), (194208, 45673264), (195072, 45470971), (195364, 45403008), (196469, 45147648), (198016, 44794932), (198744, 44630848), (199136, 44542992), (201552, 44009056), (202692, 43761536), (204288, 43419649), (205504, 43162728), (205751, 43110912), (207264, 42796208), (210392, 42159936), (211328, 41973204), (211582, 41922816), (213248, 41595294), (214149, 41420288), (217056, 40865552), (218348, 40623744), (219583, 40395264), (220218, 40278784), (221312, 40079676), (221952, 39964106), (224536, 39504192), (226576, 39148512), (227136, 39051992), (227584, 38975118), (230622, 38461696), (231648, 38291344), (235144, 37722048), (236474, 37509888), (238336, 37216842), (240448, 36889944), (241332, 36754816), (241808, 36682464), (242697, 36548096), (244608, 36262564), (246126, 36038912), (248064, 35757358), (250952, 35345856), (253232, 35027616), (256921, 34524672), (257556, 34439552), (258944, 34254948), (259584, 34170493), (259896, 34129472), (263568, 33653984), (264992, 33473136), (268736, 33006792), (269059, 32967168), (269724, 32885888), (270256, 32821152), (275808, 32160464), (276352, 32097156), (277368, 31979584), (281554, 31504128), (285532, 31065216), (287147, 30890496), (289408, 30649164), (290472, 30536896), (293046, 30268672), (293624, 30209088), (297024, 29863288), (298704, 29695328), (300482, 29519616), (302848, 29288994), (307496, 28846272), (308256, 28775152), (308864, 28718508), (314678, 28187904), (315588, 28106624), (316992, 27982136), (317373, 27948544), (319872, 27730196), (321776, 27566112), (323596, 27411072), (326144, 27196923), (327522, 27082496), (328168, 27029184), (331968, 26719784), (336804, 26336128), (339456, 26130377), (339864, 26099008), (341376, 25983412), (341887, 25944576), (343408, 25829664), (346528, 25597104), (351424, 25240488), (352716, 25148032), (354711, 25006592), (357504, 24811228), (359632, 24664416), (360672, 24593296), (362712, 24454976), (364871, 24310272), (367744, 24120348), (368186, 24091392), (369824, 23984688), (376428, 23563904), (379392, 23379811), (379848, 23351744), (382109, 23213568), (387296, 22902672), (388416, 22836632), (390728, 22701504), (392938, 22573824), (396032, 22397466), (397488, 22315424), (398272, 22271496), (403104, 22004528), (405384, 21880768), (407797, 21751296), (411008, 21581364), (411502, 21555456), (414528, 21398104), (420784, 21079968), (422331, 21002752), (422656, 20986602), (423164, 20961408), (426496, 20797647), (428298, 20710144), (434112, 20432776), (436696, 20311872), (439166, 20197632), (440436, 20139392), (442624, 20039838), (443904, 19982053), (449072, 19752096), (450723, 19679744), (453152, 19574256), (454272, 19525996), (455168, 19487559), (461244, 19230848), (463296, 19145672), (470288, 18861024), (472017, 18791936), (472948, 18754944), (476672, 18608421), (477139, 18590208), (480896, 18444972), (482664, 18377408), (483616, 18341232), (485394, 18274048), (489216, 18131282), (492252, 18019456), (496128, 17878679), (499681, 17751552), (501904, 17672928), (506464, 17513808), (513842, 17262336), (515112, 17219776), (517888, 17127474), (519792, 17064736), (527136, 16826992), (529984, 16736568), (533273, 16633344), (537472, 16503396), (538118, 16483584), (539448, 16442944), (540512, 16410576), (551616, 16080232), (552279, 16060928), (552704, 16048578), (554736, 15989792), (563108, 15752064), (571064, 15532608), (574294, 15445248), (578816, 15324582), (580944, 15268448), (586092, 15134336), (587248, 15104544), (589407, 15049216), (594048, 14931644), (597408, 14847664), (600964, 14759808), (605696, 14644497), (614992, 14423136), (616512, 14387576), (617253, 14370304), (617728, 14359254), (629356, 14093952), (631176, 14053312), (633984, 13991068), (634746, 13974272), (639744, 13865098), (643552, 13783056), (647192, 13705536), (655044, 13541248), (656336, 13514592), (658749, 13465088), (663936, 13359892), (673608, 13168064), (679728, 13049504), (682752, 12991706), (683774, 12972288), (686816, 12914832), (693056, 12798552), (697357, 12719616), (702848, 12620244), (705432, 12574016), (709422, 12503296), (715008, 12405614), (719264, 12332208), (721344, 12296648), (725424, 12227488), (729742, 12155136), (735488, 12060174), (736372, 12045696), (739648, 11992344), (752856, 11781952), (759696, 11675872), (764218, 11606784), (770763, 11508224), (774592, 11451336), (776832, 11418316), (781456, 11350752), (785876, 11286912), (792064, 11198733), (794976, 11157712), (796544, 11135748), (806208, 11002264), (807177, 10989056), (810768, 10940384), (815594, 10875648), (822016, 10790682), (823004, 10777728), (829056, 10699052), (841568, 10539984), (844662, 10501376), (845312, 10493301), (846328, 10480704), (856596, 10355072), (861441, 10296832), (868224, 10216388), (873392, 10155936), (878332, 10098816), (880872, 10069696), (885248, 10019919), (898144, 9876048), (901446, 9839872), (906304, 9787128), (908544, 9762998), (922488, 9615424), (926592, 9572836), (927979, 9558528), (940576, 9430512), (944034, 9395968), (945896, 9377472), (954278, 9295104), (961792, 9222486), (965328, 9188704), (967232, 9170616), (970788, 9137024), (978432, 9065641), (984504, 9009728), (999362, 8875776), (1003808, 8836464), (1012928, 8756904), (1025661, 8648192), (1027684, 8631168), (1030224, 8609888), (1035776, 8563737), (1039584, 8532368), (1051687, 8434176), (1054272, 8413496), (1059968, 8368284), (1066546, 8316672), (1074944, 8251698), (1076236, 8241792), (1078896, 8221472), (1081024, 8205288), (1094613, 8103424), (1103232, 8040116), (1104558, 8030464), (1105408, 8024289), (1109472, 7994896), (1126216, 7876032), (1142128, 7766304), (1146327, 7737856), (1148588, 7722624), (1157632, 7662291), (1161888, 7634224), (1172184, 7567168), (1174496, 7552272), (1178814, 7524608), (1188096, 7465822), (1194816, 7423832), (1201928, 7379904), (1223391, 7250432), (1229984, 7211568), (1233024, 7193788), (1234506, 7185152), (1235456, 7179627), (1258712, 7046976), (1262352, 7026656), (1267968, 6995534), (1269492, 6987136), (1279488, 6932549), (1287104, 6891528), (1294384, 6852768), (1310088, 6770624), (1312672, 6757296), (1317498, 6732544), (1327872, 6679946), (1347216, 6584032), (1359456, 6524752), (1365504, 6495853), (1367548, 6486144), (1373632, 6457416), (1375283, 6449664), (1386112, 6399276), (1394714, 6359808), (1405696, 6310122), (1410864, 6287008), (1418844, 6251648), (1430016, 6202807), (1431417, 6196736), (1438528, 6166104), (1442688, 6148324), (1450848, 6113744), (1459484, 6077568), (1470976, 6030087), (1472744, 6022848), (1479296, 5996172), (1499043, 5917184), (1505712, 5890976), (1519392, 5837936), (1528436, 5803392), (1537081, 5770752), (1541526, 5754112), (1549184, 5725668), (1553664, 5709158), (1562912, 5675376), (1571752, 5643456), (1589952, 5578856), (1593088, 5567874), (1599819, 5544448), (1612416, 5501132), (1614354, 5494528), (1621536, 5470192), (1631188, 5437824), (1644032, 5395341), (1646008, 5388864), (1658112, 5349526), (1683136, 5269992), (1689324, 5250688), (1692656, 5240352), (1713192, 5177536), (1722882, 5148416), (1736448, 5108194), (1746784, 5077968), (1756664, 5049408), (1761744, 5034848), (1796288, 4938024), (1798447, 4932096), (1802892, 4919936), (1812608, 4893564), (1817088, 4881499), (1844976, 4807712), (1853184, 4786418), (1855958, 4779264), (1881152, 4715256), (1888068, 4697984), (1891792, 4688736), (1908556, 4647552), (1923584, 4611243), (1930656, 4594352), (1934464, 4585308), (1941576, 4568512), (1969008, 4504864), (1998724, 4437888), (2007616, 4418232), (2010029, 4412928), (2025856, 4378452), (2051322, 4324096), (2055368, 4315584), (2060448, 4304944), (2079168, 4266184), (2092071, 4239872), (2103374, 4217088), (2108544, 4206748), (2119936, 4184142), (2133092, 4158336), (2149888, 4125849), (2152472, 4120896), (2157792, 4110736), (2162048, 4102644), (2189226, 4051712), (2206464, 4020058), (2209116, 4015232), (2218944, 3997448), (2252432, 3938016), (2284256, 3883152), (2292654, 3868928), (2297176, 3861312), (2323776, 3817112), (2344368, 3783584), (2348992, 3776136), (2357628, 3762304), (2376192, 3732911), (2389632, 3711916), (2393209, 3706368), (2403856, 3689952), (2446782, 3625216), (2459968, 3605784), (2466048, 3596894), (2469012, 3592576), (2517424, 3523488), (2524704, 3513328), (2535936, 3497767), (2538984, 3493568), (2554097, 3472896), (2574208, 3445764), (2588768, 3426384), (2620176, 3385312), (2625344, 3378648), (2634996, 3366272), (2655744, 3339973), (2674763, 3316224), (2694432, 3292016), (2718912, 3262376), (2735096, 3243072), (2747264, 3228708), (2750566, 3224832), (2772224, 3199638), (2783937, 3186176), (2789428, 3179904), (2811392, 3155061), (2821728, 3143504), (2837688, 3125824), (2854579, 3107328), (2862834, 3098368), (2877056, 3083052), (2885376, 3074162), (2901696, 3056872), (2918968, 3038784), (2945488, 3011424), (2958592, 2998086)]