3742179969024

素因数分解:

$2^{11}\times 3^7\times 7^2\times {\mathrm{17}}^2\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 42, 48, 49, 51, 54, 56, 59, 63, 64, 68, 72, 81, 84, 96, 98, 102, 108, 112, 118, 119, 126, 128, 136, 144, 147, 153, 162, 168, 177, 189, 192, 196, 204, 216, 224, 236, 238, 243, 252, 256, 272, 288, 289, 294, 306, 324, 336, 354, 357, 378, 384, 392, 408, 413, 432, 441, 448, 459, 472, 476, 486, 504, 512, 531, 544, 567, 576, 578, 588, 612, 648, 672, 708, 714, 729, 756, 768, 784, 816, 826, 833, 864, 867, 882, 896, 918, 944, 952, 972, 1003, 1008, 1024, 1062, 1071, 1088, 1134, 1152, 1156, 1176, 1224, 1239, 1296, 1323, 1344, 1377, 1416, 1428, 1458, 1512, 1536, 1568, 1593, 1632, 1652, 1666, 1701, 1728, 1734, 1764, 1792, 1836, 1888, 1904, 1944, 2006, 2016, 2023, 2048, 2124, 2142, 2176, 2187, 2268, 2304, 2312, 2352, 2448, 2478, 2499, 2592, 2601, 2646, 2688, 2754, 2832, 2856, 2891, 2916, 3009, 3024, 3072, 3136, 3186, 3213, 3264, 3304, 3332, 3402, 3456, 3468, 3528, 3584, 3672, 3717, 3776, 3808, 3888, 3969, 4012, 4032, 4046, 4131, 4248, 4284, 4352, 4374, 4536, 4608, 4624, 4704, 4779, 4896, 4956, 4998, 5103, 5184, 5202, 5292, 5376, 5508, 5664, 5712, 5782, 5832, 6018, 6048, 6069, 6144, 6272, 6372, 6426, 6528, 6608, 6664, 6804, 6912, 6936, 7021, 7056, 7168, 7344, 7434, 7497, 7552, 7616, 7776, 7803, 7938, 8024, 8064, 8092, 8262, 8496, 8568, 8673, 8704, 8748, 9027, 9072, 9216, 9248, 9408, 9558, 9639, 9792, 9912, 9996, 10206, 10368, 10404, 10584, 10752, 11016, 11151, 11328, 11424, 11564, 11664, 11907, 12036, 12096, 12138, 12393, 12544, 12744, 12852, 13056, 13216, 13328, 13608, 13824, 13872, 14042, 14112, 14161, 14336, 14337, 14688, 14868, 14994, 15104, 15232, 15309, 15552, 15606, 15876, 16048, 16128, 16184, 16524, 16992, 17051, 17136, 17346, 17408, 17496, 18054, 18144, 18207, 18432, 18496, 18816, 19116, 19278, 19584, 19824, 19992, 20412, 20736, 20808, 21063, 21168, 21504, 22032, 22302, 22491, 22656, 22848, 23128, 23328, 23409, 23814, 24072, 24192, 24276, 24786, 25088, 25488, 25704, 26019, 26112, 26432, 26656, 27081, 27216, 27648, 27744, 28084, 28224, 28322, 28674, 28917, 29376, 29736, 29988, 30208, 30464, 30618, 31104, 31212, 31752, 32096, 32256, 32368, 33048, 33453, 33984, 34102, 34272, 34692, 34816, 34992, 35721, 36108, 36288, 36414, 36992, 37179, 37632, 38232, 38556, 39168, 39648, 39984, 40824, 41472, 41616, 42126, 42336, 42483, 43008, 43011, 44064, 44604, 44982, 45312, 45696, 46256, 46656, 46818, 47628, 48144, 48384, 48552, 49147, 49572, 50176, 50976, 51153, 51408, 52038, 52224, 52864, 53312, 54162, 54432, 54621, 55296, 55488, 56168, 56448, 56644, 57348, 57834, 58752, 59472, 59976, 60416, 60928, 61236, 62208, 62424, 63189, 63504, 64192, 64512, 64736, 66096, 66906, 67473, 67968, 68204, 68544, 69384, 69984, 70227, 71442, 72216, 72576, 72828, 73984, 74358, 75264, 76464, 77112, 78057, 78336, 79296, 79968, 81243, 81648, 82944, 83232, 84252, 84672, 84966, 86022, 86751, 88128, 89208, 89964, 90624, 91392, 92512, 93312, 93636, 95256, 96288, 96768, 97104, 98294, 99144, 100352, 100359, 101952, 102306, 102816, 104076, 104448, 105728, 106624, 107163, 108324, 108864, 109242, 110976, 112336, 112896, 113288, 114696, 115668, 117504, 118944, 119357, 119952, 120832, 121856, 122472, 124416, 124848, 126378, 127008, 127449, 128384, 129024, 129033, 129472, 132192, 133812, 134946, 135936, 136408, 137088, 138768, 139968, 140454, 142884, 144432, 145152, 145656, 147441, 147968, 148716, 150528, 152928, 153459, 154224, 156114, 156672, 158592, 159936, 162486, 163296, 163863, 165888, 166464, 168504, 169344, 169932, 172044, 173502, 176256, 178416, 179928, 181248, 182784, 185024, 186624, 187272, 189567, 190512, 192576, 193536, 194208, 196588, 198288, 200718, 202419, 203904, 204612, 205632, 208152, 210681, 211456, 213248, 214326, 216648, 217728, 218484, 221952, 224672, 225792, 226576, 229392, 231336, 234171, 235008, 237888, 238714, 239904, 243712, 243729, 244944, 248832, 249696, 252756, 254016, 254898, 256768, 258066, 258944, 260253, 264384, 267624, 269892, 271872, 272816, 274176, 277536, 279936, 280908, 285768, 288864, 290304, 291312, 294882, 295936, 297432, 301056, 301077, 305856, 306918, 308448, 312228, 313344, 317184, 319872, 324972, 326592, 327726, 332928, 337008, 338688, 339864, 344088, 347004, 352512, 356832, 358071, 359856, 362496, 365568, 370048, 373248, 374544, 379134, 381024, 382347, 385152, 387072, 388416, 393176, 396576, 401436, 404838, 407808, 409224, 411264, 416304, 421362, 422912, 426496, 428652, 433296, 435456, 436968, 442323, 443904, 449344, 451584, 453152, 458784, 460377, 462672, 468342, 470016, 475776, 477428, 479808, 487458, 489888, 491589, 497664, 499392, 505512, 508032, 509796, 513536, 516132, 517888, 520506, 528768, 535248, 539784, 543744, 545632, 548352, 555072, 559872, 561816, 568701, 571536, 577728, 580608, 582624, 589764, 591872, 594864, 602154, 607257, 611712, 613836, 616896, 624456, 632043, 634368, 639744, 649944, 653184, 655452, 665856, 674016, 677376, 679728, 688176, 694008, 702513, 705024, 713664, 716142, 719712, 731136, 731187, 740096, 746496, 749088, 758268, 762048, 764694, 770304, 776832, 786352, 793152, 802872, 809676, 815616, 818448, 822528, 832608, 835499, 842724, 845824, 852992, 857304, 866592, 870912, 873936, 884646, 887808, 898688, 903168, 903231, 906304, 917568, 920754, 925344, 936684, 940032, 951552, 954856, 959616, 974916, 979776, 983178, 998784, 1011024, 1016064, 1019592, 1027072, 1032264, 1035776, 1041012, 1057536, 1070496, 1074213, 1079568, 1087488, 1091264, 1096704, 1110144, 1119744, 1123632, 1137402, 1143072, 1147041, 1155456, 1161216, 1165248, 1179528, 1189728, 1204308, 1214514, 1223424, 1227672, 1233792, 1248912, 1264086, 1268736, 1279488, 1299888, 1306368, 1310904, 1326969, 1331712, 1348032, 1354752, 1359456, 1376352, 1381131, 1388016, 1405026, 1410048, 1427328, 1432284, 1439424, 1462374, 1474767, 1480192, 1492992, 1498176, 1516536, 1524096, 1529388, 1540608, 1553664, 1572704, 1586304, 1605744, 1619352, 1631232, 1636896, 1645056, 1665216, 1670998, 1685448, 1705984, 1706103, 1714608, 1733184, 1741824, 1747872, 1769292, 1775616, 1797376, 1806462, 1812608, 1821771, 1835136, 1841508, 1850688, 1873368, 1903104, 1909712, 1919232, 1949832, 1959552, 1966356, 1997568, 2022048, 2032128, 2039184, 2054144, 2064528, 2071552, 2082024, 2107539, 2115072, 2140992, 2148426, 2159136, 2182528, 2193408, 2193561, 2220288, 2239488, 2247264, 2274804, 2286144, 2294082, 2310912, 2330496, 2359056, 2379456, 2408616, 2429028, 2446848, 2455344, 2467584, 2497824, 2506497, 2528172, 2537472, 2558976, 2599776, 2612736, 2621808, 2653938, 2663424, 2696064, 2709504, 2718912, 2752704, 2762262, 2776032, 2810052, 2820096, 2854656, 2864568, 2878848, 2924748, 2949534, 2960384, 2996352, 3033072, 3048192, 3058776, 3081216, 3107328, 3145408, 3172608, 3211488, 3222639, 3238704, 3262464, 3273792, 3290112, 3330432, 3341996, 3370896, 3412206, 3429216, 3441123, 3466368, 3483648, 3495744, 3538584, 3594752, 3612924, 3625216, 3643542, 3670272, 3683016, 3701376, 3746736, 3806208, 3819424, 3838464, 3899664, 3919104, 3932712, 3980907, 3995136, 4044096, 4064256, 4078368, 4129056, 4143104, 4143393, 4164048, 4215078, 4230144, 4281984, 4296852, 4318272, 4365056, 4387122, 4424301, 4440576, 4478976, 4494528, 4549608, 4572288, 4588164, 4621824, 4660992, 4718112, 4758912, 4817232, 4858056, 4893696, 4910688, 4935168, 4995648, 5012994, 5056344, 5117952, 5118309, 5199552, 5225472, 5243616, 5307876, 5326848, 5392128, 5437824, 5505408, 5524524, 5552064, 5620104, 5709312, 5729136, 5757696, 5849496, 5899068, 5920768, 5992704, 6066144, 6096384, 6117552, 6162432, 6214656, 6290816, 6322617, 6345216, 6422976, 6445278, 6477408, 6547584, 6580224, 6660864, 6683992, 6741792, 6824412, 6858432, 6882246, 6932736, 6991488, 7077168, 7189504, 7225848, 7250432, 7287084, 7340544, 7366032, 7402752, 7493472, 7519491, 7612416, 7638848, 7676928, 7799328, 7838208, 7865424, 7961814, 7990272, 8088192, 8128512, 8156736, 8258112, 8286786, 8328096, 8430156, 8460288, 8563968, 8593704, 8636544, 8730112, 8774244, 8848602, 8881152, 8989056, 9099216, 9144576, 9176328, 9243648, 9321984, 9436224, 9517824, 9634464, 9667917, 9716112, 9787392, 9821376, 9870336, 9991296, 10025988, 10112688, 10236618, 10323369, 10399104, 10450944, 10487232, 10615752, 10784256, 10875648, 11010816, 11049048, 11104128, 11240208, 11418624, 11458272, 11515392, 11698992, 11798136, 11942721, 11985408, 12132288, 12192768, 12235104, 12429312, 12430179, 12581632, 12645234, 12690432, 12845952, 12890556, 12954816, 13095168, 13321728, 13367984, 13483584, 13648824, 13716864, 13764492, 13865472, 13982976, 14154336, 14379008, 14451696, 14500864, 14574168, 14681088, 14732064, 14805504, 14986944, 15038982, 15277696, 15353856, 15354927, 15598656, 15676416, 15730848, 15923628, 15980544, 16176384, 16313472, 16516224, 16573572, 16656192, 16860312, 17127936, 17187408, 17273088, 17460224, 17548488, 17697204, 17762304, 17978112, 18198432, 18289152, 18352656, 18487296, 18643968, 18872448, 19035648, 19268928, 19335834, 19432224, 19642752, 19740672, 19982592, 20051976, 20225376, 20473236, 20646738, 20798208, 20974464, 21231504, 21568512, 21751296, 22021632, 22098096, 22208256, 22480416, 22558473, 22837248, 22916544, 23030784, 23397984, 23596272, 23885442, 23970816, 24264576, 24385536, 24470208, 24860358, 25163264, 25290468, 25380864, 25691904, 25781112, 25909632, 26190336, 26643456, 26735968, 26967168, 27297648, 27433728, 27528984, 27730944, 27965952, 28308672, 28903392, 29001728, 29003751, 29148336, 29362176, 29464128, 29611008, 29973888, 30077964, 30555392, 30709854, 30970107, 31197312, 31352832, 31461696, 31847256, 32352768, 32626944, 33032448, 33147144, 33312384, 33720624, 34255872, 34374816, 34546176, 34920448, 35096976, 35394408, 35828163, 35956224, 36396864, 36578304, 36705312, 37287936, 37290537, 37744896, 38071296, 38537856, 38671668, 38864448, 39285504, 39965184, 40103952, 40450752, 40946472, 41293476, 41596416, 41948928, 42463008, 43137024, 43502592, 44043264, 44196192, 44416512, 44960832, 45116946, 45833088, 46061568, 46795968, 47192544, 47770884, 47941632, 48529152, 48940416, 49720716, 50326528, 50580936, 51383808, 51562224, 51819264, 52380672, 53286912, 53471936, 53934336, 54595296, 54867456, 55057968, 55461888, 55931904, 56617344, 57806784, 58007502, 58296672, 58928256, 59222016, 59947776, 60155928, 61110784, 61419708, 61940214, 62394624, 62923392, 63694512, 64705536, 65253888, 66064896, 66294288, 66624768, 67441248, 67675419, 68511744, 68749632, 69092352, 70193952, 70788816, 71656326, 71912448, 72793728, 73156608, 73410624, 74581074, 75489792, 76142592, 77075712, 77343336, 77728896, 78571008, 79930368, 80207904, 80901504, 81892944, 82586952, 83192832, 83897856, 84926016, 87005184, 87011253, 88086528, 88392384, 88833024, 89921664, 90233892, 91666176, 93591936, 94385088, 95541768, 97058304, 97880832, 99441432, 100653056, 101161872, 102767616, 103124448, 103638528, 104761344, 106943872, 107484489, 107868672, 109190592, 109734912, 110115936, 111863808, 113234688, 115613568, 116015004, 116593344, 117856512, 119895552, 120311856, 122221568, 122839416, 123880428, 124789248, 125846784, 127389024, 129411072, 130507776, 132129792, 132588576, 133249536, 134882496, 135350838, 137499264, 138184704, 140387904, 141577632, 143312652, 143824896, 145587456, 146821248, 149162148, 150979584, 154151424, 154686672, 155457792, 157142016, 159860736, 160415808, 161803008, 163785888, 165173904, 166385664, 167795712, 169852032, 174022506, 176784768, 177666048, 179843328, 180467784, 183332352, 187183872, 188770176, 191083536, 194116608, 195761664, 198882864, 202323744, 203026257, 205535232, 206248896, 207277056, 213887744, 214968978, 215737344, 218381184, 219469824, 220231872, 226469376, 231227136, 232030008, 233186688, 235713024, 239791104, 240623712, 244443136, 245678832, 247760856, 249578496, 251693568, 254778048, 261015552, 261033759, 264259584, 265177152, 266499072, 269764992, 270701676, 274998528, 280775808, 283155264, 286625304, 291174912, 293642496, 298324296, 301959168, 308302848, 309373344, 310915584, 314284032, 320831616, 323606016, 327571776, 330347808, 335591424, 339704064, 348045012, 353569536, 359686656, 360935568, 366664704, 374367744, 377540352, 382167072, 388233216, 391523328, 397765728, 404647488, 406052514, 412497792, 414554112, 427775488, 429937956, 431474688, 436762368, 440463744, 452938752, 462454272, 464060016, 466373376, 471426048, 479582208, 481247424, 491357664, 495521712, 499156992, 503387136, 509556096, 522067518, 530354304, 532998144, 539529984, 541403352, 549997056, 561551616, 566310528, 573250608, 582349824, 587284992, 596648592, 609078771, 616605696, 618746688, 621831168, 641663232, 647212032, 655143552, 660695616, 679408128, 696090024, 707139072, 719373312, 721871136, 733329408, 748735488, 755080704, 764334144, 783046656, 795531456, 809294976, 812105028, 824995584, 855550976, 859875912, 873524736, 880927488, 905877504, 924908544, 928120032, 932746752, 942852096, 962494848, 982715328, 991043424, 1006774272, 1019112192, 1044135036, 1060708608, 1079059968, 1082806704, 1099994112, 1123103232, 1132621056, 1146501216, 1164699648, 1174569984, 1193297184, 1218157542, 1237493376, 1243662336, 1283326464, 1294424064, 1310287104, 1321391232, 1358816256, 1392180048, 1414278144, 1438746624, 1443742272, 1497470976, 1510161408, 1528668288, 1591062912, 1618589952, 1624210056, 1649991168, 1711101952, 1719751824, 1747049472, 1761854976, 1827236313, 1849817088, 1856240064, 1865493504, 1924989696, 1965430656, 1982086848, 2038224384, 2088270072, 2121417216, 2158119936, 2165613408, 2199988224, 2246206464, 2265242112, 2293002432, 2349139968, 2386594368, 2436315084, 2474986752, 2566652928, 2620574208, 2642782464, 2717632512, 2784360096, 2828556288, 2887484544, 3020322816, 3057336576, 3182125824, 3237179904, 3248420112, 3299982336, 3439503648, 3494098944, 3523709952, 3654472626, 3712480128, 3730987008, 3849979392, 3930861312, 3964173696, 4076448768, 4176540144, 4242834432, 4316239872, 4331226816, 4492412928, 4530484224, 4586004864, 4773188736, 4872630168, 4949973504, 5133305856, 5241148416, 5285564928, 5568720192, 5774969088, 6114673152, 6364251648, 6474359808, 6496840224, 6599964672, 6879007296, 7047419904, 7308945252, 7424960256, 7699958784, 7861722624, 7928347392, 8152897536, 8353080288, 8485668864, 8662453632, 9060968448, 9172009728, 9546377472, 9745260336, 9899947008, 10482296832, 10571129856, 11137440384, 11549938176, 12229346304, 12728503296, 12948719616, 12993680448, 13758014592, 14617890504, 14849920512, 15399917568, 15723445248, 15856694784, 16706160576, 17324907264, 18344019456, 19092754944, 19490520672, 19799894016, 21142259712, 22274880768, 23099876352, 24458692608, 25457006592, 25987360896, 27516029184, 29235781008, 29699841024, 31446890496, 31713389568, 33412321152, 34649814528, 36688038912, 38185509888, 38981041344, 44549761536, 46199752704, 51974721792, 55032058368, 58471562016, 59399682048, 63426779136, 66824642304, 69299629056, 73376077824, 76371019776, 77962082688, 89099523072, 103949443584, 110064116736, 116943124032, 133649284608, 138599258112, 155924165376, 178199046144, 207898887168, 220128233472, 233886248064, 267298569216, 311848330752, 415797774336, 467772496128, 534597138432, 623696661504, 935544992256, 1247393323008, 1871089984512, 3742179969024]

約数ペア:

[(1, 3742179969024), (2, 1871089984512), (3, 1247393323008), (4, 935544992256), (6, 623696661504), (7, 534597138432), (8, 467772496128), (9, 415797774336), (12, 311848330752), (14, 267298569216), (16, 233886248064), (17, 220128233472), (18, 207898887168), (21, 178199046144), (24, 155924165376), (27, 138599258112), (28, 133649284608), (32, 116943124032), (34, 110064116736), (36, 103949443584), (42, 89099523072), (48, 77962082688), (49, 76371019776), (51, 73376077824), (54, 69299629056), (56, 66824642304), (59, 63426779136), (63, 59399682048), (64, 58471562016), (68, 55032058368), (72, 51974721792), (81, 46199752704), (84, 44549761536), (96, 38981041344), (98, 38185509888), (102, 36688038912), (108, 34649814528), (112, 33412321152), (118, 31713389568), (119, 31446890496), (126, 29699841024), (128, 29235781008), (136, 27516029184), (144, 25987360896), (147, 25457006592), (153, 24458692608), (162, 23099876352), (168, 22274880768), (177, 21142259712), (189, 19799894016), (192, 19490520672), (196, 19092754944), (204, 18344019456), (216, 17324907264), (224, 16706160576), (236, 15856694784), (238, 15723445248), (243, 15399917568), (252, 14849920512), (256, 14617890504), (272, 13758014592), (288, 12993680448), (289, 12948719616), (294, 12728503296), (306, 12229346304), (324, 11549938176), (336, 11137440384), (354, 10571129856), (357, 10482296832), (378, 9899947008), (384, 9745260336), (392, 9546377472), (408, 9172009728), (413, 9060968448), (432, 8662453632), (441, 8485668864), (448, 8353080288), (459, 8152897536), (472, 7928347392), (476, 7861722624), (486, 7699958784), (504, 7424960256), (512, 7308945252), (531, 7047419904), (544, 6879007296), (567, 6599964672), (576, 6496840224), (578, 6474359808), (588, 6364251648), (612, 6114673152), (648, 5774969088), (672, 5568720192), (708, 5285564928), (714, 5241148416), (729, 5133305856), (756, 4949973504), (768, 4872630168), (784, 4773188736), (816, 4586004864), (826, 4530484224), (833, 4492412928), (864, 4331226816), (867, 4316239872), (882, 4242834432), (896, 4176540144), (918, 4076448768), (944, 3964173696), (952, 3930861312), (972, 3849979392), (1003, 3730987008), (1008, 3712480128), (1024, 3654472626), (1062, 3523709952), (1071, 3494098944), (1088, 3439503648), (1134, 3299982336), (1152, 3248420112), (1156, 3237179904), (1176, 3182125824), (1224, 3057336576), (1239, 3020322816), (1296, 2887484544), (1323, 2828556288), (1344, 2784360096), (1377, 2717632512), (1416, 2642782464), (1428, 2620574208), (1458, 2566652928), (1512, 2474986752), (1536, 2436315084), (1568, 2386594368), (1593, 2349139968), (1632, 2293002432), (1652, 2265242112), (1666, 2246206464), (1701, 2199988224), (1728, 2165613408), (1734, 2158119936), (1764, 2121417216), (1792, 2088270072), (1836, 2038224384), (1888, 1982086848), (1904, 1965430656), (1944, 1924989696), (2006, 1865493504), (2016, 1856240064), (2023, 1849817088), (2048, 1827236313), (2124, 1761854976), (2142, 1747049472), (2176, 1719751824), (2187, 1711101952), (2268, 1649991168), (2304, 1624210056), (2312, 1618589952), (2352, 1591062912), (2448, 1528668288), (2478, 1510161408), (2499, 1497470976), (2592, 1443742272), (2601, 1438746624), (2646, 1414278144), (2688, 1392180048), (2754, 1358816256), (2832, 1321391232), (2856, 1310287104), (2891, 1294424064), (2916, 1283326464), (3009, 1243662336), (3024, 1237493376), (3072, 1218157542), (3136, 1193297184), (3186, 1174569984), (3213, 1164699648), (3264, 1146501216), (3304, 1132621056), (3332, 1123103232), (3402, 1099994112), (3456, 1082806704), (3468, 1079059968), (3528, 1060708608), (3584, 1044135036), (3672, 1019112192), (3717, 1006774272), (3776, 991043424), (3808, 982715328), (3888, 962494848), (3969, 942852096), (4012, 932746752), (4032, 928120032), (4046, 924908544), (4131, 905877504), (4248, 880927488), (4284, 873524736), (4352, 859875912), (4374, 855550976), (4536, 824995584), (4608, 812105028), (4624, 809294976), (4704, 795531456), (4779, 783046656), (4896, 764334144), (4956, 755080704), (4998, 748735488), (5103, 733329408), (5184, 721871136), (5202, 719373312), (5292, 707139072), (5376, 696090024), (5508, 679408128), (5664, 660695616), (5712, 655143552), (5782, 647212032), (5832, 641663232), (6018, 621831168), (6048, 618746688), (6069, 616605696), (6144, 609078771), (6272, 596648592), (6372, 587284992), (6426, 582349824), (6528, 573250608), (6608, 566310528), (6664, 561551616), (6804, 549997056), (6912, 541403352), (6936, 539529984), (7021, 532998144), (7056, 530354304), (7168, 522067518), (7344, 509556096), (7434, 503387136), (7497, 499156992), (7552, 495521712), (7616, 491357664), (7776, 481247424), (7803, 479582208), (7938, 471426048), (8024, 466373376), (8064, 464060016), (8092, 462454272), (8262, 452938752), (8496, 440463744), (8568, 436762368), (8673, 431474688), (8704, 429937956), (8748, 427775488), (9027, 414554112), (9072, 412497792), (9216, 406052514), (9248, 404647488), (9408, 397765728), (9558, 391523328), (9639, 388233216), (9792, 382167072), (9912, 377540352), (9996, 374367744), (10206, 366664704), (10368, 360935568), (10404, 359686656), (10584, 353569536), (10752, 348045012), (11016, 339704064), (11151, 335591424), (11328, 330347808), (11424, 327571776), (11564, 323606016), (11664, 320831616), (11907, 314284032), (12036, 310915584), (12096, 309373344), (12138, 308302848), (12393, 301959168), (12544, 298324296), (12744, 293642496), (12852, 291174912), (13056, 286625304), (13216, 283155264), (13328, 280775808), (13608, 274998528), (13824, 270701676), (13872, 269764992), (14042, 266499072), (14112, 265177152), (14161, 264259584), (14336, 261033759), (14337, 261015552), (14688, 254778048), (14868, 251693568), (14994, 249578496), (15104, 247760856), (15232, 245678832), (15309, 244443136), (15552, 240623712), (15606, 239791104), (15876, 235713024), (16048, 233186688), (16128, 232030008), (16184, 231227136), (16524, 226469376), (16992, 220231872), (17051, 219469824), (17136, 218381184), (17346, 215737344), (17408, 214968978), (17496, 213887744), (18054, 207277056), (18144, 206248896), (18207, 205535232), (18432, 203026257), (18496, 202323744), (18816, 198882864), (19116, 195761664), (19278, 194116608), (19584, 191083536), (19824, 188770176), (19992, 187183872), (20412, 183332352), (20736, 180467784), (20808, 179843328), (21063, 177666048), (21168, 176784768), (21504, 174022506), (22032, 169852032), (22302, 167795712), (22491, 166385664), (22656, 165173904), (22848, 163785888), (23128, 161803008), (23328, 160415808), (23409, 159860736), (23814, 157142016), (24072, 155457792), (24192, 154686672), (24276, 154151424), (24786, 150979584), (25088, 149162148), (25488, 146821248), (25704, 145587456), (26019, 143824896), (26112, 143312652), (26432, 141577632), (26656, 140387904), (27081, 138184704), (27216, 137499264), (27648, 135350838), (27744, 134882496), (28084, 133249536), (28224, 132588576), (28322, 132129792), (28674, 130507776), (28917, 129411072), (29376, 127389024), (29736, 125846784), (29988, 124789248), (30208, 123880428), (30464, 122839416), (30618, 122221568), (31104, 120311856), (31212, 119895552), (31752, 117856512), (32096, 116593344), (32256, 116015004), (32368, 115613568), (33048, 113234688), (33453, 111863808), (33984, 110115936), (34102, 109734912), (34272, 109190592), (34692, 107868672), (34816, 107484489), (34992, 106943872), (35721, 104761344), (36108, 103638528), (36288, 103124448), (36414, 102767616), (36992, 101161872), (37179, 100653056), (37632, 99441432), (38232, 97880832), (38556, 97058304), (39168, 95541768), (39648, 94385088), (39984, 93591936), (40824, 91666176), (41472, 90233892), (41616, 89921664), (42126, 88833024), (42336, 88392384), (42483, 88086528), (43008, 87011253), (43011, 87005184), (44064, 84926016), (44604, 83897856), (44982, 83192832), (45312, 82586952), (45696, 81892944), (46256, 80901504), (46656, 80207904), (46818, 79930368), (47628, 78571008), (48144, 77728896), (48384, 77343336), (48552, 77075712), (49147, 76142592), (49572, 75489792), (50176, 74581074), (50976, 73410624), (51153, 73156608), (51408, 72793728), (52038, 71912448), (52224, 71656326), (52864, 70788816), (53312, 70193952), (54162, 69092352), (54432, 68749632), (54621, 68511744), (55296, 67675419), (55488, 67441248), (56168, 66624768), (56448, 66294288), (56644, 66064896), (57348, 65253888), (57834, 64705536), (58752, 63694512), (59472, 62923392), (59976, 62394624), (60416, 61940214), (60928, 61419708), (61236, 61110784), (62208, 60155928), (62424, 59947776), (63189, 59222016), (63504, 58928256), (64192, 58296672), (64512, 58007502), (64736, 57806784), (66096, 56617344), (66906, 55931904), (67473, 55461888), (67968, 55057968), (68204, 54867456), (68544, 54595296), (69384, 53934336), (69984, 53471936), (70227, 53286912), (71442, 52380672), (72216, 51819264), (72576, 51562224), (72828, 51383808), (73984, 50580936), (74358, 50326528), (75264, 49720716), (76464, 48940416), (77112, 48529152), (78057, 47941632), (78336, 47770884), (79296, 47192544), (79968, 46795968), (81243, 46061568), (81648, 45833088), (82944, 45116946), (83232, 44960832), (84252, 44416512), (84672, 44196192), (84966, 44043264), (86022, 43502592), (86751, 43137024), (88128, 42463008), (89208, 41948928), (89964, 41596416), (90624, 41293476), (91392, 40946472), (92512, 40450752), (93312, 40103952), (93636, 39965184), (95256, 39285504), (96288, 38864448), (96768, 38671668), (97104, 38537856), (98294, 38071296), (99144, 37744896), (100352, 37290537), (100359, 37287936), (101952, 36705312), (102306, 36578304), (102816, 36396864), (104076, 35956224), (104448, 35828163), (105728, 35394408), (106624, 35096976), (107163, 34920448), (108324, 34546176), (108864, 34374816), (109242, 34255872), (110976, 33720624), (112336, 33312384), (112896, 33147144), (113288, 33032448), (114696, 32626944), (115668, 32352768), (117504, 31847256), (118944, 31461696), (119357, 31352832), (119952, 31197312), (120832, 30970107), (121856, 30709854), (122472, 30555392), (124416, 30077964), (124848, 29973888), (126378, 29611008), (127008, 29464128), (127449, 29362176), (128384, 29148336), (129024, 29003751), (129033, 29001728), (129472, 28903392), (132192, 28308672), (133812, 27965952), (134946, 27730944), (135936, 27528984), (136408, 27433728), (137088, 27297648), (138768, 26967168), (139968, 26735968), (140454, 26643456), (142884, 26190336), (144432, 25909632), (145152, 25781112), (145656, 25691904), (147441, 25380864), (147968, 25290468), (148716, 25163264), (150528, 24860358), (152928, 24470208), (153459, 24385536), (154224, 24264576), (156114, 23970816), (156672, 23885442), (158592, 23596272), (159936, 23397984), (162486, 23030784), (163296, 22916544), (163863, 22837248), (165888, 22558473), (166464, 22480416), (168504, 22208256), (169344, 22098096), (169932, 22021632), (172044, 21751296), (173502, 21568512), (176256, 21231504), (178416, 20974464), (179928, 20798208), (181248, 20646738), (182784, 20473236), (185024, 20225376), (186624, 20051976), (187272, 19982592), (189567, 19740672), (190512, 19642752), (192576, 19432224), (193536, 19335834), (194208, 19268928), (196588, 19035648), (198288, 18872448), (200718, 18643968), (202419, 18487296), (203904, 18352656), (204612, 18289152), (205632, 18198432), (208152, 17978112), (210681, 17762304), (211456, 17697204), (213248, 17548488), (214326, 17460224), (216648, 17273088), (217728, 17187408), (218484, 17127936), (221952, 16860312), (224672, 16656192), (225792, 16573572), (226576, 16516224), (229392, 16313472), (231336, 16176384), (234171, 15980544), (235008, 15923628), (237888, 15730848), (238714, 15676416), (239904, 15598656), (243712, 15354927), (243729, 15353856), (244944, 15277696), (248832, 15038982), (249696, 14986944), (252756, 14805504), (254016, 14732064), (254898, 14681088), (256768, 14574168), (258066, 14500864), (258944, 14451696), (260253, 14379008), (264384, 14154336), (267624, 13982976), (269892, 13865472), (271872, 13764492), (272816, 13716864), (274176, 13648824), (277536, 13483584), (279936, 13367984), (280908, 13321728), (285768, 13095168), (288864, 12954816), (290304, 12890556), (291312, 12845952), (294882, 12690432), (295936, 12645234), (297432, 12581632), (301056, 12430179), (301077, 12429312), (305856, 12235104), (306918, 12192768), (308448, 12132288), (312228, 11985408), (313344, 11942721), (317184, 11798136), (319872, 11698992), (324972, 11515392), (326592, 11458272), (327726, 11418624), (332928, 11240208), (337008, 11104128), (338688, 11049048), (339864, 11010816), (344088, 10875648), (347004, 10784256), (352512, 10615752), (356832, 10487232), (358071, 10450944), (359856, 10399104), (362496, 10323369), (365568, 10236618), (370048, 10112688), (373248, 10025988), (374544, 9991296), (379134, 9870336), (381024, 9821376), (382347, 9787392), (385152, 9716112), (387072, 9667917), (388416, 9634464), (393176, 9517824), (396576, 9436224), (401436, 9321984), (404838, 9243648), (407808, 9176328), (409224, 9144576), (411264, 9099216), (416304, 8989056), (421362, 8881152), (422912, 8848602), (426496, 8774244), (428652, 8730112), (433296, 8636544), (435456, 8593704), (436968, 8563968), (442323, 8460288), (443904, 8430156), (449344, 8328096), (451584, 8286786), (453152, 8258112), (458784, 8156736), (460377, 8128512), (462672, 8088192), (468342, 7990272), (470016, 7961814), (475776, 7865424), (477428, 7838208), (479808, 7799328), (487458, 7676928), (489888, 7638848), (491589, 7612416), (497664, 7519491), (499392, 7493472), (505512, 7402752), (508032, 7366032), (509796, 7340544), (513536, 7287084), (516132, 7250432), (517888, 7225848), (520506, 7189504), (528768, 7077168), (535248, 6991488), (539784, 6932736), (543744, 6882246), (545632, 6858432), (548352, 6824412), (555072, 6741792), (559872, 6683992), (561816, 6660864), (568701, 6580224), (571536, 6547584), (577728, 6477408), (580608, 6445278), (582624, 6422976), (589764, 6345216), (591872, 6322617), (594864, 6290816), (602154, 6214656), (607257, 6162432), (611712, 6117552), (613836, 6096384), (616896, 6066144), (624456, 5992704), (632043, 5920768), (634368, 5899068), (639744, 5849496), (649944, 5757696), (653184, 5729136), (655452, 5709312), (665856, 5620104), (674016, 5552064), (677376, 5524524), (679728, 5505408), (688176, 5437824), (694008, 5392128), (702513, 5326848), (705024, 5307876), (713664, 5243616), (716142, 5225472), (719712, 5199552), (731136, 5118309), (731187, 5117952), (740096, 5056344), (746496, 5012994), (749088, 4995648), (758268, 4935168), (762048, 4910688), (764694, 4893696), (770304, 4858056), (776832, 4817232), (786352, 4758912), (793152, 4718112), (802872, 4660992), (809676, 4621824), (815616, 4588164), (818448, 4572288), (822528, 4549608), (832608, 4494528), (835499, 4478976), (842724, 4440576), (845824, 4424301), (852992, 4387122), (857304, 4365056), (866592, 4318272), (870912, 4296852), (873936, 4281984), (884646, 4230144), (887808, 4215078), (898688, 4164048), (903168, 4143393), (903231, 4143104), (906304, 4129056), (917568, 4078368), (920754, 4064256), (925344, 4044096), (936684, 3995136), (940032, 3980907), (951552, 3932712), (954856, 3919104), (959616, 3899664), (974916, 3838464), (979776, 3819424), (983178, 3806208), (998784, 3746736), (1011024, 3701376), (1016064, 3683016), (1019592, 3670272), (1027072, 3643542), (1032264, 3625216), (1035776, 3612924), (1041012, 3594752), (1057536, 3538584), (1070496, 3495744), (1074213, 3483648), (1079568, 3466368), (1087488, 3441123), (1091264, 3429216), (1096704, 3412206), (1110144, 3370896), (1119744, 3341996), (1123632, 3330432), (1137402, 3290112), (1143072, 3273792), (1147041, 3262464), (1155456, 3238704), (1161216, 3222639), (1165248, 3211488), (1179528, 3172608), (1189728, 3145408), (1204308, 3107328), (1214514, 3081216), (1223424, 3058776), (1227672, 3048192), (1233792, 3033072), (1248912, 2996352), (1264086, 2960384), (1268736, 2949534), (1279488, 2924748), (1299888, 2878848), (1306368, 2864568), (1310904, 2854656), (1326969, 2820096), (1331712, 2810052), (1348032, 2776032), (1354752, 2762262), (1359456, 2752704), (1376352, 2718912), (1381131, 2709504), (1388016, 2696064), (1405026, 2663424), (1410048, 2653938), (1427328, 2621808), (1432284, 2612736), (1439424, 2599776), (1462374, 2558976), (1474767, 2537472), (1480192, 2528172), (1492992, 2506497), (1498176, 2497824), (1516536, 2467584), (1524096, 2455344), (1529388, 2446848), (1540608, 2429028), (1553664, 2408616), (1572704, 2379456), (1586304, 2359056), (1605744, 2330496), (1619352, 2310912), (1631232, 2294082), (1636896, 2286144), (1645056, 2274804), (1665216, 2247264), (1670998, 2239488), (1685448, 2220288), (1705984, 2193561), (1706103, 2193408), (1714608, 2182528), (1733184, 2159136), (1741824, 2148426), (1747872, 2140992), (1769292, 2115072), (1775616, 2107539), (1797376, 2082024), (1806462, 2071552), (1812608, 2064528), (1821771, 2054144), (1835136, 2039184), (1841508, 2032128), (1850688, 2022048), (1873368, 1997568), (1903104, 1966356), (1909712, 1959552), (1919232, 1949832)]