378459454464

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:120

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 169, 171, 174, 182, 189, 192, 196, 203, 208, 216, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 288, 294, 304, 312, 324, 336, 338, 342, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 432, 441, 448, 456, 464, 468, 494, 504, 507, 512, 513, 522, 532, 546, 551, 567, 576, 588, 608, 609, 624, 637, 648, 672, 676, 684, 696, 702, 728, 741, 754, 756, 768, 783, 784, 798, 812, 819, 832, 864, 882, 896, 912, 928, 931, 936, 988, 1008, 1014, 1024, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1152, 1176, 1183, 1197, 1216, 1218, 1248, 1274, 1296, 1323, 1344, 1352, 1368, 1392, 1404, 1421, 1456, 1482, 1508, 1512, 1521, 1536, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1764, 1792, 1824, 1827, 1856, 1862, 1872, 1911, 1976, 2016, 2028, 2052, 2088, 2106, 2128, 2184, 2204, 2223, 2262, 2268, 2304, 2349, 2352, 2366, 2394, 2432, 2436, 2457, 2496, 2548, 2592, 2639, 2646, 2688, 2704, 2736, 2784, 2793, 2808, 2842, 2912, 2964, 3016, 3024, 3042, 3072, 3078, 3132, 3136, 3192, 3211, 3248, 3276, 3306, 3328, 3393, 3456, 3458, 3528, 3549, 3584, 3591, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3952, 3969, 4032, 4056, 4104, 4176, 4212, 4256, 4263, 4368, 4408, 4446, 4524, 4536, 4563, 4608, 4698, 4704, 4732, 4788, 4864, 4872, 4901, 4914, 4959, 4992, 5096, 5184, 5187, 5278, 5292, 5376, 5408, 5472, 5481, 5568, 5586, 5616, 5684, 5733, 5824, 5928, 6032, 6048, 6084, 6156, 6264, 6272, 6384, 6422, 6496, 6552, 6612, 6656, 6669, 6786, 6912, 6916, 7056, 7098, 7163, 7168, 7182, 7296, 7308, 7371, 7424, 7448, 7488, 7644, 7714, 7904, 7917, 7938, 8064, 8112, 8208, 8281, 8352, 8379, 8424, 8512, 8526, 8736, 8816, 8892, 9048, 9072, 9126, 9216, 9396, 9408, 9464, 9576, 9633, 9728, 9744, 9802, 9828, 9918, 9984, 10179, 10192, 10368, 10374, 10556, 10584, 10647, 10752, 10773, 10816, 10944, 10962, 11136, 11172, 11232, 11368, 11466, 11571, 11648, 11856, 12064, 12096, 12103, 12168, 12312, 12528, 12544, 12768, 12789, 12844, 12992, 13104, 13224, 13312, 13338, 13572, 13689, 13824, 13832, 14112, 14196, 14326, 14364, 14592, 14616, 14703, 14742, 14848, 14877, 14896, 14976, 15288, 15428, 15561, 15808, 15834, 15876, 16128, 16224, 16416, 16443, 16562, 16704, 16758, 16848, 17024, 17052, 17199, 17472, 17632, 17784, 18096, 18144, 18252, 18473, 18792, 18816, 18928, 19152, 19266, 19456, 19488, 19604, 19656, 19836, 19968, 20007, 20358, 20384, 20736, 20748, 21112, 21168, 21294, 21489, 21504, 21546, 21632, 21888, 21924, 22272, 22344, 22464, 22477, 22736, 22932, 23142, 23296, 23712, 23751, 24128, 24192, 24206, 24336, 24624, 24843, 25056, 25088, 25137, 25536, 25578, 25688, 25984, 26208, 26448, 26676, 26999, 27144, 27378, 27648, 27664, 28224, 28392, 28652, 28728, 28899, 29184, 29232, 29406, 29484, 29696, 29754, 29792, 29952, 30537, 30576, 30856, 31122, 31616, 31668, 31752, 31941, 32256, 32448, 32832, 32886, 33124, 33408, 33516, 33696, 34048, 34104, 34307, 34398, 34713, 34944, 35264, 35568, 36192, 36288, 36309, 36504, 36946, 37584, 37632, 37856, 38304, 38367, 38532, 38976, 39208, 39312, 39672, 39936, 40014, 40716, 40768, 41472, 41496, 42224, 42336, 42588, 42978, 43092, 43264, 43776, 43848, 44109, 44544, 44631, 44688, 44928, 44954, 45472, 45864, 46284, 46592, 46683, 47424, 47502, 48256, 48384, 48412, 48672, 49248, 49686, 50112, 50141, 50176, 50274, 51072, 51156, 51376, 51597, 51968, 52416, 52896, 53352, 53998, 54288, 54756, 55328, 55419, 56448, 56784, 57304, 57456, 57798, 58368, 58464, 58812, 58968, 59508, 59584, 59904, 61074, 61152, 61712, 62244, 63232, 63336, 63504, 63882, 64467, 64512, 64896, 65664, 65772, 66248, 66816, 67032, 67392, 67431, 68096, 68208, 68614, 68796, 69426, 69888, 70528, 71136, 71253, 72384, 72576, 72618, 73008, 73892, 74529, 75168, 75264, 75411, 75712, 76608, 76734, 77064, 77952, 78416, 78624, 79344, 80028, 80997, 81432, 81536, 82944, 82992, 84448, 84672, 85176, 85956, 86184, 86528, 86697, 87552, 87696, 88218, 89088, 89262, 89376, 89856, 89908, 90944, 91728, 92568, 93119, 93184, 93366, 94848, 95004, 95823, 96512, 96768, 96824, 97344, 98496, 99372, 100224, 100282, 100548, 102144, 102312, 102752, 102921, 103194, 103936, 104139, 104832, 105792, 106704, 107996, 108576, 108927, 109512, 110656, 110838, 112896, 113568, 114608, 114912, 115101, 115596, 116928, 117624, 117936, 119016, 119168, 119808, 122148, 122304, 123424, 124488, 126464, 126672, 127008, 127764, 128934, 129792, 131328, 131544, 132327, 132496, 133632, 134064, 134784, 134862, 136192, 136416, 137228, 137592, 138852, 139776, 140049, 141056, 142272, 142506, 144768, 145152, 145236, 146016, 147784, 149058, 150336, 150423, 150528, 150822, 151424, 153216, 153468, 154128, 155904, 156832, 157248, 157339, 158688, 160056, 161994, 162864, 163072, 165984, 166257, 168896, 169344, 170352, 171912, 172368, 173056, 173394, 175104, 175392, 176436, 178524, 178752, 179712, 179816, 181888, 183456, 185136, 186238, 186732, 189696, 190008, 191646, 193024, 193401, 193536, 193648, 194688, 196992, 198744, 200448, 200564, 201096, 202293, 204288, 204624, 205504, 205842, 206388, 207872, 208278, 209664, 211584, 213408, 213759, 215992, 217152, 217854, 219024, 221312, 221676, 223587, 225792, 227136, 229216, 229824, 230202, 231192, 233856, 235248, 235872, 238032, 238336, 240149, 242991, 244296, 244608, 246848, 248976, 252928, 253344, 254016, 255528, 257868, 259584, 260091, 262656, 263088, 264654, 264992, 267264, 268128, 269568, 269724, 272832, 274456, 275184, 277704, 279357, 279552, 280098, 282112, 284544, 285012, 289536, 290304, 290472, 292032, 295568, 298116, 300672, 300846, 301644, 302848, 306432, 306936, 308256, 308763, 311808, 312417, 313664, 314496, 314678, 317376, 320112, 323988, 325728, 326144, 326781, 331968, 332514, 337792, 338688, 340704, 343824, 344736, 346788, 350784, 350987, 352872, 357048, 357504, 359424, 359632, 363776, 366912, 370272, 372476, 373464, 379392, 380016, 383292, 386048, 386802, 387296, 389376, 393984, 396981, 397488, 400896, 401128, 402192, 404586, 408576, 409248, 411008, 411684, 412776, 416556, 419328, 423168, 426816, 427518, 431984, 434304, 435708, 438048, 442624, 443352, 447174, 451269, 451584, 454272, 458432, 459648, 460404, 462384, 467712, 470496, 471744, 472017, 476064, 476672, 480298, 485982, 488592, 489216, 493696, 497952, 498771, 506688, 508032, 511056, 515736, 519168, 520182, 525312, 526176, 529308, 529984, 536256, 539136, 539448, 545664, 548912, 550368, 555408, 558714, 560196, 564224, 569088, 570024, 579072, 580203, 580608, 580944, 584064, 591136, 596232, 601344, 601692, 603288, 605696, 606879, 612864, 613872, 616512, 617526, 623616, 624834, 627328, 628992, 629356, 634752, 640224, 647976, 651456, 651833, 652288, 653562, 663936, 665028, 670761, 675584, 677376, 681408, 687648, 689472, 693576, 701568, 701974, 705744, 714096, 715008, 719264, 720447, 727552, 728973, 733824, 740544, 744952, 746928, 758784, 760032, 766584, 773604, 774592, 778752, 787968, 793962, 794976, 801792, 802256, 804384, 809172, 818496, 822016, 823368, 825552, 833112, 838071, 838656, 846336, 853632, 855036, 863968, 868608, 871416, 876096, 885248, 886704, 894348, 902538, 908544, 916864, 919296, 920808, 924768, 926289, 935424, 940992, 943488, 944034, 952128, 953344, 960596, 971964, 977184, 978432, 980343, 987392, 995904, 997542, 1013376, 1016064, 1022112, 1031472, 1040364, 1052352, 1052961, 1058616, 1059968, 1072512, 1078272, 1078896, 1091328, 1097824, 1100736, 1110816, 1117428, 1120392, 1138176, 1140048, 1158144, 1160406, 1161888, 1168128, 1182272, 1192464, 1202688, 1203384, 1206576, 1211392, 1213758, 1225728, 1227744, 1233024, 1235052, 1249668, 1254656, 1257984, 1258712, 1269504, 1280448, 1295952, 1302912, 1303666, 1307124, 1327872, 1330056, 1341522, 1351168, 1353807, 1354752, 1362816, 1375296, 1378944, 1387152, 1403136, 1403948, 1411488, 1416051, 1428192, 1430016, 1438528, 1440894, 1455104, 1457946, 1467648, 1481088, 1489904, 1493856, 1496313, 1520064, 1533168, 1547208, 1549184, 1557504, 1575936, 1587924, 1589952, 1604512, 1608768, 1618344, 1636992, 1644032, 1646736, 1651104, 1666224, 1676142, 1692672, 1707264, 1710072, 1727936, 1737216, 1742832, 1752192, 1770496, 1773408, 1788696, 1805076, 1817088, 1820637, 1833728, 1838592, 1841616, 1849536, 1852578, 1870848, 1881984, 1886976, 1888068, 1904256, 1921192, 1943928, 1954368, 1955499, 1956864, 1960686, 1974784, 1991808, 1995084, 2026752, 2032128, 2044224, 2062944, 2080728, 2104704, 2105922, 2117232, 2119936, 2145024, 2157792, 2161341, 2182656, 2186919, 2195648, 2201472, 2221632, 2234856, 2240784, 2276352, 2280096, 2320812, 2323776, 2336256, 2364544, 2384928, 2405376, 2406768, 2413152, 2427516, 2455488, 2466048, 2470104, 2499336, 2509312, 2514213, 2515968, 2517424, 2539008, 2560896, 2591904, 2605824, 2607332, 2614248, 2655744, 2660112, 2683044, 2702336, 2707614, 2725632, 2750592, 2757888, 2774304, 2778867, 2806272, 2807896, 2822976, 2832102, 2856384, 2860032, 2877056, 2881788, 2915892, 2935296, 2962176, 2979808, 2987712, 2992626, 3040128, 3066336, 3094416, 3098368, 3158883, 3175848, 3179904, 3209024, 3217536, 3236688, 3273984, 3288064, 3293472, 3302208, 3332448, 3352284, 3414528, 3420144, 3455872, 3474432, 3485664, 3504384, 3546816, 3577392, 3610152, 3634176, 3641274, 3667456, 3677184, 3683232, 3699072, 3705156, 3763968, 3773952, 3776136, 3808512, 3842384, 3887856, 3908736, 3910998, 3921372, 3949568, 3983616, 3990168, 4053504, 4061421, 4064256, 4088448, 4125888, 4161456, 4209408, 4211844, 4234464, 4239872, 4248153, 4290048, 4315584, 4322682, 4365312, 4373838, 4391296, 4402944, 4443264, 4469712, 4481568, 4560192, 4562831, 4641624, 4647552, 4672512, 4729088, 4769856, 4813536, 4826304, 4855032, 4910976, 4932096, 4940208, 4998672, 5018624, 5028426, 5034848, 5078016, 5121792, 5183808, 5211648, 5214664, 5228496, 5311488, 5320224, 5366088, 5415228, 5451264, 5501184, 5515776, 5548608, 5557734, 5612544, 5615792, 5645952, 5664204, 5712768, 5754112, 5763576, 5831784, 5866497, 5870592, 5924352, 5959616, 5975424, 5985252, 6080256, 6132672, 6188832, 6196736, 6317766, 6351696, 6359808, 6418048, 6435072, 6473376, 6484023, 6547968, 6586944, 6604416, 6664896, 6704568, 6829056, 6840288, 6911744, 6971328, 7008768, 7093632, 7154784, 7220304, 7282548, 7334912, 7366464, 7398144, 7410312, 7527936, 7542639, 7547904, 7552272, 7617024, 7684768, 7775712, 7817472, 7821996, 7842744, 7967232, 7980336, 8107008, 8122842, 8176896, 8251776, 8322912, 8418816, 8423688, 8468928, 8479744, 8496306, 8580096, 8631168, 8645364, 8747676, 8782592, 8805888, 8886528, 8939424, 8963136, 9120384, 9125662, 9283248, 9295104, 9458176, 9476649, 9539712, 9627072, 9652608, 9710064, 9821952, 9864192, 9880416, 9997344, 10056852, 10069696, 10243584, 10367616, 10423296, 10429328, 10456992, 10640448, 10732176, 10830456, 10902528, 11002368, 11031552, 11097216, 11115468, 11231584, 11291904, 11328408, 11425536, 11508224, 11527152, 11663568, 11732994, 11848704, 11919232, 11950848, 11970504, 12160512, 12265344, 12377664, 12393472, 12635532, 12703392, 12719616, 12744459, 12836096, 12870144, 12946752, 12968046, 13095936, 13173888, 13208832, 13329792, 13409136, 13680576, 13688493, 13823488, 13942656, 14017536, 14187264, 14309568, 14440608, 14565096, 14732928, 14796288, 14820624, 15055872, 15085278, 15104544, 15234048, 15369536, 15551424, 15634944, 15643992, 15685488, 15934464, 15960672, 16245684, 16353792, 16503552, 16645824, 16837632, 16847376, 16937856, 16992612, 17262336, 17290728, 17495352, 17565184, 17599491, 17611776, 17773056, 17878848, 17926272, 18240768, 18251324, 18566496, 18590208, 18916352, 18953298, 19079424, 19254144, 19305216, 19420128, 19452069, 19643904, 19760832, 19994688, 20113704, 20139392, 20487168, 20735232, 20858656, 20913984, 21280896, 21464352, 21660912, 22004736, 22194432, 22230936, 22463168, 22583808, 22656816, 22851072, 23016448, 23054304, 23327136, 23465988, 23838464, 23901696, 23941008, 24321024, 24530688, 24755328, 25271064, 25406784, 25439232, 25488918, 25672192, 25740288, 25893504, 25936092, 26347776, 26417664, 26659584, 26818272, 27361152, 27376986, 27646976, 27885312, 28374528, 28429947, 28619136, 28881216, 29130192, 29465856, 29592576, 29641248, 30170556, 30209088, 30739072, 31102848, 31269888, 31287984, 31370976, 31921344, 32491368, 32707584, 33007104, 33291648, 33694752, 33875712, 33985224, 34524672, 34581456, 34990704, 35130368, 35198982, 35546112, 35757696, 35852544, 36481536, 36502648, 37132992, 37180416, 37906596, 38158848, 38508288, 38610432, 38840256, 38904138, 39287808, 39521664, 39989376, 40227408, 40278784, 41065479, 41470464, 41717312, 41827968, 42561792, 42928704, 43321824, 44388864, 44461872, 44926336, 45167616, 45313632, 45702144, 46108608, 46654272, 46931976, 47676928, 47803392, 47882016, 49061376, 49510656, 50542128, 50813568, 50977836, 51344384, 51787008, 51872184, 52695552, 52798473, 52835328, 53319168, 53636544, 54722304, 54753972, 55770624, 56749056, 56859894, 57238272, 57762432, 58260384, 58931712, 59282496, 60341112, 60418176, 61478144, 62205696, 62575968, 62741952, 63842688, 64982736, 66014208, 66583296, 67389504, 67751424, 67970448, 69049344, 69162912, 69981408, 70397964, 71515392, 71705088, 72963072, 73005296, 74265984, 75813192, 76317696, 77016576, 77220864, 77680512, 77808276, 79043328, 79978752, 80454816, 80557568, 82130958, 82940928, 83434624, 83655936, 85123584, 85857408, 86643648, 88777728, 88923744, 89852672, 90627264, 92217216, 93308544, 93863952, 95353856, 95764032, 98122752, 99021312, 101084256, 101627136, 101955672, 103574016, 103744368, 105391104, 105596946, 106638336, 107273088, 109444608, 109507944, 111541248, 113719788, 114476544, 115524864, 116520768, 117863424, 118564992, 120682224, 120836352, 122956288, 123196437, 124411392, 125151936, 125483904, 127685376, 129965472, 133166592, 134779008, 135502848, 135940896, 138325824, 139962816, 140795928, 143030784, 143410176, 146010592, 148531968, 151626384, 154033152, 155361024, 155616552, 158086656, 159957504, 160909632, 161115136, 164261916, 166869248, 167311872, 170247168, 171714816, 173287296, 177847488, 179705344, 181254528, 184434432, 186617088, 187727904, 191528064, 198042624, 202168512, 203254272, 203911344, 207148032, 207488736, 211193892, 214546176, 218889216, 219015888, 227439576, 228953088, 231049728, 233041536, 237129984, 241364448, 241672704, 245912576, 246392874, 248822784, 250303872, 250967808, 255370752, 259930944, 266333184, 269558016, 271881792, 276651648, 279925632, 281591856, 286061568, 292021184, 297063936, 303252768, 310722048, 311233104, 316173312, 319915008, 321819264, 328523832, 333738496, 334623744, 343429632, 346574592, 355694976, 359410688, 362509056, 368868864, 369589311, 373234176, 375455808, 383056128, 404337024, 406508544, 407822688, 414977472, 422387784, 429092352, 438031776, 454879152, 462099456, 466083072, 474259968, 482728896, 483345408, 492785748, 500607744, 501935616, 510741504, 519861888, 539116032, 543763584, 553303296, 559851264, 563183712, 584042368, 594127872, 606505536, 621444096, 622466208, 643638528, 657047664, 667476992, 686859264, 693149184, 711389952, 725018112, 737737728, 739178622, 746468352, 750911616, 766112256, 808674048, 815645376, 829954944, 844775568, 858184704, 876063552, 909758304, 932166144, 948519936, 965457792, 985571496, 1001215488, 1003871232, 1039723776, 1078232064, 1087527168, 1106606592, 1119702528, 1126367424, 1168084736, 1213011072, 1244932416, 1287277056, 1314095328, 1386298368, 1422779904, 1450036224, 1478357244, 1501823232, 1532224512, 1617348096, 1631290752, 1659909888, 1689551136, 1752127104, 1819516608, 1864332288, 1930915584, 1971142992, 2002430976, 2079447552, 2175054336, 2213213184, 2239405056, 2252734848, 2336169472, 2426022144, 2489864832, 2574554112, 2628190656, 2845559808, 2956714488, 3003646464, 3234696192, 3262581504, 3319819776, 3379102272, 3504254208, 3639033216, 3861831168, 3942285984, 4158895104, 4350108672, 4505469696, 4672338944, 4852044288, 4979729664, 5256381312, 5913428976, 6007292928, 6525163008, 6639639552, 6758204544, 7008508416, 7278066432, 7723662336, 7884571968, 9010939392, 9704088576, 9959459328, 10512762624, 11826857952, 13050326016, 13516409088, 14017016832, 14556132864, 15769143936, 18021878784, 19918918656, 21025525248, 23653715904, 27032818176, 29112265728, 31538287872, 42051050496, 47307431808, 54065636352, 63076575744, 94614863616, 126153151488, 189229727232, 378459454464]

約数ペア:

[(1, 378459454464), (2, 189229727232), (3, 126153151488), (4, 94614863616), (6, 63076575744), (7, 54065636352), (8, 47307431808), (9, 42051050496), (12, 31538287872), (13, 29112265728), (14, 27032818176), (16, 23653715904), (18, 21025525248), (19, 19918918656), (21, 18021878784), (24, 15769143936), (26, 14556132864), (27, 14017016832), (28, 13516409088), (29, 13050326016), (32, 11826857952), (36, 10512762624), (38, 9959459328), (39, 9704088576), (42, 9010939392), (48, 7884571968), (49, 7723662336), (52, 7278066432), (54, 7008508416), (56, 6758204544), (57, 6639639552), (58, 6525163008), (63, 6007292928), (64, 5913428976), (72, 5256381312), (76, 4979729664), (78, 4852044288), (81, 4672338944), (84, 4505469696), (87, 4350108672), (91, 4158895104), (96, 3942285984), (98, 3861831168), (104, 3639033216), (108, 3504254208), (112, 3379102272), (114, 3319819776), (116, 3262581504), (117, 3234696192), (126, 3003646464), (128, 2956714488), (133, 2845559808), (144, 2628190656), (147, 2574554112), (152, 2489864832), (156, 2426022144), (162, 2336169472), (168, 2252734848), (169, 2239405056), (171, 2213213184), (174, 2175054336), (182, 2079447552), (189, 2002430976), (192, 1971142992), (196, 1930915584), (203, 1864332288), (208, 1819516608), (216, 1752127104), (224, 1689551136), (228, 1659909888), (232, 1631290752), (234, 1617348096), (247, 1532224512), (252, 1501823232), (256, 1478357244), (261, 1450036224), (266, 1422779904), (273, 1386298368), (288, 1314095328), (294, 1287277056), (304, 1244932416), (312, 1213011072), (324, 1168084736), (336, 1126367424), (338, 1119702528), (342, 1106606592), (348, 1087527168), (351, 1078232064), (364, 1039723776), (377, 1003871232), (378, 1001215488), (384, 985571496), (392, 965457792), (399, 948519936), (406, 932166144), (416, 909758304), (432, 876063552), (441, 858184704), (448, 844775568), (456, 829954944), (464, 815645376), (468, 808674048), (494, 766112256), (504, 750911616), (507, 746468352), (512, 739178622), (513, 737737728), (522, 725018112), (532, 711389952), (546, 693149184), (551, 686859264), (567, 667476992), (576, 657047664), (588, 643638528), (608, 622466208), (609, 621444096), (624, 606505536), (637, 594127872), (648, 584042368), (672, 563183712), (676, 559851264), (684, 553303296), (696, 543763584), (702, 539116032), (728, 519861888), (741, 510741504), (754, 501935616), (756, 500607744), (768, 492785748), (783, 483345408), (784, 482728896), (798, 474259968), (812, 466083072), (819, 462099456), (832, 454879152), (864, 438031776), (882, 429092352), (896, 422387784), (912, 414977472), (928, 407822688), (931, 406508544), (936, 404337024), (988, 383056128), (1008, 375455808), (1014, 373234176), (1024, 369589311), (1026, 368868864), (1044, 362509056), (1053, 359410688), (1064, 355694976), (1092, 346574592), (1102, 343429632), (1131, 334623744), (1134, 333738496), (1152, 328523832), (1176, 321819264), (1183, 319915008), (1197, 316173312), (1216, 311233104), (1218, 310722048), (1248, 303252768), (1274, 297063936), (1296, 292021184), (1323, 286061568), (1344, 281591856), (1352, 279925632), (1368, 276651648), (1392, 271881792), (1404, 269558016), (1421, 266333184), (1456, 259930944), (1482, 255370752), (1508, 250967808), (1512, 250303872), (1521, 248822784), (1536, 246392874), (1539, 245912576), (1566, 241672704), (1568, 241364448), (1596, 237129984), (1624, 233041536), (1638, 231049728), (1653, 228953088), (1664, 227439576), (1728, 219015888), (1729, 218889216), (1764, 214546176), (1792, 211193892), (1824, 207488736), (1827, 207148032), (1856, 203911344), (1862, 203254272), (1872, 202168512), (1911, 198042624), (1976, 191528064), (2016, 187727904), (2028, 186617088), (2052, 184434432), (2088, 181254528), (2106, 179705344), (2128, 177847488), (2184, 173287296), (2204, 171714816), (2223, 170247168), (2262, 167311872), (2268, 166869248), (2304, 164261916), (2349, 161115136), (2352, 160909632), (2366, 159957504), (2394, 158086656), (2432, 155616552), (2436, 155361024), (2457, 154033152), (2496, 151626384), (2548, 148531968), (2592, 146010592), (2639, 143410176), (2646, 143030784), (2688, 140795928), (2704, 139962816), (2736, 138325824), (2784, 135940896), (2793, 135502848), (2808, 134779008), (2842, 133166592), (2912, 129965472), (2964, 127685376), (3016, 125483904), (3024, 125151936), (3042, 124411392), (3072, 123196437), (3078, 122956288), (3132, 120836352), (3136, 120682224), (3192, 118564992), (3211, 117863424), (3248, 116520768), (3276, 115524864), (3306, 114476544), (3328, 113719788), (3393, 111541248), (3456, 109507944), (3458, 109444608), (3528, 107273088), (3549, 106638336), (3584, 105596946), (3591, 105391104), (3648, 103744368), (3654, 103574016), (3712, 101955672), (3724, 101627136), (3744, 101084256), (3822, 99021312), (3857, 98122752), (3952, 95764032), (3969, 95353856), (4032, 93863952), (4056, 93308544), (4104, 92217216), (4176, 90627264), (4212, 89852672), (4256, 88923744), (4263, 88777728), (4368, 86643648), (4408, 85857408), (4446, 85123584), (4524, 83655936), (4536, 83434624), (4563, 82940928), (4608, 82130958), (4698, 80557568), (4704, 80454816), (4732, 79978752), (4788, 79043328), (4864, 77808276), (4872, 77680512), (4901, 77220864), (4914, 77016576), (4959, 76317696), (4992, 75813192), (5096, 74265984), (5184, 73005296), (5187, 72963072), (5278, 71705088), (5292, 71515392), (5376, 70397964), (5408, 69981408), (5472, 69162912), (5481, 69049344), (5568, 67970448), (5586, 67751424), (5616, 67389504), (5684, 66583296), (5733, 66014208), (5824, 64982736), (5928, 63842688), (6032, 62741952), (6048, 62575968), (6084, 62205696), (6156, 61478144), (6264, 60418176), (6272, 60341112), (6384, 59282496), (6422, 58931712), (6496, 58260384), (6552, 57762432), (6612, 57238272), (6656, 56859894), (6669, 56749056), (6786, 55770624), (6912, 54753972), (6916, 54722304), (7056, 53636544), (7098, 53319168), (7163, 52835328), (7168, 52798473), (7182, 52695552), (7296, 51872184), (7308, 51787008), (7371, 51344384), (7424, 50977836), (7448, 50813568), (7488, 50542128), (7644, 49510656), (7714, 49061376), (7904, 47882016), (7917, 47803392), (7938, 47676928), (8064, 46931976), (8112, 46654272), (8208, 46108608), (8281, 45702144), (8352, 45313632), (8379, 45167616), (8424, 44926336), (8512, 44461872), (8526, 44388864), (8736, 43321824), (8816, 42928704), (8892, 42561792), (9048, 41827968), (9072, 41717312), (9126, 41470464), (9216, 41065479), (9396, 40278784), (9408, 40227408), (9464, 39989376), (9576, 39521664), (9633, 39287808), (9728, 38904138), (9744, 38840256), (9802, 38610432), (9828, 38508288), (9918, 38158848), (9984, 37906596), (10179, 37180416), (10192, 37132992), (10368, 36502648), (10374, 36481536), (10556, 35852544), (10584, 35757696), (10647, 35546112), (10752, 35198982), (10773, 35130368), (10816, 34990704), (10944, 34581456), (10962, 34524672), (11136, 33985224), (11172, 33875712), (11232, 33694752), (11368, 33291648), (11466, 33007104), (11571, 32707584), (11648, 32491368), (11856, 31921344), (12064, 31370976), (12096, 31287984), (12103, 31269888), (12168, 31102848), (12312, 30739072), (12528, 30209088), (12544, 30170556), (12768, 29641248), (12789, 29592576), (12844, 29465856), (12992, 29130192), (13104, 28881216), (13224, 28619136), (13312, 28429947), (13338, 28374528), (13572, 27885312), (13689, 27646976), (13824, 27376986), (13832, 27361152), (14112, 26818272), (14196, 26659584), (14326, 26417664), (14364, 26347776), (14592, 25936092), (14616, 25893504), (14703, 25740288), (14742, 25672192), (14848, 25488918), (14877, 25439232), (14896, 25406784), (14976, 25271064), (15288, 24755328), (15428, 24530688), (15561, 24321024), (15808, 23941008), (15834, 23901696), (15876, 23838464), (16128, 23465988), (16224, 23327136), (16416, 23054304), (16443, 23016448), (16562, 22851072), (16704, 22656816), (16758, 22583808), (16848, 22463168), (17024, 22230936), (17052, 22194432), (17199, 22004736), (17472, 21660912), (17632, 21464352), (17784, 21280896), (18096, 20913984), (18144, 20858656), (18252, 20735232), (18473, 20487168), (18792, 20139392), (18816, 20113704), (18928, 19994688), (19152, 19760832), (19266, 19643904), (19456, 19452069), (19488, 19420128), (19604, 19305216), (19656, 19254144), (19836, 19079424), (19968, 18953298), (20007, 18916352), (20358, 18590208), (20384, 18566496), (20736, 18251324), (20748, 18240768), (21112, 17926272), (21168, 17878848), (21294, 17773056), (21489, 17611776), (21504, 17599491), (21546, 17565184), (21632, 17495352), (21888, 17290728), (21924, 17262336), (22272, 16992612), (22344, 16937856), (22464, 16847376), (22477, 16837632), (22736, 16645824), (22932, 16503552), (23142, 16353792), (23296, 16245684), (23712, 15960672), (23751, 15934464), (24128, 15685488), (24192, 15643992), (24206, 15634944), (24336, 15551424), (24624, 15369536), (24843, 15234048), (25056, 15104544), (25088, 15085278), (25137, 15055872), (25536, 14820624), (25578, 14796288), (25688, 14732928), (25984, 14565096), (26208, 14440608), (26448, 14309568), (26676, 14187264), (26999, 14017536), (27144, 13942656), (27378, 13823488), (27648, 13688493), (27664, 13680576), (28224, 13409136), (28392, 13329792), (28652, 13208832), (28728, 13173888), (28899, 13095936), (29184, 12968046), (29232, 12946752), (29406, 12870144), (29484, 12836096), (29696, 12744459), (29754, 12719616), (29792, 12703392), (29952, 12635532), (30537, 12393472), (30576, 12377664), (30856, 12265344), (31122, 12160512), (31616, 11970504), (31668, 11950848), (31752, 11919232), (31941, 11848704), (32256, 11732994), (32448, 11663568), (32832, 11527152), (32886, 11508224), (33124, 11425536), (33408, 11328408), (33516, 11291904), (33696, 11231584), (34048, 11115468), (34104, 11097216), (34307, 11031552), (34398, 11002368), (34713, 10902528), (34944, 10830456), (35264, 10732176), (35568, 10640448), (36192, 10456992), (36288, 10429328), (36309, 10423296), (36504, 10367616), (36946, 10243584), (37584, 10069696), (37632, 10056852), (37856, 9997344), (38304, 9880416), (38367, 9864192), (38532, 9821952), (38976, 9710064), (39208, 9652608), (39312, 9627072), (39672, 9539712), (39936, 9476649), (40014, 9458176), (40716, 9295104), (40768, 9283248), (41472, 9125662), (41496, 9120384), (42224, 8963136), (42336, 8939424), (42588, 8886528), (42978, 8805888), (43092, 8782592), (43264, 8747676), (43776, 8645364), (43848, 8631168), (44109, 8580096), (44544, 8496306), (44631, 8479744), (44688, 8468928), (44928, 8423688), (44954, 8418816), (45472, 8322912), (45864, 8251776), (46284, 8176896), (46592, 8122842), (46683, 8107008), (47424, 7980336), (47502, 7967232), (48256, 7842744), (48384, 7821996), (48412, 7817472), (48672, 7775712), (49248, 7684768), (49686, 7617024), (50112, 7552272), (50141, 7547904), (50176, 7542639), (50274, 7527936), (51072, 7410312), (51156, 7398144), (51376, 7366464), (51597, 7334912), (51968, 7282548), (52416, 7220304), (52896, 7154784), (53352, 7093632), (53998, 7008768), (54288, 6971328), (54756, 6911744), (55328, 6840288), (55419, 6829056), (56448, 6704568), (56784, 6664896), (57304, 6604416), (57456, 6586944), (57798, 6547968), (58368, 6484023), (58464, 6473376), (58812, 6435072), (58968, 6418048), (59508, 6359808), (59584, 6351696), (59904, 6317766), (61074, 6196736), (61152, 6188832), (61712, 6132672), (62244, 6080256), (63232, 5985252), (63336, 5975424), (63504, 5959616), (63882, 5924352), (64467, 5870592), (64512, 5866497), (64896, 5831784), (65664, 5763576), (65772, 5754112), (66248, 5712768), (66816, 5664204), (67032, 5645952), (67392, 5615792), (67431, 5612544), (68096, 5557734), (68208, 5548608), (68614, 5515776), (68796, 5501184), (69426, 5451264), (69888, 5415228), (70528, 5366088), (71136, 5320224), (71253, 5311488), (72384, 5228496), (72576, 5214664), (72618, 5211648), (73008, 5183808), (73892, 5121792), (74529, 5078016), (75168, 5034848), (75264, 5028426), (75411, 5018624), (75712, 4998672), (76608, 4940208), (76734, 4932096), (77064, 4910976), (77952, 4855032), (78416, 4826304), (78624, 4813536), (79344, 4769856), (80028, 4729088), (80997, 4672512), (81432, 4647552), (81536, 4641624), (82944, 4562831), (82992, 4560192), (84448, 4481568), (84672, 4469712), (85176, 4443264), (85956, 4402944), (86184, 4391296), (86528, 4373838), (86697, 4365312), (87552, 4322682), (87696, 4315584), (88218, 4290048), (89088, 4248153), (89262, 4239872), (89376, 4234464), (89856, 4211844), (89908, 4209408), (90944, 4161456), (91728, 4125888), (92568, 4088448), (93119, 4064256), (93184, 4061421), (93366, 4053504), (94848, 3990168), (95004, 3983616), (95823, 3949568), (96512, 3921372), (96768, 3910998), (96824, 3908736), (97344, 3887856), (98496, 3842384), (99372, 3808512), (100224, 3776136), (100282, 3773952), (100548, 3763968), (102144, 3705156), (102312, 3699072), (102752, 3683232), (102921, 3677184), (103194, 3667456), (103936, 3641274), (104139, 3634176), (104832, 3610152), (105792, 3577392), (106704, 3546816), (107996, 3504384), (108576, 3485664), (108927, 3474432), (109512, 3455872), (110656, 3420144), (110838, 3414528), (112896, 3352284), (113568, 3332448), (114608, 3302208), (114912, 3293472), (115101, 3288064), (115596, 3273984), (116928, 3236688), (117624, 3217536), (117936, 3209024), (119016, 3179904), (119168, 3175848), (119808, 3158883), (122148, 3098368), (122304, 3094416), (123424, 3066336), (124488, 3040128), (126464, 2992626), (126672, 2987712), (127008, 2979808), (127764, 2962176), (128934, 2935296), (129792, 2915892), (131328, 2881788), (131544, 2877056), (132327, 2860032), (132496, 2856384), (133632, 2832102), (134064, 2822976), (134784, 2807896), (134862, 2806272), (136192, 2778867), (136416, 2774304), (137228, 2757888), (137592, 2750592), (138852, 2725632), (139776, 2707614), (140049, 2702336), (141056, 2683044), (142272, 2660112), (142506, 2655744), (144768, 2614248), (145152, 2607332), (145236, 2605824), (146016, 2591904), (147784, 2560896), (149058, 2539008), (150336, 2517424), (150423, 2515968), (150528, 2514213), (150822, 2509312), (151424, 2499336), (153216, 2470104), (153468, 2466048), (154128, 2455488), (155904, 2427516), (156832, 2413152), (157248, 2406768), (157339, 2405376), (158688, 2384928), (160056, 2364544), (161994, 2336256), (162864, 2323776), (163072, 2320812), (165984, 2280096), (166257, 2276352), (168896, 2240784), (169344, 2234856), (170352, 2221632), (171912, 2201472), (172368, 2195648), (173056, 2186919), (173394, 2182656), (175104, 2161341), (175392, 2157792), (176436, 2145024), (178524, 2119936), (178752, 2117232), (179712, 2105922), (179816, 2104704), (181888, 2080728), (183456, 2062944), (185136, 2044224), (186238, 2032128), (186732, 2026752), (189696, 1995084), (190008, 1991808), (191646, 1974784), (193024, 1960686), (193401, 1956864), (193536, 1955499), (193648, 1954368), (194688, 1943928), (196992, 1921192), (198744, 1904256), (200448, 1888068), (200564, 1886976), (201096, 1881984), (202293, 1870848), (204288, 1852578), (204624, 1849536), (205504, 1841616), (205842, 1838592), (206388, 1833728), (207872, 1820637), (208278, 1817088), (209664, 1805076), (211584, 1788696), (213408, 1773408), (213759, 1770496), (215992, 1752192), (217152, 1742832), (217854, 1737216), (219024, 1727936), (221312, 1710072), (221676, 1707264), (223587, 1692672), (225792, 1676142), (227136, 1666224), (229216, 1651104), (229824, 1646736), (230202, 1644032), (231192, 1636992), (233856, 1618344), (235248, 1608768), (235872, 1604512), (238032, 1589952), (238336, 1587924), (240149, 1575936), (242991, 1557504), (244296, 1549184), (244608, 1547208), (246848, 1533168), (248976, 1520064), (252928, 1496313), (253344, 1493856), (254016, 1489904), (255528, 1481088), (257868, 1467648), (259584, 1457946), (260091, 1455104), (262656, 1440894), (263088, 1438528), (264654, 1430016), (264992, 1428192), (267264, 1416051), (268128, 1411488), (269568, 1403948), (269724, 1403136), (272832, 1387152), (274456, 1378944), (275184, 1375296), (277704, 1362816), (279357, 1354752), (279552, 1353807), (280098, 1351168), (282112, 1341522), (284544, 1330056), (285012, 1327872), (289536, 1307124), (290304, 1303666), (290472, 1302912), (292032, 1295952), (295568, 1280448), (298116, 1269504), (300672, 1258712), (300846, 1257984), (301644, 1254656), (302848, 1249668), (306432, 1235052), (306936, 1233024), (308256, 1227744), (308763, 1225728), (311808, 1213758), (312417, 1211392), (313664, 1206576), (314496, 1203384), (314678, 1202688), (317376, 1192464), (320112, 1182272), (323988, 1168128), (325728, 1161888), (326144, 1160406), (326781, 1158144), (331968, 1140048), (332514, 1138176), (337792, 1120392), (338688, 1117428), (340704, 1110816), (343824, 1100736), (344736, 1097824), (346788, 1091328), (350784, 1078896), (350987, 1078272), (352872, 1072512), (357048, 1059968), (357504, 1058616), (359424, 1052961), (359632, 1052352), (363776, 1040364), (366912, 1031472), (370272, 1022112), (372476, 1016064), (373464, 1013376), (379392, 997542), (380016, 995904), (383292, 987392), (386048, 980343), (386802, 978432), (387296, 977184), (389376, 971964), (393984, 960596), (396981, 953344), (397488, 952128), (400896, 944034), (401128, 943488), (402192, 940992), (404586, 935424), (408576, 926289), (409248, 924768), (411008, 920808), (411684, 919296), (412776, 916864), (416556, 908544), (419328, 902538), (423168, 894348), (426816, 886704), (427518, 885248), (431984, 876096), (434304, 871416), (435708, 868608), (438048, 863968), (442624, 855036), (443352, 853632), (447174, 846336), (451269, 838656), (451584, 838071), (454272, 833112), (458432, 825552), (459648, 823368), (460404, 822016), (462384, 818496), (467712, 809172), (470496, 804384), (471744, 802256), (472017, 801792), (476064, 794976), (476672, 793962), (480298, 787968), (485982, 778752), (488592, 774592), (489216, 773604), (493696, 766584), (497952, 760032), (498771, 758784), (506688, 746928), (508032, 744952), (511056, 740544), (515736, 733824), (519168, 728973), (520182, 727552), (525312, 720447), (526176, 719264), (529308, 715008), (529984, 714096), (536256, 705744), (539136, 701974), (539448, 701568), (545664, 693576), (548912, 689472), (550368, 687648), (555408, 681408), (558714, 677376), (560196, 675584), (564224, 670761), (569088, 665028), (570024, 663936), (579072, 653562), (580203, 652288), (580608, 651833), (580944, 651456), (584064, 647976), (591136, 640224), (596232, 634752), (601344, 629356), (601692, 628992), (603288, 627328), (605696, 624834), (606879, 623616), (612864, 617526), (613872, 616512)]