1190904990912

素因数分解:

$2^6\times 3^7\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 243, 247, 252, 259, 266, 273, 288, 294, 296, 304, 312, 324, 333, 336, 342, 351, 361, 364, 378, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 486, 494, 504, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 637, 648, 666, 672, 684, 702, 703, 722, 728, 729, 741, 756, 777, 784, 798, 819, 832, 864, 882, 888, 912, 931, 936, 962, 972, 988, 999, 1008, 1026, 1036, 1053, 1064, 1083, 1092, 1134, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1404, 1406, 1443, 1444, 1456, 1458, 1482, 1512, 1539, 1554, 1568, 1596, 1638, 1701, 1728, 1729, 1764, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1944, 1976, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2166, 2184, 2187, 2223, 2268, 2331, 2352, 2368, 2394, 2457, 2496, 2527, 2548, 2592, 2646, 2664, 2736, 2793, 2808, 2812, 2886, 2888, 2912, 2916, 2964, 2997, 3024, 3078, 3108, 3136, 3159, 3192, 3249, 3276, 3367, 3402, 3458, 3528, 3552, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3888, 3952, 3969, 3996, 4032, 4104, 4144, 4212, 4218, 4256, 4329, 4332, 4368, 4374, 4446, 4536, 4617, 4662, 4693, 4704, 4788, 4914, 4921, 5054, 5096, 5103, 5184, 5187, 5292, 5328, 5439, 5472, 5586, 5616, 5624, 5733, 5772, 5776, 5824, 5832, 5928, 5994, 6048, 6156, 6216, 6318, 6327, 6384, 6498, 6552, 6669, 6734, 6804, 6916, 6993, 7056, 7104, 7182, 7252, 7371, 7448, 7488, 7581, 7644, 7696, 7776, 7904, 7938, 7992, 8208, 8288, 8379, 8424, 8436, 8512, 8658, 8664, 8736, 8748, 8892, 8991, 9072, 9139, 9234, 9324, 9386, 9408, 9477, 9576, 9747, 9828, 9842, 10101, 10108, 10192, 10206, 10374, 10584, 10656, 10773, 10878, 10944, 11172, 11232, 11248, 11466, 11544, 11552, 11664, 11856, 11907, 11988, 12096, 12103, 12312, 12432, 12636, 12654, 12768, 12987, 12996, 13104, 13338, 13357, 13468, 13608, 13832, 13851, 13986, 14079, 14112, 14364, 14504, 14742, 14763, 14896, 15162, 15288, 15309, 15392, 15552, 15561, 15808, 15876, 15984, 16317, 16416, 16576, 16758, 16848, 16872, 17199, 17316, 17328, 17472, 17496, 17689, 17784, 17982, 18144, 18278, 18468, 18648, 18772, 18954, 18981, 19152, 19494, 19656, 19684, 20007, 20202, 20216, 20384, 20412, 20748, 20979, 21168, 21312, 21546, 21756, 22113, 22344, 22464, 22496, 22743, 22932, 23088, 23104, 23328, 23569, 23712, 23814, 23976, 24206, 24624, 24864, 25137, 25272, 25308, 25536, 25974, 25992, 26208, 26676, 26714, 26936, 26973, 27216, 27417, 27664, 27702, 27972, 28158, 28224, 28431, 28728, 29008, 29241, 29484, 29526, 29792, 30303, 30324, 30576, 30618, 30784, 31122, 31752, 31968, 32319, 32634, 32832, 32851, 33516, 33696, 33744, 34398, 34447, 34632, 34656, 34992, 35378, 35568, 35721, 35964, 36288, 36309, 36556, 36936, 37296, 37544, 37908, 37962, 38304, 38961, 38988, 39312, 39368, 40014, 40071, 40404, 40432, 40768, 40824, 41496, 41553, 41958, 42237, 42336, 43092, 43512, 44226, 44289, 44688, 44992, 45486, 45864, 46176, 46656, 46683, 47138, 47424, 47628, 47952, 48412, 48951, 49248, 49728, 50274, 50544, 50616, 51597, 51948, 51984, 52416, 53067, 53352, 53428, 53872, 53946, 54432, 54834, 55328, 55404, 55944, 56316, 56862, 56943, 57456, 58016, 58482, 58968, 59052, 59584, 60021, 60606, 60648, 61152, 61236, 62244, 62937, 63504, 63936, 63973, 64638, 65268, 65702, 66339, 67032, 67392, 67488, 68229, 68796, 68894, 69264, 69312, 69984, 70707, 70756, 71136, 71442, 71928, 72618, 73112, 73872, 74592, 75088, 75411, 75816, 75924, 76608, 77922, 77976, 78624, 78736, 80028, 80142, 80808, 80864, 80919, 81648, 82251, 82992, 83106, 83916, 84474, 84672, 86184, 87024, 87723, 88452, 88578, 89376, 90909, 90972, 91728, 92352, 93366, 93499, 94276, 95256, 95904, 96824, 96957, 97902, 98496, 98553, 100548, 101088, 101232, 103194, 103341, 103896, 103968, 106134, 106704, 106856, 107163, 107744, 107892, 108864, 108927, 109668, 110656, 110808, 111888, 112632, 113724, 113886, 114912, 116032, 116883, 116964, 117936, 118104, 120042, 120213, 121212, 121296, 122304, 122472, 124488, 125874, 126711, 127008, 127946, 129276, 130536, 131404, 132678, 132867, 134064, 134976, 136458, 137592, 137788, 138528, 139968, 140049, 141414, 141512, 142272, 142884, 143856, 145236, 146224, 146853, 147744, 149184, 150176, 150822, 151632, 151848, 154791, 155844, 155952, 157248, 157472, 159201, 160056, 160284, 161616, 161728, 161838, 163296, 164502, 165984, 166212, 167832, 168948, 170829, 172368, 173641, 174048, 175446, 176904, 177156, 178752, 180063, 181818, 181944, 183456, 186732, 186998, 188552, 188811, 190512, 191808, 191919, 193648, 193914, 195804, 197106, 199017, 201096, 202176, 202464, 204687, 206388, 206682, 207792, 207936, 212121, 212268, 213408, 213712, 214326, 215488, 215784, 217854, 219336, 221616, 223776, 225264, 226233, 227448, 227772, 229824, 229957, 233766, 233928, 235872, 236208, 240084, 240426, 242424, 242592, 244944, 246753, 248976, 251748, 253422, 254016, 255892, 258552, 261072, 262808, 263169, 265356, 265734, 268128, 272727, 272916, 275184, 275576, 277056, 280098, 280497, 282828, 283024, 285768, 287712, 290472, 290871, 292448, 293706, 295488, 295659, 300352, 301644, 303264, 303696, 309582, 310023, 311688, 311904, 314944, 318402, 320112, 320568, 323232, 323676, 326592, 326781, 329004, 331968, 332424, 335664, 337896, 341658, 344736, 347282, 348096, 350649, 350892, 353808, 354312, 360126, 360639, 363636, 363888, 366912, 373464, 373996, 377104, 377622, 380133, 381024, 383838, 387296, 387828, 391608, 394212, 398034, 398601, 402192, 404928, 409374, 412776, 413364, 415584, 420147, 424242, 424536, 426816, 427424, 428652, 431568, 435708, 438672, 440559, 443232, 447552, 447811, 450528, 452466, 454896, 455544, 459914, 464373, 467532, 467856, 471744, 472416, 477603, 480168, 480852, 484848, 485184, 489888, 493506, 497952, 503496, 506844, 511784, 512487, 517104, 520923, 522144, 525616, 526338, 530712, 531468, 536256, 540189, 545454, 545832, 550368, 551152, 560196, 560994, 565656, 566048, 566433, 571536, 575424, 575757, 580944, 581742, 584896, 587412, 591318, 603288, 606528, 607392, 614061, 619164, 620046, 623376, 623808, 636363, 636804, 640224, 641136, 646464, 647352, 653562, 654493, 658008, 664848, 671328, 675792, 678699, 683316, 689472, 689871, 694564, 701298, 701784, 707616, 708624, 720252, 721278, 727272, 727776, 740259, 746928, 747992, 754208, 755244, 760266, 762048, 767676, 774592, 775656, 783216, 788424, 789507, 796068, 797202, 804384, 818181, 818748, 825552, 826728, 831168, 840294, 841491, 848484, 849072, 854848, 857304, 863136, 871416, 877344, 881118, 886464, 886977, 895622, 901056, 904932, 909792, 911088, 919828, 928746, 930069, 935064, 935712, 944832, 955206, 960336, 961704, 969696, 979776, 980343, 987012, 995904, 1006992, 1013688, 1023568, 1024974, 1034208, 1041846, 1044288, 1051232, 1051947, 1052676, 1061424, 1062936, 1080378, 1081917, 1090908, 1091664, 1100736, 1102304, 1120392, 1121988, 1131312, 1132096, 1132866, 1140399, 1143072, 1151514, 1161888, 1163484, 1174824, 1182636, 1195803, 1206576, 1214784, 1215487, 1228122, 1238328, 1240092, 1246752, 1260441, 1272726, 1273608, 1280448, 1282272, 1294704, 1307124, 1308986, 1316016, 1321677, 1329696, 1342656, 1343433, 1351584, 1357398, 1366632, 1379742, 1389128, 1393119, 1402596, 1403568, 1415232, 1417248, 1432809, 1440504, 1442556, 1454544, 1455552, 1480518, 1493856, 1495984, 1508416, 1510488, 1520532, 1535352, 1537461, 1551312, 1562769, 1566432, 1576848, 1579014, 1592136, 1594404, 1608768, 1636362, 1637496, 1651104, 1653456, 1680588, 1682982, 1696968, 1698144, 1714608, 1726272, 1727271, 1742832, 1754688, 1762236, 1773954, 1791244, 1809864, 1819584, 1822176, 1839656, 1842183, 1857492, 1860138, 1870128, 1871424, 1909089, 1910412, 1920672, 1923408, 1939392, 1960686, 1963479, 1974024, 2013984, 2027376, 2036097, 2047136, 2049948, 2068416, 2069613, 2083692, 2102464, 2103894, 2105352, 2122848, 2125872, 2160756, 2163834, 2181816, 2183328, 2204608, 2220777, 2240784, 2243976, 2262624, 2265732, 2280798, 2286144, 2303028, 2323776, 2326968, 2349648, 2365272, 2391606, 2413152, 2430974, 2454543, 2456244, 2476656, 2480184, 2493504, 2520882, 2524473, 2545452, 2547216, 2564544, 2589408, 2614248, 2617972, 2632032, 2643354, 2659392, 2660931, 2686866, 2703168, 2714796, 2733264, 2759484, 2778256, 2786238, 2790207, 2805192, 2807136, 2834496, 2865618, 2881008, 2885112, 2909088, 2941029, 2961036, 2987712, 2991968, 3020976, 3041064, 3070704, 3074922, 3102624, 3125538, 3132864, 3153696, 3158028, 3184272, 3188808, 3245751, 3272724, 3274992, 3302208, 3306912, 3361176, 3365964, 3393936, 3396288, 3421197, 3429216, 3454542, 3485664, 3524472, 3547908, 3582488, 3587409, 3619728, 3644352, 3646461, 3679312, 3684366, 3714984, 3720276, 3740256, 3781323, 3818178, 3820824, 3841344, 3846816, 3921372, 3926958, 3948048, 3965031, 4027968, 4030299, 4054752, 4072194, 4094272, 4099896, 4139226, 4167384, 4207788, 4210704, 4245696, 4251744, 4298427, 4321512, 4327668, 4363632, 4366656, 4441554, 4481568, 4487952, 4525248, 4531464, 4561596, 4606056, 4653936, 4688307, 4699296, 4730544, 4783212, 4826304, 4861948, 4909086, 4912488, 4953312, 4960368, 5041764, 5048946, 5090904, 5094432, 5178816, 5181813, 5228496, 5235944, 5264064, 5286708, 5321862, 5373732, 5429592, 5466528, 5518968, 5526549, 5556512, 5572476, 5580414, 5610384, 5614272, 5727267, 5731236, 5762016, 5770224, 5818176, 5882058, 5890437, 5922072, 5983936, 6041952, 6082128, 6141408, 6149844, 6205248, 6208839, 6251076, 6307392, 6316056, 6368544, 6377616, 6491502, 6545448, 6549984, 6613824, 6662331, 6722352, 6731928, 6787872, 6842394, 6858432, 6909084, 6971328, 7048944, 7095816, 7164976, 7174818, 7239456, 7292922, 7358624, 7363629, 7368732, 7429968, 7440552, 7480512, 7562646, 7573419, 7636356, 7641648, 7693632, 7842744, 7853916, 7896096, 7930062, 7982793, 8060598, 8109504, 8144388, 8199792, 8278452, 8334768, 8370621, 8415576, 8421408, 8503488, 8508409, 8596854, 8643024, 8655336, 8727264, 8823087, 8883108, 8963136, 8975904, 9062928, 9123192, 9212112, 9307872, 9376614, 9398592, 9461088, 9566424, 9723896, 9737253, 9818172, 9824976, 9906624, 9920736, 10083528, 10097892, 10181808, 10188864, 10263591, 10363626, 10456992, 10471888, 10573416, 10643724, 10747464, 10762227, 10859184, 10933056, 10939383, 11037936, 11053098, 11113024, 11144952, 11160828, 11220768, 11454534, 11462472, 11524032, 11540448, 11764116, 11780874, 11844144, 12083904, 12090897, 12164256, 12282816, 12299688, 12417678, 12502152, 12632112, 12737088, 12755232, 12895281, 12983004, 13090896, 13099968, 13324662, 13444704, 13463856, 13575744, 13684788, 13818168, 14064921, 14097888, 14191632, 14329952, 14349636, 14478912, 14585844, 14717248, 14727258, 14737464, 14859936, 14881104, 15125292, 15146838, 15272712, 15283296, 15545439, 15685488, 15707832, 15792192, 15860124, 15965586, 16121196, 16288776, 16399584, 16556904, 16669536, 16741242, 16831152, 16842816, 17016818, 17181801, 17193708, 17286048, 17310672, 17454528, 17646174, 17671311, 17766216, 17951808, 18125856, 18246384, 18424224, 18615744, 18626517, 18753228, 18922176, 19132848, 19447792, 19474506, 19636344, 19649952, 19841472, 19986993, 20167056, 20195784, 20363616, 20527182, 20727252, 20913984, 20943776, 21146832, 21287448, 21494928, 21524454, 21718368, 21878766, 22075872, 22106196, 22289904, 22321656, 22441536, 22720257, 22909068, 22924944, 23080896, 23528232, 23561748, 23688288, 23948379, 24181794, 24328512, 24599376, 24835356, 25004304, 25111863, 25264224, 25510464, 25525227, 25790562, 25966008, 26181792, 26469261, 26649324, 26889408, 26927712, 27369576, 27636336, 28129842, 28195776, 28383264, 28659904, 28699272, 29171688, 29211759, 29454516, 29474928, 29719872, 29762208, 30250584, 30293676, 30545424, 30566592, 31090878, 31370976, 31415664, 31720248, 31931172, 32242392, 32577552, 32799168, 32818149, 33113808, 33339072, 33482484, 33662304, 34033636, 34363602, 34387416, 34572096, 34621344, 35292348, 35342622, 35532432, 36251712, 36272691, 36492768, 36848448, 37253034, 37506456, 38265696, 38685843, 38895584, 38949012, 39272688, 39299904, 39973986, 40334112, 40391568, 40727232, 41054364, 41454504, 41887552, 42194763, 42293664, 42574896, 42989856, 43048908, 43436736, 43757532, 44151744, 44212392, 44579808, 44643312, 45440514, 45818136, 45849888, 46636317, 47056464, 47123496, 47376576, 47896758, 48363588, 49198752, 49670712, 50008608, 50223726, 50528448, 51050454, 51545403, 51581124, 51932016, 52363584, 52938522, 53013933, 53298648, 53855424, 54739152, 55272672, 55879551, 56259684, 56766528, 57398544, 58343376, 58423518, 58909032, 58949856, 59524416, 60501168, 60587352, 61090848, 62181756, 62741952, 62831328, 63440496, 63862344, 64484784, 65155104, 65636298, 66227616, 66964968, 67324608, 68067272, 68160771, 68727204, 68774832, 69242688, 70584696, 70685244, 71064864, 71845137, 72545382, 72985536, 74506068, 75012912, 75335589, 76531392, 76575681, 77371686, 77791168, 77898024, 78545376, 79947972, 80668224, 80783136, 82108728, 82909008, 84389526, 84587328, 85149792, 85979712, 86097816, 87515064, 88424784, 89159616, 89286624, 90881028, 91636272, 91699776, 93272634, 94112928, 94246992, 95793516, 96727176, 98397504, 98454447, 99341424, 100017216, 100447452, 102100908, 103090806, 103162248, 103864032, 105877044, 106027866, 106597296, 108818073, 109478304, 110545344, 111759102, 112519368, 114797088, 116686752, 116847036, 117818064, 117899712, 121002336, 121174704, 122181696, 124363512, 125662656, 126584289, 126880992, 127724688, 128969568, 130310208, 131272596, 132455232, 133929936, 136134544, 136321542, 137454408, 137549664, 139908951, 141169392, 141370488, 142129728, 143690274, 145090764, 149012136, 150025824, 150671178, 153151362, 154743372, 155796048, 157090752, 159041799, 159895944, 161566272, 164217456, 165818016, 167638653, 168779052, 170299584, 172195632, 175030128, 176849568, 178573248, 181762056, 183272544, 186545268, 188225856, 188493984, 191587032, 193454352, 196908894, 198682848, 200894904, 204201816, 204482313, 206181612, 206324496, 207728064, 211754088, 212055732, 213194592, 217636146, 218956608, 223518204, 225038736, 229594176, 229727043, 233373504, 233694072, 235636128, 242004672, 242349408, 248727024, 253168578, 253761984, 255449376, 257939136, 262545192, 267859872, 272269088, 272643084, 274908816, 275099328, 279817902, 282338784, 282740976, 287380548, 290181528, 295363341, 298024272, 300051648, 301342356, 306302724, 309486744, 311592096, 318083598, 319791888, 326454219, 328434912, 331636032, 335277306, 337558104, 344391264, 350060256, 353699136, 363524112, 366545088, 373090536, 376987968, 379752867, 383174064, 386908704, 393817788, 397365696, 401789808, 408403632, 408964626, 412363224, 412648992, 423508176, 424111464, 426389184, 435272292, 447036408, 450077472, 459454086, 467388144, 471272256, 477125397, 484698816, 497454048, 502915959, 506337156, 510898752, 525090384, 535719744, 544538176, 545286168, 549817632, 559635804, 564677568, 565481952, 574761096, 580363056, 590726682, 596048544, 602684712, 612605448, 618973488, 623184192, 636167196, 639583776, 652908438, 656869824, 670554612, 675116208, 688782528, 689181129, 700120512, 727048224, 746181072, 759505734, 766348128, 773817408, 787635576, 803579616, 816807264, 817929252, 824726448, 825297984, 847016352, 848222928, 870544584, 886090023, 894072816, 900154944, 918908172, 934776288, 954250794, 979362657, 994908096, 1005831918, 1012674312, 1050180768, 1090572336, 1099635264, 1119271608, 1130963904, 1149522192, 1160726112, 1181453364, 1192097088, 1205369424, 1225210896, 1237946976, 1272334392, 1279167552, 1305816876, 1341109224, 1350232416, 1378362258, 1431376191, 1454096448, 1492362144, 1519011468, 1532696256, 1575271152, 1607159232, 1633614528, 1635858504, 1649452896, 1694032704, 1696445856, 1741089168, 1772180046, 1788145632, 1837816344, 1869552576, 1908501588, 1958725314, 2011663836, 2025348624, 2067543387, 2100361536, 2181144672, 2238543216, 2299044384, 2321452224, 2362906728, 2410738848, 2450421792, 2475893952, 2544668784, 2611633752, 2658270069, 2682218448, 2700464832, 2756724516, 2862752382, 2984724288, 3038022936, 3150542304, 3271717008, 3298905792, 3392891712, 3482178336, 3544360092, 3576291264, 3675632688, 3817003176, 3917450628, 4023327672, 4050697248, 4135086774, 4362289344, 4477086432, 4598088768, 4725813456, 4821477696, 4900843584, 5089337568, 5223267504, 5316540138, 5364436896, 5513449032, 5725504764, 6076045872, 6202630161, 6301084608, 6543434016, 6964356672, 7088720184, 7351265376, 7634006352, 7834901256, 8046655344, 8101394496, 8270173548, 8954172864, 9451626912, 10178675136, 10446535008, 10633080276, 10728873792, 11026898064, 11451009528, 12152091744, 12405260322, 13086868032, 14177440368, 14702530752, 15268012704, 15669802512, 16093310688, 16540347096, 18607890483, 18903253824, 20893070016, 21266160552, 22053796128, 22902019056, 24304183488, 24810520644, 28354880736, 30536025408, 31339605024, 32186621376, 33080694192, 37215780966, 42532321104, 44107592256, 45804038112, 49621041288, 56709761472, 62679210048, 66161388384, 74431561932, 85064642208, 91608076224, 99242082576, 132322776768, 148863123864, 170129284416, 198484165152, 297726247728, 396968330304, 595452495456, 1190904990912]

約数ペア:

[(1, 1190904990912), (2, 595452495456), (3, 396968330304), (4, 297726247728), (6, 198484165152), (7, 170129284416), (8, 148863123864), (9, 132322776768), (12, 99242082576), (13, 91608076224), (14, 85064642208), (16, 74431561932), (18, 66161388384), (19, 62679210048), (21, 56709761472), (24, 49621041288), (26, 45804038112), (27, 44107592256), (28, 42532321104), (32, 37215780966), (36, 33080694192), (37, 32186621376), (38, 31339605024), (39, 30536025408), (42, 28354880736), (48, 24810520644), (49, 24304183488), (52, 22902019056), (54, 22053796128), (56, 21266160552), (57, 20893070016), (63, 18903253824), (64, 18607890483), (72, 16540347096), (74, 16093310688), (76, 15669802512), (78, 15268012704), (81, 14702530752), (84, 14177440368), (91, 13086868032), (96, 12405260322), (98, 12152091744), (104, 11451009528), (108, 11026898064), (111, 10728873792), (112, 10633080276), (114, 10446535008), (117, 10178675136), (126, 9451626912), (133, 8954172864), (144, 8270173548), (147, 8101394496), (148, 8046655344), (152, 7834901256), (156, 7634006352), (162, 7351265376), (168, 7088720184), (171, 6964356672), (182, 6543434016), (189, 6301084608), (192, 6202630161), (196, 6076045872), (208, 5725504764), (216, 5513449032), (222, 5364436896), (224, 5316540138), (228, 5223267504), (234, 5089337568), (243, 4900843584), (247, 4821477696), (252, 4725813456), (259, 4598088768), (266, 4477086432), (273, 4362289344), (288, 4135086774), (294, 4050697248), (296, 4023327672), (304, 3917450628), (312, 3817003176), (324, 3675632688), (333, 3576291264), (336, 3544360092), (342, 3482178336), (351, 3392891712), (361, 3298905792), (364, 3271717008), (378, 3150542304), (392, 3038022936), (399, 2984724288), (416, 2862752382), (432, 2756724516), (441, 2700464832), (444, 2682218448), (448, 2658270069), (456, 2611633752), (468, 2544668784), (481, 2475893952), (486, 2450421792), (494, 2410738848), (504, 2362906728), (513, 2321452224), (518, 2299044384), (532, 2238543216), (546, 2181144672), (567, 2100361536), (576, 2067543387), (588, 2025348624), (592, 2011663836), (608, 1958725314), (624, 1908501588), (637, 1869552576), (648, 1837816344), (666, 1788145632), (672, 1772180046), (684, 1741089168), (702, 1696445856), (703, 1694032704), (722, 1649452896), (728, 1635858504), (729, 1633614528), (741, 1607159232), (756, 1575271152), (777, 1532696256), (784, 1519011468), (798, 1492362144), (819, 1454096448), (832, 1431376191), (864, 1378362258), (882, 1350232416), (888, 1341109224), (912, 1305816876), (931, 1279167552), (936, 1272334392), (962, 1237946976), (972, 1225210896), (988, 1205369424), (999, 1192097088), (1008, 1181453364), (1026, 1160726112), (1036, 1149522192), (1053, 1130963904), (1064, 1119271608), (1083, 1099635264), (1092, 1090572336), (1134, 1050180768), (1176, 1012674312), (1184, 1005831918), (1197, 994908096), (1216, 979362657), (1248, 954250794), (1274, 934776288), (1296, 918908172), (1323, 900154944), (1332, 894072816), (1344, 886090023), (1368, 870544584), (1404, 848222928), (1406, 847016352), (1443, 825297984), (1444, 824726448), (1456, 817929252), (1458, 816807264), (1482, 803579616), (1512, 787635576), (1539, 773817408), (1554, 766348128), (1568, 759505734), (1596, 746181072), (1638, 727048224), (1701, 700120512), (1728, 689181129), (1729, 688782528), (1764, 675116208), (1776, 670554612), (1813, 656869824), (1824, 652908438), (1862, 639583776), (1872, 636167196), (1911, 623184192), (1924, 618973488), (1944, 612605448), (1976, 602684712), (1998, 596048544), (2016, 590726682), (2052, 580363056), (2072, 574761096), (2106, 565481952), (2109, 564677568), (2128, 559635804), (2166, 549817632), (2184, 545286168), (2187, 544538176), (2223, 535719744), (2268, 525090384), (2331, 510898752), (2352, 506337156), (2368, 502915959), (2394, 497454048), (2457, 484698816), (2496, 477125397), (2527, 471272256), (2548, 467388144), (2592, 459454086), (2646, 450077472), (2664, 447036408), (2736, 435272292), (2793, 426389184), (2808, 424111464), (2812, 423508176), (2886, 412648992), (2888, 412363224), (2912, 408964626), (2916, 408403632), (2964, 401789808), (2997, 397365696), (3024, 393817788), (3078, 386908704), (3108, 383174064), (3136, 379752867), (3159, 376987968), (3192, 373090536), (3249, 366545088), (3276, 363524112), (3367, 353699136), (3402, 350060256), (3458, 344391264), (3528, 337558104), (3552, 335277306), (3591, 331636032), (3626, 328434912), (3648, 326454219), (3724, 319791888), (3744, 318083598), (3822, 311592096), (3848, 309486744), (3888, 306302724), (3952, 301342356), (3969, 300051648), (3996, 298024272), (4032, 295363341), (4104, 290181528), (4144, 287380548), (4212, 282740976), (4218, 282338784), (4256, 279817902), (4329, 275099328), (4332, 274908816), (4368, 272643084), (4374, 272269088), (4446, 267859872), (4536, 262545192), (4617, 257939136), (4662, 255449376), (4693, 253761984), (4704, 253168578), (4788, 248727024), (4914, 242349408), (4921, 242004672), (5054, 235636128), (5096, 233694072), (5103, 233373504), (5184, 229727043), (5187, 229594176), (5292, 225038736), (5328, 223518204), (5439, 218956608), (5472, 217636146), (5586, 213194592), (5616, 212055732), (5624, 211754088), (5733, 207728064), (5772, 206324496), (5776, 206181612), (5824, 204482313), (5832, 204201816), (5928, 200894904), (5994, 198682848), (6048, 196908894), (6156, 193454352), (6216, 191587032), (6318, 188493984), (6327, 188225856), (6384, 186545268), (6498, 183272544), (6552, 181762056), (6669, 178573248), (6734, 176849568), (6804, 175030128), (6916, 172195632), (6993, 170299584), (7056, 168779052), (7104, 167638653), (7182, 165818016), (7252, 164217456), (7371, 161566272), (7448, 159895944), (7488, 159041799), (7581, 157090752), (7644, 155796048), (7696, 154743372), (7776, 153151362), (7904, 150671178), (7938, 150025824), (7992, 149012136), (8208, 145090764), (8288, 143690274), (8379, 142129728), (8424, 141370488), (8436, 141169392), (8512, 139908951), (8658, 137549664), (8664, 137454408), (8736, 136321542), (8748, 136134544), (8892, 133929936), (8991, 132455232), (9072, 131272596), (9139, 130310208), (9234, 128969568), (9324, 127724688), (9386, 126880992), (9408, 126584289), (9477, 125662656), (9576, 124363512), (9747, 122181696), (9828, 121174704), (9842, 121002336), (10101, 117899712), (10108, 117818064), (10192, 116847036), (10206, 116686752), (10374, 114797088), (10584, 112519368), (10656, 111759102), (10773, 110545344), (10878, 109478304), (10944, 108818073), (11172, 106597296), (11232, 106027866), (11248, 105877044), (11466, 103864032), (11544, 103162248), (11552, 103090806), (11664, 102100908), (11856, 100447452), (11907, 100017216), (11988, 99341424), (12096, 98454447), (12103, 98397504), (12312, 96727176), (12432, 95793516), (12636, 94246992), (12654, 94112928), (12768, 93272634), (12987, 91699776), (12996, 91636272), (13104, 90881028), (13338, 89286624), (13357, 89159616), (13468, 88424784), (13608, 87515064), (13832, 86097816), (13851, 85979712), (13986, 85149792), (14079, 84587328), (14112, 84389526), (14364, 82909008), (14504, 82108728), (14742, 80783136), (14763, 80668224), (14896, 79947972), (15162, 78545376), (15288, 77898024), (15309, 77791168), (15392, 77371686), (15552, 76575681), (15561, 76531392), (15808, 75335589), (15876, 75012912), (15984, 74506068), (16317, 72985536), (16416, 72545382), (16576, 71845137), (16758, 71064864), (16848, 70685244), (16872, 70584696), (17199, 69242688), (17316, 68774832), (17328, 68727204), (17472, 68160771), (17496, 68067272), (17689, 67324608), (17784, 66964968), (17982, 66227616), (18144, 65636298), (18278, 65155104), (18468, 64484784), (18648, 63862344), (18772, 63440496), (18954, 62831328), (18981, 62741952), (19152, 62181756), (19494, 61090848), (19656, 60587352), (19684, 60501168), (20007, 59524416), (20202, 58949856), (20216, 58909032), (20384, 58423518), (20412, 58343376), (20748, 57398544), (20979, 56766528), (21168, 56259684), (21312, 55879551), (21546, 55272672), (21756, 54739152), (22113, 53855424), (22344, 53298648), (22464, 53013933), (22496, 52938522), (22743, 52363584), (22932, 51932016), (23088, 51581124), (23104, 51545403), (23328, 51050454), (23569, 50528448), (23712, 50223726), (23814, 50008608), (23976, 49670712), (24206, 49198752), (24624, 48363588), (24864, 47896758), (25137, 47376576), (25272, 47123496), (25308, 47056464), (25536, 46636317), (25974, 45849888), (25992, 45818136), (26208, 45440514), (26676, 44643312), (26714, 44579808), (26936, 44212392), (26973, 44151744), (27216, 43757532), (27417, 43436736), (27664, 43048908), (27702, 42989856), (27972, 42574896), (28158, 42293664), (28224, 42194763), (28431, 41887552), (28728, 41454504), (29008, 41054364), (29241, 40727232), (29484, 40391568), (29526, 40334112), (29792, 39973986), (30303, 39299904), (30324, 39272688), (30576, 38949012), (30618, 38895584), (30784, 38685843), (31122, 38265696), (31752, 37506456), (31968, 37253034), (32319, 36848448), (32634, 36492768), (32832, 36272691), (32851, 36251712), (33516, 35532432), (33696, 35342622), (33744, 35292348), (34398, 34621344), (34447, 34572096), (34632, 34387416), (34656, 34363602), (34992, 34033636), (35378, 33662304), (35568, 33482484), (35721, 33339072), (35964, 33113808), (36288, 32818149), (36309, 32799168), (36556, 32577552), (36936, 32242392), (37296, 31931172), (37544, 31720248), (37908, 31415664), (37962, 31370976), (38304, 31090878), (38961, 30566592), (38988, 30545424), (39312, 30293676), (39368, 30250584), (40014, 29762208), (40071, 29719872), (40404, 29474928), (40432, 29454516), (40768, 29211759), (40824, 29171688), (41496, 28699272), (41553, 28659904), (41958, 28383264), (42237, 28195776), (42336, 28129842), (43092, 27636336), (43512, 27369576), (44226, 26927712), (44289, 26889408), (44688, 26649324), (44992, 26469261), (45486, 26181792), (45864, 25966008), (46176, 25790562), (46656, 25525227), (46683, 25510464), (47138, 25264224), (47424, 25111863), (47628, 25004304), (47952, 24835356), (48412, 24599376), (48951, 24328512), (49248, 24181794), (49728, 23948379), (50274, 23688288), (50544, 23561748), (50616, 23528232), (51597, 23080896), (51948, 22924944), (51984, 22909068), (52416, 22720257), (53067, 22441536), (53352, 22321656), (53428, 22289904), (53872, 22106196), (53946, 22075872), (54432, 21878766), (54834, 21718368), (55328, 21524454), (55404, 21494928), (55944, 21287448), (56316, 21146832), (56862, 20943776), (56943, 20913984), (57456, 20727252), (58016, 20527182), (58482, 20363616), (58968, 20195784), (59052, 20167056), (59584, 19986993), (60021, 19841472), (60606, 19649952), (60648, 19636344), (61152, 19474506), (61236, 19447792), (62244, 19132848), (62937, 18922176), (63504, 18753228), (63936, 18626517), (63973, 18615744), (64638, 18424224), (65268, 18246384), (65702, 18125856), (66339, 17951808), (67032, 17766216), (67392, 17671311), (67488, 17646174), (68229, 17454528), (68796, 17310672), (68894, 17286048), (69264, 17193708), (69312, 17181801), (69984, 17016818), (70707, 16842816), (70756, 16831152), (71136, 16741242), (71442, 16669536), (71928, 16556904), (72618, 16399584), (73112, 16288776), (73872, 16121196), (74592, 15965586), (75088, 15860124), (75411, 15792192), (75816, 15707832), (75924, 15685488), (76608, 15545439), (77922, 15283296), (77976, 15272712), (78624, 15146838), (78736, 15125292), (80028, 14881104), (80142, 14859936), (80808, 14737464), (80864, 14727258), (80919, 14717248), (81648, 14585844), (82251, 14478912), (82992, 14349636), (83106, 14329952), (83916, 14191632), (84474, 14097888), (84672, 14064921), (86184, 13818168), (87024, 13684788), (87723, 13575744), (88452, 13463856), (88578, 13444704), (89376, 13324662), (90909, 13099968), (90972, 13090896), (91728, 12983004), (92352, 12895281), (93366, 12755232), (93499, 12737088), (94276, 12632112), (95256, 12502152), (95904, 12417678), (96824, 12299688), (96957, 12282816), (97902, 12164256), (98496, 12090897), (98553, 12083904), (100548, 11844144), (101088, 11780874), (101232, 11764116), (103194, 11540448), (103341, 11524032), (103896, 11462472), (103968, 11454534), (106134, 11220768), (106704, 11160828), (106856, 11144952), (107163, 11113024), (107744, 11053098), (107892, 11037936), (108864, 10939383), (108927, 10933056), (109668, 10859184), (110656, 10762227), (110808, 10747464), (111888, 10643724), (112632, 10573416), (113724, 10471888), (113886, 10456992), (114912, 10363626), (116032, 10263591), (116883, 10188864), (116964, 10181808), (117936, 10097892), (118104, 10083528), (120042, 9920736), (120213, 9906624), (121212, 9824976), (121296, 9818172), (122304, 9737253), (122472, 9723896), (124488, 9566424), (125874, 9461088), (126711, 9398592), (127008, 9376614), (127946, 9307872), (129276, 9212112), (130536, 9123192), (131404, 9062928), (132678, 8975904), (132867, 8963136), (134064, 8883108), (134976, 8823087), (136458, 8727264), (137592, 8655336), (137788, 8643024), (138528, 8596854), (139968, 8508409), (140049, 8503488), (141414, 8421408), (141512, 8415576), (142272, 8370621), (142884, 8334768), (143856, 8278452), (145236, 8199792), (146224, 8144388), (146853, 8109504), (147744, 8060598), (149184, 7982793), (150176, 7930062), (150822, 7896096), (151632, 7853916), (151848, 7842744), (154791, 7693632), (155844, 7641648), (155952, 7636356), (157248, 7573419), (157472, 7562646), (159201, 7480512), (160056, 7440552), (160284, 7429968), (161616, 7368732), (161728, 7363629), (161838, 7358624), (163296, 7292922), (164502, 7239456), (165984, 7174818), (166212, 7164976), (167832, 7095816), (168948, 7048944), (170829, 6971328), (172368, 6909084), (173641, 6858432), (174048, 6842394), (175446, 6787872), (176904, 6731928), (177156, 6722352), (178752, 6662331), (180063, 6613824), (181818, 6549984), (181944, 6545448), (183456, 6491502), (186732, 6377616), (186998, 6368544), (188552, 6316056), (188811, 6307392), (190512, 6251076), (191808, 6208839), (191919, 6205248), (193648, 6149844), (193914, 6141408), (195804, 6082128), (197106, 6041952), (199017, 5983936), (201096, 5922072), (202176, 5890437), (202464, 5882058), (204687, 5818176), (206388, 5770224), (206682, 5762016), (207792, 5731236), (207936, 5727267), (212121, 5614272), (212268, 5610384), (213408, 5580414), (213712, 5572476), (214326, 5556512), (215488, 5526549), (215784, 5518968), (217854, 5466528), (219336, 5429592), (221616, 5373732), (223776, 5321862), (225264, 5286708), (226233, 5264064), (227448, 5235944), (227772, 5228496), (229824, 5181813), (229957, 5178816), (233766, 5094432), (233928, 5090904), (235872, 5048946), (236208, 5041764), (240084, 4960368), (240426, 4953312), (242424, 4912488), (242592, 4909086), (244944, 4861948), (246753, 4826304), (248976, 4783212), (251748, 4730544), (253422, 4699296), (254016, 4688307), (255892, 4653936), (258552, 4606056), (261072, 4561596), (262808, 4531464), (263169, 4525248), (265356, 4487952), (265734, 4481568), (268128, 4441554), (272727, 4366656), (272916, 4363632), (275184, 4327668), (275576, 4321512), (277056, 4298427), (280098, 4251744), (280497, 4245696), (282828, 4210704), (283024, 4207788), (285768, 4167384), (287712, 4139226), (290472, 4099896), (290871, 4094272), (292448, 4072194), (293706, 4054752), (295488, 4030299), (295659, 4027968), (300352, 3965031), (301644, 3948048), (303264, 3926958), (303696, 3921372), (309582, 3846816), (310023, 3841344), (311688, 3820824), (311904, 3818178), (314944, 3781323), (318402, 3740256), (320112, 3720276), (320568, 3714984), (323232, 3684366), (323676, 3679312), (326592, 3646461), (326781, 3644352), (329004, 3619728), (331968, 3587409), (332424, 3582488), (335664, 3547908), (337896, 3524472), (341658, 3485664), (344736, 3454542), (347282, 3429216), (348096, 3421197), (350649, 3396288), (350892, 3393936), (353808, 3365964), (354312, 3361176), (360126, 3306912), (360639, 3302208), (363636, 3274992), (363888, 3272724), (366912, 3245751), (373464, 3188808), (373996, 3184272), (377104, 3158028), (377622, 3153696), (380133, 3132864), (381024, 3125538), (383838, 3102624), (387296, 3074922), (387828, 3070704), (391608, 3041064), (394212, 3020976), (398034, 2991968), (398601, 2987712), (402192, 2961036), (404928, 2941029), (409374, 2909088), (412776, 2885112), (413364, 2881008), (415584, 2865618), (420147, 2834496), (424242, 2807136), (424536, 2805192), (426816, 2790207), (427424, 2786238), (428652, 2778256), (431568, 2759484), (435708, 2733264), (438672, 2714796), (440559, 2703168), (443232, 2686866), (447552, 2660931), (447811, 2659392), (450528, 2643354), (452466, 2632032), (454896, 2617972), (455544, 2614248), (459914, 2589408), (464373, 2564544), (467532, 2547216), (467856, 2545452), (471744, 2524473), (472416, 2520882), (477603, 2493504), (480168, 2480184), (480852, 2476656), (484848, 2456244), (485184, 2454543), (489888, 2430974), (493506, 2413152), (497952, 2391606), (503496, 2365272), (506844, 2349648), (511784, 2326968), (512487, 2323776), (517104, 2303028), (520923, 2286144), (522144, 2280798), (525616, 2265732), (526338, 2262624), (530712, 2243976), (531468, 2240784), (536256, 2220777), (540189, 2204608), (545454, 2183328), (545832, 2181816), (550368, 2163834), (551152, 2160756), (560196, 2125872), (560994, 2122848), (565656, 2105352), (566048, 2103894), (566433, 2102464), (571536, 2083692), (575424, 2069613), (575757, 2068416), (580944, 2049948), (581742, 2047136), (584896, 2036097), (587412, 2027376), (591318, 2013984), (603288, 1974024), (606528, 1963479), (607392, 1960686), (614061, 1939392), (619164, 1923408), (620046, 1920672), (623376, 1910412), (623808, 1909089), (636363, 1871424), (636804, 1870128), (640224, 1860138), (641136, 1857492), (646464, 1842183), (647352, 1839656), (653562, 1822176), (654493, 1819584), (658008, 1809864), (664848, 1791244), (671328, 1773954), (675792, 1762236), (678699, 1754688), (683316, 1742832), (689472, 1727271), (689871, 1726272), (694564, 1714608), (701298, 1698144), (701784, 1696968), (707616, 1682982), (708624, 1680588), (720252, 1653456), (721278, 1651104), (727272, 1637496), (727776, 1636362), (740259, 1608768), (746928, 1594404), (747992, 1592136), (754208, 1579014), (755244, 1576848), (760266, 1566432), (762048, 1562769), (767676, 1551312), (774592, 1537461), (775656, 1535352), (783216, 1520532), (788424, 1510488), (789507, 1508416), (796068, 1495984), (797202, 1493856), (804384, 1480518), (818181, 1455552), (818748, 1454544), (825552, 1442556), (826728, 1440504), (831168, 1432809), (840294, 1417248), (841491, 1415232), (848484, 1403568), (849072, 1402596), (854848, 1393119), (857304, 1389128), (863136, 1379742), (871416, 1366632), (877344, 1357398), (881118, 1351584), (886464, 1343433), (886977, 1342656), (895622, 1329696), (901056, 1321677), (904932, 1316016), (909792, 1308986), (911088, 1307124), (919828, 1294704), (928746, 1282272), (930069, 1280448), (935064, 1273608), (935712, 1272726), (944832, 1260441), (955206, 1246752), (960336, 1240092), (961704, 1238328), (969696, 1228122), (979776, 1215487), (980343, 1214784), (987012, 1206576), (995904, 1195803), (1006992, 1182636), (1013688, 1174824), (1023568, 1163484), (1024974, 1161888), (1034208, 1151514), (1041846, 1143072), (1044288, 1140399), (1051232, 1132866), (1051947, 1132096), (1052676, 1131312), (1061424, 1121988), (1062936, 1120392), (1080378, 1102304), (1081917, 1100736), (1090908, 1091664)]