554994393408

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{223}}^1$

素因数の和:314

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 223, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 323, 336, 342, 343, 351, 357, 364, 378, 392, 399, 408, 416, 432, 441, 442, 446, 448, 456, 459, 468, 476, 494, 504, 513, 532, 544, 546, 576, 588, 608, 612, 624, 637, 646, 663, 669, 672, 684, 686, 702, 714, 728, 741, 756, 784, 798, 816, 819, 832, 833, 864, 882, 884, 892, 912, 918, 931, 936, 952, 969, 988, 1008, 1026, 1029, 1064, 1071, 1088, 1092, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1323, 1326, 1338, 1344, 1368, 1372, 1404, 1428, 1456, 1482, 1512, 1547, 1561, 1568, 1596, 1632, 1638, 1666, 1728, 1729, 1764, 1768, 1784, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2007, 2016, 2052, 2058, 2128, 2142, 2184, 2223, 2261, 2352, 2394, 2448, 2457, 2496, 2499, 2548, 2584, 2646, 2652, 2676, 2736, 2744, 2793, 2808, 2856, 2899, 2907, 2912, 2964, 3024, 3087, 3094, 3122, 3136, 3192, 3213, 3264, 3276, 3332, 3458, 3528, 3536, 3568, 3591, 3648, 3672, 3724, 3744, 3791, 3808, 3822, 3876, 3952, 3978, 4014, 4032, 4104, 4116, 4199, 4237, 4256, 4284, 4368, 4446, 4459, 4522, 4641, 4683, 4704, 4788, 4896, 4914, 4998, 5096, 5168, 5187, 5292, 5304, 5352, 5472, 5488, 5586, 5616, 5712, 5733, 5798, 5814, 5824, 5831, 5928, 5967, 6021, 6048, 6174, 6188, 6244, 6384, 6426, 6517, 6552, 6664, 6669, 6783, 6916, 7056, 7072, 7136, 7182, 7344, 7448, 7488, 7497, 7582, 7616, 7644, 7752, 7904, 7956, 8028, 8208, 8232, 8379, 8398, 8474, 8512, 8568, 8697, 8721, 8736, 8892, 8918, 9044, 9261, 9282, 9366, 9408, 9576, 9792, 9828, 9996, 10192, 10336, 10374, 10584, 10608, 10704, 10829, 10927, 10944, 10976, 11172, 11232, 11373, 11424, 11466, 11596, 11628, 11662, 11856, 11934, 12042, 12096, 12103, 12348, 12376, 12488, 12597, 12711, 12768, 12852, 13034, 13104, 13328, 13338, 13377, 13566, 13832, 13923, 14049, 14112, 14144, 14272, 14364, 14688, 14896, 14994, 15164, 15288, 15504, 15561, 15808, 15827, 15912, 16056, 16416, 16464, 16758, 16796, 16948, 17136, 17199, 17394, 17442, 17472, 17493, 17784, 17836, 18088, 18522, 18564, 18732, 19152, 19551, 19656, 19992, 20293, 20349, 20384, 20672, 20748, 21168, 21216, 21408, 21658, 21854, 21952, 22344, 22464, 22491, 22746, 22848, 22932, 23192, 23256, 23324, 23712, 23868, 24084, 24206, 24696, 24752, 24976, 25137, 25194, 25422, 25536, 25704, 26068, 26091, 26208, 26537, 26656, 26676, 26754, 27132, 27664, 27846, 28098, 28224, 28728, 29376, 29393, 29659, 29792, 29988, 30328, 30576, 31008, 31122, 31654, 31824, 32112, 32487, 32781, 32832, 32928, 33516, 33592, 33896, 34119, 34272, 34398, 34788, 34884, 34986, 35568, 35672, 36176, 36309, 37044, 37128, 37464, 37791, 38133, 38304, 39102, 39312, 39984, 40131, 40586, 40698, 40768, 41496, 41769, 42147, 42336, 42432, 42816, 43316, 43708, 44688, 44982, 45492, 45864, 46384, 46512, 46648, 46683, 47424, 47481, 47736, 48168, 48412, 49283, 49392, 49504, 49952, 50274, 50388, 50844, 51408, 52136, 52182, 52416, 52479, 53074, 53312, 53352, 53508, 54264, 55081, 55328, 55692, 56196, 57456, 58653, 58786, 59318, 59584, 59976, 60656, 60879, 61047, 61152, 62016, 62244, 63308, 63648, 64224, 64974, 65562, 65856, 67032, 67184, 67792, 68238, 68544, 68796, 69576, 69768, 69972, 71136, 71344, 72029, 72352, 72618, 74088, 74256, 74928, 75582, 75803, 76266, 76489, 76608, 78204, 78273, 78624, 79611, 79968, 80262, 81172, 81396, 82992, 83538, 84294, 84672, 84721, 86632, 87416, 88179, 88977, 89376, 89964, 90984, 91728, 92768, 93024, 93296, 93366, 94962, 95472, 96336, 96824, 97461, 98343, 98566, 98784, 99008, 99904, 100548, 100776, 101688, 102357, 102816, 104272, 104364, 104958, 106148, 106704, 107016, 108528, 108927, 110162, 110656, 110789, 111384, 112392, 113373, 114399, 114912, 117306, 117572, 118636, 119952, 120393, 121312, 121758, 122094, 122304, 124488, 126616, 127296, 128448, 129948, 131124, 134064, 134368, 135584, 136476, 137592, 139152, 139536, 139944, 142051, 142272, 142443, 142688, 144058, 144704, 145236, 147849, 148176, 148512, 149856, 151164, 151606, 152532, 152978, 156408, 156546, 157248, 157437, 159222, 159936, 160524, 162344, 162792, 165243, 165984, 167076, 168588, 169442, 173264, 174832, 175959, 176358, 177954, 178752, 179928, 181968, 182637, 183456, 185536, 185759, 186048, 186592, 186732, 189924, 190944, 192672, 193648, 194922, 196686, 197132, 197568, 201096, 201552, 203376, 204714, 205632, 205751, 207613, 208544, 208728, 209916, 212296, 213408, 214032, 216087, 217056, 217854, 220324, 221578, 222768, 224784, 226746, 227409, 228798, 229467, 229824, 234612, 235144, 237272, 238833, 239904, 240786, 242624, 243516, 244188, 248976, 253232, 254163, 259896, 262248, 264537, 266931, 268128, 268736, 271168, 272952, 275184, 278304, 279072, 279888, 284102, 284886, 285376, 288116, 290472, 292383, 295029, 295698, 296352, 297024, 299712, 302328, 303212, 305064, 305956, 312816, 313092, 314874, 318444, 321048, 324688, 325584, 326781, 330486, 331968, 332367, 334152, 337176, 338884, 344981, 346528, 349664, 351918, 352716, 355908, 359856, 363936, 365274, 366912, 371518, 373184, 373464, 379848, 381888, 385344, 385567, 387296, 389844, 393372, 394264, 402192, 403104, 406752, 409428, 411502, 415226, 417088, 417456, 419832, 424592, 426153, 426816, 427329, 428064, 432174, 434112, 435708, 440648, 443156, 443547, 445536, 449568, 453492, 454818, 457596, 458934, 469224, 470288, 474544, 477666, 479808, 481572, 487032, 488376, 495729, 497952, 504203, 506464, 508326, 519792, 524496, 529074, 533862, 536256, 545904, 547911, 550368, 556608, 557277, 558144, 559776, 568204, 569772, 576232, 580944, 584766, 590058, 591396, 592704, 604656, 606424, 610128, 611912, 617253, 622839, 625632, 626184, 629748, 636888, 642096, 648261, 649376, 651168, 653562, 660972, 664734, 668304, 674352, 677768, 682227, 688401, 689962, 693056, 699328, 703836, 705432, 711816, 716499, 719712, 727872, 730548, 743036, 746928, 759696, 762489, 771134, 774592, 779688, 786744, 788528, 793611, 800793, 804384, 806208, 813504, 818856, 823004, 830452, 834912, 839664, 849184, 852306, 854658, 856128, 864348, 871416, 881296, 886312, 887094, 891072, 899136, 906984, 909636, 915192, 917868, 936377, 938448, 940576, 949088, 955332, 963144, 974064, 976752, 991458, 994357, 995904, 997101, 1008406, 1012928, 1016652, 1034943, 1039584, 1048992, 1058148, 1067724, 1091808, 1095822, 1100736, 1114554, 1119552, 1136408, 1139544, 1152464, 1156701, 1161888, 1169532, 1180116, 1182792, 1209312, 1212848, 1220256, 1223824, 1234506, 1245678, 1251264, 1252368, 1259496, 1273776, 1278459, 1284192, 1296522, 1298752, 1300313, 1302336, 1307124, 1321944, 1329468, 1330641, 1336608, 1348704, 1355536, 1364454, 1376802, 1379924, 1407672, 1410864, 1423632, 1432998, 1439424, 1440257, 1453291, 1461096, 1486072, 1487187, 1493856, 1512609, 1519392, 1524978, 1542268, 1559376, 1573488, 1577056, 1587222, 1601586, 1608768, 1637712, 1646008, 1660904, 1669824, 1671831, 1679328, 1698368, 1704612, 1709316, 1728696, 1742832, 1762592, 1772624, 1774188, 1813968, 1819272, 1830384, 1835736, 1851759, 1868517, 1872754, 1876896, 1881152, 1898176, 1910664, 1926288, 1944783, 1948128, 1953504, 1982916, 1988714, 1994202, 2016812, 2033304, 2046681, 2065203, 2069886, 2079168, 2097984, 2116296, 2135448, 2183616, 2191644, 2229108, 2272816, 2279088, 2287467, 2304928, 2313402, 2323776, 2339064, 2360232, 2365584, 2414867, 2418624, 2425696, 2440512, 2447648, 2469012, 2491356, 2504736, 2518992, 2547552, 2556918, 2568384, 2593044, 2600626, 2614248, 2643888, 2658936, 2661282, 2673216, 2697408, 2698969, 2711072, 2728908, 2753604, 2759848, 2809131, 2815344, 2821728, 2847264, 2865996, 2880514, 2906582, 2922192, 2972144, 2974374, 2983071, 2987712, 2991303, 3025218, 3038784, 3049956, 3084536, 3104829, 3118752, 3146976, 3154112, 3174444, 3203172, 3275424, 3292016, 3321808, 3343662, 3358656, 3409224, 3418632, 3457392, 3470103, 3485664, 3525184, 3529421, 3545248, 3548376, 3627936, 3638544, 3660768, 3671472, 3703518, 3737034, 3745508, 3753792, 3821328, 3835377, 3852576, 3889566, 3896256, 3900939, 3907008, 3965832, 3977428, 3988404, 4033624, 4066608, 4093362, 4130406, 4139772, 4232592, 4270896, 4320771, 4359873, 4383288, 4458216, 4537827, 4545632, 4558176, 4574934, 4609856, 4626804, 4678128, 4720464, 4731168, 4829734, 4851392, 4895296, 4938024, 4982712, 5009472, 5015493, 5037984, 5095104, 5113836, 5186088, 5201252, 5228496, 5287776, 5317872, 5322564, 5397938, 5422144, 5457816, 5507208, 5519696, 5555277, 5605551, 5618262, 5630688, 5643456, 5694528, 5731992, 5761028, 5813164, 5844384, 5944288, 5948748, 5966142, 5982606, 6050436, 6099912, 6169072, 6209658, 6237504, 6293952, 6348888, 6406344, 6550848, 6554639, 6584032, 6643616, 6687324, 6818448, 6837264, 6914784, 6940206, 6971328, 7058842, 7090496, 7096752, 7244601, 7255872, 7277088, 7321536, 7342944, 7407036, 7474068, 7491016, 7642656, 7670754, 7705152, 7779132, 7801878, 7931664, 7954856, 7976808, 8067248, 8096907, 8133216, 8186724, 8260812, 8279544, 8427393, 8465184, 8541792, 8641542, 8719746, 8766576, 8916432, 8949213, 9075654, 9091264, 9116352, 9149868, 9253608, 9314487, 9356256, 9440928, 9462336, 9659468, 9876048, 9965424, 10030986, 10075968, 10227672, 10372176, 10402504, 10410309, 10456992, 10575552, 10588263, 10635744, 10645128, 10795876, 10915632, 11014416, 11039392, 11110554, 11211102, 11236524, 11261376, 11463984, 11522056, 11626328, 11688768, 11702817, 11888576, 11897496, 11932284, 11965212, 12100872, 12199824, 12338144, 12419316, 12697776, 12812688, 12962313, 13079619, 13109278, 13168064, 13287232, 13374648, 13613481, 13636896, 13674528, 13829568, 13880412, 14117684, 14193504, 14489202, 14554176, 14685888, 14814072, 14948136, 14982032, 15285312, 15341508, 15558264, 15603756, 15863328, 15909712, 15953616, 16134496, 16193814, 16266432, 16373448, 16521624, 16559088, 16854786, 16904069, 16930368, 17083584, 17283084, 17439492, 17533152, 17832864, 17898426, 18151308, 18299736, 18507216, 18628974, 18712512, 18881856, 18892783, 19318936, 19663917, 19752096, 19930848, 20061972, 20455344, 20744352, 20805008, 20820618, 20913984, 21176526, 21271488, 21290256, 21591752, 21733803, 21831264, 22028832, 22078784, 22221108, 22422204, 22473048, 22927968, 23044112, 23252656, 23405634, 23794992, 23864568, 23930424, 24201744, 24290721, 24399648, 24676288, 24705947, 24838632, 25282179, 25395552, 25625376, 25924626, 26159238, 26218556, 26749296, 26847639, 27226962, 27273792, 27349056, 27760824, 28235368, 28387008, 28978404, 29628144, 29896272, 29964064, 30683016, 31116528, 31207512, 31726656, 31764789, 31819424, 31907232, 32268992, 32387628, 32746896, 33043248, 33118176, 33709572, 33808138, 34566168, 34878984, 35066304, 35108451, 35665728, 35796852, 36302616, 36599472, 37014432, 37257948, 37785566, 38637872, 38886939, 39238857, 39327834, 39504192, 39861696, 40123944, 40910688, 41488704, 41610016, 41641236, 42353052, 42580512, 43183504, 43467606, 43662528, 44057664, 44442216, 44844408, 44946096, 45855936, 45882473, 46088224, 46505312, 46811268, 47589984, 47729136, 47860848, 48403488, 48581442, 48799296, 49411894, 49677264, 50564358, 50712207, 50791104, 51250752, 51849252, 52318476, 52437112, 53498592, 53695278, 54453924, 55521648, 56470736, 56678349, 57956808, 58991751, 59256288, 59792544, 59928128, 61366032, 62233056, 62415024, 63529578, 63638848, 63814464, 64775256, 65201409, 65493792, 66086496, 66236352, 67419144, 67616276, 69132336, 69757968, 70216902, 71593704, 72605232, 72872163, 73198944, 74028864, 74117841, 74515896, 75571132, 77275744, 77773878, 78477714, 78655668, 80247888, 81821376, 83220032, 83282472, 84706104, 85161024, 86367008, 86935212, 88884432, 89688816, 89892192, 91764946, 92176448, 93010624, 93622536, 95179968, 95294367, 95458272, 95721696, 96806976, 97162884, 98823788, 99354528, 101128716, 101424414, 103698504, 104636952, 104874224, 106997184, 107390556, 108907848, 111043296, 112941472, 113356698, 115913616, 117983502, 118512576, 119585088, 122732064, 124466112, 124830048, 127059156, 129550512, 130402818, 130987584, 132172992, 134838288, 135232552, 137647419, 138264672, 139515936, 140433804, 143187408, 145210464, 145744326, 146397888, 148235682, 149031792, 151142264, 152136621, 154551488, 155547756, 156955428, 157311336, 160495776, 166564944, 169412208, 170035047, 172734016, 173870424, 176975253, 177768864, 179377632, 179784384, 183529892, 187245072, 190588734, 190916544, 191443392, 194325768, 197647576, 198709056, 202257432, 202848828, 207397008, 209273904, 209748448, 214781112, 217815696, 222086592, 222353523, 225882944, 226713396, 231827232, 235967004, 245464128, 249660096, 254118312, 259101024, 260805636, 269676576, 270465104, 275294838, 276529344, 279031872, 280867608, 286374816, 290420928, 291488652, 296471364, 298063584, 302284528, 304273242, 311095512, 313910856, 314622672, 320991552, 321177311, 333129888, 338824416, 340070094, 347740848, 353950506, 355537728, 358755264, 367059784, 374490144, 381177468, 388651536, 395295152, 404514864, 405697656, 412942257, 414794016, 418547808, 419496896, 429562224, 435631392, 444707046, 453426792, 456409863, 463654464, 471934008, 508236624, 510105141, 518202048, 521611272, 539353152, 540930208, 550589676, 561735216, 572749632, 582977304, 592942728, 596127168, 604569056, 608546484, 622191024, 627821712, 629245344, 642354622, 666259776, 667060569, 677648832, 680140188, 695481696, 707901012, 734119568, 748980288, 762354936, 777303072, 790590304, 809029728, 811395312, 825884514, 829588032, 837095616, 859124448, 871262784, 889414092, 906853584, 912819726, 943868016, 963531933, 1016473248, 1020210282, 1043222544, 1081860416, 1101179352, 1123470432, 1165954608, 1185885456, 1209138112, 1217092968, 1238826771, 1244382048, 1255643424, 1258490688, 1284709244, 1334121138, 1360280376, 1390963392, 1415802024, 1468239136, 1524709872, 1554606144, 1581180608, 1618059456, 1622790624, 1651769028, 1718248896, 1778828184, 1813707168, 1825639452, 1887736032, 1927063866, 2032946496, 2040420564, 2086445088, 2202358704, 2246940864, 2331909216, 2371770912, 2434185936, 2477653542, 2488764096, 2511286848, 2569418488, 2668242276, 2720560752, 2831604048, 2890595799, 2936478272, 3049419744, 3245581248, 3303538056, 3557656368, 3627414336, 3651278904, 3775472064, 3854127732, 4080841128, 4172890176, 4404717408, 4663818432, 4743541824, 4868371872, 4955307084, 5138836976, 5336484552, 5441121504, 5663208096, 5781191598, 6098839488, 6607076112, 7115312736, 7302557808, 7708255464, 8161682256, 8671787397, 8809434816, 9736743744, 9910614168, 10277673952, 10672969104, 10882243008, 11326416192, 11562383196, 13214152224, 14230625472, 14605115616, 15416510928, 16323364512, 17343574794, 19821228336, 20555347904, 21345938208, 23124766392, 26428304448, 29210231232, 30833021856, 32646729024, 34687149588, 39642456672, 42691876416, 46249532784, 61666043712, 69374299176, 79284913344, 92499065568, 138748598352, 184998131136, 277497196704, 554994393408]

約数ペア:

[(1, 554994393408), (2, 277497196704), (3, 184998131136), (4, 138748598352), (6, 92499065568), (7, 79284913344), (8, 69374299176), (9, 61666043712), (12, 46249532784), (13, 42691876416), (14, 39642456672), (16, 34687149588), (17, 32646729024), (18, 30833021856), (19, 29210231232), (21, 26428304448), (24, 23124766392), (26, 21345938208), (27, 20555347904), (28, 19821228336), (32, 17343574794), (34, 16323364512), (36, 15416510928), (38, 14605115616), (39, 14230625472), (42, 13214152224), (48, 11562383196), (49, 11326416192), (51, 10882243008), (52, 10672969104), (54, 10277673952), (56, 9910614168), (57, 9736743744), (63, 8809434816), (64, 8671787397), (68, 8161682256), (72, 7708255464), (76, 7302557808), (78, 7115312736), (84, 6607076112), (91, 6098839488), (96, 5781191598), (98, 5663208096), (102, 5441121504), (104, 5336484552), (108, 5138836976), (112, 4955307084), (114, 4868371872), (117, 4743541824), (119, 4663818432), (126, 4404717408), (133, 4172890176), (136, 4080841128), (144, 3854127732), (147, 3775472064), (152, 3651278904), (153, 3627414336), (156, 3557656368), (168, 3303538056), (171, 3245581248), (182, 3049419744), (189, 2936478272), (192, 2890595799), (196, 2831604048), (204, 2720560752), (208, 2668242276), (216, 2569418488), (221, 2511286848), (223, 2488764096), (224, 2477653542), (228, 2434185936), (234, 2371770912), (238, 2331909216), (247, 2246940864), (252, 2202358704), (266, 2086445088), (272, 2040420564), (273, 2032946496), (288, 1927063866), (294, 1887736032), (304, 1825639452), (306, 1813707168), (312, 1778828184), (323, 1718248896), (336, 1651769028), (342, 1622790624), (343, 1618059456), (351, 1581180608), (357, 1554606144), (364, 1524709872), (378, 1468239136), (392, 1415802024), (399, 1390963392), (408, 1360280376), (416, 1334121138), (432, 1284709244), (441, 1258490688), (442, 1255643424), (446, 1244382048), (448, 1238826771), (456, 1217092968), (459, 1209138112), (468, 1185885456), (476, 1165954608), (494, 1123470432), (504, 1101179352), (513, 1081860416), (532, 1043222544), (544, 1020210282), (546, 1016473248), (576, 963531933), (588, 943868016), (608, 912819726), (612, 906853584), (624, 889414092), (637, 871262784), (646, 859124448), (663, 837095616), (669, 829588032), (672, 825884514), (684, 811395312), (686, 809029728), (702, 790590304), (714, 777303072), (728, 762354936), (741, 748980288), (756, 734119568), (784, 707901012), (798, 695481696), (816, 680140188), (819, 677648832), (832, 667060569), (833, 666259776), (864, 642354622), (882, 629245344), (884, 627821712), (892, 622191024), (912, 608546484), (918, 604569056), (931, 596127168), (936, 592942728), (952, 582977304), (969, 572749632), (988, 561735216), (1008, 550589676), (1026, 540930208), (1029, 539353152), (1064, 521611272), (1071, 518202048), (1088, 510105141), (1092, 508236624), (1176, 471934008), (1197, 463654464), (1216, 456409863), (1224, 453426792), (1248, 444707046), (1274, 435631392), (1292, 429562224), (1323, 419496896), (1326, 418547808), (1338, 414794016), (1344, 412942257), (1368, 405697656), (1372, 404514864), (1404, 395295152), (1428, 388651536), (1456, 381177468), (1482, 374490144), (1512, 367059784), (1547, 358755264), (1561, 355537728), (1568, 353950506), (1596, 347740848), (1632, 340070094), (1638, 338824416), (1666, 333129888), (1728, 321177311), (1729, 320991552), (1764, 314622672), (1768, 313910856), (1784, 311095512), (1824, 304273242), (1836, 302284528), (1862, 298063584), (1872, 296471364), (1904, 291488652), (1911, 290420928), (1938, 286374816), (1976, 280867608), (1989, 279031872), (2007, 276529344), (2016, 275294838), (2052, 270465104), (2058, 269676576), (2128, 260805636), (2142, 259101024), (2184, 254118312), (2223, 249660096), (2261, 245464128), (2352, 235967004), (2394, 231827232), (2448, 226713396), (2457, 225882944), (2496, 222353523), (2499, 222086592), (2548, 217815696), (2584, 214781112), (2646, 209748448), (2652, 209273904), (2676, 207397008), (2736, 202848828), (2744, 202257432), (2793, 198709056), (2808, 197647576), (2856, 194325768), (2899, 191443392), (2907, 190916544), (2912, 190588734), (2964, 187245072), (3024, 183529892), (3087, 179784384), (3094, 179377632), (3122, 177768864), (3136, 176975253), (3192, 173870424), (3213, 172734016), (3264, 170035047), (3276, 169412208), (3332, 166564944), (3458, 160495776), (3528, 157311336), (3536, 156955428), (3568, 155547756), (3591, 154551488), (3648, 152136621), (3672, 151142264), (3724, 149031792), (3744, 148235682), (3791, 146397888), (3808, 145744326), (3822, 145210464), (3876, 143187408), (3952, 140433804), (3978, 139515936), (4014, 138264672), (4032, 137647419), (4104, 135232552), (4116, 134838288), (4199, 132172992), (4237, 130987584), (4256, 130402818), (4284, 129550512), (4368, 127059156), (4446, 124830048), (4459, 124466112), (4522, 122732064), (4641, 119585088), (4683, 118512576), (4704, 117983502), (4788, 115913616), (4896, 113356698), (4914, 112941472), (4998, 111043296), (5096, 108907848), (5168, 107390556), (5187, 106997184), (5292, 104874224), (5304, 104636952), (5352, 103698504), (5472, 101424414), (5488, 101128716), (5586, 99354528), (5616, 98823788), (5712, 97162884), (5733, 96806976), (5798, 95721696), (5814, 95458272), (5824, 95294367), (5831, 95179968), (5928, 93622536), (5967, 93010624), (6021, 92176448), (6048, 91764946), (6174, 89892192), (6188, 89688816), (6244, 88884432), (6384, 86935212), (6426, 86367008), (6517, 85161024), (6552, 84706104), (6664, 83282472), (6669, 83220032), (6783, 81821376), (6916, 80247888), (7056, 78655668), (7072, 78477714), (7136, 77773878), (7182, 77275744), (7344, 75571132), (7448, 74515896), (7488, 74117841), (7497, 74028864), (7582, 73198944), (7616, 72872163), (7644, 72605232), (7752, 71593704), (7904, 70216902), (7956, 69757968), (8028, 69132336), (8208, 67616276), (8232, 67419144), (8379, 66236352), (8398, 66086496), (8474, 65493792), (8512, 65201409), (8568, 64775256), (8697, 63814464), (8721, 63638848), (8736, 63529578), (8892, 62415024), (8918, 62233056), (9044, 61366032), (9261, 59928128), (9282, 59792544), (9366, 59256288), (9408, 58991751), (9576, 57956808), (9792, 56678349), (9828, 56470736), (9996, 55521648), (10192, 54453924), (10336, 53695278), (10374, 53498592), (10584, 52437112), (10608, 52318476), (10704, 51849252), (10829, 51250752), (10927, 50791104), (10944, 50712207), (10976, 50564358), (11172, 49677264), (11232, 49411894), (11373, 48799296), (11424, 48581442), (11466, 48403488), (11596, 47860848), (11628, 47729136), (11662, 47589984), (11856, 46811268), (11934, 46505312), (12042, 46088224), (12096, 45882473), (12103, 45855936), (12348, 44946096), (12376, 44844408), (12488, 44442216), (12597, 44057664), (12711, 43662528), (12768, 43467606), (12852, 43183504), (13034, 42580512), (13104, 42353052), (13328, 41641236), (13338, 41610016), (13377, 41488704), (13566, 40910688), (13832, 40123944), (13923, 39861696), (14049, 39504192), (14112, 39327834), (14144, 39238857), (14272, 38886939), (14364, 38637872), (14688, 37785566), (14896, 37257948), (14994, 37014432), (15164, 36599472), (15288, 36302616), (15504, 35796852), (15561, 35665728), (15808, 35108451), (15827, 35066304), (15912, 34878984), (16056, 34566168), (16416, 33808138), (16464, 33709572), (16758, 33118176), (16796, 33043248), (16948, 32746896), (17136, 32387628), (17199, 32268992), (17394, 31907232), (17442, 31819424), (17472, 31764789), (17493, 31726656), (17784, 31207512), (17836, 31116528), (18088, 30683016), (18522, 29964064), (18564, 29896272), (18732, 29628144), (19152, 28978404), (19551, 28387008), (19656, 28235368), (19992, 27760824), (20293, 27349056), (20349, 27273792), (20384, 27226962), (20672, 26847639), (20748, 26749296), (21168, 26218556), (21216, 26159238), (21408, 25924626), (21658, 25625376), (21854, 25395552), (21952, 25282179), (22344, 24838632), (22464, 24705947), (22491, 24676288), (22746, 24399648), (22848, 24290721), (22932, 24201744), (23192, 23930424), (23256, 23864568), (23324, 23794992), (23712, 23405634), (23868, 23252656), (24084, 23044112), (24206, 22927968), (24696, 22473048), (24752, 22422204), (24976, 22221108), (25137, 22078784), (25194, 22028832), (25422, 21831264), (25536, 21733803), (25704, 21591752), (26068, 21290256), (26091, 21271488), (26208, 21176526), (26537, 20913984), (26656, 20820618), (26676, 20805008), (26754, 20744352), (27132, 20455344), (27664, 20061972), (27846, 19930848), (28098, 19752096), (28224, 19663917), (28728, 19318936), (29376, 18892783), (29393, 18881856), (29659, 18712512), (29792, 18628974), (29988, 18507216), (30328, 18299736), (30576, 18151308), (31008, 17898426), (31122, 17832864), (31654, 17533152), (31824, 17439492), (32112, 17283084), (32487, 17083584), (32781, 16930368), (32832, 16904069), (32928, 16854786), (33516, 16559088), (33592, 16521624), (33896, 16373448), (34119, 16266432), (34272, 16193814), (34398, 16134496), (34788, 15953616), (34884, 15909712), (34986, 15863328), (35568, 15603756), (35672, 15558264), (36176, 15341508), (36309, 15285312), (37044, 14982032), (37128, 14948136), (37464, 14814072), (37791, 14685888), (38133, 14554176), (38304, 14489202), (39102, 14193504), (39312, 14117684), (39984, 13880412), (40131, 13829568), (40586, 13674528), (40698, 13636896), (40768, 13613481), (41496, 13374648), (41769, 13287232), (42147, 13168064), (42336, 13109278), (42432, 13079619), (42816, 12962313), (43316, 12812688), (43708, 12697776), (44688, 12419316), (44982, 12338144), (45492, 12199824), (45864, 12100872), (46384, 11965212), (46512, 11932284), (46648, 11897496), (46683, 11888576), (47424, 11702817), (47481, 11688768), (47736, 11626328), (48168, 11522056), (48412, 11463984), (49283, 11261376), (49392, 11236524), (49504, 11211102), (49952, 11110554), (50274, 11039392), (50388, 11014416), (50844, 10915632), (51408, 10795876), (52136, 10645128), (52182, 10635744), (52416, 10588263), (52479, 10575552), (53074, 10456992), (53312, 10410309), (53352, 10402504), (53508, 10372176), (54264, 10227672), (55081, 10075968), (55328, 10030986), (55692, 9965424), (56196, 9876048), (57456, 9659468), (58653, 9462336), (58786, 9440928), (59318, 9356256), (59584, 9314487), (59976, 9253608), (60656, 9149868), (60879, 9116352), (61047, 9091264), (61152, 9075654), (62016, 8949213), (62244, 8916432), (63308, 8766576), (63648, 8719746), (64224, 8641542), (64974, 8541792), (65562, 8465184), (65856, 8427393), (67032, 8279544), (67184, 8260812), (67792, 8186724), (68238, 8133216), (68544, 8096907), (68796, 8067248), (69576, 7976808), (69768, 7954856), (69972, 7931664), (71136, 7801878), (71344, 7779132), (72029, 7705152), (72352, 7670754), (72618, 7642656), (74088, 7491016), (74256, 7474068), (74928, 7407036), (75582, 7342944), (75803, 7321536), (76266, 7277088), (76489, 7255872), (76608, 7244601), (78204, 7096752), (78273, 7090496), (78624, 7058842), (79611, 6971328), (79968, 6940206), (80262, 6914784), (81172, 6837264), (81396, 6818448), (82992, 6687324), (83538, 6643616), (84294, 6584032), (84672, 6554639), (84721, 6550848), (86632, 6406344), (87416, 6348888), (88179, 6293952), (88977, 6237504), (89376, 6209658), (89964, 6169072), (90984, 6099912), (91728, 6050436), (92768, 5982606), (93024, 5966142), (93296, 5948748), (93366, 5944288), (94962, 5844384), (95472, 5813164), (96336, 5761028), (96824, 5731992), (97461, 5694528), (98343, 5643456), (98566, 5630688), (98784, 5618262), (99008, 5605551), (99904, 5555277), (100548, 5519696), (100776, 5507208), (101688, 5457816), (102357, 5422144), (102816, 5397938), (104272, 5322564), (104364, 5317872), (104958, 5287776), (106148, 5228496), (106704, 5201252), (107016, 5186088), (108528, 5113836), (108927, 5095104), (110162, 5037984), (110656, 5015493), (110789, 5009472), (111384, 4982712), (112392, 4938024), (113373, 4895296), (114399, 4851392), (114912, 4829734), (117306, 4731168), (117572, 4720464), (118636, 4678128), (119952, 4626804), (120393, 4609856), (121312, 4574934), (121758, 4558176), (122094, 4545632), (122304, 4537827), (124488, 4458216), (126616, 4383288), (127296, 4359873), (128448, 4320771), (129948, 4270896), (131124, 4232592), (134064, 4139772), (134368, 4130406), (135584, 4093362), (136476, 4066608), (137592, 4033624), (139152, 3988404), (139536, 3977428), (139944, 3965832), (142051, 3907008), (142272, 3900939), (142443, 3896256), (142688, 3889566), (144058, 3852576), (144704, 3835377), (145236, 3821328), (147849, 3753792), (148176, 3745508), (148512, 3737034), (149856, 3703518), (151164, 3671472), (151606, 3660768), (152532, 3638544), (152978, 3627936), (156408, 3548376), (156546, 3545248), (157248, 3529421), (157437, 3525184), (159222, 3485664), (159936, 3470103), (160524, 3457392), (162344, 3418632), (162792, 3409224), (165243, 3358656), (165984, 3343662), (167076, 3321808), (168588, 3292016), (169442, 3275424), (173264, 3203172), (174832, 3174444), (175959, 3154112), (176358, 3146976), (177954, 3118752), (178752, 3104829), (179928, 3084536), (181968, 3049956), (182637, 3038784), (183456, 3025218), (185536, 2991303), (185759, 2987712), (186048, 2983071), (186592, 2974374), (186732, 2972144), (189924, 2922192), (190944, 2906582), (192672, 2880514), (193648, 2865996), (194922, 2847264), (196686, 2821728), (197132, 2815344), (197568, 2809131), (201096, 2759848), (201552, 2753604), (203376, 2728908), (204714, 2711072), (205632, 2698969), (205751, 2697408), (207613, 2673216), (208544, 2661282), (208728, 2658936), (209916, 2643888), (212296, 2614248), (213408, 2600626), (214032, 2593044), (216087, 2568384), (217056, 2556918), (217854, 2547552), (220324, 2518992), (221578, 2504736), (222768, 2491356), (224784, 2469012), (226746, 2447648), (227409, 2440512), (228798, 2425696), (229467, 2418624), (229824, 2414867), (234612, 2365584), (235144, 2360232), (237272, 2339064), (238833, 2323776), (239904, 2313402), (240786, 2304928), (242624, 2287467), (243516, 2279088), (244188, 2272816), (248976, 2229108), (253232, 2191644), (254163, 2183616), (259896, 2135448), (262248, 2116296), (264537, 2097984), (266931, 2079168), (268128, 2069886), (268736, 2065203), (271168, 2046681), (272952, 2033304), (275184, 2016812), (278304, 1994202), (279072, 1988714), (279888, 1982916), (284102, 1953504), (284886, 1948128), (285376, 1944783), (288116, 1926288), (290472, 1910664), (292383, 1898176), (295029, 1881152), (295698, 1876896), (296352, 1872754), (297024, 1868517), (299712, 1851759), (302328, 1835736), (303212, 1830384), (305064, 1819272), (305956, 1813968), (312816, 1774188), (313092, 1772624), (314874, 1762592), (318444, 1742832), (321048, 1728696), (324688, 1709316), (325584, 1704612), (326781, 1698368), (330486, 1679328), (331968, 1671831), (332367, 1669824), (334152, 1660904), (337176, 1646008), (338884, 1637712), (344981, 1608768), (346528, 1601586), (349664, 1587222), (351918, 1577056), (352716, 1573488), (355908, 1559376), (359856, 1542268), (363936, 1524978), (365274, 1519392), (366912, 1512609), (371518, 1493856), (373184, 1487187), (373464, 1486072), (379848, 1461096), (381888, 1453291), (385344, 1440257), (385567, 1439424), (387296, 1432998), (389844, 1423632), (393372, 1410864), (394264, 1407672), (402192, 1379924), (403104, 1376802), (406752, 1364454), (409428, 1355536), (411502, 1348704), (415226, 1336608), (417088, 1330641), (417456, 1329468), (419832, 1321944), (424592, 1307124), (426153, 1302336), (426816, 1300313), (427329, 1298752), (428064, 1296522), (432174, 1284192), (434112, 1278459), (435708, 1273776), (440648, 1259496), (443156, 1252368), (443547, 1251264), (445536, 1245678), (449568, 1234506), (453492, 1223824), (454818, 1220256), (457596, 1212848), (458934, 1209312), (469224, 1182792), (470288, 1180116), (474544, 1169532), (477666, 1161888), (479808, 1156701), (481572, 1152464), (487032, 1139544), (488376, 1136408), (495729, 1119552), (497952, 1114554), (504203, 1100736), (506464, 1095822), (508326, 1091808), (519792, 1067724), (524496, 1058148), (529074, 1048992), (533862, 1039584), (536256, 1034943), (545904, 1016652), (547911, 1012928), (550368, 1008406), (556608, 997101), (557277, 995904), (558144, 994357), (559776, 991458), (568204, 976752), (569772, 974064), (576232, 963144), (580944, 955332), (584766, 949088), (590058, 940576), (591396, 938448), (592704, 936377), (604656, 917868), (606424, 915192), (610128, 909636), (611912, 906984), (617253, 899136), (622839, 891072), (625632, 887094), (626184, 886312), (629748, 881296), (636888, 871416), (642096, 864348), (648261, 856128), (649376, 854658), (651168, 852306), (653562, 849184), (660972, 839664), (664734, 834912), (668304, 830452), (674352, 823004), (677768, 818856), (682227, 813504), (688401, 806208), (689962, 804384), (693056, 800793), (699328, 793611), (703836, 788528), (705432, 786744), (711816, 779688), (716499, 774592), (719712, 771134), (727872, 762489), (730548, 759696), (743036, 746928)]