511015272768

素因数分解:

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

素因数の和:218

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 71, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 142, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 213, 216, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 284, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 396, 399, 416, 418, 426, 429, 432, 438, 448, 456, 462, 468, 494, 497, 504, 511, 513, 528, 532, 546, 567, 568, 572, 576, 584, 594, 608, 616, 624, 627, 639, 648, 657, 672, 684, 693, 702, 704, 728, 741, 756, 781, 792, 798, 803, 819, 832, 836, 852, 858, 864, 876, 891, 912, 923, 924, 936, 949, 988, 994, 1001, 1008, 1022, 1026, 1053, 1056, 1064, 1092, 1134, 1136, 1144, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1278, 1287, 1296, 1314, 1344, 1349, 1368, 1386, 1387, 1404, 1456, 1463, 1482, 1491, 1512, 1533, 1539, 1562, 1584, 1596, 1606, 1638, 1672, 1704, 1716, 1728, 1729, 1752, 1782, 1824, 1846, 1848, 1872, 1881, 1898, 1917, 1971, 1976, 1988, 2002, 2016, 2044, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2272, 2288, 2336, 2343, 2376, 2394, 2409, 2457, 2464, 2496, 2508, 2556, 2574, 2592, 2628, 2698, 2717, 2736, 2769, 2772, 2774, 2808, 2847, 2912, 2926, 2964, 2982, 3003, 3024, 3066, 3078, 3124, 3168, 3192, 3212, 3276, 3344, 3408, 3432, 3458, 3504, 3564, 3591, 3648, 3692, 3696, 3744, 3762, 3796, 3834, 3861, 3942, 3952, 3976, 4004, 4032, 4047, 4088, 4104, 4158, 4161, 4212, 4256, 4368, 4389, 4446, 4473, 4536, 4544, 4576, 4599, 4672, 4686, 4752, 4788, 4818, 4914, 4928, 5016, 5112, 5148, 5183, 5184, 5187, 5256, 5396, 5434, 5467, 5472, 5538, 5544, 5548, 5616, 5621, 5643, 5694, 5751, 5824, 5852, 5913, 5928, 5964, 6006, 6048, 6132, 6156, 6237, 6248, 6336, 6384, 6424, 6461, 6552, 6643, 6669, 6688, 6816, 6864, 6916, 7008, 7029, 7128, 7182, 7227, 7371, 7384, 7392, 7488, 7524, 7592, 7668, 7722, 7884, 7904, 7952, 8008, 8094, 8151, 8176, 8208, 8307, 8316, 8322, 8424, 8512, 8541, 8736, 8778, 8892, 8946, 9009, 9072, 9152, 9198, 9372, 9443, 9504, 9576, 9636, 9709, 9828, 10032, 10153, 10224, 10296, 10366, 10374, 10439, 10512, 10773, 10792, 10868, 10934, 10944, 11076, 11088, 11096, 11232, 11242, 11286, 11388, 11502, 11583, 11704, 11826, 11856, 11928, 12012, 12096, 12141, 12264, 12312, 12474, 12483, 12496, 12768, 12848, 12922, 13104, 13167, 13286, 13338, 13376, 13419, 13632, 13728, 13797, 13832, 14016, 14058, 14256, 14364, 14454, 14742, 14768, 14784, 14839, 15048, 15184, 15257, 15336, 15444, 15549, 15561, 15768, 15808, 15904, 16016, 16188, 16302, 16352, 16401, 16416, 16614, 16632, 16644, 16848, 16863, 16929, 17082, 17472, 17537, 17556, 17784, 17892, 18018, 18031, 18144, 18396, 18744, 18886, 19008, 19019, 19152, 19272, 19383, 19418, 19656, 19929, 20007, 20064, 20306, 20448, 20592, 20732, 20748, 20878, 21024, 21087, 21546, 21584, 21681, 21736, 21868, 22152, 22176, 22192, 22464, 22484, 22572, 22776, 23004, 23166, 23408, 23652, 23712, 23856, 24024, 24282, 24453, 24528, 24624, 24921, 24948, 24966, 24992, 25536, 25623, 25696, 25844, 26208, 26334, 26572, 26676, 26838, 27027, 27456, 27594, 27664, 28116, 28329, 28512, 28728, 28908, 29127, 29484, 29536, 29678, 30096, 30368, 30459, 30514, 30672, 30888, 31098, 31122, 31317, 31536, 31808, 32032, 32376, 32604, 32704, 32802, 32832, 33228, 33264, 33288, 33696, 33726, 33858, 34164, 35074, 35112, 35568, 35784, 36036, 36062, 36281, 36288, 36423, 36792, 37449, 37488, 37772, 38038, 38304, 38544, 38766, 38836, 39312, 39501, 39858, 40014, 40128, 40257, 40612, 40896, 41184, 41391, 41464, 41496, 41756, 42048, 42174, 43092, 43168, 43362, 43472, 43736, 44304, 44352, 44384, 44517, 44968, 45144, 45552, 45771, 46008, 46332, 46647, 46683, 46816, 47304, 47424, 47712, 48048, 48564, 48906, 49056, 49203, 49248, 49842, 49896, 49932, 49984, 50589, 51246, 51392, 51688, 52416, 52611, 52668, 53144, 53352, 53676, 54054, 54093, 55188, 55328, 56232, 56658, 57013, 57024, 57057, 57456, 57816, 58149, 58254, 58968, 59072, 59356, 59787, 60192, 60736, 60918, 61028, 61344, 61776, 62196, 62244, 62634, 63072, 63261, 64064, 64752, 65043, 65208, 65604, 66456, 66528, 66576, 67379, 67392, 67452, 67716, 68328, 70148, 70224, 71071, 71136, 71568, 72072, 72124, 72562, 72846, 73073, 73359, 73584, 74763, 74898, 74976, 75544, 76076, 76608, 76869, 77088, 77532, 77672, 78624, 79002, 79716, 80028, 80514, 81081, 81224, 82368, 82782, 82928, 82992, 83512, 84348, 84987, 86184, 86336, 86724, 86944, 87381, 87472, 88608, 88768, 89034, 89936, 90288, 91104, 91377, 91542, 92016, 92664, 93294, 93366, 93632, 93951, 94608, 95424, 96096, 97128, 97812, 98112, 98406, 98477, 98496, 99684, 99792, 99864, 101178, 102492, 103376, 103873, 105222, 105336, 106288, 106704, 106799, 107352, 108108, 108186, 108843, 109269, 110376, 110656, 112347, 112464, 113316, 114026, 114114, 114912, 115632, 116298, 116508, 117936, 118503, 118712, 119574, 120384, 121836, 122056, 122688, 122759, 123552, 124392, 124488, 125268, 126144, 126217, 126522, 129504, 130086, 130416, 131208, 132912, 133056, 133152, 133551, 134758, 134904, 135432, 136656, 137313, 139941, 140049, 140296, 140448, 142142, 142272, 143136, 144144, 144248, 145124, 145692, 146146, 146718, 147168, 147609, 149526, 149796, 149952, 151088, 151767, 152152, 153738, 154176, 155064, 155344, 157248, 157833, 158004, 159432, 160056, 161028, 162162, 162279, 162448, 165564, 165856, 165984, 167024, 168696, 169974, 171039, 171171, 172368, 173448, 173888, 174447, 174762, 174944, 177216, 178068, 179361, 179872, 180576, 182208, 182754, 183084, 184032, 185328, 186588, 186732, 187902, 189216, 192192, 192907, 194256, 195624, 196812, 196954, 198341, 199368, 199584, 199728, 202137, 202356, 204984, 206752, 207746, 210444, 210672, 212576, 213213, 213408, 213598, 214704, 216216, 216372, 217686, 218538, 219219, 220077, 220752, 224694, 224928, 226632, 228052, 228228, 229824, 231264, 232596, 233016, 235872, 237006, 237424, 239148, 243672, 244112, 245518, 247104, 248784, 248976, 250536, 252434, 253044, 254961, 259008, 260172, 260832, 262143, 262416, 265824, 266304, 267102, 269516, 269808, 270864, 273312, 274131, 274626, 279882, 280098, 280592, 280896, 281853, 284284, 286272, 288288, 288496, 290248, 291384, 292292, 293436, 294336, 295218, 295431, 299052, 299592, 302176, 303534, 304304, 307476, 310128, 310688, 311619, 315666, 316008, 318864, 320112, 320397, 322056, 324324, 324558, 324896, 326529, 331128, 331712, 331968, 334048, 337392, 339948, 342078, 342342, 344736, 346896, 348894, 349524, 349888, 356136, 358722, 359744, 361152, 365508, 366168, 368064, 368277, 370656, 373176, 373464, 375804, 378432, 378651, 385814, 388512, 391248, 393624, 393908, 396682, 398736, 399091, 399168, 399456, 400653, 404274, 404712, 409968, 411939, 413504, 415492, 419823, 420888, 421344, 425152, 426426, 426816, 427196, 429408, 432432, 432744, 435372, 437076, 438438, 440154, 441504, 442827, 449388, 449856, 453264, 455301, 456104, 456456, 462528, 465192, 466032, 471653, 471744, 473499, 474012, 474848, 478296, 486837, 487344, 488224, 491036, 497568, 497952, 501072, 504868, 506088, 509922, 513117, 513513, 520344, 521664, 523341, 524286, 524832, 531648, 534204, 538083, 539032, 539616, 541728, 546624, 548262, 549252, 559764, 560196, 561184, 563706, 568568, 576576, 576992, 578721, 580496, 582768, 584584, 586872, 590436, 590862, 595023, 598104, 599184, 604352, 606411, 607068, 608608, 614952, 620256, 621376, 623238, 631332, 632016, 637728, 639639, 640224, 640794, 644112, 648648, 649116, 649792, 653058, 657657, 662256, 668096, 674784, 679896, 684156, 684684, 689339, 689472, 693792, 697788, 699048, 712272, 717444, 731016, 732336, 736554, 741169, 741312, 746352, 746928, 751608, 757302, 764883, 771628, 777024, 782496, 786429, 787248, 787816, 793364, 797472, 798182, 798912, 801306, 808548, 809424, 819936, 822393, 823878, 830984, 839646, 841776, 842688, 845559, 852852, 854392, 858816, 864864, 865488, 870744, 874152, 876876, 880308, 883008, 885654, 886293, 898776, 906528, 910602, 912208, 912912, 930384, 932064, 934857, 943306, 946998, 948024, 949696, 956592, 961191, 973674, 974688, 976448, 979587, 982072, 995136, 995904, 1002144, 1009736, 1012176, 1019844, 1026234, 1027026, 1040688, 1046682, 1048572, 1049664, 1068408, 1076166, 1078064, 1079232, 1083247, 1083456, 1096524, 1098504, 1104831, 1119528, 1120392, 1122368, 1127412, 1135953, 1137136, 1153984, 1157442, 1160992, 1165536, 1169168, 1173744, 1180872, 1181724, 1190046, 1196208, 1197273, 1198368, 1201959, 1212822, 1214136, 1217216, 1229904, 1235817, 1240512, 1246476, 1262664, 1264032, 1275456, 1279278, 1280201, 1280448, 1281588, 1288224, 1297296, 1298232, 1306116, 1315314, 1324512, 1349568, 1350349, 1359792, 1368312, 1369368, 1378678, 1387584, 1388387, 1395576, 1398096, 1414959, 1420497, 1424544, 1434888, 1460511, 1462032, 1464672, 1473108, 1482338, 1492704, 1493856, 1503216, 1514604, 1529766, 1539351, 1540539, 1543256, 1564992, 1572858, 1574496, 1575632, 1586728, 1594944, 1596364, 1602612, 1617096, 1618848, 1639872, 1644786, 1647756, 1661968, 1679292, 1683552, 1691118, 1705704, 1708784, 1729728, 1730976, 1736163, 1741488, 1748304, 1753752, 1760616, 1771308, 1772586, 1785069, 1797552, 1813056, 1819233, 1821204, 1824416, 1825824, 1860768, 1864128, 1869714, 1886612, 1893996, 1896048, 1913184, 1918917, 1922382, 1947348, 1949376, 1959174, 1964144, 1972971, 2004288, 2019472, 2024352, 2039688, 2052468, 2054052, 2068017, 2081376, 2093364, 2097144, 2136816, 2152332, 2156128, 2166494, 2193048, 2197008, 2209662, 2223507, 2239056, 2240784, 2254824, 2271906, 2274272, 2314884, 2321984, 2331072, 2338336, 2347488, 2361744, 2363448, 2380092, 2392416, 2394546, 2396736, 2403918, 2425644, 2428272, 2459808, 2471634, 2492952, 2525328, 2528064, 2558556, 2560402, 2563176, 2576448, 2594592, 2596464, 2612232, 2630628, 2649024, 2658879, 2700698, 2719584, 2736624, 2738736, 2757356, 2776774, 2791152, 2796192, 2804571, 2829918, 2840994, 2849088, 2869776, 2883573, 2921022, 2924064, 2929344, 2938761, 2946216, 2964676, 2985408, 2987712, 3006432, 3029208, 3059532, 3078702, 3081078, 3086512, 3145716, 3148992, 3151264, 3173456, 3192728, 3205224, 3234192, 3237696, 3249741, 3289572, 3295512, 3314493, 3323936, 3358584, 3367104, 3382236, 3407859, 3411408, 3417568, 3461952, 3472326, 3482976, 3496608, 3507504, 3521232, 3542616, 3545172, 3570138, 3591819, 3595104, 3638466, 3642408, 3648832, 3651648, 3721536, 3739428, 3773224, 3787992, 3792096, 3826368, 3837834, 3840603, 3844764, 3894696, 3918348, 3928288, 3945942, 4038944, 4048704, 4051047, 4079376, 4104936, 4108104, 4136034, 4162752, 4165161, 4186728, 4194288, 4244877, 4273632, 4304664, 4312256, 4332988, 4386096, 4394016, 4419324, 4447014, 4478112, 4481568, 4509648, 4543812, 4548544, 4618053, 4629768, 4676672, 4694976, 4723488, 4726896, 4760184, 4784832, 4789092, 4807836, 4851288, 4856544, 4919616, 4943268, 4985904, 5050656, 5117112, 5120804, 5126352, 5188183, 5189184, 5192928, 5208489, 5224464, 5261256, 5317758, 5355207, 5401396, 5439168, 5457699, 5473248, 5477472, 5514712, 5553548, 5582304, 5592384, 5609142, 5659836, 5681988, 5739552, 5756751, 5767146, 5842044, 5848128, 5877522, 5892432, 5918913, 5929352, 6012864, 6058416, 6119064, 6157404, 6162156, 6173024, 6204051, 6291432, 6302528, 6346912, 6385456, 6410448, 6468384, 6499482, 6579144, 6591024, 6628986, 6647872, 6670521, 6717168, 6764472, 6815718, 6822816, 6835136, 6944652, 6965952, 6993216, 7015008, 7042464, 7085232, 7090344, 7140276, 7183638, 7190208, 7276932, 7284816, 7478856, 7546448, 7575984, 7582729, 7584192, 7675668, 7681206, 7689528, 7789392, 7836696, 7856576, 7891884, 7976637, 8077888, 8102094, 8158752, 8209872, 8216208, 8272068, 8330322, 8373456, 8388576, 8413713, 8489754, 8547264, 8609328, 8650719, 8665976, 8772192, 8788032, 8838648, 8894028, 8956224, 8961407, 8963136, 9019296, 9087624, 9236106, 9259536, 9446976, 9453792, 9520368, 9578184, 9615672, 9702576, 9713088, 9749223, 9886536, 9943479, 9971808, 10101312, 10223577, 10234224, 10241608, 10252704, 10376366, 10385856, 10416978, 10448928, 10522512, 10635516, 10710414, 10775457, 10802792, 10915398, 10946496, 10954944, 11029424, 11107096, 11164608, 11218284, 11319672, 11363976, 11479104, 11513502, 11521809, 11534292, 11684088, 11755044, 11784864, 11837826, 11858704, 12116832, 12153141, 12238128, 12314808, 12324312, 12346048, 12408102, 12495483, 12582864, 12693824, 12734631, 12770912, 12820896, 12936768, 12998964, 13158288, 13182048, 13257972, 13341042, 13434336, 13528944, 13631436, 13645632, 13889304, 14030016, 14082211, 14084928, 14170464, 14180688, 14280552, 14367276, 14553864, 14569632, 14957712, 15092896, 15151968, 15165458, 15351336, 15362412, 15379056, 15564549, 15578784, 15625467, 15673392, 15783768, 15953274, 16065621, 16204188, 16317504, 16419744, 16432416, 16544136, 16660644, 16746912, 16777152, 16827426, 16979508, 17218656, 17301438, 17331952, 17544384, 17677296, 17788056, 17922814, 18038592, 18175248, 18472212, 18519072, 18612153, 18907584, 19040736, 19156368, 19231344, 19405152, 19498446, 19773072, 19886958, 19943616, 20011563, 20447154, 20468448, 20483216, 20505408, 20752732, 20833956, 20897856, 21045024, 21271032, 21420828, 21550914, 21605584, 21830796, 22058848, 22214192, 22436568, 22639344, 22727952, 22748187, 23027004, 23043618, 23068584, 23368176, 23510088, 23569728, 23675652, 23717408, 24233664, 24306282, 24476256, 24629616, 24648624, 24816204, 24990966, 25165728, 25469262, 25541824, 25641792, 25997928, 26316576, 26364096, 26515944, 26682084, 26868672, 26884221, 27057888, 27262872, 27778608, 28164422, 28340928, 28361376, 28561104, 28734552, 29107728, 29139264, 29247669, 29915424, 30185792, 30303936, 30330916, 30702672, 30724824, 30758112, 31129098, 31157568, 31250934, 31346784, 31567536, 31906548, 32131242, 32326371, 32408376, 32839488, 32864832, 33088272, 33321288, 33493824, 33654852, 33959016, 34437312, 34565427, 34602876, 34663904, 35354592, 35576112, 35845628, 36350496, 36459423, 36944424, 37038144, 37224306, 37486449, 38081472, 38203893, 38312736, 38462688, 38810304, 38996892, 39546144, 39773916, 40023126, 40894308, 40936896, 40966432, 41505464, 41667912, 42090048, 42246633, 42542064, 42841656, 43101828, 43211168, 43661592, 44117696, 44428384, 44873136, 45278688, 45455904, 45496374, 46054008, 46087236, 46137168, 46693647, 46736352, 47020176, 47351304, 47434816, 48612564, 48952512, 49259232, 49297248, 49632408, 49981932, 50331456, 50938524, 51995856, 52633152, 53031888, 53364168, 53768442, 54115776, 54525744, 55557216, 55836459, 56328844, 56722752, 57122208, 57469104, 58215456, 58495338, 59830848, 60034689, 60661832, 61405344, 61449648, 61516224, 62258196, 62501868, 62693568, 63135072, 63813096, 64262484, 64652742, 64816752, 66176544, 66642576, 67309704, 67918032, 68244561, 69130854, 69205752, 69327808, 70709184, 71152224, 71691256, 72700992, 72918846, 73888848, 74448612, 74972898, 76407786, 76625472, 76925376, 77993784, 79092288, 79547832, 80046252, 80652663, 81788616, 81932864, 83010928, 83335824, 84493266, 85084128, 85683312, 86203656, 86422336, 87323184, 87743007, 88856768, 89746272, 90557376, 90911808, 90992748, 92108016, 92174472, 92274336, 93387294, 93472704, 94040352, 94702608, 97225128, 98518464, 98575477, 98594496, 99264816, 99963864, 101877048, 103696281, 103991712, 106063776, 106728336, 107536884, 109051488, 109378269, 111114432, 111672918, 112459347, 112657688, 114244416, 114938208, 116430912, 116990676, 120069378, 121323664, 122810688, 122899296, 124516392, 125003736, 126270144, 126739899, 127626192, 128524968, 129305484, 129633504, 132353088, 133285152, 134619408, 135836064, 136489122, 138261708, 138411504, 140080941, 142304448, 143382512, 145837692, 147777696, 148897224, 149945796, 152815572, 155987568, 159095664, 160092504, 161305326, 163577232, 166021856, 166671648, 168986532, 170168256, 171366624, 172407312, 174646368, 175486014, 179492544, 181985496, 184216032, 184348944, 184548672, 186774588, 188080704, 189405216, 194450256, 197150954, 198529632, 199927728, 203754096, 204733683, 207392562, 207983424, 212127552, 213456672, 215073768, 218102976, 218756538, 223345836, 224918694, 225315376, 229876416, 233981352, 240138756, 241957989, 242647328, 245798592, 249032784, 250007472, 253479798, 255252384, 257049936, 258610968, 259267008, 266570304, 269238816, 271672128, 272978244, 276523416, 276823008, 280161882, 286765024, 291675384, 295555392, 295726431, 297794448, 299891592, 305631144, 311975136, 318191328, 320185008, 322610652, 327154464, 332043712, 333343296, 337973064, 342733248, 344814624, 349292736, 350972028, 363970992, 368432064, 368697888, 373549176, 378810432, 380219697, 388900512, 394301908, 397059264, 399855456, 407508192, 409467366, 414785124, 420242823, 426913344, 430147536, 437513076, 446691672, 449837388, 450630752, 467962704, 480277512, 483915978, 485294656, 498065568, 500014944, 506959596, 510504768, 514099872, 517221936, 538477632, 545956488, 553046832, 553646016, 560323764, 573530048, 583350768, 591452862, 595588896, 599783184, 611262288, 614201049, 623950272, 636382656, 640370016, 645221304, 654308928, 675946128, 689629248, 701944056, 725873967, 727941984, 737395776, 747098352, 760439394, 777801024, 788603816, 799710912, 815016384, 818934732, 829570248, 840485646, 860295072, 875026152, 887179293, 893383344, 899674776, 901261504, 935925408, 960555024, 967831956, 996131136, 1000029888, 1013919192, 1028199744, 1034443872, 1091912976, 1106093664, 1120647528, 1140659091, 1166701536, 1182905724, 1191177792, 1199566368, 1222524576, 1228402098, 1280740032, 1290442608, 1351892256, 1403888112, 1451747934, 1455883968, 1494196704, 1520878788, 1577207632, 1637869464, 1659140496, 1680971292, 1720590144, 1750052304, 1774358586, 1786766688, 1799349552, 1871850816, 1921110048, 1935663912, 2027838384, 2068887744, 2183825952, 2212187328, 2241295056, 2281318182, 2333403072, 2365811448, 2399132736, 2445049152, 2456804196, 2580885216, 2661537879, 2703784512, 2807776224, 2903495868, 2988393408, 3041757576, 3154415264, 3275738928, 3318280992, 3361942584, 3500104608, 3548717172, 3573533376, 3598699104, 3842220096, 3871327824, 4055676768, 4367651904, 4482590112, 4562636364, 4731622896, 4913608392, 5161770432, 5323075758, 5615552448, 5806991736, 6083515152, 6308830528, 6551477856, 6636561984, 6723885168, 7000209216, 7097434344, 7197398208, 7742655648, 7984613637, 8111353536, 8965180224, 9125272728, 9463245792, 9827216784, 10646151516, 11613983472, 12167030304, 13102955712, 13447770336, 14194868688, 15485311296, 15969227274, 18250545456, 18926491584, 19654433568, 21292303032, 23227966944, 24334060608, 26895540672, 28389737376, 31938454548, 36501090912, 39308867136, 42584606064, 46455933888, 56779474752, 63876909096, 73002181824, 85169212128, 127753818192, 170338424256, 255507636384, 511015272768]

約数ペア:

[(1, 511015272768), (2, 255507636384), (3, 170338424256), (4, 127753818192), (6, 85169212128), (7, 73002181824), (8, 63876909096), (9, 56779474752), (11, 46455933888), (12, 42584606064), (13, 39308867136), (14, 36501090912), (16, 31938454548), (18, 28389737376), (19, 26895540672), (21, 24334060608), (22, 23227966944), (24, 21292303032), (26, 19654433568), (27, 18926491584), (28, 18250545456), (32, 15969227274), (33, 15485311296), (36, 14194868688), (38, 13447770336), (39, 13102955712), (42, 12167030304), (44, 11613983472), (48, 10646151516), (52, 9827216784), (54, 9463245792), (56, 9125272728), (57, 8965180224), (63, 8111353536), (64, 7984613637), (66, 7742655648), (71, 7197398208), (72, 7097434344), (73, 7000209216), (76, 6723885168), (77, 6636561984), (78, 6551477856), (81, 6308830528), (84, 6083515152), (88, 5806991736), (91, 5615552448), (96, 5323075758), (99, 5161770432), (104, 4913608392), (108, 4731622896), (112, 4562636364), (114, 4482590112), (117, 4367651904), (126, 4055676768), (132, 3871327824), (133, 3842220096), (142, 3598699104), (143, 3573533376), (144, 3548717172), (146, 3500104608), (152, 3361942584), (154, 3318280992), (156, 3275738928), (162, 3154415264), (168, 3041757576), (171, 2988393408), (176, 2903495868), (182, 2807776224), (189, 2703784512), (192, 2661537879), (198, 2580885216), (208, 2456804196), (209, 2445049152), (213, 2399132736), (216, 2365811448), (219, 2333403072), (224, 2281318182), (228, 2241295056), (231, 2212187328), (234, 2183825952), (247, 2068887744), (252, 2027838384), (264, 1935663912), (266, 1921110048), (273, 1871850816), (284, 1799349552), (286, 1786766688), (288, 1774358586), (292, 1750052304), (297, 1720590144), (304, 1680971292), (308, 1659140496), (312, 1637869464), (324, 1577207632), (336, 1520878788), (342, 1494196704), (351, 1455883968), (352, 1451747934), (364, 1403888112), (378, 1351892256), (396, 1290442608), (399, 1280740032), (416, 1228402098), (418, 1222524576), (426, 1199566368), (429, 1191177792), (432, 1182905724), (438, 1166701536), (448, 1140659091), (456, 1120647528), (462, 1106093664), (468, 1091912976), (494, 1034443872), (497, 1028199744), (504, 1013919192), (511, 1000029888), (513, 996131136), (528, 967831956), (532, 960555024), (546, 935925408), (567, 901261504), (568, 899674776), (572, 893383344), (576, 887179293), (584, 875026152), (594, 860295072), (608, 840485646), (616, 829570248), (624, 818934732), (627, 815016384), (639, 799710912), (648, 788603816), (657, 777801024), (672, 760439394), (684, 747098352), (693, 737395776), (702, 727941984), (704, 725873967), (728, 701944056), (741, 689629248), (756, 675946128), (781, 654308928), (792, 645221304), (798, 640370016), (803, 636382656), (819, 623950272), (832, 614201049), (836, 611262288), (852, 599783184), (858, 595588896), (864, 591452862), (876, 583350768), (891, 573530048), (912, 560323764), (923, 553646016), (924, 553046832), (936, 545956488), (949, 538477632), (988, 517221936), (994, 514099872), (1001, 510504768), (1008, 506959596), (1022, 500014944), (1026, 498065568), (1053, 485294656), (1056, 483915978), (1064, 480277512), (1092, 467962704), (1134, 450630752), (1136, 449837388), (1144, 446691672), (1168, 437513076), (1188, 430147536), (1197, 426913344), (1216, 420242823), (1232, 414785124), (1248, 409467366), (1254, 407508192), (1278, 399855456), (1287, 397059264), (1296, 394301908), (1314, 388900512), (1344, 380219697), (1349, 378810432), (1368, 373549176), (1386, 368697888), (1387, 368432064), (1404, 363970992), (1456, 350972028), (1463, 349292736), (1482, 344814624), (1491, 342733248), (1512, 337973064), (1533, 333343296), (1539, 332043712), (1562, 327154464), (1584, 322610652), (1596, 320185008), (1606, 318191328), (1638, 311975136), (1672, 305631144), (1704, 299891592), (1716, 297794448), (1728, 295726431), (1729, 295555392), (1752, 291675384), (1782, 286765024), (1824, 280161882), (1846, 276823008), (1848, 276523416), (1872, 272978244), (1881, 271672128), (1898, 269238816), (1917, 266570304), (1971, 259267008), (1976, 258610968), (1988, 257049936), (2002, 255252384), (2016, 253479798), (2044, 250007472), (2052, 249032784), (2079, 245798592), (2106, 242647328), (2112, 241957989), (2128, 240138756), (2184, 233981352), (2223, 229876416), (2268, 225315376), (2272, 224918694), (2288, 223345836), (2336, 218756538), (2343, 218102976), (2376, 215073768), (2394, 213456672), (2409, 212127552), (2457, 207983424), (2464, 207392562), (2496, 204733683), (2508, 203754096), (2556, 199927728), (2574, 198529632), (2592, 197150954), (2628, 194450256), (2698, 189405216), (2717, 188080704), (2736, 186774588), (2769, 184548672), (2772, 184348944), (2774, 184216032), (2808, 181985496), (2847, 179492544), (2912, 175486014), (2926, 174646368), (2964, 172407312), (2982, 171366624), (3003, 170168256), (3024, 168986532), (3066, 166671648), (3078, 166021856), (3124, 163577232), (3168, 161305326), (3192, 160092504), (3212, 159095664), (3276, 155987568), (3344, 152815572), (3408, 149945796), (3432, 148897224), (3458, 147777696), (3504, 145837692), (3564, 143382512), (3591, 142304448), (3648, 140080941), (3692, 138411504), (3696, 138261708), (3744, 136489122), (3762, 135836064), (3796, 134619408), (3834, 133285152), (3861, 132353088), (3942, 129633504), (3952, 129305484), (3976, 128524968), (4004, 127626192), (4032, 126739899), (4047, 126270144), (4088, 125003736), (4104, 124516392), (4158, 122899296), (4161, 122810688), (4212, 121323664), (4256, 120069378), (4368, 116990676), (4389, 116430912), (4446, 114938208), (4473, 114244416), (4536, 112657688), (4544, 112459347), (4576, 111672918), (4599, 111114432), (4672, 109378269), (4686, 109051488), (4752, 107536884), (4788, 106728336), (4818, 106063776), (4914, 103991712), (4928, 103696281), (5016, 101877048), (5112, 99963864), (5148, 99264816), (5183, 98594496), (5184, 98575477), (5187, 98518464), (5256, 97225128), (5396, 94702608), (5434, 94040352), (5467, 93472704), (5472, 93387294), (5538, 92274336), (5544, 92174472), (5548, 92108016), (5616, 90992748), (5621, 90911808), (5643, 90557376), (5694, 89746272), (5751, 88856768), (5824, 87743007), (5852, 87323184), (5913, 86422336), (5928, 86203656), (5964, 85683312), (6006, 85084128), (6048, 84493266), (6132, 83335824), (6156, 83010928), (6237, 81932864), (6248, 81788616), (6336, 80652663), (6384, 80046252), (6424, 79547832), (6461, 79092288), (6552, 77993784), (6643, 76925376), (6669, 76625472), (6688, 76407786), (6816, 74972898), (6864, 74448612), (6916, 73888848), (7008, 72918846), (7029, 72700992), (7128, 71691256), (7182, 71152224), (7227, 70709184), (7371, 69327808), (7384, 69205752), (7392, 69130854), (7488, 68244561), (7524, 67918032), (7592, 67309704), (7668, 66642576), (7722, 66176544), (7884, 64816752), (7904, 64652742), (7952, 64262484), (8008, 63813096), (8094, 63135072), (8151, 62693568), (8176, 62501868), (8208, 62258196), (8307, 61516224), (8316, 61449648), (8322, 61405344), (8424, 60661832), (8512, 60034689), (8541, 59830848), (8736, 58495338), (8778, 58215456), (8892, 57469104), (8946, 57122208), (9009, 56722752), (9072, 56328844), (9152, 55836459), (9198, 55557216), (9372, 54525744), (9443, 54115776), (9504, 53768442), (9576, 53364168), (9636, 53031888), (9709, 52633152), (9828, 51995856), (10032, 50938524), (10153, 50331456), (10224, 49981932), (10296, 49632408), (10366, 49297248), (10374, 49259232), (10439, 48952512), (10512, 48612564), (10773, 47434816), (10792, 47351304), (10868, 47020176), (10934, 46736352), (10944, 46693647), (11076, 46137168), (11088, 46087236), (11096, 46054008), (11232, 45496374), (11242, 45455904), (11286, 45278688), (11388, 44873136), (11502, 44428384), (11583, 44117696), (11704, 43661592), (11826, 43211168), (11856, 43101828), (11928, 42841656), (12012, 42542064), (12096, 42246633), (12141, 42090048), (12264, 41667912), (12312, 41505464), (12474, 40966432), (12483, 40936896), (12496, 40894308), (12768, 40023126), (12848, 39773916), (12922, 39546144), (13104, 38996892), (13167, 38810304), (13286, 38462688), (13338, 38312736), (13376, 38203893), (13419, 38081472), (13632, 37486449), (13728, 37224306), (13797, 37038144), (13832, 36944424), (14016, 36459423), (14058, 36350496), (14256, 35845628), (14364, 35576112), (14454, 35354592), (14742, 34663904), (14768, 34602876), (14784, 34565427), (14839, 34437312), (15048, 33959016), (15184, 33654852), (15257, 33493824), (15336, 33321288), (15444, 33088272), (15549, 32864832), (15561, 32839488), (15768, 32408376), (15808, 32326371), (15904, 32131242), (16016, 31906548), (16188, 31567536), (16302, 31346784), (16352, 31250934), (16401, 31157568), (16416, 31129098), (16614, 30758112), (16632, 30724824), (16644, 30702672), (16848, 30330916), (16863, 30303936), (16929, 30185792), (17082, 29915424), (17472, 29247669), (17537, 29139264), (17556, 29107728), (17784, 28734552), (17892, 28561104), (18018, 28361376), (18031, 28340928), (18144, 28164422), (18396, 27778608), (18744, 27262872), (18886, 27057888), (19008, 26884221), (19019, 26868672), (19152, 26682084), (19272, 26515944), (19383, 26364096), (19418, 26316576), (19656, 25997928), (19929, 25641792), (20007, 25541824), (20064, 25469262), (20306, 25165728), (20448, 24990966), (20592, 24816204), (20732, 24648624), (20748, 24629616), (20878, 24476256), (21024, 24306282), (21087, 24233664), (21546, 23717408), (21584, 23675652), (21681, 23569728), (21736, 23510088), (21868, 23368176), (22152, 23068584), (22176, 23043618), (22192, 23027004), (22464, 22748187), (22484, 22727952), (22572, 22639344), (22776, 22436568), (23004, 22214192), (23166, 22058848), (23408, 21830796), (23652, 21605584), (23712, 21550914), (23856, 21420828), (24024, 21271032), (24282, 21045024), (24453, 20897856), (24528, 20833956), (24624, 20752732), (24921, 20505408), (24948, 20483216), (24966, 20468448), (24992, 20447154), (25536, 20011563), (25623, 19943616), (25696, 19886958), (25844, 19773072), (26208, 19498446), (26334, 19405152), (26572, 19231344), (26676, 19156368), (26838, 19040736), (27027, 18907584), (27456, 18612153), (27594, 18519072), (27664, 18472212), (28116, 18175248), (28329, 18038592), (28512, 17922814), (28728, 17788056), (28908, 17677296), (29127, 17544384), (29484, 17331952), (29536, 17301438), (29678, 17218656), (30096, 16979508), (30368, 16827426), (30459, 16777152), (30514, 16746912), (30672, 16660644), (30888, 16544136), (31098, 16432416), (31122, 16419744), (31317, 16317504), (31536, 16204188), (31808, 16065621), (32032, 15953274), (32376, 15783768), (32604, 15673392), (32704, 15625467), (32802, 15578784), (32832, 15564549), (33228, 15379056), (33264, 15362412), (33288, 15351336), (33696, 15165458), (33726, 15151968), (33858, 15092896), (34164, 14957712), (35074, 14569632), (35112, 14553864), (35568, 14367276), (35784, 14280552), (36036, 14180688), (36062, 14170464), (36281, 14084928), (36288, 14082211), (36423, 14030016), (36792, 13889304), (37449, 13645632), (37488, 13631436), (37772, 13528944), (38038, 13434336), (38304, 13341042), (38544, 13257972), (38766, 13182048), (38836, 13158288), (39312, 12998964), (39501, 12936768), (39858, 12820896), (40014, 12770912), (40128, 12734631), (40257, 12693824), (40612, 12582864), (40896, 12495483), (41184, 12408102), (41391, 12346048), (41464, 12324312), (41496, 12314808), (41756, 12238128), (42048, 12153141), (42174, 12116832), (43092, 11858704), (43168, 11837826), (43362, 11784864), (43472, 11755044), (43736, 11684088), (44304, 11534292), (44352, 11521809), (44384, 11513502), (44517, 11479104), (44968, 11363976), (45144, 11319672), (45552, 11218284), (45771, 11164608), (46008, 11107096), (46332, 11029424), (46647, 10954944), (46683, 10946496), (46816, 10915398), (47304, 10802792), (47424, 10775457), (47712, 10710414), (48048, 10635516), (48564, 10522512), (48906, 10448928), (49056, 10416978), (49203, 10385856), (49248, 10376366), (49842, 10252704), (49896, 10241608), (49932, 10234224), (49984, 10223577), (50589, 10101312), (51246, 9971808), (51392, 9943479), (51688, 9886536), (52416, 9749223), (52611, 9713088), (52668, 9702576), (53144, 9615672), (53352, 9578184), (53676, 9520368), (54054, 9453792), (54093, 9446976), (55188, 9259536), (55328, 9236106), (56232, 9087624), (56658, 9019296), (57013, 8963136), (57024, 8961407), (57057, 8956224), (57456, 8894028), (57816, 8838648), (58149, 8788032), (58254, 8772192), (58968, 8665976), (59072, 8650719), (59356, 8609328), (59787, 8547264), (60192, 8489754), (60736, 8413713), (60918, 8388576), (61028, 8373456), (61344, 8330322), (61776, 8272068), (62196, 8216208), (62244, 8209872), (62634, 8158752), (63072, 8102094), (63261, 8077888), (64064, 7976637), (64752, 7891884), (65043, 7856576), (65208, 7836696), (65604, 7789392), (66456, 7689528), (66528, 7681206), (66576, 7675668), (67379, 7584192), (67392, 7582729), (67452, 7575984), (67716, 7546448), (68328, 7478856), (70148, 7284816), (70224, 7276932), (71071, 7190208), (71136, 7183638), (71568, 7140276), (72072, 7090344), (72124, 7085232), (72562, 7042464), (72846, 7015008), (73073, 6993216), (73359, 6965952), (73584, 6944652), (74763, 6835136), (74898, 6822816), (74976, 6815718), (75544, 6764472), (76076, 6717168), (76608, 6670521), (76869, 6647872), (77088, 6628986), (77532, 6591024), (77672, 6579144), (78624, 6499482), (79002, 6468384), (79716, 6410448), (80028, 6385456), (80514, 6346912), (81081, 6302528), (81224, 6291432), (82368, 6204051), (82782, 6173024), (82928, 6162156), (82992, 6157404), (83512, 6119064), (84348, 6058416), (84987, 6012864), (86184, 5929352), (86336, 5918913), (86724, 5892432), (86944, 5877522), (87381, 5848128), (87472, 5842044), (88608, 5767146), (88768, 5756751), (89034, 5739552), (89936, 5681988), (90288, 5659836), (91104, 5609142), (91377, 5592384), (91542, 5582304), (92016, 5553548), (92664, 5514712), (93294, 5477472), (93366, 5473248), (93632, 5457699), (93951, 5439168), (94608, 5401396), (95424, 5355207), (96096, 5317758), (97128, 5261256), (97812, 5224464), (98112, 5208489), (98406, 5192928), (98477, 5189184), (98496, 5188183), (99684, 5126352), (99792, 5120804), (99864, 5117112), (101178, 5050656), (102492, 4985904), (103376, 4943268), (103873, 4919616), (105222, 4856544), (105336, 4851288), (106288, 4807836), (106704, 4789092), (106799, 4784832), (107352, 4760184), (108108, 4726896), (108186, 4723488), (108843, 4694976), (109269, 4676672), (110376, 4629768), (110656, 4618053), (112347, 4548544), (112464, 4543812), (113316, 4509648), (114026, 4481568), (114114, 4478112), (114912, 4447014), (115632, 4419324), (116298, 4394016), (116508, 4386096), (117936, 4332988), (118503, 4312256), (118712, 4304664), (119574, 4273632), (120384, 4244877), (121836, 4194288), (122056, 4186728), (122688, 4165161), (122759, 4162752), (123552, 4136034), (124392, 4108104), (124488, 4104936), (125268, 4079376), (126144, 4051047), (126217, 4048704), (126522, 4038944), (129504, 3945942), (130086, 3928288), (130416, 3918348), (131208, 3894696), (132912, 3844764), (133056, 3840603), (133152, 3837834), (133551, 3826368), (134758, 3792096), (134904, 3787992), (135432, 3773224), (136656, 3739428), (137313, 3721536), (139941, 3651648), (140049, 3648832), (140296, 3642408), (140448, 3638466), (142142, 3595104), (142272, 3591819), (143136, 3570138), (144144, 3545172), (144248, 3542616), (145124, 3521232), (145692, 3507504), (146146, 3496608), (146718, 3482976), (147168, 3472326), (147609, 3461952), (149526, 3417568), (149796, 3411408), (149952, 3407859), (151088, 3382236), (151767, 3367104), (152152, 3358584), (153738, 3323936), (154176, 3314493), (155064, 3295512), (155344, 3289572), (157248, 3249741), (157833, 3237696), (158004, 3234192), (159432, 3205224), (160056, 3192728), (161028, 3173456), (162162, 3151264), (162279, 3148992), (162448, 3145716), (165564, 3086512), (165856, 3081078), (165984, 3078702), (167024, 3059532), (168696, 3029208), (169974, 3006432), (171039, 2987712), (171171, 2985408), (172368, 2964676), (173448, 2946216), (173888, 2938761), (174447, 2929344), (174762, 2924064), (174944, 2921022), (177216, 2883573), (178068, 2869776), (179361, 2849088), (179872, 2840994), (180576, 2829918), (182208, 2804571), (182754, 2796192), (183084, 2791152), (184032, 2776774), (185328, 2757356), (186588, 2738736), (186732, 2736624), (187902, 2719584), (189216, 2700698), (192192, 2658879), (192907, 2649024), (194256, 2630628), (195624, 2612232), (196812, 2596464), (196954, 2594592), (198341, 2576448), (199368, 2563176), (199584, 2560402), (199728, 2558556), (202137, 2528064), (202356, 2525328), (204984, 2492952), (206752, 2471634), (207746, 2459808), (210444, 2428272), (210672, 2425644), (212576, 2403918), (213213, 2396736), (213408, 2394546), (213598, 2392416), (214704, 2380092), (216216, 2363448), (216372, 2361744), (217686, 2347488), (218538, 2338336), (219219, 2331072), (220077, 2321984), (220752, 2314884), (224694, 2274272), (224928, 2271906), (226632, 2254824), (228052, 2240784), (228228, 2239056), (229824, 2223507), (231264, 2209662), (232596, 2197008), (233016, 2193048), (235872, 2166494), (237006, 2156128), (237424, 2152332), (239148, 2136816), (243672, 2097144), (244112, 2093364), (245518, 2081376), (247104, 2068017), (248784, 2054052), (248976, 2052468), (250536, 2039688), (252434, 2024352), (253044, 2019472), (254961, 2004288), (259008, 1972971), (260172, 1964144), (260832, 1959174), (262143, 1949376), (262416, 1947348), (265824, 1922382), (266304, 1918917), (267102, 1913184), (269516, 1896048), (269808, 1893996), (270864, 1886612), (273312, 1869714), (274131, 1864128), (274626, 1860768), (279882, 1825824), (280098, 1824416), (280592, 1821204), (280896, 1819233), (281853, 1813056), (284284, 1797552), (286272, 1785069), (288288, 1772586), (288496, 1771308), (290248, 1760616), (291384, 1753752), (292292, 1748304), (293436, 1741488), (294336, 1736163), (295218, 1730976), (295431, 1729728), (299052, 1708784), (299592, 1705704), (302176, 1691118), (303534, 1683552), (304304, 1679292), (307476, 1661968), (310128, 1647756), (310688, 1644786), (311619, 1639872), (315666, 1618848), (316008, 1617096), (318864, 1602612), (320112, 1596364), (320397, 1594944), (322056, 1586728), (324324, 1575632), (324558, 1574496), (324896, 1572858), (326529, 1564992), (331128, 1543256), (331712, 1540539), (331968, 1539351), (334048, 1529766), (337392, 1514604), (339948, 1503216), (342078, 1493856), (342342, 1492704), (344736, 1482338), (346896, 1473108), (348894, 1464672), (349524, 1462032), (349888, 1460511), (356136, 1434888), (358722, 1424544), (359744, 1420497), (361152, 1414959), (365508, 1398096), (366168, 1395576), (368064, 1388387), (368277, 1387584), (370656, 1378678), (373176, 1369368), (373464, 1368312), (375804, 1359792), (378432, 1350349), (378651, 1349568), (385814, 1324512), (388512, 1315314), (391248, 1306116), (393624, 1298232), (393908, 1297296), (396682, 1288224), (398736, 1281588), (399091, 1280448), (399168, 1280201), (399456, 1279278), (400653, 1275456), (404274, 1264032), (404712, 1262664), (409968, 1246476), (411939, 1240512), (413504, 1235817), (415492, 1229904), (419823, 1217216), (420888, 1214136), (421344, 1212822), (425152, 1201959), (426426, 1198368), (426816, 1197273), (427196, 1196208), (429408, 1190046), (432432, 1181724), (432744, 1180872), (435372, 1173744), (437076, 1169168), (438438, 1165536), (440154, 1160992), (441504, 1157442), (442827, 1153984), (449388, 1137136), (449856, 1135953), (453264, 1127412), (455301, 1122368), (456104, 1120392), (456456, 1119528), (462528, 1104831), (465192, 1098504), (466032, 1096524), (471653, 1083456), (471744, 1083247), (473499, 1079232), (474012, 1078064), (474848, 1076166), (478296, 1068408), (486837, 1049664), (487344, 1048572), (488224, 1046682), (491036, 1040688), (497568, 1027026), (497952, 1026234), (501072, 1019844), (504868, 1012176), (506088, 1009736), (509922, 1002144), (513117, 995904), (513513, 995136), (520344, 982072), (521664, 979587), (523341, 976448), (524286, 974688), (524832, 973674), (531648, 961191), (534204, 956592), (538083, 949696), (539032, 948024), (539616, 946998), (541728, 943306), (546624, 934857), (548262, 932064), (549252, 930384), (559764, 912912), (560196, 912208), (561184, 910602), (563706, 906528), (568568, 898776), (576576, 886293), (576992, 885654), (578721, 883008), (580496, 880308), (582768, 876876), (584584, 874152), (586872, 870744), (590436, 865488), (590862, 864864), (595023, 858816), (598104, 854392), (599184, 852852), (604352, 845559), (606411, 842688), (607068, 841776), (608608, 839646), (614952, 830984), (620256, 823878), (621376, 822393), (623238, 819936), (631332, 809424), (632016, 808548), (637728, 801306), (639639, 798912), (640224, 798182), (640794, 797472), (644112, 793364), (648648, 787816), (649116, 787248), (649792, 786429), (653058, 782496), (657657, 777024), (662256, 771628), (668096, 764883), (674784, 757302), (679896, 751608), (684156, 746928), (684684, 746352), (689339, 741312), (689472, 741169), (693792, 736554), (697788, 732336), (699048, 731016), (712272, 717444)]