1775569356288

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:193

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 64, 72, 76, 78, 79, 84, 91, 93, 96, 98, 104, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 158, 168, 169, 171, 182, 186, 192, 196, 208, 217, 224, 228, 234, 237, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 316, 336, 338, 342, 364, 372, 384, 392, 399, 403, 416, 434, 441, 448, 456, 468, 474, 494, 496, 504, 507, 512, 532, 546, 553, 558, 576, 588, 589, 608, 624, 632, 637, 651, 672, 676, 684, 711, 728, 741, 744, 768, 784, 798, 806, 819, 832, 868, 882, 896, 912, 931, 936, 948, 988, 992, 1008, 1014, 1027, 1064, 1092, 1106, 1116, 1152, 1176, 1178, 1183, 1197, 1209, 1216, 1248, 1264, 1274, 1302, 1344, 1352, 1368, 1422, 1456, 1482, 1488, 1501, 1519, 1521, 1536, 1568, 1596, 1612, 1638, 1659, 1664, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1896, 1911, 1953, 1976, 1984, 2016, 2028, 2054, 2128, 2184, 2212, 2223, 2232, 2304, 2352, 2356, 2366, 2394, 2418, 2432, 2449, 2496, 2528, 2548, 2604, 2688, 2704, 2736, 2793, 2821, 2844, 2912, 2964, 2976, 3002, 3038, 3042, 3081, 3136, 3192, 3211, 3224, 3276, 3318, 3328, 3458, 3472, 3528, 3534, 3549, 3584, 3627, 3648, 3724, 3744, 3792, 3822, 3871, 3906, 3952, 3968, 4032, 4056, 4108, 4123, 4256, 4368, 4424, 4446, 4464, 4503, 4557, 4608, 4704, 4712, 4732, 4788, 4836, 4864, 4898, 4977, 4992, 5056, 5096, 5187, 5208, 5239, 5301, 5376, 5408, 5472, 5586, 5642, 5688, 5733, 5824, 5928, 5952, 6004, 6076, 6084, 6162, 6272, 6384, 6422, 6448, 6552, 6636, 6656, 6916, 6944, 7056, 7068, 7098, 7189, 7254, 7296, 7347, 7448, 7488, 7584, 7644, 7657, 7742, 7812, 7904, 7936, 8064, 8112, 8216, 8246, 8281, 8379, 8463, 8512, 8736, 8848, 8892, 8928, 9006, 9114, 9243, 9408, 9424, 9464, 9576, 9633, 9672, 9728, 9796, 9954, 9984, 10112, 10192, 10374, 10416, 10478, 10507, 10602, 10647, 10752, 10816, 10944, 11172, 11284, 11376, 11466, 11613, 11648, 11856, 11904, 12008, 12103, 12152, 12168, 12324, 12369, 12544, 12768, 12844, 12896, 13104, 13272, 13351, 13509, 13671, 13832, 13888, 14112, 14136, 14196, 14378, 14508, 14592, 14694, 14896, 14976, 15168, 15288, 15314, 15484, 15561, 15624, 15717, 15808, 15872, 16128, 16224, 16432, 16492, 16562, 16758, 16926, 17024, 17143, 17472, 17696, 17784, 17856, 18012, 18228, 18486, 18816, 18848, 18928, 19152, 19266, 19344, 19513, 19592, 19747, 19908, 19968, 20224, 20384, 20748, 20832, 20956, 21014, 21204, 21294, 21567, 21632, 21888, 22041, 22344, 22477, 22568, 22752, 22932, 22971, 23226, 23296, 23712, 23808, 24016, 24206, 24304, 24336, 24648, 24738, 24843, 25088, 25389, 25536, 25688, 25792, 26208, 26544, 26702, 27018, 27342, 27664, 27776, 28224, 28272, 28392, 28756, 28861, 28899, 29016, 29184, 29388, 29792, 29952, 30336, 30576, 30628, 30968, 31122, 31248, 31434, 31521, 31616, 31837, 32256, 32448, 32864, 32984, 33124, 33516, 33852, 34048, 34286, 34839, 34944, 35392, 35568, 35712, 36024, 36309, 36456, 36673, 36972, 37107, 37632, 37696, 37856, 38304, 38532, 38688, 39026, 39184, 39494, 39816, 40053, 40448, 40768, 41496, 41664, 41912, 42028, 42408, 42588, 43134, 43264, 43776, 44082, 44688, 44954, 45136, 45504, 45864, 45942, 46452, 46531, 46592, 47151, 47424, 47616, 48032, 48412, 48608, 48672, 49296, 49476, 49686, 50323, 50778, 51072, 51376, 51429, 51584, 52416, 53088, 53404, 53599, 54036, 54684, 55328, 55552, 56448, 56544, 56784, 57512, 57722, 57798, 58032, 58539, 58776, 59241, 59584, 59904, 60672, 61152, 61256, 61936, 62244, 62496, 62868, 63042, 63232, 63674, 64701, 64896, 65728, 65968, 66248, 67032, 67431, 67704, 68096, 68572, 68913, 69678, 69888, 70784, 71136, 71424, 72048, 72618, 72912, 73346, 73549, 73944, 74214, 74529, 75264, 75392, 75712, 76608, 77064, 77376, 78052, 78368, 78988, 79632, 80106, 81536, 82992, 83328, 83824, 84056, 84816, 85176, 86268, 86528, 86583, 87552, 88164, 89376, 89908, 90272, 91008, 91728, 91884, 92904, 93062, 93457, 94302, 94563, 94848, 95511, 96064, 96824, 97216, 97344, 98592, 98952, 99372, 99541, 100646, 101556, 102144, 102752, 102858, 103168, 104832, 106176, 106808, 107198, 108072, 108927, 109368, 110019, 110656, 111104, 112896, 113088, 113568, 115024, 115444, 115596, 116064, 117078, 117552, 118482, 119168, 120001, 120159, 121344, 122304, 122512, 123872, 124488, 124992, 125736, 126084, 126464, 127348, 129402, 129792, 131456, 131936, 132496, 134064, 134862, 135408, 136591, 137144, 137826, 139356, 139593, 139776, 141568, 142272, 142848, 144096, 145236, 145824, 146692, 147098, 147888, 148428, 149058, 150784, 150969, 151424, 153216, 154128, 154287, 154752, 156104, 156736, 157339, 157976, 159264, 160212, 160797, 163072, 165984, 166656, 167648, 168112, 169632, 170352, 172536, 173166, 175617, 176328, 177723, 178752, 179816, 180544, 182016, 183456, 183768, 185808, 186124, 186914, 188604, 189126, 189696, 191022, 192128, 193648, 194432, 194688, 197184, 197904, 198744, 199082, 201292, 202293, 203112, 204288, 205504, 205716, 206336, 209664, 212352, 213616, 214396, 216144, 217854, 218736, 220038, 220647, 221312, 222859, 225792, 226176, 227136, 230048, 230888, 231192, 232128, 234156, 235104, 236964, 238336, 240002, 240318, 244608, 245024, 247744, 248976, 249984, 251472, 252168, 253669, 254696, 256711, 258804, 259584, 259749, 262912, 263872, 264992, 268128, 269724, 270816, 273182, 274288, 275652, 278712, 279186, 280371, 283136, 284544, 286533, 288192, 290472, 291648, 293384, 294196, 295776, 296856, 298116, 298623, 301568, 301938, 302848, 306432, 308256, 308574, 309504, 312208, 313472, 314678, 315952, 318528, 320424, 321594, 325717, 326144, 330057, 331968, 333312, 335296, 336224, 339264, 340704, 345072, 346332, 351234, 352656, 355446, 357504, 359632, 360003, 361088, 364032, 366912, 367536, 371616, 372248, 373828, 375193, 377208, 378252, 379392, 382044, 384256, 387296, 388864, 389376, 394368, 395808, 397488, 398164, 402584, 404586, 406224, 409773, 411008, 411432, 413881, 418779, 419328, 424704, 427232, 428792, 432288, 435708, 437472, 440076, 441294, 442624, 445718, 452352, 452907, 454272, 460096, 461776, 462384, 464256, 468312, 470208, 472017, 473928, 476672, 480004, 480636, 482391, 489216, 490048, 495488, 497952, 499968, 502944, 504336, 507338, 509392, 513422, 517608, 519498, 525824, 527744, 529984, 536256, 539448, 541632, 546364, 548576, 551304, 557424, 558372, 560742, 569088, 573066, 576384, 580944, 583296, 586768, 588392, 591552, 593712, 596232, 597246, 603876, 604903, 605696, 612864, 616512, 617148, 619008, 624416, 626944, 629356, 631904, 637056, 640848, 643188, 651434, 654199, 660114, 661941, 663936, 668577, 670592, 672448, 678528, 681408, 690144, 692664, 696787, 702468, 705312, 710892, 715008, 719264, 720006, 722176, 733824, 735072, 743232, 744496, 747656, 750386, 754416, 756504, 761007, 764088, 768512, 770133, 774592, 777728, 778752, 788736, 791616, 794976, 796328, 805168, 809172, 812448, 819546, 822016, 822864, 827762, 837558, 841113, 849408, 854464, 857584, 864576, 871416, 874944, 880152, 882588, 885248, 891436, 895869, 904704, 905814, 908544, 920192, 923552, 924768, 928512, 936624, 940416, 944034, 947856, 956137, 960008, 961272, 964782, 977151, 978432, 980096, 990976, 995904, 999936, 1005888, 1008672, 1014676, 1018784, 1026844, 1035216, 1038996, 1055488, 1059968, 1072512, 1078896, 1080009, 1083264, 1092728, 1097152, 1102608, 1114848, 1116744, 1121484, 1125579, 1138176, 1146132, 1152768, 1161888, 1166592, 1173536, 1176784, 1183104, 1187424, 1192464, 1194492, 1207752, 1209806, 1229319, 1233024, 1234296, 1241643, 1248832, 1253888, 1258712, 1263808, 1274112, 1281696, 1286376, 1302868, 1308398, 1320228, 1323882, 1327872, 1337154, 1341184, 1344896, 1357056, 1362816, 1380288, 1385328, 1393574, 1404936, 1410624, 1416051, 1421784, 1430016, 1438528, 1440012, 1444352, 1467648, 1470144, 1486464, 1488992, 1495312, 1500772, 1508832, 1513008, 1522014, 1528176, 1540266, 1549184, 1560013, 1577472, 1583232, 1589952, 1592656, 1610336, 1618344, 1624896, 1639092, 1644032, 1645728, 1655524, 1675116, 1682226, 1708928, 1715168, 1729152, 1742832, 1749888, 1760304, 1765176, 1775683, 1782872, 1791738, 1811628, 1814709, 1817088, 1840384, 1847104, 1849536, 1857024, 1873248, 1880832, 1888068, 1895712, 1912274, 1920016, 1922544, 1929564, 1954302, 1960192, 1962597, 1981952, 1991808, 2005731, 2011776, 2017344, 2029352, 2037568, 2053688, 2070432, 2077992, 2090361, 2110976, 2119936, 2145024, 2157792, 2160018, 2166528, 2185456, 2194304, 2205216, 2229696, 2233488, 2242968, 2251158, 2280019, 2283021, 2292264, 2305536, 2310399, 2323776, 2333184, 2347072, 2353568, 2366208, 2374848, 2384928, 2388984, 2415504, 2419612, 2458638, 2466048, 2468592, 2483286, 2497664, 2517424, 2527616, 2548224, 2563392, 2572752, 2605736, 2616796, 2640456, 2647764, 2655744, 2674308, 2682368, 2689792, 2714112, 2725632, 2760576, 2770656, 2787148, 2809872, 2821248, 2832102, 2843568, 2868411, 2877056, 2880024, 2897167, 2931453, 2935296, 2940288, 2972928, 2977984, 2990624, 3001544, 3017664, 3026016, 3044028, 3056352, 3080532, 3098368, 3120026, 3166464, 3179904, 3185312, 3220672, 3236688, 3249792, 3278184, 3291456, 3311048, 3350232, 3364452, 3376737, 3417856, 3430336, 3458304, 3485664, 3499776, 3520608, 3530352, 3551366, 3565744, 3583476, 3623256, 3629418, 3680768, 3694208, 3699072, 3724929, 3746496, 3761664, 3776136, 3791424, 3824548, 3840032, 3845088, 3859128, 3908604, 3920384, 3925194, 3983616, 4011462, 4023552, 4034688, 4058704, 4075136, 4107376, 4140864, 4155984, 4180722, 4234321, 4239872, 4290048, 4315584, 4320036, 4333056, 4370912, 4388608, 4410432, 4459392, 4466976, 4485936, 4502316, 4560038, 4566042, 4584528, 4620798, 4647552, 4680039, 4694144, 4707136, 4732416, 4749696, 4769856, 4777968, 4831008, 4839224, 4877509, 4917276, 4932096, 4937184, 4966572, 4995328, 5034848, 5055232, 5126784, 5145504, 5211472, 5233592, 5280912, 5295528, 5327049, 5348616, 5379584, 5444127, 5451264, 5521152, 5541312, 5574296, 5619744, 5642496, 5664204, 5687136, 5736822, 5754112, 5760048, 5794334, 5862906, 5880576, 5887791, 5945856, 5955968, 5981248, 6003088, 6035328, 6052032, 6088056, 6112704, 6161064, 6196736, 6240052, 6271083, 6332928, 6359808, 6370624, 6441344, 6473376, 6499584, 6556368, 6582912, 6622096, 6700464, 6728904, 6753474, 6835712, 6840057, 6860672, 6916608, 6971328, 6999552, 7041216, 7060704, 7102732, 7131488, 7166952, 7246512, 7258836, 7388416, 7398144, 7449858, 7492992, 7552272, 7582848, 7649096, 7680064, 7690176, 7718256, 7817208, 7850388, 7863739, 7967232, 8022924, 8047104, 8069376, 8117408, 8150272, 8214752, 8281728, 8311968, 8361444, 8468642, 8605233, 8631168, 8640072, 8691501, 8741824, 8777216, 8820864, 8918784, 8933952, 8971872, 9004632, 9120076, 9132084, 9169056, 9241596, 9295104, 9360078, 9388288, 9414272, 9499392, 9539712, 9555936, 9662016, 9678448, 9755018, 9834552, 9874368, 9933144, 9990656, 10069696, 10110464, 10253568, 10291008, 10422944, 10467184, 10561824, 10591056, 10654098, 10697232, 10888254, 11042304, 11082624, 11148592, 11239488, 11284992, 11328408, 11374272, 11473644, 11508224, 11520096, 11588668, 11725812, 11761152, 11775582, 11911936, 11962496, 12006176, 12070656, 12104064, 12176112, 12225408, 12322128, 12429781, 12480104, 12542166, 12702963, 12719616, 12741248, 12882688, 12946752, 12999168, 13112736, 13165824, 13244192, 13400928, 13457808, 13506948, 13680114, 13721344, 13942656, 14040117, 14082432, 14121408, 14205464, 14262976, 14333904, 14493024, 14517672, 14632527, 14776832, 14796288, 14899716, 14985984, 15104544, 15165696, 15298192, 15360128, 15380352, 15436512, 15634416, 15700776, 15727478, 15981147, 16045848, 16138752, 16234816, 16300544, 16429504, 16563456, 16623936, 16722888, 16937284, 17210466, 17262336, 17280144, 17383002, 17483648, 17641728, 17837568, 17867904, 17943744, 18009264, 18240152, 18264168, 18338112, 18483192, 18590208, 18720156, 18776576, 18828544, 18998784, 19079424, 19111872, 19324032, 19356896, 19510036, 19669104, 19748736, 19866288, 20139392, 20280169, 20507136, 20520171, 20582016, 20845888, 20934368, 21123648, 21182112, 21308196, 21394464, 21776508, 22165248, 22297184, 22478976, 22656816, 22748544, 22947288, 23040192, 23177336, 23451624, 23551164, 23591217, 23823872, 23924992, 24012352, 24141312, 24208128, 24352224, 24450816, 24644256, 24859562, 24960208, 25084332, 25405926, 25482496, 25765376, 25893504, 26074503, 26225472, 26331648, 26488384, 26801856, 26915616, 27013896, 27360228, 27442688, 27885312, 28080234, 28164864, 28242816, 28410928, 28525952, 28667808, 28986048, 29035344, 29265054, 29640247, 29799432, 29971968, 30209088, 30331392, 30596384, 30720256, 30760704, 30873024, 31268832, 31401552, 31454956, 31962294, 32091696, 32469632, 32859008, 33126912, 33247872, 33445776, 33874568, 34420932, 34524672, 34560288, 34766004, 34967296, 35283456, 35735808, 35887488, 36018528, 36480304, 36528336, 36676224, 36966384, 37289343, 37440312, 37657088, 38108889, 38158848, 38223744, 38648064, 38713792, 39020072, 39338208, 39497472, 39732576, 40278784, 40560338, 41040342, 41164032, 41691776, 41868736, 42247296, 42364224, 42616392, 42788928, 43553016, 43897581, 44330496, 44594368, 44957952, 45313632, 45497088, 45894576, 46080384, 46354672, 46903248, 47102328, 47182434, 47849984, 48024704, 48416256, 48704448, 48901632, 49288512, 49719124, 49920416, 50168664, 50811852, 50964992, 51787008, 52149006, 52450944, 52976768, 53603712, 53831232, 54027792, 54720456, 55046173, 55770624, 56160468, 56329728, 56485632, 56821856, 57051904, 57335616, 57972096, 58070688, 58530108, 59280494, 59598864, 60418176, 60840507, 61192768, 61440512, 61521408, 61746048, 62537664, 62803104, 62909912, 63924588, 64183392, 64939264, 65718016, 66495744, 66891552, 67749136, 68841864, 69120576, 69532008, 69934592, 70773651, 71471616, 71774976, 72037056, 72960608, 73056672, 73352448, 73932768, 74578686, 74880624, 76217778, 76447488, 77296128, 77427584, 78040144, 78676416, 78994944, 79465152, 80557568, 81120676, 82080684, 82328064, 83383552, 83737472, 84494592, 84728448, 85232784, 85577856, 87106032, 87795162, 88920741, 89188736, 89915904, 90627264, 90994176, 91789152, 92160768, 92709344, 93806496, 94204656, 94364868, 96049408, 97408896, 98577024, 99438248, 99840832, 100337328, 101623704, 103574016, 104298012, 104901888, 105953536, 107207424, 107662464, 108055584, 109440912, 110092346, 111868029, 112320936, 112971264, 113643712, 114103808, 114671232, 115944192, 116141376, 117060216, 118560988, 119197728, 120836352, 121681014, 122385536, 123492096, 125075328, 125606208, 125819824, 127849176, 128366784, 129878528, 131436032, 132991488, 133783104, 135498272, 137683728, 138241152, 139064016, 141547302, 143549952, 144074112, 145921216, 146113344, 146704896, 147865536, 149157372, 149761248, 152435556, 152894976, 154855168, 156080288, 157352832, 158930304, 162241352, 164161368, 165138519, 166767104, 167474944, 168989184, 169456896, 170465568, 171155712, 174212064, 175590324, 177841482, 178377472, 181254528, 182521521, 183578304, 184321536, 185418688, 187612992, 188409312, 188729736, 192098816, 194817792, 197154048, 198876496, 199681664, 200674656, 203247408, 208596024, 209803776, 211907072, 214414848, 215324928, 216111168, 218881824, 220184692, 223736058, 224641872, 227287424, 229342464, 231888384, 232282752, 234120432, 237121976, 238395456, 241672704, 243362028, 244771072, 246984192, 250150656, 251212416, 251639648, 255698352, 256733568, 266762223, 267566208, 270996544, 275367456, 276482304, 278128032, 283094604, 288148224, 291842432, 292226688, 295731072, 298314744, 299522496, 304871112, 309710336, 312160576, 314705664, 317860608, 324482704, 328322736, 330277038, 334949888, 338913792, 340931136, 342311424, 348424128, 351180648, 355682964, 356754944, 362509056, 365043042, 367156608, 370837376, 375225984, 376818624, 377459472, 385323211, 389635584, 394308096, 397752992, 399363328, 401349312, 406494816, 417192048, 430649856, 432222336, 437763648, 440369384, 447472116, 449283744, 454574848, 458684928, 464565504, 468240864, 474243952, 476790912, 486724056, 489542144, 495415557, 500301312, 502424832, 503279296, 511396704, 513467136, 533524446, 535132416, 541993088, 550734912, 552964608, 556256064, 566189208, 576296448, 583684864, 584453376, 591462144, 596629488, 599044992, 609742224, 624321152, 629411328, 635721216, 648965408, 656645472, 660554076, 681862272, 696848256, 702361296, 711365928, 725018112, 730086084, 734313216, 741674752, 750451968, 753637248, 754918944, 770646422, 795505984, 798726656, 802698624, 812989632, 834384096, 864444672, 875527296, 880738768, 894944232, 898567488, 909149696, 929131008, 936481728, 948487904, 953581824, 973448112, 990831114, 1004849664, 1006558592, 1022793408, 1026934272, 1067048892, 1070264832, 1083986176, 1101469824, 1112512128, 1132378416, 1155969633, 1167369728, 1168906752, 1182924288, 1193258976, 1198089984, 1219484448, 1248642304, 1297930816, 1313290944, 1321108152, 1363724544, 1393696512, 1404722592, 1422731856, 1460172168, 1468626432, 1483349504, 1500903936, 1507274496, 1509837888, 1541292844, 1591011968, 1605397248, 1625979264, 1668768192, 1728889344, 1751054592, 1761477536, 1789888464, 1797134976, 1872963456, 1896975808, 1907163648, 1946896224, 1981662228, 2013117184, 2045586816, 2134097784, 2167972352, 2202939648, 2225024256, 2264756832, 2311939266, 2386517952, 2396179968, 2438968896, 2497284608, 2595861632, 2626581888, 2642216304, 2727449088, 2787393024, 2809445184, 2845463712, 2920344336, 3014548992, 3019675776, 3082585688, 3182023936, 3210794496, 3251958528, 3337536384, 3467908899, 3502109184, 3522955072, 3579776928, 3594269952, 3745926912, 3793951616, 3893792448, 3963324456, 4026234368, 4091173632, 4268195568, 4405879296, 4450048512, 4529513664, 4623878532, 4773035904, 4877937792, 5191723264, 5253163776, 5284432608, 5618890368, 5690927424, 5840688672, 6039351552, 6165171376, 6364047872, 6503917056, 6675072768, 6935817798, 7045910144, 7159553856, 7188539904, 7491853824, 7587903232, 7787584896, 7926648912, 8182347264, 8536391136, 9059027328, 9247757064, 9546071808, 9755875584, 10383446528, 10506327552, 10568865216, 11237780736, 11381854848, 11681377344, 12078703104, 12330342752, 13350145536, 13871635596, 14091820288, 14319107712, 15175806464, 15575169792, 15853297824, 17072782272, 18118054656, 18495514128, 19092143616, 19511751168, 21137730432, 22475561472, 22763709696, 23362754688, 24660685504, 27743271192, 28183640576, 28638215424, 31150339584, 31706595648, 34145564544, 36236109312, 36991028256, 42275460864, 45527419392, 46725509376, 49321371008, 55486542384, 57276430848, 63413191296, 68291129088, 73982056512, 84550921728, 93451018752, 98642742016, 110973084768, 126826382592, 136582258176, 147964113024, 197285484032, 221946169536, 253652765184, 295928226048, 443892339072, 591856452096, 887784678144, 1775569356288]

約数ペア:

[(1, 1775569356288), (2, 887784678144), (3, 591856452096), (4, 443892339072), (6, 295928226048), (7, 253652765184), (8, 221946169536), (9, 197285484032), (12, 147964113024), (13, 136582258176), (14, 126826382592), (16, 110973084768), (18, 98642742016), (19, 93451018752), (21, 84550921728), (24, 73982056512), (26, 68291129088), (28, 63413191296), (31, 57276430848), (32, 55486542384), (36, 49321371008), (38, 46725509376), (39, 45527419392), (42, 42275460864), (48, 36991028256), (49, 36236109312), (52, 34145564544), (56, 31706595648), (57, 31150339584), (62, 28638215424), (63, 28183640576), (64, 27743271192), (72, 24660685504), (76, 23362754688), (78, 22763709696), (79, 22475561472), (84, 21137730432), (91, 19511751168), (93, 19092143616), (96, 18495514128), (98, 18118054656), (104, 17072782272), (112, 15853297824), (114, 15575169792), (117, 15175806464), (124, 14319107712), (126, 14091820288), (128, 13871635596), (133, 13350145536), (144, 12330342752), (147, 12078703104), (152, 11681377344), (156, 11381854848), (158, 11237780736), (168, 10568865216), (169, 10506327552), (171, 10383446528), (182, 9755875584), (186, 9546071808), (192, 9247757064), (196, 9059027328), (208, 8536391136), (217, 8182347264), (224, 7926648912), (228, 7787584896), (234, 7587903232), (237, 7491853824), (247, 7188539904), (248, 7159553856), (252, 7045910144), (256, 6935817798), (266, 6675072768), (273, 6503917056), (279, 6364047872), (288, 6165171376), (294, 6039351552), (304, 5840688672), (312, 5690927424), (316, 5618890368), (336, 5284432608), (338, 5253163776), (342, 5191723264), (364, 4877937792), (372, 4773035904), (384, 4623878532), (392, 4529513664), (399, 4450048512), (403, 4405879296), (416, 4268195568), (434, 4091173632), (441, 4026234368), (448, 3963324456), (456, 3893792448), (468, 3793951616), (474, 3745926912), (494, 3594269952), (496, 3579776928), (504, 3522955072), (507, 3502109184), (512, 3467908899), (532, 3337536384), (546, 3251958528), (553, 3210794496), (558, 3182023936), (576, 3082585688), (588, 3019675776), (589, 3014548992), (608, 2920344336), (624, 2845463712), (632, 2809445184), (637, 2787393024), (651, 2727449088), (672, 2642216304), (676, 2626581888), (684, 2595861632), (711, 2497284608), (728, 2438968896), (741, 2396179968), (744, 2386517952), (768, 2311939266), (784, 2264756832), (798, 2225024256), (806, 2202939648), (819, 2167972352), (832, 2134097784), (868, 2045586816), (882, 2013117184), (896, 1981662228), (912, 1946896224), (931, 1907163648), (936, 1896975808), (948, 1872963456), (988, 1797134976), (992, 1789888464), (1008, 1761477536), (1014, 1751054592), (1027, 1728889344), (1064, 1668768192), (1092, 1625979264), (1106, 1605397248), (1116, 1591011968), (1152, 1541292844), (1176, 1509837888), (1178, 1507274496), (1183, 1500903936), (1197, 1483349504), (1209, 1468626432), (1216, 1460172168), (1248, 1422731856), (1264, 1404722592), (1274, 1393696512), (1302, 1363724544), (1344, 1321108152), (1352, 1313290944), (1368, 1297930816), (1422, 1248642304), (1456, 1219484448), (1482, 1198089984), (1488, 1193258976), (1501, 1182924288), (1519, 1168906752), (1521, 1167369728), (1536, 1155969633), (1568, 1132378416), (1596, 1112512128), (1612, 1101469824), (1638, 1083986176), (1659, 1070264832), (1664, 1067048892), (1729, 1026934272), (1736, 1022793408), (1764, 1006558592), (1767, 1004849664), (1792, 990831114), (1824, 973448112), (1862, 953581824), (1872, 948487904), (1896, 936481728), (1911, 929131008), (1953, 909149696), (1976, 898567488), (1984, 894944232), (2016, 880738768), (2028, 875527296), (2054, 864444672), (2128, 834384096), (2184, 812989632), (2212, 802698624), (2223, 798726656), (2232, 795505984), (2304, 770646422), (2352, 754918944), (2356, 753637248), (2366, 750451968), (2394, 741674752), (2418, 734313216), (2432, 730086084), (2449, 725018112), (2496, 711365928), (2528, 702361296), (2548, 696848256), (2604, 681862272), (2688, 660554076), (2704, 656645472), (2736, 648965408), (2793, 635721216), (2821, 629411328), (2844, 624321152), (2912, 609742224), (2964, 599044992), (2976, 596629488), (3002, 591462144), (3038, 584453376), (3042, 583684864), (3081, 576296448), (3136, 566189208), (3192, 556256064), (3211, 552964608), (3224, 550734912), (3276, 541993088), (3318, 535132416), (3328, 533524446), (3458, 513467136), (3472, 511396704), (3528, 503279296), (3534, 502424832), (3549, 500301312), (3584, 495415557), (3627, 489542144), (3648, 486724056), (3724, 476790912), (3744, 474243952), (3792, 468240864), (3822, 464565504), (3871, 458684928), (3906, 454574848), (3952, 449283744), (3968, 447472116), (4032, 440369384), (4056, 437763648), (4108, 432222336), (4123, 430649856), (4256, 417192048), (4368, 406494816), (4424, 401349312), (4446, 399363328), (4464, 397752992), (4503, 394308096), (4557, 389635584), (4608, 385323211), (4704, 377459472), (4712, 376818624), (4732, 375225984), (4788, 370837376), (4836, 367156608), (4864, 365043042), (4898, 362509056), (4977, 356754944), (4992, 355682964), (5056, 351180648), (5096, 348424128), (5187, 342311424), (5208, 340931136), (5239, 338913792), (5301, 334949888), (5376, 330277038), (5408, 328322736), (5472, 324482704), (5586, 317860608), (5642, 314705664), (5688, 312160576), (5733, 309710336), (5824, 304871112), (5928, 299522496), (5952, 298314744), (6004, 295731072), (6076, 292226688), (6084, 291842432), (6162, 288148224), (6272, 283094604), (6384, 278128032), (6422, 276482304), (6448, 275367456), (6552, 270996544), (6636, 267566208), (6656, 266762223), (6916, 256733568), (6944, 255698352), (7056, 251639648), (7068, 251212416), (7098, 250150656), (7189, 246984192), (7254, 244771072), (7296, 243362028), (7347, 241672704), (7448, 238395456), (7488, 237121976), (7584, 234120432), (7644, 232282752), (7657, 231888384), (7742, 229342464), (7812, 227287424), (7904, 224641872), (7936, 223736058), (8064, 220184692), (8112, 218881824), (8216, 216111168), (8246, 215324928), (8281, 214414848), (8379, 211907072), (8463, 209803776), (8512, 208596024), (8736, 203247408), (8848, 200674656), (8892, 199681664), (8928, 198876496), (9006, 197154048), (9114, 194817792), (9243, 192098816), (9408, 188729736), (9424, 188409312), (9464, 187612992), (9576, 185418688), (9633, 184321536), (9672, 183578304), (9728, 182521521), (9796, 181254528), (9954, 178377472), (9984, 177841482), (10112, 175590324), (10192, 174212064), (10374, 171155712), (10416, 170465568), (10478, 169456896), (10507, 168989184), (10602, 167474944), (10647, 166767104), (10752, 165138519), (10816, 164161368), (10944, 162241352), (11172, 158930304), (11284, 157352832), (11376, 156080288), (11466, 154855168), (11613, 152894976), (11648, 152435556), (11856, 149761248), (11904, 149157372), (12008, 147865536), (12103, 146704896), (12152, 146113344), (12168, 145921216), (12324, 144074112), (12369, 143549952), (12544, 141547302), (12768, 139064016), (12844, 138241152), (12896, 137683728), (13104, 135498272), (13272, 133783104), (13351, 132991488), (13509, 131436032), (13671, 129878528), (13832, 128366784), (13888, 127849176), (14112, 125819824), (14136, 125606208), (14196, 125075328), (14378, 123492096), (14508, 122385536), (14592, 121681014), (14694, 120836352), (14896, 119197728), (14976, 118560988), (15168, 117060216), (15288, 116141376), (15314, 115944192), (15484, 114671232), (15561, 114103808), (15624, 113643712), (15717, 112971264), (15808, 112320936), (15872, 111868029), (16128, 110092346), (16224, 109440912), (16432, 108055584), (16492, 107662464), (16562, 107207424), (16758, 105953536), (16926, 104901888), (17024, 104298012), (17143, 103574016), (17472, 101623704), (17696, 100337328), (17784, 99840832), (17856, 99438248), (18012, 98577024), (18228, 97408896), (18486, 96049408), (18816, 94364868), (18848, 94204656), (18928, 93806496), (19152, 92709344), (19266, 92160768), (19344, 91789152), (19513, 90994176), (19592, 90627264), (19747, 89915904), (19908, 89188736), (19968, 88920741), (20224, 87795162), (20384, 87106032), (20748, 85577856), (20832, 85232784), (20956, 84728448), (21014, 84494592), (21204, 83737472), (21294, 83383552), (21567, 82328064), (21632, 82080684), (21888, 81120676), (22041, 80557568), (22344, 79465152), (22477, 78994944), (22568, 78676416), (22752, 78040144), (22932, 77427584), (22971, 77296128), (23226, 76447488), (23296, 76217778), (23712, 74880624), (23808, 74578686), (24016, 73932768), (24206, 73352448), (24304, 73056672), (24336, 72960608), (24648, 72037056), (24738, 71774976), (24843, 71471616), (25088, 70773651), (25389, 69934592), (25536, 69532008), (25688, 69120576), (25792, 68841864), (26208, 67749136), (26544, 66891552), (26702, 66495744), (27018, 65718016), (27342, 64939264), (27664, 64183392), (27776, 63924588), (28224, 62909912), (28272, 62803104), (28392, 62537664), (28756, 61746048), (28861, 61521408), (28899, 61440512), (29016, 61192768), (29184, 60840507), (29388, 60418176), (29792, 59598864), (29952, 59280494), (30336, 58530108), (30576, 58070688), (30628, 57972096), (30968, 57335616), (31122, 57051904), (31248, 56821856), (31434, 56485632), (31521, 56329728), (31616, 56160468), (31837, 55770624), (32256, 55046173), (32448, 54720456), (32864, 54027792), (32984, 53831232), (33124, 53603712), (33516, 52976768), (33852, 52450944), (34048, 52149006), (34286, 51787008), (34839, 50964992), (34944, 50811852), (35392, 50168664), (35568, 49920416), (35712, 49719124), (36024, 49288512), (36309, 48901632), (36456, 48704448), (36673, 48416256), (36972, 48024704), (37107, 47849984), (37632, 47182434), (37696, 47102328), (37856, 46903248), (38304, 46354672), (38532, 46080384), (38688, 45894576), (39026, 45497088), (39184, 45313632), (39494, 44957952), (39816, 44594368), (40053, 44330496), (40448, 43897581), (40768, 43553016), (41496, 42788928), (41664, 42616392), (41912, 42364224), (42028, 42247296), (42408, 41868736), (42588, 41691776), (43134, 41164032), (43264, 41040342), (43776, 40560338), (44082, 40278784), (44688, 39732576), (44954, 39497472), (45136, 39338208), (45504, 39020072), (45864, 38713792), (45942, 38648064), (46452, 38223744), (46531, 38158848), (46592, 38108889), (47151, 37657088), (47424, 37440312), (47616, 37289343), (48032, 36966384), (48412, 36676224), (48608, 36528336), (48672, 36480304), (49296, 36018528), (49476, 35887488), (49686, 35735808), (50323, 35283456), (50778, 34967296), (51072, 34766004), (51376, 34560288), (51429, 34524672), (51584, 34420932), (52416, 33874568), (53088, 33445776), (53404, 33247872), (53599, 33126912), (54036, 32859008), (54684, 32469632), (55328, 32091696), (55552, 31962294), (56448, 31454956), (56544, 31401552), (56784, 31268832), (57512, 30873024), (57722, 30760704), (57798, 30720256), (58032, 30596384), (58539, 30331392), (58776, 30209088), (59241, 29971968), (59584, 29799432), (59904, 29640247), (60672, 29265054), (61152, 29035344), (61256, 28986048), (61936, 28667808), (62244, 28525952), (62496, 28410928), (62868, 28242816), (63042, 28164864), (63232, 28080234), (63674, 27885312), (64701, 27442688), (64896, 27360228), (65728, 27013896), (65968, 26915616), (66248, 26801856), (67032, 26488384), (67431, 26331648), (67704, 26225472), (68096, 26074503), (68572, 25893504), (68913, 25765376), (69678, 25482496), (69888, 25405926), (70784, 25084332), (71136, 24960208), (71424, 24859562), (72048, 24644256), (72618, 24450816), (72912, 24352224), (73346, 24208128), (73549, 24141312), (73944, 24012352), (74214, 23924992), (74529, 23823872), (75264, 23591217), (75392, 23551164), (75712, 23451624), (76608, 23177336), (77064, 23040192), (77376, 22947288), (78052, 22748544), (78368, 22656816), (78988, 22478976), (79632, 22297184), (80106, 22165248), (81536, 21776508), (82992, 21394464), (83328, 21308196), (83824, 21182112), (84056, 21123648), (84816, 20934368), (85176, 20845888), (86268, 20582016), (86528, 20520171), (86583, 20507136), (87552, 20280169), (88164, 20139392), (89376, 19866288), (89908, 19748736), (90272, 19669104), (91008, 19510036), (91728, 19356896), (91884, 19324032), (92904, 19111872), (93062, 19079424), (93457, 18998784), (94302, 18828544), (94563, 18776576), (94848, 18720156), (95511, 18590208), (96064, 18483192), (96824, 18338112), (97216, 18264168), (97344, 18240152), (98592, 18009264), (98952, 17943744), (99372, 17867904), (99541, 17837568), (100646, 17641728), (101556, 17483648), (102144, 17383002), (102752, 17280144), (102858, 17262336), (103168, 17210466), (104832, 16937284), (106176, 16722888), (106808, 16623936), (107198, 16563456), (108072, 16429504), (108927, 16300544), (109368, 16234816), (110019, 16138752), (110656, 16045848), (111104, 15981147), (112896, 15727478), (113088, 15700776), (113568, 15634416), (115024, 15436512), (115444, 15380352), (115596, 15360128), (116064, 15298192), (117078, 15165696), (117552, 15104544), (118482, 14985984), (119168, 14899716), (120001, 14796288), (120159, 14776832), (121344, 14632527), (122304, 14517672), (122512, 14493024), (123872, 14333904), (124488, 14262976), (124992, 14205464), (125736, 14121408), (126084, 14082432), (126464, 14040117), (127348, 13942656), (129402, 13721344), (129792, 13680114), (131456, 13506948), (131936, 13457808), (132496, 13400928), (134064, 13244192), (134862, 13165824), (135408, 13112736), (136591, 12999168), (137144, 12946752), (137826, 12882688), (139356, 12741248), (139593, 12719616), (139776, 12702963), (141568, 12542166), (142272, 12480104), (142848, 12429781), (144096, 12322128), (145236, 12225408), (145824, 12176112), (146692, 12104064), (147098, 12070656), (147888, 12006176), (148428, 11962496), (149058, 11911936), (150784, 11775582), (150969, 11761152), (151424, 11725812), (153216, 11588668), (154128, 11520096), (154287, 11508224), (154752, 11473644), (156104, 11374272), (156736, 11328408), (157339, 11284992), (157976, 11239488), (159264, 11148592), (160212, 11082624), (160797, 11042304), (163072, 10888254), (165984, 10697232), (166656, 10654098), (167648, 10591056), (168112, 10561824), (169632, 10467184), (170352, 10422944), (172536, 10291008), (173166, 10253568), (175617, 10110464), (176328, 10069696), (177723, 9990656), (178752, 9933144), (179816, 9874368), (180544, 9834552), (182016, 9755018), (183456, 9678448), (183768, 9662016), (185808, 9555936), (186124, 9539712), (186914, 9499392), (188604, 9414272), (189126, 9388288), (189696, 9360078), (191022, 9295104), (192128, 9241596), (193648, 9169056), (194432, 9132084), (194688, 9120076), (197184, 9004632), (197904, 8971872), (198744, 8933952), (199082, 8918784), (201292, 8820864), (202293, 8777216), (203112, 8741824), (204288, 8691501), (205504, 8640072), (205716, 8631168), (206336, 8605233), (209664, 8468642), (212352, 8361444), (213616, 8311968), (214396, 8281728), (216144, 8214752), (217854, 8150272), (218736, 8117408), (220038, 8069376), (220647, 8047104), (221312, 8022924), (222859, 7967232), (225792, 7863739), (226176, 7850388), (227136, 7817208), (230048, 7718256), (230888, 7690176), (231192, 7680064), (232128, 7649096), (234156, 7582848), (235104, 7552272), (236964, 7492992), (238336, 7449858), (240002, 7398144), (240318, 7388416), (244608, 7258836), (245024, 7246512), (247744, 7166952), (248976, 7131488), (249984, 7102732), (251472, 7060704), (252168, 7041216), (253669, 6999552), (254696, 6971328), (256711, 6916608), (258804, 6860672), (259584, 6840057), (259749, 6835712), (262912, 6753474), (263872, 6728904), (264992, 6700464), (268128, 6622096), (269724, 6582912), (270816, 6556368), (273182, 6499584), (274288, 6473376), (275652, 6441344), (278712, 6370624), (279186, 6359808), (280371, 6332928), (283136, 6271083), (284544, 6240052), (286533, 6196736), (288192, 6161064), (290472, 6112704), (291648, 6088056), (293384, 6052032), (294196, 6035328), (295776, 6003088), (296856, 5981248), (298116, 5955968), (298623, 5945856), (301568, 5887791), (301938, 5880576), (302848, 5862906), (306432, 5794334), (308256, 5760048), (308574, 5754112), (309504, 5736822), (312208, 5687136), (313472, 5664204), (314678, 5642496), (315952, 5619744), (318528, 5574296), (320424, 5541312), (321594, 5521152), (325717, 5451264), (326144, 5444127), (330057, 5379584), (331968, 5348616), (333312, 5327049), (335296, 5295528), (336224, 5280912), (339264, 5233592), (340704, 5211472), (345072, 5145504), (346332, 5126784), (351234, 5055232), (352656, 5034848), (355446, 4995328), (357504, 4966572), (359632, 4937184), (360003, 4932096), (361088, 4917276), (364032, 4877509), (366912, 4839224), (367536, 4831008), (371616, 4777968), (372248, 4769856), (373828, 4749696), (375193, 4732416), (377208, 4707136), (378252, 4694144), (379392, 4680039), (382044, 4647552), (384256, 4620798), (387296, 4584528), (388864, 4566042), (389376, 4560038), (394368, 4502316), (395808, 4485936), (397488, 4466976), (398164, 4459392), (402584, 4410432), (404586, 4388608), (406224, 4370912), (409773, 4333056), (411008, 4320036), (411432, 4315584), (413881, 4290048), (418779, 4239872), (419328, 4234321), (424704, 4180722), (427232, 4155984), (428792, 4140864), (432288, 4107376), (435708, 4075136), (437472, 4058704), (440076, 4034688), (441294, 4023552), (442624, 4011462), (445718, 3983616), (452352, 3925194), (452907, 3920384), (454272, 3908604), (460096, 3859128), (461776, 3845088), (462384, 3840032), (464256, 3824548), (468312, 3791424), (470208, 3776136), (472017, 3761664), (473928, 3746496), (476672, 3724929), (480004, 3699072), (480636, 3694208), (482391, 3680768), (489216, 3629418), (490048, 3623256), (495488, 3583476), (497952, 3565744), (499968, 3551366), (502944, 3530352), (504336, 3520608), (507338, 3499776), (509392, 3485664), (513422, 3458304), (517608, 3430336), (519498, 3417856), (525824, 3376737), (527744, 3364452), (529984, 3350232), (536256, 3311048), (539448, 3291456), (541632, 3278184), (546364, 3249792), (548576, 3236688), (551304, 3220672), (557424, 3185312), (558372, 3179904), (560742, 3166464), (569088, 3120026), (573066, 3098368), (576384, 3080532), (580944, 3056352), (583296, 3044028), (586768, 3026016), (588392, 3017664), (591552, 3001544), (593712, 2990624), (596232, 2977984), (597246, 2972928), (603876, 2940288), (604903, 2935296), (605696, 2931453), (612864, 2897167), (616512, 2880024), (617148, 2877056), (619008, 2868411), (624416, 2843568), (626944, 2832102), (629356, 2821248), (631904, 2809872), (637056, 2787148), (640848, 2770656), (643188, 2760576), (651434, 2725632), (654199, 2714112), (660114, 2689792), (661941, 2682368), (663936, 2674308), (668577, 2655744), (670592, 2647764), (672448, 2640456), (678528, 2616796), (681408, 2605736), (690144, 2572752), (692664, 2563392), (696787, 2548224), (702468, 2527616), (705312, 2517424), (710892, 2497664), (715008, 2483286), (719264, 2468592), (720006, 2466048), (722176, 2458638), (733824, 2419612), (735072, 2415504), (743232, 2388984), (744496, 2384928), (747656, 2374848), (750386, 2366208), (754416, 2353568), (756504, 2347072), (761007, 2333184), (764088, 2323776), (768512, 2310399), (770133, 2305536), (774592, 2292264), (777728, 2283021), (778752, 2280019), (788736, 2251158), (791616, 2242968), (794976, 2233488), (796328, 2229696), (805168, 2205216), (809172, 2194304), (812448, 2185456), (819546, 2166528), (822016, 2160018), (822864, 2157792), (827762, 2145024), (837558, 2119936), (841113, 2110976), (849408, 2090361), (854464, 2077992), (857584, 2070432), (864576, 2053688), (871416, 2037568), (874944, 2029352), (880152, 2017344), (882588, 2011776), (885248, 2005731), (891436, 1991808), (895869, 1981952), (904704, 1962597), (905814, 1960192), (908544, 1954302), (920192, 1929564), (923552, 1922544), (924768, 1920016), (928512, 1912274), (936624, 1895712), (940416, 1888068), (944034, 1880832), (947856, 1873248), (956137, 1857024), (960008, 1849536), (961272, 1847104), (964782, 1840384), (977151, 1817088), (978432, 1814709), (980096, 1811628), (990976, 1791738), (995904, 1782872), (999936, 1775683), (1005888, 1765176), (1008672, 1760304), (1014676, 1749888), (1018784, 1742832), (1026844, 1729152), (1035216, 1715168), (1038996, 1708928), (1055488, 1682226), (1059968, 1675116), (1072512, 1655524), (1078896, 1645728), (1080009, 1644032), (1083264, 1639092), (1092728, 1624896), (1097152, 1618344), (1102608, 1610336), (1114848, 1592656), (1116744, 1589952), (1121484, 1583232), (1125579, 1577472), (1138176, 1560013), (1146132, 1549184), (1152768, 1540266), (1161888, 1528176), (1166592, 1522014), (1173536, 1513008), (1176784, 1508832), (1183104, 1500772), (1187424, 1495312), (1192464, 1488992), (1194492, 1486464), (1207752, 1470144), (1209806, 1467648), (1229319, 1444352), (1233024, 1440012), (1234296, 1438528), (1241643, 1430016), (1248832, 1421784), (1253888, 1416051), (1258712, 1410624), (1263808, 1404936), (1274112, 1393574), (1281696, 1385328), (1286376, 1380288), (1302868, 1362816), (1308398, 1357056), (1320228, 1344896), (1323882, 1341184), (1327872, 1337154)]