466195226112

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 84, 88, 89, 96, 98, 99, 108, 111, 112, 114, 126, 128, 132, 133, 144, 147, 148, 152, 154, 168, 171, 176, 178, 189, 192, 196, 198, 209, 216, 222, 224, 228, 231, 252, 256, 259, 264, 266, 267, 288, 294, 296, 297, 304, 308, 333, 336, 342, 352, 356, 378, 384, 392, 396, 399, 407, 418, 432, 441, 444, 448, 456, 462, 504, 512, 513, 518, 528, 532, 534, 539, 576, 588, 592, 594, 608, 616, 623, 627, 666, 672, 684, 693, 703, 704, 712, 756, 768, 777, 784, 792, 798, 801, 814, 836, 864, 882, 888, 896, 912, 924, 931, 979, 999, 1008, 1026, 1036, 1056, 1064, 1068, 1078, 1152, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1246, 1254, 1323, 1332, 1344, 1368, 1386, 1406, 1408, 1424, 1463, 1512, 1536, 1554, 1568, 1584, 1596, 1602, 1617, 1628, 1672, 1691, 1728, 1764, 1776, 1792, 1813, 1824, 1848, 1862, 1869, 1881, 1958, 1998, 2016, 2052, 2072, 2079, 2109, 2112, 2128, 2136, 2156, 2304, 2331, 2352, 2368, 2376, 2394, 2403, 2432, 2442, 2464, 2492, 2508, 2646, 2664, 2688, 2736, 2772, 2793, 2812, 2816, 2848, 2849, 2926, 2937, 3024, 3108, 3136, 3168, 3192, 3204, 3234, 3256, 3293, 3344, 3382, 3456, 3528, 3552, 3584, 3591, 3626, 3648, 3663, 3696, 3724, 3738, 3762, 3916, 3996, 4032, 4104, 4144, 4158, 4218, 4224, 4256, 4272, 4312, 4361, 4389, 4608, 4662, 4704, 4736, 4752, 4788, 4806, 4851, 4864, 4884, 4921, 4928, 4984, 5016, 5073, 5292, 5328, 5376, 5439, 5472, 5544, 5586, 5607, 5624, 5632, 5643, 5696, 5698, 5852, 5874, 6048, 6216, 6272, 6327, 6336, 6384, 6408, 6468, 6512, 6586, 6688, 6764, 6853, 6912, 6993, 7056, 7104, 7182, 7252, 7296, 7326, 7392, 7448, 7476, 7524, 7733, 7832, 7992, 8064, 8208, 8288, 8316, 8379, 8436, 8448, 8512, 8544, 8547, 8624, 8722, 8778, 8811, 9324, 9408, 9472, 9504, 9576, 9612, 9702, 9728, 9768, 9842, 9856, 9879, 9968, 10032, 10146, 10241, 10584, 10656, 10752, 10878, 10944, 10989, 11088, 11172, 11214, 11248, 11286, 11392, 11396, 11704, 11748, 11837, 12096, 12432, 12544, 12654, 12672, 12768, 12816, 12936, 13024, 13083, 13167, 13172, 13376, 13528, 13706, 13824, 13986, 14112, 14208, 14364, 14504, 14553, 14592, 14652, 14763, 14784, 14896, 14952, 15048, 15219, 15466, 15664, 15984, 16128, 16317, 16416, 16576, 16632, 16758, 16821, 16872, 16896, 17024, 17088, 17094, 17248, 17444, 17556, 17622, 18601, 18648, 18816, 18944, 18981, 19008, 19152, 19224, 19404, 19536, 19684, 19712, 19758, 19936, 19943, 20064, 20292, 20482, 20559, 21168, 21312, 21756, 21888, 21978, 22176, 22344, 22428, 22496, 22572, 22784, 22792, 23051, 23199, 23408, 23496, 23674, 24192, 24864, 25088, 25137, 25308, 25344, 25536, 25632, 25641, 25872, 26048, 26166, 26334, 26344, 26433, 26752, 27056, 27412, 27972, 28224, 28416, 28728, 29008, 29106, 29184, 29304, 29526, 29568, 29637, 29792, 29904, 30096, 30438, 30723, 30932, 31328, 31968, 32256, 32634, 32832, 33152, 33264, 33516, 33642, 33744, 34048, 34176, 34188, 34447, 34496, 34888, 35112, 35244, 35511, 36223, 37202, 37296, 37632, 37962, 38016, 38304, 38448, 38808, 39072, 39249, 39368, 39424, 39501, 39516, 39872, 39886, 40128, 40584, 40964, 41118, 42336, 42624, 43512, 43776, 43956, 44289, 44352, 44688, 44856, 44992, 45144, 45568, 45584, 45657, 46102, 46398, 46816, 46992, 47348, 47971, 48384, 48951, 49728, 50274, 50616, 50688, 51072, 51264, 51282, 51744, 52096, 52332, 52668, 52688, 52866, 53504, 54112, 54131, 54824, 55803, 55944, 56448, 56832, 57456, 58016, 58212, 58608, 59052, 59136, 59274, 59584, 59808, 59829, 60192, 60876, 61446, 61677, 61864, 62567, 62656, 63936, 65268, 65664, 66304, 66528, 67032, 67284, 67488, 68096, 68352, 68376, 68894, 68992, 69153, 69597, 69776, 70224, 70488, 71022, 72446, 74404, 74592, 75264, 75924, 76032, 76608, 76896, 76923, 77616, 78144, 78498, 78736, 79002, 79032, 79744, 79772, 80256, 81168, 81928, 82236, 82859, 84672, 85248, 87024, 87552, 87912, 88578, 88704, 88911, 89376, 89712, 89984, 90288, 91168, 91314, 92169, 92204, 92796, 93632, 93984, 94696, 95942, 96768, 97902, 99456, 100548, 101232, 102144, 102528, 102564, 103341, 103488, 104192, 104664, 105336, 105376, 105732, 106533, 107008, 108224, 108262, 108669, 109648, 111606, 111888, 112896, 114912, 116032, 116424, 117216, 117747, 118104, 118272, 118548, 119168, 119616, 119658, 120384, 121752, 122892, 123354, 123728, 125134, 125312, 127872, 130207, 130536, 131328, 132608, 132867, 133056, 134064, 134568, 134976, 136704, 136752, 137788, 137984, 138306, 139194, 139552, 140448, 140976, 142044, 143913, 144892, 148808, 149184, 151848, 152064, 153216, 153792, 153846, 155232, 156288, 156996, 157472, 158004, 158064, 159488, 159544, 160512, 161357, 162336, 162393, 163856, 164472, 165718, 167409, 169344, 170496, 174048, 175824, 177156, 177408, 177822, 178752, 179424, 179487, 179968, 180576, 182336, 182628, 184338, 184408, 185031, 185592, 187264, 187701, 187968, 189392, 191884, 195804, 198912, 201096, 202464, 204288, 205056, 205128, 206682, 206976, 207459, 208384, 208791, 209328, 210672, 210752, 211464, 213066, 216448, 216524, 217338, 219296, 223212, 223776, 225792, 229824, 232064, 232848, 234432, 235494, 236208, 237096, 238336, 239232, 239316, 240768, 243504, 245784, 246708, 247456, 248577, 250268, 250624, 253561, 255744, 260414, 261072, 262656, 265734, 266112, 268128, 269136, 269952, 273504, 275576, 275968, 276507, 276612, 278388, 279104, 280896, 281952, 284088, 287826, 289784, 297616, 298368, 303696, 306432, 307584, 307692, 310023, 310464, 312576, 313992, 314944, 316008, 316128, 318976, 319088, 319599, 321024, 322714, 324672, 324786, 326007, 327712, 328944, 331436, 334818, 338688, 348096, 351648, 354312, 354816, 355644, 357504, 358848, 358974, 359936, 361152, 364672, 365256, 368676, 368816, 370062, 371184, 374528, 375402, 375936, 378784, 378917, 383768, 390621, 391608, 397824, 402192, 404928, 410112, 410256, 413364, 413952, 414918, 417582, 418656, 421344, 421504, 422928, 426132, 431739, 432896, 433048, 434676, 437969, 438592, 446424, 447552, 459648, 464128, 465696, 468864, 470988, 472416, 474192, 476672, 478464, 478632, 481536, 484071, 487008, 487179, 491568, 493416, 494912, 497154, 500536, 501248, 502227, 507122, 511488, 520828, 522144, 531468, 532224, 536256, 538272, 538461, 539904, 547008, 551152, 553014, 553224, 556776, 558208, 561792, 563103, 563904, 568176, 575652, 579568, 595232, 596736, 607392, 612864, 615168, 615384, 620046, 620928, 622377, 625152, 627984, 629888, 632016, 632256, 638176, 639198, 645428, 649344, 649572, 652014, 655424, 657888, 662872, 669636, 677376, 688237, 696192, 703296, 708624, 711288, 715008, 717696, 717948, 722304, 729344, 730512, 737352, 737632, 740124, 742368, 745731, 749056, 750804, 751872, 757568, 757834, 760683, 767536, 781242, 783216, 804384, 809856, 820512, 826728, 827904, 829836, 835164, 837312, 842688, 843008, 845856, 852264, 863478, 865792, 866096, 869352, 875938, 877184, 892848, 895104, 911449, 919296, 928256, 930069, 931392, 937728, 941976, 944832, 948384, 956928, 957264, 963072, 968142, 974016, 974358, 978021, 983136, 986832, 989824, 994308, 1001072, 1004454, 1014244, 1041656, 1044288, 1062936, 1064448, 1072512, 1076544, 1076922, 1079808, 1094016, 1102304, 1106028, 1106448, 1113552, 1116416, 1123584, 1126206, 1127808, 1136352, 1136751, 1151304, 1159136, 1171863, 1190464, 1193472, 1214784, 1230336, 1230768, 1240092, 1241856, 1244754, 1255968, 1259776, 1264032, 1264512, 1276352, 1278396, 1290856, 1295217, 1298688, 1299144, 1304028, 1310848, 1313907, 1315776, 1325744, 1339272, 1376474, 1392384, 1406592, 1417248, 1422576, 1430016, 1435392, 1435896, 1444608, 1452213, 1458688, 1461024, 1461537, 1474704, 1475264, 1480248, 1484736, 1491462, 1501608, 1503744, 1515136, 1515668, 1521366, 1535072, 1562484, 1566432, 1608768, 1619712, 1641024, 1653456, 1659672, 1670328, 1674624, 1685376, 1686016, 1689309, 1691712, 1704528, 1726956, 1732192, 1738704, 1751876, 1754368, 1774927, 1785696, 1790208, 1822898, 1838592, 1860138, 1862784, 1875456, 1883952, 1889664, 1896768, 1914528, 1936284, 1948032, 1948716, 1956042, 1966272, 1973664, 1979648, 1988616, 2002144, 2008908, 2028488, 2064711, 2083312, 2088576, 2125872, 2145024, 2153088, 2153844, 2188032, 2204608, 2212056, 2212896, 2227104, 2232832, 2237193, 2247168, 2252412, 2255616, 2272704, 2273502, 2282049, 2302608, 2318272, 2343726, 2380928, 2429568, 2461536, 2480184, 2483712, 2489508, 2511936, 2519552, 2528064, 2529024, 2552704, 2556792, 2581712, 2590434, 2597376, 2598288, 2608056, 2621696, 2627814, 2631552, 2651488, 2678544, 2734347, 2752948, 2784768, 2813184, 2834496, 2845152, 2870784, 2871792, 2889216, 2904426, 2922048, 2923074, 2949408, 2950528, 2960496, 2969472, 2982924, 3003216, 3030272, 3031336, 3042732, 3065783, 3070144, 3124968, 3132864, 3217536, 3239424, 3282048, 3306912, 3319344, 3340656, 3349248, 3370752, 3378618, 3383424, 3409056, 3410253, 3453912, 3464384, 3477408, 3503752, 3508736, 3515589, 3549854, 3571392, 3580416, 3645796, 3720276, 3725568, 3767904, 3779328, 3793536, 3829056, 3872568, 3896064, 3897432, 3912084, 3932544, 3941721, 3947328, 3959296, 3977232, 4004288, 4017816, 4056976, 4129422, 4166624, 4177152, 4251744, 4290048, 4306176, 4307688, 4356639, 4376064, 4409216, 4424112, 4425792, 4454208, 4474386, 4504824, 4511232, 4545408, 4547004, 4564098, 4605216, 4636544, 4687452, 4761856, 4817659, 4859136, 4923072, 4960368, 4979016, 5023872, 5056128, 5058048, 5105408, 5113584, 5163424, 5180868, 5196576, 5216112, 5243392, 5255628, 5263104, 5302976, 5324781, 5357088, 5468694, 5505896, 5626368, 5668992, 5690304, 5743584, 5808852, 5844096, 5846148, 5898816, 5901056, 5920992, 5938944, 5965848, 6006432, 6060544, 6062672, 6085464, 6131566, 6140288, 6194133, 6249936, 6265728, 6435072, 6564096, 6613824, 6638688, 6681312, 6698496, 6741504, 6757236, 6766848, 6818112, 6820506, 6846147, 6907824, 6928768, 6954816, 7007504, 7031178, 7099708, 7142784, 7291592, 7440552, 7451136, 7535808, 7558656, 7587072, 7658112, 7745136, 7792128, 7794864, 7824168, 7865088, 7883442, 7894656, 7954464, 8008576, 8035632, 8113952, 8203041, 8258844, 8333248, 8354304, 8503488, 8612352, 8615376, 8713278, 8818432, 8848224, 8851584, 8908416, 8948772, 9009648, 9090816, 9094008, 9128196, 9197349, 9210432, 9273088, 9374904, 9523712, 9635318, 9718272, 9846144, 9920736, 9958032, 10047744, 10112256, 10210816, 10227168, 10230759, 10326848, 10361736, 10393152, 10432224, 10511256, 10526208, 10605952, 10649562, 10714176, 10937388, 11011792, 11337984, 11380608, 11487168, 11617704, 11688192, 11692296, 11797632, 11802112, 11825163, 11841984, 11877888, 11931696, 12012864, 12125344, 12170928, 12263132, 12280576, 12388266, 12499872, 12531456, 12870144, 13128192, 13227648, 13277376, 13362624, 13514472, 13533696, 13636224, 13641012, 13692294, 13815648, 13857536, 13909632, 14015008, 14062356, 14199416, 14285568, 14452977, 14583184, 14881104, 15071616, 15174144, 15316224, 15490272, 15589728, 15648336, 15730176, 15766884, 15789312, 15908928, 15974343, 16017152, 16071264, 16227904, 16406082, 16517688, 16666496, 17006976, 17230752, 17426556, 17636864, 17696448, 17703168, 17816832, 17897544, 18019296, 18181632, 18188016, 18256392, 18394698, 18420864, 18546176, 18582399, 18749808, 19270636, 19692288, 19841472, 19916064, 20095488, 20224512, 20454336, 20461518, 20653696, 20723472, 20786304, 20864448, 21022512, 21211904, 21299124, 21428352, 21874776, 22023584, 22675968, 22761216, 22974336, 23235408, 23376384, 23384592, 23595264, 23650326, 23683968, 23863392, 24025728, 24250688, 24341856, 24526264, 24561152, 24609123, 24776532, 24999744, 25062912, 26455296, 26554752, 26725248, 27028944, 27272448, 27282024, 27384588, 27592047, 27631296, 27715072, 27819264, 28030016, 28124712, 28398832, 28571136, 28905954, 29166368, 29762208, 30143232, 30632448, 30980544, 31179456, 31296672, 31533768, 31578624, 31817856, 31948686, 32034304, 32142528, 32455808, 32812164, 33035376, 33332992, 33723613, 34013952, 34461504, 34853112, 35392896, 35406336, 35633664, 35795088, 36038592, 36376032, 36512784, 36789396, 36841728, 37164798, 37499616, 38541272, 39384576, 39682944, 39832128, 40908672, 40923036, 41307392, 41446944, 41572608, 41728896, 42045024, 42423808, 42598248, 42856704, 43358931, 43749552, 44047168, 45522432, 45948672, 46470816, 46769184, 47190528, 47300652, 47367936, 47726784, 47923029, 48051456, 48501376, 48683712, 49052528, 49218246, 49553064, 49999488, 52910592, 53109504, 53450496, 54057888, 54544896, 54564048, 54769176, 55184094, 55262592, 55638528, 56060032, 56249424, 56797664, 57811908, 58332736, 59524416, 60286464, 61961088, 62358912, 62593344, 63067536, 63635712, 63897372, 64285056, 64911616, 65624328, 66070752, 66665984, 67447226, 68027904, 68923008, 69706224, 70785792, 71590176, 72077184, 72752064, 73025568, 73578792, 73683456, 74329596, 74999232, 77082544, 79365888, 79664256, 81817344, 81846072, 82614784, 82776141, 82893888, 83145216, 83457792, 84090048, 85196496, 85713408, 86717862, 87499104, 88094336, 91897344, 92941632, 93538368, 94601304, 94735872, 95453568, 95846058, 96102912, 97002752, 97367424, 98105056, 98436492, 99106128, 99998976, 101170839, 106219008, 106900992, 108115776, 109128096, 109538352, 110368188, 110525184, 112120064, 112498848, 113595328, 115623816, 116665472, 119048832, 123922176, 124717824, 125186688, 126135072, 127271424, 127794744, 128570112, 129823232, 130076793, 131248656, 132141504, 134894452, 137846016, 139412448, 141571584, 143180352, 144154368, 145504128, 146051136, 147157584, 148659192, 149998464, 154165088, 158731776, 159328512, 163634688, 163692144, 165552282, 165787776, 166915584, 168180096, 170392992, 173435724, 174998208, 176188672, 185883264, 187076736, 189202608, 190907136, 191692116, 194005504, 194734848, 196210112, 196872984, 198212256, 199997952, 202341678, 216231552, 218256192, 219076704, 220736376, 221050368, 224240128, 224997696, 227190656, 231247632, 233330944, 238097664, 247844352, 249435648, 250373376, 252270144, 255589488, 257140224, 260153586, 262497312, 264283008, 269788904, 275692032, 278824896, 286360704, 288308736, 291008256, 292102272, 294315168, 297318384, 299996928, 303512517, 308330176, 318657024, 327384288, 331104564, 331575552, 336360192, 340785984, 346871448, 349996416, 352377344, 371766528, 374153472, 378405216, 381814272, 383384232, 389469696, 392420224, 393745968, 396424512, 404683356, 432463104, 436512384, 438153408, 441472752, 449995392, 454381312, 462495264, 466661888, 476195328, 500746752, 504540288, 511178976, 520307172, 524994624, 528566016, 539577808, 557649792, 572721408, 582016512, 584204544, 588630336, 594636768, 599993856, 607025034, 616660352, 654768576, 662209128, 663151104, 672720384, 681571968, 693742896, 699992832, 743533056, 748306944, 756810432, 766768464, 784840448, 787491936, 792849024, 809366712, 864926208, 873024768, 876306816, 882945504, 899990784, 908762624, 910537551, 924990528, 1009080576, 1022357952, 1040614344, 1049989248, 1057132032, 1079155616, 1115299584, 1145442816, 1168409088, 1177260672, 1189273536, 1214050068, 1233320704, 1309537152, 1324418256, 1363143936, 1387485792, 1399985664, 1513620864, 1533536928, 1569680896, 1574983872, 1585698048, 1618733424, 1746049536, 1752613632, 1765891008, 1799981568, 1821075102, 1849981056, 2018161152, 2044715904, 2081228688, 2099978496, 2158311232, 2230599168, 2354521344, 2378547072, 2428100136, 2466641408, 2619074304, 2648836512, 2726287872, 2774971584, 3027241728, 3067073856, 3149967744, 3171396096, 3237466848, 3505227264, 3531782016, 3642150204, 3699962112, 4089431808, 4162457376, 4199956992, 4316622464, 4709042688, 4757094144, 4856200272, 5238148608, 5297673024, 5549943168, 6054483456, 6134147712, 6299935488, 6474933696, 7063564032, 7284300408, 7399924224, 8178863616, 8324914752, 8633244928, 9514188288, 9712400544, 10595346048, 11099886336, 12268295424, 12599870976, 12949867392, 14127128064, 14568600816, 16649829504, 17266489856, 19424801088, 21190692096, 22199772672, 24536590848, 25899734784, 29137201632, 33299659008, 38849602176, 42381384192, 51799469568, 58274403264, 66599318016, 77699204352, 116548806528, 155398408704, 233097613056, 466195226112]

約数ペア:

[(1, 466195226112), (2, 233097613056), (3, 155398408704), (4, 116548806528), (6, 77699204352), (7, 66599318016), (8, 58274403264), (9, 51799469568), (11, 42381384192), (12, 38849602176), (14, 33299659008), (16, 29137201632), (18, 25899734784), (19, 24536590848), (21, 22199772672), (22, 21190692096), (24, 19424801088), (27, 17266489856), (28, 16649829504), (32, 14568600816), (33, 14127128064), (36, 12949867392), (37, 12599870976), (38, 12268295424), (42, 11099886336), (44, 10595346048), (48, 9712400544), (49, 9514188288), (54, 8633244928), (56, 8324914752), (57, 8178863616), (63, 7399924224), (64, 7284300408), (66, 7063564032), (72, 6474933696), (74, 6299935488), (76, 6134147712), (77, 6054483456), (84, 5549943168), (88, 5297673024), (89, 5238148608), (96, 4856200272), (98, 4757094144), (99, 4709042688), (108, 4316622464), (111, 4199956992), (112, 4162457376), (114, 4089431808), (126, 3699962112), (128, 3642150204), (132, 3531782016), (133, 3505227264), (144, 3237466848), (147, 3171396096), (148, 3149967744), (152, 3067073856), (154, 3027241728), (168, 2774971584), (171, 2726287872), (176, 2648836512), (178, 2619074304), (189, 2466641408), (192, 2428100136), (196, 2378547072), (198, 2354521344), (209, 2230599168), (216, 2158311232), (222, 2099978496), (224, 2081228688), (228, 2044715904), (231, 2018161152), (252, 1849981056), (256, 1821075102), (259, 1799981568), (264, 1765891008), (266, 1752613632), (267, 1746049536), (288, 1618733424), (294, 1585698048), (296, 1574983872), (297, 1569680896), (304, 1533536928), (308, 1513620864), (333, 1399985664), (336, 1387485792), (342, 1363143936), (352, 1324418256), (356, 1309537152), (378, 1233320704), (384, 1214050068), (392, 1189273536), (396, 1177260672), (399, 1168409088), (407, 1145442816), (418, 1115299584), (432, 1079155616), (441, 1057132032), (444, 1049989248), (448, 1040614344), (456, 1022357952), (462, 1009080576), (504, 924990528), (512, 910537551), (513, 908762624), (518, 899990784), (528, 882945504), (532, 876306816), (534, 873024768), (539, 864926208), (576, 809366712), (588, 792849024), (592, 787491936), (594, 784840448), (608, 766768464), (616, 756810432), (623, 748306944), (627, 743533056), (666, 699992832), (672, 693742896), (684, 681571968), (693, 672720384), (703, 663151104), (704, 662209128), (712, 654768576), (756, 616660352), (768, 607025034), (777, 599993856), (784, 594636768), (792, 588630336), (798, 584204544), (801, 582016512), (814, 572721408), (836, 557649792), (864, 539577808), (882, 528566016), (888, 524994624), (896, 520307172), (912, 511178976), (924, 504540288), (931, 500746752), (979, 476195328), (999, 466661888), (1008, 462495264), (1026, 454381312), (1036, 449995392), (1056, 441472752), (1064, 438153408), (1068, 436512384), (1078, 432463104), (1152, 404683356), (1176, 396424512), (1184, 393745968), (1188, 392420224), (1197, 389469696), (1216, 383384232), (1221, 381814272), (1232, 378405216), (1246, 374153472), (1254, 371766528), (1323, 352377344), (1332, 349996416), (1344, 346871448), (1368, 340785984), (1386, 336360192), (1406, 331575552), (1408, 331104564), (1424, 327384288), (1463, 318657024), (1512, 308330176), (1536, 303512517), (1554, 299996928), (1568, 297318384), (1584, 294315168), (1596, 292102272), (1602, 291008256), (1617, 288308736), (1628, 286360704), (1672, 278824896), (1691, 275692032), (1728, 269788904), (1764, 264283008), (1776, 262497312), (1792, 260153586), (1813, 257140224), (1824, 255589488), (1848, 252270144), (1862, 250373376), (1869, 249435648), (1881, 247844352), (1958, 238097664), (1998, 233330944), (2016, 231247632), (2052, 227190656), (2072, 224997696), (2079, 224240128), (2109, 221050368), (2112, 220736376), (2128, 219076704), (2136, 218256192), (2156, 216231552), (2304, 202341678), (2331, 199997952), (2352, 198212256), (2368, 196872984), (2376, 196210112), (2394, 194734848), (2403, 194005504), (2432, 191692116), (2442, 190907136), (2464, 189202608), (2492, 187076736), (2508, 185883264), (2646, 176188672), (2664, 174998208), (2688, 173435724), (2736, 170392992), (2772, 168180096), (2793, 166915584), (2812, 165787776), (2816, 165552282), (2848, 163692144), (2849, 163634688), (2926, 159328512), (2937, 158731776), (3024, 154165088), (3108, 149998464), (3136, 148659192), (3168, 147157584), (3192, 146051136), (3204, 145504128), (3234, 144154368), (3256, 143180352), (3293, 141571584), (3344, 139412448), (3382, 137846016), (3456, 134894452), (3528, 132141504), (3552, 131248656), (3584, 130076793), (3591, 129823232), (3626, 128570112), (3648, 127794744), (3663, 127271424), (3696, 126135072), (3724, 125186688), (3738, 124717824), (3762, 123922176), (3916, 119048832), (3996, 116665472), (4032, 115623816), (4104, 113595328), (4144, 112498848), (4158, 112120064), (4218, 110525184), (4224, 110368188), (4256, 109538352), (4272, 109128096), (4312, 108115776), (4361, 106900992), (4389, 106219008), (4608, 101170839), (4662, 99998976), (4704, 99106128), (4736, 98436492), (4752, 98105056), (4788, 97367424), (4806, 97002752), (4851, 96102912), (4864, 95846058), (4884, 95453568), (4921, 94735872), (4928, 94601304), (4984, 93538368), (5016, 92941632), (5073, 91897344), (5292, 88094336), (5328, 87499104), (5376, 86717862), (5439, 85713408), (5472, 85196496), (5544, 84090048), (5586, 83457792), (5607, 83145216), (5624, 82893888), (5632, 82776141), (5643, 82614784), (5696, 81846072), (5698, 81817344), (5852, 79664256), (5874, 79365888), (6048, 77082544), (6216, 74999232), (6272, 74329596), (6327, 73683456), (6336, 73578792), (6384, 73025568), (6408, 72752064), (6468, 72077184), (6512, 71590176), (6586, 70785792), (6688, 69706224), (6764, 68923008), (6853, 68027904), (6912, 67447226), (6993, 66665984), (7056, 66070752), (7104, 65624328), (7182, 64911616), (7252, 64285056), (7296, 63897372), (7326, 63635712), (7392, 63067536), (7448, 62593344), (7476, 62358912), (7524, 61961088), (7733, 60286464), (7832, 59524416), (7992, 58332736), (8064, 57811908), (8208, 56797664), (8288, 56249424), (8316, 56060032), (8379, 55638528), (8436, 55262592), (8448, 55184094), (8512, 54769176), (8544, 54564048), (8547, 54544896), (8624, 54057888), (8722, 53450496), (8778, 53109504), (8811, 52910592), (9324, 49999488), (9408, 49553064), (9472, 49218246), (9504, 49052528), (9576, 48683712), (9612, 48501376), (9702, 48051456), (9728, 47923029), (9768, 47726784), (9842, 47367936), (9856, 47300652), (9879, 47190528), (9968, 46769184), (10032, 46470816), (10146, 45948672), (10241, 45522432), (10584, 44047168), (10656, 43749552), (10752, 43358931), (10878, 42856704), (10944, 42598248), (10989, 42423808), (11088, 42045024), (11172, 41728896), (11214, 41572608), (11248, 41446944), (11286, 41307392), (11392, 40923036), (11396, 40908672), (11704, 39832128), (11748, 39682944), (11837, 39384576), (12096, 38541272), (12432, 37499616), (12544, 37164798), (12654, 36841728), (12672, 36789396), (12768, 36512784), (12816, 36376032), (12936, 36038592), (13024, 35795088), (13083, 35633664), (13167, 35406336), (13172, 35392896), (13376, 34853112), (13528, 34461504), (13706, 34013952), (13824, 33723613), (13986, 33332992), (14112, 33035376), (14208, 32812164), (14364, 32455808), (14504, 32142528), (14553, 32034304), (14592, 31948686), (14652, 31817856), (14763, 31578624), (14784, 31533768), (14896, 31296672), (14952, 31179456), (15048, 30980544), (15219, 30632448), (15466, 30143232), (15664, 29762208), (15984, 29166368), (16128, 28905954), (16317, 28571136), (16416, 28398832), (16576, 28124712), (16632, 28030016), (16758, 27819264), (16821, 27715072), (16872, 27631296), (16896, 27592047), (17024, 27384588), (17088, 27282024), (17094, 27272448), (17248, 27028944), (17444, 26725248), (17556, 26554752), (17622, 26455296), (18601, 25062912), (18648, 24999744), (18816, 24776532), (18944, 24609123), (18981, 24561152), (19008, 24526264), (19152, 24341856), (19224, 24250688), (19404, 24025728), (19536, 23863392), (19684, 23683968), (19712, 23650326), (19758, 23595264), (19936, 23384592), (19943, 23376384), (20064, 23235408), (20292, 22974336), (20482, 22761216), (20559, 22675968), (21168, 22023584), (21312, 21874776), (21756, 21428352), (21888, 21299124), (21978, 21211904), (22176, 21022512), (22344, 20864448), (22428, 20786304), (22496, 20723472), (22572, 20653696), (22784, 20461518), (22792, 20454336), (23051, 20224512), (23199, 20095488), (23408, 19916064), (23496, 19841472), (23674, 19692288), (24192, 19270636), (24864, 18749808), (25088, 18582399), (25137, 18546176), (25308, 18420864), (25344, 18394698), (25536, 18256392), (25632, 18188016), (25641, 18181632), (25872, 18019296), (26048, 17897544), (26166, 17816832), (26334, 17703168), (26344, 17696448), (26433, 17636864), (26752, 17426556), (27056, 17230752), (27412, 17006976), (27972, 16666496), (28224, 16517688), (28416, 16406082), (28728, 16227904), (29008, 16071264), (29106, 16017152), (29184, 15974343), (29304, 15908928), (29526, 15789312), (29568, 15766884), (29637, 15730176), (29792, 15648336), (29904, 15589728), (30096, 15490272), (30438, 15316224), (30723, 15174144), (30932, 15071616), (31328, 14881104), (31968, 14583184), (32256, 14452977), (32634, 14285568), (32832, 14199416), (33152, 14062356), (33264, 14015008), (33516, 13909632), (33642, 13857536), (33744, 13815648), (34048, 13692294), (34176, 13641012), (34188, 13636224), (34447, 13533696), (34496, 13514472), (34888, 13362624), (35112, 13277376), (35244, 13227648), (35511, 13128192), (36223, 12870144), (37202, 12531456), (37296, 12499872), (37632, 12388266), (37962, 12280576), (38016, 12263132), (38304, 12170928), (38448, 12125344), (38808, 12012864), (39072, 11931696), (39249, 11877888), (39368, 11841984), (39424, 11825163), (39501, 11802112), (39516, 11797632), (39872, 11692296), (39886, 11688192), (40128, 11617704), (40584, 11487168), (40964, 11380608), (41118, 11337984), (42336, 11011792), (42624, 10937388), (43512, 10714176), (43776, 10649562), (43956, 10605952), (44289, 10526208), (44352, 10511256), (44688, 10432224), (44856, 10393152), (44992, 10361736), (45144, 10326848), (45568, 10230759), (45584, 10227168), (45657, 10210816), (46102, 10112256), (46398, 10047744), (46816, 9958032), (46992, 9920736), (47348, 9846144), (47971, 9718272), (48384, 9635318), (48951, 9523712), (49728, 9374904), (50274, 9273088), (50616, 9210432), (50688, 9197349), (51072, 9128196), (51264, 9094008), (51282, 9090816), (51744, 9009648), (52096, 8948772), (52332, 8908416), (52668, 8851584), (52688, 8848224), (52866, 8818432), (53504, 8713278), (54112, 8615376), (54131, 8612352), (54824, 8503488), (55803, 8354304), (55944, 8333248), (56448, 8258844), (56832, 8203041), (57456, 8113952), (58016, 8035632), (58212, 8008576), (58608, 7954464), (59052, 7894656), (59136, 7883442), (59274, 7865088), (59584, 7824168), (59808, 7794864), (59829, 7792128), (60192, 7745136), (60876, 7658112), (61446, 7587072), (61677, 7558656), (61864, 7535808), (62567, 7451136), (62656, 7440552), (63936, 7291592), (65268, 7142784), (65664, 7099708), (66304, 7031178), (66528, 7007504), (67032, 6954816), (67284, 6928768), (67488, 6907824), (68096, 6846147), (68352, 6820506), (68376, 6818112), (68894, 6766848), (68992, 6757236), (69153, 6741504), (69597, 6698496), (69776, 6681312), (70224, 6638688), (70488, 6613824), (71022, 6564096), (72446, 6435072), (74404, 6265728), (74592, 6249936), (75264, 6194133), (75924, 6140288), (76032, 6131566), (76608, 6085464), (76896, 6062672), (76923, 6060544), (77616, 6006432), (78144, 5965848), (78498, 5938944), (78736, 5920992), (79002, 5901056), (79032, 5898816), (79744, 5846148), (79772, 5844096), (80256, 5808852), (81168, 5743584), (81928, 5690304), (82236, 5668992), (82859, 5626368), (84672, 5505896), (85248, 5468694), (87024, 5357088), (87552, 5324781), (87912, 5302976), (88578, 5263104), (88704, 5255628), (88911, 5243392), (89376, 5216112), (89712, 5196576), (89984, 5180868), (90288, 5163424), (91168, 5113584), (91314, 5105408), (92169, 5058048), (92204, 5056128), (92796, 5023872), (93632, 4979016), (93984, 4960368), (94696, 4923072), (95942, 4859136), (96768, 4817659), (97902, 4761856), (99456, 4687452), (100548, 4636544), (101232, 4605216), (102144, 4564098), (102528, 4547004), (102564, 4545408), (103341, 4511232), (103488, 4504824), (104192, 4474386), (104664, 4454208), (105336, 4425792), (105376, 4424112), (105732, 4409216), (106533, 4376064), (107008, 4356639), (108224, 4307688), (108262, 4306176), (108669, 4290048), (109648, 4251744), (111606, 4177152), (111888, 4166624), (112896, 4129422), (114912, 4056976), (116032, 4017816), (116424, 4004288), (117216, 3977232), (117747, 3959296), (118104, 3947328), (118272, 3941721), (118548, 3932544), (119168, 3912084), (119616, 3897432), (119658, 3896064), (120384, 3872568), (121752, 3829056), (122892, 3793536), (123354, 3779328), (123728, 3767904), (125134, 3725568), (125312, 3720276), (127872, 3645796), (130207, 3580416), (130536, 3571392), (131328, 3549854), (132608, 3515589), (132867, 3508736), (133056, 3503752), (134064, 3477408), (134568, 3464384), (134976, 3453912), (136704, 3410253), (136752, 3409056), (137788, 3383424), (137984, 3378618), (138306, 3370752), (139194, 3349248), (139552, 3340656), (140448, 3319344), (140976, 3306912), (142044, 3282048), (143913, 3239424), (144892, 3217536), (148808, 3132864), (149184, 3124968), (151848, 3070144), (152064, 3065783), (153216, 3042732), (153792, 3031336), (153846, 3030272), (155232, 3003216), (156288, 2982924), (156996, 2969472), (157472, 2960496), (158004, 2950528), (158064, 2949408), (159488, 2923074), (159544, 2922048), (160512, 2904426), (161357, 2889216), (162336, 2871792), (162393, 2870784), (163856, 2845152), (164472, 2834496), (165718, 2813184), (167409, 2784768), (169344, 2752948), (170496, 2734347), (174048, 2678544), (175824, 2651488), (177156, 2631552), (177408, 2627814), (177822, 2621696), (178752, 2608056), (179424, 2598288), (179487, 2597376), (179968, 2590434), (180576, 2581712), (182336, 2556792), (182628, 2552704), (184338, 2529024), (184408, 2528064), (185031, 2519552), (185592, 2511936), (187264, 2489508), (187701, 2483712), (187968, 2480184), (189392, 2461536), (191884, 2429568), (195804, 2380928), (198912, 2343726), (201096, 2318272), (202464, 2302608), (204288, 2282049), (205056, 2273502), (205128, 2272704), (206682, 2255616), (206976, 2252412), (207459, 2247168), (208384, 2237193), (208791, 2232832), (209328, 2227104), (210672, 2212896), (210752, 2212056), (211464, 2204608), (213066, 2188032), (216448, 2153844), (216524, 2153088), (217338, 2145024), (219296, 2125872), (223212, 2088576), (223776, 2083312), (225792, 2064711), (229824, 2028488), (232064, 2008908), (232848, 2002144), (234432, 1988616), (235494, 1979648), (236208, 1973664), (237096, 1966272), (238336, 1956042), (239232, 1948716), (239316, 1948032), (240768, 1936284), (243504, 1914528), (245784, 1896768), (246708, 1889664), (247456, 1883952), (248577, 1875456), (250268, 1862784), (250624, 1860138), (253561, 1838592), (255744, 1822898), (260414, 1790208), (261072, 1785696), (262656, 1774927), (265734, 1754368), (266112, 1751876), (268128, 1738704), (269136, 1732192), (269952, 1726956), (273504, 1704528), (275576, 1691712), (275968, 1689309), (276507, 1686016), (276612, 1685376), (278388, 1674624), (279104, 1670328), (280896, 1659672), (281952, 1653456), (284088, 1641024), (287826, 1619712), (289784, 1608768), (297616, 1566432), (298368, 1562484), (303696, 1535072), (306432, 1521366), (307584, 1515668), (307692, 1515136), (310023, 1503744), (310464, 1501608), (312576, 1491462), (313992, 1484736), (314944, 1480248), (316008, 1475264), (316128, 1474704), (318976, 1461537), (319088, 1461024), (319599, 1458688), (321024, 1452213), (322714, 1444608), (324672, 1435896), (324786, 1435392), (326007, 1430016), (327712, 1422576), (328944, 1417248), (331436, 1406592), (334818, 1392384), (338688, 1376474), (348096, 1339272), (351648, 1325744), (354312, 1315776), (354816, 1313907), (355644, 1310848), (357504, 1304028), (358848, 1299144), (358974, 1298688), (359936, 1295217), (361152, 1290856), (364672, 1278396), (365256, 1276352), (368676, 1264512), (368816, 1264032), (370062, 1259776), (371184, 1255968), (374528, 1244754), (375402, 1241856), (375936, 1240092), (378784, 1230768), (378917, 1230336), (383768, 1214784), (390621, 1193472), (391608, 1190464), (397824, 1171863), (402192, 1159136), (404928, 1151304), (410112, 1136751), (410256, 1136352), (413364, 1127808), (413952, 1126206), (414918, 1123584), (417582, 1116416), (418656, 1113552), (421344, 1106448), (421504, 1106028), (422928, 1102304), (426132, 1094016), (431739, 1079808), (432896, 1076922), (433048, 1076544), (434676, 1072512), (437969, 1064448), (438592, 1062936), (446424, 1044288), (447552, 1041656), (459648, 1014244), (464128, 1004454), (465696, 1001072), (468864, 994308), (470988, 989824), (472416, 986832), (474192, 983136), (476672, 978021), (478464, 974358), (478632, 974016), (481536, 968142), (484071, 963072), (487008, 957264), (487179, 956928), (491568, 948384), (493416, 944832), (494912, 941976), (497154, 937728), (500536, 931392), (501248, 930069), (502227, 928256), (507122, 919296), (511488, 911449), (520828, 895104), (522144, 892848), (531468, 877184), (532224, 875938), (536256, 869352), (538272, 866096), (538461, 865792), (539904, 863478), (547008, 852264), (551152, 845856), (553014, 843008), (553224, 842688), (556776, 837312), (558208, 835164), (561792, 829836), (563103, 827904), (563904, 826728), (568176, 820512), (575652, 809856), (579568, 804384), (595232, 783216), (596736, 781242), (607392, 767536), (612864, 760683), (615168, 757834), (615384, 757568), (620046, 751872), (620928, 750804), (622377, 749056), (625152, 745731), (627984, 742368), (629888, 740124), (632016, 737632), (632256, 737352), (638176, 730512), (639198, 729344), (645428, 722304), (649344, 717948), (649572, 717696), (652014, 715008), (655424, 711288), (657888, 708624), (662872, 703296), (669636, 696192), (677376, 688237)]