226121995008

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:144

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 53, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 106, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 159, 162, 168, 171, 182, 189, 192, 196, 204, 208, 212, 216, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 318, 323, 324, 336, 342, 351, 357, 364, 371, 378, 384, 392, 399, 408, 416, 424, 432, 441, 442, 448, 456, 459, 468, 476, 477, 494, 504, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 636, 637, 646, 648, 663, 672, 684, 689, 702, 714, 728, 741, 742, 756, 768, 784, 798, 816, 819, 832, 833, 848, 864, 882, 884, 896, 901, 912, 918, 931, 936, 952, 954, 969, 988, 1007, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1113, 1134, 1152, 1176, 1197, 1216, 1224, 1248, 1272, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1378, 1404, 1428, 1431, 1456, 1482, 1484, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1696, 1728, 1729, 1764, 1768, 1792, 1802, 1824, 1836, 1862, 1872, 1904, 1908, 1911, 1938, 1976, 1989, 2014, 2016, 2052, 2067, 2106, 2128, 2142, 2176, 2184, 2223, 2226, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2544, 2548, 2584, 2592, 2597, 2646, 2652, 2688, 2703, 2736, 2754, 2756, 2793, 2808, 2856, 2862, 2907, 2912, 2964, 2968, 3021, 3024, 3078, 3094, 3136, 3192, 3213, 3264, 3276, 3328, 3332, 3339, 3392, 3456, 3458, 3528, 3536, 3591, 3604, 3648, 3672, 3724, 3744, 3808, 3816, 3822, 3876, 3952, 3969, 3978, 4028, 4032, 4104, 4134, 4199, 4212, 4256, 4284, 4293, 4352, 4368, 4446, 4452, 4522, 4536, 4641, 4704, 4788, 4823, 4864, 4896, 4914, 4992, 4998, 5088, 5096, 5168, 5184, 5187, 5194, 5292, 5304, 5376, 5406, 5472, 5508, 5512, 5586, 5616, 5712, 5724, 5733, 5814, 5824, 5928, 5936, 5967, 6042, 6048, 6156, 6188, 6201, 6272, 6307, 6384, 6426, 6528, 6552, 6664, 6669, 6678, 6783, 6784, 6912, 6916, 7049, 7056, 7072, 7182, 7208, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7632, 7644, 7752, 7791, 7904, 7938, 7956, 8056, 8064, 8109, 8208, 8268, 8379, 8398, 8424, 8512, 8568, 8586, 8721, 8736, 8892, 8904, 9044, 9063, 9072, 9282, 9408, 9576, 9639, 9646, 9792, 9828, 9984, 9996, 10017, 10176, 10192, 10336, 10368, 10374, 10388, 10584, 10608, 10773, 10812, 10829, 10944, 11016, 11024, 11172, 11232, 11424, 11448, 11466, 11628, 11648, 11713, 11856, 11872, 11934, 12084, 12096, 12103, 12312, 12376, 12402, 12544, 12597, 12614, 12768, 12852, 13056, 13091, 13104, 13328, 13338, 13356, 13566, 13568, 13832, 13923, 14098, 14112, 14144, 14364, 14416, 14469, 14592, 14688, 14742, 14896, 14976, 14994, 15232, 15264, 15288, 15504, 15561, 15582, 15808, 15827, 15876, 15912, 16112, 16128, 16218, 16416, 16536, 16758, 16796, 16848, 17024, 17119, 17136, 17172, 17199, 17442, 17472, 17784, 17808, 17901, 18088, 18126, 18144, 18564, 18603, 18816, 18921, 19152, 19278, 19292, 19584, 19656, 19992, 20007, 20034, 20349, 20352, 20384, 20672, 20736, 20748, 20776, 21147, 21168, 21216, 21546, 21624, 21658, 21888, 22032, 22048, 22344, 22464, 22491, 22848, 22896, 22932, 23256, 23296, 23373, 23426, 23712, 23744, 23868, 24168, 24192, 24206, 24327, 24624, 24752, 24804, 25137, 25194, 25228, 25536, 25704, 26163, 26182, 26208, 26656, 26676, 26712, 27132, 27189, 27664, 27846, 28196, 28224, 28288, 28728, 28832, 28938, 29376, 29393, 29484, 29792, 29952, 29988, 30051, 30464, 30528, 30576, 31008, 31122, 31164, 31616, 31654, 31752, 31824, 32224, 32436, 32487, 32832, 33072, 33516, 33592, 33696, 33761, 34048, 34238, 34272, 34344, 34398, 34884, 34944, 35139, 35568, 35616, 35802, 36176, 36252, 36288, 36309, 37128, 37206, 37632, 37791, 37842, 38304, 38556, 38584, 39168, 39273, 39312, 39984, 40014, 40068, 40698, 40704, 40768, 41344, 41496, 41552, 41769, 42294, 42336, 42432, 43092, 43248, 43316, 43407, 43776, 44064, 44096, 44149, 44688, 44928, 44982, 45696, 45792, 45864, 46512, 46683, 46746, 46852, 47424, 47481, 47488, 47736, 48336, 48384, 48412, 48654, 49248, 49343, 49504, 49608, 50274, 50388, 50456, 51072, 51357, 51408, 51597, 52326, 52364, 52416, 53312, 53352, 53424, 54264, 54378, 55328, 55692, 55809, 56392, 56448, 56576, 56763, 57456, 57664, 57876, 58752, 58786, 58968, 59584, 59976, 60102, 61047, 61056, 61152, 62016, 62244, 62328, 63232, 63308, 63441, 63504, 63648, 64448, 64872, 64974, 65664, 66144, 67032, 67184, 67392, 67473, 67522, 68476, 68544, 68688, 68796, 69768, 69888, 70119, 70278, 71136, 71232, 71604, 72352, 72504, 72576, 72618, 72981, 74256, 74412, 75411, 75582, 75684, 76608, 77112, 77168, 78546, 78624, 79968, 80028, 80136, 81396, 81536, 81567, 81991, 82688, 82992, 83104, 83538, 84588, 84672, 84864, 86184, 86496, 86632, 86814, 88128, 88179, 88192, 88298, 89376, 89856, 89964, 91392, 91584, 91637, 91728, 93024, 93366, 93492, 93704, 94848, 94962, 94976, 95472, 96672, 96824, 97308, 97461, 98496, 98686, 99008, 99216, 100548, 100776, 100912, 101283, 102144, 102714, 102816, 103194, 104652, 104728, 104832, 105417, 106624, 106704, 106848, 108528, 108756, 108927, 110656, 111384, 111618, 112784, 112896, 113373, 113526, 114912, 115328, 115752, 117504, 117572, 117819, 117936, 119168, 119833, 119952, 120204, 122094, 122112, 122304, 124032, 124488, 124656, 125307, 126616, 126882, 127008, 127296, 128896, 129744, 129948, 130221, 131328, 132288, 132447, 134064, 134368, 134784, 134946, 135044, 136952, 137088, 137376, 137592, 139536, 140049, 140238, 140556, 142272, 142443, 142464, 143208, 144704, 145008, 145152, 145236, 145962, 148029, 148512, 148824, 150822, 151164, 151368, 153216, 154071, 154224, 154336, 157092, 157248, 159936, 160056, 160272, 162792, 163072, 163134, 163982, 165984, 166208, 167076, 169176, 169344, 169728, 170289, 172368, 172992, 173264, 173628, 176256, 176358, 176384, 176596, 178752, 179928, 183141, 183168, 183274, 183456, 186048, 186732, 186984, 187408, 189696, 189924, 190323, 190944, 193344, 193648, 194616, 194922, 196992, 197372, 198016, 198432, 201096, 201552, 201824, 202566, 205428, 205632, 205751, 206388, 209304, 209456, 209664, 210357, 210834, 213248, 213408, 213696, 217056, 217512, 217854, 221312, 222547, 222768, 223236, 225568, 226746, 227052, 229824, 230656, 231504, 235144, 235638, 235872, 238336, 239666, 239904, 240408, 244188, 244608, 245973, 248064, 248976, 249312, 250614, 253232, 253764, 254016, 254592, 257792, 259488, 259896, 260442, 264537, 264576, 264894, 268128, 268736, 269568, 269892, 270088, 273904, 274176, 274752, 274911, 275184, 279072, 280098, 280476, 281112, 284544, 284886, 284928, 286416, 289408, 290016, 290472, 291924, 292383, 296058, 297024, 297648, 301644, 302328, 302736, 303849, 306432, 308142, 308448, 308672, 314184, 314496, 316251, 319872, 320112, 320544, 325584, 326268, 326781, 327964, 331968, 332416, 334152, 338352, 338688, 340119, 340578, 344736, 345984, 346528, 347256, 352512, 352716, 353192, 353457, 357504, 359499, 359856, 366282, 366336, 366548, 366912, 372096, 373464, 373968, 374816, 379848, 380646, 381888, 386688, 387296, 389232, 389844, 390663, 393984, 394744, 396032, 396864, 397341, 402192, 403104, 403648, 405132, 410856, 411264, 411502, 412776, 418608, 418912, 420714, 421668, 426816, 427329, 427392, 434112, 435024, 435708, 442624, 444087, 445094, 445536, 446472, 451136, 453492, 454104, 459648, 462213, 463008, 470288, 471276, 471744, 479332, 479808, 480816, 488376, 489216, 491946, 497952, 498624, 501228, 506464, 507528, 508032, 509184, 510867, 518976, 519792, 520884, 529074, 529152, 529788, 536256, 537472, 539784, 540176, 547808, 549504, 549822, 550368, 558144, 560196, 560952, 562224, 569088, 569772, 570969, 572832, 573937, 578816, 580032, 580944, 583848, 584766, 592116, 594048, 595296, 603288, 604656, 605472, 607698, 616284, 616896, 617253, 617344, 628368, 628992, 632502, 639744, 640224, 641088, 641459, 651168, 652536, 653562, 655928, 663936, 664832, 667641, 668304, 676704, 680238, 681156, 689472, 691968, 693056, 694512, 705432, 706384, 706914, 715008, 718998, 719712, 732564, 733096, 733824, 737919, 744192, 746928, 747936, 749632, 759696, 761292, 763776, 773376, 774592, 778464, 779688, 781326, 789488, 793611, 793728, 794682, 804384, 806208, 807296, 810264, 821712, 822528, 823004, 824733, 825552, 837216, 837824, 838831, 841428, 843336, 853632, 854658, 854784, 868224, 870048, 871416, 877149, 888174, 890188, 891072, 892944, 902272, 906984, 908208, 911547, 919296, 924426, 926016, 940576, 942552, 943488, 948753, 958664, 959616, 961632, 976752, 980343, 983892, 995904, 997248, 1002456, 1012928, 1015056, 1016064, 1021734, 1037952, 1039584, 1041768, 1058148, 1059576, 1060371, 1072512, 1074944, 1078497, 1079568, 1080352, 1095616, 1099008, 1099644, 1100736, 1116288, 1120392, 1121904, 1124448, 1139544, 1141938, 1145664, 1147874, 1160064, 1161888, 1167696, 1169532, 1184232, 1188096, 1190592, 1192023, 1206576, 1209312, 1210944, 1215396, 1232568, 1233792, 1234506, 1234688, 1256736, 1265004, 1280448, 1281987, 1282176, 1282918, 1302336, 1305072, 1307124, 1311856, 1327872, 1332261, 1335282, 1336608, 1353408, 1360476, 1362312, 1378944, 1386112, 1386639, 1389024, 1410864, 1412768, 1413828, 1437996, 1439424, 1465128, 1466192, 1467648, 1475838, 1493856, 1495872, 1499264, 1519392, 1522584, 1527552, 1549184, 1556928, 1557829, 1559376, 1562652, 1578976, 1587222, 1587456, 1589364, 1608768, 1612416, 1614592, 1620528, 1643424, 1646008, 1649466, 1651104, 1674432, 1675648, 1677662, 1682856, 1686672, 1707264, 1709316, 1721811, 1736448, 1740096, 1742832, 1754298, 1776348, 1780376, 1782144, 1785888, 1804544, 1813968, 1816416, 1823094, 1848852, 1851759, 1852032, 1881152, 1885104, 1886976, 1897506, 1917328, 1919232, 1923264, 1924377, 1953504, 1960686, 1967784, 1991808, 1994496, 2002923, 2004912, 2025856, 2030112, 2043468, 2075904, 2079168, 2083536, 2116296, 2119152, 2120742, 2145024, 2156994, 2159136, 2160704, 2191232, 2199288, 2201472, 2213757, 2232576, 2240784, 2243808, 2248896, 2279088, 2283876, 2291328, 2295748, 2320128, 2323776, 2335392, 2339064, 2368464, 2380833, 2381184, 2384046, 2413152, 2418624, 2421888, 2430792, 2465136, 2467584, 2469012, 2474199, 2513472, 2516493, 2530008, 2560896, 2563974, 2564352, 2565836, 2604672, 2610144, 2614248, 2623712, 2664522, 2670564, 2673216, 2706816, 2720952, 2724624, 2734641, 2757888, 2772224, 2773278, 2778048, 2821728, 2825536, 2827656, 2875992, 2878848, 2930256, 2932384, 2951676, 2987712, 2991744, 2998528, 3038784, 3045168, 3098368, 3113856, 3115658, 3118752, 3125304, 3157952, 3174444, 3178728, 3217536, 3224832, 3235491, 3241056, 3286848, 3292016, 3298932, 3302208, 3348864, 3351296, 3355324, 3365712, 3373344, 3418632, 3443622, 3480192, 3485664, 3508596, 3552696, 3560752, 3564288, 3571776, 3576069, 3627936, 3632832, 3646188, 3697704, 3703518, 3704064, 3762304, 3770208, 3795012, 3834656, 3846528, 3848754, 3907008, 3921372, 3935568, 3983616, 3996783, 4005846, 4009824, 4051712, 4060224, 4086936, 4158336, 4167072, 4232592, 4238304, 4241484, 4313988, 4318272, 4321408, 4382464, 4398576, 4402944, 4427514, 4481568, 4487616, 4497792, 4558176, 4567752, 4582656, 4591496, 4647552, 4670784, 4673487, 4678128, 4736928, 4761666, 4762368, 4768092, 4826304, 4837248, 4843776, 4861584, 4930272, 4938024, 4948398, 5026944, 5032986, 5060016, 5121792, 5127948, 5131672, 5165433, 5209344, 5220288, 5228496, 5247424, 5329044, 5341128, 5346432, 5413632, 5441904, 5449248, 5469282, 5546556, 5555277, 5556096, 5643456, 5651072, 5655312, 5751984, 5757696, 5773131, 5860512, 5864768, 5903352, 5975424, 5983488, 6008769, 6077568, 6090336, 6227712, 6231316, 6237504, 6250608, 6315904, 6348888, 6357456, 6435072, 6470982, 6482112, 6573696, 6584032, 6597864, 6604416, 6641271, 6697728, 6710648, 6731424, 6746688, 6837264, 6887244, 6960384, 6971328, 7017192, 7105392, 7121504, 7143552, 7152138, 7255872, 7265664, 7292376, 7395408, 7407036, 7422597, 7524608, 7540416, 7549479, 7590024, 7669312, 7693056, 7697508, 7814016, 7842744, 7871136, 7993566, 8011692, 8019648, 8120448, 8173872, 8316672, 8334144, 8465184, 8476608, 8482968, 8627976, 8636544, 8642816, 8797152, 8855028, 8963136, 8975232, 8995584, 9116352, 9135504, 9182992, 9295104, 9341568, 9346974, 9356256, 9473856, 9523332, 9536184, 9652608, 9674496, 9706473, 9723168, 9860544, 9876048, 9896796, 10053888, 10065972, 10120032, 10255896, 10263344, 10330866, 10440576, 10456992, 10494848, 10658088, 10682256, 10692864, 10883808, 10898496, 10904803, 10938564, 11093112, 11110554, 11112192, 11286912, 11302144, 11310624, 11503968, 11546262, 11721024, 11729536, 11806704, 11950848, 12017538, 12155136, 12180672, 12462632, 12475008, 12501216, 12631808, 12697776, 12714912, 12941964, 12964224, 13147392, 13168064, 13195728, 13208832, 13282542, 13421296, 13462848, 13493376, 13674528, 13774488, 13942656, 14020461, 14034384, 14210784, 14243008, 14287104, 14304276, 14511744, 14531328, 14584752, 14790816, 14814072, 14845194, 15080832, 15098958, 15180048, 15338624, 15395016, 15496299, 15628032, 15685488, 15742272, 15987132, 16023384, 16039296, 16240896, 16347744, 16665831, 16668288, 16930368, 16953216, 16965936, 17255952, 17273088, 17319393, 17594304, 17710056, 17926272, 17950464, 18026307, 18232704, 18271008, 18365984, 18683136, 18693948, 18712512, 18947712, 19046664, 19072368, 19305216, 19412946, 19446336, 19721088, 19752096, 19793592, 20131944, 20240064, 20511792, 20526688, 20661732, 20881152, 20913984, 20989696, 21316176, 21364512, 21767616, 21796992, 21809606, 21877128, 22186224, 22221108, 22573824, 22621248, 22648437, 23007936, 23092524, 23442048, 23459072, 23613408, 24035076, 24361344, 24925264, 24950016, 25002432, 25395552, 25429824, 25883928, 25928448, 26336128, 26391456, 26565084, 26842592, 26925696, 26986752, 27349056, 27548976, 27885312, 28040922, 28068768, 28421568, 28486016, 28608552, 29023488, 29169504, 29581632, 29628144, 29690388, 30161664, 30197916, 30360096, 30677248, 30790032, 30992598, 31370976, 31484544, 31974264, 32046768, 32078592, 32695488, 32714409, 33331662, 33336576, 33860736, 33906432, 33931872, 34511904, 34638786, 35188608, 35420112, 35852544, 36052614, 36465408, 36542016, 36731968, 37387896, 37425024, 37895424, 38093328, 38144736, 38825892, 38892672, 39442176, 39504192, 39587184, 40263888, 40480128, 41023584, 41053376, 41323464, 41827968, 42061383, 42632352, 42729024, 43535232, 43593984, 43619212, 43754256, 44372448, 44442216, 45242496, 45296874, 46015872, 46185048, 46488897, 46884096, 47226816, 48070152, 48722688, 49850528, 50004864, 50791104, 50859648, 51767856, 51958179, 52672256, 52782912, 53130168, 53685184, 53851392, 54698112, 55097952, 56081844, 56137536, 56843136, 56972032, 57217104, 58339008, 59163264, 59256288, 59380776, 60395832, 60720192, 61580064, 61985196, 62741952, 62969088, 63948528, 64093536, 65390976, 65428818, 66663324, 67721472, 67863744, 67945311, 69023808, 69277572, 70377216, 70840224, 72105228, 73084032, 73463936, 74775792, 74850048, 76186656, 76289472, 77651784, 77785344, 79008384, 79174368, 80527776, 80960256, 82047168, 82106752, 82646928, 83655936, 84122766, 85264704, 85458048, 87070464, 87238424, 87508512, 88744896, 88884432, 90484992, 90593748, 92031744, 92370096, 92977794, 94453632, 96140304, 98143227, 99701056, 100009728, 101582208, 101719296, 103535712, 103916358, 105565824, 106260336, 107370368, 109396224, 110195904, 112163688, 112275072, 113686272, 114434208, 116678016, 118326528, 118512576, 118761552, 120791664, 121440384, 123160128, 123970392, 125483904, 126184149, 127897056, 128187072, 130781952, 130857636, 133326648, 135727488, 135890622, 138047616, 138555144, 141680448, 144210456, 146168064, 146927872, 149551584, 152373312, 152578944, 155303568, 158016768, 158348736, 161055552, 164094336, 164213504, 165293856, 168245532, 170529408, 170916096, 174476848, 175017024, 177489792, 177768864, 181187496, 184740192, 185955588, 188907264, 192280608, 196286454, 199402112, 203164416, 207071424, 207832716, 211131648, 212520672, 214740736, 220391808, 224327376, 224550144, 228868416, 233356032, 237025152, 237523104, 241583328, 242880768, 246320256, 247940784, 250967808, 252368298, 255794112, 256374144, 261715272, 266653296, 271454976, 271781244, 276095232, 277110288, 283360896, 288420912, 294429681, 299103168, 304746624, 305157888, 310607136, 316697472, 322111104, 328188672, 330587712, 336491064, 341058816, 348953696, 350034048, 354979584, 355537728, 362374992, 369480384, 371911176, 384561216, 392572908, 398804224, 414142848, 415665432, 425041344, 440783616, 448654752, 457736832, 474050304, 475046208, 483166656, 492640512, 495881568, 504736596, 511588224, 512748288, 523430544, 533306592, 543562488, 554220576, 566721792, 576841824, 588859362, 598206336, 609493248, 621214272, 633394944, 644222208, 661175424, 672982128, 697907392, 700068096, 711075456, 724749984, 738960768, 743822352, 769122432, 785145816, 828285696, 831330864, 850082688, 883289043, 897309504, 915473664, 950092416, 966333312, 991763136, 1009473192, 1023176448, 1046861088, 1066613184, 1087124976, 1108441152, 1153683648, 1177718724, 1196412672, 1242428544, 1322350848, 1345964256, 1395814784, 1422150912, 1449499968, 1477921536, 1487644704, 1538244864, 1570291632, 1662661728, 1700165376, 1766578086, 1794619008, 1900184832, 1932666624, 1983526272, 2018946384, 2093722176, 2133226368, 2174249952, 2216882304, 2307367296, 2355437448, 2484857088, 2691928512, 2791629568, 2898999936, 2975289408, 3140583264, 3325323456, 3533156172, 3589238016, 3967052544, 4037892768, 4187444352, 4266452736, 4348499904, 4433764608, 4614734592, 4710874896, 5383857024, 5797999872, 5950578816, 6281166528, 6650646912, 7066312344, 8075785536, 8374888704, 8696999808, 9421749792, 10767714048, 11901157632, 12562333056, 13301293824, 14132624688, 16151571072, 17393999616, 18843499584, 25124666112, 28265249376, 32303142144, 37686999168, 56530498752, 75373998336, 113060997504, 226121995008]

約数ペア:

[(1, 226121995008), (2, 113060997504), (3, 75373998336), (4, 56530498752), (6, 37686999168), (7, 32303142144), (8, 28265249376), (9, 25124666112), (12, 18843499584), (13, 17393999616), (14, 16151571072), (16, 14132624688), (17, 13301293824), (18, 12562333056), (19, 11901157632), (21, 10767714048), (24, 9421749792), (26, 8696999808), (27, 8374888704), (28, 8075785536), (32, 7066312344), (34, 6650646912), (36, 6281166528), (38, 5950578816), (39, 5797999872), (42, 5383857024), (48, 4710874896), (49, 4614734592), (51, 4433764608), (52, 4348499904), (53, 4266452736), (54, 4187444352), (56, 4037892768), (57, 3967052544), (63, 3589238016), (64, 3533156172), (68, 3325323456), (72, 3140583264), (76, 2975289408), (78, 2898999936), (81, 2791629568), (84, 2691928512), (91, 2484857088), (96, 2355437448), (98, 2307367296), (102, 2216882304), (104, 2174249952), (106, 2133226368), (108, 2093722176), (112, 2018946384), (114, 1983526272), (117, 1932666624), (119, 1900184832), (126, 1794619008), (128, 1766578086), (133, 1700165376), (136, 1662661728), (144, 1570291632), (147, 1538244864), (152, 1487644704), (153, 1477921536), (156, 1449499968), (159, 1422150912), (162, 1395814784), (168, 1345964256), (171, 1322350848), (182, 1242428544), (189, 1196412672), (192, 1177718724), (196, 1153683648), (204, 1108441152), (208, 1087124976), (212, 1066613184), (216, 1046861088), (221, 1023176448), (224, 1009473192), (228, 991763136), (234, 966333312), (238, 950092416), (247, 915473664), (252, 897309504), (256, 883289043), (266, 850082688), (272, 831330864), (273, 828285696), (288, 785145816), (294, 769122432), (304, 743822352), (306, 738960768), (312, 724749984), (318, 711075456), (323, 700068096), (324, 697907392), (336, 672982128), (342, 661175424), (351, 644222208), (357, 633394944), (364, 621214272), (371, 609493248), (378, 598206336), (384, 588859362), (392, 576841824), (399, 566721792), (408, 554220576), (416, 543562488), (424, 533306592), (432, 523430544), (441, 512748288), (442, 511588224), (448, 504736596), (456, 495881568), (459, 492640512), (468, 483166656), (476, 475046208), (477, 474050304), (494, 457736832), (504, 448654752), (513, 440783616), (532, 425041344), (544, 415665432), (546, 414142848), (567, 398804224), (576, 392572908), (588, 384561216), (608, 371911176), (612, 369480384), (624, 362374992), (636, 355537728), (637, 354979584), (646, 350034048), (648, 348953696), (663, 341058816), (672, 336491064), (684, 330587712), (689, 328188672), (702, 322111104), (714, 316697472), (728, 310607136), (741, 305157888), (742, 304746624), (756, 299103168), (768, 294429681), (784, 288420912), (798, 283360896), (816, 277110288), (819, 276095232), (832, 271781244), (833, 271454976), (848, 266653296), (864, 261715272), (882, 256374144), (884, 255794112), (896, 252368298), (901, 250967808), (912, 247940784), (918, 246320256), (931, 242880768), (936, 241583328), (952, 237523104), (954, 237025152), (969, 233356032), (988, 228868416), (1007, 224550144), (1008, 224327376), (1026, 220391808), (1053, 214740736), (1064, 212520672), (1071, 211131648), (1088, 207832716), (1092, 207071424), (1113, 203164416), (1134, 199402112), (1152, 196286454), (1176, 192280608), (1197, 188907264), (1216, 185955588), (1224, 184740192), (1248, 181187496), (1272, 177768864), (1274, 177489792), (1292, 175017024), (1296, 174476848), (1323, 170916096), (1326, 170529408), (1344, 168245532), (1368, 165293856), (1377, 164213504), (1378, 164094336), (1404, 161055552), (1428, 158348736), (1431, 158016768), (1456, 155303568), (1482, 152578944), (1484, 152373312), (1512, 149551584), (1539, 146927872), (1547, 146168064), (1568, 144210456), (1596, 141680448), (1632, 138555144), (1638, 138047616), (1664, 135890622), (1666, 135727488), (1696, 133326648), (1728, 130857636), (1729, 130781952), (1764, 128187072), (1768, 127897056), (1792, 126184149), (1802, 125483904), (1824, 123970392), (1836, 123160128), (1862, 121440384), (1872, 120791664), (1904, 118761552), (1908, 118512576), (1911, 118326528), (1938, 116678016), (1976, 114434208), (1989, 113686272), (2014, 112275072), (2016, 112163688), (2052, 110195904), (2067, 109396224), (2106, 107370368), (2128, 106260336), (2142, 105565824), (2176, 103916358), (2184, 103535712), (2223, 101719296), (2226, 101582208), (2261, 100009728), (2268, 99701056), (2304, 98143227), (2352, 96140304), (2394, 94453632), (2432, 92977794), (2448, 92370096), (2457, 92031744), (2496, 90593748), (2499, 90484992), (2544, 88884432), (2548, 88744896), (2584, 87508512), (2592, 87238424), (2597, 87070464), (2646, 85458048), (2652, 85264704), (2688, 84122766), (2703, 83655936), (2736, 82646928), (2754, 82106752), (2756, 82047168), (2793, 80960256), (2808, 80527776), (2856, 79174368), (2862, 79008384), (2907, 77785344), (2912, 77651784), (2964, 76289472), (2968, 76186656), (3021, 74850048), (3024, 74775792), (3078, 73463936), (3094, 73084032), (3136, 72105228), (3192, 70840224), (3213, 70377216), (3264, 69277572), (3276, 69023808), (3328, 67945311), (3332, 67863744), (3339, 67721472), (3392, 66663324), (3456, 65428818), (3458, 65390976), (3528, 64093536), (3536, 63948528), (3591, 62969088), (3604, 62741952), (3648, 61985196), (3672, 61580064), (3724, 60720192), (3744, 60395832), (3808, 59380776), (3816, 59256288), (3822, 59163264), (3876, 58339008), (3952, 57217104), (3969, 56972032), (3978, 56843136), (4028, 56137536), (4032, 56081844), (4104, 55097952), (4134, 54698112), (4199, 53851392), (4212, 53685184), (4256, 53130168), (4284, 52782912), (4293, 52672256), (4352, 51958179), (4368, 51767856), (4446, 50859648), (4452, 50791104), (4522, 50004864), (4536, 49850528), (4641, 48722688), (4704, 48070152), (4788, 47226816), (4823, 46884096), (4864, 46488897), (4896, 46185048), (4914, 46015872), (4992, 45296874), (4998, 45242496), (5088, 44442216), (5096, 44372448), (5168, 43754256), (5184, 43619212), (5187, 43593984), (5194, 43535232), (5292, 42729024), (5304, 42632352), (5376, 42061383), (5406, 41827968), (5472, 41323464), (5508, 41053376), (5512, 41023584), (5586, 40480128), (5616, 40263888), (5712, 39587184), (5724, 39504192), (5733, 39442176), (5814, 38892672), (5824, 38825892), (5928, 38144736), (5936, 38093328), (5967, 37895424), (6042, 37425024), (6048, 37387896), (6156, 36731968), (6188, 36542016), (6201, 36465408), (6272, 36052614), (6307, 35852544), (6384, 35420112), (6426, 35188608), (6528, 34638786), (6552, 34511904), (6664, 33931872), (6669, 33906432), (6678, 33860736), (6783, 33336576), (6784, 33331662), (6912, 32714409), (6916, 32695488), (7049, 32078592), (7056, 32046768), (7072, 31974264), (7182, 31484544), (7208, 31370976), (7296, 30992598), (7344, 30790032), (7371, 30677248), (7448, 30360096), (7488, 30197916), (7497, 30161664), (7616, 29690388), (7632, 29628144), (7644, 29581632), (7752, 29169504), (7791, 29023488), (7904, 28608552), (7938, 28486016), (7956, 28421568), (8056, 28068768), (8064, 28040922), (8109, 27885312), (8208, 27548976), (8268, 27349056), (8379, 26986752), (8398, 26925696), (8424, 26842592), (8512, 26565084), (8568, 26391456), (8586, 26336128), (8721, 25928448), (8736, 25883928), (8892, 25429824), (8904, 25395552), (9044, 25002432), (9063, 24950016), (9072, 24925264), (9282, 24361344), (9408, 24035076), (9576, 23613408), (9639, 23459072), (9646, 23442048), (9792, 23092524), (9828, 23007936), (9984, 22648437), (9996, 22621248), (10017, 22573824), (10176, 22221108), (10192, 22186224), (10336, 21877128), (10368, 21809606), (10374, 21796992), (10388, 21767616), (10584, 21364512), (10608, 21316176), (10773, 20989696), (10812, 20913984), (10829, 20881152), (10944, 20661732), (11016, 20526688), (11024, 20511792), (11172, 20240064), (11232, 20131944), (11424, 19793592), (11448, 19752096), (11466, 19721088), (11628, 19446336), (11648, 19412946), (11713, 19305216), (11856, 19072368), (11872, 19046664), (11934, 18947712), (12084, 18712512), (12096, 18693948), (12103, 18683136), (12312, 18365984), (12376, 18271008), (12402, 18232704), (12544, 18026307), (12597, 17950464), (12614, 17926272), (12768, 17710056), (12852, 17594304), (13056, 17319393), (13091, 17273088), (13104, 17255952), (13328, 16965936), (13338, 16953216), (13356, 16930368), (13566, 16668288), (13568, 16665831), (13832, 16347744), (13923, 16240896), (14098, 16039296), (14112, 16023384), (14144, 15987132), (14364, 15742272), (14416, 15685488), (14469, 15628032), (14592, 15496299), (14688, 15395016), (14742, 15338624), (14896, 15180048), (14976, 15098958), (14994, 15080832), (15232, 14845194), (15264, 14814072), (15288, 14790816), (15504, 14584752), (15561, 14531328), (15582, 14511744), (15808, 14304276), (15827, 14287104), (15876, 14243008), (15912, 14210784), (16112, 14034384), (16128, 14020461), (16218, 13942656), (16416, 13774488), (16536, 13674528), (16758, 13493376), (16796, 13462848), (16848, 13421296), (17024, 13282542), (17119, 13208832), (17136, 13195728), (17172, 13168064), (17199, 13147392), (17442, 12964224), (17472, 12941964), (17784, 12714912), (17808, 12697776), (17901, 12631808), (18088, 12501216), (18126, 12475008), (18144, 12462632), (18564, 12180672), (18603, 12155136), (18816, 12017538), (18921, 11950848), (19152, 11806704), (19278, 11729536), (19292, 11721024), (19584, 11546262), (19656, 11503968), (19992, 11310624), (20007, 11302144), (20034, 11286912), (20349, 11112192), (20352, 11110554), (20384, 11093112), (20672, 10938564), (20736, 10904803), (20748, 10898496), (20776, 10883808), (21147, 10692864), (21168, 10682256), (21216, 10658088), (21546, 10494848), (21624, 10456992), (21658, 10440576), (21888, 10330866), (22032, 10263344), (22048, 10255896), (22344, 10120032), (22464, 10065972), (22491, 10053888), (22848, 9896796), (22896, 9876048), (22932, 9860544), (23256, 9723168), (23296, 9706473), (23373, 9674496), (23426, 9652608), (23712, 9536184), (23744, 9523332), (23868, 9473856), (24168, 9356256), (24192, 9346974), (24206, 9341568), (24327, 9295104), (24624, 9182992), (24752, 9135504), (24804, 9116352), (25137, 8995584), (25194, 8975232), (25228, 8963136), (25536, 8855028), (25704, 8797152), (26163, 8642816), (26182, 8636544), (26208, 8627976), (26656, 8482968), (26676, 8476608), (26712, 8465184), (27132, 8334144), (27189, 8316672), (27664, 8173872), (27846, 8120448), (28196, 8019648), (28224, 8011692), (28288, 7993566), (28728, 7871136), (28832, 7842744), (28938, 7814016), (29376, 7697508), (29393, 7693056), (29484, 7669312), (29792, 7590024), (29952, 7549479), (29988, 7540416), (30051, 7524608), (30464, 7422597), (30528, 7407036), (30576, 7395408), (31008, 7292376), (31122, 7265664), (31164, 7255872), (31616, 7152138), (31654, 7143552), (31752, 7121504), (31824, 7105392), (32224, 7017192), (32436, 6971328), (32487, 6960384), (32832, 6887244), (33072, 6837264), (33516, 6746688), (33592, 6731424), (33696, 6710648), (33761, 6697728), (34048, 6641271), (34238, 6604416), (34272, 6597864), (34344, 6584032), (34398, 6573696), (34884, 6482112), (34944, 6470982), (35139, 6435072), (35568, 6357456), (35616, 6348888), (35802, 6315904), (36176, 6250608), (36252, 6237504), (36288, 6231316), (36309, 6227712), (37128, 6090336), (37206, 6077568), (37632, 6008769), (37791, 5983488), (37842, 5975424), (38304, 5903352), (38556, 5864768), (38584, 5860512), (39168, 5773131), (39273, 5757696), (39312, 5751984), (39984, 5655312), (40014, 5651072), (40068, 5643456), (40698, 5556096), (40704, 5555277), (40768, 5546556), (41344, 5469282), (41496, 5449248), (41552, 5441904), (41769, 5413632), (42294, 5346432), (42336, 5341128), (42432, 5329044), (43092, 5247424), (43248, 5228496), (43316, 5220288), (43407, 5209344), (43776, 5165433), (44064, 5131672), (44096, 5127948), (44149, 5121792), (44688, 5060016), (44928, 5032986), (44982, 5026944), (45696, 4948398), (45792, 4938024), (45864, 4930272), (46512, 4861584), (46683, 4843776), (46746, 4837248), (46852, 4826304), (47424, 4768092), (47481, 4762368), (47488, 4761666), (47736, 4736928), (48336, 4678128), (48384, 4673487), (48412, 4670784), (48654, 4647552), (49248, 4591496), (49343, 4582656), (49504, 4567752), (49608, 4558176), (50274, 4497792), (50388, 4487616), (50456, 4481568), (51072, 4427514), (51357, 4402944), (51408, 4398576), (51597, 4382464), (52326, 4321408), (52364, 4318272), (52416, 4313988), (53312, 4241484), (53352, 4238304), (53424, 4232592), (54264, 4167072), (54378, 4158336), (55328, 4086936), (55692, 4060224), (55809, 4051712), (56392, 4009824), (56448, 4005846), (56576, 3996783), (56763, 3983616), (57456, 3935568), (57664, 3921372), (57876, 3907008), (58752, 3848754), (58786, 3846528), (58968, 3834656), (59584, 3795012), (59976, 3770208), (60102, 3762304), (61047, 3704064), (61056, 3703518), (61152, 3697704), (62016, 3646188), (62244, 3632832), (62328, 3627936), (63232, 3576069), (63308, 3571776), (63441, 3564288), (63504, 3560752), (63648, 3552696), (64448, 3508596), (64872, 3485664), (64974, 3480192), (65664, 3443622), (66144, 3418632), (67032, 3373344), (67184, 3365712), (67392, 3355324), (67473, 3351296), (67522, 3348864), (68476, 3302208), (68544, 3298932), (68688, 3292016), (68796, 3286848), (69768, 3241056), (69888, 3235491), (70119, 3224832), (70278, 3217536), (71136, 3178728), (71232, 3174444), (71604, 3157952), (72352, 3125304), (72504, 3118752), (72576, 3115658), (72618, 3113856), (72981, 3098368), (74256, 3045168), (74412, 3038784), (75411, 2998528), (75582, 2991744), (75684, 2987712), (76608, 2951676), (77112, 2932384), (77168, 2930256), (78546, 2878848), (78624, 2875992), (79968, 2827656), (80028, 2825536), (80136, 2821728), (81396, 2778048), (81536, 2773278), (81567, 2772224), (81991, 2757888), (82688, 2734641), (82992, 2724624), (83104, 2720952), (83538, 2706816), (84588, 2673216), (84672, 2670564), (84864, 2664522), (86184, 2623712), (86496, 2614248), (86632, 2610144), (86814, 2604672), (88128, 2565836), (88179, 2564352), (88192, 2563974), (88298, 2560896), (89376, 2530008), (89856, 2516493), (89964, 2513472), (91392, 2474199), (91584, 2469012), (91637, 2467584), (91728, 2465136), (93024, 2430792), (93366, 2421888), (93492, 2418624), (93704, 2413152), (94848, 2384046), (94962, 2381184), (94976, 2380833), (95472, 2368464), (96672, 2339064), (96824, 2335392), (97308, 2323776), (97461, 2320128), (98496, 2295748), (98686, 2291328), (99008, 2283876), (99216, 2279088), (100548, 2248896), (100776, 2243808), (100912, 2240784), (101283, 2232576), (102144, 2213757), (102714, 2201472), (102816, 2199288), (103194, 2191232), (104652, 2160704), (104728, 2159136), (104832, 2156994), (105417, 2145024), (106624, 2120742), (106704, 2119152), (106848, 2116296), (108528, 2083536), (108756, 2079168), (108927, 2075904), (110656, 2043468), (111384, 2030112), (111618, 2025856), (112784, 2004912), (112896, 2002923), (113373, 1994496), (113526, 1991808), (114912, 1967784), (115328, 1960686), (115752, 1953504), (117504, 1924377), (117572, 1923264), (117819, 1919232), (117936, 1917328), (119168, 1897506), (119833, 1886976), (119952, 1885104), (120204, 1881152), (122094, 1852032), (122112, 1851759), (122304, 1848852), (124032, 1823094), (124488, 1816416), (124656, 1813968), (125307, 1804544), (126616, 1785888), (126882, 1782144), (127008, 1780376), (127296, 1776348), (128896, 1754298), (129744, 1742832), (129948, 1740096), (130221, 1736448), (131328, 1721811), (132288, 1709316), (132447, 1707264), (134064, 1686672), (134368, 1682856), (134784, 1677662), (134946, 1675648), (135044, 1674432), (136952, 1651104), (137088, 1649466), (137376, 1646008), (137592, 1643424), (139536, 1620528), (140049, 1614592), (140238, 1612416), (140556, 1608768), (142272, 1589364), (142443, 1587456), (142464, 1587222), (143208, 1578976), (144704, 1562652), (145008, 1559376), (145152, 1557829), (145236, 1556928), (145962, 1549184), (148029, 1527552), (148512, 1522584), (148824, 1519392), (150822, 1499264), (151164, 1495872), (151368, 1493856), (153216, 1475838), (154071, 1467648), (154224, 1466192), (154336, 1465128), (157092, 1439424), (157248, 1437996), (159936, 1413828), (160056, 1412768), (160272, 1410864), (162792, 1389024), (163072, 1386639), (163134, 1386112), (163982, 1378944), (165984, 1362312), (166208, 1360476), (167076, 1353408), (169176, 1336608), (169344, 1335282), (169728, 1332261), (170289, 1327872), (172368, 1311856), (172992, 1307124), (173264, 1305072), (173628, 1302336), (176256, 1282918), (176358, 1282176), (176384, 1281987), (176596, 1280448), (178752, 1265004), (179928, 1256736), (183141, 1234688), (183168, 1234506), (183274, 1233792), (183456, 1232568), (186048, 1215396), (186732, 1210944), (186984, 1209312), (187408, 1206576), (189696, 1192023), (189924, 1190592), (190323, 1188096), (190944, 1184232), (193344, 1169532), (193648, 1167696), (194616, 1161888), (194922, 1160064), (196992, 1147874), (197372, 1145664), (198016, 1141938), (198432, 1139544), (201096, 1124448), (201552, 1121904), (201824, 1120392), (202566, 1116288), (205428, 1100736), (205632, 1099644), (205751, 1099008), (206388, 1095616), (209304, 1080352), (209456, 1079568), (209664, 1078497), (210357, 1074944), (210834, 1072512), (213248, 1060371), (213408, 1059576), (213696, 1058148), (217056, 1041768), (217512, 1039584), (217854, 1037952), (221312, 1021734), (222547, 1016064), (222768, 1015056), (223236, 1012928), (225568, 1002456), (226746, 997248), (227052, 995904), (229824, 983892), (230656, 980343), (231504, 976752), (235144, 961632), (235638, 959616), (235872, 958664), (238336, 948753), (239666, 943488), (239904, 942552), (240408, 940576), (244188, 926016), (244608, 924426), (245973, 919296), (248064, 911547), (248976, 908208), (249312, 906984), (250614, 902272), (253232, 892944), (253764, 891072), (254016, 890188), (254592, 888174), (257792, 877149), (259488, 871416), (259896, 870048), (260442, 868224), (264537, 854784), (264576, 854658), (264894, 853632), (268128, 843336), (268736, 841428), (269568, 838831), (269892, 837824), (270088, 837216), (273904, 825552), (274176, 824733), (274752, 823004), (274911, 822528), (275184, 821712), (279072, 810264), (280098, 807296), (280476, 806208), (281112, 804384), (284544, 794682), (284886, 793728), (284928, 793611), (286416, 789488), (289408, 781326), (290016, 779688), (290472, 778464), (291924, 774592), (292383, 773376), (296058, 763776), (297024, 761292), (297648, 759696), (301644, 749632), (302328, 747936), (302736, 746928), (303849, 744192), (306432, 737919), (308142, 733824), (308448, 733096), (308672, 732564), (314184, 719712), (314496, 718998), (316251, 715008), (319872, 706914), (320112, 706384), (320544, 705432), (325584, 694512), (326268, 693056), (326781, 691968), (327964, 689472), (331968, 681156), (332416, 680238), (334152, 676704), (338352, 668304), (338688, 667641), (340119, 664832), (340578, 663936), (344736, 655928), (345984, 653562), (346528, 652536), (347256, 651168), (352512, 641459), (352716, 641088), (353192, 640224), (353457, 639744), (357504, 632502), (359499, 628992), (359856, 628368), (366282, 617344), (366336, 617253), (366548, 616896), (366912, 616284), (372096, 607698), (373464, 605472), (373968, 604656), (374816, 603288), (379848, 595296), (380646, 594048), (381888, 592116), (386688, 584766), (387296, 583848), (389232, 580944), (389844, 580032), (390663, 578816), (393984, 573937), (394744, 572832), (396032, 570969), (396864, 569772), (397341, 569088), (402192, 562224), (403104, 560952), (403648, 560196), (405132, 558144), (410856, 550368), (411264, 549822), (411502, 549504), (412776, 547808), (418608, 540176), (418912, 539784), (420714, 537472), (421668, 536256), (426816, 529788), (427329, 529152), (427392, 529074), (434112, 520884), (435024, 519792), (435708, 518976), (442624, 510867), (444087, 509184), (445094, 508032), (445536, 507528), (446472, 506464), (451136, 501228), (453492, 498624), (454104, 497952), (459648, 491946), (462213, 489216), (463008, 488376), (470288, 480816), (471276, 479808), (471744, 479332)]