55354489344

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 46, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 84, 88, 92, 96, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 138, 144, 147, 152, 153, 154, 161, 168, 171, 176, 184, 187, 189, 192, 196, 198, 204, 207, 209, 216, 224, 228, 231, 238, 252, 253, 256, 264, 266, 272, 276, 288, 294, 297, 304, 306, 308, 322, 323, 336, 342, 352, 357, 368, 374, 378, 384, 391, 392, 396, 399, 408, 414, 418, 432, 437, 441, 448, 456, 459, 462, 476, 483, 504, 506, 512, 513, 528, 532, 539, 544, 552, 561, 576, 588, 594, 608, 612, 616, 621, 627, 644, 646, 672, 684, 693, 704, 714, 736, 748, 756, 759, 768, 782, 784, 792, 798, 816, 828, 833, 836, 864, 874, 882, 896, 912, 918, 924, 931, 952, 966, 969, 1008, 1012, 1026, 1056, 1064, 1071, 1078, 1088, 1104, 1122, 1127, 1152, 1173, 1176, 1188, 1197, 1216, 1224, 1232, 1242, 1254, 1288, 1292, 1309, 1311, 1323, 1344, 1368, 1386, 1408, 1428, 1449, 1463, 1472, 1496, 1512, 1518, 1536, 1564, 1568, 1584, 1596, 1617, 1632, 1656, 1666, 1672, 1683, 1728, 1748, 1764, 1771, 1792, 1824, 1836, 1848, 1862, 1881, 1904, 1932, 1938, 2016, 2024, 2052, 2079, 2112, 2128, 2142, 2156, 2176, 2208, 2244, 2254, 2261, 2277, 2304, 2346, 2352, 2376, 2394, 2432, 2448, 2464, 2484, 2499, 2508, 2576, 2584, 2618, 2622, 2646, 2688, 2736, 2737, 2772, 2793, 2816, 2856, 2898, 2907, 2926, 2944, 2992, 3024, 3036, 3059, 3128, 3136, 3168, 3192, 3213, 3234, 3264, 3312, 3332, 3344, 3366, 3381, 3456, 3496, 3519, 3528, 3542, 3553, 3584, 3591, 3648, 3672, 3696, 3724, 3762, 3808, 3864, 3876, 3927, 3933, 4032, 4048, 4104, 4158, 4224, 4256, 4284, 4301, 4312, 4347, 4352, 4389, 4416, 4488, 4508, 4522, 4554, 4608, 4692, 4704, 4752, 4788, 4807, 4851, 4864, 4896, 4928, 4968, 4998, 5016, 5049, 5152, 5168, 5236, 5244, 5292, 5313, 5376, 5472, 5474, 5544, 5586, 5632, 5643, 5712, 5796, 5814, 5852, 5888, 5984, 6048, 6072, 6118, 6256, 6272, 6336, 6384, 6426, 6468, 6528, 6624, 6664, 6688, 6732, 6762, 6783, 6831, 6912, 6992, 7038, 7056, 7084, 7106, 7182, 7296, 7344, 7392, 7429, 7448, 7497, 7524, 7616, 7728, 7752, 7854, 7866, 8064, 8096, 8208, 8211, 8316, 8379, 8448, 8512, 8568, 8602, 8624, 8694, 8704, 8721, 8778, 8832, 8976, 9016, 9044, 9108, 9163, 9177, 9384, 9408, 9504, 9576, 9614, 9702, 9728, 9792, 9856, 9936, 9996, 10032, 10098, 10143, 10241, 10304, 10336, 10472, 10488, 10557, 10584, 10626, 10659, 10752, 10944, 10948, 11088, 11172, 11286, 11424, 11592, 11628, 11704, 11776, 11781, 11799, 11968, 12096, 12144, 12236, 12397, 12512, 12544, 12672, 12768, 12852, 12903, 12936, 13056, 13167, 13248, 13328, 13376, 13464, 13524, 13566, 13662, 13824, 13984, 14076, 14112, 14168, 14212, 14364, 14421, 14553, 14592, 14688, 14784, 14858, 14896, 14994, 15048, 15232, 15456, 15504, 15708, 15732, 15827, 15939, 16128, 16192, 16416, 16422, 16632, 16758, 16896, 17024, 17136, 17204, 17248, 17388, 17442, 17556, 17664, 17952, 18032, 18088, 18216, 18326, 18354, 18768, 18816, 19008, 19152, 19159, 19228, 19404, 19584, 19712, 19872, 19992, 20064, 20196, 20286, 20349, 20482, 20608, 20672, 20944, 20976, 21114, 21168, 21252, 21318, 21413, 21888, 21896, 22176, 22287, 22344, 22491, 22572, 22848, 23184, 23256, 23408, 23562, 23598, 23936, 24192, 24288, 24472, 24633, 24794, 24871, 25024, 25088, 25137, 25344, 25536, 25704, 25806, 25872, 26112, 26334, 26496, 26656, 26752, 26928, 27048, 27132, 27324, 27489, 27531, 27968, 28152, 28224, 28336, 28424, 28728, 28842, 29106, 29184, 29376, 29568, 29716, 29792, 29988, 30096, 30107, 30429, 30464, 30723, 30912, 31008, 31416, 31464, 31654, 31878, 31977, 32256, 32384, 32832, 32844, 33264, 33516, 33649, 34048, 34272, 34408, 34496, 34776, 34884, 35112, 35328, 35343, 35904, 36064, 36176, 36432, 36652, 36708, 37191, 37536, 37632, 38016, 38304, 38318, 38456, 38709, 38808, 39168, 39424, 39501, 39744, 39984, 40128, 40392, 40572, 40698, 40964, 41216, 41344, 41888, 41952, 42228, 42336, 42504, 42636, 42826, 43263, 43776, 43792, 44352, 44574, 44688, 44982, 45144, 45696, 46368, 46512, 46816, 47124, 47196, 47481, 47817, 47872, 48384, 48576, 48944, 49266, 49588, 49742, 50048, 50274, 50688, 51072, 51408, 51612, 51744, 52003, 52668, 52992, 53312, 53504, 53856, 54096, 54264, 54648, 54978, 55062, 55936, 56304, 56448, 56672, 56848, 57456, 57477, 57684, 58212, 58752, 59136, 59432, 59584, 59976, 60192, 60214, 60858, 60928, 61047, 61446, 61824, 62016, 62832, 62928, 63308, 63756, 63954, 64239, 64768, 65664, 65688, 66528, 66861, 67032, 67298, 68096, 68544, 68816, 68992, 69552, 69768, 70224, 70686, 71808, 72128, 72352, 72864, 73304, 73416, 73899, 74382, 74613, 75072, 75264, 76032, 76608, 76636, 76912, 77418, 77616, 78336, 79002, 79488, 79968, 80256, 80784, 81144, 81396, 81719, 81928, 82432, 82467, 82593, 82688, 83776, 83904, 84456, 84672, 85008, 85272, 85652, 86526, 87552, 87584, 88704, 89148, 89376, 89964, 90288, 90321, 91392, 92169, 92736, 93024, 93632, 94248, 94392, 94962, 95634, 95744, 95931, 96768, 97152, 97888, 98532, 99176, 99484, 100096, 100548, 100947, 102144, 102816, 103224, 103488, 104006, 105336, 105984, 106624, 107008, 107712, 108192, 108528, 109296, 109956, 110124, 111573, 111872, 112608, 112896, 113344, 113696, 114912, 114954, 115368, 116127, 116424, 117504, 118272, 118864, 119168, 119952, 120384, 120428, 121716, 122094, 122892, 123648, 124032, 125664, 125856, 126616, 127512, 127908, 128478, 129536, 129789, 131328, 131376, 133056, 133722, 134064, 134596, 137088, 137632, 137984, 139104, 139536, 140448, 141372, 142443, 143616, 144256, 144704, 145728, 146608, 146832, 147798, 148764, 149226, 150144, 152064, 153216, 153272, 153824, 154836, 155232, 156009, 158004, 158976, 159936, 160512, 161568, 162288, 162792, 163438, 163856, 164934, 165186, 165376, 167552, 167808, 168912, 169344, 170016, 170544, 171304, 172431, 173052, 174097, 175168, 177408, 178296, 178752, 179928, 180576, 180642, 182784, 184338, 185472, 186048, 187264, 188496, 188784, 189924, 191268, 191862, 192717, 194304, 195776, 197064, 198352, 198968, 200192, 200583, 201096, 201894, 204288, 205632, 206448, 206976, 208012, 210672, 210749, 213248, 215424, 216384, 217056, 218592, 219912, 220248, 223146, 223744, 223839, 225216, 225792, 226688, 227392, 229824, 229908, 230736, 232254, 232848, 235008, 235543, 237728, 238336, 239904, 240768, 240856, 243432, 244188, 245157, 245784, 247296, 247401, 248064, 251328, 251712, 253232, 255024, 255816, 256956, 259578, 262656, 262752, 266112, 267444, 268128, 269192, 270963, 274176, 275264, 275968, 276507, 278208, 279072, 280896, 282744, 284886, 287232, 288512, 289408, 291456, 293216, 293664, 295596, 297528, 298452, 300288, 302841, 306432, 306544, 307648, 309672, 310464, 312018, 316008, 317952, 319872, 321024, 323136, 324576, 325584, 326876, 327712, 329868, 330372, 334719, 335104, 335616, 337824, 338688, 340032, 341088, 342608, 344862, 346104, 348194, 350336, 354816, 356592, 357504, 359856, 361152, 361284, 364021, 368676, 370944, 372096, 374528, 376992, 377568, 379848, 382536, 383724, 385434, 388608, 391552, 394128, 396704, 397936, 401166, 402192, 403788, 411264, 412896, 413952, 416024, 421344, 421498, 426496, 427329, 430848, 432768, 434112, 437184, 439824, 440496, 446292, 447678, 450432, 453376, 454784, 459648, 459816, 461472, 464508, 465696, 468027, 471086, 475456, 476672, 479808, 481536, 481712, 486864, 488376, 490314, 491568, 494802, 496128, 502656, 503424, 506464, 510048, 511632, 513912, 517293, 519156, 522291, 525504, 532224, 534888, 536256, 538384, 541926, 548352, 550528, 553014, 556416, 558144, 561792, 565488, 569772, 572033, 577024, 578151, 578816, 582912, 586432, 587328, 591192, 595056, 596904, 600576, 605682, 612864, 613088, 615296, 619344, 620928, 624036, 632016, 632247, 639744, 646272, 649152, 651168, 653752, 655424, 659736, 660744, 669438, 670208, 671232, 671517, 675648, 677376, 680064, 682176, 685216, 689724, 692208, 696388, 700672, 706629, 713184, 715008, 719712, 722304, 722568, 728042, 735471, 737352, 741888, 744192, 749056, 753984, 755136, 759696, 765072, 767448, 770868, 783104, 788256, 793408, 795872, 802332, 804384, 807576, 812889, 822528, 825792, 827904, 832048, 842688, 842996, 854658, 861696, 865536, 868224, 874368, 879648, 880992, 892584, 895356, 900864, 906752, 908523, 909568, 919296, 919632, 922944, 929016, 931392, 936054, 942172, 950912, 959616, 963072, 963424, 973728, 976752, 980628, 983136, 989604, 1005312, 1006848, 1012928, 1020096, 1023264, 1027824, 1034586, 1038312, 1044582, 1051008, 1064448, 1069776, 1072512, 1076768, 1083852, 1092063, 1101056, 1106028, 1112832, 1116288, 1123584, 1130976, 1139544, 1144066, 1156302, 1157632, 1165824, 1172864, 1174656, 1182384, 1190112, 1193808, 1211364, 1226176, 1230592, 1238688, 1241856, 1248072, 1264032, 1264494, 1279488, 1292544, 1298304, 1302336, 1307504, 1310848, 1319472, 1321488, 1338876, 1343034, 1351296, 1360128, 1364352, 1370432, 1379448, 1384416, 1392776, 1401344, 1404081, 1413258, 1426368, 1430016, 1439424, 1444608, 1445136, 1456084, 1470942, 1474704, 1488384, 1507968, 1510272, 1519392, 1530144, 1534896, 1541736, 1566208, 1566873, 1576512, 1586816, 1591744, 1604664, 1608768, 1615152, 1625778, 1645056, 1651584, 1664096, 1685376, 1685992, 1709316, 1716099, 1731072, 1736448, 1748736, 1759296, 1761984, 1785168, 1790712, 1801728, 1817046, 1819136, 1838592, 1839264, 1845888, 1858032, 1862784, 1872108, 1884344, 1896741, 1901824, 1919232, 1926848, 1947456, 1953504, 1961256, 1966272, 1979208, 2010624, 2013696, 2025856, 2040192, 2046528, 2055648, 2069172, 2076624, 2089164, 2102016, 2119887, 2139552, 2145024, 2153536, 2167704, 2184126, 2202112, 2206413, 2212056, 2225664, 2232576, 2247168, 2261952, 2279088, 2288132, 2312604, 2345728, 2349312, 2364768, 2380224, 2387616, 2422728, 2452352, 2461184, 2477376, 2483712, 2496144, 2528064, 2528988, 2585088, 2596608, 2604672, 2615008, 2621696, 2638944, 2642976, 2677752, 2686068, 2702592, 2720256, 2728704, 2740864, 2758896, 2768832, 2785552, 2808162, 2826516, 2852736, 2878848, 2889216, 2890272, 2912168, 2941884, 2949408, 3015936, 3020544, 3038784, 3060288, 3069792, 3083472, 3133746, 3153024, 3173632, 3183488, 3209328, 3217536, 3230304, 3251556, 3276189, 3303168, 3328192, 3370752, 3371984, 3418632, 3432198, 3472896, 3497472, 3518592, 3523968, 3570336, 3581424, 3634092, 3678528, 3691776, 3716064, 3725568, 3744216, 3768688, 3793482, 3803648, 3838464, 3853696, 3894912, 3907008, 3922512, 3932544, 3958416, 4004231, 4051712, 4080384, 4093056, 4111296, 4138344, 4153248, 4178328, 4204032, 4239774, 4279104, 4290048, 4307072, 4335408, 4368252, 4412826, 4424112, 4465152, 4523904, 4558176, 4576264, 4625208, 4691456, 4698624, 4700619, 4729536, 4760448, 4775232, 4845456, 4904704, 4954752, 4992288, 5056128, 5057976, 5148297, 5193216, 5209344, 5230016, 5243392, 5277888, 5285952, 5355504, 5372136, 5405184, 5457408, 5481728, 5517792, 5537664, 5571104, 5616324, 5653032, 5690223, 5705472, 5757696, 5780544, 5824336, 5883768, 5898816, 6031872, 6041088, 6077568, 6120576, 6139584, 6166944, 6267492, 6306048, 6347264, 6359661, 6366976, 6418656, 6435072, 6460608, 6503112, 6552378, 6606336, 6656384, 6741504, 6743968, 6837264, 6864396, 7037184, 7047936, 7140672, 7162848, 7268184, 7357056, 7383552, 7432128, 7451136, 7488432, 7537376, 7586964, 7707392, 7789824, 7814016, 7845024, 7865088, 7916832, 8008462, 8103424, 8160768, 8186112, 8222592, 8276688, 8306496, 8356656, 8479548, 8558208, 8614144, 8670816, 8736504, 8825652, 8848224, 9047808, 9116352, 9152528, 9250416, 9401238, 9459072, 9520896, 9550464, 9690912, 9809408, 9828567, 9909504, 9984576, 10112256, 10115952, 10296594, 10418688, 10460032, 10555776, 10571904, 10711008, 10744272, 10963456, 11035584, 11075328, 11142208, 11232648, 11306064, 11380446, 11410944, 11515392, 11561088, 11648672, 11767536, 11797632, 12012693, 12155136, 12241152, 12279168, 12333888, 12534984, 12612096, 12719322, 12733952, 12837312, 12870144, 12921216, 13006224, 13104756, 13312768, 13487936, 13674528, 13728792, 14074368, 14095872, 14281344, 14325696, 14536368, 14714112, 14864256, 14976864, 15074752, 15173928, 15414784, 15444891, 15579648, 15628032, 15690048, 15730176, 15833664, 16016924, 16372224, 16445184, 16553376, 16612992, 16713312, 16959096, 17116416, 17228288, 17341632, 17473008, 17651304, 17696448, 18095616, 18232704, 18305056, 18500832, 18802476, 18918144, 19041792, 19100928, 19381824, 19657134, 19819008, 19969152, 20224512, 20231904, 20593188, 20920064, 21111552, 21143808, 21422016, 21488544, 22071168, 22150656, 22284416, 22465296, 22612128, 22760892, 23122176, 23297344, 23535072, 23595264, 24025386, 24310272, 24482304, 24558336, 24667776, 25069968, 25438644, 25674624, 25842432, 26012448, 26209512, 26625536, 26975872, 27349056, 27457584, 28562688, 28651392, 29072736, 29428224, 29728512, 29953728, 30149504, 30347856, 30889782, 31256064, 31380096, 31667328, 32033848, 32890368, 33106752, 33225984, 33426624, 33918192, 34232832, 34683264, 34946016, 35302608, 35392896, 36038079, 36465408, 36610112, 37001664, 37604952, 37836288, 38201856, 38763648, 39314268, 39938304, 40463808, 41186376, 41840128, 42223104, 42287616, 42844032, 42977088, 44142336, 44568832, 44930592, 45224256, 45521784, 46244352, 46594688, 47070144, 47190528, 48050772, 49116672, 49335552, 50139936, 50877288, 51349248, 51684864, 52024896, 52419024, 53951744, 54698112, 54915168, 57125376, 57302784, 58145472, 59457024, 59907456, 60299008, 60695712, 61779564, 62760192, 63334656, 64067696, 66213504, 66451968, 66853248, 67836384, 69366528, 69892032, 70605216, 70785792, 72076158, 72930816, 73220224, 74003328, 75209904, 77527296, 78628536, 79876608, 80927616, 82372752, 85688064, 85954176, 88284672, 89137664, 89861184, 90448512, 91043568, 93189376, 94140288, 96101544, 98671104, 100279872, 101754576, 102698496, 104049792, 104838048, 107903488, 108114237, 109396224, 109830336, 114605568, 116290944, 119814912, 120598016, 121391424, 123559128, 125520384, 126669312, 128135392, 132427008, 133706496, 135672768, 138733056, 139784064, 141210432, 141571584, 144152316, 146440448, 148006656, 150419808, 155054592, 157257072, 161855232, 164745504, 171376128, 171908352, 179722368, 180897024, 182087136, 186378752, 188280576, 192203088, 200559744, 203509152, 208099584, 209676096, 216228474, 218792448, 219660672, 232581888, 239629824, 242782848, 247118256, 256270784, 264854016, 267412992, 271345536, 279568128, 282420864, 288304632, 292880896, 296013312, 300839616, 314514144, 323710464, 329491008, 343816704, 359444736, 361794048, 364174272, 376561152, 384406176, 401119488, 407018304, 416199168, 419352192, 432456948, 439321344, 465163776, 485565696, 494236512, 512541568, 542691072, 559136256, 564841728, 576609264, 601679232, 629028288, 658982016, 718889472, 728348544, 768812352, 802238976, 814036608, 838704384, 864913896, 878642688, 971131392, 988473024, 1025083136, 1085382144, 1129683456, 1153218528, 1203358464, 1258056576, 1317964032, 1456697088, 1537624704, 1628073216, 1677408768, 1729827792, 1976946048, 2050166272, 2306437056, 2406716928, 2516113152, 2635928064, 2913394176, 3075249408, 3256146432, 3459655584, 3953892096, 4612874112, 5032226304, 6150498816, 6919311168, 7907784192, 9225748224, 13838622336, 18451496448, 27677244672, 55354489344]

約数ペア:

[(1, 55354489344), (2, 27677244672), (3, 18451496448), (4, 13838622336), (6, 9225748224), (7, 7907784192), (8, 6919311168), (9, 6150498816), (11, 5032226304), (12, 4612874112), (14, 3953892096), (16, 3459655584), (17, 3256146432), (18, 3075249408), (19, 2913394176), (21, 2635928064), (22, 2516113152), (23, 2406716928), (24, 2306437056), (27, 2050166272), (28, 1976946048), (32, 1729827792), (33, 1677408768), (34, 1628073216), (36, 1537624704), (38, 1456697088), (42, 1317964032), (44, 1258056576), (46, 1203358464), (48, 1153218528), (49, 1129683456), (51, 1085382144), (54, 1025083136), (56, 988473024), (57, 971131392), (63, 878642688), (64, 864913896), (66, 838704384), (68, 814036608), (69, 802238976), (72, 768812352), (76, 728348544), (77, 718889472), (84, 658982016), (88, 629028288), (92, 601679232), (96, 576609264), (98, 564841728), (99, 559136256), (102, 542691072), (108, 512541568), (112, 494236512), (114, 485565696), (119, 465163776), (126, 439321344), (128, 432456948), (132, 419352192), (133, 416199168), (136, 407018304), (138, 401119488), (144, 384406176), (147, 376561152), (152, 364174272), (153, 361794048), (154, 359444736), (161, 343816704), (168, 329491008), (171, 323710464), (176, 314514144), (184, 300839616), (187, 296013312), (189, 292880896), (192, 288304632), (196, 282420864), (198, 279568128), (204, 271345536), (207, 267412992), (209, 264854016), (216, 256270784), (224, 247118256), (228, 242782848), (231, 239629824), (238, 232581888), (252, 219660672), (253, 218792448), (256, 216228474), (264, 209676096), (266, 208099584), (272, 203509152), (276, 200559744), (288, 192203088), (294, 188280576), (297, 186378752), (304, 182087136), (306, 180897024), (308, 179722368), (322, 171908352), (323, 171376128), (336, 164745504), (342, 161855232), (352, 157257072), (357, 155054592), (368, 150419808), (374, 148006656), (378, 146440448), (384, 144152316), (391, 141571584), (392, 141210432), (396, 139784064), (399, 138733056), (408, 135672768), (414, 133706496), (418, 132427008), (432, 128135392), (437, 126669312), (441, 125520384), (448, 123559128), (456, 121391424), (459, 120598016), (462, 119814912), (476, 116290944), (483, 114605568), (504, 109830336), (506, 109396224), (512, 108114237), (513, 107903488), (528, 104838048), (532, 104049792), (539, 102698496), (544, 101754576), (552, 100279872), (561, 98671104), (576, 96101544), (588, 94140288), (594, 93189376), (608, 91043568), (612, 90448512), (616, 89861184), (621, 89137664), (627, 88284672), (644, 85954176), (646, 85688064), (672, 82372752), (684, 80927616), (693, 79876608), (704, 78628536), (714, 77527296), (736, 75209904), (748, 74003328), (756, 73220224), (759, 72930816), (768, 72076158), (782, 70785792), (784, 70605216), (792, 69892032), (798, 69366528), (816, 67836384), (828, 66853248), (833, 66451968), (836, 66213504), (864, 64067696), (874, 63334656), (882, 62760192), (896, 61779564), (912, 60695712), (918, 60299008), (924, 59907456), (931, 59457024), (952, 58145472), (966, 57302784), (969, 57125376), (1008, 54915168), (1012, 54698112), (1026, 53951744), (1056, 52419024), (1064, 52024896), (1071, 51684864), (1078, 51349248), (1088, 50877288), (1104, 50139936), (1122, 49335552), (1127, 49116672), (1152, 48050772), (1173, 47190528), (1176, 47070144), (1188, 46594688), (1197, 46244352), (1216, 45521784), (1224, 45224256), (1232, 44930592), (1242, 44568832), (1254, 44142336), (1288, 42977088), (1292, 42844032), (1309, 42287616), (1311, 42223104), (1323, 41840128), (1344, 41186376), (1368, 40463808), (1386, 39938304), (1408, 39314268), (1428, 38763648), (1449, 38201856), (1463, 37836288), (1472, 37604952), (1496, 37001664), (1512, 36610112), (1518, 36465408), (1536, 36038079), (1564, 35392896), (1568, 35302608), (1584, 34946016), (1596, 34683264), (1617, 34232832), (1632, 33918192), (1656, 33426624), (1666, 33225984), (1672, 33106752), (1683, 32890368), (1728, 32033848), (1748, 31667328), (1764, 31380096), (1771, 31256064), (1792, 30889782), (1824, 30347856), (1836, 30149504), (1848, 29953728), (1862, 29728512), (1881, 29428224), (1904, 29072736), (1932, 28651392), (1938, 28562688), (2016, 27457584), (2024, 27349056), (2052, 26975872), (2079, 26625536), (2112, 26209512), (2128, 26012448), (2142, 25842432), (2156, 25674624), (2176, 25438644), (2208, 25069968), (2244, 24667776), (2254, 24558336), (2261, 24482304), (2277, 24310272), (2304, 24025386), (2346, 23595264), (2352, 23535072), (2376, 23297344), (2394, 23122176), (2432, 22760892), (2448, 22612128), (2464, 22465296), (2484, 22284416), (2499, 22150656), (2508, 22071168), (2576, 21488544), (2584, 21422016), (2618, 21143808), (2622, 21111552), (2646, 20920064), (2688, 20593188), (2736, 20231904), (2737, 20224512), (2772, 19969152), (2793, 19819008), (2816, 19657134), (2856, 19381824), (2898, 19100928), (2907, 19041792), (2926, 18918144), (2944, 18802476), (2992, 18500832), (3024, 18305056), (3036, 18232704), (3059, 18095616), (3128, 17696448), (3136, 17651304), (3168, 17473008), (3192, 17341632), (3213, 17228288), (3234, 17116416), (3264, 16959096), (3312, 16713312), (3332, 16612992), (3344, 16553376), (3366, 16445184), (3381, 16372224), (3456, 16016924), (3496, 15833664), (3519, 15730176), (3528, 15690048), (3542, 15628032), (3553, 15579648), (3584, 15444891), (3591, 15414784), (3648, 15173928), (3672, 15074752), (3696, 14976864), (3724, 14864256), (3762, 14714112), (3808, 14536368), (3864, 14325696), (3876, 14281344), (3927, 14095872), (3933, 14074368), (4032, 13728792), (4048, 13674528), (4104, 13487936), (4158, 13312768), (4224, 13104756), (4256, 13006224), (4284, 12921216), (4301, 12870144), (4312, 12837312), (4347, 12733952), (4352, 12719322), (4389, 12612096), (4416, 12534984), (4488, 12333888), (4508, 12279168), (4522, 12241152), (4554, 12155136), (4608, 12012693), (4692, 11797632), (4704, 11767536), (4752, 11648672), (4788, 11561088), (4807, 11515392), (4851, 11410944), (4864, 11380446), (4896, 11306064), (4928, 11232648), (4968, 11142208), (4998, 11075328), (5016, 11035584), (5049, 10963456), (5152, 10744272), (5168, 10711008), (5236, 10571904), (5244, 10555776), (5292, 10460032), (5313, 10418688), (5376, 10296594), (5472, 10115952), (5474, 10112256), (5544, 9984576), (5586, 9909504), (5632, 9828567), (5643, 9809408), (5712, 9690912), (5796, 9550464), (5814, 9520896), (5852, 9459072), (5888, 9401238), (5984, 9250416), (6048, 9152528), (6072, 9116352), (6118, 9047808), (6256, 8848224), (6272, 8825652), (6336, 8736504), (6384, 8670816), (6426, 8614144), (6468, 8558208), (6528, 8479548), (6624, 8356656), (6664, 8306496), (6688, 8276688), (6732, 8222592), (6762, 8186112), (6783, 8160768), (6831, 8103424), (6912, 8008462), (6992, 7916832), (7038, 7865088), (7056, 7845024), (7084, 7814016), (7106, 7789824), (7182, 7707392), (7296, 7586964), (7344, 7537376), (7392, 7488432), (7429, 7451136), (7448, 7432128), (7497, 7383552), (7524, 7357056), (7616, 7268184), (7728, 7162848), (7752, 7140672), (7854, 7047936), (7866, 7037184), (8064, 6864396), (8096, 6837264), (8208, 6743968), (8211, 6741504), (8316, 6656384), (8379, 6606336), (8448, 6552378), (8512, 6503112), (8568, 6460608), (8602, 6435072), (8624, 6418656), (8694, 6366976), (8704, 6359661), (8721, 6347264), (8778, 6306048), (8832, 6267492), (8976, 6166944), (9016, 6139584), (9044, 6120576), (9108, 6077568), (9163, 6041088), (9177, 6031872), (9384, 5898816), (9408, 5883768), (9504, 5824336), (9576, 5780544), (9614, 5757696), (9702, 5705472), (9728, 5690223), (9792, 5653032), (9856, 5616324), (9936, 5571104), (9996, 5537664), (10032, 5517792), (10098, 5481728), (10143, 5457408), (10241, 5405184), (10304, 5372136), (10336, 5355504), (10472, 5285952), (10488, 5277888), (10557, 5243392), (10584, 5230016), (10626, 5209344), (10659, 5193216), (10752, 5148297), (10944, 5057976), (10948, 5056128), (11088, 4992288), (11172, 4954752), (11286, 4904704), (11424, 4845456), (11592, 4775232), (11628, 4760448), (11704, 4729536), (11776, 4700619), (11781, 4698624), (11799, 4691456), (11968, 4625208), (12096, 4576264), (12144, 4558176), (12236, 4523904), (12397, 4465152), (12512, 4424112), (12544, 4412826), (12672, 4368252), (12768, 4335408), (12852, 4307072), (12903, 4290048), (12936, 4279104), (13056, 4239774), (13167, 4204032), (13248, 4178328), (13328, 4153248), (13376, 4138344), (13464, 4111296), (13524, 4093056), (13566, 4080384), (13662, 4051712), (13824, 4004231), (13984, 3958416), (14076, 3932544), (14112, 3922512), (14168, 3907008), (14212, 3894912), (14364, 3853696), (14421, 3838464), (14553, 3803648), (14592, 3793482), (14688, 3768688), (14784, 3744216), (14858, 3725568), (14896, 3716064), (14994, 3691776), (15048, 3678528), (15232, 3634092), (15456, 3581424), (15504, 3570336), (15708, 3523968), (15732, 3518592), (15827, 3497472), (15939, 3472896), (16128, 3432198), (16192, 3418632), (16416, 3371984), (16422, 3370752), (16632, 3328192), (16758, 3303168), (16896, 3276189), (17024, 3251556), (17136, 3230304), (17204, 3217536), (17248, 3209328), (17388, 3183488), (17442, 3173632), (17556, 3153024), (17664, 3133746), (17952, 3083472), (18032, 3069792), (18088, 3060288), (18216, 3038784), (18326, 3020544), (18354, 3015936), (18768, 2949408), (18816, 2941884), (19008, 2912168), (19152, 2890272), (19159, 2889216), (19228, 2878848), (19404, 2852736), (19584, 2826516), (19712, 2808162), (19872, 2785552), (19992, 2768832), (20064, 2758896), (20196, 2740864), (20286, 2728704), (20349, 2720256), (20482, 2702592), (20608, 2686068), (20672, 2677752), (20944, 2642976), (20976, 2638944), (21114, 2621696), (21168, 2615008), (21252, 2604672), (21318, 2596608), (21413, 2585088), (21888, 2528988), (21896, 2528064), (22176, 2496144), (22287, 2483712), (22344, 2477376), (22491, 2461184), (22572, 2452352), (22848, 2422728), (23184, 2387616), (23256, 2380224), (23408, 2364768), (23562, 2349312), (23598, 2345728), (23936, 2312604), (24192, 2288132), (24288, 2279088), (24472, 2261952), (24633, 2247168), (24794, 2232576), (24871, 2225664), (25024, 2212056), (25088, 2206413), (25137, 2202112), (25344, 2184126), (25536, 2167704), (25704, 2153536), (25806, 2145024), (25872, 2139552), (26112, 2119887), (26334, 2102016), (26496, 2089164), (26656, 2076624), (26752, 2069172), (26928, 2055648), (27048, 2046528), (27132, 2040192), (27324, 2025856), (27489, 2013696), (27531, 2010624), (27968, 1979208), (28152, 1966272), (28224, 1961256), (28336, 1953504), (28424, 1947456), (28728, 1926848), (28842, 1919232), (29106, 1901824), (29184, 1896741), (29376, 1884344), (29568, 1872108), (29716, 1862784), (29792, 1858032), (29988, 1845888), (30096, 1839264), (30107, 1838592), (30429, 1819136), (30464, 1817046), (30723, 1801728), (30912, 1790712), (31008, 1785168), (31416, 1761984), (31464, 1759296), (31654, 1748736), (31878, 1736448), (31977, 1731072), (32256, 1716099), (32384, 1709316), (32832, 1685992), (32844, 1685376), (33264, 1664096), (33516, 1651584), (33649, 1645056), (34048, 1625778), (34272, 1615152), (34408, 1608768), (34496, 1604664), (34776, 1591744), (34884, 1586816), (35112, 1576512), (35328, 1566873), (35343, 1566208), (35904, 1541736), (36064, 1534896), (36176, 1530144), (36432, 1519392), (36652, 1510272), (36708, 1507968), (37191, 1488384), (37536, 1474704), (37632, 1470942), (38016, 1456084), (38304, 1445136), (38318, 1444608), (38456, 1439424), (38709, 1430016), (38808, 1426368), (39168, 1413258), (39424, 1404081), (39501, 1401344), (39744, 1392776), (39984, 1384416), (40128, 1379448), (40392, 1370432), (40572, 1364352), (40698, 1360128), (40964, 1351296), (41216, 1343034), (41344, 1338876), (41888, 1321488), (41952, 1319472), (42228, 1310848), (42336, 1307504), (42504, 1302336), (42636, 1298304), (42826, 1292544), (43263, 1279488), (43776, 1264494), (43792, 1264032), (44352, 1248072), (44574, 1241856), (44688, 1238688), (44982, 1230592), (45144, 1226176), (45696, 1211364), (46368, 1193808), (46512, 1190112), (46816, 1182384), (47124, 1174656), (47196, 1172864), (47481, 1165824), (47817, 1157632), (47872, 1156302), (48384, 1144066), (48576, 1139544), (48944, 1130976), (49266, 1123584), (49588, 1116288), (49742, 1112832), (50048, 1106028), (50274, 1101056), (50688, 1092063), (51072, 1083852), (51408, 1076768), (51612, 1072512), (51744, 1069776), (52003, 1064448), (52668, 1051008), (52992, 1044582), (53312, 1038312), (53504, 1034586), (53856, 1027824), (54096, 1023264), (54264, 1020096), (54648, 1012928), (54978, 1006848), (55062, 1005312), (55936, 989604), (56304, 983136), (56448, 980628), (56672, 976752), (56848, 973728), (57456, 963424), (57477, 963072), (57684, 959616), (58212, 950912), (58752, 942172), (59136, 936054), (59432, 931392), (59584, 929016), (59976, 922944), (60192, 919632), (60214, 919296), (60858, 909568), (60928, 908523), (61047, 906752), (61446, 900864), (61824, 895356), (62016, 892584), (62832, 880992), (62928, 879648), (63308, 874368), (63756, 868224), (63954, 865536), (64239, 861696), (64768, 854658), (65664, 842996), (65688, 842688), (66528, 832048), (66861, 827904), (67032, 825792), (67298, 822528), (68096, 812889), (68544, 807576), (68816, 804384), (68992, 802332), (69552, 795872), (69768, 793408), (70224, 788256), (70686, 783104), (71808, 770868), (72128, 767448), (72352, 765072), (72864, 759696), (73304, 755136), (73416, 753984), (73899, 749056), (74382, 744192), (74613, 741888), (75072, 737352), (75264, 735471), (76032, 728042), (76608, 722568), (76636, 722304), (76912, 719712), (77418, 715008), (77616, 713184), (78336, 706629), (79002, 700672), (79488, 696388), (79968, 692208), (80256, 689724), (80784, 685216), (81144, 682176), (81396, 680064), (81719, 677376), (81928, 675648), (82432, 671517), (82467, 671232), (82593, 670208), (82688, 669438), (83776, 660744), (83904, 659736), (84456, 655424), (84672, 653752), (85008, 651168), (85272, 649152), (85652, 646272), (86526, 639744), (87552, 632247), (87584, 632016), (88704, 624036), (89148, 620928), (89376, 619344), (89964, 615296), (90288, 613088), (90321, 612864), (91392, 605682), (92169, 600576), (92736, 596904), (93024, 595056), (93632, 591192), (94248, 587328), (94392, 586432), (94962, 582912), (95634, 578816), (95744, 578151), (95931, 577024), (96768, 572033), (97152, 569772), (97888, 565488), (98532, 561792), (99176, 558144), (99484, 556416), (100096, 553014), (100548, 550528), (100947, 548352), (102144, 541926), (102816, 538384), (103224, 536256), (103488, 534888), (104006, 532224), (105336, 525504), (105984, 522291), (106624, 519156), (107008, 517293), (107712, 513912), (108192, 511632), (108528, 510048), (109296, 506464), (109956, 503424), (110124, 502656), (111573, 496128), (111872, 494802), (112608, 491568), (112896, 490314), (113344, 488376), (113696, 486864), (114912, 481712), (114954, 481536), (115368, 479808), (116127, 476672), (116424, 475456), (117504, 471086), (118272, 468027), (118864, 465696), (119168, 464508), (119952, 461472), (120384, 459816), (120428, 459648), (121716, 454784), (122094, 453376), (122892, 450432), (123648, 447678), (124032, 446292), (125664, 440496), (125856, 439824), (126616, 437184), (127512, 434112), (127908, 432768), (128478, 430848), (129536, 427329), (129789, 426496), (131328, 421498), (131376, 421344), (133056, 416024), (133722, 413952), (134064, 412896), (134596, 411264), (137088, 403788), (137632, 402192), (137984, 401166), (139104, 397936), (139536, 396704), (140448, 394128), (141372, 391552), (142443, 388608), (143616, 385434), (144256, 383724), (144704, 382536), (145728, 379848), (146608, 377568), (146832, 376992), (147798, 374528), (148764, 372096), (149226, 370944), (150144, 368676), (152064, 364021), (153216, 361284), (153272, 361152), (153824, 359856), (154836, 357504), (155232, 356592), (156009, 354816), (158004, 350336), (158976, 348194), (159936, 346104), (160512, 344862), (161568, 342608), (162288, 341088), (162792, 340032), (163438, 338688), (163856, 337824), (164934, 335616), (165186, 335104), (165376, 334719), (167552, 330372), (167808, 329868), (168912, 327712), (169344, 326876), (170016, 325584), (170544, 324576), (171304, 323136), (172431, 321024), (173052, 319872), (174097, 317952), (175168, 316008), (177408, 312018), (178296, 310464), (178752, 309672), (179928, 307648), (180576, 306544), (180642, 306432), (182784, 302841), (184338, 300288), (185472, 298452), (186048, 297528), (187264, 295596), (188496, 293664), (188784, 293216), (189924, 291456), (191268, 289408), (191862, 288512), (192717, 287232), (194304, 284886), (195776, 282744), (197064, 280896), (198352, 279072), (198968, 278208), (200192, 276507), (200583, 275968), (201096, 275264), (201894, 274176), (204288, 270963), (205632, 269192), (206448, 268128), (206976, 267444), (208012, 266112), (210672, 262752), (210749, 262656), (213248, 259578), (215424, 256956), (216384, 255816), (217056, 255024), (218592, 253232), (219912, 251712), (220248, 251328), (223146, 248064), (223744, 247401), (223839, 247296), (225216, 245784), (225792, 245157), (226688, 244188), (227392, 243432), (229824, 240856), (229908, 240768), (230736, 239904), (232254, 238336), (232848, 237728), (235008, 235543)]