782015689728

素因数分解:

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

素因数の和:138

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 114, 117, 123, 126, 128, 133, 144, 147, 152, 156, 162, 164, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 246, 247, 252, 256, 266, 273, 287, 288, 294, 304, 312, 324, 328, 336, 342, 351, 361, 364, 369, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 492, 494, 504, 512, 513, 532, 533, 546, 567, 574, 576, 588, 608, 624, 637, 648, 656, 672, 684, 702, 722, 728, 738, 741, 756, 768, 779, 784, 798, 819, 832, 861, 864, 882, 896, 912, 931, 936, 984, 988, 1008, 1024, 1026, 1053, 1064, 1066, 1083, 1092, 1107, 1134, 1148, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1312, 1323, 1344, 1368, 1404, 1444, 1456, 1476, 1482, 1512, 1536, 1539, 1558, 1568, 1596, 1599, 1638, 1664, 1722, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1968, 1976, 2009, 2016, 2052, 2106, 2128, 2132, 2166, 2184, 2214, 2223, 2268, 2296, 2304, 2337, 2352, 2394, 2432, 2457, 2496, 2527, 2548, 2583, 2592, 2624, 2646, 2688, 2736, 2793, 2808, 2888, 2912, 2952, 2964, 3024, 3072, 3078, 3116, 3136, 3192, 3198, 3249, 3276, 3321, 3328, 3444, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3731, 3744, 3822, 3936, 3952, 3969, 4018, 4032, 4104, 4212, 4256, 4264, 4332, 4368, 4428, 4446, 4536, 4592, 4608, 4674, 4693, 4704, 4788, 4797, 4864, 4914, 4992, 5054, 5096, 5166, 5184, 5187, 5248, 5292, 5376, 5453, 5472, 5586, 5616, 5733, 5776, 5824, 5904, 5928, 6027, 6048, 6156, 6232, 6272, 6384, 6396, 6498, 6552, 6642, 6656, 6669, 6888, 6912, 6916, 7011, 7056, 7168, 7182, 7296, 7371, 7448, 7462, 7488, 7581, 7644, 7749, 7872, 7904, 7938, 8036, 8064, 8208, 8379, 8424, 8512, 8528, 8664, 8736, 8856, 8892, 9072, 9184, 9216, 9348, 9386, 9408, 9576, 9594, 9728, 9747, 9828, 9984, 10108, 10127, 10192, 10332, 10368, 10374, 10496, 10584, 10752, 10773, 10906, 10944, 11172, 11193, 11232, 11466, 11552, 11648, 11808, 11856, 12054, 12096, 12103, 12312, 12464, 12544, 12768, 12792, 12996, 13104, 13284, 13312, 13338, 13776, 13824, 13832, 14022, 14079, 14112, 14364, 14391, 14592, 14742, 14801, 14896, 14924, 14976, 15162, 15288, 15498, 15561, 15744, 15808, 15876, 16072, 16128, 16359, 16416, 16758, 16848, 17024, 17056, 17199, 17328, 17472, 17689, 17712, 17784, 18081, 18144, 18368, 18696, 18772, 18816, 19152, 19188, 19456, 19494, 19656, 19968, 20007, 20216, 20254, 20384, 20664, 20736, 20748, 20992, 21033, 21168, 21504, 21546, 21812, 21888, 22344, 22386, 22464, 22743, 22932, 23104, 23247, 23296, 23616, 23712, 24108, 24192, 24206, 24624, 24928, 25088, 25137, 25536, 25584, 25992, 26117, 26208, 26568, 26676, 27552, 27648, 27664, 28044, 28158, 28224, 28728, 28782, 29184, 29241, 29484, 29602, 29792, 29848, 29952, 30324, 30381, 30576, 30996, 31122, 31488, 31616, 31752, 32144, 32256, 32718, 32832, 32851, 33516, 33579, 33696, 34048, 34112, 34398, 34656, 34944, 35378, 35424, 35568, 36162, 36288, 36309, 36736, 37392, 37544, 37632, 38171, 38304, 38376, 38988, 39312, 39936, 40014, 40432, 40508, 40768, 41328, 41472, 41496, 41984, 42066, 42237, 42336, 43092, 43173, 43624, 43776, 44403, 44688, 44772, 44928, 45486, 45864, 46208, 46494, 46592, 46683, 47232, 47424, 48216, 48384, 48412, 49077, 49248, 49856, 50176, 50274, 51072, 51168, 51597, 51984, 52234, 52416, 53067, 53136, 53352, 54243, 55104, 55328, 56088, 56316, 56448, 57456, 57564, 58368, 58482, 58968, 59204, 59584, 59696, 59904, 60648, 60762, 61152, 61992, 62244, 62976, 63099, 63232, 63504, 64288, 64512, 65436, 65664, 65702, 67032, 67158, 67392, 68096, 68224, 68229, 68796, 69312, 69888, 70756, 70848, 70889, 71136, 72324, 72576, 72618, 73472, 74784, 75088, 75264, 75411, 76342, 76608, 76752, 77976, 78351, 78624, 80028, 80864, 81016, 81536, 82656, 82944, 82992, 84132, 84474, 84672, 86184, 86346, 87248, 87552, 88806, 89376, 89544, 89856, 90972, 91143, 91728, 92416, 92988, 93184, 93366, 94464, 94848, 96432, 96768, 96824, 98154, 98496, 98553, 99712, 100548, 100737, 102144, 102336, 103194, 103607, 103968, 104468, 104832, 106134, 106272, 106704, 108486, 108927, 110208, 110656, 112176, 112632, 112896, 114513, 114912, 115128, 116964, 117936, 118408, 119168, 119392, 119808, 121296, 121524, 122304, 123984, 124488, 125952, 126198, 126464, 126711, 127008, 128576, 130872, 131328, 131404, 133209, 134064, 134316, 134784, 136192, 136448, 136458, 137592, 138624, 139776, 140049, 141512, 141696, 141778, 142272, 144648, 145152, 145236, 146944, 147231, 149568, 150176, 150528, 150822, 152684, 153216, 153504, 155952, 156702, 157248, 159201, 160056, 161728, 162032, 162729, 163072, 165312, 165984, 168264, 168948, 169344, 172368, 172692, 174496, 175104, 177612, 178752, 179088, 179712, 181944, 182286, 183456, 184832, 185976, 186732, 188928, 189696, 192413, 192864, 193536, 193648, 196308, 196992, 197106, 199424, 201096, 201474, 204288, 204672, 204687, 206388, 207214, 207936, 208936, 209664, 212268, 212544, 212667, 213408, 216972, 217854, 220416, 221312, 224352, 225264, 225792, 229026, 229824, 229957, 230256, 233928, 235053, 235872, 236816, 238336, 238784, 242592, 243048, 244608, 247968, 248976, 252396, 252928, 253422, 254016, 257152, 261744, 262656, 262808, 266418, 268128, 268632, 269568, 272896, 272916, 273429, 275184, 277248, 279552, 280098, 283024, 283392, 283556, 284544, 289296, 290304, 290472, 293888, 294462, 295659, 299136, 300352, 301644, 302211, 305368, 306432, 307008, 310821, 311904, 313404, 314496, 318402, 320112, 323456, 324064, 325458, 326144, 326781, 330624, 331968, 336528, 337896, 338688, 343539, 344736, 345384, 348992, 355224, 357504, 358176, 359424, 363888, 364572, 366912, 369664, 371952, 373464, 377856, 379392, 380133, 384826, 385728, 387296, 392616, 393984, 394212, 398848, 399627, 402192, 402948, 408576, 409344, 409374, 412776, 414428, 415872, 417872, 419328, 424536, 425088, 425334, 426816, 433944, 435708, 440832, 441693, 442624, 448704, 450528, 451584, 458052, 459648, 459914, 460512, 467856, 470106, 471744, 473632, 476672, 477568, 477603, 485184, 486096, 489216, 495936, 496223, 497952, 504792, 506844, 508032, 514304, 523488, 525312, 525616, 532836, 536256, 537264, 539136, 545792, 545832, 546858, 550368, 554496, 560196, 566048, 566784, 567112, 569088, 577239, 578592, 580608, 580944, 588924, 591318, 598272, 600704, 603288, 604422, 610736, 612864, 614016, 621642, 623808, 626808, 628992, 636804, 638001, 640224, 646912, 648128, 650916, 652288, 653562, 661248, 663936, 673056, 675792, 677376, 687078, 689472, 689871, 690768, 697984, 705159, 710448, 715008, 716352, 725249, 727776, 729144, 733824, 743904, 746928, 758784, 760266, 769652, 771456, 774592, 785232, 787968, 788424, 797696, 799254, 804384, 805896, 818688, 818748, 820287, 825552, 828856, 831744, 835744, 838656, 849072, 850176, 850668, 853632, 867888, 871416, 881664, 883386, 885248, 886977, 897408, 901056, 916104, 919296, 919828, 921024, 932463, 935712, 940212, 943488, 947264, 953344, 955136, 955206, 970368, 972192, 978432, 980343, 991872, 992446, 995904, 1009584, 1013688, 1016064, 1028608, 1030617, 1046976, 1051232, 1065672, 1072512, 1074528, 1078272, 1091664, 1093716, 1100736, 1108992, 1120392, 1132096, 1133568, 1134224, 1138176, 1154478, 1157184, 1161888, 1177848, 1182636, 1196544, 1198881, 1201408, 1206576, 1208844, 1221472, 1225728, 1228032, 1243284, 1247616, 1253616, 1257984, 1273608, 1276002, 1280448, 1293824, 1296256, 1301832, 1307124, 1322496, 1327872, 1346112, 1346891, 1351584, 1354752, 1374156, 1378944, 1379742, 1381536, 1395968, 1410318, 1420896, 1430016, 1432704, 1432809, 1450498, 1455552, 1458288, 1467648, 1487808, 1488669, 1493856, 1520532, 1539304, 1542912, 1549184, 1570464, 1575936, 1576848, 1598508, 1608768, 1611792, 1637376, 1637496, 1640574, 1651104, 1657712, 1663488, 1671488, 1698144, 1700352, 1701336, 1707264, 1731717, 1735776, 1742832, 1766772, 1770496, 1773954, 1794816, 1802112, 1832208, 1838592, 1839656, 1842048, 1864926, 1871424, 1880424, 1886976, 1894528, 1910272, 1910412, 1914003, 1940736, 1944384, 1956864, 1960686, 1983744, 1984892, 1991808, 2019168, 2027376, 2032128, 2057216, 2061234, 2069613, 2093952, 2102464, 2115477, 2131344, 2145024, 2149056, 2175747, 2183328, 2187432, 2201472, 2240784, 2264192, 2268448, 2276352, 2308956, 2314368, 2323776, 2355696, 2365272, 2393088, 2397762, 2402816, 2413152, 2417688, 2442944, 2456064, 2486568, 2495232, 2507232, 2515968, 2547216, 2552004, 2560896, 2587648, 2592512, 2603664, 2614248, 2644992, 2655744, 2660931, 2692224, 2693782, 2703168, 2748312, 2757888, 2759484, 2763072, 2791936, 2797389, 2820636, 2841792, 2860032, 2865408, 2865618, 2900996, 2911104, 2916576, 2935296, 2975616, 2977338, 2987712, 3041064, 3078608, 3085824, 3091851, 3098368, 3140928, 3153696, 3197016, 3217536, 3223584, 3274992, 3281148, 3302208, 3315424, 3326976, 3342976, 3396288, 3400704, 3402672, 3414528, 3463434, 3471552, 3485664, 3533544, 3547908, 3589632, 3604224, 3664416, 3677184, 3679312, 3684096, 3729852, 3742848, 3760848, 3773952, 3789056, 3820544, 3820824, 3828006, 3881472, 3888768, 3921372, 3967488, 3969784, 3983616, 4038336, 4040673, 4054752, 4064256, 4122468, 4139226, 4187904, 4204928, 4230954, 4262688, 4290048, 4298112, 4351494, 4366656, 4374864, 4402944, 4466007, 4481568, 4528384, 4536896, 4617912, 4628736, 4647552, 4711392, 4730544, 4795524, 4805632, 4826304, 4835376, 4885888, 4912128, 4973136, 4990464, 5014464, 5094432, 5104008, 5121792, 5185024, 5195151, 5207328, 5228496, 5311488, 5321862, 5384448, 5387564, 5406336, 5496624, 5515776, 5518968, 5526144, 5583872, 5594778, 5641272, 5683584, 5730816, 5731236, 5742009, 5801992, 5822208, 5833152, 5870592, 5951232, 5954676, 5975424, 6082128, 6157216, 6171648, 6183702, 6196736, 6208839, 6281856, 6307392, 6394032, 6435072, 6447168, 6527241, 6549984, 6562296, 6604416, 6630848, 6685952, 6792576, 6805344, 6829056, 6926868, 6943104, 6971328, 7067088, 7095816, 7179264, 7208448, 7328832, 7358624, 7368192, 7459704, 7485696, 7521696, 7547904, 7578112, 7641648, 7656012, 7762944, 7777536, 7842744, 7934976, 7939568, 7967232, 8076672, 8081346, 8109504, 8244936, 8278452, 8375808, 8392167, 8409856, 8461908, 8525376, 8580096, 8596224, 8702988, 8733312, 8749728, 8805888, 8932014, 8963136, 9056768, 9073792, 9235824, 9257472, 9295104, 9422784, 9428237, 9461088, 9591048, 9652608, 9670752, 9771776, 9946272, 9980928, 10028928, 10188864, 10208016, 10243584, 10370048, 10390302, 10414656, 10456992, 10643724, 10768896, 10775128, 10812672, 10993248, 11031552, 11037936, 11052288, 11189556, 11282544, 11367168, 11461632, 11462472, 11484018, 11603984, 11644416, 11666304, 11902464, 11909352, 11950848, 12122019, 12164256, 12314432, 12367404, 12393472, 12417678, 12563712, 12614784, 12788064, 12870144, 12894336, 13054482, 13099968, 13124592, 13208832, 13261696, 13371904, 13398021, 13585152, 13610688, 13853736, 13886208, 13942656, 14134176, 14191632, 14416896, 14657664, 14717248, 14736384, 14919408, 14971392, 15043392, 15156224, 15283296, 15312024, 15555072, 15585453, 15685488, 15879136, 15934464, 16153344, 16162692, 16219008, 16489872, 16556904, 16751616, 16784334, 16819712, 16923816, 17050752, 17192448, 17405976, 17466624, 17499456, 17611776, 17864028, 17926272, 18113536, 18147584, 18471648, 18514944, 18590208, 18626517, 18845568, 18856474, 18922176, 19182096, 19305216, 19341504, 19543552, 19581723, 19892544, 20057856, 20377728, 20416032, 20487168, 20780604, 20829312, 20913984, 21287448, 21537792, 21550256, 21625344, 21986496, 22075872, 22104576, 22379112, 22565088, 22734336, 22924944, 22968036, 23207968, 23288832, 23332608, 23804928, 23818704, 23901696, 24244038, 24328512, 24628864, 24734808, 24835356, 25127424, 25229568, 25576128, 25740288, 25788672, 26108964, 26199936, 26249184, 26417664, 26523392, 26743808, 26796042, 27170304, 27221376, 27707472, 27772416, 27885312, 28268352, 28284711, 28383264, 29315328, 29434496, 29838816, 29942784, 30086784, 30566592, 30624048, 31110144, 31170906, 31370976, 31758272, 32306688, 32325384, 32438016, 32979744, 33113808, 33568668, 33639424, 33847632, 34101504, 34384896, 34811952, 34933248, 34998912, 35728056, 35852544, 36295168, 36366057, 36943296, 37180416, 37253034, 37691136, 37712948, 37844352, 38364192, 38610432, 38683008, 39087104, 39163446, 39785088, 40115712, 40194063, 40755456, 40832064, 41561208, 41658624, 41827968, 42574896, 43100512, 43250688, 43972992, 44151744, 44209152, 44758224, 45130176, 45468672, 45849888, 45936072, 46415936, 46665216, 47637408, 47803392, 48488076, 48657024, 49257728, 49469616, 49670712, 50254848, 50459136, 51152256, 51577344, 52217928, 52399872, 52498368, 52835328, 53046784, 53592084, 54340608, 54442752, 55414944, 55544832, 55770624, 56536704, 56569422, 56766528, 58630656, 58745169, 58868992, 59677632, 60173568, 61133184, 61248096, 62341812, 62741952, 63516544, 64613376, 64650768, 64876032, 65959488, 66227616, 67137336, 67695264, 68203008, 69623904, 69866496, 69997824, 71456112, 71705088, 72590336, 72732114, 73886592, 74506068, 75382272, 75425896, 75688704, 76728384, 77220864, 77366016, 78326892, 79570176, 80231424, 80388126, 81510912, 81664128, 83122416, 83317248, 83655936, 84854133, 85149792, 86201024, 87945984, 88303488, 89516448, 90260352, 91699776, 91872144, 92831872, 93330432, 95274816, 96976152, 97314048, 98515456, 98939232, 99341424, 100918272, 102304512, 103154688, 104435856, 104799744, 104996736, 106093568, 107184168, 108885504, 109098171, 110829888, 111541248, 113073408, 113138844, 113533056, 117261312, 117490338, 117737984, 119355264, 120347136, 122266368, 122496192, 124683624, 125483904, 127033088, 129301536, 129752064, 131918976, 132455232, 134274672, 135390528, 136406016, 139247808, 139995648, 142912224, 143410176, 145464228, 147773184, 149012136, 150764544, 150851792, 151377408, 153456768, 154732032, 156653784, 159140352, 160776252, 163021824, 163328256, 166244832, 166634496, 167311872, 169708266, 170299584, 172402048, 175891968, 176606976, 179032896, 180520704, 183399552, 183744288, 185663744, 190549632, 193952304, 194628096, 197030912, 197878464, 198682848, 204609024, 208871712, 209599488, 209993472, 214368336, 217771008, 218196342, 221659776, 226146816, 226277688, 227066112, 234980676, 235475968, 238710528, 240694272, 244532736, 244992384, 249367248, 250967808, 254066176, 254562399, 258603072, 263837952, 264910464, 268549344, 270781056, 278495616, 279991296, 285824448, 290928456, 295546368, 298024272, 301703584, 302754816, 306913536, 309464064, 313307568, 318280704, 321552504, 326656512, 332489664, 334623744, 339416532, 340599168, 344804096, 351783936, 353213952, 358065792, 361041408, 366799104, 367488576, 371327488, 381099264, 387904608, 389256192, 395756928, 397365696, 409218048, 417743424, 419986944, 428736672, 436392684, 443319552, 452293632, 452555376, 454132224, 469961352, 477421056, 489065472, 489984768, 498734496, 501935616, 508132352, 509124798, 517206144, 527675904, 529820928, 537098688, 541562112, 556991232, 571648896, 581856912, 591092736, 596048544, 603407168, 613827072, 626615136, 643105008, 653313024, 664979328, 678833064, 681198336, 689608192, 706427904, 716131584, 722082816, 733598208, 734977152, 742654976, 762198528, 763687197, 775809216, 791513856, 794731392, 835486848, 839973888, 857473344, 872785368, 886639104, 905110752, 908264448, 939922704, 954842112, 979969536, 997468992, 1003871232, 1018249596, 1034412288, 1055351808, 1059641856, 1074197376, 1083124224, 1113982464, 1143297792, 1163713824, 1192097088, 1206814336, 1227654144, 1253230272, 1286210016, 1329958656, 1357666128, 1362396672, 1379216384, 1432263168, 1467196416, 1469954304, 1524397056, 1527374394, 1551618432, 1583027712, 1589462784, 1670973696, 1714946688, 1745570736, 1773278208, 1810221504, 1879845408, 1959939072, 1994937984, 2036499192, 2068824576, 2119283712, 2148394752, 2166248448, 2227964928, 2286595584, 2327427648, 2384194176, 2413628672, 2506460544, 2572420032, 2659917312, 2715332256, 2724793344, 2864526336, 2939908608, 3054748788, 3103236864, 3166055424, 3178925568, 3341947392, 3429893376, 3491141472, 3620443008, 3759690816, 3989875968, 4072998384, 4137649152, 4296789504, 4573191168, 4654855296, 4768388352, 4827257344, 5012921088, 5144840064, 5319834624, 5430664512, 5879817216, 6109497576, 6206473728, 6357851136, 6683894784, 6859786752, 6982282944, 7240886016, 7519381632, 7979751936, 8145996768, 8593579008, 9309710592, 9536776704, 9654514688, 10025842176, 10289680128, 10861329024, 12218995152, 12412947456, 13719573504, 13964565888, 14481772032, 15038763264, 15959503872, 16291993536, 18619421184, 19073553408, 20051684352, 20579360256, 21722658048, 24437990304, 27929131776, 28963544064, 30077526528, 32583987072, 37238842368, 41158720512, 43445316096, 48875980608, 55858263552, 60155053056, 65167974144, 86890632192, 97751961216, 111716527104, 130335948288, 195503922432, 260671896576, 391007844864, 782015689728]

約数ペア:

[(1, 782015689728), (2, 391007844864), (3, 260671896576), (4, 195503922432), (6, 130335948288), (7, 111716527104), (8, 97751961216), (9, 86890632192), (12, 65167974144), (13, 60155053056), (14, 55858263552), (16, 48875980608), (18, 43445316096), (19, 41158720512), (21, 37238842368), (24, 32583987072), (26, 30077526528), (27, 28963544064), (28, 27929131776), (32, 24437990304), (36, 21722658048), (38, 20579360256), (39, 20051684352), (41, 19073553408), (42, 18619421184), (48, 16291993536), (49, 15959503872), (52, 15038763264), (54, 14481772032), (56, 13964565888), (57, 13719573504), (63, 12412947456), (64, 12218995152), (72, 10861329024), (76, 10289680128), (78, 10025842176), (81, 9654514688), (82, 9536776704), (84, 9309710592), (91, 8593579008), (96, 8145996768), (98, 7979751936), (104, 7519381632), (108, 7240886016), (112, 6982282944), (114, 6859786752), (117, 6683894784), (123, 6357851136), (126, 6206473728), (128, 6109497576), (133, 5879817216), (144, 5430664512), (147, 5319834624), (152, 5144840064), (156, 5012921088), (162, 4827257344), (164, 4768388352), (168, 4654855296), (171, 4573191168), (182, 4296789504), (189, 4137649152), (192, 4072998384), (196, 3989875968), (208, 3759690816), (216, 3620443008), (224, 3491141472), (228, 3429893376), (234, 3341947392), (246, 3178925568), (247, 3166055424), (252, 3103236864), (256, 3054748788), (266, 2939908608), (273, 2864526336), (287, 2724793344), (288, 2715332256), (294, 2659917312), (304, 2572420032), (312, 2506460544), (324, 2413628672), (328, 2384194176), (336, 2327427648), (342, 2286595584), (351, 2227964928), (361, 2166248448), (364, 2148394752), (369, 2119283712), (378, 2068824576), (384, 2036499192), (392, 1994937984), (399, 1959939072), (416, 1879845408), (432, 1810221504), (441, 1773278208), (448, 1745570736), (456, 1714946688), (468, 1670973696), (492, 1589462784), (494, 1583027712), (504, 1551618432), (512, 1527374394), (513, 1524397056), (532, 1469954304), (533, 1467196416), (546, 1432263168), (567, 1379216384), (574, 1362396672), (576, 1357666128), (588, 1329958656), (608, 1286210016), (624, 1253230272), (637, 1227654144), (648, 1206814336), (656, 1192097088), (672, 1163713824), (684, 1143297792), (702, 1113982464), (722, 1083124224), (728, 1074197376), (738, 1059641856), (741, 1055351808), (756, 1034412288), (768, 1018249596), (779, 1003871232), (784, 997468992), (798, 979969536), (819, 954842112), (832, 939922704), (861, 908264448), (864, 905110752), (882, 886639104), (896, 872785368), (912, 857473344), (931, 839973888), (936, 835486848), (984, 794731392), (988, 791513856), (1008, 775809216), (1024, 763687197), (1026, 762198528), (1053, 742654976), (1064, 734977152), (1066, 733598208), (1083, 722082816), (1092, 716131584), (1107, 706427904), (1134, 689608192), (1148, 681198336), (1152, 678833064), (1176, 664979328), (1197, 653313024), (1216, 643105008), (1248, 626615136), (1274, 613827072), (1296, 603407168), (1312, 596048544), (1323, 591092736), (1344, 581856912), (1368, 571648896), (1404, 556991232), (1444, 541562112), (1456, 537098688), (1476, 529820928), (1482, 527675904), (1512, 517206144), (1536, 509124798), (1539, 508132352), (1558, 501935616), (1568, 498734496), (1596, 489984768), (1599, 489065472), (1638, 477421056), (1664, 469961352), (1722, 454132224), (1728, 452555376), (1729, 452293632), (1764, 443319552), (1792, 436392684), (1824, 428736672), (1862, 419986944), (1872, 417743424), (1911, 409218048), (1968, 397365696), (1976, 395756928), (2009, 389256192), (2016, 387904608), (2052, 381099264), (2106, 371327488), (2128, 367488576), (2132, 366799104), (2166, 361041408), (2184, 358065792), (2214, 353213952), (2223, 351783936), (2268, 344804096), (2296, 340599168), (2304, 339416532), (2337, 334623744), (2352, 332489664), (2394, 326656512), (2432, 321552504), (2457, 318280704), (2496, 313307568), (2527, 309464064), (2548, 306913536), (2583, 302754816), (2592, 301703584), (2624, 298024272), (2646, 295546368), (2688, 290928456), (2736, 285824448), (2793, 279991296), (2808, 278495616), (2888, 270781056), (2912, 268549344), (2952, 264910464), (2964, 263837952), (3024, 258603072), (3072, 254562399), (3078, 254066176), (3116, 250967808), (3136, 249367248), (3192, 244992384), (3198, 244532736), (3249, 240694272), (3276, 238710528), (3321, 235475968), (3328, 234980676), (3444, 227066112), (3456, 226277688), (3458, 226146816), (3528, 221659776), (3584, 218196342), (3591, 217771008), (3648, 214368336), (3724, 209993472), (3731, 209599488), (3744, 208871712), (3822, 204609024), (3936, 198682848), (3952, 197878464), (3969, 197030912), (4018, 194628096), (4032, 193952304), (4104, 190549632), (4212, 185663744), (4256, 183744288), (4264, 183399552), (4332, 180520704), (4368, 179032896), (4428, 176606976), (4446, 175891968), (4536, 172402048), (4592, 170299584), (4608, 169708266), (4674, 167311872), (4693, 166634496), (4704, 166244832), (4788, 163328256), (4797, 163021824), (4864, 160776252), (4914, 159140352), (4992, 156653784), (5054, 154732032), (5096, 153456768), (5166, 151377408), (5184, 150851792), (5187, 150764544), (5248, 149012136), (5292, 147773184), (5376, 145464228), (5453, 143410176), (5472, 142912224), (5586, 139995648), (5616, 139247808), (5733, 136406016), (5776, 135390528), (5824, 134274672), (5904, 132455232), (5928, 131918976), (6027, 129752064), (6048, 129301536), (6156, 127033088), (6232, 125483904), (6272, 124683624), (6384, 122496192), (6396, 122266368), (6498, 120347136), (6552, 119355264), (6642, 117737984), (6656, 117490338), (6669, 117261312), (6888, 113533056), (6912, 113138844), (6916, 113073408), (7011, 111541248), (7056, 110829888), (7168, 109098171), (7182, 108885504), (7296, 107184168), (7371, 106093568), (7448, 104996736), (7462, 104799744), (7488, 104435856), (7581, 103154688), (7644, 102304512), (7749, 100918272), (7872, 99341424), (7904, 98939232), (7938, 98515456), (8036, 97314048), (8064, 96976152), (8208, 95274816), (8379, 93330432), (8424, 92831872), (8512, 91872144), (8528, 91699776), (8664, 90260352), (8736, 89516448), (8856, 88303488), (8892, 87945984), (9072, 86201024), (9184, 85149792), (9216, 84854133), (9348, 83655936), (9386, 83317248), (9408, 83122416), (9576, 81664128), (9594, 81510912), (9728, 80388126), (9747, 80231424), (9828, 79570176), (9984, 78326892), (10108, 77366016), (10127, 77220864), (10192, 76728384), (10332, 75688704), (10368, 75425896), (10374, 75382272), (10496, 74506068), (10584, 73886592), (10752, 72732114), (10773, 72590336), (10906, 71705088), (10944, 71456112), (11172, 69997824), (11193, 69866496), (11232, 69623904), (11466, 68203008), (11552, 67695264), (11648, 67137336), (11808, 66227616), (11856, 65959488), (12054, 64876032), (12096, 64650768), (12103, 64613376), (12312, 63516544), (12464, 62741952), (12544, 62341812), (12768, 61248096), (12792, 61133184), (12996, 60173568), (13104, 59677632), (13284, 58868992), (13312, 58745169), (13338, 58630656), (13776, 56766528), (13824, 56569422), (13832, 56536704), (14022, 55770624), (14079, 55544832), (14112, 55414944), (14364, 54442752), (14391, 54340608), (14592, 53592084), (14742, 53046784), (14801, 52835328), (14896, 52498368), (14924, 52399872), (14976, 52217928), (15162, 51577344), (15288, 51152256), (15498, 50459136), (15561, 50254848), (15744, 49670712), (15808, 49469616), (15876, 49257728), (16072, 48657024), (16128, 48488076), (16359, 47803392), (16416, 47637408), (16758, 46665216), (16848, 46415936), (17024, 45936072), (17056, 45849888), (17199, 45468672), (17328, 45130176), (17472, 44758224), (17689, 44209152), (17712, 44151744), (17784, 43972992), (18081, 43250688), (18144, 43100512), (18368, 42574896), (18696, 41827968), (18772, 41658624), (18816, 41561208), (19152, 40832064), (19188, 40755456), (19456, 40194063), (19494, 40115712), (19656, 39785088), (19968, 39163446), (20007, 39087104), (20216, 38683008), (20254, 38610432), (20384, 38364192), (20664, 37844352), (20736, 37712948), (20748, 37691136), (20992, 37253034), (21033, 37180416), (21168, 36943296), (21504, 36366057), (21546, 36295168), (21812, 35852544), (21888, 35728056), (22344, 34998912), (22386, 34933248), (22464, 34811952), (22743, 34384896), (22932, 34101504), (23104, 33847632), (23247, 33639424), (23296, 33568668), (23616, 33113808), (23712, 32979744), (24108, 32438016), (24192, 32325384), (24206, 32306688), (24624, 31758272), (24928, 31370976), (25088, 31170906), (25137, 31110144), (25536, 30624048), (25584, 30566592), (25992, 30086784), (26117, 29942784), (26208, 29838816), (26568, 29434496), (26676, 29315328), (27552, 28383264), (27648, 28284711), (27664, 28268352), (28044, 27885312), (28158, 27772416), (28224, 27707472), (28728, 27221376), (28782, 27170304), (29184, 26796042), (29241, 26743808), (29484, 26523392), (29602, 26417664), (29792, 26249184), (29848, 26199936), (29952, 26108964), (30324, 25788672), (30381, 25740288), (30576, 25576128), (30996, 25229568), (31122, 25127424), (31488, 24835356), (31616, 24734808), (31752, 24628864), (32144, 24328512), (32256, 24244038), (32718, 23901696), (32832, 23818704), (32851, 23804928), (33516, 23332608), (33579, 23288832), (33696, 23207968), (34048, 22968036), (34112, 22924944), (34398, 22734336), (34656, 22565088), (34944, 22379112), (35378, 22104576), (35424, 22075872), (35568, 21986496), (36162, 21625344), (36288, 21550256), (36309, 21537792), (36736, 21287448), (37392, 20913984), (37544, 20829312), (37632, 20780604), (38171, 20487168), (38304, 20416032), (38376, 20377728), (38988, 20057856), (39312, 19892544), (39936, 19581723), (40014, 19543552), (40432, 19341504), (40508, 19305216), (40768, 19182096), (41328, 18922176), (41472, 18856474), (41496, 18845568), (41984, 18626517), (42066, 18590208), (42237, 18514944), (42336, 18471648), (43092, 18147584), (43173, 18113536), (43624, 17926272), (43776, 17864028), (44403, 17611776), (44688, 17499456), (44772, 17466624), (44928, 17405976), (45486, 17192448), (45864, 17050752), (46208, 16923816), (46494, 16819712), (46592, 16784334), (46683, 16751616), (47232, 16556904), (47424, 16489872), (48216, 16219008), (48384, 16162692), (48412, 16153344), (49077, 15934464), (49248, 15879136), (49856, 15685488), (50176, 15585453), (50274, 15555072), (51072, 15312024), (51168, 15283296), (51597, 15156224), (51984, 15043392), (52234, 14971392), (52416, 14919408), (53067, 14736384), (53136, 14717248), (53352, 14657664), (54243, 14416896), (55104, 14191632), (55328, 14134176), (56088, 13942656), (56316, 13886208), (56448, 13853736), (57456, 13610688), (57564, 13585152), (58368, 13398021), (58482, 13371904), (58968, 13261696), (59204, 13208832), (59584, 13124592), (59696, 13099968), (59904, 13054482), (60648, 12894336), (60762, 12870144), (61152, 12788064), (61992, 12614784), (62244, 12563712), (62976, 12417678), (63099, 12393472), (63232, 12367404), (63504, 12314432), (64288, 12164256), (64512, 12122019), (65436, 11950848), (65664, 11909352), (65702, 11902464), (67032, 11666304), (67158, 11644416), (67392, 11603984), (68096, 11484018), (68224, 11462472), (68229, 11461632), (68796, 11367168), (69312, 11282544), (69888, 11189556), (70756, 11052288), (70848, 11037936), (70889, 11031552), (71136, 10993248), (72324, 10812672), (72576, 10775128), (72618, 10768896), (73472, 10643724), (74784, 10456992), (75088, 10414656), (75264, 10390302), (75411, 10370048), (76342, 10243584), (76608, 10208016), (76752, 10188864), (77976, 10028928), (78351, 9980928), (78624, 9946272), (80028, 9771776), (80864, 9670752), (81016, 9652608), (81536, 9591048), (82656, 9461088), (82944, 9428237), (82992, 9422784), (84132, 9295104), (84474, 9257472), (84672, 9235824), (86184, 9073792), (86346, 9056768), (87248, 8963136), (87552, 8932014), (88806, 8805888), (89376, 8749728), (89544, 8733312), (89856, 8702988), (90972, 8596224), (91143, 8580096), (91728, 8525376), (92416, 8461908), (92988, 8409856), (93184, 8392167), (93366, 8375808), (94464, 8278452), (94848, 8244936), (96432, 8109504), (96768, 8081346), (96824, 8076672), (98154, 7967232), (98496, 7939568), (98553, 7934976), (99712, 7842744), (100548, 7777536), (100737, 7762944), (102144, 7656012), (102336, 7641648), (103194, 7578112), (103607, 7547904), (103968, 7521696), (104468, 7485696), (104832, 7459704), (106134, 7368192), (106272, 7358624), (106704, 7328832), (108486, 7208448), (108927, 7179264), (110208, 7095816), (110656, 7067088), (112176, 6971328), (112632, 6943104), (112896, 6926868), (114513, 6829056), (114912, 6805344), (115128, 6792576), (116964, 6685952), (117936, 6630848), (118408, 6604416), (119168, 6562296), (119392, 6549984), (119808, 6527241), (121296, 6447168), (121524, 6435072), (122304, 6394032), (123984, 6307392), (124488, 6281856), (125952, 6208839), (126198, 6196736), (126464, 6183702), (126711, 6171648), (127008, 6157216), (128576, 6082128), (130872, 5975424), (131328, 5954676), (131404, 5951232), (133209, 5870592), (134064, 5833152), (134316, 5822208), (134784, 5801992), (136192, 5742009), (136448, 5731236), (136458, 5730816), (137592, 5683584), (138624, 5641272), (139776, 5594778), (140049, 5583872), (141512, 5526144), (141696, 5518968), (141778, 5515776), (142272, 5496624), (144648, 5406336), (145152, 5387564), (145236, 5384448), (146944, 5321862), (147231, 5311488), (149568, 5228496), (150176, 5207328), (150528, 5195151), (150822, 5185024), (152684, 5121792), (153216, 5104008), (153504, 5094432), (155952, 5014464), (156702, 4990464), (157248, 4973136), (159201, 4912128), (160056, 4885888), (161728, 4835376), (162032, 4826304), (162729, 4805632), (163072, 4795524), (165312, 4730544), (165984, 4711392), (168264, 4647552), (168948, 4628736), (169344, 4617912), (172368, 4536896), (172692, 4528384), (174496, 4481568), (175104, 4466007), (177612, 4402944), (178752, 4374864), (179088, 4366656), (179712, 4351494), (181944, 4298112), (182286, 4290048), (183456, 4262688), (184832, 4230954), (185976, 4204928), (186732, 4187904), (188928, 4139226), (189696, 4122468), (192413, 4064256), (192864, 4054752), (193536, 4040673), (193648, 4038336), (196308, 3983616), (196992, 3969784), (197106, 3967488), (199424, 3921372), (201096, 3888768), (201474, 3881472), (204288, 3828006), (204672, 3820824), (204687, 3820544), (206388, 3789056), (207214, 3773952), (207936, 3760848), (208936, 3742848), (209664, 3729852), (212268, 3684096), (212544, 3679312), (212667, 3677184), (213408, 3664416), (216972, 3604224), (217854, 3589632), (220416, 3547908), (221312, 3533544), (224352, 3485664), (225264, 3471552), (225792, 3463434), (229026, 3414528), (229824, 3402672), (229957, 3400704), (230256, 3396288), (233928, 3342976), (235053, 3326976), (235872, 3315424), (236816, 3302208), (238336, 3281148), (238784, 3274992), (242592, 3223584), (243048, 3217536), (244608, 3197016), (247968, 3153696), (248976, 3140928), (252396, 3098368), (252928, 3091851), (253422, 3085824), (254016, 3078608), (257152, 3041064), (261744, 2987712), (262656, 2977338), (262808, 2975616), (266418, 2935296), (268128, 2916576), (268632, 2911104), (269568, 2900996), (272896, 2865618), (272916, 2865408), (273429, 2860032), (275184, 2841792), (277248, 2820636), (279552, 2797389), (280098, 2791936), (283024, 2763072), (283392, 2759484), (283556, 2757888), (284544, 2748312), (289296, 2703168), (290304, 2693782), (290472, 2692224), (293888, 2660931), (294462, 2655744), (295659, 2644992), (299136, 2614248), (300352, 2603664), (301644, 2592512), (302211, 2587648), (305368, 2560896), (306432, 2552004), (307008, 2547216), (310821, 2515968), (311904, 2507232), (313404, 2495232), (314496, 2486568), (318402, 2456064), (320112, 2442944), (323456, 2417688), (324064, 2413152), (325458, 2402816), (326144, 2397762), (326781, 2393088), (330624, 2365272), (331968, 2355696), (336528, 2323776), (337896, 2314368), (338688, 2308956), (343539, 2276352), (344736, 2268448), (345384, 2264192), (348992, 2240784), (355224, 2201472), (357504, 2187432), (358176, 2183328), (359424, 2175747), (363888, 2149056), (364572, 2145024), (366912, 2131344), (369664, 2115477), (371952, 2102464), (373464, 2093952), (377856, 2069613), (379392, 2061234), (380133, 2057216), (384826, 2032128), (385728, 2027376), (387296, 2019168), (392616, 1991808), (393984, 1984892), (394212, 1983744), (398848, 1960686), (399627, 1956864), (402192, 1944384), (402948, 1940736), (408576, 1914003), (409344, 1910412), (409374, 1910272), (412776, 1894528), (414428, 1886976), (415872, 1880424), (417872, 1871424), (419328, 1864926), (424536, 1842048), (425088, 1839656), (425334, 1838592), (426816, 1832208), (433944, 1802112), (435708, 1794816), (440832, 1773954), (441693, 1770496), (442624, 1766772), (448704, 1742832), (450528, 1735776), (451584, 1731717), (458052, 1707264), (459648, 1701336), (459914, 1700352), (460512, 1698144), (467856, 1671488), (470106, 1663488), (471744, 1657712), (473632, 1651104), (476672, 1640574), (477568, 1637496), (477603, 1637376), (485184, 1611792), (486096, 1608768), (489216, 1598508), (495936, 1576848), (496223, 1575936), (497952, 1570464), (504792, 1549184), (506844, 1542912), (508032, 1539304), (514304, 1520532), (523488, 1493856), (525312, 1488669), (525616, 1487808), (532836, 1467648), (536256, 1458288), (537264, 1455552), (539136, 1450498), (545792, 1432809), (545832, 1432704), (546858, 1430016), (550368, 1420896), (554496, 1410318), (560196, 1395968), (566048, 1381536), (566784, 1379742), (567112, 1378944), (569088, 1374156), (577239, 1354752), (578592, 1351584), (580608, 1346891), (580944, 1346112), (588924, 1327872), (591318, 1322496), (598272, 1307124), (600704, 1301832), (603288, 1296256), (604422, 1293824), (610736, 1280448), (612864, 1276002), (614016, 1273608), (621642, 1257984), (623808, 1253616), (626808, 1247616), (628992, 1243284), (636804, 1228032), (638001, 1225728), (640224, 1221472), (646912, 1208844), (648128, 1206576), (650916, 1201408), (652288, 1198881), (653562, 1196544), (661248, 1182636), (663936, 1177848), (673056, 1161888), (675792, 1157184), (677376, 1154478), (687078, 1138176), (689472, 1134224), (689871, 1133568), (690768, 1132096), (697984, 1120392), (705159, 1108992), (710448, 1100736), (715008, 1093716), (716352, 1091664), (725249, 1078272), (727776, 1074528), (729144, 1072512), (733824, 1065672), (743904, 1051232), (746928, 1046976), (758784, 1030617), (760266, 1028608), (769652, 1016064), (771456, 1013688), (774592, 1009584), (785232, 995904), (787968, 992446), (788424, 991872), (797696, 980343), (799254, 978432), (804384, 972192), (805896, 970368), (818688, 955206), (818748, 955136), (820287, 953344), (825552, 947264), (828856, 943488), (831744, 940212), (835744, 935712), (838656, 932463), (849072, 921024), (850176, 919828), (850668, 919296), (853632, 916104), (867888, 901056), (871416, 897408), (881664, 886977), (883386, 885248)]