1546386412032

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:416

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 256, 264, 266, 288, 294, 297, 304, 308, 324, 331, 336, 342, 352, 363, 378, 384, 392, 396, 399, 418, 432, 441, 448, 456, 462, 484, 504, 512, 513, 528, 532, 539, 567, 576, 588, 594, 608, 616, 627, 648, 662, 672, 684, 693, 704, 726, 756, 768, 784, 792, 798, 836, 847, 864, 882, 891, 896, 912, 924, 931, 968, 993, 1008, 1026, 1056, 1064, 1078, 1089, 1134, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1296, 1323, 1324, 1344, 1368, 1386, 1408, 1452, 1463, 1512, 1536, 1539, 1568, 1584, 1596, 1617, 1672, 1694, 1728, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1936, 1986, 2016, 2052, 2079, 2112, 2128, 2156, 2178, 2268, 2299, 2304, 2317, 2352, 2376, 2394, 2432, 2464, 2508, 2541, 2592, 2646, 2648, 2688, 2736, 2772, 2793, 2816, 2904, 2926, 2979, 3024, 3078, 3136, 3168, 3192, 3234, 3267, 3344, 3388, 3456, 3528, 3564, 3584, 3591, 3641, 3648, 3696, 3724, 3762, 3872, 3969, 3972, 4032, 4104, 4158, 4224, 4256, 4312, 4356, 4389, 4536, 4598, 4608, 4634, 4704, 4752, 4788, 4851, 4864, 4928, 5016, 5082, 5184, 5292, 5296, 5376, 5472, 5544, 5586, 5632, 5643, 5808, 5852, 5929, 5958, 6048, 6156, 6237, 6272, 6289, 6336, 6384, 6468, 6534, 6688, 6776, 6897, 6912, 6951, 7056, 7128, 7182, 7282, 7296, 7392, 7448, 7524, 7623, 7744, 7938, 7944, 8064, 8208, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8937, 9072, 9196, 9268, 9408, 9504, 9576, 9702, 9728, 9801, 9856, 10032, 10164, 10241, 10368, 10584, 10592, 10752, 10773, 10923, 10944, 11088, 11172, 11286, 11616, 11704, 11858, 11916, 12096, 12312, 12474, 12544, 12578, 12672, 12768, 12936, 13068, 13167, 13376, 13552, 13794, 13824, 13902, 14112, 14256, 14364, 14553, 14564, 14592, 14784, 14896, 15048, 15246, 15488, 15876, 15888, 16093, 16128, 16219, 16416, 16632, 16758, 16896, 16929, 17024, 17248, 17424, 17556, 17787, 17874, 18144, 18392, 18536, 18816, 18867, 19008, 19152, 19404, 19602, 19712, 20064, 20328, 20482, 20691, 20736, 20853, 21168, 21184, 21546, 21846, 21888, 22176, 22344, 22572, 22869, 23232, 23408, 23716, 23832, 24192, 24624, 24948, 25088, 25137, 25156, 25344, 25487, 25536, 25872, 26136, 26334, 26752, 26811, 27104, 27588, 27804, 28224, 28512, 28728, 29106, 29128, 29184, 29568, 29792, 30096, 30492, 30723, 30976, 31752, 31776, 32186, 32256, 32438, 32769, 32832, 33264, 33516, 33858, 34048, 34496, 34848, 35112, 35574, 35748, 36288, 36784, 37072, 37632, 37734, 38016, 38304, 38808, 39204, 39424, 39501, 40051, 40128, 40656, 40964, 41382, 41472, 41706, 42336, 42368, 43092, 43659, 43692, 43776, 44023, 44352, 44688, 45144, 45738, 46464, 46816, 47432, 47664, 48279, 48384, 48657, 49248, 49896, 50274, 50312, 50688, 50974, 51072, 51744, 52272, 52668, 53361, 53504, 53622, 54208, 55176, 55608, 56448, 56601, 57024, 57456, 58212, 58256, 59136, 59584, 60192, 60984, 61446, 61952, 62073, 62559, 63504, 63552, 64372, 64876, 65538, 65664, 66528, 67032, 67716, 68096, 68607, 68992, 69179, 69696, 70224, 71148, 71496, 72576, 73568, 74144, 75264, 75411, 75468, 76032, 76461, 76608, 77616, 78408, 79002, 80102, 80256, 81312, 81928, 82764, 83412, 84672, 84736, 86184, 87318, 87384, 87552, 88046, 88704, 89376, 90288, 91476, 92169, 92928, 93632, 94864, 95328, 96558, 96768, 97314, 98307, 98496, 99792, 100548, 100624, 101948, 102144, 103488, 104544, 105336, 106722, 107008, 107244, 108416, 110352, 111216, 112651, 112896, 113202, 114048, 114912, 116424, 116512, 118272, 118503, 119168, 120153, 120384, 121968, 122892, 124146, 125118, 127008, 127104, 128744, 129752, 131076, 131328, 132069, 133056, 134064, 135432, 137214, 137984, 138358, 139392, 140448, 142296, 142992, 144837, 145152, 145971, 147136, 148288, 150822, 150936, 152064, 152922, 153216, 155232, 156816, 158004, 160083, 160204, 160512, 162624, 163856, 165528, 166824, 169344, 169472, 169803, 172368, 174636, 174768, 176092, 177408, 178409, 178752, 180576, 182952, 184338, 185856, 186219, 187264, 187677, 189728, 190656, 193116, 194628, 196614, 196992, 199584, 201096, 201248, 203896, 204288, 206976, 207537, 209088, 210672, 213444, 214488, 216832, 220704, 222432, 225302, 225792, 226404, 228096, 229383, 229824, 232848, 233024, 237006, 238336, 240306, 240768, 243936, 245784, 248292, 250236, 254016, 254208, 257488, 259504, 262152, 262656, 264138, 266112, 268128, 270864, 274428, 275968, 276507, 276716, 278784, 280357, 280896, 284592, 285984, 289674, 290304, 291942, 294272, 294921, 296576, 301644, 301872, 305844, 306432, 308161, 310464, 313632, 316008, 320166, 320408, 321024, 325248, 327712, 331056, 333648, 337953, 338688, 339606, 344736, 349272, 349536, 352184, 354816, 356818, 357504, 360459, 361152, 365904, 368676, 372438, 374528, 375354, 379456, 381312, 386232, 389256, 393228, 393984, 396207, 399168, 402192, 402496, 407792, 413952, 415074, 418176, 421344, 426888, 428976, 433664, 434511, 437913, 441408, 444864, 450604, 452808, 456192, 458766, 459648, 465696, 466048, 474012, 476672, 480249, 480612, 481536, 484253, 487872, 491568, 496584, 500472, 508032, 508416, 509409, 514976, 519008, 524304, 528276, 532224, 535227, 536256, 541728, 548856, 553014, 553432, 557568, 560714, 561792, 569184, 571968, 579348, 583884, 588544, 589842, 593152, 603288, 603744, 611688, 612864, 616322, 620928, 622611, 627264, 632016, 640332, 640816, 650496, 655424, 662112, 667296, 675906, 677376, 679212, 688149, 689472, 698544, 699072, 704368, 713636, 715008, 720918, 722304, 731808, 737352, 744876, 749056, 750708, 758912, 760969, 762624, 772464, 778512, 786456, 787968, 792414, 798336, 804384, 804992, 815584, 827904, 829521, 830148, 836352, 841071, 842688, 853776, 857952, 869022, 875826, 882816, 889728, 901208, 905616, 917532, 919296, 924483, 931392, 932096, 948024, 960498, 961224, 963072, 968506, 975744, 983136, 993168, 1000944, 1013859, 1016064, 1018818, 1029952, 1038016, 1048608, 1056552, 1064448, 1070454, 1072512, 1081377, 1083456, 1097712, 1106028, 1106864, 1121428, 1123584, 1138368, 1143936, 1158696, 1167768, 1177088, 1179684, 1186304, 1188621, 1206576, 1207488, 1223376, 1232644, 1241856, 1245222, 1254528, 1264032, 1280664, 1281632, 1300992, 1303533, 1310848, 1313739, 1324224, 1334592, 1351812, 1358424, 1376298, 1378944, 1397088, 1398144, 1408736, 1427272, 1430016, 1441836, 1444608, 1452759, 1463616, 1474704, 1489752, 1501416, 1517824, 1521938, 1525248, 1544928, 1557024, 1572912, 1584828, 1596672, 1605681, 1608768, 1609984, 1631168, 1659042, 1660296, 1672704, 1682142, 1685376, 1707552, 1715904, 1738044, 1751652, 1765632, 1779456, 1802416, 1811232, 1835064, 1838592, 1848966, 1862784, 1864192, 1867833, 1896048, 1920996, 1922448, 1937012, 1951488, 1962499, 1966272, 1986336, 2001888, 2027718, 2032128, 2037636, 2059904, 2064447, 2076032, 2097216, 2113104, 2140908, 2145024, 2162754, 2166912, 2195424, 2212056, 2213728, 2242856, 2247168, 2276736, 2282907, 2287872, 2317392, 2335536, 2359368, 2377242, 2413152, 2414976, 2446752, 2465288, 2483712, 2490444, 2509056, 2523213, 2528064, 2561328, 2563264, 2607066, 2621696, 2627478, 2648448, 2669184, 2703624, 2716848, 2752596, 2757888, 2773449, 2794176, 2796288, 2817472, 2854544, 2883672, 2889216, 2905518, 2927232, 2949408, 2979504, 3002832, 3035648, 3041577, 3043876, 3089856, 3114048, 3145824, 3169656, 3193344, 3211362, 3217536, 3219968, 3244131, 3262336, 3318084, 3320592, 3364284, 3370752, 3389771, 3415104, 3431808, 3476088, 3503304, 3531264, 3558912, 3565863, 3604832, 3622464, 3670128, 3697932, 3725568, 3735666, 3792096, 3841992, 3844896, 3874024, 3902976, 3924998, 3932544, 3972672, 4003776, 4055436, 4075272, 4119808, 4128894, 4152064, 4194432, 4226208, 4281816, 4290048, 4325508, 4333824, 4358277, 4390848, 4424112, 4427456, 4485712, 4553472, 4565814, 4575744, 4634784, 4671072, 4718736, 4754484, 4817043, 4826304, 4829952, 4893504, 4930576, 4980888, 5018112, 5046426, 5056128, 5122656, 5126528, 5214132, 5243392, 5254956, 5296896, 5326783, 5338368, 5407248, 5433696, 5505192, 5515776, 5546898, 5588352, 5592576, 5603499, 5634944, 5709088, 5767344, 5811036, 5854464, 5887497, 5898816, 5959008, 6005664, 6083154, 6087752, 6179712, 6228096, 6291648, 6339312, 6422724, 6435072, 6488262, 6524672, 6636168, 6641184, 6728568, 6741504, 6779542, 6830208, 6848721, 6863616, 6952176, 7006608, 7131726, 7209664, 7244928, 7340256, 7395864, 7451136, 7471332, 7569639, 7584192, 7683984, 7689792, 7748048, 7849996, 7865088, 7945344, 8007552, 8110872, 8150544, 8239616, 8257788, 8304128, 8320347, 8388864, 8452416, 8563632, 8651016, 8667648, 8716554, 8781696, 8848224, 8854912, 8971424, 9106944, 9124731, 9131628, 9269568, 9342144, 9437472, 9508968, 9634086, 9652608, 9659904, 9787008, 9861152, 9961776, 10092852, 10112256, 10169313, 10245312, 10253056, 10428264, 10509912, 10593792, 10653566, 10676736, 10814496, 10867392, 11010384, 11093796, 11176704, 11206998, 11269888, 11418176, 11534688, 11622072, 11708928, 11774994, 11797632, 11918016, 12011328, 12166308, 12175504, 12359424, 12456192, 12583296, 12678624, 12845448, 12870144, 12976524, 13049344, 13074831, 13272336, 13282368, 13457136, 13559084, 13660416, 13697442, 13727232, 13904352, 14013216, 14263452, 14419328, 14451129, 14489856, 14680512, 14791728, 14942664, 15139278, 15168384, 15367968, 15379584, 15496096, 15699992, 15730176, 15890688, 15980349, 16015104, 16221744, 16301088, 16515576, 16640694, 16777728, 16904832, 17127264, 17302032, 17433108, 17563392, 17662491, 17696448, 17709824, 17942848, 18249462, 18263256, 18539136, 18684288, 18874944, 19017936, 19268172, 19305216, 19574016, 19722304, 19923552, 20185704, 20224512, 20338626, 20490624, 20506112, 20546163, 20856528, 21019824, 21307132, 21628992, 21734784, 22020768, 22187592, 22353408, 22413996, 22539776, 22708917, 22836352, 23069376, 23244144, 23549988, 23595264, 23836032, 24022656, 24332616, 24351008, 24718848, 24912384, 24961041, 25166592, 25357248, 25690896, 25953048, 26149662, 26544672, 26564736, 26914272, 27118168, 27320832, 27394884, 27808704, 28026432, 28526904, 28838656, 28902258, 28979712, 29361024, 29583456, 29885328, 30278556, 30336768, 30507939, 30735936, 30759168, 30992192, 31399984, 31781376, 31960698, 32030208, 32443488, 32602176, 33031152, 33281388, 33809664, 34254528, 34604064, 34866216, 35126784, 35324982, 35392896, 35419648, 35885696, 36498924, 36526512, 37078272, 37287481, 37368576, 37749888, 38035872, 38536344, 38610432, 39148032, 39224493, 39444608, 39847104, 40371408, 40677252, 40981248, 41092326, 41713056, 42039648, 42614264, 43257984, 43469568, 44041536, 44375184, 44827992, 45417834, 45672704, 46138752, 46488288, 47099976, 47190528, 47672064, 47941047, 48045312, 48665232, 48702016, 49922082, 50333184, 50714496, 51381792, 51906096, 52299324, 52987473, 53089344, 53129472, 53828544, 54236336, 54789768, 55617408, 56052864, 57053808, 57677312, 57804516, 58722048, 59166912, 59770656, 60557112, 60673536, 61015878, 61471872, 61518336, 61638489, 61984384, 62799968, 63921396, 64886976, 65204352, 66062304, 66562776, 67619328, 68509056, 69208128, 69732432, 70649964, 70785792, 71771392, 72997848, 73053024, 74156544, 74574962, 74737152, 75499776, 76071744, 77072688, 78448986, 78889216, 79694208, 80742816, 81354504, 81962496, 82184652, 83426112, 84079296, 85228528, 86515968, 86939136, 88083072, 88750368, 89655984, 90835668, 91345408, 91523817, 92277504, 92976576, 94199952, 95344128, 95882094, 96090624, 97330464, 97404032, 99844164, 101428992, 102763584, 103812192, 104598648, 105974946, 106178688, 106258944, 107657088, 108472672, 109579536, 111234816, 111862443, 112105728, 114107616, 115609032, 117444096, 118333824, 119541312, 121114224, 122031756, 122943744, 123276978, 123968768, 125599936, 127842792, 129773952, 130408704, 132124608, 133125552, 137018112, 138416256, 139464864, 141299928, 141571584, 143542784, 143823141, 145995696, 146106048, 149149924, 150999552, 152143488, 154145376, 156897972, 157778432, 158962419, 159388416, 161485632, 162709008, 164369304, 166852224, 168158592, 170457056, 173031936, 176166144, 177500736, 179311968, 181671336, 183047634, 184555008, 185953152, 188399904, 191764188, 194660928, 194808064, 199688328, 202857984, 205527168, 207624384, 209197296, 211949892, 212357376, 215314176, 216945344, 219159072, 222469632, 223724886, 224211456, 228215232, 231218064, 236667648, 239082624, 242228448, 244063512, 245887488, 246553956, 247937536, 251199872, 255685584, 259547904, 260817408, 264249216, 266251104, 274036224, 274571451, 276832512, 278929728, 282599856, 287646282, 291991392, 292212096, 298299848, 304286976, 308290752, 313795944, 317924838, 318776832, 322971264, 325418016, 328738608, 333704448, 335587329, 336317184, 340914112, 352332288, 355001472, 358623936, 363342672, 366095268, 371906304, 376799808, 383528376, 389321856, 389616128, 399376656, 411054336, 415248768, 418394592, 423899784, 424714752, 430628352, 431469423, 433890688, 438318144, 447449772, 456430464, 462436128, 473335296, 478165248, 484456896, 488127024, 493107912, 502399744, 511371168, 519095808, 528498432, 532502208, 549142902, 553665024, 557859456, 565199712, 575292564, 583982784, 584424192, 596599696, 608573952, 616581504, 627591888, 635849676, 645942528, 650836032, 657477216, 667408896, 671174658, 672634368, 681828224, 710002944, 717247872, 726685344, 732190536, 743812608, 753599616, 767056752, 778643712, 798753312, 822108672, 830497536, 836789184, 847799568, 862938846, 867781376, 876636288, 894899544, 912860928, 924872256, 956330496, 968913792, 976254048, 986215824, 1004799488, 1006761987, 1022742336, 1056996864, 1065004416, 1098285804, 1115718912, 1130399424, 1150585128, 1167965568, 1168848384, 1193199392, 1233163008, 1255183776, 1271699352, 1291885056, 1301672064, 1314954432, 1342349316, 1363656448, 1420005888, 1434495744, 1453370688, 1464381072, 1507199232, 1534113504, 1557287424, 1597506624, 1660995072, 1673578368, 1695599136, 1725877692, 1735562752, 1753272576, 1789799088, 1825721856, 1849744512, 1937827584, 1952508096, 1972431648, 2013523974, 2045484672, 2130008832, 2196571608, 2231437824, 2260798848, 2301170256, 2335931136, 2386398784, 2466326016, 2510367552, 2543398704, 2603344128, 2629908864, 2684698632, 2727312896, 2868991488, 2906741376, 2928762144, 3014398464, 3020285961, 3068227008, 3195013248, 3347156736, 3391198272, 3451755384, 3506545152, 3579598176, 3699489024, 3875655168, 3905016192, 3944863296, 4027047948, 4090969344, 4260017664, 4393143216, 4521597696, 4602340512, 4671862272, 4772797568, 5020735104, 5086797408, 5206688256, 5259817728, 5369397264, 5813482752, 5857524288, 6040571922, 6136454016, 6390026496, 6694313472, 6782396544, 6903510768, 7159196352, 7398978048, 7810032384, 7889726592, 8054095896, 8181938688, 8786286432, 9043195392, 9204681024, 9545595136, 10041470208, 10173594816, 10519635456, 10738794528, 11626965504, 11715048576, 12081143844, 12272908032, 12780052992, 13564793088, 13807021536, 14318392704, 15620064768, 15779453184, 16108191792, 17572572864, 18409362048, 19091190272, 20082940416, 20347189632, 21477589056, 23430097152, 24162287688, 24545816064, 27129586176, 27614043072, 28636785408, 31558906368, 32216383584, 35145145728, 36818724096, 40694379264, 42955178112, 46860194304, 48324575376, 55228086144, 57273570816, 64432767168, 70290291456, 73637448192, 81388758528, 85910356224, 96649150752, 110456172288, 128865534336, 140580582912, 171820712448, 193298301504, 220912344576, 257731068672, 386596603008, 515462137344, 773193206016, 1546386412032]

約数ペア:

[(1, 1546386412032), (2, 773193206016), (3, 515462137344), (4, 386596603008), (6, 257731068672), (7, 220912344576), (8, 193298301504), (9, 171820712448), (11, 140580582912), (12, 128865534336), (14, 110456172288), (16, 96649150752), (18, 85910356224), (19, 81388758528), (21, 73637448192), (22, 70290291456), (24, 64432767168), (27, 57273570816), (28, 55228086144), (32, 48324575376), (33, 46860194304), (36, 42955178112), (38, 40694379264), (42, 36818724096), (44, 35145145728), (48, 32216383584), (49, 31558906368), (54, 28636785408), (56, 27614043072), (57, 27129586176), (63, 24545816064), (64, 24162287688), (66, 23430097152), (72, 21477589056), (76, 20347189632), (77, 20082940416), (81, 19091190272), (84, 18409362048), (88, 17572572864), (96, 16108191792), (98, 15779453184), (99, 15620064768), (108, 14318392704), (112, 13807021536), (114, 13564793088), (121, 12780052992), (126, 12272908032), (128, 12081143844), (132, 11715048576), (133, 11626965504), (144, 10738794528), (147, 10519635456), (152, 10173594816), (154, 10041470208), (162, 9545595136), (168, 9204681024), (171, 9043195392), (176, 8786286432), (189, 8181938688), (192, 8054095896), (196, 7889726592), (198, 7810032384), (209, 7398978048), (216, 7159196352), (224, 6903510768), (228, 6782396544), (231, 6694313472), (242, 6390026496), (252, 6136454016), (256, 6040571922), (264, 5857524288), (266, 5813482752), (288, 5369397264), (294, 5259817728), (297, 5206688256), (304, 5086797408), (308, 5020735104), (324, 4772797568), (331, 4671862272), (336, 4602340512), (342, 4521597696), (352, 4393143216), (363, 4260017664), (378, 4090969344), (384, 4027047948), (392, 3944863296), (396, 3905016192), (399, 3875655168), (418, 3699489024), (432, 3579598176), (441, 3506545152), (448, 3451755384), (456, 3391198272), (462, 3347156736), (484, 3195013248), (504, 3068227008), (512, 3020285961), (513, 3014398464), (528, 2928762144), (532, 2906741376), (539, 2868991488), (567, 2727312896), (576, 2684698632), (588, 2629908864), (594, 2603344128), (608, 2543398704), (616, 2510367552), (627, 2466326016), (648, 2386398784), (662, 2335931136), (672, 2301170256), (684, 2260798848), (693, 2231437824), (704, 2196571608), (726, 2130008832), (756, 2045484672), (768, 2013523974), (784, 1972431648), (792, 1952508096), (798, 1937827584), (836, 1849744512), (847, 1825721856), (864, 1789799088), (882, 1753272576), (891, 1735562752), (896, 1725877692), (912, 1695599136), (924, 1673578368), (931, 1660995072), (968, 1597506624), (993, 1557287424), (1008, 1534113504), (1026, 1507199232), (1056, 1464381072), (1064, 1453370688), (1078, 1434495744), (1089, 1420005888), (1134, 1363656448), (1152, 1342349316), (1176, 1314954432), (1188, 1301672064), (1197, 1291885056), (1216, 1271699352), (1232, 1255183776), (1254, 1233163008), (1296, 1193199392), (1323, 1168848384), (1324, 1167965568), (1344, 1150585128), (1368, 1130399424), (1386, 1115718912), (1408, 1098285804), (1452, 1065004416), (1463, 1056996864), (1512, 1022742336), (1536, 1006761987), (1539, 1004799488), (1568, 986215824), (1584, 976254048), (1596, 968913792), (1617, 956330496), (1672, 924872256), (1694, 912860928), (1728, 894899544), (1764, 876636288), (1782, 867781376), (1792, 862938846), (1824, 847799568), (1848, 836789184), (1862, 830497536), (1881, 822108672), (1936, 798753312), (1986, 778643712), (2016, 767056752), (2052, 753599616), (2079, 743812608), (2112, 732190536), (2128, 726685344), (2156, 717247872), (2178, 710002944), (2268, 681828224), (2299, 672634368), (2304, 671174658), (2317, 667408896), (2352, 657477216), (2376, 650836032), (2394, 645942528), (2432, 635849676), (2464, 627591888), (2508, 616581504), (2541, 608573952), (2592, 596599696), (2646, 584424192), (2648, 583982784), (2688, 575292564), (2736, 565199712), (2772, 557859456), (2793, 553665024), (2816, 549142902), (2904, 532502208), (2926, 528498432), (2979, 519095808), (3024, 511371168), (3078, 502399744), (3136, 493107912), (3168, 488127024), (3192, 484456896), (3234, 478165248), (3267, 473335296), (3344, 462436128), (3388, 456430464), (3456, 447449772), (3528, 438318144), (3564, 433890688), (3584, 431469423), (3591, 430628352), (3641, 424714752), (3648, 423899784), (3696, 418394592), (3724, 415248768), (3762, 411054336), (3872, 399376656), (3969, 389616128), (3972, 389321856), (4032, 383528376), (4104, 376799808), (4158, 371906304), (4224, 366095268), (4256, 363342672), (4312, 358623936), (4356, 355001472), (4389, 352332288), (4536, 340914112), (4598, 336317184), (4608, 335587329), (4634, 333704448), (4704, 328738608), (4752, 325418016), (4788, 322971264), (4851, 318776832), (4864, 317924838), (4928, 313795944), (5016, 308290752), (5082, 304286976), (5184, 298299848), (5292, 292212096), (5296, 291991392), (5376, 287646282), (5472, 282599856), (5544, 278929728), (5586, 276832512), (5632, 274571451), (5643, 274036224), (5808, 266251104), (5852, 264249216), (5929, 260817408), (5958, 259547904), (6048, 255685584), (6156, 251199872), (6237, 247937536), (6272, 246553956), (6289, 245887488), (6336, 244063512), (6384, 242228448), (6468, 239082624), (6534, 236667648), (6688, 231218064), (6776, 228215232), (6897, 224211456), (6912, 223724886), (6951, 222469632), (7056, 219159072), (7128, 216945344), (7182, 215314176), (7282, 212357376), (7296, 211949892), (7392, 209197296), (7448, 207624384), (7524, 205527168), (7623, 202857984), (7744, 199688328), (7938, 194808064), (7944, 194660928), (8064, 191764188), (8208, 188399904), (8316, 185953152), (8379, 184555008), (8448, 183047634), (8512, 181671336), (8624, 179311968), (8712, 177500736), (8778, 176166144), (8937, 173031936), (9072, 170457056), (9196, 168158592), (9268, 166852224), (9408, 164369304), (9504, 162709008), (9576, 161485632), (9702, 159388416), (9728, 158962419), (9801, 157778432), (9856, 156897972), (10032, 154145376), (10164, 152143488), (10241, 150999552), (10368, 149149924), (10584, 146106048), (10592, 145995696), (10752, 143823141), (10773, 143542784), (10923, 141571584), (10944, 141299928), (11088, 139464864), (11172, 138416256), (11286, 137018112), (11616, 133125552), (11704, 132124608), (11858, 130408704), (11916, 129773952), (12096, 127842792), (12312, 125599936), (12474, 123968768), (12544, 123276978), (12578, 122943744), (12672, 122031756), (12768, 121114224), (12936, 119541312), (13068, 118333824), (13167, 117444096), (13376, 115609032), (13552, 114107616), (13794, 112105728), (13824, 111862443), (13902, 111234816), (14112, 109579536), (14256, 108472672), (14364, 107657088), (14553, 106258944), (14564, 106178688), (14592, 105974946), (14784, 104598648), (14896, 103812192), (15048, 102763584), (15246, 101428992), (15488, 99844164), (15876, 97404032), (15888, 97330464), (16093, 96090624), (16128, 95882094), (16219, 95344128), (16416, 94199952), (16632, 92976576), (16758, 92277504), (16896, 91523817), (16929, 91345408), (17024, 90835668), (17248, 89655984), (17424, 88750368), (17556, 88083072), (17787, 86939136), (17874, 86515968), (18144, 85228528), (18392, 84079296), (18536, 83426112), (18816, 82184652), (18867, 81962496), (19008, 81354504), (19152, 80742816), (19404, 79694208), (19602, 78889216), (19712, 78448986), (20064, 77072688), (20328, 76071744), (20482, 75499776), (20691, 74737152), (20736, 74574962), (20853, 74156544), (21168, 73053024), (21184, 72997848), (21546, 71771392), (21846, 70785792), (21888, 70649964), (22176, 69732432), (22344, 69208128), (22572, 68509056), (22869, 67619328), (23232, 66562776), (23408, 66062304), (23716, 65204352), (23832, 64886976), (24192, 63921396), (24624, 62799968), (24948, 61984384), (25088, 61638489), (25137, 61518336), (25156, 61471872), (25344, 61015878), (25487, 60673536), (25536, 60557112), (25872, 59770656), (26136, 59166912), (26334, 58722048), (26752, 57804516), (26811, 57677312), (27104, 57053808), (27588, 56052864), (27804, 55617408), (28224, 54789768), (28512, 54236336), (28728, 53828544), (29106, 53129472), (29128, 53089344), (29184, 52987473), (29568, 52299324), (29792, 51906096), (30096, 51381792), (30492, 50714496), (30723, 50333184), (30976, 49922082), (31752, 48702016), (31776, 48665232), (32186, 48045312), (32256, 47941047), (32438, 47672064), (32769, 47190528), (32832, 47099976), (33264, 46488288), (33516, 46138752), (33858, 45672704), (34048, 45417834), (34496, 44827992), (34848, 44375184), (35112, 44041536), (35574, 43469568), (35748, 43257984), (36288, 42614264), (36784, 42039648), (37072, 41713056), (37632, 41092326), (37734, 40981248), (38016, 40677252), (38304, 40371408), (38808, 39847104), (39204, 39444608), (39424, 39224493), (39501, 39148032), (40051, 38610432), (40128, 38536344), (40656, 38035872), (40964, 37749888), (41382, 37368576), (41472, 37287481), (41706, 37078272), (42336, 36526512), (42368, 36498924), (43092, 35885696), (43659, 35419648), (43692, 35392896), (43776, 35324982), (44023, 35126784), (44352, 34866216), (44688, 34604064), (45144, 34254528), (45738, 33809664), (46464, 33281388), (46816, 33031152), (47432, 32602176), (47664, 32443488), (48279, 32030208), (48384, 31960698), (48657, 31781376), (49248, 31399984), (49896, 30992192), (50274, 30759168), (50312, 30735936), (50688, 30507939), (50974, 30336768), (51072, 30278556), (51744, 29885328), (52272, 29583456), (52668, 29361024), (53361, 28979712), (53504, 28902258), (53622, 28838656), (54208, 28526904), (55176, 28026432), (55608, 27808704), (56448, 27394884), (56601, 27320832), (57024, 27118168), (57456, 26914272), (58212, 26564736), (58256, 26544672), (59136, 26149662), (59584, 25953048), (60192, 25690896), (60984, 25357248), (61446, 25166592), (61952, 24961041), (62073, 24912384), (62559, 24718848), (63504, 24351008), (63552, 24332616), (64372, 24022656), (64876, 23836032), (65538, 23595264), (65664, 23549988), (66528, 23244144), (67032, 23069376), (67716, 22836352), (68096, 22708917), (68607, 22539776), (68992, 22413996), (69179, 22353408), (69696, 22187592), (70224, 22020768), (71148, 21734784), (71496, 21628992), (72576, 21307132), (73568, 21019824), (74144, 20856528), (75264, 20546163), (75411, 20506112), (75468, 20490624), (76032, 20338626), (76461, 20224512), (76608, 20185704), (77616, 19923552), (78408, 19722304), (79002, 19574016), (80102, 19305216), (80256, 19268172), (81312, 19017936), (81928, 18874944), (82764, 18684288), (83412, 18539136), (84672, 18263256), (84736, 18249462), (86184, 17942848), (87318, 17709824), (87384, 17696448), (87552, 17662491), (88046, 17563392), (88704, 17433108), (89376, 17302032), (90288, 17127264), (91476, 16904832), (92169, 16777728), (92928, 16640694), (93632, 16515576), (94864, 16301088), (95328, 16221744), (96558, 16015104), (96768, 15980349), (97314, 15890688), (98307, 15730176), (98496, 15699992), (99792, 15496096), (100548, 15379584), (100624, 15367968), (101948, 15168384), (102144, 15139278), (103488, 14942664), (104544, 14791728), (105336, 14680512), (106722, 14489856), (107008, 14451129), (107244, 14419328), (108416, 14263452), (110352, 14013216), (111216, 13904352), (112651, 13727232), (112896, 13697442), (113202, 13660416), (114048, 13559084), (114912, 13457136), (116424, 13282368), (116512, 13272336), (118272, 13074831), (118503, 13049344), (119168, 12976524), (120153, 12870144), (120384, 12845448), (121968, 12678624), (122892, 12583296), (124146, 12456192), (125118, 12359424), (127008, 12175504), (127104, 12166308), (128744, 12011328), (129752, 11918016), (131076, 11797632), (131328, 11774994), (132069, 11708928), (133056, 11622072), (134064, 11534688), (135432, 11418176), (137214, 11269888), (137984, 11206998), (138358, 11176704), (139392, 11093796), (140448, 11010384), (142296, 10867392), (142992, 10814496), (144837, 10676736), (145152, 10653566), (145971, 10593792), (147136, 10509912), (148288, 10428264), (150822, 10253056), (150936, 10245312), (152064, 10169313), (152922, 10112256), (153216, 10092852), (155232, 9961776), (156816, 9861152), (158004, 9787008), (160083, 9659904), (160204, 9652608), (160512, 9634086), (162624, 9508968), (163856, 9437472), (165528, 9342144), (166824, 9269568), (169344, 9131628), (169472, 9124731), (169803, 9106944), (172368, 8971424), (174636, 8854912), (174768, 8848224), (176092, 8781696), (177408, 8716554), (178409, 8667648), (178752, 8651016), (180576, 8563632), (182952, 8452416), (184338, 8388864), (185856, 8320347), (186219, 8304128), (187264, 8257788), (187677, 8239616), (189728, 8150544), (190656, 8110872), (193116, 8007552), (194628, 7945344), (196614, 7865088), (196992, 7849996), (199584, 7748048), (201096, 7689792), (201248, 7683984), (203896, 7584192), (204288, 7569639), (206976, 7471332), (207537, 7451136), (209088, 7395864), (210672, 7340256), (213444, 7244928), (214488, 7209664), (216832, 7131726), (220704, 7006608), (222432, 6952176), (225302, 6863616), (225792, 6848721), (226404, 6830208), (228096, 6779542), (229383, 6741504), (229824, 6728568), (232848, 6641184), (233024, 6636168), (237006, 6524672), (238336, 6488262), (240306, 6435072), (240768, 6422724), (243936, 6339312), (245784, 6291648), (248292, 6228096), (250236, 6179712), (254016, 6087752), (254208, 6083154), (257488, 6005664), (259504, 5959008), (262152, 5898816), (262656, 5887497), (264138, 5854464), (266112, 5811036), (268128, 5767344), (270864, 5709088), (274428, 5634944), (275968, 5603499), (276507, 5592576), (276716, 5588352), (278784, 5546898), (280357, 5515776), (280896, 5505192), (284592, 5433696), (285984, 5407248), (289674, 5338368), (290304, 5326783), (291942, 5296896), (294272, 5254956), (294921, 5243392), (296576, 5214132), (301644, 5126528), (301872, 5122656), (305844, 5056128), (306432, 5046426), (308161, 5018112), (310464, 4980888), (313632, 4930576), (316008, 4893504), (320166, 4829952), (320408, 4826304), (321024, 4817043), (325248, 4754484), (327712, 4718736), (331056, 4671072), (333648, 4634784), (337953, 4575744), (338688, 4565814), (339606, 4553472), (344736, 4485712), (349272, 4427456), (349536, 4424112), (352184, 4390848), (354816, 4358277), (356818, 4333824), (357504, 4325508), (360459, 4290048), (361152, 4281816), (365904, 4226208), (368676, 4194432), (372438, 4152064), (374528, 4128894), (375354, 4119808), (379456, 4075272), (381312, 4055436), (386232, 4003776), (389256, 3972672), (393228, 3932544), (393984, 3924998), (396207, 3902976), (399168, 3874024), (402192, 3844896), (402496, 3841992), (407792, 3792096), (413952, 3735666), (415074, 3725568), (418176, 3697932), (421344, 3670128), (426888, 3622464), (428976, 3604832), (433664, 3565863), (434511, 3558912), (437913, 3531264), (441408, 3503304), (444864, 3476088), (450604, 3431808), (452808, 3415104), (456192, 3389771), (458766, 3370752), (459648, 3364284), (465696, 3320592), (466048, 3318084), (474012, 3262336), (476672, 3244131), (480249, 3219968), (480612, 3217536), (481536, 3211362), (484253, 3193344), (487872, 3169656), (491568, 3145824), (496584, 3114048), (500472, 3089856), (508032, 3043876), (508416, 3041577), (509409, 3035648), (514976, 3002832), (519008, 2979504), (524304, 2949408), (528276, 2927232), (532224, 2905518), (535227, 2889216), (536256, 2883672), (541728, 2854544), (548856, 2817472), (553014, 2796288), (553432, 2794176), (557568, 2773449), (560714, 2757888), (561792, 2752596), (569184, 2716848), (571968, 2703624), (579348, 2669184), (583884, 2648448), (588544, 2627478), (589842, 2621696), (593152, 2607066), (603288, 2563264), (603744, 2561328), (611688, 2528064), (612864, 2523213), (616322, 2509056), (620928, 2490444), (622611, 2483712), (627264, 2465288), (632016, 2446752), (640332, 2414976), (640816, 2413152), (650496, 2377242), (655424, 2359368), (662112, 2335536), (667296, 2317392), (675906, 2287872), (677376, 2282907), (679212, 2276736), (688149, 2247168), (689472, 2242856), (698544, 2213728), (699072, 2212056), (704368, 2195424), (713636, 2166912), (715008, 2162754), (720918, 2145024), (722304, 2140908), (731808, 2113104), (737352, 2097216), (744876, 2076032), (749056, 2064447), (750708, 2059904), (758912, 2037636), (760969, 2032128), (762624, 2027718), (772464, 2001888), (778512, 1986336), (786456, 1966272), (787968, 1962499), (792414, 1951488), (798336, 1937012), (804384, 1922448), (804992, 1920996), (815584, 1896048), (827904, 1867833), (829521, 1864192), (830148, 1862784), (836352, 1848966), (841071, 1838592), (842688, 1835064), (853776, 1811232), (857952, 1802416), (869022, 1779456), (875826, 1765632), (882816, 1751652), (889728, 1738044), (901208, 1715904), (905616, 1707552), (917532, 1685376), (919296, 1682142), (924483, 1672704), (931392, 1660296), (932096, 1659042), (948024, 1631168), (960498, 1609984), (961224, 1608768), (963072, 1605681), (968506, 1596672), (975744, 1584828), (983136, 1572912), (993168, 1557024), (1000944, 1544928), (1013859, 1525248), (1016064, 1521938), (1018818, 1517824), (1029952, 1501416), (1038016, 1489752), (1048608, 1474704), (1056552, 1463616), (1064448, 1452759), (1070454, 1444608), (1072512, 1441836), (1081377, 1430016), (1083456, 1427272), (1097712, 1408736), (1106028, 1398144), (1106864, 1397088), (1121428, 1378944), (1123584, 1376298), (1138368, 1358424), (1143936, 1351812), (1158696, 1334592), (1167768, 1324224), (1177088, 1313739), (1179684, 1310848), (1186304, 1303533), (1188621, 1300992), (1206576, 1281632), (1207488, 1280664), (1223376, 1264032), (1232644, 1254528), (1241856, 1245222)]