1570961062944

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{109}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 58, 63, 72, 78, 81, 84, 86, 87, 91, 96, 98, 104, 108, 109, 112, 116, 117, 126, 129, 144, 147, 156, 162, 168, 172, 174, 182, 189, 196, 203, 208, 216, 218, 224, 232, 234, 252, 258, 261, 273, 288, 294, 301, 312, 324, 327, 336, 343, 344, 348, 351, 364, 377, 378, 387, 392, 406, 416, 432, 436, 441, 464, 468, 504, 516, 522, 546, 559, 567, 588, 602, 609, 624, 637, 648, 654, 672, 686, 688, 696, 702, 728, 754, 756, 763, 774, 783, 784, 812, 819, 864, 872, 882, 903, 928, 936, 981, 1008, 1029, 1032, 1044, 1053, 1092, 1118, 1131, 1134, 1161, 1176, 1204, 1218, 1247, 1248, 1274, 1296, 1308, 1323, 1372, 1376, 1392, 1404, 1417, 1421, 1456, 1508, 1512, 1526, 1548, 1566, 1568, 1624, 1638, 1677, 1744, 1764, 1806, 1827, 1872, 1911, 1962, 2016, 2058, 2064, 2088, 2106, 2107, 2184, 2236, 2262, 2268, 2289, 2322, 2349, 2352, 2408, 2436, 2457, 2494, 2548, 2592, 2616, 2639, 2646, 2709, 2744, 2784, 2808, 2834, 2842, 2912, 2943, 3016, 3024, 3052, 3087, 3096, 3132, 3161, 3248, 3276, 3354, 3393, 3483, 3488, 3528, 3612, 3654, 3741, 3744, 3822, 3913, 3924, 3969, 4116, 4128, 4176, 4212, 4214, 4251, 4263, 4368, 4459, 4472, 4524, 4536, 4578, 4644, 4687, 4698, 4704, 4816, 4872, 4914, 4988, 5031, 5096, 5232, 5278, 5292, 5341, 5418, 5481, 5488, 5616, 5668, 5684, 5733, 5886, 6032, 6048, 6104, 6174, 6192, 6264, 6321, 6322, 6496, 6552, 6708, 6786, 6867, 6966, 7056, 7224, 7308, 7371, 7482, 7644, 7826, 7848, 7917, 7938, 8127, 8232, 8352, 8424, 8428, 8502, 8526, 8729, 8736, 8829, 8918, 8944, 9048, 9072, 9156, 9261, 9288, 9374, 9396, 9483, 9632, 9744, 9828, 9919, 9947, 9976, 10062, 10179, 10192, 10464, 10556, 10584, 10682, 10836, 10962, 10976, 11223, 11232, 11336, 11368, 11466, 11739, 11772, 12064, 12208, 12348, 12384, 12528, 12642, 12644, 12753, 12789, 13104, 13377, 13416, 13572, 13734, 13932, 14061, 14112, 14448, 14616, 14742, 14749, 14964, 15093, 15288, 15652, 15696, 15834, 15876, 16023, 16211, 16254, 16443, 16464, 16848, 16856, 17004, 17052, 17199, 17458, 17658, 17836, 17888, 18096, 18144, 18312, 18473, 18522, 18576, 18748, 18792, 18963, 18966, 19488, 19656, 19838, 19894, 19952, 20124, 20358, 20384, 20601, 21112, 21168, 21364, 21672, 21924, 22127, 22446, 22672, 22736, 22932, 23478, 23544, 23751, 24381, 24416, 24696, 25056, 25284, 25288, 25506, 25578, 26187, 26208, 26754, 26832, 27144, 27391, 27468, 27783, 27864, 28122, 28449, 28896, 29232, 29484, 29498, 29757, 29841, 29928, 30186, 30537, 30576, 31304, 31392, 31668, 31752, 32046, 32422, 32508, 32809, 32886, 32928, 33669, 33696, 33712, 34008, 34104, 34398, 34916, 35217, 35316, 35672, 36192, 36624, 36946, 37044, 37152, 37387, 37496, 37584, 37926, 37932, 38259, 38367, 39312, 39676, 39788, 39904, 40131, 40248, 40716, 41093, 41202, 42183, 42224, 42336, 42728, 43344, 43848, 44247, 44254, 44892, 45279, 45344, 45472, 45864, 46956, 47088, 47502, 48069, 48633, 48762, 49392, 50568, 50576, 51012, 51156, 51597, 52374, 53508, 53664, 54288, 54782, 54936, 55419, 55566, 55728, 56244, 56889, 56898, 58464, 58968, 58996, 59514, 59682, 59856, 60372, 60931, 61074, 61103, 61152, 61803, 62608, 63336, 63504, 64092, 64844, 65016, 65618, 65772, 66381, 67338, 67424, 68016, 68208, 68796, 69433, 69832, 70434, 70632, 71253, 71344, 73248, 73892, 74088, 74774, 74992, 75168, 75852, 75864, 76518, 76734, 78561, 78624, 79352, 79576, 80262, 80496, 81432, 82173, 82186, 82404, 84366, 84448, 85347, 85456, 86688, 87696, 88494, 88508, 89271, 89523, 89784, 90558, 91728, 93912, 94176, 95004, 96138, 97266, 97524, 98427, 98784, 101007, 101136, 101152, 102024, 102312, 103194, 104748, 105651, 107016, 108576, 109564, 109872, 110838, 111132, 111456, 112161, 112488, 113477, 113778, 113796, 114777, 115101, 117936, 117992, 119028, 119364, 119712, 120393, 120744, 121862, 122148, 122206, 123279, 123606, 125216, 126549, 126672, 127008, 128184, 129311, 129688, 130032, 131236, 131544, 132741, 132762, 134676, 135923, 136032, 136416, 137592, 138866, 139664, 140868, 141264, 142506, 142688, 144207, 145899, 147784, 148176, 149548, 149984, 151704, 151728, 153036, 153468, 154889, 157122, 158704, 159152, 160524, 160992, 162864, 164346, 164372, 164808, 166257, 168732, 170667, 170694, 170912, 175392, 176988, 177016, 178542, 179046, 179568, 181116, 182793, 183309, 183456, 187824, 190008, 191737, 192276, 194532, 195048, 196854, 199143, 202014, 202272, 204048, 204624, 206388, 208299, 209496, 211302, 213759, 214032, 219128, 219744, 221676, 222264, 224322, 224976, 226954, 227556, 227592, 229554, 229663, 230202, 235683, 235872, 235984, 238056, 238728, 240786, 241488, 243724, 244296, 244412, 246519, 246558, 247212, 253098, 253344, 256041, 256368, 258622, 259376, 260064, 262472, 263088, 265482, 265524, 267813, 268569, 269352, 271846, 275184, 277732, 279328, 281736, 282528, 285012, 287651, 288414, 291798, 295281, 295568, 296352, 299096, 303408, 303456, 306072, 306936, 309778, 314244, 316953, 317408, 318304, 321048, 325728, 328692, 328744, 329616, 332514, 336483, 337464, 340431, 341334, 341388, 353976, 354032, 357084, 358092, 359136, 361179, 362232, 365586, 366618, 369837, 375648, 379647, 380016, 383474, 384552, 387933, 389064, 390096, 393708, 398223, 398286, 404028, 407769, 408096, 409248, 412776, 416598, 418992, 422604, 426517, 427518, 427721, 428064, 432621, 437697, 438256, 443352, 444528, 448644, 449952, 453908, 455112, 455184, 459108, 459326, 460404, 464667, 471366, 471968, 476112, 477456, 481572, 482976, 486031, 487448, 488592, 488824, 493038, 493116, 494424, 498771, 506196, 512082, 512736, 517244, 518752, 524944, 526176, 530964, 531048, 535626, 537138, 538704, 543692, 548379, 549927, 550368, 555464, 563472, 570024, 575211, 575302, 576828, 583596, 590562, 591136, 597429, 598192, 606816, 612144, 613872, 619556, 624897, 628488, 633906, 642096, 657384, 657488, 659232, 665028, 672966, 674928, 680862, 682668, 682776, 688989, 707049, 707952, 708064, 714168, 716184, 722358, 724464, 731172, 733236, 739557, 739674, 759294, 760032, 766948, 769104, 775866, 778128, 780192, 787416, 794339, 796446, 796572, 803439, 805707, 808056, 815538, 825552, 833196, 837984, 845208, 853034, 855036, 855442, 862953, 865242, 875394, 876512, 885843, 886704, 889056, 897288, 907816, 910224, 910368, 918216, 918652, 920808, 929334, 942732, 951461, 952224, 954912, 963144, 972062, 974896, 977184, 977648, 986076, 986232, 988848, 997542, 1009449, 1012392, 1021293, 1024164, 1034488, 1049888, 1061928, 1062096, 1071252, 1074276, 1077408, 1084223, 1087384, 1096758, 1099854, 1109511, 1110928, 1126944, 1140048, 1150422, 1150604, 1153656, 1163799, 1167192, 1181124, 1194669, 1194858, 1196384, 1223307, 1224288, 1227744, 1239112, 1249794, 1256976, 1267812, 1279551, 1283163, 1284192, 1313091, 1314768, 1314976, 1330056, 1345932, 1349856, 1361724, 1365336, 1365552, 1377978, 1394001, 1414098, 1415904, 1428336, 1432368, 1444716, 1448928, 1458093, 1462344, 1466472, 1479114, 1479348, 1496313, 1518588, 1533896, 1538208, 1551732, 1556256, 1574832, 1588678, 1592892, 1593144, 1606878, 1607641, 1611414, 1616112, 1631076, 1645137, 1649781, 1651104, 1666392, 1690416, 1706068, 1710072, 1710884, 1725633, 1725906, 1730484, 1750788, 1766999, 1771686, 1773408, 1792287, 1794576, 1815632, 1820448, 1836432, 1837304, 1841616, 1858668, 1874691, 1885464, 1902922, 1926288, 1944124, 1949792, 1955296, 1972152, 1972464, 1977696, 1995084, 2013557, 2018898, 2024784, 2042586, 2048328, 2066967, 2068976, 2123856, 2124192, 2142504, 2148552, 2168446, 2174768, 2193516, 2199708, 2218671, 2219022, 2221856, 2280096, 2300844, 2301208, 2307312, 2327598, 2334384, 2362248, 2383017, 2389338, 2389716, 2446614, 2478224, 2499588, 2513952, 2535624, 2559102, 2566326, 2588859, 2626182, 2629536, 2657529, 2660112, 2691864, 2723448, 2730672, 2731104, 2755956, 2788002, 2828196, 2854383, 2856672, 2864736, 2889432, 2916186, 2924688, 2932944, 2958228, 2958696, 2985619, 2992626, 3028347, 3037176, 3063879, 3067792, 3103464, 3149664, 3177356, 3185784, 3186288, 3213756, 3215282, 3222828, 3232224, 3252669, 3262152, 3290274, 3299562, 3328533, 3332784, 3380832, 3412136, 3420144, 3421768, 3451266, 3451812, 3460968, 3491397, 3501576, 3533998, 3543372, 3584574, 3589152, 3631264, 3669921, 3672864, 3674608, 3683232, 3717336, 3749382, 3770928, 3805844, 3838653, 3849489, 3852576, 3888248, 3944304, 3944928, 3990168, 4027114, 4037796, 4049568, 4085172, 4096656, 4133934, 4137952, 4182003, 4247712, 4285008, 4297104, 4336892, 4349536, 4374279, 4387032, 4399416, 4437342, 4438044, 4601688, 4602416, 4614624, 4655196, 4668768, 4724496, 4766034, 4778676, 4779432, 4822923, 4893228, 4935411, 4949343, 4956448, 4999176, 5071248, 5118204, 5132652, 5176899, 5177718, 5252364, 5300997, 5315058, 5320224, 5383728, 5446896, 5461344, 5511912, 5560373, 5576004, 5624073, 5656392, 5708766, 5778864, 5832372, 5849376, 5865888, 5916456, 5917392, 5971238, 5985252, 6040671, 6056694, 6074352, 6127758, 6135584, 6200901, 6206928, 6354712, 6371568, 6372576, 6427512, 6430564, 6445656, 6505338, 6524304, 6580548, 6599124, 6657066, 6660227, 6665568, 6824272, 6840288, 6843536, 6902532, 6903624, 6921936, 6982794, 7003152, 7067996, 7086744, 7149051, 7169148, 7339842, 7349216, 7434672, 7498764, 7541856, 7611688, 7677306, 7698978, 7766577, 7776496, 7888608, 7980336, 8054228, 8075592, 8170344, 8193312, 8267868, 8364006, 8563149, 8570016, 8594208, 8673784, 8748558, 8774064, 8798832, 8874684, 8876088, 8956857, 9191637, 9203376, 9204832, 9310392, 9448992, 9532068, 9557352, 9558864, 9645846, 9758007, 9786456, 9870822, 9898686, 9998352, 10142496, 10236408, 10265304, 10353798, 10355436, 10474191, 10504728, 10601994, 10630116, 10767456, 10893792, 11009763, 11023824, 11120746, 11152008, 11248146, 11312784, 11417532, 11515959, 11548467, 11557728, 11664744, 11832912, 11834784, 11942476, 11970504, 12081342, 12113388, 12148704, 12255516, 12368993, 12401802, 12413856, 12546009, 12709424, 12743136, 12855024, 12861128, 12891312, 13010676, 13048608, 13122837, 13161096, 13198248, 13314132, 13320454, 13648544, 13687072, 13805064, 13807248, 13843872, 13965588, 14006304, 14094899, 14135992, 14173488, 14298102, 14338296, 14468769, 14679684, 14869344, 14997528, 15223376, 15354612, 15397956, 15530697, 15533154, 15552992, 15902991, 15960672, 16108456, 16151184, 16340688, 16535736, 16681119, 16728012, 17126298, 17347568, 17497116, 17548128, 17597664, 17749368, 17752176, 17913714, 18122013, 18383274, 18406752, 18602703, 18620784, 19064136, 19114704, 19117728, 19291692, 19516014, 19572912, 19741644, 19797372, 19980681, 19996704, 20472816, 20530608, 20707596, 20710872, 20899333, 20948382, 21009456, 21203988, 21260232, 21447153, 22019526, 22047648, 22241492, 22304016, 22496292, 22625568, 22835064, 23031918, 23096934, 23299731, 23329488, 23665824, 23884952, 23941008, 24162684, 24226776, 24511032, 24737986, 24803604, 25092018, 25418848, 25689447, 25710048, 25722256, 25782624, 26021352, 26245674, 26322192, 26396496, 26628264, 26640908, 26870571, 27610128, 27614496, 27931176, 28189798, 28271984, 28346976, 28596204, 28676592, 28937538, 29274021, 29359368, 29995056, 30446752, 30709224, 30795912, 31061394, 31066308, 31805982, 32216912, 32302368, 32681376, 33071472, 33362238, 33456024, 34252596, 34547877, 34645401, 34695136, 34994232, 35498736, 35504352, 35827428, 36244026, 36766548, 37106979, 37205406, 37241568, 38128272, 38229408, 38583384, 39032028, 39145824, 39368511, 39483288, 39594744, 39961362, 40945632, 41061216, 41415192, 41421744, 41798666, 41896764, 42018912, 42284697, 42407976, 42520464, 42894306, 43406307, 44039052, 44482984, 44608032, 44992584, 45670128, 46063836, 46193868, 46599462, 46621589, 46658976, 47708973, 47769904, 47882016, 48325368, 48453552, 49022064, 49475972, 49607208, 50043357, 50184036, 51378894, 51444512, 52042704, 52491348, 52644384, 52792992, 53256528, 53281816, 53741142, 54366039, 55220256, 55862352, 56379596, 56543968, 57192408, 57353184, 57875076, 58548042, 58718736, 59942043, 59990112, 61418448, 61591824, 62122788, 62132616, 62697999, 63611964, 64341459, 64433824, 66142944, 66724476, 66912048, 68505192, 69095754, 69290802, 69988464, 70997472, 71654856, 72488052, 73533096, 74213958, 74410812, 76256544, 77068341, 77166768, 78064056, 78737022, 78966576, 79189488, 79922724, 80611713, 82830384, 82843488, 83597332, 83793528, 84569394, 84815952, 85040928, 85788612, 86582951, 86812614, 87822063, 88078104, 88965968, 89985168, 91340256, 92127672, 92387736, 93198924, 93243178, 95417946, 95539808, 96650736, 96907104, 98044128, 98951944, 99214416, 100086714, 100368072, 102757788, 104085408, 104982696, 106513056, 106563632, 107482284, 108732078, 111320937, 111724704, 112759192, 114384816, 115750152, 117096084, 117437472, 119884086, 122836896, 123183648, 124245576, 124265232, 125395998, 126854091, 127223928, 128682918, 130218921, 133448952, 133824096, 137010384, 138191508, 138581604, 139864767, 139976928, 143126919, 143309712, 144976104, 147066192, 148427916, 148821624, 150130071, 154136682, 154333536, 156128112, 157474044, 157933152, 158378976, 159845448, 161223426, 163098117, 165660768, 167194664, 167587056, 169138788, 169631904, 171577224, 173165902, 173625228, 175644126, 176156208, 177931936, 179826129, 179970336, 184255344, 184775472, 186397848, 186486356, 188093997, 190835892, 193301472, 197903888, 198428832, 200173428, 200736144, 205515576, 209965392, 213127264, 214964568, 217464156, 222641874, 225518384, 228769632, 231500304, 234192168, 239768172, 241835139, 248491152, 248530464, 250791996, 253708182, 254447856, 257365836, 259748853, 260437842, 266897904, 274020768, 276383016, 277163208, 279729534, 286253838, 286619424, 289952208, 294132384, 296855832, 297643248, 300260142, 308273364, 312256224, 314948088, 319690896, 322446852, 326196234, 333962811, 334389328, 335174112, 338277576, 343154448, 346331804, 347250456, 351288252, 352312416, 359652258, 368510688, 369550944, 372795696, 372972712, 376187994, 380562273, 381671784, 395807776, 400346856, 401472288, 411031152, 419594301, 419930784, 429929136, 434928312, 445283748, 450390213, 451036768, 463000608, 468384336, 479536344, 483670278, 496982304, 501583992, 507416364, 508895712, 514731672, 519497706, 520875684, 533795808, 539478387, 552766032, 554326416, 559459068, 564281991, 572507676, 579904416, 593711664, 595286496, 600520284, 606080657, 616546728, 629896176, 639381792, 644893704, 652392468, 667925622, 668778656, 676555152, 686308896, 692663608, 694500912, 702576504, 719304516, 745591392, 745945424, 752375988, 761124546, 763343568, 779246559, 800693712, 822062304, 839188602, 859858272, 869856624, 890567496, 900780426, 936768672, 959072688, 967340556, 1001888433, 1003167984, 1014832728, 1029463344, 1038995412, 1041751368, 1078956774, 1105532064, 1108652832, 1118918136, 1128563982, 1141686819, 1145015352, 1187423328, 1201040568, 1212161314, 1233093456, 1258782903, 1259792352, 1289787408, 1304784936, 1335851244, 1353110304, 1385327216, 1389001824, 1405153008, 1438609032, 1491890848, 1504751976, 1522249092, 1526687136, 1558493118, 1601387424, 1678377204, 1692845973, 1739713248, 1781134992, 1801560852, 1818241971, 1918145376, 1934681112, 2003776866, 2006335968, 2029665456, 2058926688, 2077990824, 2083502736, 2157913548, 2237836272, 2257127964, 2283373638, 2290030704, 2337739677, 2402081136, 2424322628, 2466186912, 2517565806, 2579574816, 2609569872, 2671702488, 2770654432, 2810306016, 2877218064, 3009503952, 3044498184, 3116986236, 3356754408, 3385691946, 3562269984, 3603121704, 3636483942, 3776348709, 3869362224, 4007553732, 4059330912, 4155981648, 4167005472, 4315827096, 4475672544, 4514255928, 4566747276, 4580061408, 4675479354, 4804162272, 4848645256, 5035131612, 5219139744, 5343404976, 5454725913, 5754436128, 6019007904, 6088996368, 6233972472, 6713508816, 6771383892, 7013219031, 7206243408, 7272967884, 7552697418, 7738724448, 8015107464, 8311963296, 8631654192, 9028511856, 9133494552, 9350958708, 9697290512, 10070263224, 10686809952, 10909451826, 12177992736, 12467944944, 13427017632, 13542767784, 14026438062, 14412486816, 14545935768, 15105394836, 16030214928, 16364177739, 17263308384, 18057023712, 18266989104, 18701917416, 19394581024, 20140526448, 21818903652, 24935889888, 27085535568, 28052876124, 29091871536, 30210789672, 32060429856, 32728355478, 36533978208, 37403834832, 40281052896, 43637807304, 49092533217, 54171071136, 56105752248, 58183743072, 60421579344, 65456710956, 74807669664, 87275614608, 98185066434, 112211504496, 120843158688, 130913421912, 174551229216, 196370132868, 224423008992, 261826843824, 392740265736, 523653687648, 785480531472, 1570961062944]

約数ペア:

[(1, 1570961062944), (2, 785480531472), (3, 523653687648), (4, 392740265736), (6, 261826843824), (7, 224423008992), (8, 196370132868), (9, 174551229216), (12, 130913421912), (13, 120843158688), (14, 112211504496), (16, 98185066434), (18, 87275614608), (21, 74807669664), (24, 65456710956), (26, 60421579344), (27, 58183743072), (28, 56105752248), (29, 54171071136), (32, 49092533217), (36, 43637807304), (39, 40281052896), (42, 37403834832), (43, 36533978208), (48, 32728355478), (49, 32060429856), (52, 30210789672), (54, 29091871536), (56, 28052876124), (58, 27085535568), (63, 24935889888), (72, 21818903652), (78, 20140526448), (81, 19394581024), (84, 18701917416), (86, 18266989104), (87, 18057023712), (91, 17263308384), (96, 16364177739), (98, 16030214928), (104, 15105394836), (108, 14545935768), (109, 14412486816), (112, 14026438062), (116, 13542767784), (117, 13427017632), (126, 12467944944), (129, 12177992736), (144, 10909451826), (147, 10686809952), (156, 10070263224), (162, 9697290512), (168, 9350958708), (172, 9133494552), (174, 9028511856), (182, 8631654192), (189, 8311963296), (196, 8015107464), (203, 7738724448), (208, 7552697418), (216, 7272967884), (218, 7206243408), (224, 7013219031), (232, 6771383892), (234, 6713508816), (252, 6233972472), (258, 6088996368), (261, 6019007904), (273, 5754436128), (288, 5454725913), (294, 5343404976), (301, 5219139744), (312, 5035131612), (324, 4848645256), (327, 4804162272), (336, 4675479354), (343, 4580061408), (344, 4566747276), (348, 4514255928), (351, 4475672544), (364, 4315827096), (377, 4167005472), (378, 4155981648), (387, 4059330912), (392, 4007553732), (406, 3869362224), (416, 3776348709), (432, 3636483942), (436, 3603121704), (441, 3562269984), (464, 3385691946), (468, 3356754408), (504, 3116986236), (516, 3044498184), (522, 3009503952), (546, 2877218064), (559, 2810306016), (567, 2770654432), (588, 2671702488), (602, 2609569872), (609, 2579574816), (624, 2517565806), (637, 2466186912), (648, 2424322628), (654, 2402081136), (672, 2337739677), (686, 2290030704), (688, 2283373638), (696, 2257127964), (702, 2237836272), (728, 2157913548), (754, 2083502736), (756, 2077990824), (763, 2058926688), (774, 2029665456), (783, 2006335968), (784, 2003776866), (812, 1934681112), (819, 1918145376), (864, 1818241971), (872, 1801560852), (882, 1781134992), (903, 1739713248), (928, 1692845973), (936, 1678377204), (981, 1601387424), (1008, 1558493118), (1029, 1526687136), (1032, 1522249092), (1044, 1504751976), (1053, 1491890848), (1092, 1438609032), (1118, 1405153008), (1131, 1389001824), (1134, 1385327216), (1161, 1353110304), (1176, 1335851244), (1204, 1304784936), (1218, 1289787408), (1247, 1259792352), (1248, 1258782903), (1274, 1233093456), (1296, 1212161314), (1308, 1201040568), (1323, 1187423328), (1372, 1145015352), (1376, 1141686819), (1392, 1128563982), (1404, 1118918136), (1417, 1108652832), (1421, 1105532064), (1456, 1078956774), (1508, 1041751368), (1512, 1038995412), (1526, 1029463344), (1548, 1014832728), (1566, 1003167984), (1568, 1001888433), (1624, 967340556), (1638, 959072688), (1677, 936768672), (1744, 900780426), (1764, 890567496), (1806, 869856624), (1827, 859858272), (1872, 839188602), (1911, 822062304), (1962, 800693712), (2016, 779246559), (2058, 763343568), (2064, 761124546), (2088, 752375988), (2106, 745945424), (2107, 745591392), (2184, 719304516), (2236, 702576504), (2262, 694500912), (2268, 692663608), (2289, 686308896), (2322, 676555152), (2349, 668778656), (2352, 667925622), (2408, 652392468), (2436, 644893704), (2457, 639381792), (2494, 629896176), (2548, 616546728), (2592, 606080657), (2616, 600520284), (2639, 595286496), (2646, 593711664), (2709, 579904416), (2744, 572507676), (2784, 564281991), (2808, 559459068), (2834, 554326416), (2842, 552766032), (2912, 539478387), (2943, 533795808), (3016, 520875684), (3024, 519497706), (3052, 514731672), (3087, 508895712), (3096, 507416364), (3132, 501583992), (3161, 496982304), (3248, 483670278), (3276, 479536344), (3354, 468384336), (3393, 463000608), (3483, 451036768), (3488, 450390213), (3528, 445283748), (3612, 434928312), (3654, 429929136), (3741, 419930784), (3744, 419594301), (3822, 411031152), (3913, 401472288), (3924, 400346856), (3969, 395807776), (4116, 381671784), (4128, 380562273), (4176, 376187994), (4212, 372972712), (4214, 372795696), (4251, 369550944), (4263, 368510688), (4368, 359652258), (4459, 352312416), (4472, 351288252), (4524, 347250456), (4536, 346331804), (4578, 343154448), (4644, 338277576), (4687, 335174112), (4698, 334389328), (4704, 333962811), (4816, 326196234), (4872, 322446852), (4914, 319690896), (4988, 314948088), (5031, 312256224), (5096, 308273364), (5232, 300260142), (5278, 297643248), (5292, 296855832), (5341, 294132384), (5418, 289952208), (5481, 286619424), (5488, 286253838), (5616, 279729534), (5668, 277163208), (5684, 276383016), (5733, 274020768), (5886, 266897904), (6032, 260437842), (6048, 259748853), (6104, 257365836), (6174, 254447856), (6192, 253708182), (6264, 250791996), (6321, 248530464), (6322, 248491152), (6496, 241835139), (6552, 239768172), (6708, 234192168), (6786, 231500304), (6867, 228769632), (6966, 225518384), (7056, 222641874), (7224, 217464156), (7308, 214964568), (7371, 213127264), (7482, 209965392), (7644, 205515576), (7826, 200736144), (7848, 200173428), (7917, 198428832), (7938, 197903888), (8127, 193301472), (8232, 190835892), (8352, 188093997), (8424, 186486356), (8428, 186397848), (8502, 184775472), (8526, 184255344), (8729, 179970336), (8736, 179826129), (8829, 177931936), (8918, 176156208), (8944, 175644126), (9048, 173625228), (9072, 173165902), (9156, 171577224), (9261, 169631904), (9288, 169138788), (9374, 167587056), (9396, 167194664), (9483, 165660768), (9632, 163098117), (9744, 161223426), (9828, 159845448), (9919, 158378976), (9947, 157933152), (9976, 157474044), (10062, 156128112), (10179, 154333536), (10192, 154136682), (10464, 150130071), (10556, 148821624), (10584, 148427916), (10682, 147066192), (10836, 144976104), (10962, 143309712), (10976, 143126919), (11223, 139976928), (11232, 139864767), (11336, 138581604), (11368, 138191508), (11466, 137010384), (11739, 133824096), (11772, 133448952), (12064, 130218921), (12208, 128682918), (12348, 127223928), (12384, 126854091), (12528, 125395998), (12642, 124265232), (12644, 124245576), (12753, 123183648), (12789, 122836896), (13104, 119884086), (13377, 117437472), (13416, 117096084), (13572, 115750152), (13734, 114384816), (13932, 112759192), (14061, 111724704), (14112, 111320937), (14448, 108732078), (14616, 107482284), (14742, 106563632), (14749, 106513056), (14964, 104982696), (15093, 104085408), (15288, 102757788), (15652, 100368072), (15696, 100086714), (15834, 99214416), (15876, 98951944), (16023, 98044128), (16211, 96907104), (16254, 96650736), (16443, 95539808), (16464, 95417946), (16848, 93243178), (16856, 93198924), (17004, 92387736), (17052, 92127672), (17199, 91340256), (17458, 89985168), (17658, 88965968), (17836, 88078104), (17888, 87822063), (18096, 86812614), (18144, 86582951), (18312, 85788612), (18473, 85040928), (18522, 84815952), (18576, 84569394), (18748, 83793528), (18792, 83597332), (18963, 82843488), (18966, 82830384), (19488, 80611713), (19656, 79922724), (19838, 79189488), (19894, 78966576), (19952, 78737022), (20124, 78064056), (20358, 77166768), (20384, 77068341), (20601, 76256544), (21112, 74410812), (21168, 74213958), (21364, 73533096), (21672, 72488052), (21924, 71654856), (22127, 70997472), (22446, 69988464), (22672, 69290802), (22736, 69095754), (22932, 68505192), (23478, 66912048), (23544, 66724476), (23751, 66142944), (24381, 64433824), (24416, 64341459), (24696, 63611964), (25056, 62697999), (25284, 62132616), (25288, 62122788), (25506, 61591824), (25578, 61418448), (26187, 59990112), (26208, 59942043), (26754, 58718736), (26832, 58548042), (27144, 57875076), (27391, 57353184), (27468, 57192408), (27783, 56543968), (27864, 56379596), (28122, 55862352), (28449, 55220256), (28896, 54366039), (29232, 53741142), (29484, 53281816), (29498, 53256528), (29757, 52792992), (29841, 52644384), (29928, 52491348), (30186, 52042704), (30537, 51444512), (30576, 51378894), (31304, 50184036), (31392, 50043357), (31668, 49607208), (31752, 49475972), (32046, 49022064), (32422, 48453552), (32508, 48325368), (32809, 47882016), (32886, 47769904), (32928, 47708973), (33669, 46658976), (33696, 46621589), (33712, 46599462), (34008, 46193868), (34104, 46063836), (34398, 45670128), (34916, 44992584), (35217, 44608032), (35316, 44482984), (35672, 44039052), (36192, 43406307), (36624, 42894306), (36946, 42520464), (37044, 42407976), (37152, 42284697), (37387, 42018912), (37496, 41896764), (37584, 41798666), (37926, 41421744), (37932, 41415192), (38259, 41061216), (38367, 40945632), (39312, 39961362), (39676, 39594744), (39788, 39483288), (39904, 39368511), (40131, 39145824), (40248, 39032028), (40716, 38583384), (41093, 38229408), (41202, 38128272), (42183, 37241568), (42224, 37205406), (42336, 37106979), (42728, 36766548), (43344, 36244026), (43848, 35827428), (44247, 35504352), (44254, 35498736), (44892, 34994232), (45279, 34695136), (45344, 34645401), (45472, 34547877), (45864, 34252596), (46956, 33456024), (47088, 33362238), (47502, 33071472), (48069, 32681376), (48633, 32302368), (48762, 32216912), (49392, 31805982), (50568, 31066308), (50576, 31061394), (51012, 30795912), (51156, 30709224), (51597, 30446752), (52374, 29995056), (53508, 29359368), (53664, 29274021), (54288, 28937538), (54782, 28676592), (54936, 28596204), (55419, 28346976), (55566, 28271984), (55728, 28189798), (56244, 27931176), (56889, 27614496), (56898, 27610128), (58464, 26870571), (58968, 26640908), (58996, 26628264), (59514, 26396496), (59682, 26322192), (59856, 26245674), (60372, 26021352), (60931, 25782624), (61074, 25722256), (61103, 25710048), (61152, 25689447), (61803, 25418848), (62608, 25092018), (63336, 24803604), (63504, 24737986), (64092, 24511032), (64844, 24226776), (65016, 24162684), (65618, 23941008), (65772, 23884952), (66381, 23665824), (67338, 23329488), (67424, 23299731), (68016, 23096934), (68208, 23031918), (68796, 22835064), (69433, 22625568), (69832, 22496292), (70434, 22304016), (70632, 22241492), (71253, 22047648), (71344, 22019526), (73248, 21447153), (73892, 21260232), (74088, 21203988), (74774, 21009456), (74992, 20948382), (75168, 20899333), (75852, 20710872), (75864, 20707596), (76518, 20530608), (76734, 20472816), (78561, 19996704), (78624, 19980681), (79352, 19797372), (79576, 19741644), (80262, 19572912), (80496, 19516014), (81432, 19291692), (82173, 19117728), (82186, 19114704), (82404, 19064136), (84366, 18620784), (84448, 18602703), (85347, 18406752), (85456, 18383274), (86688, 18122013), (87696, 17913714), (88494, 17752176), (88508, 17749368), (89271, 17597664), (89523, 17548128), (89784, 17497116), (90558, 17347568), (91728, 17126298), (93912, 16728012), (94176, 16681119), (95004, 16535736), (96138, 16340688), (97266, 16151184), (97524, 16108456), (98427, 15960672), (98784, 15902991), (101007, 15552992), (101136, 15533154), (101152, 15530697), (102024, 15397956), (102312, 15354612), (103194, 15223376), (104748, 14997528), (105651, 14869344), (107016, 14679684), (108576, 14468769), (109564, 14338296), (109872, 14298102), (110838, 14173488), (111132, 14135992), (111456, 14094899), (112161, 14006304), (112488, 13965588), (113477, 13843872), (113778, 13807248), (113796, 13805064), (114777, 13687072), (115101, 13648544), (117936, 13320454), (117992, 13314132), (119028, 13198248), (119364, 13161096), (119712, 13122837), (120393, 13048608), (120744, 13010676), (121862, 12891312), (122148, 12861128), (122206, 12855024), (123279, 12743136), (123606, 12709424), (125216, 12546009), (126549, 12413856), (126672, 12401802), (127008, 12368993), (128184, 12255516), (129311, 12148704), (129688, 12113388), (130032, 12081342), (131236, 11970504), (131544, 11942476), (132741, 11834784), (132762, 11832912), (134676, 11664744), (135923, 11557728), (136032, 11548467), (136416, 11515959), (137592, 11417532), (138866, 11312784), (139664, 11248146), (140868, 11152008), (141264, 11120746), (142506, 11023824), (142688, 11009763), (144207, 10893792), (145899, 10767456), (147784, 10630116), (148176, 10601994), (149548, 10504728), (149984, 10474191), (151704, 10355436), (151728, 10353798), (153036, 10265304), (153468, 10236408), (154889, 10142496), (157122, 9998352), (158704, 9898686), (159152, 9870822), (160524, 9786456), (160992, 9758007), (162864, 9645846), (164346, 9558864), (164372, 9557352), (164808, 9532068), (166257, 9448992), (168732, 9310392), (170667, 9204832), (170694, 9203376), (170912, 9191637), (175392, 8956857), (176988, 8876088), (177016, 8874684), (178542, 8798832), (179046, 8774064), (179568, 8748558), (181116, 8673784), (182793, 8594208), (183309, 8570016), (183456, 8563149), (187824, 8364006), (190008, 8267868), (191737, 8193312), (192276, 8170344), (194532, 8075592), (195048, 8054228), (196854, 7980336), (199143, 7888608), (202014, 7776496), (202272, 7766577), (204048, 7698978), (204624, 7677306), (206388, 7611688), (208299, 7541856), (209496, 7498764), (211302, 7434672), (213759, 7349216), (214032, 7339842), (219128, 7169148), (219744, 7149051), (221676, 7086744), (222264, 7067996), (224322, 7003152), (224976, 6982794), (226954, 6921936), (227556, 6903624), (227592, 6902532), (229554, 6843536), (229663, 6840288), (230202, 6824272), (235683, 6665568), (235872, 6660227), (235984, 6657066), (238056, 6599124), (238728, 6580548), (240786, 6524304), (241488, 6505338), (243724, 6445656), (244296, 6430564), (244412, 6427512), (246519, 6372576), (246558, 6371568), (247212, 6354712), (253098, 6206928), (253344, 6200901), (256041, 6135584), (256368, 6127758), (258622, 6074352), (259376, 6056694), (260064, 6040671), (262472, 5985252), (263088, 5971238), (265482, 5917392), (265524, 5916456), (267813, 5865888), (268569, 5849376), (269352, 5832372), (271846, 5778864), (275184, 5708766), (277732, 5656392), (279328, 5624073), (281736, 5576004), (282528, 5560373), (285012, 5511912), (287651, 5461344), (288414, 5446896), (291798, 5383728), (295281, 5320224), (295568, 5315058), (296352, 5300997), (299096, 5252364), (303408, 5177718), (303456, 5176899), (306072, 5132652), (306936, 5118204), (309778, 5071248), (314244, 4999176), (316953, 4956448), (317408, 4949343), (318304, 4935411), (321048, 4893228), (325728, 4822923), (328692, 4779432), (328744, 4778676), (329616, 4766034), (332514, 4724496), (336483, 4668768), (337464, 4655196), (340431, 4614624), (341334, 4602416), (341388, 4601688), (353976, 4438044), (354032, 4437342), (357084, 4399416), (358092, 4387032), (359136, 4374279), (361179, 4349536), (362232, 4336892), (365586, 4297104), (366618, 4285008), (369837, 4247712), (375648, 4182003), (379647, 4137952), (380016, 4133934), (383474, 4096656), (384552, 4085172), (387933, 4049568), (389064, 4037796), (390096, 4027114), (393708, 3990168), (398223, 3944928), (398286, 3944304), (404028, 3888248), (407769, 3852576), (408096, 3849489), (409248, 3838653), (412776, 3805844), (416598, 3770928), (418992, 3749382), (422604, 3717336), (426517, 3683232), (427518, 3674608), (427721, 3672864), (428064, 3669921), (432621, 3631264), (437697, 3589152), (438256, 3584574), (443352, 3543372), (444528, 3533998), (448644, 3501576), (449952, 3491397), (453908, 3460968), (455112, 3451812), (455184, 3451266), (459108, 3421768), (459326, 3420144), (460404, 3412136), (464667, 3380832), (471366, 3332784), (471968, 3328533), (476112, 3299562), (477456, 3290274), (481572, 3262152), (482976, 3252669), (486031, 3232224), (487448, 3222828), (488592, 3215282), (488824, 3213756), (493038, 3186288), (493116, 3185784), (494424, 3177356), (498771, 3149664), (506196, 3103464), (512082, 3067792), (512736, 3063879), (517244, 3037176), (518752, 3028347), (524944, 2992626), (526176, 2985619), (530964, 2958696), (531048, 2958228), (535626, 2932944), (537138, 2924688), (538704, 2916186), (543692, 2889432), (548379, 2864736), (549927, 2856672), (550368, 2854383), (555464, 2828196), (563472, 2788002), (570024, 2755956), (575211, 2731104), (575302, 2730672), (576828, 2723448), (583596, 2691864), (590562, 2660112), (591136, 2657529), (597429, 2629536), (598192, 2626182), (606816, 2588859), (612144, 2566326), (613872, 2559102), (619556, 2535624), (624897, 2513952), (628488, 2499588), (633906, 2478224), (642096, 2446614), (657384, 2389716), (657488, 2389338), (659232, 2383017), (665028, 2362248), (672966, 2334384), (674928, 2327598), (680862, 2307312), (682668, 2301208), (682776, 2300844), (688989, 2280096), (707049, 2221856), (707952, 2219022), (708064, 2218671), (714168, 2199708), (716184, 2193516), (722358, 2174768), (724464, 2168446), (731172, 2148552), (733236, 2142504), (739557, 2124192), (739674, 2123856), (759294, 2068976), (760032, 2066967), (766948, 2048328), (769104, 2042586), (775866, 2024784), (778128, 2018898), (780192, 2013557), (787416, 1995084), (794339, 1977696), (796446, 1972464), (796572, 1972152), (803439, 1955296), (805707, 1949792), (808056, 1944124), (815538, 1926288), (825552, 1902922), (833196, 1885464), (837984, 1874691), (845208, 1858668), (853034, 1841616), (855036, 1837304), (855442, 1836432), (862953, 1820448), (865242, 1815632), (875394, 1794576), (876512, 1792287), (885843, 1773408), (886704, 1771686), (889056, 1766999), (897288, 1750788), (907816, 1730484), (910224, 1725906), (910368, 1725633), (918216, 1710884), (918652, 1710072), (920808, 1706068), (929334, 1690416), (942732, 1666392), (951461, 1651104), (952224, 1649781), (954912, 1645137), (963144, 1631076), (972062, 1616112), (974896, 1611414), (977184, 1607641), (977648, 1606878), (986076, 1593144), (986232, 1592892), (988848, 1588678), (997542, 1574832), (1009449, 1556256), (1012392, 1551732), (1021293, 1538208), (1024164, 1533896), (1034488, 1518588), (1049888, 1496313), (1061928, 1479348), (1062096, 1479114), (1071252, 1466472), (1074276, 1462344), (1077408, 1458093), (1084223, 1448928), (1087384, 1444716), (1096758, 1432368), (1099854, 1428336), (1109511, 1415904), (1110928, 1414098), (1126944, 1394001), (1140048, 1377978), (1150422, 1365552), (1150604, 1365336), (1153656, 1361724), (1163799, 1349856), (1167192, 1345932), (1181124, 1330056), (1194669, 1314976), (1194858, 1314768), (1196384, 1313091), (1223307, 1284192), (1224288, 1283163), (1227744, 1279551), (1239112, 1267812), (1249794, 1256976)]