204426173952

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[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, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 79, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 121, 126, 128, 132, 136, 143, 144, 153, 154, 156, 158, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 237, 238, 242, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 316, 336, 351, 352, 357, 363, 364, 374, 378, 384, 396, 408, 416, 429, 432, 442, 448, 459, 462, 468, 474, 476, 484, 504, 512, 528, 544, 546, 553, 561, 572, 576, 594, 612, 616, 624, 632, 663, 672, 693, 702, 704, 711, 714, 726, 728, 748, 756, 768, 792, 816, 819, 832, 847, 858, 864, 869, 884, 896, 918, 924, 936, 948, 952, 968, 1001, 1008, 1027, 1056, 1071, 1088, 1089, 1092, 1106, 1122, 1144, 1152, 1188, 1224, 1232, 1248, 1264, 1287, 1309, 1326, 1343, 1344, 1386, 1404, 1408, 1422, 1428, 1452, 1456, 1496, 1512, 1536, 1547, 1573, 1584, 1632, 1638, 1659, 1664, 1683, 1694, 1716, 1728, 1738, 1768, 1792, 1836, 1848, 1872, 1896, 1904, 1936, 1989, 2002, 2016, 2054, 2057, 2079, 2112, 2133, 2142, 2176, 2178, 2184, 2212, 2244, 2288, 2304, 2376, 2431, 2448, 2457, 2464, 2496, 2528, 2541, 2574, 2607, 2618, 2652, 2686, 2688, 2772, 2808, 2816, 2844, 2856, 2904, 2912, 2992, 3003, 3024, 3081, 3094, 3146, 3168, 3213, 3264, 3267, 3276, 3318, 3328, 3366, 3388, 3432, 3456, 3476, 3536, 3584, 3672, 3696, 3744, 3792, 3808, 3861, 3872, 3927, 3978, 4004, 4029, 4032, 4108, 4114, 4158, 4224, 4266, 4284, 4352, 4356, 4368, 4424, 4488, 4576, 4608, 4641, 4719, 4752, 4862, 4896, 4914, 4928, 4977, 4992, 5049, 5056, 5082, 5148, 5214, 5236, 5304, 5372, 5376, 5544, 5616, 5632, 5688, 5712, 5808, 5824, 5967, 5984, 6006, 6048, 6083, 6162, 6171, 6188, 6292, 6336, 6426, 6528, 6534, 6552, 6636, 6656, 6732, 6776, 6864, 6912, 6952, 7072, 7189, 7293, 7344, 7392, 7488, 7584, 7616, 7623, 7722, 7744, 7821, 7854, 7956, 8008, 8058, 8064, 8216, 8228, 8316, 8448, 8532, 8568, 8704, 8712, 8736, 8848, 8976, 9009, 9152, 9243, 9282, 9401, 9438, 9504, 9559, 9724, 9792, 9828, 9856, 9954, 9984, 10098, 10112, 10164, 10296, 10428, 10472, 10608, 10744, 10752, 11011, 11088, 11232, 11297, 11376, 11424, 11616, 11648, 11781, 11934, 11968, 12012, 12087, 12096, 12166, 12324, 12342, 12376, 12584, 12672, 12852, 13056, 13068, 13104, 13272, 13464, 13552, 13728, 13824, 13904, 13923, 14144, 14157, 14378, 14399, 14586, 14688, 14773, 14784, 14931, 14976, 15168, 15232, 15246, 15444, 15488, 15642, 15708, 15912, 16016, 16116, 16128, 16432, 16456, 16632, 16896, 17017, 17064, 17136, 17424, 17459, 17472, 17696, 17952, 18018, 18249, 18304, 18486, 18513, 18564, 18802, 18876, 19008, 19118, 19448, 19584, 19656, 19712, 19908, 19968, 20196, 20224, 20328, 20592, 20856, 20944, 21216, 21488, 21567, 21879, 22022, 22176, 22464, 22594, 22752, 22848, 22869, 23232, 23296, 23463, 23562, 23868, 23936, 24024, 24174, 24192, 24332, 24648, 24684, 24752, 25168, 25344, 25704, 26112, 26136, 26208, 26544, 26741, 26928, 27027, 27104, 27456, 27729, 27808, 27846, 28203, 28288, 28314, 28677, 28756, 28798, 29172, 29376, 29546, 29568, 29862, 29952, 30336, 30464, 30492, 30888, 30976, 31284, 31416, 31824, 32032, 32232, 32256, 32864, 32912, 33033, 33264, 33891, 34034, 34128, 34272, 34848, 34918, 34944, 35343, 35392, 35904, 36036, 36261, 36498, 36608, 36972, 37026, 37128, 37604, 37752, 38016, 38236, 38896, 39168, 39312, 39424, 39816, 40392, 40448, 40656, 41184, 41712, 41769, 41888, 42432, 42471, 42976, 43134, 43197, 43758, 44044, 44319, 44352, 44928, 45188, 45504, 45696, 45738, 46464, 46592, 46926, 47124, 47736, 47872, 48048, 48348, 48384, 48664, 49296, 49368, 49504, 50336, 50688, 51051, 51408, 52272, 52377, 52416, 53088, 53482, 53856, 54054, 54208, 54747, 54912, 55458, 55539, 55616, 55692, 56406, 56576, 56628, 57354, 57512, 57596, 58344, 58752, 59092, 59136, 59724, 59904, 60672, 60928, 60984, 61776, 61952, 62568, 62832, 63648, 64064, 64464, 64701, 65637, 65728, 65824, 66066, 66528, 66913, 67782, 68068, 68256, 68544, 69696, 69836, 69888, 70686, 70784, 71808, 72072, 72522, 72996, 73216, 73944, 74052, 74256, 75208, 75504, 76032, 76472, 77792, 78336, 78624, 79079, 79632, 80223, 80784, 81312, 82368, 83424, 83538, 83776, 84609, 84864, 84942, 85952, 86031, 86268, 86394, 87516, 88088, 88638, 88704, 89856, 90376, 91008, 91392, 91476, 92928, 93852, 94248, 95472, 95744, 96096, 96696, 96768, 97328, 98592, 98736, 99008, 99099, 100672, 101673, 102102, 102816, 103411, 104544, 104754, 104832, 106176, 106964, 107712, 108108, 108416, 109494, 109824, 110916, 111078, 111232, 111384, 112812, 113152, 113256, 114708, 115024, 115192, 116688, 117504, 118184, 118272, 119448, 121344, 121968, 122213, 123552, 124267, 125136, 125664, 127296, 128128, 128928, 129402, 129591, 131274, 131456, 131648, 132132, 132957, 133056, 133826, 135564, 136136, 136512, 137088, 139392, 139672, 139776, 141372, 141568, 143616, 144144, 145044, 145992, 147888, 148104, 148512, 150416, 151008, 152064, 152944, 153153, 155584, 157131, 157248, 158158, 159264, 160446, 161568, 162503, 162624, 164241, 164736, 166848, 167076, 167552, 169218, 169728, 169884, 171904, 172062, 172536, 172788, 175032, 176176, 177276, 177408, 179712, 180752, 182016, 182784, 182952, 185856, 187187, 187704, 188496, 190944, 192049, 192192, 193392, 194103, 194656, 197184, 197472, 198016, 198198, 200739, 201344, 203346, 204204, 205632, 206822, 209088, 209508, 209664, 212352, 213928, 215424, 216216, 216832, 218988, 219648, 221832, 222156, 222464, 222768, 225624, 226512, 229416, 230048, 230384, 233376, 235008, 236368, 237237, 238896, 240669, 243936, 244426, 247104, 248534, 250272, 251328, 253827, 254592, 256256, 257856, 258093, 258804, 259182, 262548, 262912, 263296, 264264, 265914, 266112, 267652, 271128, 272272, 273024, 274176, 278784, 279344, 282744, 283136, 287232, 288288, 290088, 291984, 295776, 296208, 297024, 297297, 300832, 302016, 305019, 305888, 306306, 310233, 311168, 314262, 314496, 316316, 318528, 320892, 323136, 325006, 325248, 328482, 329472, 333696, 334152, 335104, 338436, 339456, 339768, 343808, 344124, 345072, 345576, 350064, 352352, 354552, 354816, 361504, 364032, 365904, 366639, 372801, 374374, 375408, 376992, 381888, 384098, 384384, 386784, 388206, 388773, 389312, 394368, 394944, 396032, 396396, 398871, 401478, 402688, 406692, 408408, 411264, 413644, 418176, 419016, 419328, 424704, 427856, 430848, 432432, 433664, 437976, 443664, 444312, 444928, 445536, 451248, 453024, 458832, 459459, 460096, 460768, 466752, 471393, 472736, 474474, 477792, 481338, 487509, 487872, 488852, 494208, 497068, 500544, 502656, 507654, 509184, 512512, 515712, 516186, 517608, 518364, 525096, 525824, 526592, 528528, 531828, 532224, 535304, 542256, 544544, 546048, 548352, 557568, 558688, 561561, 565488, 576147, 576576, 580176, 583968, 591552, 592416, 594048, 594594, 601664, 602217, 604032, 610038, 611776, 612612, 620466, 622336, 628524, 628992, 632632, 637056, 641784, 646272, 650012, 650496, 656964, 658944, 667392, 668304, 670208, 676872, 679536, 687616, 688248, 690144, 691152, 700128, 704704, 709104, 711711, 722007, 723008, 731808, 733278, 745602, 748748, 750816, 753984, 763776, 768196, 768768, 773568, 776412, 777546, 778624, 788736, 789888, 792064, 792792, 797742, 802956, 805376, 813384, 816816, 822528, 827288, 836352, 838032, 849408, 855712, 861696, 864864, 869869, 875952, 887328, 888624, 891072, 902496, 906048, 917664, 918918, 920192, 921536, 930699, 933504, 942786, 945472, 948948, 955584, 962676, 975018, 975744, 977704, 988416, 994136, 1001088, 1005312, 1015308, 1018368, 1031424, 1032372, 1035216, 1036728, 1050192, 1053184, 1057056, 1063656, 1064448, 1070608, 1084512, 1089088, 1092096, 1099917, 1117376, 1118403, 1123122, 1130976, 1137521, 1152294, 1153152, 1160352, 1167936, 1183104, 1184832, 1188096, 1189188, 1203328, 1204434, 1208064, 1220076, 1223552, 1225224, 1240932, 1244672, 1257048, 1257984, 1265264, 1274112, 1283568, 1292544, 1300024, 1300992, 1313928, 1334784, 1336608, 1344343, 1353744, 1359072, 1376496, 1380288, 1382304, 1400256, 1409408, 1418208, 1423422, 1444014, 1446016, 1462527, 1463616, 1466556, 1491204, 1497496, 1501632, 1507968, 1527552, 1536392, 1537536, 1547136, 1552824, 1555092, 1557248, 1577472, 1579776, 1585584, 1595484, 1605912, 1626768, 1633632, 1645056, 1654576, 1672704, 1676064, 1684683, 1711424, 1728441, 1729728, 1739738, 1751904, 1774656, 1777248, 1782144, 1804992, 1806651, 1812096, 1835328, 1837836, 1840384, 1843072, 1861398, 1867008, 1885572, 1890944, 1897896, 1911168, 1925352, 1950036, 1951488, 1955408, 1976832, 1988272, 2002176, 2010624, 2030616, 2062848, 2064744, 2070432, 2073456, 2100384, 2112539, 2114112, 2127312, 2135133, 2141216, 2169024, 2178176, 2199834, 2234752, 2236806, 2246244, 2261952, 2275042, 2304588, 2306304, 2320704, 2335872, 2366208, 2369664, 2376192, 2378376, 2406656, 2408868, 2416128, 2440152, 2447104, 2450448, 2481864, 2514096, 2530528, 2548224, 2567136, 2585088, 2600048, 2609607, 2627856, 2673216, 2688686, 2707488, 2718144, 2752992, 2760576, 2764608, 2792097, 2800512, 2818816, 2836416, 2846844, 2888028, 2892032, 2925054, 2927232, 2933112, 2982408, 2994992, 3003264, 3015936, 3055104, 3072784, 3094272, 3105648, 3110184, 3114496, 3159552, 3171168, 3190968, 3211824, 3253536, 3267264, 3299751, 3309152, 3352128, 3355209, 3369366, 3412563, 3422848, 3456882, 3459456, 3479476, 3503808, 3549312, 3554496, 3564288, 3609984, 3613302, 3624192, 3670656, 3675672, 3680768, 3686144, 3722796, 3734016, 3771144, 3781888, 3795792, 3822336, 3850704, 3900072, 3902976, 3910816, 3976544, 4004352, 4033029, 4061232, 4129488, 4140864, 4146912, 4200768, 4225078, 4228224, 4254624, 4270266, 4282432, 4338048, 4356352, 4387581, 4399668, 4469504, 4473612, 4492488, 4523904, 4550084, 4609176, 4612608, 4641408, 4671744, 4732416, 4739328, 4756752, 4813312, 4817736, 4880304, 4894208, 4900896, 4963728, 5028192, 5054049, 5061056, 5134272, 5185323, 5200096, 5219214, 5255712, 5346432, 5377372, 5414976, 5436288, 5505984, 5521152, 5529216, 5584194, 5601024, 5637632, 5672832, 5693688, 5776056, 5784064, 5850108, 5854464, 5866224, 5964816, 5989984, 6006528, 6031872, 6145568, 6188544, 6211296, 6220368, 6337617, 6342336, 6381936, 6423648, 6507072, 6534528, 6599502, 6618304, 6704256, 6710418, 6738732, 6825126, 6845696, 6913764, 6918912, 6958952, 7007616, 7098624, 7108992, 7128576, 7219968, 7226604, 7248384, 7341312, 7351344, 7372288, 7445592, 7542288, 7563776, 7591584, 7644672, 7701408, 7800144, 7821632, 7828821, 7953088, 8066058, 8122464, 8258976, 8281728, 8293824, 8401536, 8450156, 8456448, 8509248, 8540532, 8564864, 8676096, 8712704, 8775162, 8799336, 8939008, 8947224, 8984976, 9047808, 9100168, 9218352, 9282816, 9343488, 9478656, 9513504, 9635472, 9760608, 9801792, 9927456, 10056384, 10108098, 10122112, 10237689, 10268544, 10370646, 10400192, 10438428, 10511424, 10692864, 10754744, 10829952, 10872576, 11011968, 11042304, 11058432, 11168388, 11202048, 11345664, 11387376, 11552112, 11700216, 11708928, 11732448, 11929632, 11979968, 12013056, 12099087, 12291136, 12422592, 12440736, 12675234, 12684672, 12763872, 12847296, 13014144, 13069056, 13199004, 13236608, 13408512, 13420836, 13477464, 13650252, 13691392, 13827528, 13837824, 13917904, 14015232, 14197248, 14217984, 14439936, 14453208, 14682624, 14702688, 14787773, 14891184, 15084576, 15183168, 15402816, 15600288, 15643264, 15657642, 15906176, 16132116, 16244928, 16517952, 16563456, 16587648, 16803072, 16900312, 16912896, 17018496, 17081064, 17129728, 17352192, 17550324, 17598672, 17894448, 17969952, 18095616, 18200336, 18436704, 18565632, 19012851, 19027008, 19270944, 19521216, 19603584, 19854912, 20112768, 20216196, 20244224, 20475378, 20537088, 20741292, 20800384, 20876856, 21022848, 21385728, 21509488, 21659904, 21745152, 22023936, 22116864, 22336776, 22691328, 22774752, 23104224, 23400432, 23464896, 23486463, 23859264, 23959936, 24198174, 24582272, 24845184, 24881472, 25350468, 25369344, 25527744, 25694592, 26028288, 26138112, 26398008, 26473216, 26817024, 26841672, 26954928, 27300504, 27655056, 27835808, 28030464, 28435968, 28906416, 29405376, 29575546, 29782368, 30169152, 30366336, 30713067, 30805632, 31200576, 31286528, 31315284, 31812352, 32264232, 32489856, 33035904, 33126912, 33175296, 33606144, 33800624, 34036992, 34162128, 34259456, 35100648, 35197344, 35788896, 35939904, 36297261, 36400672, 36873408, 38025702, 38054016, 38541888, 39042432, 39207168, 39709824, 40225536, 40432392, 40488448, 40950756, 41074176, 41482584, 41600768, 41753712, 42045696, 43018976, 43319808, 44047872, 44363319, 44673552, 45549504, 46208448, 46800864, 46929792, 46972926, 47718528, 47919872, 48396348, 49164544, 49690368, 49762944, 50700936, 50738688, 51055488, 51389184, 52056576, 52796016, 52946432, 53683344, 53909856, 54601008, 55310112, 55671616, 57038553, 57812832, 58810752, 59151092, 59564736, 60338304, 60732672, 61426134, 61611264, 62401152, 62573056, 62630568, 63624704, 64528464, 64979712, 66071808, 66350592, 67601248, 68073984, 68324256, 70201296, 70394688, 71577792, 71879808, 72594522, 72801344, 73746816, 76051404, 76108032, 77083776, 78084864, 78414336, 79419648, 80451072, 80864784, 81901512, 82965168, 83201536, 83507424, 84091392, 86037952, 88726638, 89347104, 91099008, 92416896, 93601728, 93859584, 93945852, 95437056, 95839744, 96792696, 98329088, 99380736, 99525888, 101401872, 102110976, 102778368, 105592032, 107366688, 107819712, 109202016, 110620224, 111343232, 114077106, 115625664, 117621504, 118302184, 119129472, 120676608, 121465344, 122852268, 123222528, 124802304, 125261136, 129056928, 129959424, 132143616, 133089957, 135202496, 136648512, 140402592, 140789376, 143155584, 143759616, 145189044, 145602688, 147493632, 152102808, 152216064, 154167552, 156169728, 158839296, 161729568, 163803024, 165930336, 167014848, 172075904, 177453276, 178694208, 182198016, 184833792, 187203456, 187719168, 187891704, 190874112, 193585392, 199051776, 202803744, 204221952, 211184064, 214733376, 215639424, 218404032, 221240448, 222686464, 228154212, 231251328, 235243008, 236604368, 238258944, 241353216, 245704536, 249604608, 250522272, 258113856, 266179914, 270404992, 273297024, 280805184, 281578752, 286311168, 287519232, 290378088, 291205376, 294987264, 304205616, 308335104, 323459136, 327606048, 331860672, 334029696, 344151808, 354906552, 357388416, 364396032, 369667584, 374406912, 375783408, 387170784, 399269871, 405607488, 422368128, 429466752, 431278848, 436808064, 442480896, 445372928, 456308424, 462502656, 473208736, 476517888, 491409072, 501044544, 516227712, 532359828, 540809984, 546594048, 561610368, 563157504, 572622336, 580756176, 582410752, 608411232, 646918272, 655212096, 663721344, 668059392, 688303616, 709813104, 714776832, 748813824, 751566816, 774341568, 798539742, 811214976, 844736256, 858933504, 862557696, 873616128, 884961792, 912616848, 925005312, 946417472, 982818144, 1002089088, 1032455424, 1064719656, 1081619968, 1093188096, 1123220736, 1161512352, 1216822464, 1293836544, 1310424192, 1327442688, 1336118784, 1419626208, 1429553664, 1503133632, 1548683136, 1597079484, 1622429952, 1689472512, 1717867008, 1747232256, 1825233696, 1892834944, 1965636288, 2004178176, 2064910848, 2129439312, 2246441472, 2323024704, 2433644928, 2587673088, 2620848384, 2654885376, 2839252416, 3006267264, 3097366272, 3194158968, 3244859904, 3650467392, 3785669888, 3931272576, 4008356352, 4258878624, 4646049408, 4867289856, 5241696768, 5678504832, 6012534528, 6194732544, 6388317936, 7300934784, 7571339776, 7862545152, 8517757248, 9292098816, 9734579712, 11357009664, 12025069056, 12776635872, 14601869568, 15725090304, 17035514496, 18584197632, 22714019328, 25553271744, 29203739136, 34071028992, 51106543488, 68142057984, 102213086976, 204426173952]

約数ペア:

[(1, 204426173952), (2, 102213086976), (3, 68142057984), (4, 51106543488), (6, 34071028992), (7, 29203739136), (8, 25553271744), (9, 22714019328), (11, 18584197632), (12, 17035514496), (13, 15725090304), (14, 14601869568), (16, 12776635872), (17, 12025069056), (18, 11357009664), (21, 9734579712), (22, 9292098816), (24, 8517757248), (26, 7862545152), (27, 7571339776), (28, 7300934784), (32, 6388317936), (33, 6194732544), (34, 6012534528), (36, 5678504832), (39, 5241696768), (42, 4867289856), (44, 4646049408), (48, 4258878624), (51, 4008356352), (52, 3931272576), (54, 3785669888), (56, 3650467392), (63, 3244859904), (64, 3194158968), (66, 3097366272), (68, 3006267264), (72, 2839252416), (77, 2654885376), (78, 2620848384), (79, 2587673088), (84, 2433644928), (88, 2323024704), (91, 2246441472), (96, 2129439312), (99, 2064910848), (102, 2004178176), (104, 1965636288), (108, 1892834944), (112, 1825233696), (117, 1747232256), (119, 1717867008), (121, 1689472512), (126, 1622429952), (128, 1597079484), (132, 1548683136), (136, 1503133632), (143, 1429553664), (144, 1419626208), (153, 1336118784), (154, 1327442688), (156, 1310424192), (158, 1293836544), (168, 1216822464), (176, 1161512352), (182, 1123220736), (187, 1093188096), (189, 1081619968), (192, 1064719656), (198, 1032455424), (204, 1002089088), (208, 982818144), (216, 946417472), (221, 925005312), (224, 912616848), (231, 884961792), (234, 873616128), (237, 862557696), (238, 858933504), (242, 844736256), (252, 811214976), (256, 798539742), (264, 774341568), (272, 751566816), (273, 748813824), (286, 714776832), (288, 709813104), (297, 688303616), (306, 668059392), (308, 663721344), (312, 655212096), (316, 646918272), (336, 608411232), (351, 582410752), (352, 580756176), (357, 572622336), (363, 563157504), (364, 561610368), (374, 546594048), (378, 540809984), (384, 532359828), (396, 516227712), (408, 501044544), (416, 491409072), (429, 476517888), (432, 473208736), (442, 462502656), (448, 456308424), (459, 445372928), (462, 442480896), (468, 436808064), (474, 431278848), (476, 429466752), (484, 422368128), (504, 405607488), (512, 399269871), (528, 387170784), (544, 375783408), (546, 374406912), (553, 369667584), (561, 364396032), (572, 357388416), (576, 354906552), (594, 344151808), (612, 334029696), (616, 331860672), (624, 327606048), (632, 323459136), (663, 308335104), (672, 304205616), (693, 294987264), (702, 291205376), (704, 290378088), (711, 287519232), (714, 286311168), (726, 281578752), (728, 280805184), (748, 273297024), (756, 270404992), (768, 266179914), (792, 258113856), (816, 250522272), (819, 249604608), (832, 245704536), (847, 241353216), (858, 238258944), (864, 236604368), (869, 235243008), (884, 231251328), (896, 228154212), (918, 222686464), (924, 221240448), (936, 218404032), (948, 215639424), (952, 214733376), (968, 211184064), (1001, 204221952), (1008, 202803744), (1027, 199051776), (1056, 193585392), (1071, 190874112), (1088, 187891704), (1089, 187719168), (1092, 187203456), (1106, 184833792), (1122, 182198016), (1144, 178694208), (1152, 177453276), (1188, 172075904), (1224, 167014848), (1232, 165930336), (1248, 163803024), (1264, 161729568), (1287, 158839296), (1309, 156169728), (1326, 154167552), (1343, 152216064), (1344, 152102808), (1386, 147493632), (1404, 145602688), (1408, 145189044), (1422, 143759616), (1428, 143155584), (1452, 140789376), (1456, 140402592), (1496, 136648512), (1512, 135202496), (1536, 133089957), (1547, 132143616), (1573, 129959424), (1584, 129056928), (1632, 125261136), (1638, 124802304), (1659, 123222528), (1664, 122852268), (1683, 121465344), (1694, 120676608), (1716, 119129472), (1728, 118302184), (1738, 117621504), (1768, 115625664), (1792, 114077106), (1836, 111343232), (1848, 110620224), (1872, 109202016), (1896, 107819712), (1904, 107366688), (1936, 105592032), (1989, 102778368), (2002, 102110976), (2016, 101401872), (2054, 99525888), (2057, 99380736), (2079, 98329088), (2112, 96792696), (2133, 95839744), (2142, 95437056), (2176, 93945852), (2178, 93859584), (2184, 93601728), (2212, 92416896), (2244, 91099008), (2288, 89347104), (2304, 88726638), (2376, 86037952), (2431, 84091392), (2448, 83507424), (2457, 83201536), (2464, 82965168), (2496, 81901512), (2528, 80864784), (2541, 80451072), (2574, 79419648), (2607, 78414336), (2618, 78084864), (2652, 77083776), (2686, 76108032), (2688, 76051404), (2772, 73746816), (2808, 72801344), (2816, 72594522), (2844, 71879808), (2856, 71577792), (2904, 70394688), (2912, 70201296), (2992, 68324256), (3003, 68073984), (3024, 67601248), (3081, 66350592), (3094, 66071808), (3146, 64979712), (3168, 64528464), (3213, 63624704), (3264, 62630568), (3267, 62573056), (3276, 62401152), (3318, 61611264), (3328, 61426134), (3366, 60732672), (3388, 60338304), (3432, 59564736), (3456, 59151092), (3476, 58810752), (3536, 57812832), (3584, 57038553), (3672, 55671616), (3696, 55310112), (3744, 54601008), (3792, 53909856), (3808, 53683344), (3861, 52946432), (3872, 52796016), (3927, 52056576), (3978, 51389184), (4004, 51055488), (4029, 50738688), (4032, 50700936), (4108, 49762944), (4114, 49690368), (4158, 49164544), (4224, 48396348), (4266, 47919872), (4284, 47718528), (4352, 46972926), (4356, 46929792), (4368, 46800864), (4424, 46208448), (4488, 45549504), (4576, 44673552), (4608, 44363319), (4641, 44047872), (4719, 43319808), (4752, 43018976), (4862, 42045696), (4896, 41753712), (4914, 41600768), (4928, 41482584), (4977, 41074176), (4992, 40950756), (5049, 40488448), (5056, 40432392), (5082, 40225536), (5148, 39709824), (5214, 39207168), (5236, 39042432), (5304, 38541888), (5372, 38054016), (5376, 38025702), (5544, 36873408), (5616, 36400672), (5632, 36297261), (5688, 35939904), (5712, 35788896), (5808, 35197344), (5824, 35100648), (5967, 34259456), (5984, 34162128), (6006, 34036992), (6048, 33800624), (6083, 33606144), (6162, 33175296), (6171, 33126912), (6188, 33035904), (6292, 32489856), (6336, 32264232), (6426, 31812352), (6528, 31315284), (6534, 31286528), (6552, 31200576), (6636, 30805632), (6656, 30713067), (6732, 30366336), (6776, 30169152), (6864, 29782368), (6912, 29575546), (6952, 29405376), (7072, 28906416), (7189, 28435968), (7293, 28030464), (7344, 27835808), (7392, 27655056), (7488, 27300504), (7584, 26954928), (7616, 26841672), (7623, 26817024), (7722, 26473216), (7744, 26398008), (7821, 26138112), (7854, 26028288), (7956, 25694592), (8008, 25527744), (8058, 25369344), (8064, 25350468), (8216, 24881472), (8228, 24845184), (8316, 24582272), (8448, 24198174), (8532, 23959936), (8568, 23859264), (8704, 23486463), (8712, 23464896), (8736, 23400432), (8848, 23104224), (8976, 22774752), (9009, 22691328), (9152, 22336776), (9243, 22116864), (9282, 22023936), (9401, 21745152), (9438, 21659904), (9504, 21509488), (9559, 21385728), (9724, 21022848), (9792, 20876856), (9828, 20800384), (9856, 20741292), (9954, 20537088), (9984, 20475378), (10098, 20244224), (10112, 20216196), (10164, 20112768), (10296, 19854912), (10428, 19603584), (10472, 19521216), (10608, 19270944), (10744, 19027008), (10752, 19012851), (11011, 18565632), (11088, 18436704), (11232, 18200336), (11297, 18095616), (11376, 17969952), (11424, 17894448), (11616, 17598672), (11648, 17550324), (11781, 17352192), (11934, 17129728), (11968, 17081064), (12012, 17018496), (12087, 16912896), (12096, 16900312), (12166, 16803072), (12324, 16587648), (12342, 16563456), (12376, 16517952), (12584, 16244928), (12672, 16132116), (12852, 15906176), (13056, 15657642), (13068, 15643264), (13104, 15600288), (13272, 15402816), (13464, 15183168), (13552, 15084576), (13728, 14891184), (13824, 14787773), (13904, 14702688), (13923, 14682624), (14144, 14453208), (14157, 14439936), (14378, 14217984), (14399, 14197248), (14586, 14015232), (14688, 13917904), (14773, 13837824), (14784, 13827528), (14931, 13691392), (14976, 13650252), (15168, 13477464), (15232, 13420836), (15246, 13408512), (15444, 13236608), (15488, 13199004), (15642, 13069056), (15708, 13014144), (15912, 12847296), (16016, 12763872), (16116, 12684672), (16128, 12675234), (16432, 12440736), (16456, 12422592), (16632, 12291136), (16896, 12099087), (17017, 12013056), (17064, 11979968), (17136, 11929632), (17424, 11732448), (17459, 11708928), (17472, 11700216), (17696, 11552112), (17952, 11387376), (18018, 11345664), (18249, 11202048), (18304, 11168388), (18486, 11058432), (18513, 11042304), (18564, 11011968), (18802, 10872576), (18876, 10829952), (19008, 10754744), (19118, 10692864), (19448, 10511424), (19584, 10438428), (19656, 10400192), (19712, 10370646), (19908, 10268544), (19968, 10237689), (20196, 10122112), (20224, 10108098), (20328, 10056384), (20592, 9927456), (20856, 9801792), (20944, 9760608), (21216, 9635472), (21488, 9513504), (21567, 9478656), (21879, 9343488), (22022, 9282816), (22176, 9218352), (22464, 9100168), (22594, 9047808), (22752, 8984976), (22848, 8947224), (22869, 8939008), (23232, 8799336), (23296, 8775162), (23463, 8712704), (23562, 8676096), (23868, 8564864), (23936, 8540532), (24024, 8509248), (24174, 8456448), (24192, 8450156), (24332, 8401536), (24648, 8293824), (24684, 8281728), (24752, 8258976), (25168, 8122464), (25344, 8066058), (25704, 7953088), (26112, 7828821), (26136, 7821632), (26208, 7800144), (26544, 7701408), (26741, 7644672), (26928, 7591584), (27027, 7563776), (27104, 7542288), (27456, 7445592), (27729, 7372288), (27808, 7351344), (27846, 7341312), (28203, 7248384), (28288, 7226604), (28314, 7219968), (28677, 7128576), (28756, 7108992), (28798, 7098624), (29172, 7007616), (29376, 6958952), (29546, 6918912), (29568, 6913764), (29862, 6845696), (29952, 6825126), (30336, 6738732), (30464, 6710418), (30492, 6704256), (30888, 6618304), (30976, 6599502), (31284, 6534528), (31416, 6507072), (31824, 6423648), (32032, 6381936), (32232, 6342336), (32256, 6337617), (32864, 6220368), (32912, 6211296), (33033, 6188544), (33264, 6145568), (33891, 6031872), (34034, 6006528), (34128, 5989984), (34272, 5964816), (34848, 5866224), (34918, 5854464), (34944, 5850108), (35343, 5784064), (35392, 5776056), (35904, 5693688), (36036, 5672832), (36261, 5637632), (36498, 5601024), (36608, 5584194), (36972, 5529216), (37026, 5521152), (37128, 5505984), (37604, 5436288), (37752, 5414976), (38016, 5377372), (38236, 5346432), (38896, 5255712), (39168, 5219214), (39312, 5200096), (39424, 5185323), (39816, 5134272), (40392, 5061056), (40448, 5054049), (40656, 5028192), (41184, 4963728), (41712, 4900896), (41769, 4894208), (41888, 4880304), (42432, 4817736), (42471, 4813312), (42976, 4756752), (43134, 4739328), (43197, 4732416), (43758, 4671744), (44044, 4641408), (44319, 4612608), (44352, 4609176), (44928, 4550084), (45188, 4523904), (45504, 4492488), (45696, 4473612), (45738, 4469504), (46464, 4399668), (46592, 4387581), (46926, 4356352), (47124, 4338048), (47736, 4282432), (47872, 4270266), (48048, 4254624), (48348, 4228224), (48384, 4225078), (48664, 4200768), (49296, 4146912), (49368, 4140864), (49504, 4129488), (50336, 4061232), (50688, 4033029), (51051, 4004352), (51408, 3976544), (52272, 3910816), (52377, 3902976), (52416, 3900072), (53088, 3850704), (53482, 3822336), (53856, 3795792), (54054, 3781888), (54208, 3771144), (54747, 3734016), (54912, 3722796), (55458, 3686144), (55539, 3680768), (55616, 3675672), (55692, 3670656), (56406, 3624192), (56576, 3613302), (56628, 3609984), (57354, 3564288), (57512, 3554496), (57596, 3549312), (58344, 3503808), (58752, 3479476), (59092, 3459456), (59136, 3456882), (59724, 3422848), (59904, 3412563), (60672, 3369366), (60928, 3355209), (60984, 3352128), (61776, 3309152), (61952, 3299751), (62568, 3267264), (62832, 3253536), (63648, 3211824), (64064, 3190968), (64464, 3171168), (64701, 3159552), (65637, 3114496), (65728, 3110184), (65824, 3105648), (66066, 3094272), (66528, 3072784), (66913, 3055104), (67782, 3015936), (68068, 3003264), (68256, 2994992), (68544, 2982408), (69696, 2933112), (69836, 2927232), (69888, 2925054), (70686, 2892032), (70784, 2888028), (71808, 2846844), (72072, 2836416), (72522, 2818816), (72996, 2800512), (73216, 2792097), (73944, 2764608), (74052, 2760576), (74256, 2752992), (75208, 2718144), (75504, 2707488), (76032, 2688686), (76472, 2673216), (77792, 2627856), (78336, 2609607), (78624, 2600048), (79079, 2585088), (79632, 2567136), (80223, 2548224), (80784, 2530528), (81312, 2514096), (82368, 2481864), (83424, 2450448), (83538, 2447104), (83776, 2440152), (84609, 2416128), (84864, 2408868), (84942, 2406656), (85952, 2378376), (86031, 2376192), (86268, 2369664), (86394, 2366208), (87516, 2335872), (88088, 2320704), (88638, 2306304), (88704, 2304588), (89856, 2275042), (90376, 2261952), (91008, 2246244), (91392, 2236806), (91476, 2234752), (92928, 2199834), (93852, 2178176), (94248, 2169024), (95472, 2141216), (95744, 2135133), (96096, 2127312), (96696, 2114112), (96768, 2112539), (97328, 2100384), (98592, 2073456), (98736, 2070432), (99008, 2064744), (99099, 2062848), (100672, 2030616), (101673, 2010624), (102102, 2002176), (102816, 1988272), (103411, 1976832), (104544, 1955408), (104754, 1951488), (104832, 1950036), (106176, 1925352), (106964, 1911168), (107712, 1897896), (108108, 1890944), (108416, 1885572), (109494, 1867008), (109824, 1861398), (110916, 1843072), (111078, 1840384), (111232, 1837836), (111384, 1835328), (112812, 1812096), (113152, 1806651), (113256, 1804992), (114708, 1782144), (115024, 1777248), (115192, 1774656), (116688, 1751904), (117504, 1739738), (118184, 1729728), (118272, 1728441), (119448, 1711424), (121344, 1684683), (121968, 1676064), (122213, 1672704), (123552, 1654576), (124267, 1645056), (125136, 1633632), (125664, 1626768), (127296, 1605912), (128128, 1595484), (128928, 1585584), (129402, 1579776), (129591, 1577472), (131274, 1557248), (131456, 1555092), (131648, 1552824), (132132, 1547136), (132957, 1537536), (133056, 1536392), (133826, 1527552), (135564, 1507968), (136136, 1501632), (136512, 1497496), (137088, 1491204), (139392, 1466556), (139672, 1463616), (139776, 1462527), (141372, 1446016), (141568, 1444014), (143616, 1423422), (144144, 1418208), (145044, 1409408), (145992, 1400256), (147888, 1382304), (148104, 1380288), (148512, 1376496), (150416, 1359072), (151008, 1353744), (152064, 1344343), (152944, 1336608), (153153, 1334784), (155584, 1313928), (157131, 1300992), (157248, 1300024), (158158, 1292544), (159264, 1283568), (160446, 1274112), (161568, 1265264), (162503, 1257984), (162624, 1257048), (164241, 1244672), (164736, 1240932), (166848, 1225224), (167076, 1223552), (167552, 1220076), (169218, 1208064), (169728, 1204434), (169884, 1203328), (171904, 1189188), (172062, 1188096), (172536, 1184832), (172788, 1183104), (175032, 1167936), (176176, 1160352), (177276, 1153152), (177408, 1152294), (179712, 1137521), (180752, 1130976), (182016, 1123122), (182784, 1118403), (182952, 1117376), (185856, 1099917), (187187, 1092096), (187704, 1089088), (188496, 1084512), (190944, 1070608), (192049, 1064448), (192192, 1063656), (193392, 1057056), (194103, 1053184), (194656, 1050192), (197184, 1036728), (197472, 1035216), (198016, 1032372), (198198, 1031424), (200739, 1018368), (201344, 1015308), (203346, 1005312), (204204, 1001088), (205632, 994136), (206822, 988416), (209088, 977704), (209508, 975744), (209664, 975018), (212352, 962676), (213928, 955584), (215424, 948948), (216216, 945472), (216832, 942786), (218988, 933504), (219648, 930699), (221832, 921536), (222156, 920192), (222464, 918918), (222768, 917664), (225624, 906048), (226512, 902496), (229416, 891072), (230048, 888624), (230384, 887328), (233376, 875952), (235008, 869869), (236368, 864864), (237237, 861696), (238896, 855712), (240669, 849408), (243936, 838032), (244426, 836352), (247104, 827288), (248534, 822528), (250272, 816816), (251328, 813384), (253827, 805376), (254592, 802956), (256256, 797742), (257856, 792792), (258093, 792064), (258804, 789888), (259182, 788736), (262548, 778624), (262912, 777546), (263296, 776412), (264264, 773568), (265914, 768768), (266112, 768196), (267652, 763776), (271128, 753984), (272272, 750816), (273024, 748748), (274176, 745602), (278784, 733278), (279344, 731808), (282744, 723008), (283136, 722007), (287232, 711711), (288288, 709104), (290088, 704704), (291984, 700128), (295776, 691152), (296208, 690144), (297024, 688248), (297297, 687616), (300832, 679536), (302016, 676872), (305019, 670208), (305888, 668304), (306306, 667392), (310233, 658944), (311168, 656964), (314262, 650496), (314496, 650012), (316316, 646272), (318528, 641784), (320892, 637056), (323136, 632632), (325006, 628992), (325248, 628524), (328482, 622336), (329472, 620466), (333696, 612612), (334152, 611776), (335104, 610038), (338436, 604032), (339456, 602217), (339768, 601664), (343808, 594594), (344124, 594048), (345072, 592416), (345576, 591552), (350064, 583968), (352352, 580176), (354552, 576576), (354816, 576147), (361504, 565488), (364032, 561561), (365904, 558688), (366639, 557568), (372801, 548352), (374374, 546048), (375408, 544544), (376992, 542256), (381888, 535304), (384098, 532224), (384384, 531828), (386784, 528528), (388206, 526592), (388773, 525824), (389312, 525096), (394368, 518364), (394944, 517608), (396032, 516186), (396396, 515712), (398871, 512512), (401478, 509184), (402688, 507654), (406692, 502656), (408408, 500544), (411264, 497068), (413644, 494208), (418176, 488852), (419016, 487872), (419328, 487509), (424704, 481338), (427856, 477792), (430848, 474474), (432432, 472736), (433664, 471393), (437976, 466752), (443664, 460768), (444312, 460096), (444928, 459459), (445536, 458832), (451248, 453024)]