37728827136

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 41, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 123, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 164, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 246, 247, 252, 256, 264, 266, 273, 286, 287, 288, 294, 297, 304, 308, 312, 328, 336, 342, 351, 352, 364, 369, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 451, 456, 462, 468, 492, 494, 504, 513, 528, 532, 533, 539, 546, 572, 574, 576, 588, 594, 608, 616, 624, 627, 637, 656, 672, 684, 693, 702, 704, 728, 738, 741, 756, 768, 779, 784, 792, 798, 819, 832, 836, 858, 861, 864, 882, 896, 902, 912, 924, 931, 936, 984, 988, 1001, 1008, 1026, 1056, 1064, 1066, 1078, 1092, 1107, 1144, 1148, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1312, 1323, 1344, 1353, 1368, 1386, 1404, 1408, 1456, 1463, 1476, 1482, 1512, 1558, 1568, 1584, 1596, 1599, 1617, 1638, 1664, 1672, 1716, 1722, 1728, 1729, 1764, 1792, 1804, 1824, 1848, 1862, 1872, 1881, 1911, 1968, 1976, 2002, 2009, 2016, 2052, 2079, 2112, 2128, 2132, 2156, 2184, 2214, 2223, 2288, 2296, 2304, 2337, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2583, 2624, 2646, 2688, 2706, 2717, 2736, 2772, 2793, 2808, 2816, 2912, 2926, 2952, 2964, 3003, 3024, 3116, 3136, 3157, 3168, 3192, 3198, 3234, 3276, 3328, 3344, 3432, 3444, 3456, 3458, 3528, 3591, 3608, 3648, 3696, 3724, 3731, 3744, 3762, 3822, 3861, 3936, 3952, 4004, 4018, 4032, 4059, 4104, 4158, 4224, 4256, 4264, 4312, 4368, 4389, 4428, 4446, 4576, 4592, 4674, 4704, 4752, 4788, 4797, 4851, 4864, 4914, 4928, 4992, 5016, 5096, 5148, 5166, 5187, 5248, 5292, 5376, 5412, 5434, 5453, 5472, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5863, 5904, 5928, 6006, 6027, 6048, 6232, 6272, 6314, 6336, 6384, 6396, 6468, 6552, 6669, 6688, 6864, 6888, 6912, 6916, 7007, 7011, 7056, 7182, 7216, 7296, 7392, 7448, 7462, 7488, 7524, 7644, 7722, 7749, 7872, 7904, 8008, 8036, 8064, 8118, 8151, 8208, 8316, 8379, 8448, 8512, 8528, 8569, 8624, 8736, 8778, 8856, 8892, 9009, 9152, 9184, 9348, 9408, 9471, 9504, 9576, 9594, 9702, 9828, 9856, 9984, 10032, 10127, 10192, 10241, 10296, 10332, 10374, 10496, 10584, 10824, 10868, 10906, 10944, 11088, 11172, 11193, 11232, 11286, 11466, 11648, 11704, 11726, 11808, 11856, 12012, 12054, 12096, 12103, 12177, 12464, 12544, 12628, 12672, 12768, 12792, 12936, 13104, 13167, 13338, 13376, 13728, 13776, 13832, 14014, 14022, 14112, 14364, 14391, 14432, 14553, 14592, 14784, 14896, 14924, 14976, 15048, 15288, 15444, 15498, 15561, 15744, 15808, 16016, 16072, 16128, 16236, 16302, 16359, 16416, 16632, 16758, 17024, 17056, 17138, 17199, 17248, 17472, 17556, 17589, 17712, 17784, 18018, 18081, 18304, 18368, 18696, 18816, 18942, 19008, 19019, 19152, 19188, 19404, 19656, 19712, 20064, 20254, 20384, 20482, 20592, 20664, 20748, 21021, 21033, 21168, 21648, 21736, 21812, 21888, 22099, 22176, 22344, 22386, 22464, 22572, 22932, 23296, 23408, 23452, 23616, 23712, 24024, 24108, 24192, 24206, 24354, 24453, 24928, 25137, 25256, 25344, 25536, 25584, 25707, 25872, 26117, 26208, 26334, 26676, 26752, 27027, 27456, 27552, 27664, 28028, 28044, 28224, 28413, 28728, 28782, 28864, 29106, 29568, 29792, 29848, 29952, 30096, 30381, 30576, 30723, 30888, 30996, 31122, 31488, 31616, 32032, 32144, 32472, 32604, 32718, 32832, 33264, 33516, 33579, 34048, 34112, 34276, 34398, 34496, 34944, 35112, 35178, 35424, 35568, 36036, 36162, 36309, 36608, 36736, 37392, 37632, 37884, 38016, 38038, 38171, 38304, 38376, 38808, 39312, 39501, 40128, 40508, 40768, 40964, 41041, 41184, 41328, 41496, 42042, 42066, 42336, 43296, 43472, 43624, 43776, 44198, 44352, 44688, 44772, 44928, 45144, 45864, 46683, 46816, 46904, 47232, 47424, 48048, 48216, 48384, 48412, 48708, 48906, 49077, 49856, 50274, 50512, 51072, 51168, 51414, 51744, 52234, 52416, 52668, 52767, 53352, 53504, 54054, 54243, 54912, 55104, 55328, 56056, 56088, 56448, 56826, 57057, 57456, 57564, 57728, 58212, 59136, 59584, 59696, 59983, 60192, 60762, 61152, 61446, 61776, 61992, 62244, 63063, 63232, 64064, 64288, 64944, 65208, 65436, 65664, 66297, 66528, 67032, 67158, 68224, 68552, 68796, 68992, 69888, 70224, 70356, 70848, 70889, 71136, 72072, 72324, 72618, 73359, 73472, 74784, 75768, 76032, 76076, 76342, 76608, 76752, 77121, 77616, 78351, 78624, 79002, 80256, 81016, 81536, 81928, 82082, 82368, 82656, 82992, 84084, 84132, 84672, 85239, 86592, 86944, 87248, 88396, 88704, 89376, 89544, 89856, 90288, 91143, 91728, 92169, 93366, 93632, 93808, 94464, 94848, 96096, 96432, 96824, 97416, 97812, 98154, 99712, 100548, 100737, 101024, 102144, 102336, 102828, 103488, 104468, 104832, 105336, 105534, 106704, 108108, 108486, 108927, 109824, 110208, 110656, 111397, 112112, 112176, 112896, 113652, 114114, 114513, 114912, 115128, 115456, 116424, 119168, 119392, 119966, 120384, 121524, 122304, 122892, 123123, 123552, 123984, 124488, 126126, 128128, 128576, 129888, 130416, 130872, 131328, 132594, 133056, 133133, 134064, 134316, 136448, 137104, 137592, 137984, 140448, 140712, 141696, 141778, 142272, 144144, 144648, 145236, 146718, 147231, 149568, 151536, 152152, 152684, 153216, 153504, 154242, 155232, 156702, 157248, 158004, 158301, 160512, 162032, 163072, 163856, 164164, 164736, 165312, 165984, 168168, 168264, 169344, 170478, 171171, 173184, 173888, 174496, 176792, 177408, 178752, 179088, 179949, 180576, 182286, 183456, 184338, 186732, 187264, 187616, 189189, 189696, 192192, 192864, 193648, 194832, 195624, 196308, 198891, 199424, 201096, 201474, 202048, 204672, 205656, 206976, 208936, 209664, 210672, 211068, 212667, 213408, 216216, 216972, 217854, 220416, 221312, 222794, 224224, 224352, 227304, 228228, 229026, 229824, 230256, 231363, 232848, 235053, 238336, 238784, 239932, 240768, 243048, 244608, 245784, 246246, 247104, 247968, 248976, 252252, 256256, 257152, 259776, 260832, 261744, 265188, 266112, 266266, 268128, 268632, 273429, 274208, 275184, 276507, 280896, 281424, 283392, 283556, 284544, 287287, 288288, 289296, 290472, 293436, 294462, 299136, 303072, 304304, 305368, 306432, 307008, 308484, 310464, 313404, 314496, 316008, 316602, 324064, 326781, 327712, 328328, 329472, 330624, 331968, 334191, 336336, 336528, 338688, 340956, 342342, 343539, 346368, 347776, 348992, 353584, 357504, 358176, 359898, 361152, 364572, 366912, 368676, 369369, 373464, 374528, 375232, 378378, 384384, 385728, 387296, 389664, 391248, 392616, 397782, 399399, 402192, 402948, 404096, 409344, 411312, 413952, 417872, 419881, 421344, 422136, 425334, 426816, 432432, 433944, 435708, 442624, 445588, 448448, 448704, 454608, 456456, 458052, 459648, 460512, 462726, 465696, 470106, 477568, 479864, 481536, 486096, 489216, 491568, 492492, 494208, 495936, 496223, 497952, 504504, 513513, 514304, 519552, 521664, 523488, 530376, 532224, 532532, 536256, 537264, 539847, 546858, 548416, 550368, 553014, 561792, 562848, 567112, 569088, 574574, 576576, 578592, 580944, 586872, 588924, 596673, 598272, 606144, 608608, 610736, 614016, 616968, 620928, 626808, 628992, 632016, 633204, 638001, 648128, 653562, 655424, 656656, 661248, 663936, 668382, 672672, 673056, 681912, 684684, 687078, 695552, 697984, 705159, 707168, 715008, 716352, 719796, 722304, 729144, 733824, 737352, 738738, 746928, 750464, 756756, 768768, 771456, 774592, 779328, 779779, 782496, 785232, 795564, 798798, 804384, 805896, 808192, 822624, 835744, 839762, 842688, 844272, 850668, 853632, 861861, 864864, 867888, 871416, 891176, 896896, 897408, 909216, 912912, 916104, 919296, 921024, 925452, 931392, 940212, 955136, 959728, 972192, 983136, 984984, 988416, 991872, 992446, 995904, 1002573, 1009008, 1027026, 1030617, 1039104, 1043328, 1046976, 1060752, 1065064, 1072512, 1074528, 1079694, 1093716, 1096832, 1100736, 1106028, 1108107, 1123584, 1125696, 1134224, 1149148, 1153152, 1157184, 1161888, 1173744, 1177848, 1193346, 1198197, 1212288, 1217216, 1221472, 1228032, 1233936, 1241856, 1253616, 1259643, 1264032, 1266408, 1276002, 1296256, 1307124, 1310848, 1313312, 1327872, 1336764, 1345344, 1346112, 1363824, 1369368, 1374156, 1395968, 1410318, 1414336, 1432704, 1439592, 1444608, 1458288, 1467648, 1474704, 1477476, 1488669, 1493856, 1500928, 1513512, 1542912, 1549184, 1558656, 1559558, 1564992, 1570464, 1591128, 1597596, 1608768, 1611792, 1619541, 1645248, 1671488, 1679524, 1685376, 1688544, 1701336, 1707264, 1723722, 1729728, 1735776, 1742832, 1782352, 1793792, 1794816, 1818432, 1825824, 1832208, 1842048, 1850904, 1862784, 1880424, 1914003, 1919456, 1944384, 1966272, 1969968, 1983744, 1984892, 1991808, 2005146, 2018016, 2054052, 2061234, 2086656, 2093952, 2121504, 2130128, 2145024, 2149056, 2159388, 2187432, 2193664, 2201472, 2212056, 2216214, 2251392, 2268448, 2298296, 2306304, 2314368, 2323776, 2339337, 2347488, 2355696, 2386692, 2396394, 2424576, 2434432, 2442944, 2467872, 2507232, 2519286, 2528064, 2532816, 2552004, 2585583, 2592512, 2614248, 2621696, 2626624, 2673528, 2690688, 2692224, 2727648, 2738736, 2748312, 2820636, 2828672, 2865408, 2879184, 2916576, 2949408, 2954952, 2977338, 2987712, 3007719, 3027024, 3098368, 3117312, 3119116, 3129984, 3140928, 3182256, 3195192, 3217536, 3223584, 3239082, 3290496, 3342976, 3359048, 3370752, 3377088, 3402672, 3447444, 3459456, 3471552, 3485664, 3564704, 3594591, 3636864, 3651648, 3664416, 3684096, 3701808, 3725568, 3760848, 3778929, 3828006, 3838912, 3888768, 3932544, 3939936, 3969784, 3983616, 4010292, 4036032, 4108104, 4122468, 4187904, 4243008, 4260256, 4298112, 4318776, 4374864, 4402944, 4424112, 4432428, 4466007, 4502784, 4536896, 4596592, 4628736, 4647552, 4678674, 4694976, 4711392, 4773384, 4792788, 4868864, 4885888, 4935744, 5014464, 5038572, 5056128, 5065632, 5104008, 5171166, 5228496, 5253248, 5347056, 5381376, 5384448, 5455296, 5458453, 5477472, 5496624, 5641272, 5657344, 5758368, 5833152, 5898816, 5909904, 5954676, 5975424, 6015438, 6054048, 6238232, 6259968, 6281856, 6364512, 6390384, 6435072, 6447168, 6478164, 6580992, 6685952, 6718096, 6754176, 6805344, 6894888, 6918912, 6943104, 6971328, 7018011, 7129408, 7189182, 7273728, 7303296, 7328832, 7403616, 7521696, 7557858, 7656012, 7677824, 7756749, 7777536, 7865088, 7879872, 7939568, 8020584, 8072064, 8216208, 8244936, 8486016, 8520512, 8596224, 8637552, 8749728, 8848224, 8864856, 8932014, 9073792, 9193184, 9295104, 9357348, 9389952, 9422784, 9546768, 9585576, 9771776, 9871488, 10028928, 10077144, 10112256, 10131264, 10208016, 10342332, 10456992, 10506496, 10694112, 10910592, 10916906, 10954944, 10993248, 11282544, 11336787, 11516736, 11666304, 11797632, 11819808, 11909352, 11950848, 12030876, 12108096, 12476464, 12563712, 12729024, 12780768, 12894336, 12956328, 13398021, 13436192, 13508352, 13610688, 13789776, 13886208, 13942656, 14036022, 14258816, 14378364, 14606592, 14657664, 14807232, 15043392, 15115716, 15312024, 15355648, 15513498, 15759744, 15879136, 16041168, 16144128, 16375359, 16432416, 16489872, 16972032, 17041024, 17275104, 17499456, 17696448, 17729712, 17864028, 18147584, 18386368, 18714696, 18779904, 18845568, 19093536, 19171152, 19742976, 20057856, 20154288, 20262528, 20416032, 20684664, 20913984, 21054033, 21388224, 21821184, 21833812, 21909888, 21986496, 22565088, 22673574, 23033472, 23332608, 23595264, 23639616, 23818704, 24061752, 24216192, 24952928, 25458048, 25561536, 25788672, 25912656, 26796042, 26872384, 27221376, 27579552, 27885312, 28072044, 28517632, 28756728, 29315328, 29614464, 30086784, 30231432, 30624048, 31026996, 31519488, 31758272, 32082336, 32750718, 32864832, 32979744, 34082048, 34550208, 34998912, 35392896, 35459424, 35728056, 36772736, 37429392, 37691136, 38187072, 38342304, 40308576, 40525056, 40832064, 41369328, 41827968, 42108066, 42776448, 43667624, 43819776, 43972992, 45130176, 45347148, 46066944, 47279232, 47637408, 48123504, 48432384, 49126077, 49905856, 50916096, 51123072, 51825312, 53592084, 53744768, 54442752, 55159104, 56144088, 57513456, 59228928, 60173568, 60462864, 61248096, 62053992, 63516544, 64164672, 65501436, 65729664, 65959488, 69100416, 69997824, 70785792, 70918848, 71456112, 73545472, 74858784, 76374144, 76684608, 80617152, 81664128, 82738656, 83655936, 84216132, 85552896, 87335248, 87945984, 90260352, 90694296, 94558464, 95274816, 96247008, 98252154, 99811712, 102246144, 103650624, 107184168, 107489536, 110318208, 112288176, 115026912, 120925728, 122496192, 124107984, 127033088, 128329344, 131002872, 131459328, 131918976, 138200832, 141837696, 142912224, 147378231, 149717568, 152748288, 153369216, 161234304, 163328256, 165477312, 168432264, 174670496, 180520704, 181388592, 190549632, 192494016, 196504308, 199623424, 207301248, 214368336, 220636416, 224576352, 230053824, 241851456, 244992384, 248215968, 256658688, 262005744, 263837952, 283675392, 285824448, 294756462, 299435136, 306738432, 322468608, 330954624, 336864528, 349340992, 362777184, 381099264, 384988032, 393008616, 414602496, 428736672, 449152704, 460107648, 483702912, 489984768, 496431936, 524011488, 571648896, 589512924, 598870272, 661909248, 673729056, 698681984, 725554368, 769976064, 786017232, 857473344, 898305408, 920215296, 967405824, 992863872, 1048022976, 1143297792, 1179025848, 1347458112, 1397363968, 1451108736, 1572034464, 1714946688, 1796610816, 1985727744, 2096045952, 2358051696, 2694916224, 2902217472, 3144068928, 3429893376, 4192091904, 4716103392, 5389832448, 6288137856, 9432206784, 12576275712, 18864413568, 37728827136]

約数ペア:

[(1, 37728827136), (2, 18864413568), (3, 12576275712), (4, 9432206784), (6, 6288137856), (7, 5389832448), (8, 4716103392), (9, 4192091904), (11, 3429893376), (12, 3144068928), (13, 2902217472), (14, 2694916224), (16, 2358051696), (18, 2096045952), (19, 1985727744), (21, 1796610816), (22, 1714946688), (24, 1572034464), (26, 1451108736), (27, 1397363968), (28, 1347458112), (32, 1179025848), (33, 1143297792), (36, 1048022976), (38, 992863872), (39, 967405824), (41, 920215296), (42, 898305408), (44, 857473344), (48, 786017232), (49, 769976064), (52, 725554368), (54, 698681984), (56, 673729056), (57, 661909248), (63, 598870272), (64, 589512924), (66, 571648896), (72, 524011488), (76, 496431936), (77, 489984768), (78, 483702912), (82, 460107648), (84, 449152704), (88, 428736672), (91, 414602496), (96, 393008616), (98, 384988032), (99, 381099264), (104, 362777184), (108, 349340992), (112, 336864528), (114, 330954624), (117, 322468608), (123, 306738432), (126, 299435136), (128, 294756462), (132, 285824448), (133, 283675392), (143, 263837952), (144, 262005744), (147, 256658688), (152, 248215968), (154, 244992384), (156, 241851456), (164, 230053824), (168, 224576352), (171, 220636416), (176, 214368336), (182, 207301248), (189, 199623424), (192, 196504308), (196, 192494016), (198, 190549632), (208, 181388592), (209, 180520704), (216, 174670496), (224, 168432264), (228, 165477312), (231, 163328256), (234, 161234304), (246, 153369216), (247, 152748288), (252, 149717568), (256, 147378231), (264, 142912224), (266, 141837696), (273, 138200832), (286, 131918976), (287, 131459328), (288, 131002872), (294, 128329344), (297, 127033088), (304, 124107984), (308, 122496192), (312, 120925728), (328, 115026912), (336, 112288176), (342, 110318208), (351, 107489536), (352, 107184168), (364, 103650624), (369, 102246144), (378, 99811712), (384, 98252154), (392, 96247008), (396, 95274816), (399, 94558464), (416, 90694296), (418, 90260352), (429, 87945984), (432, 87335248), (441, 85552896), (448, 84216132), (451, 83655936), (456, 82738656), (462, 81664128), (468, 80617152), (492, 76684608), (494, 76374144), (504, 74858784), (513, 73545472), (528, 71456112), (532, 70918848), (533, 70785792), (539, 69997824), (546, 69100416), (572, 65959488), (574, 65729664), (576, 65501436), (588, 64164672), (594, 63516544), (608, 62053992), (616, 61248096), (624, 60462864), (627, 60173568), (637, 59228928), (656, 57513456), (672, 56144088), (684, 55159104), (693, 54442752), (702, 53744768), (704, 53592084), (728, 51825312), (738, 51123072), (741, 50916096), (756, 49905856), (768, 49126077), (779, 48432384), (784, 48123504), (792, 47637408), (798, 47279232), (819, 46066944), (832, 45347148), (836, 45130176), (858, 43972992), (861, 43819776), (864, 43667624), (882, 42776448), (896, 42108066), (902, 41827968), (912, 41369328), (924, 40832064), (931, 40525056), (936, 40308576), (984, 38342304), (988, 38187072), (1001, 37691136), (1008, 37429392), (1026, 36772736), (1056, 35728056), (1064, 35459424), (1066, 35392896), (1078, 34998912), (1092, 34550208), (1107, 34082048), (1144, 32979744), (1148, 32864832), (1152, 32750718), (1176, 32082336), (1188, 31758272), (1197, 31519488), (1216, 31026996), (1232, 30624048), (1248, 30231432), (1254, 30086784), (1274, 29614464), (1287, 29315328), (1312, 28756728), (1323, 28517632), (1344, 28072044), (1353, 27885312), (1368, 27579552), (1386, 27221376), (1404, 26872384), (1408, 26796042), (1456, 25912656), (1463, 25788672), (1476, 25561536), (1482, 25458048), (1512, 24952928), (1558, 24216192), (1568, 24061752), (1584, 23818704), (1596, 23639616), (1599, 23595264), (1617, 23332608), (1638, 23033472), (1664, 22673574), (1672, 22565088), (1716, 21986496), (1722, 21909888), (1728, 21833812), (1729, 21821184), (1764, 21388224), (1792, 21054033), (1804, 20913984), (1824, 20684664), (1848, 20416032), (1862, 20262528), (1872, 20154288), (1881, 20057856), (1911, 19742976), (1968, 19171152), (1976, 19093536), (2002, 18845568), (2009, 18779904), (2016, 18714696), (2052, 18386368), (2079, 18147584), (2112, 17864028), (2128, 17729712), (2132, 17696448), (2156, 17499456), (2184, 17275104), (2214, 17041024), (2223, 16972032), (2288, 16489872), (2296, 16432416), (2304, 16375359), (2337, 16144128), (2352, 16041168), (2376, 15879136), (2394, 15759744), (2432, 15513498), (2457, 15355648), (2464, 15312024), (2496, 15115716), (2508, 15043392), (2548, 14807232), (2574, 14657664), (2583, 14606592), (2624, 14378364), (2646, 14258816), (2688, 14036022), (2706, 13942656), (2717, 13886208), (2736, 13789776), (2772, 13610688), (2793, 13508352), (2808, 13436192), (2816, 13398021), (2912, 12956328), (2926, 12894336), (2952, 12780768), (2964, 12729024), (3003, 12563712), (3024, 12476464), (3116, 12108096), (3136, 12030876), (3157, 11950848), (3168, 11909352), (3192, 11819808), (3198, 11797632), (3234, 11666304), (3276, 11516736), (3328, 11336787), (3344, 11282544), (3432, 10993248), (3444, 10954944), (3456, 10916906), (3458, 10910592), (3528, 10694112), (3591, 10506496), (3608, 10456992), (3648, 10342332), (3696, 10208016), (3724, 10131264), (3731, 10112256), (3744, 10077144), (3762, 10028928), (3822, 9871488), (3861, 9771776), (3936, 9585576), (3952, 9546768), (4004, 9422784), (4018, 9389952), (4032, 9357348), (4059, 9295104), (4104, 9193184), (4158, 9073792), (4224, 8932014), (4256, 8864856), (4264, 8848224), (4312, 8749728), (4368, 8637552), (4389, 8596224), (4428, 8520512), (4446, 8486016), (4576, 8244936), (4592, 8216208), (4674, 8072064), (4704, 8020584), (4752, 7939568), (4788, 7879872), (4797, 7865088), (4851, 7777536), (4864, 7756749), (4914, 7677824), (4928, 7656012), (4992, 7557858), (5016, 7521696), (5096, 7403616), (5148, 7328832), (5166, 7303296), (5187, 7273728), (5248, 7189182), (5292, 7129408), (5376, 7018011), (5412, 6971328), (5434, 6943104), (5453, 6918912), (5472, 6894888), (5544, 6805344), (5586, 6754176), (5616, 6718096), (5643, 6685952), (5733, 6580992), (5824, 6478164), (5852, 6447168), (5863, 6435072), (5904, 6390384), (5928, 6364512), (6006, 6281856), (6027, 6259968), (6048, 6238232), (6232, 6054048), (6272, 6015438), (6314, 5975424), (6336, 5954676), (6384, 5909904), (6396, 5898816), (6468, 5833152), (6552, 5758368), (6669, 5657344), (6688, 5641272), (6864, 5496624), (6888, 5477472), (6912, 5458453), (6916, 5455296), (7007, 5384448), (7011, 5381376), (7056, 5347056), (7182, 5253248), (7216, 5228496), (7296, 5171166), (7392, 5104008), (7448, 5065632), (7462, 5056128), (7488, 5038572), (7524, 5014464), (7644, 4935744), (7722, 4885888), (7749, 4868864), (7872, 4792788), (7904, 4773384), (8008, 4711392), (8036, 4694976), (8064, 4678674), (8118, 4647552), (8151, 4628736), (8208, 4596592), (8316, 4536896), (8379, 4502784), (8448, 4466007), (8512, 4432428), (8528, 4424112), (8569, 4402944), (8624, 4374864), (8736, 4318776), (8778, 4298112), (8856, 4260256), (8892, 4243008), (9009, 4187904), (9152, 4122468), (9184, 4108104), (9348, 4036032), (9408, 4010292), (9471, 3983616), (9504, 3969784), (9576, 3939936), (9594, 3932544), (9702, 3888768), (9828, 3838912), (9856, 3828006), (9984, 3778929), (10032, 3760848), (10127, 3725568), (10192, 3701808), (10241, 3684096), (10296, 3664416), (10332, 3651648), (10374, 3636864), (10496, 3594591), (10584, 3564704), (10824, 3485664), (10868, 3471552), (10906, 3459456), (10944, 3447444), (11088, 3402672), (11172, 3377088), (11193, 3370752), (11232, 3359048), (11286, 3342976), (11466, 3290496), (11648, 3239082), (11704, 3223584), (11726, 3217536), (11808, 3195192), (11856, 3182256), (12012, 3140928), (12054, 3129984), (12096, 3119116), (12103, 3117312), (12177, 3098368), (12464, 3027024), (12544, 3007719), (12628, 2987712), (12672, 2977338), (12768, 2954952), (12792, 2949408), (12936, 2916576), (13104, 2879184), (13167, 2865408), (13338, 2828672), (13376, 2820636), (13728, 2748312), (13776, 2738736), (13832, 2727648), (14014, 2692224), (14022, 2690688), (14112, 2673528), (14364, 2626624), (14391, 2621696), (14432, 2614248), (14553, 2592512), (14592, 2585583), (14784, 2552004), (14896, 2532816), (14924, 2528064), (14976, 2519286), (15048, 2507232), (15288, 2467872), (15444, 2442944), (15498, 2434432), (15561, 2424576), (15744, 2396394), (15808, 2386692), (16016, 2355696), (16072, 2347488), (16128, 2339337), (16236, 2323776), (16302, 2314368), (16359, 2306304), (16416, 2298296), (16632, 2268448), (16758, 2251392), (17024, 2216214), (17056, 2212056), (17138, 2201472), (17199, 2193664), (17248, 2187432), (17472, 2159388), (17556, 2149056), (17589, 2145024), (17712, 2130128), (17784, 2121504), (18018, 2093952), (18081, 2086656), (18304, 2061234), (18368, 2054052), (18696, 2018016), (18816, 2005146), (18942, 1991808), (19008, 1984892), (19019, 1983744), (19152, 1969968), (19188, 1966272), (19404, 1944384), (19656, 1919456), (19712, 1914003), (20064, 1880424), (20254, 1862784), (20384, 1850904), (20482, 1842048), (20592, 1832208), (20664, 1825824), (20748, 1818432), (21021, 1794816), (21033, 1793792), (21168, 1782352), (21648, 1742832), (21736, 1735776), (21812, 1729728), (21888, 1723722), (22099, 1707264), (22176, 1701336), (22344, 1688544), (22386, 1685376), (22464, 1679524), (22572, 1671488), (22932, 1645248), (23296, 1619541), (23408, 1611792), (23452, 1608768), (23616, 1597596), (23712, 1591128), (24024, 1570464), (24108, 1564992), (24192, 1559558), (24206, 1558656), (24354, 1549184), (24453, 1542912), (24928, 1513512), (25137, 1500928), (25256, 1493856), (25344, 1488669), (25536, 1477476), (25584, 1474704), (25707, 1467648), (25872, 1458288), (26117, 1444608), (26208, 1439592), (26334, 1432704), (26676, 1414336), (26752, 1410318), (27027, 1395968), (27456, 1374156), (27552, 1369368), (27664, 1363824), (28028, 1346112), (28044, 1345344), (28224, 1336764), (28413, 1327872), (28728, 1313312), (28782, 1310848), (28864, 1307124), (29106, 1296256), (29568, 1276002), (29792, 1266408), (29848, 1264032), (29952, 1259643), (30096, 1253616), (30381, 1241856), (30576, 1233936), (30723, 1228032), (30888, 1221472), (30996, 1217216), (31122, 1212288), (31488, 1198197), (31616, 1193346), (32032, 1177848), (32144, 1173744), (32472, 1161888), (32604, 1157184), (32718, 1153152), (32832, 1149148), (33264, 1134224), (33516, 1125696), (33579, 1123584), (34048, 1108107), (34112, 1106028), (34276, 1100736), (34398, 1096832), (34496, 1093716), (34944, 1079694), (35112, 1074528), (35178, 1072512), (35424, 1065064), (35568, 1060752), (36036, 1046976), (36162, 1043328), (36309, 1039104), (36608, 1030617), (36736, 1027026), (37392, 1009008), (37632, 1002573), (37884, 995904), (38016, 992446), (38038, 991872), (38171, 988416), (38304, 984984), (38376, 983136), (38808, 972192), (39312, 959728), (39501, 955136), (40128, 940212), (40508, 931392), (40768, 925452), (40964, 921024), (41041, 919296), (41184, 916104), (41328, 912912), (41496, 909216), (42042, 897408), (42066, 896896), (42336, 891176), (43296, 871416), (43472, 867888), (43624, 864864), (43776, 861861), (44198, 853632), (44352, 850668), (44688, 844272), (44772, 842688), (44928, 839762), (45144, 835744), (45864, 822624), (46683, 808192), (46816, 805896), (46904, 804384), (47232, 798798), (47424, 795564), (48048, 785232), (48216, 782496), (48384, 779779), (48412, 779328), (48708, 774592), (48906, 771456), (49077, 768768), (49856, 756756), (50274, 750464), (50512, 746928), (51072, 738738), (51168, 737352), (51414, 733824), (51744, 729144), (52234, 722304), (52416, 719796), (52668, 716352), (52767, 715008), (53352, 707168), (53504, 705159), (54054, 697984), (54243, 695552), (54912, 687078), (55104, 684684), (55328, 681912), (56056, 673056), (56088, 672672), (56448, 668382), (56826, 663936), (57057, 661248), (57456, 656656), (57564, 655424), (57728, 653562), (58212, 648128), (59136, 638001), (59584, 633204), (59696, 632016), (59983, 628992), (60192, 626808), (60762, 620928), (61152, 616968), (61446, 614016), (61776, 610736), (61992, 608608), (62244, 606144), (63063, 598272), (63232, 596673), (64064, 588924), (64288, 586872), (64944, 580944), (65208, 578592), (65436, 576576), (65664, 574574), (66297, 569088), (66528, 567112), (67032, 562848), (67158, 561792), (68224, 553014), (68552, 550368), (68796, 548416), (68992, 546858), (69888, 539847), (70224, 537264), (70356, 536256), (70848, 532532), (70889, 532224), (71136, 530376), (72072, 523488), (72324, 521664), (72618, 519552), (73359, 514304), (73472, 513513), (74784, 504504), (75768, 497952), (76032, 496223), (76076, 495936), (76342, 494208), (76608, 492492), (76752, 491568), (77121, 489216), (77616, 486096), (78351, 481536), (78624, 479864), (79002, 477568), (80256, 470106), (81016, 465696), (81536, 462726), (81928, 460512), (82082, 459648), (82368, 458052), (82656, 456456), (82992, 454608), (84084, 448704), (84132, 448448), (84672, 445588), (85239, 442624), (86592, 435708), (86944, 433944), (87248, 432432), (88396, 426816), (88704, 425334), (89376, 422136), (89544, 421344), (89856, 419881), (90288, 417872), (91143, 413952), (91728, 411312), (92169, 409344), (93366, 404096), (93632, 402948), (93808, 402192), (94464, 399399), (94848, 397782), (96096, 392616), (96432, 391248), (96824, 389664), (97416, 387296), (97812, 385728), (98154, 384384), (99712, 378378), (100548, 375232), (100737, 374528), (101024, 373464), (102144, 369369), (102336, 368676), (102828, 366912), (103488, 364572), (104468, 361152), (104832, 359898), (105336, 358176), (105534, 357504), (106704, 353584), (108108, 348992), (108486, 347776), (108927, 346368), (109824, 343539), (110208, 342342), (110656, 340956), (111397, 338688), (112112, 336528), (112176, 336336), (112896, 334191), (113652, 331968), (114114, 330624), (114513, 329472), (114912, 328328), (115128, 327712), (115456, 326781), (116424, 324064), (119168, 316602), (119392, 316008), (119966, 314496), (120384, 313404), (121524, 310464), (122304, 308484), (122892, 307008), (123123, 306432), (123552, 305368), (123984, 304304), (124488, 303072), (126126, 299136), (128128, 294462), (128576, 293436), (129888, 290472), (130416, 289296), (130872, 288288), (131328, 287287), (132594, 284544), (133056, 283556), (133133, 283392), (134064, 281424), (134316, 280896), (136448, 276507), (137104, 275184), (137592, 274208), (137984, 273429), (140448, 268632), (140712, 268128), (141696, 266266), (141778, 266112), (142272, 265188), (144144, 261744), (144648, 260832), (145236, 259776), (146718, 257152), (147231, 256256), (149568, 252252), (151536, 248976), (152152, 247968), (152684, 247104), (153216, 246246), (153504, 245784), (154242, 244608), (155232, 243048), (156702, 240768), (157248, 239932), (158004, 238784), (158301, 238336), (160512, 235053), (162032, 232848), (163072, 231363), (163856, 230256), (164164, 229824), (164736, 229026), (165312, 228228), (165984, 227304), (168168, 224352), (168264, 224224), (169344, 222794), (170478, 221312), (171171, 220416), (173184, 217854), (173888, 216972), (174496, 216216), (176792, 213408), (177408, 212667), (178752, 211068), (179088, 210672), (179949, 209664), (180576, 208936), (182286, 206976), (183456, 205656), (184338, 204672), (186732, 202048), (187264, 201474), (187616, 201096), (189189, 199424), (189696, 198891), (192192, 196308), (192864, 195624), (193648, 194832)]