12342405583872

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:321

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 76, 78, 84, 91, 96, 104, 107, 108, 112, 114, 117, 126, 127, 128, 133, 144, 152, 156, 168, 171, 182, 189, 192, 208, 214, 216, 224, 228, 234, 247, 252, 254, 256, 266, 273, 288, 304, 312, 321, 336, 342, 351, 361, 364, 378, 381, 384, 399, 416, 428, 432, 448, 456, 468, 494, 504, 508, 512, 513, 532, 546, 576, 608, 624, 642, 672, 684, 702, 722, 728, 741, 749, 756, 762, 768, 798, 819, 832, 856, 864, 889, 896, 912, 936, 963, 988, 1008, 1016, 1024, 1026, 1064, 1083, 1092, 1143, 1152, 1197, 1216, 1248, 1284, 1344, 1368, 1391, 1404, 1444, 1456, 1482, 1498, 1512, 1524, 1536, 1596, 1638, 1651, 1664, 1712, 1728, 1729, 1778, 1792, 1824, 1872, 1926, 1976, 2016, 2032, 2033, 2052, 2128, 2166, 2184, 2223, 2247, 2286, 2304, 2394, 2413, 2432, 2457, 2496, 2527, 2568, 2667, 2688, 2736, 2782, 2808, 2888, 2889, 2912, 2964, 2996, 3024, 3048, 3072, 3192, 3249, 3276, 3302, 3328, 3424, 3429, 3456, 3458, 3556, 3584, 3591, 3648, 3744, 3852, 3952, 4032, 4064, 4066, 4104, 4173, 4256, 4332, 4368, 4446, 4494, 4572, 4608, 4693, 4788, 4826, 4864, 4914, 4953, 4992, 5054, 5136, 5187, 5334, 5376, 5472, 5564, 5616, 5776, 5778, 5824, 5928, 5992, 6048, 6096, 6099, 6384, 6498, 6552, 6604, 6656, 6669, 6741, 6848, 6858, 6912, 6916, 7112, 7168, 7182, 7239, 7296, 7488, 7581, 7704, 7904, 8001, 8064, 8128, 8132, 8208, 8346, 8512, 8664, 8736, 8892, 8988, 9144, 9216, 9386, 9576, 9652, 9728, 9737, 9747, 9828, 9906, 9984, 10108, 10272, 10374, 10668, 10752, 10944, 11128, 11232, 11552, 11556, 11557, 11648, 11856, 11984, 12096, 12192, 12198, 12519, 12768, 12996, 13104, 13208, 13312, 13338, 13482, 13589, 13696, 13716, 13824, 13832, 14079, 14224, 14231, 14364, 14478, 14592, 14859, 14976, 15162, 15408, 15561, 15808, 16002, 16128, 16256, 16264, 16416, 16692, 16891, 17024, 17328, 17472, 17784, 17976, 18288, 18297, 18772, 19152, 19304, 19456, 19474, 19494, 19656, 19812, 19968, 20216, 20223, 20544, 20748, 21336, 21504, 21717, 21888, 22256, 22464, 22743, 23104, 23112, 23114, 23296, 23712, 23968, 24003, 24192, 24384, 24396, 25038, 25536, 25992, 26208, 26416, 26429, 26676, 26964, 27178, 27392, 27432, 27648, 27664, 28158, 28448, 28462, 28728, 28956, 29184, 29211, 29718, 29952, 30324, 30816, 31122, 31369, 31616, 32004, 32256, 32512, 32528, 32832, 32851, 33384, 33782, 34048, 34656, 34671, 34944, 35568, 35952, 36576, 36594, 37544, 37557, 38304, 38608, 38627, 38948, 38988, 39312, 39624, 39936, 40432, 40446, 40767, 41088, 41496, 42237, 42672, 42693, 43434, 43776, 44512, 44577, 44928, 45486, 45847, 46208, 46224, 46228, 46592, 46683, 47424, 47936, 48006, 48384, 48768, 48792, 50076, 50673, 51072, 51984, 52416, 52832, 52858, 53352, 53928, 54356, 54784, 54864, 54891, 55328, 56316, 56896, 56924, 57456, 57912, 58368, 58422, 59436, 59904, 60648, 61632, 62244, 62738, 63232, 64008, 64512, 65024, 65056, 65151, 65664, 65702, 66768, 67564, 68096, 68229, 69312, 69342, 69888, 71136, 71904, 73152, 73188, 75088, 75114, 76608, 77216, 77254, 77896, 77976, 78624, 79248, 79287, 80864, 80892, 81534, 82176, 82992, 84474, 85344, 85386, 86868, 87552, 87633, 89024, 89154, 89856, 90972, 91694, 92416, 92448, 92456, 93184, 93366, 94107, 94848, 95123, 95872, 96012, 96768, 97536, 97584, 98553, 100152, 101346, 102144, 103968, 104013, 104832, 105664, 105716, 106704, 107856, 108712, 109568, 109728, 109782, 110656, 112632, 113792, 113848, 114912, 115824, 115881, 116844, 118872, 119808, 121296, 122301, 123264, 124488, 125476, 126464, 126711, 128016, 128079, 130048, 130112, 130302, 131328, 131404, 133536, 135128, 136192, 136458, 137541, 138624, 138684, 139776, 142272, 143808, 146304, 146376, 150176, 150228, 152019, 153216, 154432, 154508, 155792, 155952, 157248, 158496, 158574, 161728, 161784, 163068, 164352, 165984, 168948, 170688, 170772, 173736, 175104, 175266, 176657, 178048, 178308, 179712, 181944, 183388, 184832, 184896, 184912, 185003, 186732, 188214, 189696, 190246, 191744, 192024, 193536, 195072, 195168, 197106, 200304, 202692, 204288, 207936, 208026, 209664, 211328, 211432, 213408, 215712, 217424, 219456, 219564, 219583, 221312, 225264, 227584, 227696, 229824, 231648, 231762, 233688, 237744, 237861, 242592, 244602, 246528, 248976, 250952, 252928, 253422, 256032, 256158, 258191, 260224, 260604, 262656, 262808, 262899, 267072, 270256, 270389, 272916, 275082, 277248, 277368, 279552, 282321, 284544, 285369, 287616, 292608, 292752, 295659, 300352, 300456, 304038, 306432, 308864, 309016, 311584, 311904, 312039, 314496, 316992, 317148, 320929, 323456, 323568, 326136, 328704, 331968, 337896, 341376, 341544, 347472, 347643, 350532, 353314, 356096, 356616, 359424, 363888, 366776, 366903, 369664, 369792, 369824, 370006, 373464, 376428, 379392, 380492, 383488, 384048, 384237, 390144, 390336, 394212, 400608, 405384, 408576, 412623, 415872, 416052, 419328, 422656, 422864, 426816, 431424, 434848, 438912, 439128, 439166, 442624, 450528, 455168, 455392, 456057, 459648, 463296, 463524, 467376, 475488, 475722, 485184, 489204, 493056, 497952, 501904, 502151, 506844, 512064, 512316, 516382, 520448, 521208, 525312, 525616, 525798, 529971, 534144, 540512, 540778, 545832, 550164, 554496, 554736, 555009, 564642, 569088, 570738, 575232, 585216, 585504, 591318, 596011, 600704, 600912, 608076, 612864, 617728, 618032, 623168, 623808, 624078, 628992, 633984, 634296, 641858, 646912, 647136, 652272, 658749, 663936, 675792, 682752, 683088, 694944, 695286, 701064, 706628, 712192, 713232, 713583, 727776, 733552, 733806, 739584, 739648, 740012, 746928, 752856, 758784, 760984, 766976, 768096, 768474, 774573, 780672, 788424, 801216, 810768, 811167, 825246, 831744, 832104, 838656, 845312, 845728, 846963, 853632, 856107, 862848, 869696, 877824, 878256, 878332, 885248, 886977, 901056, 910336, 910784, 912114, 919296, 926592, 927048, 934752, 950976, 951444, 962787, 970368, 978408, 986112, 995904, 1003808, 1004302, 1013688, 1024128, 1024632, 1032764, 1040896, 1042416, 1042929, 1051232, 1051596, 1059942, 1068288, 1081024, 1081556, 1091664, 1100328, 1108992, 1109472, 1110018, 1129284, 1138176, 1141476, 1150464, 1170432, 1171008, 1182636, 1192022, 1201408, 1201824, 1216152, 1225728, 1235456, 1236064, 1236599, 1237869, 1246336, 1247616, 1248156, 1257984, 1267968, 1268592, 1283716, 1293824, 1294272, 1304544, 1317498, 1327872, 1351584, 1365504, 1366176, 1389888, 1390572, 1402128, 1413256, 1424384, 1426464, 1427166, 1455552, 1467104, 1467612, 1479168, 1479296, 1480024, 1493856, 1505712, 1506453, 1521968, 1536192, 1536948, 1549146, 1561344, 1576848, 1589913, 1602432, 1621536, 1622334, 1650492, 1663488, 1664208, 1665027, 1690624, 1691456, 1693926, 1707264, 1712214, 1725696, 1739392, 1755648, 1756512, 1756664, 1770496, 1773954, 1788033, 1802112, 1807337, 1821568, 1824228, 1838592, 1853184, 1854096, 1869504, 1901952, 1902888, 1925574, 1940736, 1956816, 1976247, 1991808, 2007616, 2008604, 2027376, 2048256, 2049264, 2065528, 2081792, 2084832, 2085858, 2102464, 2103192, 2119884, 2136576, 2162048, 2163112, 2183328, 2200656, 2218944, 2220036, 2258568, 2276352, 2282952, 2300928, 2323719, 2342016, 2365272, 2384044, 2402816, 2403648, 2432304, 2433501, 2470912, 2472128, 2473198, 2475738, 2492672, 2495232, 2496312, 2515968, 2535936, 2537184, 2567432, 2568321, 2587648, 2588544, 2609088, 2634996, 2655744, 2703168, 2731008, 2732352, 2779776, 2781144, 2804256, 2826512, 2852928, 2854332, 2888361, 2911104, 2934208, 2935224, 2958336, 2958592, 2960048, 2987712, 3011424, 3012906, 3043936, 3072384, 3073896, 3098292, 3122688, 3153696, 3179826, 3204864, 3243072, 3244668, 3300984, 3326976, 3328416, 3330054, 3356483, 3382912, 3387852, 3414528, 3424428, 3451392, 3478784, 3511296, 3513024, 3513328, 3515057, 3547908, 3576066, 3604224, 3614674, 3643136, 3648456, 3677184, 3706368, 3708192, 3709797, 3739008, 3803904, 3805776, 3851148, 3881472, 3913632, 3952494, 3983616, 4015232, 4017208, 4054752, 4096512, 4098528, 4131056, 4169664, 4171716, 4172077, 4204928, 4206384, 4239768, 4273152, 4324096, 4326224, 4366656, 4401312, 4437888, 4440072, 4517136, 4519359, 4565904, 4647438, 4684032, 4730544, 4768088, 4769739, 4805632, 4807296, 4864608, 4867002, 4905629, 4944256, 4946396, 4951476, 4985344, 4990464, 4992624, 4995081, 5071872, 5074368, 5134864, 5136642, 5177088, 5218176, 5269992, 5311488, 5364099, 5406336, 5422011, 5464704, 5559552, 5562288, 5608512, 5653024, 5705856, 5708664, 5776722, 5822208, 5868416, 5870448, 5917184, 5920096, 5928741, 5975424, 6022848, 6025812, 6087872, 6144768, 6147792, 6196584, 6245376, 6307392, 6359652, 6409728, 6486144, 6489336, 6601968, 6656832, 6660108, 6712966, 6765824, 6775704, 6829056, 6848856, 6902784, 6957568, 6971157, 7026048, 7026656, 7030114, 7095816, 7152132, 7208448, 7229348, 7286272, 7296912, 7300503, 7412736, 7416384, 7419594, 7478016, 7607808, 7611552, 7702296, 7762944, 7827264, 7904988, 7967232, 8030464, 8034416, 8109504, 8193024, 8197056, 8262112, 8339328, 8343432, 8344154, 8409856, 8412768, 8479536, 8648192, 8652448, 8665083, 8733312, 8802624, 8875776, 8880144, 9034272, 9038718, 9131808, 9294876, 9368064, 9461088, 9536176, 9539478, 9614592, 9729216, 9734004, 9811258, 9888512, 9892792, 9902952, 9970688, 9980928, 9985248, 9990162, 10069449, 10148736, 10269728, 10273284, 10354176, 10436352, 10539984, 10545171, 10728198, 10812672, 10844022, 10929408, 11119104, 11124576, 11129391, 11217024, 11306048, 11411712, 11417328, 11553444, 11644416, 11736832, 11740896, 11834368, 11840192, 11857482, 11950848, 12045696, 12051624, 12175744, 12289536, 12295584, 12393168, 12516231, 12614784, 12719304, 12819456, 12972288, 12978672, 13203936, 13313664, 13320216, 13425932, 13531648, 13551408, 13558077, 13697712, 13915136, 13942314, 14052096, 14053312, 14060228, 14191632, 14304264, 14416896, 14458696, 14572544, 14593824, 14601006, 14716887, 14832768, 14839188, 14956032, 15215616, 15223104, 15404592, 15654528, 15809976, 15934464, 16060928, 16068832, 16092297, 16219008, 16266033, 16394112, 16524224, 16678656, 16686864, 16688308, 16819712, 16825536, 16959072, 17296384, 17304896, 17330166, 17466624, 17605248, 17751552, 17760288, 18068544, 18077436, 18263616, 18589752, 18736128, 18922176, 19072352, 19078956, 19229184, 19458432, 19468008, 19622516, 19777024, 19785584, 19805904, 19970496, 19980324, 20138898, 20297472, 20539456, 20546568, 20708352, 20872704, 21079968, 21090342, 21456396, 21625344, 21688044, 21858816, 22238208, 22249152, 22258782, 22434048, 22612096, 22823424, 22834656, 23106888, 23288832, 23473664, 23481792, 23495381, 23680384, 23714964, 23901696, 24091392, 24103248, 24351488, 24579072, 24591168, 24786336, 25032462, 25229568, 25438608, 25944576, 25957344, 26407872, 26627328, 26640432, 26851864, 27063296, 27102816, 27116154, 27395424, 27884628, 28104192, 28106624, 28120456, 28383264, 28608528, 28917392, 29187648, 29202012, 29433774, 29665536, 29678376, 29912064, 30208347, 30446208, 30809184, 31309056, 31619952, 31635513, 32121856, 32137664, 32184594, 32438016, 32532066, 32788224, 33048448, 33357312, 33373728, 33376616, 33388173, 33639424, 33651072, 33918144, 34339403, 34609792, 34660332, 34933248, 35210496, 35503104, 35520576, 36137088, 36154872, 36527232, 37179504, 37548693, 37844352, 38144704, 38157912, 38458368, 38916864, 38936016, 39245032, 39554048, 39571168, 39611808, 39940992, 39960648, 40277796, 40594944, 41078912, 41093136, 41745408, 42159936, 42180684, 42912792, 43250688, 43376088, 43717632, 44150661, 44498304, 44517564, 44868096, 45224192, 45646848, 45669312, 46213776, 46947328, 46963584, 46990762, 47360768, 47429928, 47803392, 48182784, 48206496, 48702976, 48798099, 49182336, 49572672, 50064924, 50459136, 50877216, 51889152, 51914688, 52815744, 53254656, 53280864, 53703728, 54205632, 54232308, 54790848, 55769256, 56208384, 56213248, 56240912, 56766528, 57217056, 57834784, 58375296, 58404024, 58867548, 59331072, 59356752, 60416694, 60892416, 61618368, 62618112, 63239904, 63271026, 63773177, 64275328, 64369188, 64876032, 65064132, 65576448, 66096896, 66714624, 66747456, 66753232, 66776346, 67302144, 67836288, 68678806, 69219584, 69320664, 69866496, 70420992, 70486143, 71041152, 72274176, 72309744, 73054464, 74359008, 75097386, 75688704, 76289408, 76315824, 77833728, 77872032, 78490064, 79142336, 79223616, 79881984, 79921296, 80555592, 81189888, 82157824, 82186272, 84319872, 84361368, 85825584, 86752176, 88301322, 88996608, 89035128, 89736192, 90448384, 90625041, 91338624, 92427552, 93927168, 93981524, 94721536, 94859856, 94906539, 96365568, 96412992, 97405952, 97596198, 98364672, 99145344, 100129848, 100918272, 101754432, 103018209, 103829376, 105631488, 106509312, 106561728, 107407456, 108411264, 108464616, 109581696, 111538512, 112426496, 112481824, 112646079, 113533056, 114434112, 115669568, 116750592, 116808048, 117735096, 118662144, 118713504, 120833388, 121784832, 123236736, 125236224, 126479808, 126542052, 127546354, 128550656, 128738376, 129752064, 130128264, 131152896, 132193792, 132451983, 133494912, 133506464, 133552692, 134604288, 135672576, 137357612, 138439168, 138641328, 140841984, 140972286, 142082304, 144548352, 144619488, 146108928, 148718016, 150194772, 151377408, 152578816, 152631648, 155667456, 155744064, 156980128, 158284672, 158447232, 159763968, 159842592, 161111184, 164315648, 164372544, 168639744, 168722736, 171651168, 173504352, 176602644, 177993216, 178070256, 180896768, 181250082, 182677248, 184855104, 187854336, 187963048, 189443072, 189719712, 189813078, 191319531, 192825984, 195192396, 196729344, 198290688, 200259696, 203508864, 206036418, 207658752, 211262976, 211458429, 213123456, 214814912, 216822528, 216929232, 219163392, 223077024, 224852992, 224963648, 225292158, 227066112, 228868224, 231339136, 233501184, 233616096, 235470192, 237427008, 241666776, 243569664, 246473472, 252959616, 253084104, 255092708, 257101312, 257476752, 260256528, 264387584, 264903966, 266989824, 267012928, 267105384, 269208576, 271345152, 274715224, 276878336, 277282656, 281944572, 284164608, 289096704, 289238976, 292217856, 297436032, 300389544, 302754816, 305157632, 305263296, 309054627, 311488128, 313960256, 316569344, 316894464, 319527936, 319685184, 322222368, 328631296, 328745088, 337279488, 337445472, 343302336, 347008704, 353205288, 355986432, 356140512, 362500164, 365354496, 369710208, 375708672, 375926096, 379439424, 379626156, 382639062, 385651968, 390384792, 393458688, 396581376, 400519392, 407017728, 412072836, 415317504, 422525952, 422916858, 426246912, 429629824, 433645056, 433858464, 438326784, 446154048, 446412239, 449927296, 450584316, 454132224, 457736448, 462678272, 467002368, 467232192, 470940384, 474854016, 483333552, 492946944, 505919232, 506168208, 510185416, 514202624, 514953504, 520513056, 529807932, 533979648, 534025856, 534210768, 542690304, 549430448, 554565312, 563889144, 568329216, 573958593, 578477952, 594872064, 600779088, 610315264, 610526592, 618109254, 622976256, 627920512, 633138688, 633788928, 634375287, 639370368, 644444736, 657490176, 674558976, 674890944, 686604672, 694017408, 706410576, 712281024, 725000328, 730708992, 739420416, 751852192, 758878848, 759252312, 765278124, 771303936, 780769584, 793162752, 801038784, 814035456, 824145672, 830635008, 845833716, 852493824, 859259648, 867290112, 867716928, 876653568, 892308096, 892824478, 899854592, 901168632, 908264448, 915472896, 925356544, 927163881, 934464384, 941880768, 949708032, 966667104, 985893888, 1011838464, 1012336416, 1020370832, 1029907008, 1041026112, 1059615864, 1067959296, 1068051712, 1068421536, 1098860896, 1109130624, 1127778288, 1147917186, 1156955904, 1189744128, 1201558176, 1221053184, 1236218508, 1245952512, 1255841024, 1266277376, 1267577856, 1268750574, 1278740736, 1288889472, 1314980352, 1339236717, 1349781888, 1373209344, 1388034816, 1412821152, 1424562048, 1450000656, 1478840832, 1503704384, 1517757696, 1518504624, 1530556248, 1542607872, 1561539168, 1602077568, 1628070912, 1648291344, 1691667432, 1704987648, 1718519296, 1721875779, 1735433856, 1784616192, 1785648956, 1799709184, 1802337264, 1830945792, 1850713088, 1854327762, 1868928768, 1883761536, 1899416064, 1933334208, 2023676928, 2024672832, 2040741664, 2059814016, 2082052224, 2119231728, 2136103424, 2136843072, 2197721792, 2218261248, 2255556576, 2295834372, 2313911808, 2379488256, 2403116352, 2442106368, 2472437016, 2491905024, 2511682048, 2537501148, 2557481472, 2577778944, 2629960704, 2678473434, 2699563776, 2746418688, 2776069632, 2825642304, 2849124096, 2900001312, 2957681664, 3007408768, 3035515392, 3037009248, 3061112496, 3123078336, 3204155136, 3296582688, 3383334864, 3437038592, 3443751558, 3470867712, 3569232384, 3571297912, 3599418368, 3604674528, 3708655524, 3737857536, 3767523072, 3798832128, 3866668416, 4017710151, 4049345664, 4081483328, 4119628032, 4164104448, 4238463456, 4272206848, 4273686144, 4395443584, 4436522496, 4511113152, 4591668744, 4627823616, 4806232704, 4884212736, 4944874032, 5023364096, 5075002296, 5114962944, 5155557888, 5356946868, 5399127552, 5492837376, 5552139264, 5651284608, 5698248192, 5800002624, 6014817536, 6071030784, 6074018496, 6122224992, 6246156672, 6408310272, 6593165376, 6766669728, 6887503116, 6941735424, 7138464768, 7142595824, 7209349056, 7417311048, 7475715072, 7535046144, 7733336832, 8035420302, 8098691328, 8162966656, 8239256064, 8328208896, 8476926912, 8547372288, 8790887168, 8873044992, 9022226304, 9183337488, 9612465408, 9889748064, 10150004592, 10311115776, 10713893736, 10798255104, 11302569216, 11396496384, 11600005248, 12029635072, 12053130453, 12148036992, 12244449984, 12492313344, 12816620544, 13186330752, 13533339456, 13775006232, 13883470848, 14285191648, 14418698112, 14834622096, 15070092288, 15466673664, 16070840604, 16197382656, 16325933312, 16478512128, 16656417792, 16953853824, 17094744576, 17581774336, 18044452608, 18366674976, 19224930816, 19779496128, 20300009184, 21427787472, 22605138432, 23200010496, 24059270144, 24106260906, 24296073984, 24488899968, 24984626688, 26372661504, 27066678912, 27550012464, 28570383296, 28837396224, 29669244192, 30933347328, 32141681208, 32394765312, 32651866624, 33907707648, 34189489152, 35163548672, 36088905216, 36733349952, 38449861632, 39558992256, 40600018368, 42855574944, 45210276864, 46400020992, 48212521812, 48592147968, 48977799936, 49969253376, 52745323008, 54133357824, 55100024928, 57140766592, 57674792448, 59338488384, 64283362416, 65303733248, 67815415296, 72177810432, 73466699904, 79117984512, 81200036736, 85711149888, 92800041984, 96425043624, 97184295936, 97955599872, 105490646016, 108266715648, 110200049856, 114281533184, 115349584896, 118676976768, 128566724832, 135630830592, 146933399808, 158235969024, 162400073472, 171422299776, 192850087248, 195911199744, 216533431296, 220400099712, 228563066368, 237353953536, 257133449664, 293866799616, 316471938048, 324800146944, 342844599552, 385700174496, 440800199424, 457126132736, 474707907072, 514266899328, 587733599232, 649600293888, 685689199104, 771400348992, 881600398848, 949415814144, 1028533798656, 1371378398208, 1542800697984, 1763200797696, 2057067597312, 3085601395968, 4114135194624, 6171202791936, 12342405583872]

約数ペア:

[(1, 12342405583872), (2, 6171202791936), (3, 4114135194624), (4, 3085601395968), (6, 2057067597312), (7, 1763200797696), (8, 1542800697984), (9, 1371378398208), (12, 1028533798656), (13, 949415814144), (14, 881600398848), (16, 771400348992), (18, 685689199104), (19, 649600293888), (21, 587733599232), (24, 514266899328), (26, 474707907072), (27, 457126132736), (28, 440800199424), (32, 385700174496), (36, 342844599552), (38, 324800146944), (39, 316471938048), (42, 293866799616), (48, 257133449664), (52, 237353953536), (54, 228563066368), (56, 220400099712), (57, 216533431296), (63, 195911199744), (64, 192850087248), (72, 171422299776), (76, 162400073472), (78, 158235969024), (84, 146933399808), (91, 135630830592), (96, 128566724832), (104, 118676976768), (107, 115349584896), (108, 114281533184), (112, 110200049856), (114, 108266715648), (117, 105490646016), (126, 97955599872), (127, 97184295936), (128, 96425043624), (133, 92800041984), (144, 85711149888), (152, 81200036736), (156, 79117984512), (168, 73466699904), (171, 72177810432), (182, 67815415296), (189, 65303733248), (192, 64283362416), (208, 59338488384), (214, 57674792448), (216, 57140766592), (224, 55100024928), (228, 54133357824), (234, 52745323008), (247, 49969253376), (252, 48977799936), (254, 48592147968), (256, 48212521812), (266, 46400020992), (273, 45210276864), (288, 42855574944), (304, 40600018368), (312, 39558992256), (321, 38449861632), (336, 36733349952), (342, 36088905216), (351, 35163548672), (361, 34189489152), (364, 33907707648), (378, 32651866624), (381, 32394765312), (384, 32141681208), (399, 30933347328), (416, 29669244192), (428, 28837396224), (432, 28570383296), (448, 27550012464), (456, 27066678912), (468, 26372661504), (494, 24984626688), (504, 24488899968), (508, 24296073984), (512, 24106260906), (513, 24059270144), (532, 23200010496), (546, 22605138432), (576, 21427787472), (608, 20300009184), (624, 19779496128), (642, 19224930816), (672, 18366674976), (684, 18044452608), (702, 17581774336), (722, 17094744576), (728, 16953853824), (741, 16656417792), (749, 16478512128), (756, 16325933312), (762, 16197382656), (768, 16070840604), (798, 15466673664), (819, 15070092288), (832, 14834622096), (856, 14418698112), (864, 14285191648), (889, 13883470848), (896, 13775006232), (912, 13533339456), (936, 13186330752), (963, 12816620544), (988, 12492313344), (1008, 12244449984), (1016, 12148036992), (1024, 12053130453), (1026, 12029635072), (1064, 11600005248), (1083, 11396496384), (1092, 11302569216), (1143, 10798255104), (1152, 10713893736), (1197, 10311115776), (1216, 10150004592), (1248, 9889748064), (1284, 9612465408), (1344, 9183337488), (1368, 9022226304), (1391, 8873044992), (1404, 8790887168), (1444, 8547372288), (1456, 8476926912), (1482, 8328208896), (1498, 8239256064), (1512, 8162966656), (1524, 8098691328), (1536, 8035420302), (1596, 7733336832), (1638, 7535046144), (1651, 7475715072), (1664, 7417311048), (1712, 7209349056), (1728, 7142595824), (1729, 7138464768), (1778, 6941735424), (1792, 6887503116), (1824, 6766669728), (1872, 6593165376), (1926, 6408310272), (1976, 6246156672), (2016, 6122224992), (2032, 6074018496), (2033, 6071030784), (2052, 6014817536), (2128, 5800002624), (2166, 5698248192), (2184, 5651284608), (2223, 5552139264), (2247, 5492837376), (2286, 5399127552), (2304, 5356946868), (2394, 5155557888), (2413, 5114962944), (2432, 5075002296), (2457, 5023364096), (2496, 4944874032), (2527, 4884212736), (2568, 4806232704), (2667, 4627823616), (2688, 4591668744), (2736, 4511113152), (2782, 4436522496), (2808, 4395443584), (2888, 4273686144), (2889, 4272206848), (2912, 4238463456), (2964, 4164104448), (2996, 4119628032), (3024, 4081483328), (3048, 4049345664), (3072, 4017710151), (3192, 3866668416), (3249, 3798832128), (3276, 3767523072), (3302, 3737857536), (3328, 3708655524), (3424, 3604674528), (3429, 3599418368), (3456, 3571297912), (3458, 3569232384), (3556, 3470867712), (3584, 3443751558), (3591, 3437038592), (3648, 3383334864), (3744, 3296582688), (3852, 3204155136), (3952, 3123078336), (4032, 3061112496), (4064, 3037009248), (4066, 3035515392), (4104, 3007408768), (4173, 2957681664), (4256, 2900001312), (4332, 2849124096), (4368, 2825642304), (4446, 2776069632), (4494, 2746418688), (4572, 2699563776), (4608, 2678473434), (4693, 2629960704), (4788, 2577778944), (4826, 2557481472), (4864, 2537501148), (4914, 2511682048), (4953, 2491905024), (4992, 2472437016), (5054, 2442106368), (5136, 2403116352), (5187, 2379488256), (5334, 2313911808), (5376, 2295834372), (5472, 2255556576), (5564, 2218261248), (5616, 2197721792), (5776, 2136843072), (5778, 2136103424), (5824, 2119231728), (5928, 2082052224), (5992, 2059814016), (6048, 2040741664), (6096, 2024672832), (6099, 2023676928), (6384, 1933334208), (6498, 1899416064), (6552, 1883761536), (6604, 1868928768), (6656, 1854327762), (6669, 1850713088), (6741, 1830945792), (6848, 1802337264), (6858, 1799709184), (6912, 1785648956), (6916, 1784616192), (7112, 1735433856), (7168, 1721875779), (7182, 1718519296), (7239, 1704987648), (7296, 1691667432), (7488, 1648291344), (7581, 1628070912), (7704, 1602077568), (7904, 1561539168), (8001, 1542607872), (8064, 1530556248), (8128, 1518504624), (8132, 1517757696), (8208, 1503704384), (8346, 1478840832), (8512, 1450000656), (8664, 1424562048), (8736, 1412821152), (8892, 1388034816), (8988, 1373209344), (9144, 1349781888), (9216, 1339236717), (9386, 1314980352), (9576, 1288889472), (9652, 1278740736), (9728, 1268750574), (9737, 1267577856), (9747, 1266277376), (9828, 1255841024), (9906, 1245952512), (9984, 1236218508), (10108, 1221053184), (10272, 1201558176), (10374, 1189744128), (10668, 1156955904), (10752, 1147917186), (10944, 1127778288), (11128, 1109130624), (11232, 1098860896), (11552, 1068421536), (11556, 1068051712), (11557, 1067959296), (11648, 1059615864), (11856, 1041026112), (11984, 1029907008), (12096, 1020370832), (12192, 1012336416), (12198, 1011838464), (12519, 985893888), (12768, 966667104), (12996, 949708032), (13104, 941880768), (13208, 934464384), (13312, 927163881), (13338, 925356544), (13482, 915472896), (13589, 908264448), (13696, 901168632), (13716, 899854592), (13824, 892824478), (13832, 892308096), (14079, 876653568), (14224, 867716928), (14231, 867290112), (14364, 859259648), (14478, 852493824), (14592, 845833716), (14859, 830635008), (14976, 824145672), (15162, 814035456), (15408, 801038784), (15561, 793162752), (15808, 780769584), (16002, 771303936), (16128, 765278124), (16256, 759252312), (16264, 758878848), (16416, 751852192), (16692, 739420416), (16891, 730708992), (17024, 725000328), (17328, 712281024), (17472, 706410576), (17784, 694017408), (17976, 686604672), (18288, 674890944), (18297, 674558976), (18772, 657490176), (19152, 644444736), (19304, 639370368), (19456, 634375287), (19474, 633788928), (19494, 633138688), (19656, 627920512), (19812, 622976256), (19968, 618109254), (20216, 610526592), (20223, 610315264), (20544, 600779088), (20748, 594872064), (21336, 578477952), (21504, 573958593), (21717, 568329216), (21888, 563889144), (22256, 554565312), (22464, 549430448), (22743, 542690304), (23104, 534210768), (23112, 534025856), (23114, 533979648), (23296, 529807932), (23712, 520513056), (23968, 514953504), (24003, 514202624), (24192, 510185416), (24384, 506168208), (24396, 505919232), (25038, 492946944), (25536, 483333552), (25992, 474854016), (26208, 470940384), (26416, 467232192), (26429, 467002368), (26676, 462678272), (26964, 457736448), (27178, 454132224), (27392, 450584316), (27432, 449927296), (27648, 446412239), (27664, 446154048), (28158, 438326784), (28448, 433858464), (28462, 433645056), (28728, 429629824), (28956, 426246912), (29184, 422916858), (29211, 422525952), (29718, 415317504), (29952, 412072836), (30324, 407017728), (30816, 400519392), (31122, 396581376), (31369, 393458688), (31616, 390384792), (32004, 385651968), (32256, 382639062), (32512, 379626156), (32528, 379439424), (32832, 375926096), (32851, 375708672), (33384, 369710208), (33782, 365354496), (34048, 362500164), (34656, 356140512), (34671, 355986432), (34944, 353205288), (35568, 347008704), (35952, 343302336), (36576, 337445472), (36594, 337279488), (37544, 328745088), (37557, 328631296), (38304, 322222368), (38608, 319685184), (38627, 319527936), (38948, 316894464), (38988, 316569344), (39312, 313960256), (39624, 311488128), (39936, 309054627), (40432, 305263296), (40446, 305157632), (40767, 302754816), (41088, 300389544), (41496, 297436032), (42237, 292217856), (42672, 289238976), (42693, 289096704), (43434, 284164608), (43776, 281944572), (44512, 277282656), (44577, 276878336), (44928, 274715224), (45486, 271345152), (45847, 269208576), (46208, 267105384), (46224, 267012928), (46228, 266989824), (46592, 264903966), (46683, 264387584), (47424, 260256528), (47936, 257476752), (48006, 257101312), (48384, 255092708), (48768, 253084104), (48792, 252959616), (50076, 246473472), (50673, 243569664), (51072, 241666776), (51984, 237427008), (52416, 235470192), (52832, 233616096), (52858, 233501184), (53352, 231339136), (53928, 228868224), (54356, 227066112), (54784, 225292158), (54864, 224963648), (54891, 224852992), (55328, 223077024), (56316, 219163392), (56896, 216929232), (56924, 216822528), (57456, 214814912), (57912, 213123456), (58368, 211458429), (58422, 211262976), (59436, 207658752), (59904, 206036418), (60648, 203508864), (61632, 200259696), (62244, 198290688), (62738, 196729344), (63232, 195192396), (64008, 192825984), (64512, 191319531), (65024, 189813078), (65056, 189719712), (65151, 189443072), (65664, 187963048), (65702, 187854336), (66768, 184855104), (67564, 182677248), (68096, 181250082), (68229, 180896768), (69312, 178070256), (69342, 177993216), (69888, 176602644), (71136, 173504352), (71904, 171651168), (73152, 168722736), (73188, 168639744), (75088, 164372544), (75114, 164315648), (76608, 161111184), (77216, 159842592), (77254, 159763968), (77896, 158447232), (77976, 158284672), (78624, 156980128), (79248, 155744064), (79287, 155667456), (80864, 152631648), (80892, 152578816), (81534, 151377408), (82176, 150194772), (82992, 148718016), (84474, 146108928), (85344, 144619488), (85386, 144548352), (86868, 142082304), (87552, 140972286), (87633, 140841984), (89024, 138641328), (89154, 138439168), (89856, 137357612), (90972, 135672576), (91694, 134604288), (92416, 133552692), (92448, 133506464), (92456, 133494912), (93184, 132451983), (93366, 132193792), (94107, 131152896), (94848, 130128264), (95123, 129752064), (95872, 128738376), (96012, 128550656), (96768, 127546354), (97536, 126542052), (97584, 126479808), (98553, 125236224), (100152, 123236736), (101346, 121784832), (102144, 120833388), (103968, 118713504), (104013, 118662144), (104832, 117735096), (105664, 116808048), (105716, 116750592), (106704, 115669568), (107856, 114434112), (108712, 113533056), (109568, 112646079), (109728, 112481824), (109782, 112426496), (110656, 111538512), (112632, 109581696), (113792, 108464616), (113848, 108411264), (114912, 107407456), (115824, 106561728), (115881, 106509312), (116844, 105631488), (118872, 103829376), (119808, 103018209), (121296, 101754432), (122301, 100918272), (123264, 100129848), (124488, 99145344), (125476, 98364672), (126464, 97596198), (126711, 97405952), (128016, 96412992), (128079, 96365568), (130048, 94906539), (130112, 94859856), (130302, 94721536), (131328, 93981524), (131404, 93927168), (133536, 92427552), (135128, 91338624), (136192, 90625041), (136458, 90448384), (137541, 89736192), (138624, 89035128), (138684, 88996608), (139776, 88301322), (142272, 86752176), (143808, 85825584), (146304, 84361368), (146376, 84319872), (150176, 82186272), (150228, 82157824), (152019, 81189888), (153216, 80555592), (154432, 79921296), (154508, 79881984), (155792, 79223616), (155952, 79142336), (157248, 78490064), (158496, 77872032), (158574, 77833728), (161728, 76315824), (161784, 76289408), (163068, 75688704), (164352, 75097386), (165984, 74359008), (168948, 73054464), (170688, 72309744), (170772, 72274176), (173736, 71041152), (175104, 70486143), (175266, 70420992), (176657, 69866496), (178048, 69320664), (178308, 69219584), (179712, 68678806), (181944, 67836288), (183388, 67302144), (184832, 66776346), (184896, 66753232), (184912, 66747456), (185003, 66714624), (186732, 66096896), (188214, 65576448), (189696, 65064132), (190246, 64876032), (191744, 64369188), (192024, 64275328), (193536, 63773177), (195072, 63271026), (195168, 63239904), (197106, 62618112), (200304, 61618368), (202692, 60892416), (204288, 60416694), (207936, 59356752), (208026, 59331072), (209664, 58867548), (211328, 58404024), (211432, 58375296), (213408, 57834784), (215712, 57217056), (217424, 56766528), (219456, 56240912), (219564, 56213248), (219583, 56208384), (221312, 55769256), (225264, 54790848), (227584, 54232308), (227696, 54205632), (229824, 53703728), (231648, 53280864), (231762, 53254656), (233688, 52815744), (237744, 51914688), (237861, 51889152), (242592, 50877216), (244602, 50459136), (246528, 50064924), (248976, 49572672), (250952, 49182336), (252928, 48798099), (253422, 48702976), (256032, 48206496), (256158, 48182784), (258191, 47803392), (260224, 47429928), (260604, 47360768), (262656, 46990762), (262808, 46963584), (262899, 46947328), (267072, 46213776), (270256, 45669312), (270389, 45646848), (272916, 45224192), (275082, 44868096), (277248, 44517564), (277368, 44498304), (279552, 44150661), (282321, 43717632), (284544, 43376088), (285369, 43250688), (287616, 42912792), (292608, 42180684), (292752, 42159936), (295659, 41745408), (300352, 41093136), (300456, 41078912), (304038, 40594944), (306432, 40277796), (308864, 39960648), (309016, 39940992), (311584, 39611808), (311904, 39571168), (312039, 39554048), (314496, 39245032), (316992, 38936016), (317148, 38916864), (320929, 38458368), (323456, 38157912), (323568, 38144704), (326136, 37844352), (328704, 37548693), (331968, 37179504), (337896, 36527232), (341376, 36154872), (341544, 36137088), (347472, 35520576), (347643, 35503104), (350532, 35210496), (353314, 34933248), (356096, 34660332), (356616, 34609792), (359424, 34339403), (363888, 33918144), (366776, 33651072), (366903, 33639424), (369664, 33388173), (369792, 33376616), (369824, 33373728), (370006, 33357312), (373464, 33048448), (376428, 32788224), (379392, 32532066), (380492, 32438016), (383488, 32184594), (384048, 32137664), (384237, 32121856), (390144, 31635513), (390336, 31619952), (394212, 31309056), (400608, 30809184), (405384, 30446208), (408576, 30208347), (412623, 29912064), (415872, 29678376), (416052, 29665536), (419328, 29433774), (422656, 29202012), (422864, 29187648), (426816, 28917392), (431424, 28608528), (434848, 28383264), (438912, 28120456), (439128, 28106624), (439166, 28104192), (442624, 27884628), (450528, 27395424), (455168, 27116154), (455392, 27102816), (456057, 27063296), (459648, 26851864), (463296, 26640432), (463524, 26627328), (467376, 26407872), (475488, 25957344), (475722, 25944576), (485184, 25438608), (489204, 25229568), (493056, 25032462), (497952, 24786336), (501904, 24591168), (502151, 24579072), (506844, 24351488), (512064, 24103248), (512316, 24091392), (516382, 23901696), (520448, 23714964), (521208, 23680384), (525312, 23495381), (525616, 23481792), (525798, 23473664), (529971, 23288832), (534144, 23106888), (540512, 22834656), (540778, 22823424), (545832, 22612096), (550164, 22434048), (554496, 22258782), (554736, 22249152), (555009, 22238208), (564642, 21858816), (569088, 21688044), (570738, 21625344), (575232, 21456396), (585216, 21090342), (585504, 21079968), (591318, 20872704), (596011, 20708352), (600704, 20546568), (600912, 20539456), (608076, 20297472), (612864, 20138898), (617728, 19980324), (618032, 19970496), (623168, 19805904), (623808, 19785584), (624078, 19777024), (628992, 19622516), (633984, 19468008), (634296, 19458432), (641858, 19229184), (646912, 19078956), (647136, 19072352), (652272, 18922176), (658749, 18736128), (663936, 18589752), (675792, 18263616), (682752, 18077436), (683088, 18068544), (694944, 17760288), (695286, 17751552), (701064, 17605248), (706628, 17466624), (712192, 17330166), (713232, 17304896), (713583, 17296384), (727776, 16959072), (733552, 16825536), (733806, 16819712), (739584, 16688308), (739648, 16686864), (740012, 16678656), (746928, 16524224), (752856, 16394112), (758784, 16266033), (760984, 16219008), (766976, 16092297), (768096, 16068832), (768474, 16060928), (774573, 15934464), (780672, 15809976), (788424, 15654528), (801216, 15404592), (810768, 15223104), (811167, 15215616), (825246, 14956032), (831744, 14839188), (832104, 14832768), (838656, 14716887), (845312, 14601006), (845728, 14593824), (846963, 14572544), (853632, 14458696), (856107, 14416896), (862848, 14304264), (869696, 14191632), (877824, 14060228), (878256, 14053312), (878332, 14052096), (885248, 13942314), (886977, 13915136), (901056, 13697712), (910336, 13558077), (910784, 13551408), (912114, 13531648), (919296, 13425932), (926592, 13320216), (927048, 13313664), (934752, 13203936), (950976, 12978672), (951444, 12972288), (962787, 12819456), (970368, 12719304), (978408, 12614784), (986112, 12516231), (995904, 12393168), (1003808, 12295584), (1004302, 12289536), (1013688, 12175744), (1024128, 12051624), (1024632, 12045696), (1032764, 11950848), (1040896, 11857482), (1042416, 11840192), (1042929, 11834368), (1051232, 11740896), (1051596, 11736832), (1059942, 11644416), (1068288, 11553444), (1081024, 11417328), (1081556, 11411712), (1091664, 11306048), (1100328, 11217024), (1108992, 11129391), (1109472, 11124576), (1110018, 11119104), (1129284, 10929408), (1138176, 10844022), (1141476, 10812672), (1150464, 10728198), (1170432, 10545171), (1171008, 10539984), (1182636, 10436352), (1192022, 10354176), (1201408, 10273284), (1201824, 10269728), (1216152, 10148736), (1225728, 10069449), (1235456, 9990162), (1236064, 9985248), (1236599, 9980928), (1237869, 9970688), (1246336, 9902952), (1247616, 9892792), (1248156, 9888512), (1257984, 9811258), (1267968, 9734004), (1268592, 9729216), (1283716, 9614592), (1293824, 9539478), (1294272, 9536176), (1304544, 9461088), (1317498, 9368064), (1327872, 9294876), (1351584, 9131808), (1365504, 9038718), (1366176, 9034272), (1389888, 8880144), (1390572, 8875776), (1402128, 8802624), (1413256, 8733312), (1424384, 8665083), (1426464, 8652448), (1427166, 8648192), (1455552, 8479536), (1467104, 8412768), (1467612, 8409856), (1479168, 8344154), (1479296, 8343432), (1480024, 8339328), (1493856, 8262112), (1505712, 8197056), (1506453, 8193024), (1521968, 8109504), (1536192, 8034416), (1536948, 8030464), (1549146, 7967232), (1561344, 7904988), (1576848, 7827264), (1589913, 7762944), (1602432, 7702296), (1621536, 7611552), (1622334, 7607808), (1650492, 7478016), (1663488, 7419594), (1664208, 7416384), (1665027, 7412736), (1690624, 7300503), (1691456, 7296912), (1693926, 7286272), (1707264, 7229348), (1712214, 7208448), (1725696, 7152132), (1739392, 7095816), (1755648, 7030114), (1756512, 7026656), (1756664, 7026048), (1770496, 6971157), (1773954, 6957568), (1788033, 6902784), (1802112, 6848856), (1807337, 6829056), (1821568, 6775704), (1824228, 6765824), (1838592, 6712966), (1853184, 6660108), (1854096, 6656832), (1869504, 6601968), (1901952, 6489336), (1902888, 6486144), (1925574, 6409728), (1940736, 6359652), (1956816, 6307392), (1976247, 6245376), (1991808, 6196584), (2007616, 6147792), (2008604, 6144768), (2027376, 6087872), (2048256, 6025812), (2049264, 6022848), (2065528, 5975424), (2081792, 5928741), (2084832, 5920096), (2085858, 5917184), (2102464, 5870448), (2103192, 5868416), (2119884, 5822208), (2136576, 5776722), (2162048, 5708664), (2163112, 5705856), (2183328, 5653024), (2200656, 5608512), (2218944, 5562288), (2220036, 5559552), (2258568, 5464704), (2276352, 5422011), (2282952, 5406336), (2300928, 5364099), (2323719, 5311488), (2342016, 5269992), (2365272, 5218176), (2384044, 5177088), (2402816, 5136642), (2403648, 5134864), (2432304, 5074368), (2433501, 5071872), (2470912, 4995081), (2472128, 4992624), (2473198, 4990464), (2475738, 4985344), (2492672, 4951476), (2495232, 4946396), (2496312, 4944256), (2515968, 4905629), (2535936, 4867002), (2537184, 4864608), (2567432, 4807296), (2568321, 4805632), (2587648, 4769739), (2588544, 4768088), (2609088, 4730544), (2634996, 4684032), (2655744, 4647438), (2703168, 4565904), (2731008, 4519359), (2732352, 4517136), (2779776, 4440072), (2781144, 4437888), (2804256, 4401312), (2826512, 4366656), (2852928, 4326224), (2854332, 4324096), (2888361, 4273152), (2911104, 4239768), (2934208, 4206384), (2935224, 4204928), (2958336, 4172077), (2958592, 4171716), (2960048, 4169664), (2987712, 4131056), (3011424, 4098528), (3012906, 4096512), (3043936, 4054752), (3072384, 4017208), (3073896, 4015232), (3098292, 3983616), (3122688, 3952494), (3153696, 3913632), (3179826, 3881472), (3204864, 3851148), (3243072, 3805776), (3244668, 3803904), (3300984, 3739008), (3326976, 3709797), (3328416, 3708192), (3330054, 3706368), (3356483, 3677184), (3382912, 3648456), (3387852, 3643136), (3414528, 3614674), (3424428, 3604224), (3451392, 3576066), (3478784, 3547908), (3511296, 3515057), (3513024, 3513328)]