164464267968

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 47, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 94, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 141, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 188, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 282, 286, 288, 289, 294, 297, 306, 308, 312, 329, 336, 351, 352, 357, 364, 374, 376, 378, 392, 396, 408, 416, 423, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 517, 528, 539, 544, 546, 561, 564, 572, 576, 578, 588, 594, 611, 612, 616, 624, 637, 658, 663, 672, 693, 702, 704, 714, 728, 748, 752, 756, 784, 792, 799, 816, 819, 832, 833, 846, 858, 864, 867, 882, 884, 918, 924, 936, 952, 987, 1001, 1008, 1034, 1056, 1071, 1078, 1088, 1092, 1122, 1128, 1144, 1156, 1176, 1188, 1222, 1224, 1232, 1248, 1269, 1274, 1287, 1309, 1316, 1323, 1326, 1344, 1386, 1404, 1428, 1456, 1496, 1504, 1512, 1547, 1551, 1568, 1584, 1598, 1617, 1632, 1638, 1666, 1683, 1692, 1716, 1728, 1734, 1764, 1768, 1833, 1836, 1848, 1872, 1904, 1911, 1974, 1989, 2002, 2016, 2023, 2068, 2079, 2112, 2142, 2156, 2184, 2244, 2256, 2288, 2303, 2312, 2352, 2376, 2397, 2431, 2444, 2448, 2457, 2464, 2496, 2499, 2538, 2548, 2574, 2601, 2618, 2632, 2646, 2652, 2772, 2808, 2856, 2912, 2961, 2992, 3003, 3008, 3024, 3094, 3102, 3136, 3168, 3179, 3196, 3213, 3234, 3264, 3276, 3332, 3366, 3384, 3432, 3468, 3528, 3536, 3619, 3666, 3672, 3696, 3744, 3757, 3808, 3822, 3861, 3927, 3948, 3978, 4004, 4032, 4046, 4136, 4158, 4277, 4284, 4312, 4368, 4488, 4512, 4576, 4606, 4624, 4641, 4653, 4704, 4752, 4794, 4851, 4862, 4888, 4896, 4914, 4928, 4998, 5049, 5076, 5096, 5148, 5202, 5236, 5264, 5292, 5304, 5499, 5544, 5593, 5616, 5712, 5733, 5824, 5922, 5967, 5984, 6006, 6048, 6069, 6188, 6204, 6336, 6358, 6392, 6426, 6468, 6552, 6664, 6721, 6732, 6768, 6864, 6909, 6936, 7007, 7056, 7072, 7191, 7238, 7293, 7332, 7344, 7392, 7488, 7497, 7514, 7616, 7644, 7722, 7803, 7854, 7896, 7956, 8008, 8092, 8272, 8316, 8554, 8568, 8624, 8736, 8789, 8883, 8976, 9009, 9024, 9152, 9163, 9212, 9248, 9282, 9306, 9408, 9504, 9537, 9588, 9702, 9724, 9776, 9792, 9828, 9996, 10098, 10152, 10192, 10296, 10387, 10404, 10472, 10528, 10584, 10608, 10829, 10857, 10998, 11088, 11186, 11232, 11271, 11424, 11466, 11781, 11844, 11934, 11968, 12012, 12096, 12138, 12376, 12408, 12716, 12784, 12831, 12852, 12936, 13104, 13328, 13442, 13464, 13536, 13583, 13728, 13818, 13872, 13923, 13959, 14014, 14112, 14144, 14161, 14382, 14476, 14553, 14586, 14664, 14688, 14784, 14994, 15028, 15288, 15444, 15606, 15708, 15792, 15912, 16016, 16184, 16497, 16544, 16632, 16779, 17017, 17108, 17136, 17199, 17248, 17472, 17578, 17766, 17952, 18018, 18207, 18326, 18424, 18496, 18564, 18612, 19008, 19074, 19176, 19404, 19448, 19552, 19656, 19992, 20163, 20196, 20304, 20384, 20592, 20727, 20774, 20808, 20944, 21021, 21056, 21168, 21216, 21573, 21658, 21714, 21879, 21996, 22176, 22253, 22372, 22464, 22491, 22542, 22848, 22932, 23562, 23688, 23868, 24024, 24276, 24752, 24816, 25333, 25432, 25568, 25662, 25704, 25872, 26208, 26299, 26367, 26656, 26884, 26928, 27027, 27072, 27166, 27456, 27489, 27636, 27744, 27846, 27918, 28028, 28224, 28322, 28611, 28764, 28952, 29106, 29172, 29328, 29376, 29939, 29988, 30056, 30576, 30888, 31161, 31212, 31416, 31584, 31824, 32032, 32368, 32487, 32571, 32994, 33088, 33264, 33558, 33813, 34034, 34216, 34272, 34398, 34496, 35156, 35343, 35532, 35904, 36036, 36414, 36652, 36848, 37128, 37224, 38148, 38352, 38493, 38808, 38896, 39104, 39151, 39312, 39984, 40326, 40392, 40608, 40749, 40768, 41184, 41327, 41454, 41548, 41616, 41769, 41888, 42042, 42336, 42432, 42483, 43146, 43316, 43428, 43758, 43992, 44352, 44506, 44744, 44982, 45084, 45864, 47047, 47124, 47376, 47736, 48048, 48552, 49504, 49632, 50337, 50666, 50864, 51051, 51136, 51324, 51408, 51744, 52416, 52598, 52734, 53312, 53768, 53856, 54054, 54332, 54621, 54978, 55272, 55488, 55692, 55836, 56056, 56644, 57222, 57528, 57904, 58212, 58344, 58656, 59878, 59976, 60112, 60489, 61152, 61523, 61776, 62181, 62322, 62424, 62832, 63063, 63168, 63648, 64064, 64736, 64974, 65142, 65637, 65988, 66528, 66759, 67116, 67626, 68068, 68432, 68544, 68796, 70312, 70686, 71064, 72072, 72709, 72828, 73304, 73696, 74256, 74448, 75999, 76296, 76704, 76986, 77616, 77792, 78302, 78624, 78897, 79101, 79968, 80652, 80784, 81216, 81498, 82368, 82467, 82654, 82908, 83096, 83232, 83538, 83776, 84084, 84672, 84966, 85833, 86292, 86632, 86856, 87516, 87984, 89012, 89488, 89817, 89964, 90168, 91728, 93483, 94094, 94248, 94752, 95081, 95472, 96096, 97104, 97461, 97713, 99008, 99264, 100674, 101332, 101439, 101728, 102102, 102648, 102816, 103488, 105196, 105468, 107536, 107712, 108108, 108664, 109242, 109956, 110544, 111384, 111672, 112112, 113288, 114257, 114444, 115056, 115479, 115808, 116424, 116688, 117312, 117453, 119119, 119756, 119952, 120224, 120978, 122247, 122304, 123046, 123552, 123981, 124362, 124644, 124848, 125664, 126126, 127296, 127449, 129472, 129948, 130284, 131274, 131976, 133056, 133518, 134232, 135252, 136136, 136864, 137592, 140624, 141141, 141372, 142128, 144144, 145418, 145656, 146608, 147392, 148512, 148896, 149413, 151011, 151998, 152592, 153153, 153408, 153972, 155232, 155584, 155771, 156604, 157248, 157794, 158202, 159936, 161304, 161568, 162996, 164934, 165308, 165816, 166192, 166464, 167076, 168168, 169932, 171666, 172584, 173264, 173712, 175032, 175968, 176579, 178024, 178976, 179634, 179928, 180336, 181467, 183456, 184093, 184569, 186966, 188188, 188496, 189189, 189504, 190162, 190944, 192192, 194208, 194922, 195426, 200277, 201348, 202664, 202878, 203456, 204204, 205296, 205632, 210392, 210936, 215072, 216216, 217328, 218127, 218484, 219912, 221088, 222768, 223344, 224224, 226576, 227997, 228514, 228888, 230112, 230958, 231616, 232848, 233376, 234906, 236691, 237303, 238238, 239512, 239904, 240448, 241956, 244494, 246092, 247104, 247401, 247962, 248724, 249288, 249696, 251328, 252252, 254898, 259896, 260568, 262548, 263952, 267036, 268464, 269451, 270504, 272272, 273728, 275184, 280449, 281248, 282282, 282744, 284256, 285243, 288288, 289289, 290836, 291312, 292383, 293216, 297024, 297792, 298826, 302022, 303996, 305184, 306306, 307944, 310464, 311542, 313208, 315588, 316404, 322608, 323136, 325992, 329329, 329868, 330616, 331632, 332384, 334152, 336336, 339864, 342771, 343332, 345168, 346528, 347424, 350064, 351936, 352359, 353158, 356048, 357357, 357952, 359268, 359856, 360672, 362934, 366741, 366912, 368186, 369138, 371943, 373932, 376376, 376992, 378378, 380324, 381888, 382347, 388416, 389844, 390852, 400554, 402696, 405328, 405756, 408408, 410592, 420784, 421872, 423423, 430144, 430661, 432432, 434656, 436254, 436968, 439824, 442176, 445536, 446688, 448239, 448448, 453152, 455994, 457028, 457776, 459459, 460224, 461916, 465696, 466752, 467313, 469812, 473382, 474606, 476476, 479024, 479808, 483912, 488988, 492184, 494802, 495924, 497448, 498576, 499392, 504504, 508963, 509796, 519792, 521136, 525096, 527904, 529737, 534072, 536928, 538902, 541008, 544544, 550368, 552279, 553707, 560898, 562496, 564564, 565488, 568512, 570486, 576576, 578578, 581672, 582624, 584766, 586432, 597652, 600831, 604044, 607992, 610368, 612612, 615888, 623084, 626416, 631176, 632808, 645216, 651984, 654381, 658658, 659736, 661232, 663264, 664768, 665567, 668304, 672672, 679728, 683991, 685542, 686664, 690336, 693056, 694848, 700128, 704718, 706316, 710073, 712096, 714714, 718536, 719712, 721344, 725868, 733482, 736372, 738276, 743886, 747864, 752752, 753984, 756756, 760648, 764694, 779688, 781704, 799799, 801108, 805392, 808353, 810656, 811512, 816816, 821184, 841568, 843744, 846846, 855729, 861322, 864864, 867867, 869312, 872508, 873936, 879648, 891072, 893376, 896478, 906304, 911988, 914056, 915552, 918918, 923832, 931392, 934626, 939624, 946764, 949212, 952952, 958048, 967824, 977976, 984368, 987987, 989604, 991848, 994896, 997152, 1009008, 1017926, 1019592, 1028313, 1039584, 1042272, 1045891, 1050192, 1055808, 1057077, 1059474, 1068144, 1072071, 1073856, 1077804, 1082016, 1089088, 1100736, 1104558, 1107414, 1115829, 1121796, 1129128, 1130976, 1140972, 1157156, 1163344, 1165248, 1169532, 1195304, 1201662, 1208088, 1215984, 1225224, 1231776, 1236053, 1246168, 1252832, 1262352, 1265616, 1270269, 1290432, 1291983, 1303968, 1308762, 1317316, 1319472, 1322464, 1326528, 1331134, 1336608, 1344717, 1345344, 1359456, 1367982, 1371084, 1373328, 1380672, 1400256, 1401939, 1409436, 1412632, 1420146, 1424192, 1429428, 1437072, 1439424, 1451736, 1466964, 1472744, 1476552, 1487772, 1495728, 1505504, 1513512, 1521296, 1526889, 1529388, 1559376, 1563408, 1589211, 1599598, 1602216, 1610784, 1616706, 1621312, 1623024, 1633632, 1656837, 1661121, 1683136, 1687488, 1693692, 1711458, 1722644, 1729728, 1735734, 1745016, 1747872, 1759296, 1792956, 1823976, 1828112, 1831104, 1837836, 1847664, 1869252, 1879248, 1893528, 1898424, 1905904, 1916096, 1935648, 1942369, 1955952, 1963143, 1968736, 1975974, 1979208, 1983696, 1989792, 1994304, 1996701, 2018016, 2025023, 2035852, 2039184, 2056626, 2079168, 2084544, 2091782, 2100384, 2114154, 2118948, 2136288, 2144142, 2155608, 2164032, 2209116, 2214828, 2231658, 2243592, 2258256, 2261952, 2281944, 2314312, 2326688, 2339064, 2390608, 2399397, 2403324, 2416176, 2431968, 2450448, 2463552, 2472106, 2492336, 2505664, 2524704, 2531232, 2540538, 2567187, 2583966, 2603601, 2607936, 2617524, 2634632, 2638944, 2644928, 2662268, 2673216, 2689434, 2718912, 2735964, 2742168, 2746656, 2803878, 2818872, 2825264, 2840292, 2858856, 2874144, 2903472, 2933928, 2945488, 2953104, 2963961, 2975544, 2991456, 3011008, 3027024, 3042592, 3053778, 3058776, 3084939, 3118752, 3126816, 3137673, 3178422, 3199196, 3204432, 3216213, 3221568, 3233412, 3246048, 3267264, 3313674, 3322242, 3387384, 3422916, 3445288, 3471468, 3490032, 3495744, 3585912, 3647952, 3656224, 3675672, 3695328, 3708159, 3738504, 3758496, 3787056, 3796848, 3811808, 3871296, 3875949, 3884738, 3911904, 3926286, 3937472, 3951948, 3958416, 3967392, 3979584, 3993402, 4034151, 4036032, 4050046, 4071704, 4078368, 4113252, 4183564, 4200768, 4205817, 4228308, 4237896, 4272576, 4288284, 4311216, 4418232, 4429656, 4463316, 4487184, 4516512, 4563888, 4580667, 4628624, 4653376, 4678128, 4767633, 4781216, 4798794, 4806648, 4832352, 4863936, 4900896, 4944212, 4970511, 4984672, 5049408, 5062464, 5081076, 5134374, 5167932, 5207202, 5235048, 5269264, 5277888, 5324536, 5378868, 5471928, 5484336, 5493312, 5598593, 5607756, 5637744, 5650528, 5680584, 5717712, 5748288, 5806944, 5827107, 5867856, 5890976, 5906208, 5927922, 5951088, 5982912, 5990103, 6054048, 6075069, 6085184, 6107556, 6117552, 6169878, 6237504, 6253632, 6275346, 6356844, 6398392, 6408864, 6432426, 6466824, 6492096, 6627348, 6644484, 6774768, 6845832, 6890576, 6942936, 6980064, 7171824, 7198191, 7295904, 7312448, 7321237, 7351344, 7390656, 7416318, 7477008, 7516992, 7574112, 7593696, 7623616, 7751898, 7769476, 7810803, 7823808, 7852572, 7903896, 7916832, 7934784, 7986804, 8068302, 8100092, 8143408, 8156736, 8226504, 8367128, 8411634, 8456616, 8475792, 8576568, 8622432, 8652371, 8836464, 8859312, 8891883, 8926632, 8974368, 9033024, 9127776, 9161334, 9257248, 9356256, 9413019, 9535266, 9562432, 9597588, 9613296, 9664704, 9801792, 9888424, 9941022, 9969344, 10162152, 10268748, 10335864, 10414404, 10470096, 10538528, 10649072, 10757736, 10943856, 10968672, 11124477, 11197186, 11215512, 11275488, 11301056, 11361168, 11435424, 11613888, 11627847, 11654214, 11735712, 11781952, 11812416, 11855844, 11902176, 11980206, 12108096, 12150138, 12215112, 12235104, 12339756, 12550692, 12713688, 12796784, 12817728, 12864852, 12933648, 13254696, 13288968, 13549536, 13596583, 13691664, 13742001, 13781152, 13885872, 13960128, 14343648, 14396382, 14591808, 14642474, 14702688, 14832636, 14954016, 15148224, 15187392, 15503796, 15538952, 15621606, 15705144, 15807792, 15833664, 15973608, 16136604, 16200184, 16286816, 16453008, 16734256, 16795779, 16823268, 16913232, 16951584, 17153136, 17244864, 17304742, 17481321, 17672928, 17718624, 17783766, 17853264, 17948736, 17970309, 18225207, 18255552, 18322668, 18514496, 18712512, 18826038, 19070532, 19195176, 19226592, 19776848, 19882044, 20324304, 20537496, 20671728, 20828808, 20940192, 21077056, 21298144, 21515472, 21594573, 21887712, 21937344, 21963711, 22248954, 22394372, 22431024, 22550976, 22722336, 22870848, 23255694, 23308428, 23471424, 23711688, 23804352, 23960412, 24300276, 24430224, 24470208, 24679512, 25101384, 25427376, 25593568, 25729704, 25867296, 25957113, 26509392, 26577936, 27099072, 27193166, 27383328, 27484002, 27562304, 27771744, 28239057, 28687296, 28792764, 29284948, 29405376, 29665272, 29908032, 31007592, 31077904, 31243212, 31410288, 31615584, 31947216, 32273208, 32400368, 32573632, 32906016, 33373431, 33468512, 33591558, 33646536, 33826464, 33903168, 34306272, 34609484, 34962642, 35345856, 35437248, 35567532, 35706528, 35940618, 36450414, 36645336, 37652076, 38141064, 38390352, 38453184, 39553696, 39764088, 40648608, 40789749, 41074992, 41343456, 41657616, 41880384, 42596288, 43030944, 43189146, 43775424, 43927422, 44497908, 44788744, 44862048, 45444672, 46511388, 46616856, 47423376, 47920824, 48600552, 48860448, 49359024, 50202768, 50387337, 50854752, 51187136, 51459408, 51734592, 51914226, 52443963, 53018784, 53155872, 54386332, 54675621, 54766656, 54968004, 55543488, 56478114, 57585528, 58569896, 59330544, 62015184, 62155808, 62486424, 62820576, 63231168, 63894432, 64546416, 64800736, 65812032, 65891133, 66746862, 66937024, 67183116, 67293072, 67652928, 68612544, 69218968, 69925284, 71135064, 71413056, 71881236, 72900828, 73290672, 75304152, 76282128, 76780704, 77871339, 79107392, 79528176, 81297216, 81579498, 82149984, 82686912, 83315232, 86061888, 86378292, 87854844, 88995816, 89577488, 89724096, 93022776, 93233712, 94846752, 95176081, 95841648, 97201104, 97720896, 98718048, 100405536, 100774674, 101709504, 102918816, 103828452, 104887926, 106037568, 106311744, 108772664, 109351242, 109936008, 112956228, 115171056, 117139792, 118661088, 122369247, 124030368, 124311616, 124972848, 125641152, 127788864, 129092832, 129601472, 131782266, 133493724, 134366232, 134586144, 138437936, 139850568, 142270128, 143762472, 145801656, 146581344, 150608304, 151162011, 152564256, 153561408, 155742678, 159056352, 163158996, 164299968, 166630464, 172756584, 175709688, 177991632, 179154976, 186045552, 186467424, 189693504, 190352162, 191683296, 194402208, 197436096, 197673399, 200811072, 201549348, 205837632, 207656904, 209775852, 217545328, 218702484, 219872016, 225912456, 230342112, 233614017, 234279584, 237322176, 244738494, 248060736, 249945696, 258185664, 263564532, 266987448, 268732464, 269172288, 276875872, 279701136, 284540256, 285528243, 287524944, 291603312, 293162688, 301216608, 302324022, 305128512, 311485356, 318112704, 326317992, 345513168, 351419376, 355983264, 358309952, 367107741, 372091104, 372934848, 380704324, 383366592, 388804416, 395346798, 403098696, 415313808, 419551704, 435090656, 437404968, 439744032, 451824912, 460684224, 467228034, 468559168, 489476988, 499891392, 527129064, 533974896, 537464928, 553751744, 559402272, 569080512, 571056486, 575049888, 583206624, 602433216, 604648044, 622970712, 652635984, 691026336, 702838752, 711966528, 734215482, 744182208, 761408648, 790693596, 806197392, 830627616, 839103408, 856584729, 870181312, 874809936, 879488064, 903649824, 934456068, 978953976, 1054258128, 1067949792, 1074929856, 1118804544, 1142112972, 1150099776, 1166413248, 1209296088, 1245941424, 1305271968, 1382052672, 1405677504, 1468430964, 1522817296, 1581387192, 1612394784, 1661255232, 1678206816, 1713169458, 1749619872, 1807299648, 1868912136, 1957907952, 2108516256, 2135899584, 2284225944, 2418592176, 2491882848, 2569754187, 2610543936, 2936861928, 3045634592, 3162774384, 3224789568, 3356413632, 3426338916, 3499239744, 3737824272, 3915815904, 4217032512, 4568451888, 4837184352, 4983765696, 5139508374, 5873723856, 6091269184, 6325548768, 6852677832, 7475648544, 7831631808, 9136903776, 9674368704, 10279016748, 11747447712, 12651097536, 13705355664, 14951297088, 18273807552, 20558033496, 23494895424, 27410711328, 41116066992, 54821422656, 82232133984, 164464267968]

約数ペア:

[(1, 164464267968), (2, 82232133984), (3, 54821422656), (4, 41116066992), (6, 27410711328), (7, 23494895424), (8, 20558033496), (9, 18273807552), (11, 14951297088), (12, 13705355664), (13, 12651097536), (14, 11747447712), (16, 10279016748), (17, 9674368704), (18, 9136903776), (21, 7831631808), (22, 7475648544), (24, 6852677832), (26, 6325548768), (27, 6091269184), (28, 5873723856), (32, 5139508374), (33, 4983765696), (34, 4837184352), (36, 4568451888), (39, 4217032512), (42, 3915815904), (44, 3737824272), (47, 3499239744), (48, 3426338916), (49, 3356413632), (51, 3224789568), (52, 3162774384), (54, 3045634592), (56, 2936861928), (63, 2610543936), (64, 2569754187), (66, 2491882848), (68, 2418592176), (72, 2284225944), (77, 2135899584), (78, 2108516256), (84, 1957907952), (88, 1868912136), (91, 1807299648), (94, 1749619872), (96, 1713169458), (98, 1678206816), (99, 1661255232), (102, 1612394784), (104, 1581387192), (108, 1522817296), (112, 1468430964), (117, 1405677504), (119, 1382052672), (126, 1305271968), (132, 1245941424), (136, 1209296088), (141, 1166413248), (143, 1150099776), (144, 1142112972), (147, 1118804544), (153, 1074929856), (154, 1067949792), (156, 1054258128), (168, 978953976), (176, 934456068), (182, 903649824), (187, 879488064), (188, 874809936), (189, 870181312), (192, 856584729), (196, 839103408), (198, 830627616), (204, 806197392), (208, 790693596), (216, 761408648), (221, 744182208), (224, 734215482), (231, 711966528), (234, 702838752), (238, 691026336), (252, 652635984), (264, 622970712), (272, 604648044), (273, 602433216), (282, 583206624), (286, 575049888), (288, 571056486), (289, 569080512), (294, 559402272), (297, 553751744), (306, 537464928), (308, 533974896), (312, 527129064), (329, 499891392), (336, 489476988), (351, 468559168), (352, 467228034), (357, 460684224), (364, 451824912), (374, 439744032), (376, 437404968), (378, 435090656), (392, 419551704), (396, 415313808), (408, 403098696), (416, 395346798), (423, 388804416), (429, 383366592), (432, 380704324), (441, 372934848), (442, 372091104), (448, 367107741), (459, 358309952), (462, 355983264), (468, 351419376), (476, 345513168), (504, 326317992), (517, 318112704), (528, 311485356), (539, 305128512), (544, 302324022), (546, 301216608), (561, 293162688), (564, 291603312), (572, 287524944), (576, 285528243), (578, 284540256), (588, 279701136), (594, 276875872), (611, 269172288), (612, 268732464), (616, 266987448), (624, 263564532), (637, 258185664), (658, 249945696), (663, 248060736), (672, 244738494), (693, 237322176), (702, 234279584), (704, 233614017), (714, 230342112), (728, 225912456), (748, 219872016), (752, 218702484), (756, 217545328), (784, 209775852), (792, 207656904), (799, 205837632), (816, 201549348), (819, 200811072), (832, 197673399), (833, 197436096), (846, 194402208), (858, 191683296), (864, 190352162), (867, 189693504), (882, 186467424), (884, 186045552), (918, 179154976), (924, 177991632), (936, 175709688), (952, 172756584), (987, 166630464), (1001, 164299968), (1008, 163158996), (1034, 159056352), (1056, 155742678), (1071, 153561408), (1078, 152564256), (1088, 151162011), (1092, 150608304), (1122, 146581344), (1128, 145801656), (1144, 143762472), (1156, 142270128), (1176, 139850568), (1188, 138437936), (1222, 134586144), (1224, 134366232), (1232, 133493724), (1248, 131782266), (1269, 129601472), (1274, 129092832), (1287, 127788864), (1309, 125641152), (1316, 124972848), (1323, 124311616), (1326, 124030368), (1344, 122369247), (1386, 118661088), (1404, 117139792), (1428, 115171056), (1456, 112956228), (1496, 109936008), (1504, 109351242), (1512, 108772664), (1547, 106311744), (1551, 106037568), (1568, 104887926), (1584, 103828452), (1598, 102918816), (1617, 101709504), (1632, 100774674), (1638, 100405536), (1666, 98718048), (1683, 97720896), (1692, 97201104), (1716, 95841648), (1728, 95176081), (1734, 94846752), (1764, 93233712), (1768, 93022776), (1833, 89724096), (1836, 89577488), (1848, 88995816), (1872, 87854844), (1904, 86378292), (1911, 86061888), (1974, 83315232), (1989, 82686912), (2002, 82149984), (2016, 81579498), (2023, 81297216), (2068, 79528176), (2079, 79107392), (2112, 77871339), (2142, 76780704), (2156, 76282128), (2184, 75304152), (2244, 73290672), (2256, 72900828), (2288, 71881236), (2303, 71413056), (2312, 71135064), (2352, 69925284), (2376, 69218968), (2397, 68612544), (2431, 67652928), (2444, 67293072), (2448, 67183116), (2457, 66937024), (2464, 66746862), (2496, 65891133), (2499, 65812032), (2538, 64800736), (2548, 64546416), (2574, 63894432), (2601, 63231168), (2618, 62820576), (2632, 62486424), (2646, 62155808), (2652, 62015184), (2772, 59330544), (2808, 58569896), (2856, 57585528), (2912, 56478114), (2961, 55543488), (2992, 54968004), (3003, 54766656), (3008, 54675621), (3024, 54386332), (3094, 53155872), (3102, 53018784), (3136, 52443963), (3168, 51914226), (3179, 51734592), (3196, 51459408), (3213, 51187136), (3234, 50854752), (3264, 50387337), (3276, 50202768), (3332, 49359024), (3366, 48860448), (3384, 48600552), (3432, 47920824), (3468, 47423376), (3528, 46616856), (3536, 46511388), (3619, 45444672), (3666, 44862048), (3672, 44788744), (3696, 44497908), (3744, 43927422), (3757, 43775424), (3808, 43189146), (3822, 43030944), (3861, 42596288), (3927, 41880384), (3948, 41657616), (3978, 41343456), (4004, 41074992), (4032, 40789749), (4046, 40648608), (4136, 39764088), (4158, 39553696), (4277, 38453184), (4284, 38390352), (4312, 38141064), (4368, 37652076), (4488, 36645336), (4512, 36450414), (4576, 35940618), (4606, 35706528), (4624, 35567532), (4641, 35437248), (4653, 35345856), (4704, 34962642), (4752, 34609484), (4794, 34306272), (4851, 33903168), (4862, 33826464), (4888, 33646536), (4896, 33591558), (4914, 33468512), (4928, 33373431), (4998, 32906016), (5049, 32573632), (5076, 32400368), (5096, 32273208), (5148, 31947216), (5202, 31615584), (5236, 31410288), (5264, 31243212), (5292, 31077904), (5304, 31007592), (5499, 29908032), (5544, 29665272), (5593, 29405376), (5616, 29284948), (5712, 28792764), (5733, 28687296), (5824, 28239057), (5922, 27771744), (5967, 27562304), (5984, 27484002), (6006, 27383328), (6048, 27193166), (6069, 27099072), (6188, 26577936), (6204, 26509392), (6336, 25957113), (6358, 25867296), (6392, 25729704), (6426, 25593568), (6468, 25427376), (6552, 25101384), (6664, 24679512), (6721, 24470208), (6732, 24430224), (6768, 24300276), (6864, 23960412), (6909, 23804352), (6936, 23711688), (7007, 23471424), (7056, 23308428), (7072, 23255694), (7191, 22870848), (7238, 22722336), (7293, 22550976), (7332, 22431024), (7344, 22394372), (7392, 22248954), (7488, 21963711), (7497, 21937344), (7514, 21887712), (7616, 21594573), (7644, 21515472), (7722, 21298144), (7803, 21077056), (7854, 20940192), (7896, 20828808), (7956, 20671728), (8008, 20537496), (8092, 20324304), (8272, 19882044), (8316, 19776848), (8554, 19226592), (8568, 19195176), (8624, 19070532), (8736, 18826038), (8789, 18712512), (8883, 18514496), (8976, 18322668), (9009, 18255552), (9024, 18225207), (9152, 17970309), (9163, 17948736), (9212, 17853264), (9248, 17783766), (9282, 17718624), (9306, 17672928), (9408, 17481321), (9504, 17304742), (9537, 17244864), (9588, 17153136), (9702, 16951584), (9724, 16913232), (9776, 16823268), (9792, 16795779), (9828, 16734256), (9996, 16453008), (10098, 16286816), (10152, 16200184), (10192, 16136604), (10296, 15973608), (10387, 15833664), (10404, 15807792), (10472, 15705144), (10528, 15621606), (10584, 15538952), (10608, 15503796), (10829, 15187392), (10857, 15148224), (10998, 14954016), (11088, 14832636), (11186, 14702688), (11232, 14642474), (11271, 14591808), (11424, 14396382), (11466, 14343648), (11781, 13960128), (11844, 13885872), (11934, 13781152), (11968, 13742001), (12012, 13691664), (12096, 13596583), (12138, 13549536), (12376, 13288968), (12408, 13254696), (12716, 12933648), (12784, 12864852), (12831, 12817728), (12852, 12796784), (12936, 12713688), (13104, 12550692), (13328, 12339756), (13442, 12235104), (13464, 12215112), (13536, 12150138), (13583, 12108096), (13728, 11980206), (13818, 11902176), (13872, 11855844), (13923, 11812416), (13959, 11781952), (14014, 11735712), (14112, 11654214), (14144, 11627847), (14161, 11613888), (14382, 11435424), (14476, 11361168), (14553, 11301056), (14586, 11275488), (14664, 11215512), (14688, 11197186), (14784, 11124477), (14994, 10968672), (15028, 10943856), (15288, 10757736), (15444, 10649072), (15606, 10538528), (15708, 10470096), (15792, 10414404), (15912, 10335864), (16016, 10268748), (16184, 10162152), (16497, 9969344), (16544, 9941022), (16632, 9888424), (16779, 9801792), (17017, 9664704), (17108, 9613296), (17136, 9597588), (17199, 9562432), (17248, 9535266), (17472, 9413019), (17578, 9356256), (17766, 9257248), (17952, 9161334), (18018, 9127776), (18207, 9033024), (18326, 8974368), (18424, 8926632), (18496, 8891883), (18564, 8859312), (18612, 8836464), (19008, 8652371), (19074, 8622432), (19176, 8576568), (19404, 8475792), (19448, 8456616), (19552, 8411634), (19656, 8367128), (19992, 8226504), (20163, 8156736), (20196, 8143408), (20304, 8100092), (20384, 8068302), (20592, 7986804), (20727, 7934784), (20774, 7916832), (20808, 7903896), (20944, 7852572), (21021, 7823808), (21056, 7810803), (21168, 7769476), (21216, 7751898), (21573, 7623616), (21658, 7593696), (21714, 7574112), (21879, 7516992), (21996, 7477008), (22176, 7416318), (22253, 7390656), (22372, 7351344), (22464, 7321237), (22491, 7312448), (22542, 7295904), (22848, 7198191), (22932, 7171824), (23562, 6980064), (23688, 6942936), (23868, 6890576), (24024, 6845832), (24276, 6774768), (24752, 6644484), (24816, 6627348), (25333, 6492096), (25432, 6466824), (25568, 6432426), (25662, 6408864), (25704, 6398392), (25872, 6356844), (26208, 6275346), (26299, 6253632), (26367, 6237504), (26656, 6169878), (26884, 6117552), (26928, 6107556), (27027, 6085184), (27072, 6075069), (27166, 6054048), (27456, 5990103), (27489, 5982912), (27636, 5951088), (27744, 5927922), (27846, 5906208), (27918, 5890976), (28028, 5867856), (28224, 5827107), (28322, 5806944), (28611, 5748288), (28764, 5717712), (28952, 5680584), (29106, 5650528), (29172, 5637744), (29328, 5607756), (29376, 5598593), (29939, 5493312), (29988, 5484336), (30056, 5471928), (30576, 5378868), (30888, 5324536), (31161, 5277888), (31212, 5269264), (31416, 5235048), (31584, 5207202), (31824, 5167932), (32032, 5134374), (32368, 5081076), (32487, 5062464), (32571, 5049408), (32994, 4984672), (33088, 4970511), (33264, 4944212), (33558, 4900896), (33813, 4863936), (34034, 4832352), (34216, 4806648), (34272, 4798794), (34398, 4781216), (34496, 4767633), (35156, 4678128), (35343, 4653376), (35532, 4628624), (35904, 4580667), (36036, 4563888), (36414, 4516512), (36652, 4487184), (36848, 4463316), (37128, 4429656), (37224, 4418232), (38148, 4311216), (38352, 4288284), (38493, 4272576), (38808, 4237896), (38896, 4228308), (39104, 4205817), (39151, 4200768), (39312, 4183564), (39984, 4113252), (40326, 4078368), (40392, 4071704), (40608, 4050046), (40749, 4036032), (40768, 4034151), (41184, 3993402), (41327, 3979584), (41454, 3967392), (41548, 3958416), (41616, 3951948), (41769, 3937472), (41888, 3926286), (42042, 3911904), (42336, 3884738), (42432, 3875949), (42483, 3871296), (43146, 3811808), (43316, 3796848), (43428, 3787056), (43758, 3758496), (43992, 3738504), (44352, 3708159), (44506, 3695328), (44744, 3675672), (44982, 3656224), (45084, 3647952), (45864, 3585912), (47047, 3495744), (47124, 3490032), (47376, 3471468), (47736, 3445288), (48048, 3422916), (48552, 3387384), (49504, 3322242), (49632, 3313674), (50337, 3267264), (50666, 3246048), (50864, 3233412), (51051, 3221568), (51136, 3216213), (51324, 3204432), (51408, 3199196), (51744, 3178422), (52416, 3137673), (52598, 3126816), (52734, 3118752), (53312, 3084939), (53768, 3058776), (53856, 3053778), (54054, 3042592), (54332, 3027024), (54621, 3011008), (54978, 2991456), (55272, 2975544), (55488, 2963961), (55692, 2953104), (55836, 2945488), (56056, 2933928), (56644, 2903472), (57222, 2874144), (57528, 2858856), (57904, 2840292), (58212, 2825264), (58344, 2818872), (58656, 2803878), (59878, 2746656), (59976, 2742168), (60112, 2735964), (60489, 2718912), (61152, 2689434), (61523, 2673216), (61776, 2662268), (62181, 2644928), (62322, 2638944), (62424, 2634632), (62832, 2617524), (63063, 2607936), (63168, 2603601), (63648, 2583966), (64064, 2567187), (64736, 2540538), (64974, 2531232), (65142, 2524704), (65637, 2505664), (65988, 2492336), (66528, 2472106), (66759, 2463552), (67116, 2450448), (67626, 2431968), (68068, 2416176), (68432, 2403324), (68544, 2399397), (68796, 2390608), (70312, 2339064), (70686, 2326688), (71064, 2314312), (72072, 2281944), (72709, 2261952), (72828, 2258256), (73304, 2243592), (73696, 2231658), (74256, 2214828), (74448, 2209116), (75999, 2164032), (76296, 2155608), (76704, 2144142), (76986, 2136288), (77616, 2118948), (77792, 2114154), (78302, 2100384), (78624, 2091782), (78897, 2084544), (79101, 2079168), (79968, 2056626), (80652, 2039184), (80784, 2035852), (81216, 2025023), (81498, 2018016), (82368, 1996701), (82467, 1994304), (82654, 1989792), (82908, 1983696), (83096, 1979208), (83232, 1975974), (83538, 1968736), (83776, 1963143), (84084, 1955952), (84672, 1942369), (84966, 1935648), (85833, 1916096), (86292, 1905904), (86632, 1898424), (86856, 1893528), (87516, 1879248), (87984, 1869252), (89012, 1847664), (89488, 1837836), (89817, 1831104), (89964, 1828112), (90168, 1823976), (91728, 1792956), (93483, 1759296), (94094, 1747872), (94248, 1745016), (94752, 1735734), (95081, 1729728), (95472, 1722644), (96096, 1711458), (97104, 1693692), (97461, 1687488), (97713, 1683136), (99008, 1661121), (99264, 1656837), (100674, 1633632), (101332, 1623024), (101439, 1621312), (101728, 1616706), (102102, 1610784), (102648, 1602216), (102816, 1599598), (103488, 1589211), (105196, 1563408), (105468, 1559376), (107536, 1529388), (107712, 1526889), (108108, 1521296), (108664, 1513512), (109242, 1505504), (109956, 1495728), (110544, 1487772), (111384, 1476552), (111672, 1472744), (112112, 1466964), (113288, 1451736), (114257, 1439424), (114444, 1437072), (115056, 1429428), (115479, 1424192), (115808, 1420146), (116424, 1412632), (116688, 1409436), (117312, 1401939), (117453, 1400256), (119119, 1380672), (119756, 1373328), (119952, 1371084), (120224, 1367982), (120978, 1359456), (122247, 1345344), (122304, 1344717), (123046, 1336608), (123552, 1331134), (123981, 1326528), (124362, 1322464), (124644, 1319472), (124848, 1317316), (125664, 1308762), (126126, 1303968), (127296, 1291983), (127449, 1290432), (129472, 1270269), (129948, 1265616), (130284, 1262352), (131274, 1252832), (131976, 1246168), (133056, 1236053), (133518, 1231776), (134232, 1225224), (135252, 1215984), (136136, 1208088), (136864, 1201662), (137592, 1195304), (140624, 1169532), (141141, 1165248), (141372, 1163344), (142128, 1157156), (144144, 1140972), (145418, 1130976), (145656, 1129128), (146608, 1121796), (147392, 1115829), (148512, 1107414), (148896, 1104558), (149413, 1100736), (151011, 1089088), (151998, 1082016), (152592, 1077804), (153153, 1073856), (153408, 1072071), (153972, 1068144), (155232, 1059474), (155584, 1057077), (155771, 1055808), (156604, 1050192), (157248, 1045891), (157794, 1042272), (158202, 1039584), (159936, 1028313), (161304, 1019592), (161568, 1017926), (162996, 1009008), (164934, 997152), (165308, 994896), (165816, 991848), (166192, 989604), (166464, 987987), (167076, 984368), (168168, 977976), (169932, 967824), (171666, 958048), (172584, 952952), (173264, 949212), (173712, 946764), (175032, 939624), (175968, 934626), (176579, 931392), (178024, 923832), (178976, 918918), (179634, 915552), (179928, 914056), (180336, 911988), (181467, 906304), (183456, 896478), (184093, 893376), (184569, 891072), (186966, 879648), (188188, 873936), (188496, 872508), (189189, 869312), (189504, 867867), (190162, 864864), (190944, 861322), (192192, 855729), (194208, 846846), (194922, 843744), (195426, 841568), (200277, 821184), (201348, 816816), (202664, 811512), (202878, 810656), (203456, 808353), (204204, 805392), (205296, 801108), (205632, 799799), (210392, 781704), (210936, 779688), (215072, 764694), (216216, 760648), (217328, 756756), (218127, 753984), (218484, 752752), (219912, 747864), (221088, 743886), (222768, 738276), (223344, 736372), (224224, 733482), (226576, 725868), (227997, 721344), (228514, 719712), (228888, 718536), (230112, 714714), (230958, 712096), (231616, 710073), (232848, 706316), (233376, 704718), (234906, 700128), (236691, 694848), (237303, 693056), (238238, 690336), (239512, 686664), (239904, 685542), (240448, 683991), (241956, 679728), (244494, 672672), (246092, 668304), (247104, 665567), (247401, 664768), (247962, 663264), (248724, 661232), (249288, 659736), (249696, 658658), (251328, 654381), (252252, 651984), (254898, 645216), (259896, 632808), (260568, 631176), (262548, 626416), (263952, 623084), (267036, 615888), (268464, 612612), (269451, 610368), (270504, 607992), (272272, 604044), (273728, 600831), (275184, 597652), (280449, 586432), (281248, 584766), (282282, 582624), (282744, 581672), (284256, 578578), (285243, 576576), (288288, 570486), (289289, 568512), (290836, 565488), (291312, 564564), (292383, 562496), (293216, 560898), (297024, 553707), (297792, 552279), (298826, 550368), (302022, 544544), (303996, 541008), (305184, 538902), (306306, 536928), (307944, 534072), (310464, 529737), (311542, 527904), (313208, 525096), (315588, 521136), (316404, 519792), (322608, 509796), (323136, 508963), (325992, 504504), (329329, 499392), (329868, 498576), (330616, 497448), (331632, 495924), (332384, 494802), (334152, 492184), (336336, 488988), (339864, 483912), (342771, 479808), (343332, 479024), (345168, 476476), (346528, 474606), (347424, 473382), (350064, 469812), (351936, 467313), (352359, 466752), (353158, 465696), (356048, 461916), (357357, 460224), (357952, 459459), (359268, 457776), (359856, 457028), (360672, 455994), (362934, 453152), (366741, 448448), (366912, 448239), (368186, 446688), (369138, 445536), (371943, 442176), (373932, 439824), (376376, 436968), (376992, 436254), (378378, 434656), (380324, 432432), (381888, 430661), (382347, 430144), (388416, 423423), (389844, 421872), (390852, 420784), (400554, 410592), (402696, 408408), (405328, 405756)]