611420223744

素因数分解:

$2^8\times 3^5\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:170

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 37, 38, 41, 44, 48, 54, 57, 62, 64, 66, 72, 74, 76, 81, 82, 88, 93, 96, 99, 108, 111, 114, 123, 124, 128, 132, 144, 148, 152, 162, 164, 171, 176, 186, 192, 198, 209, 216, 222, 228, 243, 246, 248, 256, 264, 279, 288, 296, 297, 304, 324, 328, 333, 341, 342, 352, 369, 372, 384, 396, 407, 418, 432, 444, 451, 456, 486, 492, 496, 513, 528, 558, 576, 589, 592, 594, 608, 627, 648, 656, 666, 682, 684, 703, 704, 738, 744, 768, 779, 792, 814, 836, 837, 864, 888, 891, 902, 912, 972, 984, 992, 999, 1023, 1026, 1056, 1107, 1116, 1147, 1152, 1178, 1184, 1188, 1216, 1221, 1254, 1271, 1296, 1312, 1332, 1353, 1364, 1368, 1406, 1408, 1476, 1488, 1517, 1539, 1558, 1584, 1628, 1672, 1674, 1728, 1767, 1776, 1782, 1804, 1824, 1881, 1944, 1968, 1984, 1998, 2046, 2052, 2109, 2112, 2214, 2232, 2294, 2304, 2337, 2356, 2368, 2376, 2432, 2442, 2508, 2511, 2542, 2592, 2624, 2664, 2673, 2706, 2728, 2736, 2812, 2816, 2952, 2976, 2997, 3034, 3069, 3078, 3116, 3168, 3256, 3321, 3344, 3348, 3441, 3456, 3534, 3552, 3564, 3608, 3648, 3663, 3762, 3813, 3888, 3936, 3968, 3996, 4059, 4092, 4104, 4218, 4224, 4428, 4464, 4551, 4588, 4617, 4674, 4712, 4736, 4752, 4864, 4884, 5016, 5022, 5084, 5184, 5248, 5301, 5328, 5346, 5412, 5456, 5472, 5624, 5643, 5904, 5952, 5994, 6068, 6138, 6156, 6232, 6327, 6336, 6479, 6512, 6642, 6688, 6696, 6882, 6912, 7011, 7068, 7104, 7128, 7216, 7296, 7326, 7524, 7533, 7626, 7733, 7776, 7872, 7936, 7992, 8118, 8184, 8208, 8436, 8448, 8569, 8856, 8928, 8991, 9102, 9176, 9207, 9234, 9348, 9424, 9472, 9504, 9768, 9963, 10032, 10044, 10168, 10323, 10368, 10496, 10602, 10656, 10692, 10824, 10912, 10944, 10989, 11248, 11286, 11439, 11808, 11904, 11988, 12136, 12177, 12276, 12312, 12464, 12617, 12654, 12672, 12958, 13024, 13284, 13376, 13392, 13653, 13764, 13981, 14022, 14136, 14208, 14256, 14432, 14592, 14652, 15048, 15066, 15252, 15466, 15552, 15744, 15903, 15984, 16236, 16368, 16416, 16687, 16872, 16929, 17138, 17712, 17856, 17982, 18204, 18352, 18414, 18468, 18696, 18848, 18981, 19008, 19437, 19536, 19926, 20064, 20088, 20336, 20646, 20736, 21033, 21204, 21312, 21384, 21648, 21793, 21824, 21888, 21978, 22496, 22572, 22878, 23199, 23616, 23808, 23976, 24149, 24272, 24354, 24552, 24624, 24928, 25234, 25308, 25344, 25707, 25916, 26048, 26568, 26752, 26784, 27306, 27528, 27621, 27962, 28044, 28272, 28416, 28512, 28823, 28864, 29304, 30096, 30132, 30504, 30932, 30969, 31104, 31488, 31806, 31968, 32472, 32736, 32832, 32967, 33374, 33744, 33858, 34276, 34317, 35424, 35712, 35964, 36408, 36531, 36704, 36828, 36936, 37392, 37696, 37851, 37962, 38016, 38874, 39072, 39852, 40128, 40176, 40672, 40959, 41292, 41943, 42066, 42408, 42624, 42768, 43296, 43586, 43648, 43776, 43956, 44992, 45144, 45756, 46398, 47027, 47232, 47709, 47952, 48298, 48544, 48708, 49104, 49248, 49856, 50061, 50468, 50616, 50787, 51414, 51832, 52096, 53136, 53504, 53568, 54612, 55056, 55242, 55924, 56088, 56544, 56943, 57024, 57646, 57728, 58311, 58608, 60192, 60264, 61008, 61864, 61938, 62208, 63099, 63612, 63936, 64944, 65379, 65472, 65664, 65934, 66748, 67488, 67716, 68552, 68634, 69597, 70848, 71424, 71928, 72447, 72816, 73062, 73408, 73656, 73872, 74784, 75392, 75702, 75924, 76032, 77121, 77748, 78144, 79704, 80256, 80352, 81344, 81918, 82584, 82863, 83886, 84132, 84816, 85248, 85536, 86469, 86592, 87172, 87296, 87912, 89984, 90288, 91512, 92796, 92907, 94054, 94464, 95418, 95904, 96596, 97088, 97416, 98208, 98496, 98901, 99712, 100122, 100936, 101232, 101574, 102828, 102951, 103664, 104192, 106272, 107136, 109224, 109593, 110112, 110484, 111848, 112176, 113088, 113553, 113886, 114048, 115292, 115456, 116622, 117216, 120384, 120528, 122016, 122877, 123728, 123876, 125829, 126198, 127224, 127872, 129888, 130758, 130944, 131328, 131868, 133496, 134976, 135432, 137104, 137268, 139194, 141081, 141696, 143127, 143856, 144894, 145632, 146124, 146816, 147312, 147744, 149568, 150183, 150784, 151404, 151848, 154242, 155496, 156288, 159408, 160512, 160704, 162688, 163836, 165168, 165726, 167772, 168264, 169632, 170829, 171072, 172938, 173184, 174344, 174933, 175824, 179968, 180576, 183024, 185592, 185814, 188108, 189297, 190836, 191808, 193192, 194176, 194832, 196137, 196416, 196992, 197802, 199424, 200244, 201872, 202464, 203148, 205656, 205902, 207328, 208791, 212544, 214272, 217341, 218448, 219186, 220224, 220968, 223696, 224352, 226176, 227106, 227772, 228096, 230584, 231363, 233244, 234432, 239723, 240768, 241056, 244032, 245754, 247456, 247752, 251658, 252396, 254448, 255744, 259407, 259776, 261516, 261888, 263736, 265639, 266992, 269952, 270864, 274208, 274536, 278388, 278721, 282162, 283392, 286254, 287712, 289788, 291264, 292248, 293632, 294624, 295488, 299136, 300366, 302808, 303696, 308484, 308853, 310992, 312576, 317053, 318816, 321408, 325376, 327672, 330336, 331452, 335544, 336528, 339264, 340659, 341658, 342144, 345876, 346368, 348688, 349866, 351648, 361152, 366048, 368631, 371184, 371628, 376216, 377487, 378594, 381672, 383616, 386384, 388352, 389664, 392274, 392832, 393984, 395604, 400488, 403744, 404928, 406296, 411312, 411804, 414656, 417582, 423243, 425088, 434682, 436896, 438372, 440448, 441936, 447392, 448704, 450549, 452352, 454212, 455544, 461168, 462726, 466488, 468864, 479446, 481536, 482112, 488064, 491508, 494912, 495504, 503316, 504792, 508896, 517297, 518814, 519552, 523032, 524799, 527472, 531278, 533984, 539904, 541728, 548416, 549072, 556776, 557442, 564324, 572508, 575424, 579576, 582528, 584496, 588411, 589248, 590976, 598272, 600732, 605616, 607392, 616968, 617706, 621984, 626373, 634106, 637632, 642816, 652023, 655344, 660672, 662904, 671088, 673056, 678528, 681318, 683316, 684288, 691752, 694089, 697376, 699732, 703296, 719169, 722304, 732096, 737262, 742368, 743256, 752432, 754974, 757188, 763344, 767232, 772768, 778221, 779328, 784548, 785664, 791208, 796917, 800976, 807488, 809856, 812592, 822624, 823608, 829312, 835164, 846486, 850176, 869364, 873792, 876744, 880896, 883872, 893513, 894784, 897408, 901098, 908424, 911088, 922336, 925452, 932976, 937728, 951159, 958892, 964224, 976128, 983016, 989824, 991008, 1006632, 1009584, 1017792, 1021977, 1034594, 1037628, 1039104, 1046064, 1049598, 1054944, 1062556, 1067968, 1083456, 1096832, 1098144, 1113552, 1114884, 1128648, 1132461, 1145016, 1150848, 1159152, 1165056, 1168992, 1176822, 1178496, 1181952, 1201464, 1211232, 1214784, 1233936, 1235412, 1243968, 1252746, 1268212, 1269729, 1275264, 1304046, 1310688, 1321344, 1325808, 1342176, 1346112, 1351647, 1357056, 1362636, 1366632, 1383504, 1388178, 1394752, 1399464, 1406592, 1438338, 1444608, 1464192, 1474524, 1484736, 1486512, 1504864, 1509948, 1514376, 1526688, 1545536, 1551891, 1556442, 1558656, 1569096, 1574397, 1582416, 1593834, 1601952, 1614976, 1619712, 1625184, 1645248, 1647216, 1658624, 1670328, 1692972, 1738728, 1747584, 1753488, 1765233, 1767744, 1787026, 1789568, 1794816, 1802196, 1816848, 1822176, 1844672, 1850904, 1865952, 1879119, 1902318, 1917784, 1928448, 1956069, 1966032, 1979648, 1982016, 2013264, 2019168, 2035584, 2043954, 2069188, 2075256, 2082267, 2092128, 2099196, 2109888, 2125112, 2135936, 2157507, 2166912, 2193664, 2196288, 2227104, 2229768, 2257296, 2264922, 2290032, 2301696, 2318304, 2334663, 2337984, 2353644, 2356992, 2390751, 2402928, 2422464, 2429568, 2467872, 2470824, 2487936, 2505492, 2536424, 2539458, 2550528, 2608092, 2621376, 2642688, 2651616, 2680539, 2684352, 2692224, 2703294, 2725272, 2733264, 2767008, 2776356, 2789504, 2798928, 2813184, 2853477, 2876676, 2928384, 2949048, 2969472, 2973024, 3009728, 3019896, 3028752, 3053376, 3065931, 3091072, 3103782, 3112884, 3117312, 3138192, 3148794, 3164832, 3187668, 3203904, 3229952, 3250368, 3290496, 3294432, 3340656, 3385944, 3397383, 3477456, 3495168, 3506976, 3530466, 3535488, 3574052, 3579136, 3604392, 3633696, 3644352, 3689344, 3701808, 3731904, 3758238, 3804636, 3809187, 3835568, 3912138, 3932064, 3964032, 4026528, 4038336, 4054941, 4071168, 4087908, 4138376, 4150512, 4164534, 4184256, 4198392, 4219776, 4250224, 4271872, 4315014, 4333824, 4392576, 4454208, 4459536, 4514592, 4529844, 4580064, 4636608, 4655673, 4669326, 4675968, 4707288, 4781502, 4805856, 4844928, 4859136, 4935744, 4941648, 4975872, 5010984, 5072848, 5078916, 5216184, 5242752, 5295699, 5303232, 5361078, 5368704, 5384448, 5406588, 5450544, 5466528, 5534016, 5552712, 5579008, 5597856, 5706954, 5753352, 5868207, 5898096, 5938944, 5946048, 6019456, 6039792, 6057504, 6106752, 6131862, 6182144, 6207564, 6225768, 6276384, 6297588, 6329664, 6375336, 6407808, 6472521, 6500736, 6580992, 6588864, 6681312, 6771888, 6794766, 6954912, 7003989, 7013952, 7060932, 7070976, 7148104, 7172253, 7208784, 7267392, 7288704, 7378688, 7403616, 7463808, 7516476, 7609272, 7618374, 7671136, 7824276, 7864128, 7928064, 8041617, 8053056, 8076672, 8109882, 8175816, 8276752, 8301024, 8329068, 8368512, 8396784, 8439552, 8500448, 8560431, 8630028, 8785152, 8908416, 8919072, 9029184, 9059688, 9160128, 9273216, 9311346, 9338652, 9351936, 9414576, 9563004, 9611712, 9689856, 9828643, 9871488, 9883296, 10021968, 10145696, 10157832, 10432368, 10485504, 10591398, 10606464, 10722156, 10737408, 10813176, 10901088, 10933056, 11068032, 11105424, 11195712, 11413908, 11427561, 11506704, 11736414, 11796192, 11892096, 12038912, 12079584, 12115008, 12213504, 12263724, 12415128, 12451536, 12552768, 12595176, 12659328, 12750672, 12815616, 12945042, 13001472, 13177728, 13362624, 13543776, 13589532, 13909824, 13967019, 14007978, 14027904, 14121864, 14296208, 14344506, 14417568, 14534784, 14577408, 14807232, 14927616, 15032952, 15218544, 15236748, 15342272, 15648552, 15728256, 16083234, 16106112, 16153344, 16219764, 16351632, 16553504, 16602048, 16658136, 16737024, 16793568, 17000896, 17120862, 17260056, 17816832, 17838144, 18058368, 18119376, 18320256, 18546432, 18622692, 18677304, 18829152, 19126008, 19223424, 19417563, 19657286, 19742976, 19766592, 20043936, 20291392, 20315664, 20864736, 21182796, 21212928, 21444312, 21516759, 21626352, 21802176, 21866112, 22136064, 22210848, 22391424, 22827816, 22855122, 23013408, 23472828, 23592384, 23784192, 24124851, 24159168, 24230016, 24527448, 24830256, 24903072, 25105536, 25190352, 25318656, 25501344, 25681293, 25890084, 26355456, 26725248, 27087552, 27179064, 27819648, 27934038, 28015956, 28055808, 28243728, 28592416, 28689012, 28835136, 29069568, 29485929, 29614464, 30065904, 30437088, 30473496, 30684544, 31297104, 31456512, 32166468, 32212224, 32439528, 32703264, 33107008, 33204096, 33316272, 33587136, 34001792, 34241724, 34520112, 35676288, 36116736, 36238752, 36640512, 37245384, 37354608, 37658304, 38252016, 38446848, 38835126, 39314572, 39533184, 40087872, 40582784, 40631328, 41729472, 41901057, 42365592, 42888624, 43033518, 43252704, 43604352, 43732224, 44421696, 44782848, 45655632, 45710244, 46026816, 46945656, 47184768, 48249702, 48318336, 48460032, 49054896, 49660512, 49806144, 50211072, 50380704, 51002688, 51362586, 51780168, 53450496, 54175104, 54358128, 55639296, 55868076, 56031912, 56487456, 57184832, 57378024, 57670272, 58252689, 58971858, 59228928, 60131808, 60874176, 60946992, 61369088, 62594208, 64332936, 64550277, 64879056, 65406528, 66214016, 66408192, 66632544, 67174272, 68003584, 68483448, 69040224, 71352576, 72374553, 72477504, 74490768, 74709216, 75316608, 76504032, 77043879, 77670252, 78629144, 79066368, 80175744, 81165568, 81262656, 83458944, 83802114, 84731184, 85777248, 86067036, 86505408, 87208704, 88457787, 88843392, 91311264, 91420488, 92053632, 93891312, 94369536, 96499404, 96636672, 98109792, 99321024, 99612288, 100761408, 102005376, 102725172, 103560336, 108350208, 108716256, 111736152, 112063824, 112974912, 114369664, 114756048, 115340544, 116505378, 117943716, 120263616, 121748352, 121893984, 125188416, 125703171, 128665872, 129100554, 129758112, 130813056, 132428032, 133265088, 134348544, 136966896, 138080448, 144749106, 144955008, 148981536, 149418432, 150633216, 153008064, 154087758, 155340504, 157258288, 160351488, 162525312, 166917888, 167604228, 169462368, 171554496, 172134072, 173010816, 176915574, 177686784, 182622528, 182840976, 184107264, 187782624, 192998808, 196219584, 198642048, 199224576, 201522816, 204010752, 205450344, 207120672, 217123659, 217432512, 223472304, 224127648, 225949824, 228739328, 229512096, 233010756, 235887432, 240527232, 243496704, 243787968, 250376832, 251406342, 257331744, 258201108, 259516224, 261626112, 265373361, 266530176, 273933792, 276160896, 289498212, 289910016, 297963072, 298836864, 306016128, 308175516, 310681008, 314516576, 325050624, 335208456, 338924736, 343108992, 344268144, 346021632, 353831148, 365245056, 365681952, 375565248, 385997616, 392439168, 397284096, 403045632, 410900688, 414241344, 434247318, 434865024, 446944608, 448255296, 451899648, 459024192, 466021512, 471774864, 481054464, 487575936, 500753664, 502812684, 514663488, 516402216, 519032448, 530746722, 533060352, 547867584, 552321792, 578996424, 595926144, 597673728, 612032256, 616351032, 621362016, 629033152, 670416912, 677849472, 686217984, 688536288, 707662296, 730490112, 731363904, 751130496, 771995232, 784878336, 796120083, 821801376, 828482688, 868494636, 869730048, 893889216, 896510592, 918048384, 932043024, 943549728, 975151872, 1005625368, 1029326976, 1032804432, 1038064896, 1061493444, 1095735168, 1157992848, 1191852288, 1232702064, 1242724032, 1258066304, 1340833824, 1355698944, 1377072576, 1415324592, 1462727808, 1502260992, 1543990464, 1592240166, 1643602752, 1656965376, 1736989272, 1787778432, 1793021184, 1836096768, 1864086048, 1887099456, 2011250736, 2058653952, 2065608864, 2122986888, 2191470336, 2315985696, 2388360249, 2465404128, 2485448064, 2516132608, 2681667648, 2754145152, 2830649184, 2925455616, 3087980928, 3184480332, 3287205504, 3473978544, 3575556864, 3728172096, 3774198912, 4022501472, 4131217728, 4245973776, 4631971392, 4776720498, 4930808256, 4970896128, 5363335296, 5508290304, 5661298368, 6175961856, 6368960664, 6574411008, 6947957088, 7456344192, 7548397824, 8045002944, 8262435456, 8491947552, 9263942784, 9553440996, 9861616512, 10726670592, 11322596736, 12737921328, 13895914176, 14912688384, 16090005888, 16524870912, 16983895104, 18527885568, 19106881992, 19723233024, 22645193472, 25475842656, 27791828352, 32180011776, 33967790208, 38213763984, 50951685312, 55583656704, 67935580416, 76427527968, 101903370624, 152855055936, 203806741248, 305710111872, 611420223744]

約数ペア:

[(1, 611420223744), (2, 305710111872), (3, 203806741248), (4, 152855055936), (6, 101903370624), (8, 76427527968), (9, 67935580416), (11, 55583656704), (12, 50951685312), (16, 38213763984), (18, 33967790208), (19, 32180011776), (22, 27791828352), (24, 25475842656), (27, 22645193472), (31, 19723233024), (32, 19106881992), (33, 18527885568), (36, 16983895104), (37, 16524870912), (38, 16090005888), (41, 14912688384), (44, 13895914176), (48, 12737921328), (54, 11322596736), (57, 10726670592), (62, 9861616512), (64, 9553440996), (66, 9263942784), (72, 8491947552), (74, 8262435456), (76, 8045002944), (81, 7548397824), (82, 7456344192), (88, 6947957088), (93, 6574411008), (96, 6368960664), (99, 6175961856), (108, 5661298368), (111, 5508290304), (114, 5363335296), (123, 4970896128), (124, 4930808256), (128, 4776720498), (132, 4631971392), (144, 4245973776), (148, 4131217728), (152, 4022501472), (162, 3774198912), (164, 3728172096), (171, 3575556864), (176, 3473978544), (186, 3287205504), (192, 3184480332), (198, 3087980928), (209, 2925455616), (216, 2830649184), (222, 2754145152), (228, 2681667648), (243, 2516132608), (246, 2485448064), (248, 2465404128), (256, 2388360249), (264, 2315985696), (279, 2191470336), (288, 2122986888), (296, 2065608864), (297, 2058653952), (304, 2011250736), (324, 1887099456), (328, 1864086048), (333, 1836096768), (341, 1793021184), (342, 1787778432), (352, 1736989272), (369, 1656965376), (372, 1643602752), (384, 1592240166), (396, 1543990464), (407, 1502260992), (418, 1462727808), (432, 1415324592), (444, 1377072576), (451, 1355698944), (456, 1340833824), (486, 1258066304), (492, 1242724032), (496, 1232702064), (513, 1191852288), (528, 1157992848), (558, 1095735168), (576, 1061493444), (589, 1038064896), (592, 1032804432), (594, 1029326976), (608, 1005625368), (627, 975151872), (648, 943549728), (656, 932043024), (666, 918048384), (682, 896510592), (684, 893889216), (703, 869730048), (704, 868494636), (738, 828482688), (744, 821801376), (768, 796120083), (779, 784878336), (792, 771995232), (814, 751130496), (836, 731363904), (837, 730490112), (864, 707662296), (888, 688536288), (891, 686217984), (902, 677849472), (912, 670416912), (972, 629033152), (984, 621362016), (992, 616351032), (999, 612032256), (1023, 597673728), (1026, 595926144), (1056, 578996424), (1107, 552321792), (1116, 547867584), (1147, 533060352), (1152, 530746722), (1178, 519032448), (1184, 516402216), (1188, 514663488), (1216, 502812684), (1221, 500753664), (1254, 487575936), (1271, 481054464), (1296, 471774864), (1312, 466021512), (1332, 459024192), (1353, 451899648), (1364, 448255296), (1368, 446944608), (1406, 434865024), (1408, 434247318), (1476, 414241344), (1488, 410900688), (1517, 403045632), (1539, 397284096), (1558, 392439168), (1584, 385997616), (1628, 375565248), (1672, 365681952), (1674, 365245056), (1728, 353831148), (1767, 346021632), (1776, 344268144), (1782, 343108992), (1804, 338924736), (1824, 335208456), (1881, 325050624), (1944, 314516576), (1968, 310681008), (1984, 308175516), (1998, 306016128), (2046, 298836864), (2052, 297963072), (2109, 289910016), (2112, 289498212), (2214, 276160896), (2232, 273933792), (2294, 266530176), (2304, 265373361), (2337, 261626112), (2356, 259516224), (2368, 258201108), (2376, 257331744), (2432, 251406342), (2442, 250376832), (2508, 243787968), (2511, 243496704), (2542, 240527232), (2592, 235887432), (2624, 233010756), (2664, 229512096), (2673, 228739328), (2706, 225949824), (2728, 224127648), (2736, 223472304), (2812, 217432512), (2816, 217123659), (2952, 207120672), (2976, 205450344), (2997, 204010752), (3034, 201522816), (3069, 199224576), (3078, 198642048), (3116, 196219584), (3168, 192998808), (3256, 187782624), (3321, 184107264), (3344, 182840976), (3348, 182622528), (3441, 177686784), (3456, 176915574), (3534, 173010816), (3552, 172134072), (3564, 171554496), (3608, 169462368), (3648, 167604228), (3663, 166917888), (3762, 162525312), (3813, 160351488), (3888, 157258288), (3936, 155340504), (3968, 154087758), (3996, 153008064), (4059, 150633216), (4092, 149418432), (4104, 148981536), (4218, 144955008), (4224, 144749106), (4428, 138080448), (4464, 136966896), (4551, 134348544), (4588, 133265088), (4617, 132428032), (4674, 130813056), (4712, 129758112), (4736, 129100554), (4752, 128665872), (4864, 125703171), (4884, 125188416), (5016, 121893984), (5022, 121748352), (5084, 120263616), (5184, 117943716), (5248, 116505378), (5301, 115340544), (5328, 114756048), (5346, 114369664), (5412, 112974912), (5456, 112063824), (5472, 111736152), (5624, 108716256), (5643, 108350208), (5904, 103560336), (5952, 102725172), (5994, 102005376), (6068, 100761408), (6138, 99612288), (6156, 99321024), (6232, 98109792), (6327, 96636672), (6336, 96499404), (6479, 94369536), (6512, 93891312), (6642, 92053632), (6688, 91420488), (6696, 91311264), (6882, 88843392), (6912, 88457787), (7011, 87208704), (7068, 86505408), (7104, 86067036), (7128, 85777248), (7216, 84731184), (7296, 83802114), (7326, 83458944), (7524, 81262656), (7533, 81165568), (7626, 80175744), (7733, 79066368), (7776, 78629144), (7872, 77670252), (7936, 77043879), (7992, 76504032), (8118, 75316608), (8184, 74709216), (8208, 74490768), (8436, 72477504), (8448, 72374553), (8569, 71352576), (8856, 69040224), (8928, 68483448), (8991, 68003584), (9102, 67174272), (9176, 66632544), (9207, 66408192), (9234, 66214016), (9348, 65406528), (9424, 64879056), (9472, 64550277), (9504, 64332936), (9768, 62594208), (9963, 61369088), (10032, 60946992), (10044, 60874176), (10168, 60131808), (10323, 59228928), (10368, 58971858), (10496, 58252689), (10602, 57670272), (10656, 57378024), (10692, 57184832), (10824, 56487456), (10912, 56031912), (10944, 55868076), (10989, 55639296), (11248, 54358128), (11286, 54175104), (11439, 53450496), (11808, 51780168), (11904, 51362586), (11988, 51002688), (12136, 50380704), (12177, 50211072), (12276, 49806144), (12312, 49660512), (12464, 49054896), (12617, 48460032), (12654, 48318336), (12672, 48249702), (12958, 47184768), (13024, 46945656), (13284, 46026816), (13376, 45710244), (13392, 45655632), (13653, 44782848), (13764, 44421696), (13981, 43732224), (14022, 43604352), (14136, 43252704), (14208, 43033518), (14256, 42888624), (14432, 42365592), (14592, 41901057), (14652, 41729472), (15048, 40631328), (15066, 40582784), (15252, 40087872), (15466, 39533184), (15552, 39314572), (15744, 38835126), (15903, 38446848), (15984, 38252016), (16236, 37658304), (16368, 37354608), (16416, 37245384), (16687, 36640512), (16872, 36238752), (16929, 36116736), (17138, 35676288), (17712, 34520112), (17856, 34241724), (17982, 34001792), (18204, 33587136), (18352, 33316272), (18414, 33204096), (18468, 33107008), (18696, 32703264), (18848, 32439528), (18981, 32212224), (19008, 32166468), (19437, 31456512), (19536, 31297104), (19926, 30684544), (20064, 30473496), (20088, 30437088), (20336, 30065904), (20646, 29614464), (20736, 29485929), (21033, 29069568), (21204, 28835136), (21312, 28689012), (21384, 28592416), (21648, 28243728), (21793, 28055808), (21824, 28015956), (21888, 27934038), (21978, 27819648), (22496, 27179064), (22572, 27087552), (22878, 26725248), (23199, 26355456), (23616, 25890084), (23808, 25681293), (23976, 25501344), (24149, 25318656), (24272, 25190352), (24354, 25105536), (24552, 24903072), (24624, 24830256), (24928, 24527448), (25234, 24230016), (25308, 24159168), (25344, 24124851), (25707, 23784192), (25916, 23592384), (26048, 23472828), (26568, 23013408), (26752, 22855122), (26784, 22827816), (27306, 22391424), (27528, 22210848), (27621, 22136064), (27962, 21866112), (28044, 21802176), (28272, 21626352), (28416, 21516759), (28512, 21444312), (28823, 21212928), (28864, 21182796), (29304, 20864736), (30096, 20315664), (30132, 20291392), (30504, 20043936), (30932, 19766592), (30969, 19742976), (31104, 19657286), (31488, 19417563), (31806, 19223424), (31968, 19126008), (32472, 18829152), (32736, 18677304), (32832, 18622692), (32967, 18546432), (33374, 18320256), (33744, 18119376), (33858, 18058368), (34276, 17838144), (34317, 17816832), (35424, 17260056), (35712, 17120862), (35964, 17000896), (36408, 16793568), (36531, 16737024), (36704, 16658136), (36828, 16602048), (36936, 16553504), (37392, 16351632), (37696, 16219764), (37851, 16153344), (37962, 16106112), (38016, 16083234), (38874, 15728256), (39072, 15648552), (39852, 15342272), (40128, 15236748), (40176, 15218544), (40672, 15032952), (40959, 14927616), (41292, 14807232), (41943, 14577408), (42066, 14534784), (42408, 14417568), (42624, 14344506), (42768, 14296208), (43296, 14121864), (43586, 14027904), (43648, 14007978), (43776, 13967019), (43956, 13909824), (44992, 13589532), (45144, 13543776), (45756, 13362624), (46398, 13177728), (47027, 13001472), (47232, 12945042), (47709, 12815616), (47952, 12750672), (48298, 12659328), (48544, 12595176), (48708, 12552768), (49104, 12451536), (49248, 12415128), (49856, 12263724), (50061, 12213504), (50468, 12115008), (50616, 12079584), (50787, 12038912), (51414, 11892096), (51832, 11796192), (52096, 11736414), (53136, 11506704), (53504, 11427561), (53568, 11413908), (54612, 11195712), (55056, 11105424), (55242, 11068032), (55924, 10933056), (56088, 10901088), (56544, 10813176), (56943, 10737408), (57024, 10722156), (57646, 10606464), (57728, 10591398), (58311, 10485504), (58608, 10432368), (60192, 10157832), (60264, 10145696), (61008, 10021968), (61864, 9883296), (61938, 9871488), (62208, 9828643), (63099, 9689856), (63612, 9611712), (63936, 9563004), (64944, 9414576), (65379, 9351936), (65472, 9338652), (65664, 9311346), (65934, 9273216), (66748, 9160128), (67488, 9059688), (67716, 9029184), (68552, 8919072), (68634, 8908416), (69597, 8785152), (70848, 8630028), (71424, 8560431), (71928, 8500448), (72447, 8439552), (72816, 8396784), (73062, 8368512), (73408, 8329068), (73656, 8301024), (73872, 8276752), (74784, 8175816), (75392, 8109882), (75702, 8076672), (75924, 8053056), (76032, 8041617), (77121, 7928064), (77748, 7864128), (78144, 7824276), (79704, 7671136), (80256, 7618374), (80352, 7609272), (81344, 7516476), (81918, 7463808), (82584, 7403616), (82863, 7378688), (83886, 7288704), (84132, 7267392), (84816, 7208784), (85248, 7172253), (85536, 7148104), (86469, 7070976), (86592, 7060932), (87172, 7013952), (87296, 7003989), (87912, 6954912), (89984, 6794766), (90288, 6771888), (91512, 6681312), (92796, 6588864), (92907, 6580992), (94054, 6500736), (94464, 6472521), (95418, 6407808), (95904, 6375336), (96596, 6329664), (97088, 6297588), (97416, 6276384), (98208, 6225768), (98496, 6207564), (98901, 6182144), (99712, 6131862), (100122, 6106752), (100936, 6057504), (101232, 6039792), (101574, 6019456), (102828, 5946048), (102951, 5938944), (103664, 5898096), (104192, 5868207), (106272, 5753352), (107136, 5706954), (109224, 5597856), (109593, 5579008), (110112, 5552712), (110484, 5534016), (111848, 5466528), (112176, 5450544), (113088, 5406588), (113553, 5384448), (113886, 5368704), (114048, 5361078), (115292, 5303232), (115456, 5295699), (116622, 5242752), (117216, 5216184), (120384, 5078916), (120528, 5072848), (122016, 5010984), (122877, 4975872), (123728, 4941648), (123876, 4935744), (125829, 4859136), (126198, 4844928), (127224, 4805856), (127872, 4781502), (129888, 4707288), (130758, 4675968), (130944, 4669326), (131328, 4655673), (131868, 4636608), (133496, 4580064), (134976, 4529844), (135432, 4514592), (137104, 4459536), (137268, 4454208), (139194, 4392576), (141081, 4333824), (141696, 4315014), (143127, 4271872), (143856, 4250224), (144894, 4219776), (145632, 4198392), (146124, 4184256), (146816, 4164534), (147312, 4150512), (147744, 4138376), (149568, 4087908), (150183, 4071168), (150784, 4054941), (151404, 4038336), (151848, 4026528), (154242, 3964032), (155496, 3932064), (156288, 3912138), (159408, 3835568), (160512, 3809187), (160704, 3804636), (162688, 3758238), (163836, 3731904), (165168, 3701808), (165726, 3689344), (167772, 3644352), (168264, 3633696), (169632, 3604392), (170829, 3579136), (171072, 3574052), (172938, 3535488), (173184, 3530466), (174344, 3506976), (174933, 3495168), (175824, 3477456), (179968, 3397383), (180576, 3385944), (183024, 3340656), (185592, 3294432), (185814, 3290496), (188108, 3250368), (189297, 3229952), (190836, 3203904), (191808, 3187668), (193192, 3164832), (194176, 3148794), (194832, 3138192), (196137, 3117312), (196416, 3112884), (196992, 3103782), (197802, 3091072), (199424, 3065931), (200244, 3053376), (201872, 3028752), (202464, 3019896), (203148, 3009728), (205656, 2973024), (205902, 2969472), (207328, 2949048), (208791, 2928384), (212544, 2876676), (214272, 2853477), (217341, 2813184), (218448, 2798928), (219186, 2789504), (220224, 2776356), (220968, 2767008), (223696, 2733264), (224352, 2725272), (226176, 2703294), (227106, 2692224), (227772, 2684352), (228096, 2680539), (230584, 2651616), (231363, 2642688), (233244, 2621376), (234432, 2608092), (239723, 2550528), (240768, 2539458), (241056, 2536424), (244032, 2505492), (245754, 2487936), (247456, 2470824), (247752, 2467872), (251658, 2429568), (252396, 2422464), (254448, 2402928), (255744, 2390751), (259407, 2356992), (259776, 2353644), (261516, 2337984), (261888, 2334663), (263736, 2318304), (265639, 2301696), (266992, 2290032), (269952, 2264922), (270864, 2257296), (274208, 2229768), (274536, 2227104), (278388, 2196288), (278721, 2193664), (282162, 2166912), (283392, 2157507), (286254, 2135936), (287712, 2125112), (289788, 2109888), (291264, 2099196), (292248, 2092128), (293632, 2082267), (294624, 2075256), (295488, 2069188), (299136, 2043954), (300366, 2035584), (302808, 2019168), (303696, 2013264), (308484, 1982016), (308853, 1979648), (310992, 1966032), (312576, 1956069), (317053, 1928448), (318816, 1917784), (321408, 1902318), (325376, 1879119), (327672, 1865952), (330336, 1850904), (331452, 1844672), (335544, 1822176), (336528, 1816848), (339264, 1802196), (340659, 1794816), (341658, 1789568), (342144, 1787026), (345876, 1767744), (346368, 1765233), (348688, 1753488), (349866, 1747584), (351648, 1738728), (361152, 1692972), (366048, 1670328), (368631, 1658624), (371184, 1647216), (371628, 1645248), (376216, 1625184), (377487, 1619712), (378594, 1614976), (381672, 1601952), (383616, 1593834), (386384, 1582416), (388352, 1574397), (389664, 1569096), (392274, 1558656), (392832, 1556442), (393984, 1551891), (395604, 1545536), (400488, 1526688), (403744, 1514376), (404928, 1509948), (406296, 1504864), (411312, 1486512), (411804, 1484736), (414656, 1474524), (417582, 1464192), (423243, 1444608), (425088, 1438338), (434682, 1406592), (436896, 1399464), (438372, 1394752), (440448, 1388178), (441936, 1383504), (447392, 1366632), (448704, 1362636), (450549, 1357056), (452352, 1351647), (454212, 1346112), (455544, 1342176), (461168, 1325808), (462726, 1321344), (466488, 1310688), (468864, 1304046), (479446, 1275264), (481536, 1269729), (482112, 1268212), (488064, 1252746), (491508, 1243968), (494912, 1235412), (495504, 1233936), (503316, 1214784), (504792, 1211232), (508896, 1201464), (517297, 1181952), (518814, 1178496), (519552, 1176822), (523032, 1168992), (524799, 1165056), (527472, 1159152), (531278, 1150848), (533984, 1145016), (539904, 1132461), (541728, 1128648), (548416, 1114884), (549072, 1113552), (556776, 1098144), (557442, 1096832), (564324, 1083456), (572508, 1067968), (575424, 1062556), (579576, 1054944), (582528, 1049598), (584496, 1046064), (588411, 1039104), (589248, 1037628), (590976, 1034594), (598272, 1021977), (600732, 1017792), (605616, 1009584), (607392, 1006632), (616968, 991008), (617706, 989824), (621984, 983016), (626373, 976128), (634106, 964224), (637632, 958892), (642816, 951159), (652023, 937728), (655344, 932976), (660672, 925452), (662904, 922336), (671088, 911088), (673056, 908424), (678528, 901098), (681318, 897408), (683316, 894784), (684288, 893513), (691752, 883872), (694089, 880896), (697376, 876744), (699732, 873792), (703296, 869364), (719169, 850176), (722304, 846486), (732096, 835164), (737262, 829312), (742368, 823608), (743256, 822624), (752432, 812592), (754974, 809856), (757188, 807488), (763344, 800976), (767232, 796917), (772768, 791208), (778221, 785664), (779328, 784548)]