525685095936

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1$

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 67, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 134, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 201, 208, 216, 224, 231, 234, 243, 252, 256, 264, 268, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 364, 378, 384, 392, 396, 402, 416, 429, 432, 441, 448, 462, 468, 469, 486, 504, 512, 528, 536, 539, 546, 567, 572, 576, 588, 594, 603, 616, 624, 637, 648, 672, 693, 702, 704, 728, 729, 737, 756, 768, 784, 792, 804, 819, 832, 858, 864, 871, 882, 891, 896, 924, 936, 938, 972, 1001, 1008, 1053, 1056, 1072, 1078, 1092, 1134, 1144, 1152, 1176, 1188, 1206, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1386, 1404, 1407, 1408, 1456, 1458, 1474, 1512, 1536, 1568, 1584, 1608, 1617, 1638, 1664, 1701, 1716, 1728, 1742, 1764, 1782, 1792, 1809, 1848, 1872, 1876, 1911, 1944, 2002, 2016, 2079, 2106, 2112, 2144, 2156, 2184, 2187, 2211, 2268, 2288, 2304, 2352, 2376, 2412, 2457, 2464, 2496, 2548, 2574, 2592, 2613, 2646, 2673, 2688, 2772, 2808, 2814, 2816, 2912, 2916, 2948, 3003, 3024, 3136, 3159, 3168, 3216, 3234, 3276, 3283, 3328, 3402, 3432, 3456, 3484, 3528, 3564, 3584, 3618, 3696, 3744, 3752, 3822, 3861, 3888, 3969, 4004, 4032, 4158, 4212, 4221, 4224, 4288, 4312, 4368, 4374, 4422, 4536, 4576, 4608, 4704, 4752, 4824, 4851, 4914, 4928, 4992, 5096, 5103, 5148, 5159, 5184, 5226, 5292, 5346, 5376, 5427, 5544, 5616, 5628, 5632, 5733, 5824, 5832, 5896, 6006, 6048, 6097, 6237, 6272, 6318, 6336, 6432, 6468, 6552, 6566, 6633, 6656, 6804, 6864, 6912, 6968, 7007, 7056, 7128, 7236, 7371, 7392, 7488, 7504, 7644, 7722, 7776, 7839, 7938, 8008, 8019, 8064, 8316, 8424, 8442, 8448, 8576, 8624, 8736, 8748, 8844, 9009, 9072, 9152, 9408, 9477, 9504, 9581, 9648, 9702, 9828, 9849, 9856, 9984, 10192, 10206, 10296, 10318, 10368, 10452, 10584, 10692, 10752, 10854, 11088, 11232, 11256, 11466, 11583, 11648, 11664, 11792, 11907, 12012, 12096, 12194, 12474, 12544, 12636, 12663, 12672, 12864, 12936, 13104, 13132, 13266, 13608, 13728, 13824, 13936, 14014, 14112, 14256, 14472, 14553, 14742, 14784, 14976, 15008, 15288, 15309, 15444, 15477, 15552, 15678, 15876, 16016, 16038, 16128, 16281, 16632, 16848, 16884, 16896, 17152, 17199, 17248, 17472, 17496, 17688, 18018, 18144, 18291, 18304, 18711, 18816, 18954, 19008, 19162, 19296, 19404, 19656, 19698, 19712, 19899, 19968, 20384, 20412, 20592, 20636, 20736, 20904, 21021, 21168, 21384, 21708, 22113, 22176, 22464, 22512, 22932, 23166, 23296, 23328, 23517, 23584, 23814, 24024, 24057, 24192, 24388, 24948, 25088, 25272, 25326, 25344, 25728, 25872, 26208, 26264, 26532, 27027, 27216, 27456, 27872, 28028, 28224, 28431, 28512, 28743, 28944, 29106, 29484, 29547, 29568, 29952, 30016, 30576, 30618, 30888, 30954, 31104, 31356, 31752, 32032, 32076, 32256, 32562, 33264, 33696, 33768, 34304, 34398, 34496, 34749, 34944, 34992, 35376, 35721, 36036, 36113, 36288, 36582, 36608, 37422, 37632, 37908, 37989, 38016, 38324, 38592, 38808, 39312, 39396, 39424, 39798, 40768, 40824, 41184, 41272, 41472, 41808, 42042, 42336, 42679, 42768, 43416, 43659, 44226, 44352, 44928, 45024, 45864, 46332, 46431, 46592, 46656, 47034, 47168, 47628, 48048, 48114, 48384, 48776, 48843, 49896, 50544, 50652, 50688, 51456, 51597, 51744, 52416, 52528, 53064, 54054, 54432, 54873, 54912, 55744, 56056, 56133, 56448, 56862, 57024, 57486, 57888, 58212, 58968, 59094, 59136, 59697, 59904, 60032, 61152, 61236, 61776, 61908, 62208, 62712, 63063, 63504, 64064, 64152, 65124, 66339, 66528, 67067, 67392, 67536, 68796, 68992, 69498, 69888, 69984, 70551, 70752, 71442, 72072, 72226, 72576, 73164, 73216, 74844, 75264, 75816, 75978, 76032, 76648, 77184, 77616, 78624, 78792, 79596, 81081, 81536, 81648, 82368, 82544, 83616, 84084, 84672, 85358, 85536, 86229, 86832, 87318, 88452, 88641, 88704, 89856, 90048, 91728, 92664, 92862, 93312, 94068, 94336, 95256, 96096, 96228, 96768, 97552, 97686, 99792, 101088, 101304, 102912, 103194, 103488, 104247, 104832, 105056, 106128, 107163, 108108, 108339, 108864, 109746, 109824, 111488, 112112, 112266, 112896, 113724, 113967, 114048, 114972, 115776, 116424, 117936, 118188, 118272, 119394, 120064, 122304, 122472, 123552, 123816, 124416, 125424, 126126, 127008, 128037, 128128, 128304, 130248, 130977, 132678, 133056, 134134, 134784, 135072, 137592, 137984, 138996, 139293, 139776, 139968, 141102, 141504, 142884, 144144, 144452, 145152, 146328, 146529, 149688, 151632, 151956, 152064, 153296, 154368, 154791, 155232, 157248, 157584, 159192, 162162, 163072, 163296, 164619, 164736, 165088, 167232, 168168, 168399, 169344, 170716, 171072, 172458, 173664, 174636, 176904, 177282, 177408, 179091, 179712, 180096, 183456, 185328, 185724, 186624, 188136, 188672, 189189, 190512, 192192, 192456, 195104, 195372, 199017, 199584, 201201, 202176, 202608, 206388, 206976, 208494, 209664, 210112, 211653, 212256, 214326, 216216, 216678, 217728, 219492, 219648, 222976, 224224, 224532, 225792, 227448, 227934, 228096, 229944, 231552, 232848, 235872, 236376, 238788, 240128, 243243, 244608, 244944, 247104, 247632, 250848, 252252, 254016, 256074, 256256, 256608, 258687, 260496, 261954, 265356, 265923, 266112, 268268, 269568, 270144, 275184, 275968, 277992, 278586, 279936, 282204, 283008, 285768, 288288, 288904, 290304, 292656, 293058, 299376, 303264, 303912, 306592, 308736, 309582, 310464, 312741, 314496, 315168, 318384, 324324, 325017, 326144, 326592, 329238, 329472, 330176, 334464, 336336, 336798, 338688, 341432, 341901, 342144, 344916, 347328, 349272, 353808, 354564, 354816, 358182, 360192, 366912, 370656, 371448, 373248, 376272, 377344, 378378, 381024, 384111, 384384, 384912, 390208, 390744, 392931, 398034, 399168, 402402, 404352, 405216, 412776, 413952, 416988, 417879, 419328, 420224, 423306, 424512, 428652, 432432, 433356, 435456, 438984, 445952, 448448, 449064, 454896, 455868, 456192, 459888, 463104, 464373, 465696, 469469, 471744, 472752, 477576, 486486, 489216, 489888, 493857, 494208, 495264, 501696, 504504, 508032, 512148, 512512, 513216, 517374, 520992, 523908, 530712, 531846, 532224, 536536, 537273, 539136, 540288, 550368, 555984, 557172, 559872, 564408, 566016, 567567, 571536, 576576, 577808, 585312, 586116, 598752, 603603, 606528, 607824, 613184, 619164, 620928, 625482, 628992, 630336, 634959, 636768, 648648, 650034, 653184, 658476, 658944, 660352, 668928, 672672, 673596, 677376, 682864, 683802, 684288, 689832, 694656, 698544, 707616, 709128, 716364, 720384, 729729, 733824, 741312, 742896, 752544, 756756, 762048, 768222, 768768, 769824, 776061, 780416, 781488, 785862, 796068, 797769, 798336, 804804, 808704, 810432, 825552, 827904, 833976, 835758, 840448, 846612, 849024, 857304, 864864, 866712, 870912, 877968, 896896, 898128, 909792, 911736, 919776, 926208, 928746, 931392, 938938, 943488, 945504, 955152, 972972, 975051, 978432, 979776, 987714, 988416, 990528, 1003392, 1009008, 1016064, 1024296, 1025703, 1026432, 1034748, 1041984, 1047816, 1061424, 1063692, 1064448, 1073072, 1074546, 1080576, 1100736, 1111968, 1114344, 1119744, 1128816, 1132032, 1135134, 1143072, 1152333, 1153152, 1155616, 1170624, 1172232, 1178793, 1197504, 1207206, 1213056, 1215648, 1226368, 1238328, 1241856, 1250964, 1253637, 1257984, 1260672, 1269918, 1273536, 1297296, 1300068, 1306368, 1316952, 1320704, 1337856, 1345344, 1347192, 1365728, 1367604, 1368576, 1379664, 1389312, 1393119, 1397088, 1408407, 1415232, 1418256, 1432728, 1459458, 1467648, 1481571, 1482624, 1485792, 1505088, 1513512, 1524096, 1536444, 1537536, 1539648, 1552122, 1560832, 1562976, 1571724, 1592136, 1595538, 1596672, 1609608, 1611819, 1617408, 1620864, 1651104, 1667952, 1671516, 1680896, 1693224, 1698048, 1702701, 1714608, 1729728, 1733424, 1755936, 1793792, 1796256, 1810809, 1819584, 1823472, 1839552, 1857492, 1862784, 1877876, 1886976, 1891008, 1904877, 1910304, 1945944, 1950102, 1959552, 1975428, 1976832, 1981056, 2006784, 2018016, 2032128, 2048592, 2051406, 2052864, 2069496, 2083968, 2095632, 2122848, 2127384, 2146144, 2149092, 2161152, 2189187, 2201472, 2223936, 2228688, 2257632, 2270268, 2286144, 2304666, 2306304, 2311232, 2328183, 2341248, 2344464, 2357586, 2393307, 2395008, 2414412, 2426112, 2431296, 2452736, 2476656, 2483712, 2501928, 2507274, 2521344, 2539836, 2547072, 2594592, 2600136, 2612736, 2633904, 2641408, 2690688, 2694384, 2731456, 2735208, 2759328, 2778624, 2786238, 2794176, 2816814, 2830464, 2836512, 2865456, 2918916, 2925153, 2935296, 2963142, 2965248, 2971584, 3010176, 3027024, 3048192, 3072888, 3079296, 3104244, 3121664, 3125952, 3143448, 3184272, 3191076, 3193344, 3219216, 3223638, 3241728, 3302208, 3335904, 3343032, 3386448, 3396096, 3405402, 3429216, 3456999, 3459456, 3466848, 3511872, 3587584, 3592512, 3621618, 3639168, 3646944, 3679104, 3714984, 3725568, 3755752, 3760911, 3773952, 3782016, 3809754, 3820608, 3891888, 3900204, 3919104, 3950856, 3962112, 4013568, 4036032, 4097184, 4102812, 4105728, 4138992, 4167936, 4191264, 4225221, 4245696, 4254768, 4292288, 4298184, 4378374, 4402944, 4444713, 4447872, 4457376, 4515264, 4540536, 4572288, 4609332, 4612608, 4622464, 4656366, 4682496, 4688928, 4715172, 4786614, 4790016, 4828824, 4852224, 4862592, 4905472, 4953312, 5003856, 5014548, 5042688, 5079672, 5094144, 5108103, 5189184, 5200272, 5267808, 5381376, 5388768, 5432427, 5462912, 5470416, 5518656, 5572476, 5588352, 5633628, 5660928, 5673024, 5730912, 5837832, 5850306, 5926284, 5930496, 5943168, 6020352, 6054048, 6096384, 6145776, 6158592, 6208488, 6251904, 6286896, 6368544, 6382152, 6438432, 6447276, 6483456, 6604416, 6671808, 6686064, 6772896, 6810804, 6858432, 6913998, 6918912, 6933696, 6984549, 7023744, 7179921, 7185024, 7243236, 7278336, 7293888, 7358208, 7429968, 7451136, 7511504, 7521822, 7564032, 7619508, 7641216, 7783776, 7800408, 7838208, 7901712, 7924224, 8072064, 8194368, 8205624, 8277984, 8335872, 8382528, 8450442, 8491392, 8509536, 8584576, 8596368, 8756748, 8775459, 8805888, 8889426, 8895744, 8914752, 9030528, 9081072, 9144576, 9218664, 9244928, 9312732, 9364992, 9377856, 9430344, 9573228, 9580032, 9657648, 9725184, 9906624, 10007712, 10029096, 10159344, 10188288, 10216206, 10370997, 10378368, 10400544, 10535616, 10762752, 10777536, 10864854, 10925824, 10940832, 11037312, 11144952, 11176704, 11267256, 11282733, 11321856, 11346048, 11461824, 11675664, 11700612, 11852568, 11886336, 12040704, 12108096, 12291552, 12317184, 12416976, 12503808, 12573792, 12675663, 12737088, 12764304, 12876864, 12894552, 13208832, 13334139, 13343616, 13372128, 13545792, 13621608, 13716864, 13827996, 13837824, 13867392, 13969098, 14047488, 14359842, 14370048, 14486472, 14556672, 14587776, 14716416, 14859936, 15023008, 15043644, 15128064, 15239016, 15282432, 15324309, 15567552, 15600816, 15803424, 16144128, 16297281, 16388736, 16411248, 16555968, 16765056, 16900884, 16982784, 17019072, 17169152, 17192736, 17513496, 17550918, 17778852, 17791488, 17829504, 18061056, 18162144, 18289152, 18437328, 18489856, 18625464, 18755712, 18860688, 19146456, 19315296, 19450368, 19813248, 20015424, 20058192, 20318688, 20432412, 20741994, 20756736, 20801088, 20953647, 21071232, 21555072, 21729708, 21851648, 21881664, 22074624, 22289904, 22353408, 22534512, 22565466, 22692096, 22923648, 23351328, 23401224, 23705136, 23772672, 24216192, 24583104, 24833952, 25007616, 25147584, 25351326, 25474176, 25528608, 25753728, 25789104, 26326377, 26417664, 26668278, 26687232, 26744256, 27091584, 27243216, 27433728, 27655992, 27734784, 27938196, 28094976, 28719684, 28740096, 28972944, 29175552, 29719872, 30046016, 30087288, 30478032, 30564864, 30648618, 31112991, 31135104, 31201632, 31606848, 32288256, 32594562, 32777472, 32822496, 33111936, 33530112, 33801768, 33965568, 34038144, 34338304, 34385472, 35026992, 35101836, 35557704, 35659008, 36122112, 36324288, 36874656, 37250928, 37511424, 37721376, 38026989, 38292912, 38630592, 39626496, 40030848, 40116384, 40637376, 40864824, 41483988, 41513472, 41602176, 41907294, 42142464, 43110144, 43459416, 43763328, 44149248, 44579808, 45069024, 45130932, 45384192, 45847296, 46702656, 46802448, 47410272, 48432384, 48891843, 49166208, 49667904, 50295168, 50702652, 50948352, 51057216, 51507456, 51578208, 52652754, 53336556, 53374464, 53488512, 54183168, 54486432, 54867456, 55311984, 55469568, 55876392, 57439368, 57945888, 58351104, 59439744, 60092032, 60174576, 60956064, 61297236, 62225982, 62270208, 62403264, 63213696, 65189124, 65554944, 65644992, 66223872, 67060224, 67603536, 68076288, 68770944, 70053984, 70203672, 71115408, 71318016, 72648576, 73749312, 74501856, 75022848, 75442752, 76053978, 76585824, 77261184, 78979131, 79252992, 80061696, 80232768, 81274752, 81729648, 82967976, 83204352, 83814588, 84284928, 86220288, 86918832, 87526656, 89159616, 90138048, 90261864, 91694592, 93338973, 93405312, 93604896, 94820544, 96864768, 97783686, 98332416, 99335808, 100590336, 101405304, 101896704, 102114432, 103014912, 103156416, 105305508, 106673112, 106977024, 108366336, 108972864, 110623968, 111752784, 114080967, 114878736, 115891776, 118879488, 120184064, 120349152, 121912128, 122594472, 124451964, 124540416, 124806528, 126427392, 130378248, 131289984, 132447744, 135207072, 136152576, 137541888, 140107968, 140407344, 142230816, 145297152, 146675529, 147498624, 149003712, 150885504, 152107956, 153171648, 154522368, 157958262, 160123392, 160465536, 162549504, 163459296, 165935952, 166408704, 167629176, 173837664, 175053312, 178319232, 180276096, 180523728, 186677946, 186810624, 187209792, 189641088, 195567372, 196664832, 198671616, 201180672, 202810608, 204228864, 206312832, 210611016, 213346224, 213954048, 217945728, 221247936, 223505568, 228161934, 229757472, 231783552, 237758976, 240368128, 240698304, 243824256, 245188944, 248903928, 249613056, 252854784, 260756496, 262579968, 270414144, 275083776, 280215936, 280814688, 284461632, 290594304, 293351058, 294997248, 298007424, 301771008, 304215912, 306343296, 309044736, 315916524, 320931072, 325099008, 326918592, 331871904, 335258352, 342242901, 347675328, 356638464, 360552192, 361047456, 373355892, 373621248, 374419584, 379282176, 391134744, 397343232, 405621216, 408457728, 412625664, 421222032, 426692448, 435891456, 442495872, 447011136, 456323868, 459514944, 463567104, 481396608, 487648512, 490377888, 497807856, 499226112, 521512992, 525159936, 540828288, 560431872, 561629376, 568923264, 586702116, 589994496, 596014848, 603542016, 608431824, 612686592, 631833048, 641862144, 653837184, 663743808, 670516704, 684485802, 695350656, 713276928, 721104384, 722094912, 746711784, 748839168, 758564352, 782269488, 811242432, 825251328, 842444064, 853384896, 871782912, 884991744, 894022272, 912647736, 919029888, 927134208, 962793216, 975297024, 980755776, 995615712, 1026728703, 1043025984, 1081656576, 1120863744, 1123258752, 1137846528, 1173404232, 1192029696, 1216863648, 1225373184, 1263666096, 1307674368, 1327487616, 1341033408, 1368971604, 1390701312, 1444189824, 1493423568, 1497678336, 1564538976, 1622484864, 1684888128, 1706769792, 1769983488, 1788044544, 1825295472, 1838059776, 1925586432, 1961511552, 1991231424, 2053457406, 2086051968, 2163313152, 2246517504, 2275693056, 2346808464, 2433727296, 2527332192, 2615348736, 2654975232, 2682066816, 2737943208, 2781402624, 2888379648, 2986847136, 3129077952, 3244969728, 3369776256, 3413539584, 3576089088, 3650590944, 3676119552, 3923023104, 3982462848, 4106914812, 4172103936, 4493035008, 4693616928, 4867454592, 5054664384, 5309950464, 5364133632, 5475886416, 5776759296, 5973694272, 6258155904, 6489939456, 6739552512, 6827079168, 7301181888, 7846046208, 7964925696, 8213829624, 8344207872, 9387233856, 9734909184, 10109328768, 10728267264, 10951772832, 11947388544, 12516311808, 13479105024, 14602363776, 15929851392, 16427659248, 18774467712, 19469818368, 20218657536, 21903545664, 23894777088, 25032623616, 29204727552, 32855318496, 37548935424, 40437315072, 43807091328, 47789554176, 58409455104, 65710636992, 75097870848, 87614182656, 131421273984, 175228365312, 262842547968, 525685095936]

約数ペア:

[(1, 525685095936), (2, 262842547968), (3, 175228365312), (4, 131421273984), (6, 87614182656), (7, 75097870848), (8, 65710636992), (9, 58409455104), (11, 47789554176), (12, 43807091328), (13, 40437315072), (14, 37548935424), (16, 32855318496), (18, 29204727552), (21, 25032623616), (22, 23894777088), (24, 21903545664), (26, 20218657536), (27, 19469818368), (28, 18774467712), (32, 16427659248), (33, 15929851392), (36, 14602363776), (39, 13479105024), (42, 12516311808), (44, 11947388544), (48, 10951772832), (49, 10728267264), (52, 10109328768), (54, 9734909184), (56, 9387233856), (63, 8344207872), (64, 8213829624), (66, 7964925696), (67, 7846046208), (72, 7301181888), (77, 6827079168), (78, 6739552512), (81, 6489939456), (84, 6258155904), (88, 5973694272), (91, 5776759296), (96, 5475886416), (98, 5364133632), (99, 5309950464), (104, 5054664384), (108, 4867454592), (112, 4693616928), (117, 4493035008), (126, 4172103936), (128, 4106914812), (132, 3982462848), (134, 3923023104), (143, 3676119552), (144, 3650590944), (147, 3576089088), (154, 3413539584), (156, 3369776256), (162, 3244969728), (168, 3129077952), (176, 2986847136), (182, 2888379648), (189, 2781402624), (192, 2737943208), (196, 2682066816), (198, 2654975232), (201, 2615348736), (208, 2527332192), (216, 2433727296), (224, 2346808464), (231, 2275693056), (234, 2246517504), (243, 2163313152), (252, 2086051968), (256, 2053457406), (264, 1991231424), (268, 1961511552), (273, 1925586432), (286, 1838059776), (288, 1825295472), (294, 1788044544), (297, 1769983488), (308, 1706769792), (312, 1684888128), (324, 1622484864), (336, 1564538976), (351, 1497678336), (352, 1493423568), (364, 1444189824), (378, 1390701312), (384, 1368971604), (392, 1341033408), (396, 1327487616), (402, 1307674368), (416, 1263666096), (429, 1225373184), (432, 1216863648), (441, 1192029696), (448, 1173404232), (462, 1137846528), (468, 1123258752), (469, 1120863744), (486, 1081656576), (504, 1043025984), (512, 1026728703), (528, 995615712), (536, 980755776), (539, 975297024), (546, 962793216), (567, 927134208), (572, 919029888), (576, 912647736), (588, 894022272), (594, 884991744), (603, 871782912), (616, 853384896), (624, 842444064), (637, 825251328), (648, 811242432), (672, 782269488), (693, 758564352), (702, 748839168), (704, 746711784), (728, 722094912), (729, 721104384), (737, 713276928), (756, 695350656), (768, 684485802), (784, 670516704), (792, 663743808), (804, 653837184), (819, 641862144), (832, 631833048), (858, 612686592), (864, 608431824), (871, 603542016), (882, 596014848), (891, 589994496), (896, 586702116), (924, 568923264), (936, 561629376), (938, 560431872), (972, 540828288), (1001, 525159936), (1008, 521512992), (1053, 499226112), (1056, 497807856), (1072, 490377888), (1078, 487648512), (1092, 481396608), (1134, 463567104), (1144, 459514944), (1152, 456323868), (1176, 447011136), (1188, 442495872), (1206, 435891456), (1232, 426692448), (1248, 421222032), (1274, 412625664), (1287, 408457728), (1296, 405621216), (1323, 397343232), (1344, 391134744), (1386, 379282176), (1404, 374419584), (1407, 373621248), (1408, 373355892), (1456, 361047456), (1458, 360552192), (1474, 356638464), (1512, 347675328), (1536, 342242901), (1568, 335258352), (1584, 331871904), (1608, 326918592), (1617, 325099008), (1638, 320931072), (1664, 315916524), (1701, 309044736), (1716, 306343296), (1728, 304215912), (1742, 301771008), (1764, 298007424), (1782, 294997248), (1792, 293351058), (1809, 290594304), (1848, 284461632), (1872, 280814688), (1876, 280215936), (1911, 275083776), (1944, 270414144), (2002, 262579968), (2016, 260756496), (2079, 252854784), (2106, 249613056), (2112, 248903928), (2144, 245188944), (2156, 243824256), (2184, 240698304), (2187, 240368128), (2211, 237758976), (2268, 231783552), (2288, 229757472), (2304, 228161934), (2352, 223505568), (2376, 221247936), (2412, 217945728), (2457, 213954048), (2464, 213346224), (2496, 210611016), (2548, 206312832), (2574, 204228864), (2592, 202810608), (2613, 201180672), (2646, 198671616), (2673, 196664832), (2688, 195567372), (2772, 189641088), (2808, 187209792), (2814, 186810624), (2816, 186677946), (2912, 180523728), (2916, 180276096), (2948, 178319232), (3003, 175053312), (3024, 173837664), (3136, 167629176), (3159, 166408704), (3168, 165935952), (3216, 163459296), (3234, 162549504), (3276, 160465536), (3283, 160123392), (3328, 157958262), (3402, 154522368), (3432, 153171648), (3456, 152107956), (3484, 150885504), (3528, 149003712), (3564, 147498624), (3584, 146675529), (3618, 145297152), (3696, 142230816), (3744, 140407344), (3752, 140107968), (3822, 137541888), (3861, 136152576), (3888, 135207072), (3969, 132447744), (4004, 131289984), (4032, 130378248), (4158, 126427392), (4212, 124806528), (4221, 124540416), (4224, 124451964), (4288, 122594472), (4312, 121912128), (4368, 120349152), (4374, 120184064), (4422, 118879488), (4536, 115891776), (4576, 114878736), (4608, 114080967), (4704, 111752784), (4752, 110623968), (4824, 108972864), (4851, 108366336), (4914, 106977024), (4928, 106673112), (4992, 105305508), (5096, 103156416), (5103, 103014912), (5148, 102114432), (5159, 101896704), (5184, 101405304), (5226, 100590336), (5292, 99335808), (5346, 98332416), (5376, 97783686), (5427, 96864768), (5544, 94820544), (5616, 93604896), (5628, 93405312), (5632, 93338973), (5733, 91694592), (5824, 90261864), (5832, 90138048), (5896, 89159616), (6006, 87526656), (6048, 86918832), (6097, 86220288), (6237, 84284928), (6272, 83814588), (6318, 83204352), (6336, 82967976), (6432, 81729648), (6468, 81274752), (6552, 80232768), (6566, 80061696), (6633, 79252992), (6656, 78979131), (6804, 77261184), (6864, 76585824), (6912, 76053978), (6968, 75442752), (7007, 75022848), (7056, 74501856), (7128, 73749312), (7236, 72648576), (7371, 71318016), (7392, 71115408), (7488, 70203672), (7504, 70053984), (7644, 68770944), (7722, 68076288), (7776, 67603536), (7839, 67060224), (7938, 66223872), (8008, 65644992), (8019, 65554944), (8064, 65189124), (8316, 63213696), (8424, 62403264), (8442, 62270208), (8448, 62225982), (8576, 61297236), (8624, 60956064), (8736, 60174576), (8748, 60092032), (8844, 59439744), (9009, 58351104), (9072, 57945888), (9152, 57439368), (9408, 55876392), (9477, 55469568), (9504, 55311984), (9581, 54867456), (9648, 54486432), (9702, 54183168), (9828, 53488512), (9849, 53374464), (9856, 53336556), (9984, 52652754), (10192, 51578208), (10206, 51507456), (10296, 51057216), (10318, 50948352), (10368, 50702652), (10452, 50295168), (10584, 49667904), (10692, 49166208), (10752, 48891843), (10854, 48432384), (11088, 47410272), (11232, 46802448), (11256, 46702656), (11466, 45847296), (11583, 45384192), (11648, 45130932), (11664, 45069024), (11792, 44579808), (11907, 44149248), (12012, 43763328), (12096, 43459416), (12194, 43110144), (12474, 42142464), (12544, 41907294), (12636, 41602176), (12663, 41513472), (12672, 41483988), (12864, 40864824), (12936, 40637376), (13104, 40116384), (13132, 40030848), (13266, 39626496), (13608, 38630592), (13728, 38292912), (13824, 38026989), (13936, 37721376), (14014, 37511424), (14112, 37250928), (14256, 36874656), (14472, 36324288), (14553, 36122112), (14742, 35659008), (14784, 35557704), (14976, 35101836), (15008, 35026992), (15288, 34385472), (15309, 34338304), (15444, 34038144), (15477, 33965568), (15552, 33801768), (15678, 33530112), (15876, 33111936), (16016, 32822496), (16038, 32777472), (16128, 32594562), (16281, 32288256), (16632, 31606848), (16848, 31201632), (16884, 31135104), (16896, 31112991), (17152, 30648618), (17199, 30564864), (17248, 30478032), (17472, 30087288), (17496, 30046016), (17688, 29719872), (18018, 29175552), (18144, 28972944), (18291, 28740096), (18304, 28719684), (18711, 28094976), (18816, 27938196), (18954, 27734784), (19008, 27655992), (19162, 27433728), (19296, 27243216), (19404, 27091584), (19656, 26744256), (19698, 26687232), (19712, 26668278), (19899, 26417664), (19968, 26326377), (20384, 25789104), (20412, 25753728), (20592, 25528608), (20636, 25474176), (20736, 25351326), (20904, 25147584), (21021, 25007616), (21168, 24833952), (21384, 24583104), (21708, 24216192), (22113, 23772672), (22176, 23705136), (22464, 23401224), (22512, 23351328), (22932, 22923648), (23166, 22692096), (23296, 22565466), (23328, 22534512), (23517, 22353408), (23584, 22289904), (23814, 22074624), (24024, 21881664), (24057, 21851648), (24192, 21729708), (24388, 21555072), (24948, 21071232), (25088, 20953647), (25272, 20801088), (25326, 20756736), (25344, 20741994), (25728, 20432412), (25872, 20318688), (26208, 20058192), (26264, 20015424), (26532, 19813248), (27027, 19450368), (27216, 19315296), (27456, 19146456), (27872, 18860688), (28028, 18755712), (28224, 18625464), (28431, 18489856), (28512, 18437328), (28743, 18289152), (28944, 18162144), (29106, 18061056), (29484, 17829504), (29547, 17791488), (29568, 17778852), (29952, 17550918), (30016, 17513496), (30576, 17192736), (30618, 17169152), (30888, 17019072), (30954, 16982784), (31104, 16900884), (31356, 16765056), (31752, 16555968), (32032, 16411248), (32076, 16388736), (32256, 16297281), (32562, 16144128), (33264, 15803424), (33696, 15600816), (33768, 15567552), (34304, 15324309), (34398, 15282432), (34496, 15239016), (34749, 15128064), (34944, 15043644), (34992, 15023008), (35376, 14859936), (35721, 14716416), (36036, 14587776), (36113, 14556672), (36288, 14486472), (36582, 14370048), (36608, 14359842), (37422, 14047488), (37632, 13969098), (37908, 13867392), (37989, 13837824), (38016, 13827996), (38324, 13716864), (38592, 13621608), (38808, 13545792), (39312, 13372128), (39396, 13343616), (39424, 13334139), (39798, 13208832), (40768, 12894552), (40824, 12876864), (41184, 12764304), (41272, 12737088), (41472, 12675663), (41808, 12573792), (42042, 12503808), (42336, 12416976), (42679, 12317184), (42768, 12291552), (43416, 12108096), (43659, 12040704), (44226, 11886336), (44352, 11852568), (44928, 11700612), (45024, 11675664), (45864, 11461824), (46332, 11346048), (46431, 11321856), (46592, 11282733), (46656, 11267256), (47034, 11176704), (47168, 11144952), (47628, 11037312), (48048, 10940832), (48114, 10925824), (48384, 10864854), (48776, 10777536), (48843, 10762752), (49896, 10535616), (50544, 10400544), (50652, 10378368), (50688, 10370997), (51456, 10216206), (51597, 10188288), (51744, 10159344), (52416, 10029096), (52528, 10007712), (53064, 9906624), (54054, 9725184), (54432, 9657648), (54873, 9580032), (54912, 9573228), (55744, 9430344), (56056, 9377856), (56133, 9364992), (56448, 9312732), (56862, 9244928), (57024, 9218664), (57486, 9144576), (57888, 9081072), (58212, 9030528), (58968, 8914752), (59094, 8895744), (59136, 8889426), (59697, 8805888), (59904, 8775459), (60032, 8756748), (61152, 8596368), (61236, 8584576), (61776, 8509536), (61908, 8491392), (62208, 8450442), (62712, 8382528), (63063, 8335872), (63504, 8277984), (64064, 8205624), (64152, 8194368), (65124, 8072064), (66339, 7924224), (66528, 7901712), (67067, 7838208), (67392, 7800408), (67536, 7783776), (68796, 7641216), (68992, 7619508), (69498, 7564032), (69888, 7521822), (69984, 7511504), (70551, 7451136), (70752, 7429968), (71442, 7358208), (72072, 7293888), (72226, 7278336), (72576, 7243236), (73164, 7185024), (73216, 7179921), (74844, 7023744), (75264, 6984549), (75816, 6933696), (75978, 6918912), (76032, 6913998), (76648, 6858432), (77184, 6810804), (77616, 6772896), (78624, 6686064), (78792, 6671808), (79596, 6604416), (81081, 6483456), (81536, 6447276), (81648, 6438432), (82368, 6382152), (82544, 6368544), (83616, 6286896), (84084, 6251904), (84672, 6208488), (85358, 6158592), (85536, 6145776), (86229, 6096384), (86832, 6054048), (87318, 6020352), (88452, 5943168), (88641, 5930496), (88704, 5926284), (89856, 5850306), (90048, 5837832), (91728, 5730912), (92664, 5673024), (92862, 5660928), (93312, 5633628), (94068, 5588352), (94336, 5572476), (95256, 5518656), (96096, 5470416), (96228, 5462912), (96768, 5432427), (97552, 5388768), (97686, 5381376), (99792, 5267808), (101088, 5200272), (101304, 5189184), (102912, 5108103), (103194, 5094144), (103488, 5079672), (104247, 5042688), (104832, 5014548), (105056, 5003856), (106128, 4953312), (107163, 4905472), (108108, 4862592), (108339, 4852224), (108864, 4828824), (109746, 4790016), (109824, 4786614), (111488, 4715172), (112112, 4688928), (112266, 4682496), (112896, 4656366), (113724, 4622464), (113967, 4612608), (114048, 4609332), (114972, 4572288), (115776, 4540536), (116424, 4515264), (117936, 4457376), (118188, 4447872), (118272, 4444713), (119394, 4402944), (120064, 4378374), (122304, 4298184), (122472, 4292288), (123552, 4254768), (123816, 4245696), (124416, 4225221), (125424, 4191264), (126126, 4167936), (127008, 4138992), (128037, 4105728), (128128, 4102812), (128304, 4097184), (130248, 4036032), (130977, 4013568), (132678, 3962112), (133056, 3950856), (134134, 3919104), (134784, 3900204), (135072, 3891888), (137592, 3820608), (137984, 3809754), (138996, 3782016), (139293, 3773952), (139776, 3760911), (139968, 3755752), (141102, 3725568), (141504, 3714984), (142884, 3679104), (144144, 3646944), (144452, 3639168), (145152, 3621618), (146328, 3592512), (146529, 3587584), (149688, 3511872), (151632, 3466848), (151956, 3459456), (152064, 3456999), (153296, 3429216), (154368, 3405402), (154791, 3396096), (155232, 3386448), (157248, 3343032), (157584, 3335904), (159192, 3302208), (162162, 3241728), (163072, 3223638), (163296, 3219216), (164619, 3193344), (164736, 3191076), (165088, 3184272), (167232, 3143448), (168168, 3125952), (168399, 3121664), (169344, 3104244), (170716, 3079296), (171072, 3072888), (172458, 3048192), (173664, 3027024), (174636, 3010176), (176904, 2971584), (177282, 2965248), (177408, 2963142), (179091, 2935296), (179712, 2925153), (180096, 2918916), (183456, 2865456), (185328, 2836512), (185724, 2830464), (186624, 2816814), (188136, 2794176), (188672, 2786238), (189189, 2778624), (190512, 2759328), (192192, 2735208), (192456, 2731456), (195104, 2694384), (195372, 2690688), (199017, 2641408), (199584, 2633904), (201201, 2612736), (202176, 2600136), (202608, 2594592), (206388, 2547072), (206976, 2539836), (208494, 2521344), (209664, 2507274), (210112, 2501928), (211653, 2483712), (212256, 2476656), (214326, 2452736), (216216, 2431296), (216678, 2426112), (217728, 2414412), (219492, 2395008), (219648, 2393307), (222976, 2357586), (224224, 2344464), (224532, 2341248), (225792, 2328183), (227448, 2311232), (227934, 2306304), (228096, 2304666), (229944, 2286144), (231552, 2270268), (232848, 2257632), (235872, 2228688), (236376, 2223936), (238788, 2201472), (240128, 2189187), (243243, 2161152), (244608, 2149092), (244944, 2146144), (247104, 2127384), (247632, 2122848), (250848, 2095632), (252252, 2083968), (254016, 2069496), (256074, 2052864), (256256, 2051406), (256608, 2048592), (258687, 2032128), (260496, 2018016), (261954, 2006784), (265356, 1981056), (265923, 1976832), (266112, 1975428), (268268, 1959552), (269568, 1950102), (270144, 1945944), (275184, 1910304), (275968, 1904877), (277992, 1891008), (278586, 1886976), (279936, 1877876), (282204, 1862784), (283008, 1857492), (285768, 1839552), (288288, 1823472), (288904, 1819584), (290304, 1810809), (292656, 1796256), (293058, 1793792), (299376, 1755936), (303264, 1733424), (303912, 1729728), (306592, 1714608), (308736, 1702701), (309582, 1698048), (310464, 1693224), (312741, 1680896), (314496, 1671516), (315168, 1667952), (318384, 1651104), (324324, 1620864), (325017, 1617408), (326144, 1611819), (326592, 1609608), (329238, 1596672), (329472, 1595538), (330176, 1592136), (334464, 1571724), (336336, 1562976), (336798, 1560832), (338688, 1552122), (341432, 1539648), (341901, 1537536), (342144, 1536444), (344916, 1524096), (347328, 1513512), (349272, 1505088), (353808, 1485792), (354564, 1482624), (354816, 1481571), (358182, 1467648), (360192, 1459458), (366912, 1432728), (370656, 1418256), (371448, 1415232), (373248, 1408407), (376272, 1397088), (377344, 1393119), (378378, 1389312), (381024, 1379664), (384111, 1368576), (384384, 1367604), (384912, 1365728), (390208, 1347192), (390744, 1345344), (392931, 1337856), (398034, 1320704), (399168, 1316952), (402402, 1306368), (404352, 1300068), (405216, 1297296), (412776, 1273536), (413952, 1269918), (416988, 1260672), (417879, 1257984), (419328, 1253637), (420224, 1250964), (423306, 1241856), (424512, 1238328), (428652, 1226368), (432432, 1215648), (433356, 1213056), (435456, 1207206), (438984, 1197504), (445952, 1178793), (448448, 1172232), (449064, 1170624), (454896, 1155616), (455868, 1153152), (456192, 1152333), (459888, 1143072), (463104, 1135134), (464373, 1132032), (465696, 1128816), (469469, 1119744), (471744, 1114344), (472752, 1111968), (477576, 1100736), (486486, 1080576), (489216, 1074546), (489888, 1073072), (493857, 1064448), (494208, 1063692), (495264, 1061424), (501696, 1047816), (504504, 1041984), (508032, 1034748), (512148, 1026432), (512512, 1025703), (513216, 1024296), (517374, 1016064), (520992, 1009008), (523908, 1003392), (530712, 990528), (531846, 988416), (532224, 987714), (536536, 979776), (537273, 978432), (539136, 975051), (540288, 972972), (550368, 955152), (555984, 945504), (557172, 943488), (559872, 938938), (564408, 931392), (566016, 928746), (567567, 926208), (571536, 919776), (576576, 911736), (577808, 909792), (585312, 898128), (586116, 896896), (598752, 877968), (603603, 870912), (606528, 866712), (607824, 864864), (613184, 857304), (619164, 849024), (620928, 846612), (625482, 840448), (628992, 835758), (630336, 833976), (634959, 827904), (636768, 825552), (648648, 810432), (650034, 808704), (653184, 804804), (658476, 798336), (658944, 797769), (660352, 796068), (668928, 785862), (672672, 781488), (673596, 780416), (677376, 776061), (682864, 769824), (683802, 768768), (684288, 768222), (689832, 762048), (694656, 756756), (698544, 752544), (707616, 742896), (709128, 741312), (716364, 733824), (720384, 729729)]