3891807134208

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 28, 32, 34, 36, 38, 42, 43, 48, 49, 51, 56, 57, 63, 64, 68, 72, 73, 76, 84, 86, 96, 98, 102, 112, 114, 119, 126, 128, 129, 133, 136, 144, 146, 147, 152, 153, 168, 171, 172, 192, 196, 204, 219, 224, 228, 238, 252, 256, 258, 266, 272, 288, 289, 292, 294, 301, 304, 306, 323, 336, 342, 344, 357, 384, 387, 392, 399, 408, 438, 441, 448, 456, 476, 504, 511, 512, 516, 532, 544, 576, 578, 584, 588, 602, 608, 612, 646, 657, 672, 684, 688, 714, 731, 768, 774, 784, 798, 816, 817, 833, 867, 876, 882, 896, 903, 912, 931, 952, 969, 1008, 1022, 1032, 1064, 1071, 1088, 1152, 1156, 1168, 1176, 1197, 1204, 1216, 1224, 1241, 1292, 1314, 1344, 1368, 1376, 1387, 1428, 1462, 1533, 1536, 1548, 1568, 1596, 1632, 1634, 1666, 1734, 1752, 1764, 1792, 1806, 1824, 1862, 1904, 1938, 2016, 2023, 2044, 2064, 2107, 2128, 2142, 2176, 2193, 2261, 2304, 2312, 2336, 2352, 2394, 2408, 2432, 2448, 2451, 2482, 2499, 2584, 2601, 2628, 2688, 2709, 2736, 2752, 2774, 2793, 2856, 2907, 2924, 3066, 3096, 3136, 3139, 3192, 3264, 3268, 3332, 3468, 3504, 3528, 3577, 3584, 3612, 3648, 3723, 3724, 3808, 3876, 4032, 4046, 4088, 4128, 4161, 4214, 4256, 4284, 4352, 4386, 4522, 4599, 4608, 4624, 4672, 4704, 4788, 4816, 4864, 4896, 4902, 4964, 4998, 5117, 5168, 5202, 5256, 5376, 5418, 5472, 5491, 5504, 5548, 5586, 5712, 5719, 5814, 5848, 6069, 6132, 6192, 6272, 6278, 6321, 6384, 6528, 6536, 6579, 6664, 6783, 6936, 7008, 7056, 7154, 7224, 7296, 7353, 7446, 7448, 7497, 7616, 7752, 8064, 8092, 8176, 8256, 8322, 8379, 8428, 8512, 8568, 8687, 8704, 8772, 9044, 9198, 9248, 9344, 9408, 9417, 9576, 9632, 9709, 9728, 9792, 9804, 9928, 9996, 10234, 10336, 10404, 10512, 10731, 10752, 10836, 10944, 10982, 11008, 11096, 11169, 11172, 11424, 11438, 11628, 11696, 12138, 12264, 12384, 12427, 12483, 12544, 12556, 12642, 12768, 13056, 13072, 13158, 13328, 13566, 13872, 13889, 14016, 14112, 14161, 14308, 14448, 14592, 14706, 14892, 14896, 14994, 15232, 15351, 15504, 15827, 16128, 16184, 16352, 16473, 16512, 16644, 16758, 16856, 17024, 17136, 17157, 17374, 17544, 18088, 18207, 18396, 18496, 18688, 18816, 18834, 18963, 19152, 19264, 19418, 19584, 19608, 19856, 19992, 20349, 20468, 20672, 20808, 21024, 21097, 21462, 21672, 21888, 21964, 21973, 22016, 22192, 22338, 22344, 22848, 22876, 23256, 23392, 23579, 24276, 24528, 24768, 24854, 24966, 25088, 25112, 25284, 25536, 26061, 26112, 26144, 26316, 26656, 27132, 27744, 27778, 28032, 28224, 28251, 28322, 28616, 28896, 29127, 29184, 29412, 29784, 29792, 29988, 30464, 30702, 31008, 31654, 32193, 32256, 32368, 32704, 32946, 33024, 33288, 33516, 33712, 34048, 34272, 34314, 34748, 35088, 35819, 36176, 36414, 36792, 36992, 37281, 37376, 37632, 37668, 37926, 38304, 38437, 38528, 38836, 39168, 39216, 39712, 39984, 40033, 40698, 40936, 41344, 41616, 41667, 42048, 42194, 42483, 42924, 43344, 43776, 43928, 43946, 44384, 44676, 44688, 45696, 45752, 46053, 46512, 46784, 47158, 47481, 48552, 49056, 49419, 49536, 49708, 49932, 50224, 50568, 51072, 51471, 52122, 52288, 52632, 53312, 53363, 54264, 55488, 55556, 56064, 56448, 56502, 56644, 57232, 57792, 58254, 58824, 59568, 59584, 59641, 59976, 60809, 60928, 61404, 62016, 63291, 63308, 64386, 64736, 65408, 65892, 65919, 66048, 66576, 67032, 67424, 67963, 68096, 68544, 68628, 69496, 70176, 70737, 71638, 72352, 72828, 73584, 73984, 74562, 75264, 75336, 75852, 76608, 76874, 77056, 77672, 78183, 78336, 78432, 79424, 79968, 80066, 81396, 81872, 82688, 83232, 83334, 84096, 84388, 84966, 85848, 86688, 86989, 87381, 87552, 87856, 87892, 88768, 89352, 89376, 91392, 91504, 92106, 93024, 93568, 94316, 94962, 97104, 97223, 98112, 98838, 99072, 99416, 99864, 100448, 101136, 102144, 102942, 104244, 104576, 105264, 106624, 106726, 107457, 108528, 110976, 111112, 111843, 112128, 112896, 113004, 113288, 114464, 115311, 115584, 116508, 117648, 119136, 119168, 119282, 119952, 120099, 121618, 122808, 124032, 125001, 126582, 126616, 127449, 128772, 129472, 130816, 131784, 131838, 133152, 134064, 134848, 135926, 137088, 137256, 138992, 140352, 141474, 142443, 143276, 144704, 145656, 147168, 147679, 147968, 149124, 150672, 151704, 153216, 153748, 153811, 154112, 155344, 156366, 156864, 158848, 159936, 160089, 160132, 162792, 163744, 165053, 165376, 166464, 166668, 168192, 168776, 169932, 171696, 173376, 173978, 174762, 175712, 175784, 177536, 178704, 178752, 178923, 182427, 182784, 183008, 184212, 186048, 187136, 188632, 189873, 189924, 194208, 194446, 196224, 197676, 197757, 198144, 198832, 199728, 200896, 202272, 203889, 204288, 205884, 208488, 209152, 210528, 212211, 213248, 213452, 214914, 217056, 221952, 222224, 223686, 225792, 226008, 226576, 228928, 230622, 231168, 233016, 235296, 236113, 238272, 238336, 238564, 239904, 240198, 243236, 245616, 248064, 250002, 253164, 253232, 254898, 257544, 258944, 260967, 261632, 263568, 263676, 266304, 268128, 269059, 269696, 271852, 274176, 274512, 277984, 280704, 282948, 284886, 286552, 289408, 291312, 291669, 294336, 295358, 298248, 301344, 303408, 306432, 307496, 307622, 310688, 312732, 313728, 317696, 319872, 320178, 320264, 322371, 325584, 327488, 330106, 332928, 333336, 336384, 337552, 339864, 343392, 345933, 346752, 347956, 349524, 351424, 351568, 355072, 357408, 357504, 357846, 360297, 364854, 366016, 368424, 372096, 373541, 374272, 377264, 379746, 379848, 388416, 388892, 392448, 395352, 395514, 397664, 399456, 400843, 401792, 404544, 407778, 411768, 416976, 417487, 418304, 421056, 424422, 426496, 426904, 429828, 434112, 443037, 443904, 444448, 447372, 452016, 453152, 457856, 461244, 461433, 462336, 466032, 470592, 472226, 476544, 476672, 477128, 479808, 480267, 480396, 486472, 491232, 495159, 496128, 500004, 506328, 506464, 509796, 515088, 517888, 521934, 527136, 527352, 532608, 536256, 536769, 538118, 539392, 543704, 547281, 548352, 549024, 555968, 561408, 565896, 569772, 573104, 578816, 582624, 583338, 588672, 590716, 596496, 602688, 606816, 608923, 611667, 612864, 614992, 615244, 621376, 625464, 627456, 635392, 639744, 640356, 640528, 644742, 651168, 654976, 660212, 665856, 666672, 675104, 679728, 680561, 686784, 691866, 693504, 695912, 699048, 702848, 703136, 708339, 710144, 714816, 715008, 715692, 720594, 729708, 732032, 736848, 744192, 747082, 754528, 759492, 759696, 776832, 777784, 782901, 784896, 790704, 791028, 795328, 798912, 801686, 803584, 807177, 809088, 815556, 823536, 833952, 834974, 842112, 848844, 853808, 859656, 868224, 875007, 886074, 888896, 894744, 904032, 906304, 907171, 915712, 922488, 922866, 932064, 941184, 944452, 953088, 954256, 959616, 960534, 960792, 972944, 982464, 990318, 1000008, 1012656, 1012928, 1013897, 1019592, 1030176, 1033753, 1035776, 1043868, 1054272, 1054704, 1065216, 1072512, 1073538, 1076236, 1078784, 1087408, 1094562, 1098048, 1111936, 1120623, 1122816, 1131792, 1139544, 1146208, 1155371, 1157632, 1165248, 1166676, 1177344, 1181432, 1192992, 1202529, 1205376, 1213632, 1217846, 1223334, 1229984, 1230488, 1242752, 1250928, 1252461, 1254912, 1279488, 1280712, 1281056, 1289484, 1302336, 1309952, 1320424, 1329111, 1331712, 1333344, 1350208, 1359456, 1361122, 1373568, 1383732, 1384299, 1387008, 1391824, 1398096, 1405696, 1406272, 1416678, 1429632, 1430016, 1431384, 1441188, 1459416, 1464064, 1473696, 1485477, 1488384, 1494164, 1509056, 1518984, 1519392, 1553664, 1555568, 1565802, 1581408, 1582056, 1590656, 1597824, 1603372, 1607168, 1614354, 1618176, 1631112, 1647072, 1652791, 1667904, 1669948, 1684224, 1697688, 1707616, 1719312, 1736448, 1750014, 1772148, 1777792, 1789488, 1808064, 1812608, 1814342, 1826769, 1831424, 1844976, 1845732, 1864128, 1882368, 1888904, 1906176, 1908512, 1919232, 1921068, 1921584, 1945888, 1964928, 1980636, 2000016, 2025312, 2025856, 2027794, 2039184, 2041683, 2060352, 2067506, 2087736, 2108544, 2109408, 2125017, 2130432, 2145024, 2147076, 2152472, 2174816, 2189124, 2196096, 2223872, 2241246, 2263584, 2279088, 2292416, 2310742, 2330496, 2333352, 2354688, 2362864, 2385984, 2405058, 2410752, 2421531, 2427264, 2435692, 2446668, 2459968, 2460976, 2485504, 2501856, 2504922, 2561424, 2562112, 2578968, 2604672, 2614787, 2619904, 2640848, 2658222, 2666688, 2700416, 2718912, 2721513, 2722244, 2747136, 2767464, 2768598, 2783648, 2796192, 2805901, 2811392, 2812544, 2833356, 2859264, 2862768, 2882376, 2918832, 2922409, 2928128, 2947392, 2970954, 2988328, 3018112, 3037968, 3038784, 3041691, 3101259, 3107328, 3111136, 3131604, 3162816, 3164112, 3181312, 3195648, 3206744, 3228708, 3236352, 3262224, 3294144, 3305582, 3335808, 3339896, 3361869, 3368448, 3395376, 3415232, 3438624, 3466113, 3472896, 3500028, 3544296, 3555584, 3578976, 3607587, 3616128, 3625216, 3628684, 3653538, 3689952, 3691464, 3728256, 3757383, 3764736, 3777808, 3817024, 3838464, 3842136, 3843168, 3891776, 3929856, 3961272, 4000032, 4050624, 4051712, 4055588, 4078368, 4083366, 4120704, 4135012, 4175472, 4217088, 4218816, 4250034, 4290048, 4294152, 4304944, 4349632, 4378248, 4392192, 4447744, 4482492, 4527168, 4558176, 4584832, 4621484, 4660992, 4666704, 4725728, 4771968, 4810116, 4821504, 4843062, 4854528, 4871384, 4893336, 4919936, 4921952, 4958373, 4971008, 5003712, 5009844, 5122848, 5124224, 5157936, 5209344, 5229574, 5281696, 5316444, 5333376, 5400832, 5437824, 5443026, 5444488, 5480307, 5494272, 5534928, 5537196, 5567296, 5592384, 5611802, 5625088, 5666712, 5718528, 5725536, 5764752, 5837664, 5844818, 5894784, 5941908, 5976656, 6036224, 6075936, 6077568, 6083382, 6125049, 6202518, 6222272, 6263208, 6325632, 6328224, 6350197, 6362624, 6391296, 6413488, 6457416, 6524448, 6588288, 6611164, 6671616, 6679792, 6723738, 6790752, 6830464, 6877248, 6932226, 7000056, 7088592, 7097279, 7111168, 7157952, 7215174, 7232256, 7250432, 7257368, 7307076, 7379904, 7382928, 7456512, 7514766, 7555616, 7634048, 7684272, 7686336, 7783552, 7844361, 7859712, 7922544, 8000064, 8101248, 8103424, 8111176, 8156736, 8164539, 8166732, 8241408, 8270024, 8350944, 8417703, 8434176, 8437632, 8500068, 8588304, 8609888, 8699264, 8756496, 8767227, 8784384, 8964984, 9054336, 9116352, 9125073, 9169664, 9242968, 9303777, 9321984, 9333408, 9451456, 9543936, 9620232, 9686124, 9709056, 9742768, 9786672, 9839872, 9843904, 9916746, 10007424, 10019688, 10245696, 10248448, 10315872, 10398339, 10418688, 10459148, 10563392, 10632888, 10666752, 10801664, 10875648, 10886052, 10888976, 10960614, 11069856, 11074392, 11134592, 11184768, 11223604, 11250176, 11333424, 11451072, 11529504, 11569537, 11675328, 11689636, 11789568, 11883816, 11953312, 12072448, 12151872, 12155136, 12166764, 12250098, 12405036, 12444544, 12526416, 12651264, 12656448, 12700394, 12826976, 12914832, 13048896, 13176576, 13222328, 13343232, 13359584, 13447476, 13581504, 13660928, 13754496, 13864452, 14000112, 14177184, 14194558, 14315904, 14430348, 14464512, 14514736, 14614152, 14759808, 14765856, 14875119, 14913024, 15029532, 15111232, 15268096, 15368544, 15372672, 15567104, 15688722, 15845088, 16000128, 16202496, 16222352, 16313472, 16329078, 16333464, 16482816, 16540048, 16701888, 16835406, 16875264, 17000136, 17176608, 17219776, 17236249, 17398528, 17512992, 17534454, 17929968, 18108672, 18232704, 18250146, 18339328, 18485936, 18607554, 18666816, 18902912, 19050591, 19087872, 19240464, 19372248, 19485536, 19573344, 19641307, 19679744, 19687808, 19833492, 20014848, 20039376, 20491392, 20496896, 20631744, 20796678, 20918296, 21126784, 21265776, 21291837, 21333504, 21751296, 21772104, 21777952, 21921228, 22139712, 22148784, 22269184, 22369536, 22447208, 22666848, 22902144, 23059008, 23139074, 23350656, 23379272, 23533083, 23579136, 23767632, 23906624, 24303744, 24310272, 24333528, 24500196, 24810072, 24889088, 25052832, 25253109, 25302528, 25312896, 25400788, 25653952, 25829664, 26097792, 26301681, 26353152, 26444656, 26719168, 26894952, 27163008, 27321856, 27508992, 27728904, 28000224, 28354368, 28389116, 28631808, 28860696, 29029472, 29228304, 29519616, 29531712, 29750238, 30059064, 30222464, 30536192, 30737088, 30745344, 31134208, 31377444, 31690176, 32000256, 32404992, 32444704, 32626944, 32658156, 32666928, 33080096, 33403776, 33670812, 33750528, 34000272, 34353216, 34439552, 34472498, 34708611, 34797056, 35025984, 35068908, 35859936, 36217344, 36465408, 36500292, 36971872, 37215108, 37333632, 37805824, 38101182, 38480928, 38744496, 38971072, 39146688, 39282614, 39375616, 39666984, 40029696, 40078752, 40982784, 41263488, 41593356, 41836592, 42253568, 42531552, 42583674, 43544208, 43555904, 43842456, 44279424, 44297568, 44451379, 44538368, 44739072, 44894416, 45333696, 45804288, 46118016, 46278148, 46701312, 46758544, 47066166, 47535264, 47813248, 48607488, 48667056, 49000392, 49620144, 49680953, 49778176, 50105664, 50506218, 50625792, 50801576, 51307904, 51659328, 51708747, 52195584, 52603362, 52889312, 53438336, 53789904, 54326016, 55017984, 55457808, 56000448, 56708736, 56778232, 57151773, 57263616, 57721392, 58058944, 58456608, 58923921, 59039232, 59063424, 59500476, 60118128, 60444928, 61474176, 61490688, 62754888, 63380352, 63875511, 64000512, 64889408, 65253888, 65316312, 65333856, 66160192, 66807552, 67341624, 68000544, 68706432, 68879104, 68944996, 69417222, 70051968, 70137816, 71719872, 72930816, 73000584, 73943744, 74430216, 74667264, 75611648, 76202364, 76961856, 77488992, 77942144, 78293376, 78565228, 78751232, 79333968, 80157504, 81965568, 82526976, 83186712, 83673184, 84507136, 85063104, 85167348, 87088416, 87111808, 87684912, 88558848, 88595136, 88902758, 89788832, 90667392, 91608576, 92236032, 92556296, 93402624, 93517088, 94132332, 95070528, 95626496, 97214976, 97334112, 98000784, 99240288, 99361906, 100211328, 101012436, 101251584, 101603152, 102615808, 103318656, 103417494, 104125833, 104391168, 105206724, 105778624, 106876672, 107579808, 108652032, 110915616, 112000896, 113417472, 113556464, 114303546, 115442784, 116117888, 116913216, 117847842, 118126848, 119000952, 120236256, 120653743, 120889856, 122948352, 125509776, 126760704, 127751022, 129778816, 130632624, 130667712, 132320384, 133354137, 133615104, 134683248, 136001088, 137412864, 137758208, 137889992, 138834444, 140103936, 140275632, 143439744, 146001168, 147887488, 148860432, 149042859, 149334528, 152404728, 153923712, 154977984, 155126241, 155884288, 156586752, 157130456, 158667936, 160315008, 165053952, 166373424, 167346368, 170126208, 170334696, 174176832, 174223616, 175369824, 176771763, 177117696, 177190272, 177805516, 179577664, 181334784, 184472064, 185112592, 187034176, 188264664, 190141056, 191252992, 194668224, 196001568, 198480576, 198723812, 200422656, 202024872, 203206304, 205231616, 206637312, 206834988, 208251666, 210413448, 211557248, 213753344, 215159616, 221831232, 224001792, 226834944, 227112928, 228607092, 230885568, 232235776, 233826432, 235695684, 236253696, 238001904, 240472512, 241307486, 245896704, 251019552, 253521408, 255502044, 259557632, 261265248, 261335424, 264640768, 266708274, 269366496, 272002176, 274825728, 275779984, 277668888, 280207872, 280551264, 286879488, 292002336, 295774976, 297720864, 298085718, 304809456, 307847424, 309955968, 310252482, 311768576, 313173504, 314260912, 317335872, 320630016, 332746848, 334692736, 340252416, 340669392, 348353664, 348447232, 350739648, 353543526, 354380544, 355611032, 359155328, 361961229, 362669568, 370225184, 374068352, 376529328, 380282112, 389336448, 392003136, 396961152, 397447624, 400062411, 400845312, 404049744, 406412608, 413274624, 413669976, 416503332, 420826896, 423114496, 430319232, 443662464, 447128577, 448003584, 454225856, 457214184, 461771136, 464471552, 467652864, 471391368, 476003808, 480945024, 482614972, 502039104, 511004088, 519115264, 522530496, 522670848, 529281536, 533416548, 538732992, 544004352, 551559968, 555337776, 561102528, 573758976, 584004672, 591549952, 595441728, 596171436, 609618912, 615694848, 619911936, 620504964, 628521824, 634671744, 641260032, 665493696, 669385472, 680504832, 681338784, 696707328, 701479296, 707087052, 708761088, 711222064, 718310656, 723922458, 740450368, 748136704, 753058656, 760564224, 778672896, 784006272, 793922304, 794895248, 800124822, 808099488, 812825216, 827339952, 833006664, 841653792, 844576201, 846228992, 860638464, 887324928, 894257154, 908451712, 914428368, 923542272, 935305728, 942782736, 952007616, 961890048, 965229944, 1004078208, 1022008176, 1045060992, 1045341696, 1066833096, 1077465984, 1085883687, 1088008704, 1103119936, 1110675552, 1122205056, 1168009344, 1190883456, 1192342872, 1219237824, 1239823872, 1241009928, 1257043648, 1269343488, 1330987392, 1338770944, 1362677568, 1393414656, 1402958592, 1414174104, 1422444128, 1436621312, 1447844916, 1480900736, 1496273408, 1506117312, 1557345792, 1568012544, 1587844608, 1589790496, 1600249644, 1616198976, 1625650432, 1654679904, 1666013328, 1683307584, 1689152402, 1721276928, 1774649856, 1788514308, 1816903424, 1828856736, 1847084544, 1885565472, 1904015232, 1923780096, 1930459888, 2008156416, 2044016352, 2090121984, 2133666192, 2154931968, 2171767374, 2206239872, 2221351104, 2244410112, 2336018688, 2381766912, 2384685744, 2438475648, 2482019856, 2514087296, 2533728603, 2538686976, 2661974784, 2725355136, 2805917184, 2828348208, 2844888256, 2895689832, 2961801472, 3012234624, 3136025088, 3179580992, 3200499288, 3232397952, 3251300864, 3309359808, 3332026656, 3366615168, 3378304804, 3577028616, 3633806848, 3657713472, 3771130944, 3808030464, 3860919776, 4016312832, 4088032704, 4180243968, 4267332384, 4309863936, 4343534748, 4412479744, 4442702208, 4488820224, 4672037376, 4763533824, 4769371488, 4876951296, 4964039712, 5028174592, 5067457206, 5323949568, 5450710272, 5656696416, 5689776512, 5791379664, 5923602944, 6024469248, 6359161984, 6400998576, 6464795904, 6618719616, 6664053312, 6733230336, 6756609608, 7154057232, 7315426944, 7542261888, 7601185809, 7616060928, 7721839552, 8176065408, 8534664768, 8687069496, 8824959488, 8885404416, 9538742976, 9753902592, 9928079424, 10056349184, 10134914412, 10901420544, 11313392832, 11379553024, 11582759328, 12048938496, 12718323968, 12801997152, 12929591808, 13237439232, 13328106624, 13466460672, 13513219216, 14308114464, 14630853888, 15084523776, 15202371618, 15443679104, 16352130816, 17069329536, 17374138992, 17770808832, 19077485952, 19856158848, 20269828824, 22626785664, 22759106048, 23165518656, 25436647936, 25603994304, 26474878464, 26656213248, 27026438432, 28616228928, 29261707776, 30169047552, 30404743236, 30887358208, 32704261632, 34138659072, 34748277984, 38154971904, 39712317696, 40539657648, 45253571328, 46331037312, 51207988608, 53312426496, 54052876864, 57232457856, 60809486472, 61774716416, 68277318144, 69496555968, 76309943808, 79424635392, 81079315296, 90507142656, 92662074624, 102415977216, 108105753728, 114464915712, 121618972944, 138993111936, 162158630592, 185324149248, 204831954432, 216211507456, 228929831424, 243237945888, 277986223872, 324317261184, 432423014912, 486475891776, 555972447744, 648634522368, 972951783552, 1297269044736, 1945903567104, 3891807134208]

約数ペア:

[(1, 3891807134208), (2, 1945903567104), (3, 1297269044736), (4, 972951783552), (6, 648634522368), (7, 555972447744), (8, 486475891776), (9, 432423014912), (12, 324317261184), (14, 277986223872), (16, 243237945888), (17, 228929831424), (18, 216211507456), (19, 204831954432), (21, 185324149248), (24, 162158630592), (28, 138993111936), (32, 121618972944), (34, 114464915712), (36, 108105753728), (38, 102415977216), (42, 92662074624), (43, 90507142656), (48, 81079315296), (49, 79424635392), (51, 76309943808), (56, 69496555968), (57, 68277318144), (63, 61774716416), (64, 60809486472), (68, 57232457856), (72, 54052876864), (73, 53312426496), (76, 51207988608), (84, 46331037312), (86, 45253571328), (96, 40539657648), (98, 39712317696), (102, 38154971904), (112, 34748277984), (114, 34138659072), (119, 32704261632), (126, 30887358208), (128, 30404743236), (129, 30169047552), (133, 29261707776), (136, 28616228928), (144, 27026438432), (146, 26656213248), (147, 26474878464), (152, 25603994304), (153, 25436647936), (168, 23165518656), (171, 22759106048), (172, 22626785664), (192, 20269828824), (196, 19856158848), (204, 19077485952), (219, 17770808832), (224, 17374138992), (228, 17069329536), (238, 16352130816), (252, 15443679104), (256, 15202371618), (258, 15084523776), (266, 14630853888), (272, 14308114464), (288, 13513219216), (289, 13466460672), (292, 13328106624), (294, 13237439232), (301, 12929591808), (304, 12801997152), (306, 12718323968), (323, 12048938496), (336, 11582759328), (342, 11379553024), (344, 11313392832), (357, 10901420544), (384, 10134914412), (387, 10056349184), (392, 9928079424), (399, 9753902592), (408, 9538742976), (438, 8885404416), (441, 8824959488), (448, 8687069496), (456, 8534664768), (476, 8176065408), (504, 7721839552), (511, 7616060928), (512, 7601185809), (516, 7542261888), (532, 7315426944), (544, 7154057232), (576, 6756609608), (578, 6733230336), (584, 6664053312), (588, 6618719616), (602, 6464795904), (608, 6400998576), (612, 6359161984), (646, 6024469248), (657, 5923602944), (672, 5791379664), (684, 5689776512), (688, 5656696416), (714, 5450710272), (731, 5323949568), (768, 5067457206), (774, 5028174592), (784, 4964039712), (798, 4876951296), (816, 4769371488), (817, 4763533824), (833, 4672037376), (867, 4488820224), (876, 4442702208), (882, 4412479744), (896, 4343534748), (903, 4309863936), (912, 4267332384), (931, 4180243968), (952, 4088032704), (969, 4016312832), (1008, 3860919776), (1022, 3808030464), (1032, 3771130944), (1064, 3657713472), (1071, 3633806848), (1088, 3577028616), (1152, 3378304804), (1156, 3366615168), (1168, 3332026656), (1176, 3309359808), (1197, 3251300864), (1204, 3232397952), (1216, 3200499288), (1224, 3179580992), (1241, 3136025088), (1292, 3012234624), (1314, 2961801472), (1344, 2895689832), (1368, 2844888256), (1376, 2828348208), (1387, 2805917184), (1428, 2725355136), (1462, 2661974784), (1533, 2538686976), (1536, 2533728603), (1548, 2514087296), (1568, 2482019856), (1596, 2438475648), (1632, 2384685744), (1634, 2381766912), (1666, 2336018688), (1734, 2244410112), (1752, 2221351104), (1764, 2206239872), (1792, 2171767374), (1806, 2154931968), (1824, 2133666192), (1862, 2090121984), (1904, 2044016352), (1938, 2008156416), (2016, 1930459888), (2023, 1923780096), (2044, 1904015232), (2064, 1885565472), (2107, 1847084544), (2128, 1828856736), (2142, 1816903424), (2176, 1788514308), (2193, 1774649856), (2261, 1721276928), (2304, 1689152402), (2312, 1683307584), (2336, 1666013328), (2352, 1654679904), (2394, 1625650432), (2408, 1616198976), (2432, 1600249644), (2448, 1589790496), (2451, 1587844608), (2482, 1568012544), (2499, 1557345792), (2584, 1506117312), (2601, 1496273408), (2628, 1480900736), (2688, 1447844916), (2709, 1436621312), (2736, 1422444128), (2752, 1414174104), (2774, 1402958592), (2793, 1393414656), (2856, 1362677568), (2907, 1338770944), (2924, 1330987392), (3066, 1269343488), (3096, 1257043648), (3136, 1241009928), (3139, 1239823872), (3192, 1219237824), (3264, 1192342872), (3268, 1190883456), (3332, 1168009344), (3468, 1122205056), (3504, 1110675552), (3528, 1103119936), (3577, 1088008704), (3584, 1085883687), (3612, 1077465984), (3648, 1066833096), (3723, 1045341696), (3724, 1045060992), (3808, 1022008176), (3876, 1004078208), (4032, 965229944), (4046, 961890048), (4088, 952007616), (4128, 942782736), (4161, 935305728), (4214, 923542272), (4256, 914428368), (4284, 908451712), (4352, 894257154), (4386, 887324928), (4522, 860638464), (4599, 846228992), (4608, 844576201), (4624, 841653792), (4672, 833006664), (4704, 827339952), (4788, 812825216), (4816, 808099488), (4864, 800124822), (4896, 794895248), (4902, 793922304), (4964, 784006272), (4998, 778672896), (5117, 760564224), (5168, 753058656), (5202, 748136704), (5256, 740450368), (5376, 723922458), (5418, 718310656), (5472, 711222064), (5491, 708761088), (5504, 707087052), (5548, 701479296), (5586, 696707328), (5712, 681338784), (5719, 680504832), (5814, 669385472), (5848, 665493696), (6069, 641260032), (6132, 634671744), (6192, 628521824), (6272, 620504964), (6278, 619911936), (6321, 615694848), (6384, 609618912), (6528, 596171436), (6536, 595441728), (6579, 591549952), (6664, 584004672), (6783, 573758976), (6936, 561102528), (7008, 555337776), (7056, 551559968), (7154, 544004352), (7224, 538732992), (7296, 533416548), (7353, 529281536), (7446, 522670848), (7448, 522530496), (7497, 519115264), (7616, 511004088), (7752, 502039104), (8064, 482614972), (8092, 480945024), (8176, 476003808), (8256, 471391368), (8322, 467652864), (8379, 464471552), (8428, 461771136), (8512, 457214184), (8568, 454225856), (8687, 448003584), (8704, 447128577), (8772, 443662464), (9044, 430319232), (9198, 423114496), (9248, 420826896), (9344, 416503332), (9408, 413669976), (9417, 413274624), (9576, 406412608), (9632, 404049744), (9709, 400845312), (9728, 400062411), (9792, 397447624), (9804, 396961152), (9928, 392003136), (9996, 389336448), (10234, 380282112), (10336, 376529328), (10404, 374068352), (10512, 370225184), (10731, 362669568), (10752, 361961229), (10836, 359155328), (10944, 355611032), (10982, 354380544), (11008, 353543526), (11096, 350739648), (11169, 348447232), (11172, 348353664), (11424, 340669392), (11438, 340252416), (11628, 334692736), (11696, 332746848), (12138, 320630016), (12264, 317335872), (12384, 314260912), (12427, 313173504), (12483, 311768576), (12544, 310252482), (12556, 309955968), (12642, 307847424), (12768, 304809456), (13056, 298085718), (13072, 297720864), (13158, 295774976), (13328, 292002336), (13566, 286879488), (13872, 280551264), (13889, 280207872), (14016, 277668888), (14112, 275779984), (14161, 274825728), (14308, 272002176), (14448, 269366496), (14592, 266708274), (14706, 264640768), (14892, 261335424), (14896, 261265248), (14994, 259557632), (15232, 255502044), (15351, 253521408), (15504, 251019552), (15827, 245896704), (16128, 241307486), (16184, 240472512), (16352, 238001904), (16473, 236253696), (16512, 235695684), (16644, 233826432), (16758, 232235776), (16856, 230885568), (17024, 228607092), (17136, 227112928), (17157, 226834944), (17374, 224001792), (17544, 221831232), (18088, 215159616), (18207, 213753344), (18396, 211557248), (18496, 210413448), (18688, 208251666), (18816, 206834988), (18834, 206637312), (18963, 205231616), (19152, 203206304), (19264, 202024872), (19418, 200422656), (19584, 198723812), (19608, 198480576), (19856, 196001568), (19992, 194668224), (20349, 191252992), (20468, 190141056), (20672, 188264664), (20808, 187034176), (21024, 185112592), (21097, 184472064), (21462, 181334784), (21672, 179577664), (21888, 177805516), (21964, 177190272), (21973, 177117696), (22016, 176771763), (22192, 175369824), (22338, 174223616), (22344, 174176832), (22848, 170334696), (22876, 170126208), (23256, 167346368), (23392, 166373424), (23579, 165053952), (24276, 160315008), (24528, 158667936), (24768, 157130456), (24854, 156586752), (24966, 155884288), (25088, 155126241), (25112, 154977984), (25284, 153923712), (25536, 152404728), (26061, 149334528), (26112, 149042859), (26144, 148860432), (26316, 147887488), (26656, 146001168), (27132, 143439744), (27744, 140275632), (27778, 140103936), (28032, 138834444), (28224, 137889992), (28251, 137758208), (28322, 137412864), (28616, 136001088), (28896, 134683248), (29127, 133615104), (29184, 133354137), (29412, 132320384), (29784, 130667712), (29792, 130632624), (29988, 129778816), (30464, 127751022), (30702, 126760704), (31008, 125509776), (31654, 122948352), (32193, 120889856), (32256, 120653743), (32368, 120236256), (32704, 119000952), (32946, 118126848), (33024, 117847842), (33288, 116913216), (33516, 116117888), (33712, 115442784), (34048, 114303546), (34272, 113556464), (34314, 113417472), (34748, 112000896), (35088, 110915616), (35819, 108652032), (36176, 107579808), (36414, 106876672), (36792, 105778624), (36992, 105206724), (37281, 104391168), (37376, 104125833), (37632, 103417494), (37668, 103318656), (37926, 102615808), (38304, 101603152), (38437, 101251584), (38528, 101012436), (38836, 100211328), (39168, 99361906), (39216, 99240288), (39712, 98000784), (39984, 97334112), (40033, 97214976), (40698, 95626496), (40936, 95070528), (41344, 94132332), (41616, 93517088), (41667, 93402624), (42048, 92556296), (42194, 92236032), (42483, 91608576), (42924, 90667392), (43344, 89788832), (43776, 88902758), (43928, 88595136), (43946, 88558848), (44384, 87684912), (44676, 87111808), (44688, 87088416), (45696, 85167348), (45752, 85063104), (46053, 84507136), (46512, 83673184), (46784, 83186712), (47158, 82526976), (47481, 81965568), (48552, 80157504), (49056, 79333968), (49419, 78751232), (49536, 78565228), (49708, 78293376), (49932, 77942144), (50224, 77488992), (50568, 76961856), (51072, 76202364), (51471, 75611648), (52122, 74667264), (52288, 74430216), (52632, 73943744), (53312, 73000584), (53363, 72930816), (54264, 71719872), (55488, 70137816), (55556, 70051968), (56064, 69417222), (56448, 68944996), (56502, 68879104), (56644, 68706432), (57232, 68000544), (57792, 67341624), (58254, 66807552), (58824, 66160192), (59568, 65333856), (59584, 65316312), (59641, 65253888), (59976, 64889408), (60809, 64000512), (60928, 63875511), (61404, 63380352), (62016, 62754888), (63291, 61490688), (63308, 61474176), (64386, 60444928), (64736, 60118128), (65408, 59500476), (65892, 59063424), (65919, 59039232), (66048, 58923921), (66576, 58456608), (67032, 58058944), (67424, 57721392), (67963, 57263616), (68096, 57151773), (68544, 56778232), (68628, 56708736), (69496, 56000448), (70176, 55457808), (70737, 55017984), (71638, 54326016), (72352, 53789904), (72828, 53438336), (73584, 52889312), (73984, 52603362), (74562, 52195584), (75264, 51708747), (75336, 51659328), (75852, 51307904), (76608, 50801576), (76874, 50625792), (77056, 50506218), (77672, 50105664), (78183, 49778176), (78336, 49680953), (78432, 49620144), (79424, 49000392), (79968, 48667056), (80066, 48607488), (81396, 47813248), (81872, 47535264), (82688, 47066166), (83232, 46758544), (83334, 46701312), (84096, 46278148), (84388, 46118016), (84966, 45804288), (85848, 45333696), (86688, 44894416), (86989, 44739072), (87381, 44538368), (87552, 44451379), (87856, 44297568), (87892, 44279424), (88768, 43842456), (89352, 43555904), (89376, 43544208), (91392, 42583674), (91504, 42531552), (92106, 42253568), (93024, 41836592), (93568, 41593356), (94316, 41263488), (94962, 40982784), (97104, 40078752), (97223, 40029696), (98112, 39666984), (98838, 39375616), (99072, 39282614), (99416, 39146688), (99864, 38971072), (100448, 38744496), (101136, 38480928), (102144, 38101182), (102942, 37805824), (104244, 37333632), (104576, 37215108), (105264, 36971872), (106624, 36500292), (106726, 36465408), (107457, 36217344), (108528, 35859936), (110976, 35068908), (111112, 35025984), (111843, 34797056), (112128, 34708611), (112896, 34472498), (113004, 34439552), (113288, 34353216), (114464, 34000272), (115311, 33750528), (115584, 33670812), (116508, 33403776), (117648, 33080096), (119136, 32666928), (119168, 32658156), (119282, 32626944), (119952, 32444704), (120099, 32404992), (121618, 32000256), (122808, 31690176), (124032, 31377444), (125001, 31134208), (126582, 30745344), (126616, 30737088), (127449, 30536192), (128772, 30222464), (129472, 30059064), (130816, 29750238), (131784, 29531712), (131838, 29519616), (133152, 29228304), (134064, 29029472), (134848, 28860696), (135926, 28631808), (137088, 28389116), (137256, 28354368), (138992, 28000224), (140352, 27728904), (141474, 27508992), (142443, 27321856), (143276, 27163008), (144704, 26894952), (145656, 26719168), (147168, 26444656), (147679, 26353152), (147968, 26301681), (149124, 26097792), (150672, 25829664), (151704, 25653952), (153216, 25400788), (153748, 25312896), (153811, 25302528), (154112, 25253109), (155344, 25052832), (156366, 24889088), (156864, 24810072), (158848, 24500196), (159936, 24333528), (160089, 24310272), (160132, 24303744), (162792, 23906624), (163744, 23767632), (165053, 23579136), (165376, 23533083), (166464, 23379272), (166668, 23350656), (168192, 23139074), (168776, 23059008), (169932, 22902144), (171696, 22666848), (173376, 22447208), (173978, 22369536), (174762, 22269184), (175712, 22148784), (175784, 22139712), (177536, 21921228), (178704, 21777952), (178752, 21772104), (178923, 21751296), (182427, 21333504), (182784, 21291837), (183008, 21265776), (184212, 21126784), (186048, 20918296), (187136, 20796678), (188632, 20631744), (189873, 20496896), (189924, 20491392), (194208, 20039376), (194446, 20014848), (196224, 19833492), (197676, 19687808), (197757, 19679744), (198144, 19641307), (198832, 19573344), (199728, 19485536), (200896, 19372248), (202272, 19240464), (203889, 19087872), (204288, 19050591), (205884, 18902912), (208488, 18666816), (209152, 18607554), (210528, 18485936), (212211, 18339328), (213248, 18250146), (213452, 18232704), (214914, 18108672), (217056, 17929968), (221952, 17534454), (222224, 17512992), (223686, 17398528), (225792, 17236249), (226008, 17219776), (226576, 17176608), (228928, 17000136), (230622, 16875264), (231168, 16835406), (233016, 16701888), (235296, 16540048), (236113, 16482816), (238272, 16333464), (238336, 16329078), (238564, 16313472), (239904, 16222352), (240198, 16202496), (243236, 16000128), (245616, 15845088), (248064, 15688722), (250002, 15567104), (253164, 15372672), (253232, 15368544), (254898, 15268096), (257544, 15111232), (258944, 15029532), (260967, 14913024), (261632, 14875119), (263568, 14765856), (263676, 14759808), (266304, 14614152), (268128, 14514736), (269059, 14464512), (269696, 14430348), (271852, 14315904), (274176, 14194558), (274512, 14177184), (277984, 14000112), (280704, 13864452), (282948, 13754496), (284886, 13660928), (286552, 13581504), (289408, 13447476), (291312, 13359584), (291669, 13343232), (294336, 13222328), (295358, 13176576), (298248, 13048896), (301344, 12914832), (303408, 12826976), (306432, 12700394), (307496, 12656448), (307622, 12651264), (310688, 12526416), (312732, 12444544), (313728, 12405036), (317696, 12250098), (319872, 12166764), (320178, 12155136), (320264, 12151872), (322371, 12072448), (325584, 11953312), (327488, 11883816), (330106, 11789568), (332928, 11689636), (333336, 11675328), (336384, 11569537), (337552, 11529504), (339864, 11451072), (343392, 11333424), (345933, 11250176), (346752, 11223604), (347956, 11184768), (349524, 11134592), (351424, 11074392), (351568, 11069856), (355072, 10960614), (357408, 10888976), (357504, 10886052), (357846, 10875648), (360297, 10801664), (364854, 10666752), (366016, 10632888), (368424, 10563392), (372096, 10459148), (373541, 10418688), (374272, 10398339), (377264, 10315872), (379746, 10248448), (379848, 10245696), (388416, 10019688), (388892, 10007424), (392448, 9916746), (395352, 9843904), (395514, 9839872), (397664, 9786672), (399456, 9742768), (400843, 9709056), (401792, 9686124), (404544, 9620232), (407778, 9543936), (411768, 9451456), (416976, 9333408), (417487, 9321984), (418304, 9303777), (421056, 9242968), (424422, 9169664), (426496, 9125073), (426904, 9116352), (429828, 9054336), (434112, 8964984), (443037, 8784384), (443904, 8767227), (444448, 8756496), (447372, 8699264), (452016, 8609888), (453152, 8588304), (457856, 8500068), (461244, 8437632), (461433, 8434176), (462336, 8417703), (466032, 8350944), (470592, 8270024), (472226, 8241408), (476544, 8166732), (476672, 8164539), (477128, 8156736), (479808, 8111176), (480267, 8103424), (480396, 8101248), (486472, 8000064), (491232, 7922544), (495159, 7859712), (496128, 7844361), (500004, 7783552), (506328, 7686336), (506464, 7684272), (509796, 7634048), (515088, 7555616), (517888, 7514766), (521934, 7456512), (527136, 7382928), (527352, 7379904), (532608, 7307076), (536256, 7257368), (536769, 7250432), (538118, 7232256), (539392, 7215174), (543704, 7157952), (547281, 7111168), (548352, 7097279), (549024, 7088592), (555968, 7000056), (561408, 6932226), (565896, 6877248), (569772, 6830464), (573104, 6790752), (578816, 6723738), (582624, 6679792), (583338, 6671616), (588672, 6611164), (590716, 6588288), (596496, 6524448), (602688, 6457416), (606816, 6413488), (608923, 6391296), (611667, 6362624), (612864, 6350197), (614992, 6328224), (615244, 6325632), (621376, 6263208), (625464, 6222272), (627456, 6202518), (635392, 6125049), (639744, 6083382), (640356, 6077568), (640528, 6075936), (644742, 6036224), (651168, 5976656), (654976, 5941908), (660212, 5894784), (665856, 5844818), (666672, 5837664), (675104, 5764752), (679728, 5725536), (680561, 5718528), (686784, 5666712), (691866, 5625088), (693504, 5611802), (695912, 5592384), (699048, 5567296), (702848, 5537196), (703136, 5534928), (708339, 5494272), (710144, 5480307), (714816, 5444488), (715008, 5443026), (715692, 5437824), (720594, 5400832), (729708, 5333376), (732032, 5316444), (736848, 5281696), (744192, 5229574), (747082, 5209344), (754528, 5157936), (759492, 5124224), (759696, 5122848), (776832, 5009844), (777784, 5003712), (782901, 4971008), (784896, 4958373), (790704, 4921952), (791028, 4919936), (795328, 4893336), (798912, 4871384), (801686, 4854528), (803584, 4843062), (807177, 4821504), (809088, 4810116), (815556, 4771968), (823536, 4725728), (833952, 4666704), (834974, 4660992), (842112, 4621484), (848844, 4584832), (853808, 4558176), (859656, 4527168), (868224, 4482492), (875007, 4447744), (886074, 4392192), (888896, 4378248), (894744, 4349632), (904032, 4304944), (906304, 4294152), (907171, 4290048), (915712, 4250034), (922488, 4218816), (922866, 4217088), (932064, 4175472), (941184, 4135012), (944452, 4120704), (953088, 4083366), (954256, 4078368), (959616, 4055588), (960534, 4051712), (960792, 4050624), (972944, 4000032), (982464, 3961272), (990318, 3929856), (1000008, 3891776), (1012656, 3843168), (1012928, 3842136), (1013897, 3838464), (1019592, 3817024), (1030176, 3777808), (1033753, 3764736), (1035776, 3757383), (1043868, 3728256), (1054272, 3691464), (1054704, 3689952), (1065216, 3653538), (1072512, 3628684), (1073538, 3625216), (1076236, 3616128), (1078784, 3607587), (1087408, 3578976), (1094562, 3555584), (1098048, 3544296), (1111936, 3500028), (1120623, 3472896), (1122816, 3466113), (1131792, 3438624), (1139544, 3415232), (1146208, 3395376), (1155371, 3368448), (1157632, 3361869), (1165248, 3339896), (1166676, 3335808), (1177344, 3305582), (1181432, 3294144), (1192992, 3262224), (1202529, 3236352), (1205376, 3228708), (1213632, 3206744), (1217846, 3195648), (1223334, 3181312), (1229984, 3164112), (1230488, 3162816), (1242752, 3131604), (1250928, 3111136), (1252461, 3107328), (1254912, 3101259), (1279488, 3041691), (1280712, 3038784), (1281056, 3037968), (1289484, 3018112), (1302336, 2988328), (1309952, 2970954), (1320424, 2947392), (1329111, 2928128), (1331712, 2922409), (1333344, 2918832), (1350208, 2882376), (1359456, 2862768), (1361122, 2859264), (1373568, 2833356), (1383732, 2812544), (1384299, 2811392), (1387008, 2805901), (1391824, 2796192), (1398096, 2783648), (1405696, 2768598), (1406272, 2767464), (1416678, 2747136), (1429632, 2722244), (1430016, 2721513), (1431384, 2718912), (1441188, 2700416), (1459416, 2666688), (1464064, 2658222), (1473696, 2640848), (1485477, 2619904), (1488384, 2614787), (1494164, 2604672), (1509056, 2578968), (1518984, 2562112), (1519392, 2561424), (1553664, 2504922), (1555568, 2501856), (1565802, 2485504), (1581408, 2460976), (1582056, 2459968), (1590656, 2446668), (1597824, 2435692), (1603372, 2427264), (1607168, 2421531), (1614354, 2410752), (1618176, 2405058), (1631112, 2385984), (1647072, 2362864), (1652791, 2354688), (1667904, 2333352), (1669948, 2330496), (1684224, 2310742), (1697688, 2292416), (1707616, 2279088), (1719312, 2263584), (1736448, 2241246), (1750014, 2223872), (1772148, 2196096), (1777792, 2189124), (1789488, 2174816), (1808064, 2152472), (1812608, 2147076), (1814342, 2145024), (1826769, 2130432), (1831424, 2125017), (1844976, 2109408), (1845732, 2108544), (1864128, 2087736), (1882368, 2067506), (1888904, 2060352), (1906176, 2041683), (1908512, 2039184), (1919232, 2027794), (1921068, 2025856), (1921584, 2025312), (1945888, 2000016), (1964928, 1980636)]