639968657328

素因数分解:

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

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 97, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 189, 194, 198, 208, 209, 216, 219, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 291, 292, 297, 304, 308, 312, 336, 342, 351, 363, 364, 378, 388, 396, 399, 418, 429, 432, 438, 456, 462, 468, 484, 494, 504, 511, 513, 528, 532, 546, 572, 582, 584, 594, 616, 624, 627, 657, 679, 684, 693, 702, 726, 728, 741, 756, 776, 792, 798, 803, 819, 836, 847, 858, 873, 876, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1026, 1064, 1067, 1089, 1092, 1144, 1164, 1168, 1188, 1197, 1232, 1254, 1261, 1287, 1314, 1358, 1368, 1386, 1387, 1404, 1452, 1456, 1463, 1482, 1512, 1533, 1552, 1573, 1584, 1596, 1606, 1638, 1672, 1694, 1716, 1729, 1746, 1752, 1843, 1848, 1872, 1881, 1898, 1936, 1971, 1976, 2002, 2037, 2044, 2052, 2079, 2128, 2134, 2178, 2184, 2223, 2288, 2299, 2328, 2376, 2394, 2409, 2457, 2508, 2522, 2541, 2574, 2619, 2628, 2716, 2717, 2736, 2772, 2774, 2808, 2847, 2904, 2926, 2964, 3003, 3024, 3066, 3146, 3192, 3201, 3212, 3267, 3276, 3344, 3388, 3432, 3458, 3492, 3504, 3591, 3686, 3696, 3762, 3783, 3796, 3861, 3942, 3952, 4004, 4074, 4088, 4104, 4158, 4161, 4268, 4356, 4368, 4389, 4446, 4598, 4599, 4656, 4719, 4752, 4788, 4818, 4914, 5016, 5044, 5082, 5148, 5187, 5238, 5256, 5432, 5434, 5529, 5544, 5548, 5616, 5621, 5643, 5694, 5808, 5852, 5928, 6006, 6111, 6132, 6292, 6384, 6402, 6424, 6534, 6552, 6643, 6669, 6776, 6864, 6897, 6916, 6984, 7081, 7182, 7227, 7372, 7469, 7524, 7566, 7592, 7623, 7722, 7884, 8008, 8148, 8151, 8176, 8208, 8316, 8322, 8536, 8541, 8712, 8778, 8827, 8833, 8892, 9009, 9196, 9198, 9438, 9576, 9603, 9636, 9709, 9828, 10032, 10088, 10164, 10296, 10374, 10439, 10476, 10512, 10864, 10868, 11011, 11058, 11088, 11096, 11242, 11286, 11349, 11388, 11704, 11737, 11856, 12012, 12222, 12264, 12483, 12584, 12804, 12848, 12901, 13068, 13104, 13167, 13286, 13338, 13552, 13794, 13797, 13832, 13871, 13968, 14157, 14162, 14364, 14454, 14744, 14938, 15048, 15132, 15184, 15246, 15257, 15444, 15561, 15768, 16016, 16093, 16296, 16302, 16587, 16632, 16644, 16863, 17072, 17082, 17424, 17556, 17654, 17666, 17784, 18018, 18031, 18333, 18392, 18396, 18876, 19019, 19152, 19206, 19272, 19418, 19656, 19929, 20176, 20273, 20328, 20592, 20691, 20748, 20878, 20952, 21243, 21681, 21736, 22022, 22116, 22192, 22407, 22484, 22572, 22698, 22776, 22869, 23408, 23474, 23959, 24024, 24444, 24453, 24528, 24966, 25168, 25608, 25623, 25802, 26136, 26334, 26481, 26499, 26572, 26676, 27027, 27588, 27594, 27664, 27742, 28314, 28324, 28728, 28809, 28908, 29127, 29488, 29876, 29887, 30096, 30264, 30492, 30514, 30888, 31122, 31317, 31536, 32186, 32592, 32604, 33033, 33174, 33264, 33288, 33726, 34047, 34164, 35112, 35211, 35308, 35332, 35568, 36036, 36062, 36666, 36784, 36792, 37449, 37752, 38038, 38412, 38544, 38703, 38836, 39312, 39501, 39858, 40546, 40656, 41382, 41496, 41613, 41756, 41904, 42471, 42486, 43362, 43472, 44044, 44232, 44814, 44968, 45144, 45396, 45552, 45738, 45771, 46683, 46948, 47918, 48048, 48279, 48888, 48906, 49567, 49761, 49932, 50589, 51216, 51246, 51604, 52272, 52668, 52962, 52998, 53144, 53352, 54054, 54093, 55176, 55188, 55484, 56628, 56648, 57057, 57456, 57618, 57816, 58254, 59752, 59774, 59787, 60528, 60819, 60984, 61028, 61776, 61831, 62073, 62244, 62634, 63729, 64372, 65208, 66066, 66348, 66576, 67221, 67452, 68094, 68328, 70224, 70422, 70616, 70664, 71877, 72072, 72124, 73073, 73332, 73359, 73584, 74898, 75504, 76076, 76824, 77406, 77672, 77891, 79002, 79443, 79497, 79716, 81092, 82159, 82764, 82992, 83226, 83512, 84942, 84972, 86724, 87381, 88088, 88464, 89628, 89661, 89936, 90288, 90792, 91476, 91542, 92053, 93366, 93896, 93951, 95836, 96558, 97097, 97776, 97812, 99099, 99134, 99522, 99864, 101178, 102492, 103208, 105336, 105633, 105924, 105996, 106288, 106704, 106799, 108108, 108186, 110352, 110376, 110968, 113256, 113296, 114114, 114829, 115236, 115632, 116109, 116508, 119504, 119548, 119574, 121638, 121968, 122056, 123662, 124146, 124488, 124839, 125268, 126217, 127458, 128744, 130416, 132132, 132696, 134442, 134539, 134904, 136188, 136656, 137313, 140844, 141232, 141328, 141911, 143754, 144144, 144248, 144837, 146146, 146664, 146718, 148701, 149796, 151767, 152152, 152581, 153648, 154812, 155344, 155782, 158004, 158886, 158994, 159432, 162184, 162279, 164318, 165528, 166452, 167024, 167713, 167827, 169884, 169944, 171171, 173448, 174762, 176176, 179256, 179322, 179361, 181584, 182457, 182952, 183084, 184106, 185493, 186732, 187792, 187902, 191187, 191672, 193116, 194194, 195624, 198198, 198268, 198341, 199044, 199728, 201663, 202356, 204984, 206416, 209209, 210672, 211266, 211848, 211992, 213598, 215631, 216216, 216372, 219219, 220752, 221936, 223003, 226512, 228228, 229658, 230472, 232218, 233016, 233673, 238329, 238491, 239096, 239148, 243276, 244112, 246477, 247324, 248292, 248976, 249678, 250536, 252434, 254916, 257488, 262143, 263549, 264264, 265392, 268884, 268983, 269078, 269808, 272376, 274626, 276159, 281688, 281853, 283822, 287508, 288496, 289674, 291291, 292292, 293328, 293436, 297297, 297402, 299592, 303534, 304304, 305162, 309624, 311564, 316008, 316899, 317772, 317988, 318864, 320397, 324368, 324558, 328636, 331056, 332904, 335426, 335654, 339768, 339888, 342342, 344487, 346896, 348327, 349524, 358512, 358644, 358722, 364914, 365904, 366168, 368212, 370986, 373464, 374517, 375804, 378651, 382374, 383344, 386232, 388388, 391248, 396396, 396536, 396682, 398088, 403326, 403617, 404712, 409968, 411939, 418418, 422532, 423696, 423984, 425733, 427196, 431262, 432432, 432744, 434511, 438438, 446006, 446103, 456456, 457743, 459316, 460944, 464436, 466032, 467346, 476658, 476982, 478192, 478296, 486552, 486837, 492954, 494648, 496584, 499356, 501072, 503139, 503481, 504868, 509832, 513513, 524286, 527098, 528528, 537768, 537966, 538156, 544752, 545237, 547371, 549252, 552318, 556479, 563376, 563706, 567644, 575016, 579348, 582582, 584584, 586872, 594594, 594804, 595023, 599184, 607068, 610324, 619248, 623128, 627627, 632016, 633798, 635544, 635976, 640794, 644371, 646893, 649116, 657272, 657657, 665808, 669009, 670852, 671308, 679536, 684684, 688974, 696654, 699048, 701019, 717288, 717444, 729828, 732336, 736424, 739431, 741972, 746928, 749034, 751608, 757302, 764748, 772464, 776776, 790647, 792792, 793072, 793364, 796176, 803803, 806652, 806949, 807234, 809424, 823878, 828477, 836836, 845064, 851466, 854392, 856801, 862524, 865488, 869022, 873873, 876876, 892012, 892206, 912912, 915486, 918632, 928872, 934692, 941773, 953316, 953964, 956592, 961191, 973104, 973674, 985908, 989296, 993168, 998712, 1006278, 1006962, 1009736, 1012583, 1019664, 1027026, 1033461, 1048572, 1054196, 1068067, 1075536, 1075932, 1076312, 1090474, 1094742, 1098504, 1104636, 1112958, 1127412, 1135288, 1135953, 1150032, 1158696, 1165164, 1169168, 1173744, 1174789, 1189188, 1189608, 1190046, 1210851, 1214136, 1220648, 1246256, 1255254, 1267596, 1271088, 1271952, 1277199, 1281588, 1288742, 1293786, 1298232, 1314544, 1315314, 1338018, 1338309, 1341704, 1342616, 1369368, 1373229, 1377948, 1388387, 1393308, 1398096, 1402038, 1434576, 1434888, 1459656, 1472848, 1478862, 1479929, 1483944, 1498068, 1503216, 1509417, 1510443, 1514604, 1529496, 1553552, 1561021, 1581294, 1585584, 1586728, 1607606, 1613304, 1613898, 1614468, 1635711, 1647756, 1656954, 1669437, 1673672, 1690128, 1702932, 1708784, 1713602, 1725048, 1738044, 1747746, 1749007, 1753752, 1784024, 1784412, 1785069, 1830972, 1837264, 1844843, 1857744, 1869384, 1882881, 1883546, 1906632, 1907928, 1922382, 1933113, 1947348, 1971816, 1972971, 1997424, 2007027, 2012556, 2013924, 2019472, 2025166, 2054052, 2066922, 2097144, 2103057, 2108392, 2136134, 2151864, 2152624, 2180948, 2181751, 2189484, 2197008, 2209272, 2218293, 2225916, 2254824, 2270576, 2271906, 2317392, 2330328, 2349578, 2371941, 2378376, 2379216, 2380092, 2411409, 2421702, 2428272, 2441296, 2485431, 2510508, 2535192, 2554398, 2563176, 2570403, 2577484, 2587572, 2596464, 2621619, 2630628, 2676036, 2676618, 2683408, 2685232, 2738736, 2746458, 2755896, 2776774, 2786616, 2804076, 2825319, 2869776, 2883573, 2899039, 2919312, 2957724, 2959858, 2967888, 2996136, 3018834, 3020886, 3029208, 3037749, 3058992, 3100383, 3122042, 3162588, 3173456, 3204201, 3215212, 3226608, 3227796, 3228936, 3271422, 3295512, 3313908, 3338874, 3347344, 3405864, 3407859, 3427204, 3450096, 3476088, 3495492, 3498014, 3507504, 3524367, 3568048, 3568824, 3570138, 3632553, 3661944, 3689686, 3738768, 3765762, 3767092, 3813264, 3815856, 3831597, 3844764, 3866226, 3894696, 3943632, 3945942, 4014054, 4025112, 4027848, 4050332, 4108104, 4119687, 4133844, 4165161, 4194288, 4206114, 4216784, 4272268, 4303728, 4361896, 4363502, 4378968, 4418544, 4436586, 4439787, 4451832, 4509648, 4528251, 4531329, 4543812, 4660656, 4683063, 4699156, 4743882, 4756752, 4760184, 4822818, 4843404, 4907133, 4970862, 5021016, 5070384, 5108796, 5126352, 5140806, 5154968, 5175144, 5243238, 5247021, 5261256, 5352072, 5353236, 5355207, 5492916, 5511792, 5534529, 5553548, 5573232, 5608152, 5648643, 5650638, 5767146, 5798078, 5799339, 5915448, 5919716, 5992272, 5997607, 6021081, 6037668, 6041772, 6058416, 6075498, 6200766, 6244084, 6325176, 6408402, 6430424, 6455592, 6457872, 6542844, 6545253, 6591024, 6627816, 6677748, 6811728, 6815718, 6854408, 6952176, 6990984, 6996028, 7048734, 7088081, 7115823, 7137648, 7140276, 7234227, 7265106, 7323888, 7379372, 7531524, 7534184, 7663194, 7689528, 7711209, 7732452, 7789392, 7891884, 8028108, 8050224, 8055696, 8100664, 8216208, 8239374, 8267688, 8330322, 8412228, 8475957, 8544536, 8697117, 8723792, 8727004, 8757936, 8873172, 8879574, 8903664, 9056502, 9062658, 9087624, 9113247, 9366126, 9398312, 9487764, 9520368, 9612603, 9645636, 9686808, 9814266, 9941724, 10042032, 10217592, 10281612, 10309936, 10350288, 10359503, 10486476, 10494042, 10522512, 10573101, 10704144, 10706472, 10710414, 10985832, 11069058, 11107096, 11138413, 11216304, 11297286, 11301276, 11534292, 11596156, 11598678, 11830896, 11839432, 11995214, 12042162, 12075336, 12083544, 12150996, 12243049, 12401532, 12488168, 12495483, 12650352, 12816804, 12860848, 12911184, 13085688, 13090506, 13255632, 13319361, 13355496, 13631436, 13708816, 13981968, 13992056, 14049189, 14097468, 14176162, 14231646, 14280552, 14468454, 14530212, 14721399, 14758744, 15063048, 15068368, 15272257, 15326388, 15379056, 15422418, 15464904, 15741063, 15783768, 16056216, 16201328, 16279219, 16478748, 16535376, 16603587, 16660644, 16824456, 16951914, 17089072, 17394234, 17398017, 17454008, 17746344, 17759148, 17992821, 18113004, 18125316, 18175248, 18226494, 18732252, 18796624, 18975528, 19225206, 19239077, 19291272, 19373616, 19628532, 19635759, 19883448, 20293273, 20435184, 20563224, 20719006, 20972952, 20988084, 21146202, 21264243, 21412944, 21420828, 21702681, 21971664, 22138116, 22214192, 22276826, 22594572, 22602552, 23068584, 23133627, 23192312, 23197356, 23678864, 23990428, 24084324, 24150672, 24167088, 24301992, 24486098, 24803064, 24976336, 24990966, 25427871, 25633608, 26091351, 26171376, 26181012, 26638722, 26710992, 27262872, 27339741, 27984112, 28098378, 28194936, 28352324, 28463292, 28561104, 28837809, 28936908, 29060424, 29442798, 29517488, 30126096, 30544514, 30652776, 30844836, 30929808, 31078509, 31482126, 31567536, 31719303, 32112432, 32558438, 32957496, 33207174, 33321288, 33415239, 33648912, 33903828, 34788468, 34796034, 34908016, 35492688, 35518296, 35985642, 36226008, 36250632, 36452988, 36729147, 37464504, 37486449, 37951056, 38450412, 38478154, 38582544, 39257064, 39271518, 39766896, 39958083, 40586546, 41126448, 41438012, 41945904, 41976168, 42147567, 42292404, 42528486, 42841656, 43405362, 44276232, 44553652, 45189144, 45205104, 45816771, 46137168, 46267254, 46384624, 46394712, 47223189, 47980856, 48168648, 48603984, 48837657, 48972196, 49606128, 49810761, 49981932, 50855742, 51267216, 52182702, 52362024, 53277444, 53978463, 54525744, 54679482, 56196756, 56389872, 56704648, 56926584, 57675618, 57717231, 57873816, 58120848, 58885596, 58907277, 60879819, 61089028, 61305552, 61689672, 62157018, 62964252, 63438606, 63792729, 65116876, 65914992, 66414348, 66642576, 66830478, 67807656, 69576936, 69592068, 71036592, 71971284, 72452016, 72501264, 72905976, 73458294, 74929008, 74972898, 76900824, 76956308, 77968891, 78274053, 78514128, 78543036, 79916166, 81173092, 82876024, 83952336, 84295134, 84584808, 85056972, 85683312, 86810724, 88552464, 89107304, 90378288, 91633542, 92534508, 92789424, 93235527, 94446378, 95961712, 96337296, 97675314, 97944392, 99621522, 99963864, 100245717, 101711484, 104365404, 104724048, 106554888, 107956926, 109358964, 110187441, 112393512, 113409296, 113853168, 113954533, 115351236, 115434462, 115747632, 117771192, 117814554, 121759638, 122178056, 123379344, 124314036, 125928504, 126877212, 127585458, 130233752, 132828696, 133660956, 134673539, 135615312, 137450313, 139153872, 139184136, 143942568, 145811952, 146512971, 146916588, 149945796, 153801648, 153912616, 155937782, 156548106, 157086072, 159832332, 161935389, 162346184, 165752048, 168590268, 169169616, 170113944, 173151693, 173621448, 178214608, 182639457, 183267084, 185069016, 186471054, 188892756, 191378187, 195350628, 195888784, 199243044, 199927728, 200491434, 203422968, 208730808, 211629847, 213109776, 215913852, 218717928, 220374882, 224787024, 227909066, 230702472, 230868924, 233906673, 235542384, 235629108, 243519276, 244356112, 248628072, 251857008, 253754424, 255170916, 260467504, 265657392, 267321912, 269347078, 274900626, 278368272, 279706581, 287885136, 293025942, 293833176, 299891592, 300737151, 307825232, 311875564, 313096212, 314172144, 319664664, 323870778, 324692368, 330562323, 337180536, 340227888, 341863599, 346303386, 347242896, 365278914, 366534168, 370138032, 372942108, 377785512, 382756374, 390701256, 398486088, 400982868, 404020617, 406845936, 412350939, 417461616, 423259694, 431827704, 437435856, 439538913, 440749764, 455818132, 461404944, 461737848, 467813346, 471258216, 487038552, 497256144, 507508848, 510341832, 519455079, 534643824, 538694156, 547918371, 549801252, 559413162, 586051884, 587666352, 599783184, 601474302, 623751128, 626192424, 634889541, 639329328, 647741556, 661124646, 674361072, 683727198, 692606772, 701720019, 730557828, 733068336, 745884216, 755571024, 765512748, 781402512, 796972176, 801965736, 808041234, 824701878, 846519388, 863655408, 879077826, 881499528, 911636264, 923475696, 935626692, 942516432, 974077104, 1020683664, 1025590797, 1038910158, 1077388312, 1095836742, 1099602504, 1118826324, 1172103768, 1202948604, 1212061851, 1247502256, 1252384848, 1269779082, 1295483112, 1322249292, 1367454396, 1385213544, 1403440038, 1461115656, 1481408929, 1491768432, 1531025496, 1603931472, 1616082468, 1649403756, 1693038776, 1758155652, 1762999056, 1823272528, 1871253384, 1904668623, 2051181594, 2077820316, 2105160057, 2154776624, 2191673484, 2199205008, 2237652648, 2344207536, 2405897208, 2424123702, 2539558164, 2590966224, 2644498584, 2734908792, 2770427088, 2806880076, 2922231312, 2962817858, 3062050992, 3076772391, 3232164936, 3298807512, 3386077552, 3516311304, 3636185553, 3742506768, 3809337246, 4102363188, 4155640632, 4210320114, 4383346968, 4444226787, 4475305296, 4811794416, 4848247404, 5079116328, 5288997168, 5469817584, 5613760152, 5714005869, 5925635716, 6153544782, 6464329872, 6597615024, 7032622608, 7272371106, 7618674492, 8204726376, 8311281264, 8420640228, 8766693936, 8888453574, 9696494808, 10158232656, 11227520304, 11428011738, 11851271432, 12307089564, 13332680361, 14544742212, 15237348984, 16409452752, 16841280456, 17776907148, 19392989616, 22856023476, 23702542864, 24614179128, 26665360722, 29089484424, 30474697968, 33682560912, 35553814296, 39998041083, 45712046952, 49228358256, 53330721444, 58178968848, 71107628592, 79996082166, 91424093904, 106661442888, 159992164332, 213322885776, 319984328664, 639968657328]

約数ペア:

[(1, 639968657328), (2, 319984328664), (3, 213322885776), (4, 159992164332), (6, 106661442888), (7, 91424093904), (8, 79996082166), (9, 71107628592), (11, 58178968848), (12, 53330721444), (13, 49228358256), (14, 45712046952), (16, 39998041083), (18, 35553814296), (19, 33682560912), (21, 30474697968), (22, 29089484424), (24, 26665360722), (26, 24614179128), (27, 23702542864), (28, 22856023476), (33, 19392989616), (36, 17776907148), (38, 16841280456), (39, 16409452752), (42, 15237348984), (44, 14544742212), (48, 13332680361), (52, 12307089564), (54, 11851271432), (56, 11428011738), (57, 11227520304), (63, 10158232656), (66, 9696494808), (72, 8888453574), (73, 8766693936), (76, 8420640228), (77, 8311281264), (78, 8204726376), (84, 7618674492), (88, 7272371106), (91, 7032622608), (97, 6597615024), (99, 6464329872), (104, 6153544782), (108, 5925635716), (112, 5714005869), (114, 5613760152), (117, 5469817584), (121, 5288997168), (126, 5079116328), (132, 4848247404), (133, 4811794416), (143, 4475305296), (144, 4444226787), (146, 4383346968), (152, 4210320114), (154, 4155640632), (156, 4102363188), (168, 3809337246), (171, 3742506768), (176, 3636185553), (182, 3516311304), (189, 3386077552), (194, 3298807512), (198, 3232164936), (208, 3076772391), (209, 3062050992), (216, 2962817858), (219, 2922231312), (228, 2806880076), (231, 2770427088), (234, 2734908792), (242, 2644498584), (247, 2590966224), (252, 2539558164), (264, 2424123702), (266, 2405897208), (273, 2344207536), (286, 2237652648), (291, 2199205008), (292, 2191673484), (297, 2154776624), (304, 2105160057), (308, 2077820316), (312, 2051181594), (336, 1904668623), (342, 1871253384), (351, 1823272528), (363, 1762999056), (364, 1758155652), (378, 1693038776), (388, 1649403756), (396, 1616082468), (399, 1603931472), (418, 1531025496), (429, 1491768432), (432, 1481408929), (438, 1461115656), (456, 1403440038), (462, 1385213544), (468, 1367454396), (484, 1322249292), (494, 1295483112), (504, 1269779082), (511, 1252384848), (513, 1247502256), (528, 1212061851), (532, 1202948604), (546, 1172103768), (572, 1118826324), (582, 1099602504), (584, 1095836742), (594, 1077388312), (616, 1038910158), (624, 1025590797), (627, 1020683664), (657, 974077104), (679, 942516432), (684, 935626692), (693, 923475696), (702, 911636264), (726, 881499528), (728, 879077826), (741, 863655408), (756, 846519388), (776, 824701878), (792, 808041234), (798, 801965736), (803, 796972176), (819, 781402512), (836, 765512748), (847, 755571024), (858, 745884216), (873, 733068336), (876, 730557828), (912, 701720019), (924, 692606772), (936, 683727198), (949, 674361072), (968, 661124646), (988, 647741556), (1001, 639329328), (1008, 634889541), (1022, 626192424), (1026, 623751128), (1064, 601474302), (1067, 599783184), (1089, 587666352), (1092, 586051884), (1144, 559413162), (1164, 549801252), (1168, 547918371), (1188, 538694156), (1197, 534643824), (1232, 519455079), (1254, 510341832), (1261, 507508848), (1287, 497256144), (1314, 487038552), (1358, 471258216), (1368, 467813346), (1386, 461737848), (1387, 461404944), (1404, 455818132), (1452, 440749764), (1456, 439538913), (1463, 437435856), (1482, 431827704), (1512, 423259694), (1533, 417461616), (1552, 412350939), (1573, 406845936), (1584, 404020617), (1596, 400982868), (1606, 398486088), (1638, 390701256), (1672, 382756374), (1694, 377785512), (1716, 372942108), (1729, 370138032), (1746, 366534168), (1752, 365278914), (1843, 347242896), (1848, 346303386), (1872, 341863599), (1881, 340227888), (1898, 337180536), (1936, 330562323), (1971, 324692368), (1976, 323870778), (2002, 319664664), (2037, 314172144), (2044, 313096212), (2052, 311875564), (2079, 307825232), (2128, 300737151), (2134, 299891592), (2178, 293833176), (2184, 293025942), (2223, 287885136), (2288, 279706581), (2299, 278368272), (2328, 274900626), (2376, 269347078), (2394, 267321912), (2409, 265657392), (2457, 260467504), (2508, 255170916), (2522, 253754424), (2541, 251857008), (2574, 248628072), (2619, 244356112), (2628, 243519276), (2716, 235629108), (2717, 235542384), (2736, 233906673), (2772, 230868924), (2774, 230702472), (2808, 227909066), (2847, 224787024), (2904, 220374882), (2926, 218717928), (2964, 215913852), (3003, 213109776), (3024, 211629847), (3066, 208730808), (3146, 203422968), (3192, 200491434), (3201, 199927728), (3212, 199243044), (3267, 195888784), (3276, 195350628), (3344, 191378187), (3388, 188892756), (3432, 186471054), (3458, 185069016), (3492, 183267084), (3504, 182639457), (3591, 178214608), (3686, 173621448), (3696, 173151693), (3762, 170113944), (3783, 169169616), (3796, 168590268), (3861, 165752048), (3942, 162346184), (3952, 161935389), (4004, 159832332), (4074, 157086072), (4088, 156548106), (4104, 155937782), (4158, 153912616), (4161, 153801648), (4268, 149945796), (4356, 146916588), (4368, 146512971), (4389, 145811952), (4446, 143942568), (4598, 139184136), (4599, 139153872), (4656, 137450313), (4719, 135615312), (4752, 134673539), (4788, 133660956), (4818, 132828696), (4914, 130233752), (5016, 127585458), (5044, 126877212), (5082, 125928504), (5148, 124314036), (5187, 123379344), (5238, 122178056), (5256, 121759638), (5432, 117814554), (5434, 117771192), (5529, 115747632), (5544, 115434462), (5548, 115351236), (5616, 113954533), (5621, 113853168), (5643, 113409296), (5694, 112393512), (5808, 110187441), (5852, 109358964), (5928, 107956926), (6006, 106554888), (6111, 104724048), (6132, 104365404), (6292, 101711484), (6384, 100245717), (6402, 99963864), (6424, 99621522), (6534, 97944392), (6552, 97675314), (6643, 96337296), (6669, 95961712), (6776, 94446378), (6864, 93235527), (6897, 92789424), (6916, 92534508), (6984, 91633542), (7081, 90378288), (7182, 89107304), (7227, 88552464), (7372, 86810724), (7469, 85683312), (7524, 85056972), (7566, 84584808), (7592, 84295134), (7623, 83952336), (7722, 82876024), (7884, 81173092), (8008, 79916166), (8148, 78543036), (8151, 78514128), (8176, 78274053), (8208, 77968891), (8316, 76956308), (8322, 76900824), (8536, 74972898), (8541, 74929008), (8712, 73458294), (8778, 72905976), (8827, 72501264), (8833, 72452016), (8892, 71971284), (9009, 71036592), (9196, 69592068), (9198, 69576936), (9438, 67807656), (9576, 66830478), (9603, 66642576), (9636, 66414348), (9709, 65914992), (9828, 65116876), (10032, 63792729), (10088, 63438606), (10164, 62964252), (10296, 62157018), (10374, 61689672), (10439, 61305552), (10476, 61089028), (10512, 60879819), (10864, 58907277), (10868, 58885596), (11011, 58120848), (11058, 57873816), (11088, 57717231), (11096, 57675618), (11242, 56926584), (11286, 56704648), (11349, 56389872), (11388, 56196756), (11704, 54679482), (11737, 54525744), (11856, 53978463), (12012, 53277444), (12222, 52362024), (12264, 52182702), (12483, 51267216), (12584, 50855742), (12804, 49981932), (12848, 49810761), (12901, 49606128), (13068, 48972196), (13104, 48837657), (13167, 48603984), (13286, 48168648), (13338, 47980856), (13552, 47223189), (13794, 46394712), (13797, 46384624), (13832, 46267254), (13871, 46137168), (13968, 45816771), (14157, 45205104), (14162, 45189144), (14364, 44553652), (14454, 44276232), (14744, 43405362), (14938, 42841656), (15048, 42528486), (15132, 42292404), (15184, 42147567), (15246, 41976168), (15257, 41945904), (15444, 41438012), (15561, 41126448), (15768, 40586546), (16016, 39958083), (16093, 39766896), (16296, 39271518), (16302, 39257064), (16587, 38582544), (16632, 38478154), (16644, 38450412), (16863, 37951056), (17072, 37486449), (17082, 37464504), (17424, 36729147), (17556, 36452988), (17654, 36250632), (17666, 36226008), (17784, 35985642), (18018, 35518296), (18031, 35492688), (18333, 34908016), (18392, 34796034), (18396, 34788468), (18876, 33903828), (19019, 33648912), (19152, 33415239), (19206, 33321288), (19272, 33207174), (19418, 32957496), (19656, 32558438), (19929, 32112432), (20176, 31719303), (20273, 31567536), (20328, 31482126), (20592, 31078509), (20691, 30929808), (20748, 30844836), (20878, 30652776), (20952, 30544514), (21243, 30126096), (21681, 29517488), (21736, 29442798), (22022, 29060424), (22116, 28936908), (22192, 28837809), (22407, 28561104), (22484, 28463292), (22572, 28352324), (22698, 28194936), (22776, 28098378), (22869, 27984112), (23408, 27339741), (23474, 27262872), (23959, 26710992), (24024, 26638722), (24444, 26181012), (24453, 26171376), (24528, 26091351), (24966, 25633608), (25168, 25427871), (25608, 24990966), (25623, 24976336), (25802, 24803064), (26136, 24486098), (26334, 24301992), (26481, 24167088), (26499, 24150672), (26572, 24084324), (26676, 23990428), (27027, 23678864), (27588, 23197356), (27594, 23192312), (27664, 23133627), (27742, 23068584), (28314, 22602552), (28324, 22594572), (28728, 22276826), (28809, 22214192), (28908, 22138116), (29127, 21971664), (29488, 21702681), (29876, 21420828), (29887, 21412944), (30096, 21264243), (30264, 21146202), (30492, 20988084), (30514, 20972952), (30888, 20719006), (31122, 20563224), (31317, 20435184), (31536, 20293273), (32186, 19883448), (32592, 19635759), (32604, 19628532), (33033, 19373616), (33174, 19291272), (33264, 19239077), (33288, 19225206), (33726, 18975528), (34047, 18796624), (34164, 18732252), (35112, 18226494), (35211, 18175248), (35308, 18125316), (35332, 18113004), (35568, 17992821), (36036, 17759148), (36062, 17746344), (36666, 17454008), (36784, 17398017), (36792, 17394234), (37449, 17089072), (37752, 16951914), (38038, 16824456), (38412, 16660644), (38544, 16603587), (38703, 16535376), (38836, 16478748), (39312, 16279219), (39501, 16201328), (39858, 16056216), (40546, 15783768), (40656, 15741063), (41382, 15464904), (41496, 15422418), (41613, 15379056), (41756, 15326388), (41904, 15272257), (42471, 15068368), (42486, 15063048), (43362, 14758744), (43472, 14721399), (44044, 14530212), (44232, 14468454), (44814, 14280552), (44968, 14231646), (45144, 14176162), (45396, 14097468), (45552, 14049189), (45738, 13992056), (45771, 13981968), (46683, 13708816), (46948, 13631436), (47918, 13355496), (48048, 13319361), (48279, 13255632), (48888, 13090506), (48906, 13085688), (49567, 12911184), (49761, 12860848), (49932, 12816804), (50589, 12650352), (51216, 12495483), (51246, 12488168), (51604, 12401532), (52272, 12243049), (52668, 12150996), (52962, 12083544), (52998, 12075336), (53144, 12042162), (53352, 11995214), (54054, 11839432), (54093, 11830896), (55176, 11598678), (55188, 11596156), (55484, 11534292), (56628, 11301276), (56648, 11297286), (57057, 11216304), (57456, 11138413), (57618, 11107096), (57816, 11069058), (58254, 10985832), (59752, 10710414), (59774, 10706472), (59787, 10704144), (60528, 10573101), (60819, 10522512), (60984, 10494042), (61028, 10486476), (61776, 10359503), (61831, 10350288), (62073, 10309936), (62244, 10281612), (62634, 10217592), (63729, 10042032), (64372, 9941724), (65208, 9814266), (66066, 9686808), (66348, 9645636), (66576, 9612603), (67221, 9520368), (67452, 9487764), (68094, 9398312), (68328, 9366126), (70224, 9113247), (70422, 9087624), (70616, 9062658), (70664, 9056502), (71877, 8903664), (72072, 8879574), (72124, 8873172), (73073, 8757936), (73332, 8727004), (73359, 8723792), (73584, 8697117), (74898, 8544536), (75504, 8475957), (76076, 8412228), (76824, 8330322), (77406, 8267688), (77672, 8239374), (77891, 8216208), (79002, 8100664), (79443, 8055696), (79497, 8050224), (79716, 8028108), (81092, 7891884), (82159, 7789392), (82764, 7732452), (82992, 7711209), (83226, 7689528), (83512, 7663194), (84942, 7534184), (84972, 7531524), (86724, 7379372), (87381, 7323888), (88088, 7265106), (88464, 7234227), (89628, 7140276), (89661, 7137648), (89936, 7115823), (90288, 7088081), (90792, 7048734), (91476, 6996028), (91542, 6990984), (92053, 6952176), (93366, 6854408), (93896, 6815718), (93951, 6811728), (95836, 6677748), (96558, 6627816), (97097, 6591024), (97776, 6545253), (97812, 6542844), (99099, 6457872), (99134, 6455592), (99522, 6430424), (99864, 6408402), (101178, 6325176), (102492, 6244084), (103208, 6200766), (105336, 6075498), (105633, 6058416), (105924, 6041772), (105996, 6037668), (106288, 6021081), (106704, 5997607), (106799, 5992272), (108108, 5919716), (108186, 5915448), (110352, 5799339), (110376, 5798078), (110968, 5767146), (113256, 5650638), (113296, 5648643), (114114, 5608152), (114829, 5573232), (115236, 5553548), (115632, 5534529), (116109, 5511792), (116508, 5492916), (119504, 5355207), (119548, 5353236), (119574, 5352072), (121638, 5261256), (121968, 5247021), (122056, 5243238), (123662, 5175144), (124146, 5154968), (124488, 5140806), (124839, 5126352), (125268, 5108796), (126217, 5070384), (127458, 5021016), (128744, 4970862), (130416, 4907133), (132132, 4843404), (132696, 4822818), (134442, 4760184), (134539, 4756752), (134904, 4743882), (136188, 4699156), (136656, 4683063), (137313, 4660656), (140844, 4543812), (141232, 4531329), (141328, 4528251), (141911, 4509648), (143754, 4451832), (144144, 4439787), (144248, 4436586), (144837, 4418544), (146146, 4378968), (146664, 4363502), (146718, 4361896), (148701, 4303728), (149796, 4272268), (151767, 4216784), (152152, 4206114), (152581, 4194288), (153648, 4165161), (154812, 4133844), (155344, 4119687), (155782, 4108104), (158004, 4050332), (158886, 4027848), (158994, 4025112), (159432, 4014054), (162184, 3945942), (162279, 3943632), (164318, 3894696), (165528, 3866226), (166452, 3844764), (167024, 3831597), (167713, 3815856), (167827, 3813264), (169884, 3767092), (169944, 3765762), (171171, 3738768), (173448, 3689686), (174762, 3661944), (176176, 3632553), (179256, 3570138), (179322, 3568824), (179361, 3568048), (181584, 3524367), (182457, 3507504), (182952, 3498014), (183084, 3495492), (184106, 3476088), (185493, 3450096), (186732, 3427204), (187792, 3407859), (187902, 3405864), (191187, 3347344), (191672, 3338874), (193116, 3313908), (194194, 3295512), (195624, 3271422), (198198, 3228936), (198268, 3227796), (198341, 3226608), (199044, 3215212), (199728, 3204201), (201663, 3173456), (202356, 3162588), (204984, 3122042), (206416, 3100383), (209209, 3058992), (210672, 3037749), (211266, 3029208), (211848, 3020886), (211992, 3018834), (213598, 2996136), (215631, 2967888), (216216, 2959858), (216372, 2957724), (219219, 2919312), (220752, 2899039), (221936, 2883573), (223003, 2869776), (226512, 2825319), (228228, 2804076), (229658, 2786616), (230472, 2776774), (232218, 2755896), (233016, 2746458), (233673, 2738736), (238329, 2685232), (238491, 2683408), (239096, 2676618), (239148, 2676036), (243276, 2630628), (244112, 2621619), (246477, 2596464), (247324, 2587572), (248292, 2577484), (248976, 2570403), (249678, 2563176), (250536, 2554398), (252434, 2535192), (254916, 2510508), (257488, 2485431), (262143, 2441296), (263549, 2428272), (264264, 2421702), (265392, 2411409), (268884, 2380092), (268983, 2379216), (269078, 2378376), (269808, 2371941), (272376, 2349578), (274626, 2330328), (276159, 2317392), (281688, 2271906), (281853, 2270576), (283822, 2254824), (287508, 2225916), (288496, 2218293), (289674, 2209272), (291291, 2197008), (292292, 2189484), (293328, 2181751), (293436, 2180948), (297297, 2152624), (297402, 2151864), (299592, 2136134), (303534, 2108392), (304304, 2103057), (305162, 2097144), (309624, 2066922), (311564, 2054052), (316008, 2025166), (316899, 2019472), (317772, 2013924), (317988, 2012556), (318864, 2007027), (320397, 1997424), (324368, 1972971), (324558, 1971816), (328636, 1947348), (331056, 1933113), (332904, 1922382), (335426, 1907928), (335654, 1906632), (339768, 1883546), (339888, 1882881), (342342, 1869384), (344487, 1857744), (346896, 1844843), (348327, 1837264), (349524, 1830972), (358512, 1785069), (358644, 1784412), (358722, 1784024), (364914, 1753752), (365904, 1749007), (366168, 1747746), (368212, 1738044), (370986, 1725048), (373464, 1713602), (374517, 1708784), (375804, 1702932), (378651, 1690128), (382374, 1673672), (383344, 1669437), (386232, 1656954), (388388, 1647756), (391248, 1635711), (396396, 1614468), (396536, 1613898), (396682, 1613304), (398088, 1607606), (403326, 1586728), (403617, 1585584), (404712, 1581294), (409968, 1561021), (411939, 1553552), (418418, 1529496), (422532, 1514604), (423696, 1510443), (423984, 1509417), (425733, 1503216), (427196, 1498068), (431262, 1483944), (432432, 1479929), (432744, 1478862), (434511, 1472848), (438438, 1459656), (446006, 1434888), (446103, 1434576), (456456, 1402038), (457743, 1398096), (459316, 1393308), (460944, 1388387), (464436, 1377948), (466032, 1373229), (467346, 1369368), (476658, 1342616), (476982, 1341704), (478192, 1338309), (478296, 1338018), (486552, 1315314), (486837, 1314544), (492954, 1298232), (494648, 1293786), (496584, 1288742), (499356, 1281588), (501072, 1277199), (503139, 1271952), (503481, 1271088), (504868, 1267596), (509832, 1255254), (513513, 1246256), (524286, 1220648), (527098, 1214136), (528528, 1210851), (537768, 1190046), (537966, 1189608), (538156, 1189188), (544752, 1174789), (545237, 1173744), (547371, 1169168), (549252, 1165164), (552318, 1158696), (556479, 1150032), (563376, 1135953), (563706, 1135288), (567644, 1127412), (575016, 1112958), (579348, 1104636), (582582, 1098504), (584584, 1094742), (586872, 1090474), (594594, 1076312), (594804, 1075932), (595023, 1075536), (599184, 1068067), (607068, 1054196), (610324, 1048572), (619248, 1033461), (623128, 1027026), (627627, 1019664), (632016, 1012583), (633798, 1009736), (635544, 1006962), (635976, 1006278), (640794, 998712), (644371, 993168), (646893, 989296), (649116, 985908), (657272, 973674), (657657, 973104), (665808, 961191), (669009, 956592), (670852, 953964), (671308, 953316), (679536, 941773), (684684, 934692), (688974, 928872), (696654, 918632), (699048, 915486), (701019, 912912), (717288, 892206), (717444, 892012), (729828, 876876), (732336, 873873), (736424, 869022), (739431, 865488), (741972, 862524), (746928, 856801), (749034, 854392), (751608, 851466), (757302, 845064), (764748, 836836), (772464, 828477), (776776, 823878), (790647, 809424), (792792, 807234), (793072, 806949), (793364, 806652), (796176, 803803)]