45550657152

素因数分解:

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

素因数の和:97

約数の個数: 1728

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

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

約数列:

[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, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 484, 486, 494, 504, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 726, 728, 741, 756, 784, 792, 798, 819, 832, 836, 847, 858, 864, 882, 891, 896, 912, 924, 931, 936, 968, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1089, 1092, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1539, 1568, 1573, 1584, 1596, 1617, 1638, 1664, 1672, 1694, 1701, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2178, 2184, 2223, 2268, 2288, 2299, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2548, 2574, 2592, 2646, 2673, 2688, 2717, 2736, 2772, 2793, 2808, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3136, 3146, 3159, 3168, 3192, 3234, 3267, 3276, 3344, 3388, 3402, 3432, 3456, 3458, 3528, 3564, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3872, 3888, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4312, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4617, 4704, 4719, 4752, 4788, 4851, 4914, 4928, 4992, 5016, 5082, 5096, 5148, 5184, 5187, 5292, 5346, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5808, 5824, 5852, 5928, 5929, 6006, 6048, 6156, 6237, 6272, 6292, 6318, 6336, 6384, 6468, 6534, 6552, 6669, 6688, 6776, 6804, 6864, 6897, 6916, 7007, 7056, 7128, 7182, 7296, 7371, 7392, 7448, 7488, 7524, 7623, 7644, 7722, 7744, 7776, 7904, 7938, 8008, 8064, 8151, 8208, 8316, 8379, 8424, 8512, 8624, 8712, 8736, 8778, 8892, 9009, 9072, 9152, 9196, 9234, 9408, 9438, 9504, 9576, 9702, 9801, 9828, 9856, 10032, 10164, 10192, 10241, 10296, 10368, 10374, 10584, 10692, 10773, 10868, 10944, 11011, 11088, 11172, 11232, 11286, 11466, 11583, 11616, 11648, 11704, 11856, 11858, 11907, 12012, 12096, 12103, 12312, 12474, 12584, 12636, 12672, 12768, 12936, 13068, 13104, 13167, 13338, 13376, 13552, 13608, 13728, 13794, 13832, 14014, 14112, 14157, 14256, 14364, 14553, 14742, 14784, 14896, 14976, 15048, 15246, 15288, 15444, 15488, 15552, 15561, 15808, 15876, 16016, 16093, 16302, 16416, 16632, 16758, 16848, 16929, 17024, 17199, 17248, 17424, 17472, 17556, 17784, 17787, 18018, 18144, 18304, 18392, 18468, 18711, 18816, 18876, 19008, 19019, 19152, 19404, 19602, 19656, 20007, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21168, 21384, 21546, 21736, 21888, 22022, 22113, 22176, 22344, 22464, 22572, 22869, 22932, 23166, 23232, 23408, 23712, 23716, 23814, 24024, 24192, 24206, 24453, 24624, 24948, 25137, 25168, 25272, 25536, 25872, 26136, 26208, 26334, 26676, 26752, 27027, 27104, 27216, 27456, 27588, 27664, 28028, 28224, 28314, 28512, 28728, 29106, 29403, 29484, 29568, 29792, 29887, 30096, 30492, 30576, 30723, 30888, 31104, 31122, 31616, 31752, 32032, 32186, 32319, 32604, 32832, 33033, 33264, 33516, 33696, 33858, 34398, 34496, 34749, 34848, 34944, 35112, 35568, 35574, 36036, 36288, 36309, 36784, 36936, 37422, 37752, 38016, 38038, 38304, 38808, 39204, 39312, 39501, 40014, 40128, 40656, 40768, 40964, 41184, 41382, 41496, 42042, 42336, 42471, 42768, 43092, 43472, 43659, 44044, 44226, 44352, 44688, 44928, 45144, 45738, 45864, 46332, 46464, 46683, 46816, 47424, 47432, 47628, 48048, 48279, 48412, 48906, 49248, 49896, 50274, 50336, 50544, 50787, 51072, 51597, 51744, 52272, 52416, 52668, 53352, 53361, 54054, 54208, 54432, 54912, 55176, 55328, 56056, 56448, 56628, 57024, 57057, 57456, 58212, 58806, 58968, 59584, 59774, 60021, 60192, 60984, 61152, 61446, 61776, 62073, 62244, 63063, 63504, 64064, 64372, 64638, 65208, 65664, 66066, 66528, 67032, 67392, 67716, 68607, 68796, 68992, 69498, 69696, 70224, 71136, 71148, 72072, 72576, 72618, 73359, 73568, 73872, 74844, 75411, 75504, 76076, 76608, 77077, 77616, 78408, 78624, 79002, 80028, 80256, 81081, 81312, 81536, 81928, 82368, 82764, 82992, 84084, 84672, 84942, 85536, 86184, 86944, 87318, 88088, 88452, 88704, 89376, 89661, 90288, 91476, 91728, 92169, 92664, 93366, 93632, 94848, 94864, 95256, 96096, 96558, 96824, 97812, 98496, 99099, 99792, 100548, 100672, 101088, 101574, 103194, 103488, 104544, 104832, 105336, 106704, 106722, 108108, 108416, 108864, 108927, 110352, 110656, 112112, 112651, 113256, 114048, 114114, 114912, 116424, 117612, 117936, 118503, 119168, 119548, 120042, 120384, 121968, 122304, 122892, 123552, 124146, 124488, 126126, 127008, 127413, 128128, 128744, 129276, 130416, 130977, 132132, 133056, 133133, 134064, 134784, 135432, 137214, 137592, 138996, 139392, 140049, 140448, 142272, 142296, 144144, 144837, 145236, 146718, 147136, 147744, 149688, 150822, 151008, 152152, 153216, 154154, 154791, 155232, 156816, 157248, 158004, 160056, 160083, 162162, 162624, 163856, 164736, 165528, 165984, 168168, 169344, 169884, 171072, 171171, 172368, 173888, 174636, 176176, 176904, 178752, 179322, 180576, 182952, 183456, 184338, 185328, 186219, 186732, 187264, 189189, 189728, 190512, 192192, 193116, 193648, 195624, 196992, 198198, 199584, 201096, 201344, 202176, 203148, 205821, 206388, 206976, 209088, 209209, 210672, 213408, 213444, 216216, 217728, 217854, 220077, 220704, 221312, 224224, 225302, 226233, 226512, 228228, 229824, 231231, 232848, 235224, 235872, 237006, 239096, 240084, 240768, 243243, 243936, 244608, 245784, 247104, 248292, 248976, 252252, 254016, 254826, 257488, 258552, 260832, 261954, 264264, 266112, 266266, 268128, 268983, 270864, 274428, 275184, 276507, 277992, 280098, 280896, 284544, 284592, 288288, 289674, 290472, 293436, 294272, 295488, 297297, 299376, 301644, 302016, 304304, 308308, 309582, 310464, 313632, 314496, 316008, 320112, 320166, 324324, 325248, 326781, 327712, 331056, 331968, 336336, 337953, 339768, 342144, 342342, 344736, 347776, 349272, 352352, 353808, 355509, 357504, 358644, 361152, 365904, 366912, 368676, 370656, 372438, 373464, 378378, 379456, 381024, 382239, 384384, 386232, 387296, 391248, 396396, 399168, 399399, 402192, 404352, 406296, 411642, 412776, 418176, 418418, 420147, 421344, 426816, 426888, 432432, 434511, 435708, 440154, 441408, 448448, 450604, 452466, 453024, 456456, 459648, 462462, 465696, 470448, 471744, 474012, 478192, 480168, 480249, 486486, 487872, 491568, 494208, 496584, 497952, 504504, 508032, 509652, 513513, 514976, 517104, 521664, 523908, 528528, 532532, 536256, 537966, 541728, 548856, 550368, 553014, 555984, 558657, 560196, 561792, 567567, 569184, 576576, 579348, 580944, 586872, 590976, 594594, 598752, 603288, 604032, 608608, 616616, 619164, 620928, 627264, 627627, 632016, 640224, 640332, 648648, 653562, 655424, 660231, 662112, 663936, 672672, 675906, 679536, 684684, 689472, 693693, 698544, 704704, 707616, 711018, 717288, 722304, 731808, 733824, 737352, 741312, 744876, 746928, 756756, 758912, 762048, 764478, 772464, 774592, 782496, 792792, 798336, 798798, 804384, 806949, 812592, 823284, 825552, 829521, 836836, 840294, 842688, 853632, 853776, 864864, 869022, 871416, 880308, 882816, 891891, 896896, 901208, 904932, 906048, 912912, 924924, 931392, 940896, 943488, 948024, 956384, 960336, 960498, 972972, 975744, 980343, 983136, 993168, 995904, 1009008, 1013859, 1019304, 1027026, 1029952, 1034208, 1043328, 1047816, 1057056, 1065064, 1072512, 1075932, 1083456, 1097712, 1100736, 1106028, 1111968, 1117314, 1120392, 1135134, 1138368, 1153152, 1158696, 1161888, 1173744, 1189188, 1197504, 1198197, 1206576, 1217216, 1233232, 1238328, 1254528, 1255254, 1264032, 1280448, 1280664, 1297296, 1303533, 1307124, 1310848, 1320462, 1324224, 1345344, 1351812, 1359072, 1369368, 1378944, 1387386, 1397088, 1409408, 1415232, 1422036, 1434576, 1440747, 1463616, 1464463, 1474704, 1482624, 1489752, 1493856, 1513512, 1524096, 1528956, 1540539, 1544928, 1549184, 1564992, 1585584, 1597596, 1608768, 1613898, 1625184, 1646568, 1651104, 1659042, 1673672, 1680588, 1685376, 1702701, 1707552, 1729728, 1738044, 1742832, 1760616, 1783782, 1802416, 1809864, 1812096, 1825824, 1849848, 1862784, 1881792, 1882881, 1896048, 1912768, 1920672, 1920996, 1945944, 1960686, 1966272, 1986336, 1991808, 2018016, 2027718, 2038608, 2054052, 2059904, 2068416, 2081079, 2095632, 2114112, 2130128, 2151864, 2166912, 2195424, 2201472, 2212056, 2223936, 2234628, 2240784, 2270268, 2276736, 2317392, 2323776, 2347488, 2378376, 2395008, 2396394, 2413152, 2420847, 2434432, 2466464, 2476656, 2488563, 2510508, 2528064, 2560896, 2561328, 2594592, 2607066, 2614248, 2640924, 2648448, 2675673, 2690688, 2703624, 2718144, 2738736, 2774772, 2794176, 2830464, 2844072, 2869152, 2881494, 2927232, 2928926, 2941029, 2949408, 2979504, 2987712, 3027024, 3041577, 3057912, 3081078, 3089856, 3129984, 3171168, 3195192, 3217536, 3227796, 3250368, 3293136, 3302208, 3318084, 3347344, 3361176, 3405402, 3415104, 3459456, 3476088, 3485664, 3521232, 3567564, 3594591, 3604832, 3619728, 3651648, 3699696, 3763584, 3765762, 3792096, 3825536, 3841344, 3841992, 3891888, 3910599, 3921372, 3932544, 3972672, 4036032, 4055436, 4077216, 4108104, 4136832, 4162158, 4191264, 4228224, 4260256, 4303728, 4390848, 4393389, 4424112, 4447872, 4469256, 4481568, 4540536, 4621617, 4634784, 4647552, 4694976, 4756752, 4792788, 4826304, 4841694, 4932928, 4953312, 4977126, 5021016, 5056128, 5122656, 5189184, 5214132, 5228496, 5281848, 5351346, 5407248, 5436288, 5477472, 5549544, 5588352, 5648643, 5688144, 5738304, 5762988, 5857852, 5882058, 5898816, 5959008, 5975424, 6054048, 6083154, 6115824, 6162156, 6179712, 6243237, 6342336, 6390384, 6455592, 6500736, 6586272, 6604416, 6636168, 6694688, 6722352, 6810804, 6830208, 6952176, 6971328, 7042464, 7135128, 7189182, 7209664, 7239456, 7262541, 7303296, 7399392, 7531524, 7584192, 7682688, 7683984, 7783776, 7821198, 7842744, 7945344, 8072064, 8110872, 8154432, 8216208, 8324316, 8382528, 8520512, 8607456, 8781696, 8786778, 8848224, 8938512, 8963136, 9081072, 9124731, 9243234, 9269568, 9389952, 9513504, 9585576, 9652608, 9683388, 9865856, 9906624, 9954252, 10042032, 10245312, 10378368, 10428264, 10456992, 10563696, 10702692, 10783773, 10814496, 10954944, 11099088, 11297286, 11376288, 11476608, 11525976, 11715704, 11764116, 11797632, 11918016, 12108096, 12166308, 12231648, 12324312, 12486474, 12684672, 12780768, 12911184, 13172544, 13180167, 13272336, 13389376, 13444704, 13621608, 13904352, 13942656, 14084928, 14270256, 14378364, 14419328, 14478912, 14525082, 14798784, 15063048, 15168384, 15367968, 15567552, 15642396, 15685488, 16221744, 16308864, 16432416, 16648632, 16765056, 16945929, 17041024, 17214912, 17573556, 17696448, 17877024, 17926272, 18162144, 18249462, 18486468, 18539136, 18729711, 19027008, 19171152, 19366776, 19813248, 19908504, 20084064, 20490624, 20856528, 20913984, 21127392, 21405384, 21567546, 21628992, 21909888, 22198176, 22594572, 22752576, 23051952, 23431408, 23528232, 23836032, 24216192, 24332616, 24463296, 24648624, 24972948, 25561536, 25822368, 26345088, 26360334, 26544672, 26778752, 26889408, 27243216, 27374193, 27808704, 28169856, 28540512, 28756728, 28957824, 29050164, 29597568, 30126096, 30735936, 31135104, 31284792, 31370976, 32351319, 32443488, 32864832, 33297264, 33891858, 34429824, 35147112, 35392896, 35754048, 36324288, 36498924, 36972936, 37459422, 38054016, 38342304, 38733552, 39540501, 39817008, 40168128, 41713056, 41827968, 42254784, 42810768, 43135092, 43257984, 44396352, 45189144, 45505152, 46103904, 46862816, 47056464, 48665232, 48926592, 49297248, 49945896, 50837787, 51123072, 51644736, 52720668, 53089344, 53778816, 54486432, 54748386, 55617408, 57081024, 57513456, 58100328, 60252192, 61471872, 62569584, 62741952, 64702638, 64886976, 65729664, 66594528, 67783716, 70294224, 71508096, 72648576, 72997848, 73945872, 74918844, 76684608, 77467104, 79081002, 79634016, 80336256, 83426112, 84509568, 85621536, 86270184, 88792704, 90378288, 92207808, 93725632, 94112928, 97330464, 98594496, 99891792, 101675574, 103289472, 105441336, 106178688, 108972864, 109496772, 114162048, 115026912, 116200656, 118621503, 120504384, 125139168, 125483904, 129405276, 129773952, 133189056, 135567432, 140588448, 145995696, 147891744, 149837688, 153369216, 154934208, 158162004, 159268032, 166852224, 171243072, 172540368, 180756576, 184415616, 187451264, 188225856, 194660928, 197188992, 199783584, 203351148, 210882672, 217945728, 218993544, 230053824, 232401312, 237243006, 241008768, 250278336, 258810552, 266378112, 271134864, 281176896, 291991392, 295783488, 299675376, 309868416, 316324008, 318536064, 342486144, 345080736, 355864509, 361513152, 376451712, 389321856, 399567168, 406702296, 421765344, 437987088, 460107648, 464802624, 474486012, 500556672, 517621104, 542269728, 562353792, 583982784, 591566976, 599350752, 632648016, 690161472, 711729018, 723026304, 799134336, 813404592, 843530688, 875974176, 929605248, 948972024, 1035242208, 1084539456, 1167965568, 1198701504, 1265296032, 1380322944, 1423458036, 1626809184, 1687061376, 1751948352, 1897944048, 2070484416, 2169078912, 2397403008, 2530592064, 2846916072, 3253618368, 3503896704, 3795888096, 4140968832, 5061184128, 5693832144, 6507236736, 7591776192, 11387664288, 15183552384, 22775328576, 45550657152]

約数ペア:

[(1, 45550657152), (2, 22775328576), (3, 15183552384), (4, 11387664288), (6, 7591776192), (7, 6507236736), (8, 5693832144), (9, 5061184128), (11, 4140968832), (12, 3795888096), (13, 3503896704), (14, 3253618368), (16, 2846916072), (18, 2530592064), (19, 2397403008), (21, 2169078912), (22, 2070484416), (24, 1897944048), (26, 1751948352), (27, 1687061376), (28, 1626809184), (32, 1423458036), (33, 1380322944), (36, 1265296032), (38, 1198701504), (39, 1167965568), (42, 1084539456), (44, 1035242208), (48, 948972024), (49, 929605248), (52, 875974176), (54, 843530688), (56, 813404592), (57, 799134336), (63, 723026304), (64, 711729018), (66, 690161472), (72, 632648016), (76, 599350752), (77, 591566976), (78, 583982784), (81, 562353792), (84, 542269728), (88, 517621104), (91, 500556672), (96, 474486012), (98, 464802624), (99, 460107648), (104, 437987088), (108, 421765344), (112, 406702296), (114, 399567168), (117, 389321856), (121, 376451712), (126, 361513152), (128, 355864509), (132, 345080736), (133, 342486144), (143, 318536064), (144, 316324008), (147, 309868416), (152, 299675376), (154, 295783488), (156, 291991392), (162, 281176896), (168, 271134864), (171, 266378112), (176, 258810552), (182, 250278336), (189, 241008768), (192, 237243006), (196, 232401312), (198, 230053824), (208, 218993544), (209, 217945728), (216, 210882672), (224, 203351148), (228, 199783584), (231, 197188992), (234, 194660928), (242, 188225856), (243, 187451264), (247, 184415616), (252, 180756576), (264, 172540368), (266, 171243072), (273, 166852224), (286, 159268032), (288, 158162004), (294, 154934208), (297, 153369216), (304, 149837688), (308, 147891744), (312, 145995696), (324, 140588448), (336, 135567432), (342, 133189056), (351, 129773952), (352, 129405276), (363, 125483904), (364, 125139168), (378, 120504384), (384, 118621503), (392, 116200656), (396, 115026912), (399, 114162048), (416, 109496772), (418, 108972864), (429, 106178688), (432, 105441336), (441, 103289472), (448, 101675574), (456, 99891792), (462, 98594496), (468, 97330464), (484, 94112928), (486, 93725632), (494, 92207808), (504, 90378288), (513, 88792704), (528, 86270184), (532, 85621536), (539, 84509568), (546, 83426112), (567, 80336256), (572, 79634016), (576, 79081002), (588, 77467104), (594, 76684608), (608, 74918844), (616, 73945872), (624, 72997848), (627, 72648576), (637, 71508096), (648, 70294224), (672, 67783716), (684, 66594528), (693, 65729664), (702, 64886976), (704, 64702638), (726, 62741952), (728, 62569584), (741, 61471872), (756, 60252192), (784, 58100328), (792, 57513456), (798, 57081024), (819, 55617408), (832, 54748386), (836, 54486432), (847, 53778816), (858, 53089344), (864, 52720668), (882, 51644736), (891, 51123072), (896, 50837787), (912, 49945896), (924, 49297248), (931, 48926592), (936, 48665232), (968, 47056464), (972, 46862816), (988, 46103904), (1001, 45505152), (1008, 45189144), (1026, 44396352), (1053, 43257984), (1056, 43135092), (1064, 42810768), (1078, 42254784), (1089, 41827968), (1092, 41713056), (1134, 40168128), (1144, 39817008), (1152, 39540501), (1176, 38733552), (1188, 38342304), (1197, 38054016), (1216, 37459422), (1232, 36972936), (1248, 36498924), (1254, 36324288), (1274, 35754048), (1287, 35392896), (1296, 35147112), (1323, 34429824), (1344, 33891858), (1368, 33297264), (1386, 32864832), (1404, 32443488), (1408, 32351319), (1452, 31370976), (1456, 31284792), (1463, 31135104), (1482, 30735936), (1512, 30126096), (1539, 29597568), (1568, 29050164), (1573, 28957824), (1584, 28756728), (1596, 28540512), (1617, 28169856), (1638, 27808704), (1664, 27374193), (1672, 27243216), (1694, 26889408), (1701, 26778752), (1716, 26544672), (1728, 26360334), (1729, 26345088), (1764, 25822368), (1782, 25561536), (1824, 24972948), (1848, 24648624), (1862, 24463296), (1872, 24332616), (1881, 24216192), (1911, 23836032), (1936, 23528232), (1944, 23431408), (1976, 23051952), (2002, 22752576), (2016, 22594572), (2052, 22198176), (2079, 21909888), (2106, 21628992), (2112, 21567546), (2128, 21405384), (2156, 21127392), (2178, 20913984), (2184, 20856528), (2223, 20490624), (2268, 20084064), (2288, 19908504), (2299, 19813248), (2352, 19366776), (2376, 19171152), (2394, 19027008), (2432, 18729711), (2457, 18539136), (2464, 18486468), (2496, 18249462), (2508, 18162144), (2541, 17926272), (2548, 17877024), (2574, 17696448), (2592, 17573556), (2646, 17214912), (2673, 17041024), (2688, 16945929), (2717, 16765056), (2736, 16648632), (2772, 16432416), (2793, 16308864), (2808, 16221744), (2904, 15685488), (2912, 15642396), (2926, 15567552), (2964, 15367968), (3003, 15168384), (3024, 15063048), (3078, 14798784), (3136, 14525082), (3146, 14478912), (3159, 14419328), (3168, 14378364), (3192, 14270256), (3234, 14084928), (3267, 13942656), (3276, 13904352), (3344, 13621608), (3388, 13444704), (3402, 13389376), (3432, 13272336), (3456, 13180167), (3458, 13172544), (3528, 12911184), (3564, 12780768), (3591, 12684672), (3648, 12486474), (3696, 12324312), (3724, 12231648), (3744, 12166308), (3762, 12108096), (3822, 11918016), (3861, 11797632), (3872, 11764116), (3888, 11715704), (3952, 11525976), (3969, 11476608), (4004, 11376288), (4032, 11297286), (4104, 11099088), (4158, 10954944), (4212, 10814496), (4224, 10783773), (4256, 10702692), (4312, 10563696), (4356, 10456992), (4368, 10428264), (4389, 10378368), (4446, 10245312), (4536, 10042032), (4576, 9954252), (4598, 9906624), (4617, 9865856), (4704, 9683388), (4719, 9652608), (4752, 9585576), (4788, 9513504), (4851, 9389952), (4914, 9269568), (4928, 9243234), (4992, 9124731), (5016, 9081072), (5082, 8963136), (5096, 8938512), (5148, 8848224), (5184, 8786778), (5187, 8781696), (5292, 8607456), (5346, 8520512), (5434, 8382528), (5472, 8324316), (5544, 8216208), (5586, 8154432), (5616, 8110872), (5643, 8072064), (5733, 7945344), (5808, 7842744), (5824, 7821198), (5852, 7783776), (5928, 7683984), (5929, 7682688), (6006, 7584192), (6048, 7531524), (6156, 7399392), (6237, 7303296), (6272, 7262541), (6292, 7239456), (6318, 7209664), (6336, 7189182), (6384, 7135128), (6468, 7042464), (6534, 6971328), (6552, 6952176), (6669, 6830208), (6688, 6810804), (6776, 6722352), (6804, 6694688), (6864, 6636168), (6897, 6604416), (6916, 6586272), (7007, 6500736), (7056, 6455592), (7128, 6390384), (7182, 6342336), (7296, 6243237), (7371, 6179712), (7392, 6162156), (7448, 6115824), (7488, 6083154), (7524, 6054048), (7623, 5975424), (7644, 5959008), (7722, 5898816), (7744, 5882058), (7776, 5857852), (7904, 5762988), (7938, 5738304), (8008, 5688144), (8064, 5648643), (8151, 5588352), (8208, 5549544), (8316, 5477472), (8379, 5436288), (8424, 5407248), (8512, 5351346), (8624, 5281848), (8712, 5228496), (8736, 5214132), (8778, 5189184), (8892, 5122656), (9009, 5056128), (9072, 5021016), (9152, 4977126), (9196, 4953312), (9234, 4932928), (9408, 4841694), (9438, 4826304), (9504, 4792788), (9576, 4756752), (9702, 4694976), (9801, 4647552), (9828, 4634784), (9856, 4621617), (10032, 4540536), (10164, 4481568), (10192, 4469256), (10241, 4447872), (10296, 4424112), (10368, 4393389), (10374, 4390848), (10584, 4303728), (10692, 4260256), (10773, 4228224), (10868, 4191264), (10944, 4162158), (11011, 4136832), (11088, 4108104), (11172, 4077216), (11232, 4055436), (11286, 4036032), (11466, 3972672), (11583, 3932544), (11616, 3921372), (11648, 3910599), (11704, 3891888), (11856, 3841992), (11858, 3841344), (11907, 3825536), (12012, 3792096), (12096, 3765762), (12103, 3763584), (12312, 3699696), (12474, 3651648), (12584, 3619728), (12636, 3604832), (12672, 3594591), (12768, 3567564), (12936, 3521232), (13068, 3485664), (13104, 3476088), (13167, 3459456), (13338, 3415104), (13376, 3405402), (13552, 3361176), (13608, 3347344), (13728, 3318084), (13794, 3302208), (13832, 3293136), (14014, 3250368), (14112, 3227796), (14157, 3217536), (14256, 3195192), (14364, 3171168), (14553, 3129984), (14742, 3089856), (14784, 3081078), (14896, 3057912), (14976, 3041577), (15048, 3027024), (15246, 2987712), (15288, 2979504), (15444, 2949408), (15488, 2941029), (15552, 2928926), (15561, 2927232), (15808, 2881494), (15876, 2869152), (16016, 2844072), (16093, 2830464), (16302, 2794176), (16416, 2774772), (16632, 2738736), (16758, 2718144), (16848, 2703624), (16929, 2690688), (17024, 2675673), (17199, 2648448), (17248, 2640924), (17424, 2614248), (17472, 2607066), (17556, 2594592), (17784, 2561328), (17787, 2560896), (18018, 2528064), (18144, 2510508), (18304, 2488563), (18392, 2476656), (18468, 2466464), (18711, 2434432), (18816, 2420847), (18876, 2413152), (19008, 2396394), (19019, 2395008), (19152, 2378376), (19404, 2347488), (19602, 2323776), (19656, 2317392), (20007, 2276736), (20064, 2270268), (20328, 2240784), (20384, 2234628), (20482, 2223936), (20592, 2212056), (20691, 2201472), (20748, 2195424), (21021, 2166912), (21168, 2151864), (21384, 2130128), (21546, 2114112), (21736, 2095632), (21888, 2081079), (22022, 2068416), (22113, 2059904), (22176, 2054052), (22344, 2038608), (22464, 2027718), (22572, 2018016), (22869, 1991808), (22932, 1986336), (23166, 1966272), (23232, 1960686), (23408, 1945944), (23712, 1920996), (23716, 1920672), (23814, 1912768), (24024, 1896048), (24192, 1882881), (24206, 1881792), (24453, 1862784), (24624, 1849848), (24948, 1825824), (25137, 1812096), (25168, 1809864), (25272, 1802416), (25536, 1783782), (25872, 1760616), (26136, 1742832), (26208, 1738044), (26334, 1729728), (26676, 1707552), (26752, 1702701), (27027, 1685376), (27104, 1680588), (27216, 1673672), (27456, 1659042), (27588, 1651104), (27664, 1646568), (28028, 1625184), (28224, 1613898), (28314, 1608768), (28512, 1597596), (28728, 1585584), (29106, 1564992), (29403, 1549184), (29484, 1544928), (29568, 1540539), (29792, 1528956), (29887, 1524096), (30096, 1513512), (30492, 1493856), (30576, 1489752), (30723, 1482624), (30888, 1474704), (31104, 1464463), (31122, 1463616), (31616, 1440747), (31752, 1434576), (32032, 1422036), (32186, 1415232), (32319, 1409408), (32604, 1397088), (32832, 1387386), (33033, 1378944), (33264, 1369368), (33516, 1359072), (33696, 1351812), (33858, 1345344), (34398, 1324224), (34496, 1320462), (34749, 1310848), (34848, 1307124), (34944, 1303533), (35112, 1297296), (35568, 1280664), (35574, 1280448), (36036, 1264032), (36288, 1255254), (36309, 1254528), (36784, 1238328), (36936, 1233232), (37422, 1217216), (37752, 1206576), (38016, 1198197), (38038, 1197504), (38304, 1189188), (38808, 1173744), (39204, 1161888), (39312, 1158696), (39501, 1153152), (40014, 1138368), (40128, 1135134), (40656, 1120392), (40768, 1117314), (40964, 1111968), (41184, 1106028), (41382, 1100736), (41496, 1097712), (42042, 1083456), (42336, 1075932), (42471, 1072512), (42768, 1065064), (43092, 1057056), (43472, 1047816), (43659, 1043328), (44044, 1034208), (44226, 1029952), (44352, 1027026), (44688, 1019304), (44928, 1013859), (45144, 1009008), (45738, 995904), (45864, 993168), (46332, 983136), (46464, 980343), (46683, 975744), (46816, 972972), (47424, 960498), (47432, 960336), (47628, 956384), (48048, 948024), (48279, 943488), (48412, 940896), (48906, 931392), (49248, 924924), (49896, 912912), (50274, 906048), (50336, 904932), (50544, 901208), (50787, 896896), (51072, 891891), (51597, 882816), (51744, 880308), (52272, 871416), (52416, 869022), (52668, 864864), (53352, 853776), (53361, 853632), (54054, 842688), (54208, 840294), (54432, 836836), (54912, 829521), (55176, 825552), (55328, 823284), (56056, 812592), (56448, 806949), (56628, 804384), (57024, 798798), (57057, 798336), (57456, 792792), (58212, 782496), (58806, 774592), (58968, 772464), (59584, 764478), (59774, 762048), (60021, 758912), (60192, 756756), (60984, 746928), (61152, 744876), (61446, 741312), (61776, 737352), (62073, 733824), (62244, 731808), (63063, 722304), (63504, 717288), (64064, 711018), (64372, 707616), (64638, 704704), (65208, 698544), (65664, 693693), (66066, 689472), (66528, 684684), (67032, 679536), (67392, 675906), (67716, 672672), (68607, 663936), (68796, 662112), (68992, 660231), (69498, 655424), (69696, 653562), (70224, 648648), (71136, 640332), (71148, 640224), (72072, 632016), (72576, 627627), (72618, 627264), (73359, 620928), (73568, 619164), (73872, 616616), (74844, 608608), (75411, 604032), (75504, 603288), (76076, 598752), (76608, 594594), (77077, 590976), (77616, 586872), (78408, 580944), (78624, 579348), (79002, 576576), (80028, 569184), (80256, 567567), (81081, 561792), (81312, 560196), (81536, 558657), (81928, 555984), (82368, 553014), (82764, 550368), (82992, 548856), (84084, 541728), (84672, 537966), (84942, 536256), (85536, 532532), (86184, 528528), (86944, 523908), (87318, 521664), (88088, 517104), (88452, 514976), (88704, 513513), (89376, 509652), (89661, 508032), (90288, 504504), (91476, 497952), (91728, 496584), (92169, 494208), (92664, 491568), (93366, 487872), (93632, 486486), (94848, 480249), (94864, 480168), (95256, 478192), (96096, 474012), (96558, 471744), (96824, 470448), (97812, 465696), (98496, 462462), (99099, 459648), (99792, 456456), (100548, 453024), (100672, 452466), (101088, 450604), (101574, 448448), (103194, 441408), (103488, 440154), (104544, 435708), (104832, 434511), (105336, 432432), (106704, 426888), (106722, 426816), (108108, 421344), (108416, 420147), (108864, 418418), (108927, 418176), (110352, 412776), (110656, 411642), (112112, 406296), (112651, 404352), (113256, 402192), (114048, 399399), (114114, 399168), (114912, 396396), (116424, 391248), (117612, 387296), (117936, 386232), (118503, 384384), (119168, 382239), (119548, 381024), (120042, 379456), (120384, 378378), (121968, 373464), (122304, 372438), (122892, 370656), (123552, 368676), (124146, 366912), (124488, 365904), (126126, 361152), (127008, 358644), (127413, 357504), (128128, 355509), (128744, 353808), (129276, 352352), (130416, 349272), (130977, 347776), (132132, 344736), (133056, 342342), (133133, 342144), (134064, 339768), (134784, 337953), (135432, 336336), (137214, 331968), (137592, 331056), (138996, 327712), (139392, 326781), (140049, 325248), (140448, 324324), (142272, 320166), (142296, 320112), (144144, 316008), (144837, 314496), (145236, 313632), (146718, 310464), (147136, 309582), (147744, 308308), (149688, 304304), (150822, 302016), (151008, 301644), (152152, 299376), (153216, 297297), (154154, 295488), (154791, 294272), (155232, 293436), (156816, 290472), (157248, 289674), (158004, 288288), (160056, 284592), (160083, 284544), (162162, 280896), (162624, 280098), (163856, 277992), (164736, 276507), (165528, 275184), (165984, 274428), (168168, 270864), (169344, 268983), (169884, 268128), (171072, 266266), (171171, 266112), (172368, 264264), (173888, 261954), (174636, 260832), (176176, 258552), (176904, 257488), (178752, 254826), (179322, 254016), (180576, 252252), (182952, 248976), (183456, 248292), (184338, 247104), (185328, 245784), (186219, 244608), (186732, 243936), (187264, 243243), (189189, 240768), (189728, 240084), (190512, 239096), (192192, 237006), (193116, 235872), (193648, 235224), (195624, 232848), (196992, 231231), (198198, 229824), (199584, 228228), (201096, 226512), (201344, 226233), (202176, 225302), (203148, 224224), (205821, 221312), (206388, 220704), (206976, 220077), (209088, 217854), (209209, 217728), (210672, 216216), (213408, 213444)]