3063781905408

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:154

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 62, 63, 64, 68, 72, 76, 81, 84, 93, 96, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 152, 153, 162, 168, 171, 186, 189, 192, 204, 216, 217, 224, 228, 238, 248, 252, 256, 266, 272, 279, 288, 289, 304, 306, 323, 324, 336, 342, 357, 372, 378, 384, 399, 408, 432, 434, 448, 456, 459, 476, 496, 504, 512, 513, 527, 532, 544, 558, 567, 576, 578, 589, 608, 612, 646, 648, 651, 672, 684, 714, 744, 756, 768, 798, 816, 837, 864, 867, 868, 896, 912, 918, 952, 961, 969, 992, 1008, 1024, 1026, 1054, 1064, 1071, 1088, 1116, 1134, 1152, 1156, 1178, 1197, 1216, 1224, 1292, 1296, 1302, 1344, 1368, 1377, 1428, 1488, 1512, 1536, 1539, 1581, 1596, 1632, 1674, 1728, 1734, 1736, 1767, 1792, 1824, 1836, 1904, 1922, 1938, 1953, 1984, 2016, 2023, 2052, 2108, 2128, 2142, 2176, 2232, 2261, 2268, 2304, 2312, 2356, 2394, 2432, 2448, 2511, 2584, 2592, 2601, 2604, 2688, 2736, 2754, 2856, 2883, 2907, 2976, 3024, 3072, 3078, 3162, 3192, 3213, 3264, 3348, 3456, 3468, 3472, 3534, 3584, 3591, 3648, 3672, 3689, 3808, 3844, 3876, 3906, 3968, 4032, 4046, 4104, 4123, 4216, 4256, 4284, 4352, 4464, 4522, 4536, 4608, 4624, 4712, 4743, 4788, 4864, 4896, 5022, 5168, 5184, 5202, 5208, 5301, 5376, 5472, 5491, 5508, 5712, 5766, 5814, 5859, 5952, 6048, 6069, 6156, 6324, 6384, 6426, 6528, 6696, 6727, 6783, 6912, 6936, 6944, 7068, 7168, 7182, 7296, 7344, 7378, 7616, 7688, 7752, 7803, 7812, 7936, 8064, 8092, 8208, 8246, 8432, 8512, 8568, 8649, 8704, 8721, 8928, 8959, 9044, 9072, 9216, 9248, 9424, 9486, 9576, 9639, 9728, 9792, 10013, 10044, 10336, 10368, 10404, 10416, 10602, 10752, 10773, 10944, 10982, 11016, 11067, 11424, 11532, 11628, 11718, 11904, 12096, 12138, 12312, 12369, 12648, 12768, 12852, 13056, 13392, 13454, 13566, 13824, 13872, 13888, 14136, 14229, 14364, 14592, 14688, 14756, 15232, 15376, 15504, 15606, 15624, 15872, 15903, 16128, 16184, 16337, 16416, 16473, 16492, 16864, 17024, 17136, 17298, 17408, 17442, 17577, 17856, 17918, 18088, 18144, 18207, 18259, 18496, 18848, 18972, 19152, 19278, 19456, 19584, 20026, 20088, 20181, 20349, 20672, 20736, 20808, 20832, 21204, 21504, 21546, 21888, 21964, 22032, 22134, 22848, 23064, 23256, 23409, 23436, 23808, 24192, 24276, 24624, 24738, 25296, 25536, 25704, 25947, 26112, 26163, 26784, 26877, 26908, 27132, 27648, 27744, 27776, 28272, 28458, 28728, 29184, 29376, 29512, 30039, 30464, 30752, 31008, 31212, 31248, 31744, 31806, 32256, 32368, 32674, 32832, 32946, 32984, 33201, 33728, 34048, 34272, 34596, 34884, 35154, 35712, 35836, 36176, 36288, 36414, 36518, 36992, 37107, 37696, 37944, 38304, 38437, 38556, 39168, 40052, 40176, 40362, 40698, 41344, 41472, 41616, 41664, 42408, 42687, 43092, 43776, 43928, 44064, 44268, 45696, 46128, 46512, 46818, 46872, 47616, 47709, 48384, 48552, 49011, 49248, 49419, 49476, 50592, 51072, 51408, 51894, 52224, 52326, 53568, 53754, 53816, 54264, 54621, 54777, 55488, 55552, 56544, 56916, 57456, 58368, 58752, 59024, 60078, 60543, 60928, 61047, 61504, 62016, 62424, 62496, 62713, 63612, 64512, 64736, 65348, 65664, 65892, 65968, 66402, 67456, 68096, 68544, 69192, 69768, 70091, 70308, 71424, 71672, 72352, 72576, 72828, 73036, 73984, 74214, 75392, 75888, 76608, 76874, 77112, 77841, 78336, 80104, 80352, 80631, 80724, 81396, 82688, 82944, 83232, 83328, 84816, 85374, 86184, 87552, 87856, 88128, 88536, 90117, 91392, 92256, 93024, 93636, 93744, 95232, 95418, 96768, 97104, 98022, 98496, 98838, 98952, 99603, 101184, 102144, 102816, 103788, 104652, 107136, 107508, 107632, 108528, 109242, 109554, 110976, 111104, 111321, 113088, 113832, 114359, 114912, 115311, 117504, 118048, 120156, 121086, 121856, 122094, 123008, 124032, 124848, 124992, 125426, 127224, 127813, 129472, 130696, 131328, 131784, 131936, 132804, 134912, 136192, 137088, 138384, 139536, 140182, 140616, 142848, 143344, 144704, 145152, 145656, 146072, 147033, 147968, 148257, 148428, 150784, 151776, 153216, 153748, 154224, 155682, 156672, 160208, 160704, 161262, 161448, 162792, 163863, 164331, 165376, 166464, 166656, 169632, 170221, 170748, 172368, 175104, 175712, 176256, 177072, 180234, 181629, 182784, 183141, 184512, 186048, 187272, 187488, 188139, 190836, 193536, 194208, 196044, 196992, 197676, 197904, 199206, 202368, 204288, 205632, 207576, 209304, 210273, 214272, 215016, 215264, 217056, 218484, 219108, 221952, 222208, 222642, 226176, 227664, 228718, 229824, 230622, 235008, 236096, 240312, 241893, 242172, 244188, 246016, 248064, 249696, 249984, 250852, 254448, 255626, 258944, 261392, 262656, 263568, 263872, 265608, 269824, 270351, 274176, 276768, 277729, 279072, 280364, 281232, 285696, 286688, 289408, 290304, 291312, 292144, 294066, 295936, 296514, 296856, 298809, 301568, 303552, 306432, 307496, 308448, 310403, 311364, 320416, 321408, 322524, 322896, 325584, 327726, 328662, 330752, 332928, 333312, 333963, 339264, 340442, 341496, 343077, 344736, 345933, 351424, 352512, 354144, 360468, 363258, 365568, 366282, 369024, 372096, 374544, 374976, 376278, 381672, 383439, 388416, 392088, 393984, 395352, 395808, 398412, 404736, 408576, 411264, 415152, 418608, 420546, 428544, 430032, 430528, 434112, 436968, 438216, 441099, 443904, 444771, 445284, 452352, 455328, 457436, 459648, 461244, 470016, 472192, 480624, 483786, 484344, 488376, 492032, 492993, 496128, 499392, 499968, 501704, 508896, 510663, 511252, 517888, 522784, 525312, 527136, 527744, 531216, 539648, 540702, 544887, 548352, 553536, 555458, 558144, 560728, 562464, 564417, 573376, 578816, 580608, 582624, 584288, 588132, 593028, 593712, 597618, 603136, 607104, 612864, 614992, 616896, 620806, 622728, 630819, 640832, 642816, 645048, 645792, 651168, 655452, 657324, 665856, 666624, 667926, 678528, 680884, 682992, 686154, 689472, 691866, 702848, 705024, 708288, 720936, 725679, 726516, 732564, 738048, 744192, 749088, 749952, 752556, 763344, 766878, 776832, 784176, 787968, 790704, 791616, 796824, 809472, 811053, 822528, 830304, 833187, 837216, 841092, 857088, 860064, 861056, 868224, 873936, 876432, 882198, 887808, 889542, 890568, 904704, 910656, 914872, 919296, 922488, 931209, 944384, 961248, 967572, 968688, 976752, 984064, 985986, 992256, 998784, 999936, 1003408, 1017792, 1021326, 1022504, 1029231, 1035776, 1037799, 1045568, 1054272, 1055488, 1062432, 1081404, 1089774, 1096704, 1107072, 1110916, 1116288, 1121456, 1124928, 1128834, 1146752, 1150317, 1157632, 1165248, 1168576, 1176264, 1186056, 1187424, 1191547, 1195236, 1214208, 1225728, 1229984, 1233792, 1241612, 1245456, 1261638, 1281664, 1285632, 1290096, 1291584, 1302336, 1310904, 1314648, 1323297, 1331712, 1335852, 1357056, 1361768, 1365984, 1372308, 1378944, 1383732, 1405696, 1410048, 1416576, 1441872, 1451358, 1453032, 1465128, 1476096, 1478979, 1488384, 1498176, 1499904, 1505112, 1526688, 1531989, 1533756, 1553664, 1568352, 1575936, 1581408, 1583232, 1593648, 1618944, 1622106, 1645056, 1660608, 1666374, 1674432, 1682184, 1693251, 1720128, 1722112, 1736448, 1747872, 1752864, 1764396, 1779084, 1781136, 1809408, 1821312, 1829744, 1838592, 1844976, 1862418, 1888768, 1892457, 1922496, 1935144, 1937376, 1944103, 1953504, 1971972, 1997568, 1999872, 2006816, 2035584, 2042652, 2045008, 2058462, 2071552, 2075598, 2091136, 2108544, 2110976, 2124864, 2162808, 2172821, 2179548, 2214144, 2221832, 2232576, 2242912, 2249856, 2257668, 2293504, 2300634, 2315264, 2330496, 2337152, 2352528, 2372112, 2374848, 2383094, 2390472, 2428416, 2459968, 2467584, 2483224, 2490912, 2499561, 2523276, 2563328, 2571264, 2580192, 2583168, 2604672, 2621808, 2629296, 2646594, 2663424, 2671704, 2714112, 2723536, 2731968, 2744616, 2757888, 2767464, 2793627, 2811392, 2833152, 2883744, 2902716, 2906064, 2930256, 2952192, 2957958, 2976768, 2996352, 2999808, 3010224, 3053376, 3063978, 3067512, 3087693, 3107328, 3113397, 3136704, 3162816, 3166464, 3187296, 3244212, 3290112, 3321216, 3332748, 3348864, 3364368, 3386502, 3440256, 3444224, 3450951, 3472896, 3495744, 3505728, 3528792, 3558168, 3562272, 3574641, 3642624, 3659488, 3677184, 3689952, 3724836, 3777536, 3784914, 3844992, 3870288, 3874752, 3888206, 3907008, 3943944, 3995136, 4013632, 4071168, 4085304, 4090016, 4116924, 4151196, 4182272, 4217088, 4221952, 4249728, 4325616, 4345642, 4359096, 4428288, 4443664, 4465152, 4485824, 4499712, 4515336, 4587008, 4595967, 4601268, 4660992, 4674304, 4705056, 4744224, 4749696, 4766188, 4780944, 4856832, 4919936, 4935168, 4966448, 4981824, 4999122, 5046552, 5079753, 5126656, 5160384, 5166336, 5209344, 5243616, 5258592, 5276851, 5293188, 5343408, 5428224, 5447072, 5463936, 5489232, 5515776, 5534928, 5587254, 5622784, 5666304, 5677371, 5767488, 5805432, 5812128, 5832309, 5860512, 5915916, 5992704, 5999616, 6020448, 6106752, 6127956, 6135024, 6175386, 6214656, 6226794, 6273408, 6325632, 6332928, 6374592, 6488424, 6518463, 6642432, 6665496, 6697728, 6728736, 6773004, 6880512, 6888448, 6901902, 6945792, 6991488, 7011456, 7057584, 7116336, 7124544, 7149282, 7285248, 7318976, 7379904, 7449672, 7498683, 7569828, 7689984, 7740576, 7749504, 7776412, 7814016, 7887888, 7990272, 8027264, 8142336, 8170608, 8180032, 8233848, 8302392, 8364544, 8380881, 8434176, 8499456, 8651232, 8691284, 8718192, 8856576, 8887328, 8930304, 8971648, 8999424, 9030672, 9174016, 9191934, 9202536, 9263079, 9321984, 9348608, 9410112, 9488448, 9499392, 9532376, 9561888, 9839872, 9870336, 9932896, 9963648, 9998244, 10093104, 10159506, 10253312, 10320768, 10332672, 10352853, 10418688, 10487232, 10517184, 10553702, 10586376, 10686816, 10723923, 10894144, 10927872, 10978464, 11031552, 11069856, 11174508, 11332608, 11354742, 11534976, 11610864, 11624256, 11664618, 11721024, 11831832, 11985408, 12040896, 12213504, 12255912, 12270048, 12350772, 12453588, 12546816, 12651264, 12665856, 12749184, 12976848, 13036926, 13284864, 13330992, 13395456, 13457472, 13546008, 13761024, 13787901, 13803804, 13982976, 14022912, 14115168, 14232672, 14249088, 14298564, 14570496, 14637952, 14759808, 14899344, 14997366, 15139656, 15379968, 15481152, 15499008, 15552824, 15628032, 15775776, 15830553, 16054528, 16284672, 16341216, 16360064, 16467696, 16604784, 16729088, 16761762, 16868352, 16998912, 17302464, 17382568, 17436384, 17496927, 17774656, 17943296, 17998848, 18061344, 18383868, 18405072, 18526158, 18643968, 18697216, 18820224, 18976896, 18998784, 19064752, 19123776, 19555389, 19679744, 19865792, 19927296, 19996488, 20186208, 20319012, 20641536, 20665344, 20705706, 20837376, 20974464, 21034368, 21107404, 21172752, 21373632, 21447846, 21788288, 21855744, 21956928, 22139712, 22349016, 22496049, 22709484, 23069952, 23221728, 23248512, 23329236, 23442048, 23663664, 23970816, 24081792, 24427008, 24511824, 24540096, 24701544, 24907176, 25093632, 25142643, 25302528, 25498368, 25953696, 26073852, 26569728, 26661984, 26790912, 26914944, 27092016, 27522048, 27575802, 27607608, 27965952, 28045824, 28230336, 28465344, 28498176, 28597128, 29275904, 29519616, 29798688, 29994732, 30279312, 30759936, 30962304, 30998016, 31105648, 31256064, 31551552, 31661106, 32109056, 32171769, 32682432, 32720128, 32935392, 33209568, 33523524, 33997824, 34604928, 34765136, 34872768, 34993854, 35549312, 35886592, 36122688, 36767736, 36810144, 36937957, 37052316, 37640448, 37953792, 37997568, 38129504, 38247552, 39110778, 39359488, 39731584, 39854592, 39992976, 40372416, 40638024, 41283072, 41411412, 41948928, 42068736, 42214808, 42345504, 42747264, 42895692, 43576576, 43711488, 43913856, 44279424, 44698032, 44992098, 45418968, 46139904, 46443456, 46497024, 46658472, 46884096, 47327328, 47491659, 48163584, 48854016, 49023648, 49080192, 49403088, 49814352, 50187264, 50285286, 50605056, 50996736, 51907392, 52147704, 52490781, 53323968, 53829888, 54184032, 55151604, 55215216, 55931904, 56091648, 56460672, 56930688, 56996352, 57194256, 58551808, 58666167, 59039232, 59597376, 59989464, 60558624, 61924608, 61996032, 62211296, 62512128, 63103104, 63322212, 64218112, 64343538, 65364864, 65440256, 65870784, 66419136, 67047048, 69209856, 69530272, 69745536, 69987708, 71098624, 71773184, 72245376, 73535472, 73620288, 73875914, 74104632, 75280896, 75907584, 76259008, 76495104, 78221556, 79463168, 79709184, 79985952, 80744832, 81276048, 82566144, 82822824, 83897856, 84137472, 84429616, 84691008, 85494528, 85791384, 87153152, 87827712, 88558848, 89396064, 89984196, 90837936, 92279808, 92886912, 92994048, 93316944, 93768192, 94654656, 94983318, 96327168, 96515307, 98047296, 98160384, 98806176, 99628704, 100570572, 101993472, 103814784, 104295408, 104981562, 106647936, 107659776, 108368064, 110303208, 110430432, 110813871, 112921344, 113861376, 113992704, 114388512, 117103616, 117332334, 118078464, 119194752, 119978928, 121117248, 123849216, 124422592, 126206208, 126644424, 128687076, 130729728, 130880512, 131741568, 132838272, 134094096, 138419712, 139060544, 139491072, 139975416, 142197248, 142474977, 144490752, 147070944, 147240576, 147751828, 148209264, 150561792, 151815168, 152518016, 152990208, 156443112, 157472343, 158926336, 159971904, 161489664, 162552096, 165645648, 167795712, 168274944, 168859232, 169382016, 170989056, 171582768, 174306304, 175655424, 175998501, 177117696, 178792128, 179968392, 181675872, 185773824, 185988096, 186633888, 187536384, 189309312, 189966636, 192654336, 193030614, 196094592, 196320768, 197612352, 199257408, 201141144, 207629568, 208590816, 209963124, 213295872, 215319552, 216736128, 220606416, 220860864, 221627742, 225842688, 227722752, 228777024, 234664668, 238389504, 239957856, 242234496, 247698432, 248845184, 252412416, 253288848, 257374152, 261459456, 263483136, 265676544, 268188192, 276839424, 278121088, 278982144, 279950832, 284394496, 284949954, 288981504, 294141888, 294481152, 295503656, 296418528, 305036032, 305980416, 312886224, 314944686, 317852672, 319943808, 322979328, 325104192, 331291296, 332441613, 337718464, 338764032, 341978112, 343165536, 351310848, 351997002, 354235392, 357584256, 359936784, 363351744, 371547648, 373267776, 378618624, 379933272, 386061228, 392189184, 392641536, 395224704, 398514816, 402282288, 415259136, 417181632, 419926248, 426591744, 427424931, 433472256, 441212832, 441721728, 443255484, 451685376, 455445504, 457554048, 469329336, 476779008, 479915712, 484468992, 497690368, 504824832, 506577696, 514748304, 522918912, 526966272, 531353088, 536376384, 556242176, 557964288, 559901664, 569899908, 577963008, 588283776, 588962304, 591007312, 592837056, 610072064, 625772448, 629889372, 639887616, 645958656, 650208384, 662582592, 664883226, 675436928, 677528064, 686331072, 703994004, 715168512, 719873568, 726703488, 743095296, 746535552, 757237248, 759866544, 772122456, 784378368, 790449408, 797029632, 804564576, 830518272, 834363264, 839852496, 853183488, 854849862, 866944512, 882425664, 883443456, 886510968, 915108096, 938658672, 953558016, 959831424, 968937984, 995380736, 997324839, 1013155392, 1029496608, 1053932544, 1062706176, 1072752768, 1112484352, 1119803328, 1139799816, 1176567552, 1177924608, 1182014624, 1185674112, 1220144128, 1251544896, 1259778744, 1279775232, 1300416768, 1325165184, 1329766452, 1350873856, 1355056128, 1372662144, 1407988008, 1430337024, 1439747136, 1453406976, 1493071104, 1514474496, 1519733088, 1544244912, 1568756736, 1580898816, 1594059264, 1609129152, 1668726528, 1679704992, 1709699724, 1733889024, 1764851328, 1766886912, 1773021936, 1830216192, 1877317344, 1919662848, 1937875968, 1990761472, 1994649678, 2026310784, 2058993216, 2145505536, 2224968704, 2239606656, 2279599632, 2353135104, 2364029248, 2371348224, 2503089792, 2519557488, 2559550464, 2600833536, 2650330368, 2659532904, 2701747712, 2745324288, 2815976016, 2860674048, 2879494272, 2906813952, 2986142208, 2991974517, 3039466176, 3088489824, 3161797632, 3188118528, 3218258304, 3337453056, 3359409984, 3419399448, 3529702656, 3533773824, 3546043872, 3660432384, 3754634688, 3839325696, 3989299356, 4052621568, 4117986432, 4291011072, 4479213312, 4559199264, 4706270208, 4728058496, 4742696448, 5006179584, 5039114976, 5201667072, 5300660736, 5319065808, 5403495424, 5490648576, 5631952032, 5758988544, 5813627904, 5972284416, 5983949034, 6078932352, 6176979648, 6436516608, 6674906112, 6718819968, 6838798896, 7059405312, 7092087744, 7509269376, 7678651392, 7978598712, 8105243136, 8235972864, 8582022144, 8958426624, 9118398528, 9456116992, 9485392896, 10012359168, 10078229952, 10601321472, 10638131616, 10981297152, 11263904064, 11517977088, 11967898068, 12157864704, 12353959296, 12873033216, 13437639936, 13677597792, 14118810624, 14184175488, 15018538752, 15957197424, 16210486272, 16471945728, 17916853248, 18236797056, 18912233984, 20024718336, 20156459904, 21276263232, 22527808128, 23035954176, 23935796136, 24315729408, 24707918592, 25746066432, 26875279872, 27355195584, 28368350976, 30037077504, 31914394848, 32943891456, 36473594112, 37824467968, 40312919808, 42552526464, 45055616256, 47871592272, 48631458816, 49415837184, 53750559744, 54710391168, 56736701952, 60074155008, 63828789696, 72947188224, 80625839616, 85105052928, 90111232512, 95743184544, 98831674368, 109420782336, 113473403904, 127657579392, 145894376448, 161251679232, 170210105856, 180222465024, 191486369088, 218841564672, 255315158784, 340420211712, 382972738176, 437683129344, 510630317568, 765945476352, 1021260635136, 1531890952704, 3063781905408]

約数ペア:

[(1, 3063781905408), (2, 1531890952704), (3, 1021260635136), (4, 765945476352), (6, 510630317568), (7, 437683129344), (8, 382972738176), (9, 340420211712), (12, 255315158784), (14, 218841564672), (16, 191486369088), (17, 180222465024), (18, 170210105856), (19, 161251679232), (21, 145894376448), (24, 127657579392), (27, 113473403904), (28, 109420782336), (31, 98831674368), (32, 95743184544), (34, 90111232512), (36, 85105052928), (38, 80625839616), (42, 72947188224), (48, 63828789696), (51, 60074155008), (54, 56736701952), (56, 54710391168), (57, 53750559744), (62, 49415837184), (63, 48631458816), (64, 47871592272), (68, 45055616256), (72, 42552526464), (76, 40312919808), (81, 37824467968), (84, 36473594112), (93, 32943891456), (96, 31914394848), (102, 30037077504), (108, 28368350976), (112, 27355195584), (114, 26875279872), (119, 25746066432), (124, 24707918592), (126, 24315729408), (128, 23935796136), (133, 23035954176), (136, 22527808128), (144, 21276263232), (152, 20156459904), (153, 20024718336), (162, 18912233984), (168, 18236797056), (171, 17916853248), (186, 16471945728), (189, 16210486272), (192, 15957197424), (204, 15018538752), (216, 14184175488), (217, 14118810624), (224, 13677597792), (228, 13437639936), (238, 12873033216), (248, 12353959296), (252, 12157864704), (256, 11967898068), (266, 11517977088), (272, 11263904064), (279, 10981297152), (288, 10638131616), (289, 10601321472), (304, 10078229952), (306, 10012359168), (323, 9485392896), (324, 9456116992), (336, 9118398528), (342, 8958426624), (357, 8582022144), (372, 8235972864), (378, 8105243136), (384, 7978598712), (399, 7678651392), (408, 7509269376), (432, 7092087744), (434, 7059405312), (448, 6838798896), (456, 6718819968), (459, 6674906112), (476, 6436516608), (496, 6176979648), (504, 6078932352), (512, 5983949034), (513, 5972284416), (527, 5813627904), (532, 5758988544), (544, 5631952032), (558, 5490648576), (567, 5403495424), (576, 5319065808), (578, 5300660736), (589, 5201667072), (608, 5039114976), (612, 5006179584), (646, 4742696448), (648, 4728058496), (651, 4706270208), (672, 4559199264), (684, 4479213312), (714, 4291011072), (744, 4117986432), (756, 4052621568), (768, 3989299356), (798, 3839325696), (816, 3754634688), (837, 3660432384), (864, 3546043872), (867, 3533773824), (868, 3529702656), (896, 3419399448), (912, 3359409984), (918, 3337453056), (952, 3218258304), (961, 3188118528), (969, 3161797632), (992, 3088489824), (1008, 3039466176), (1024, 2991974517), (1026, 2986142208), (1054, 2906813952), (1064, 2879494272), (1071, 2860674048), (1088, 2815976016), (1116, 2745324288), (1134, 2701747712), (1152, 2659532904), (1156, 2650330368), (1178, 2600833536), (1197, 2559550464), (1216, 2519557488), (1224, 2503089792), (1292, 2371348224), (1296, 2364029248), (1302, 2353135104), (1344, 2279599632), (1368, 2239606656), (1377, 2224968704), (1428, 2145505536), (1488, 2058993216), (1512, 2026310784), (1536, 1994649678), (1539, 1990761472), (1581, 1937875968), (1596, 1919662848), (1632, 1877317344), (1674, 1830216192), (1728, 1773021936), (1734, 1766886912), (1736, 1764851328), (1767, 1733889024), (1792, 1709699724), (1824, 1679704992), (1836, 1668726528), (1904, 1609129152), (1922, 1594059264), (1938, 1580898816), (1953, 1568756736), (1984, 1544244912), (2016, 1519733088), (2023, 1514474496), (2052, 1493071104), (2108, 1453406976), (2128, 1439747136), (2142, 1430337024), (2176, 1407988008), (2232, 1372662144), (2261, 1355056128), (2268, 1350873856), (2304, 1329766452), (2312, 1325165184), (2356, 1300416768), (2394, 1279775232), (2432, 1259778744), (2448, 1251544896), (2511, 1220144128), (2584, 1185674112), (2592, 1182014624), (2601, 1177924608), (2604, 1176567552), (2688, 1139799816), (2736, 1119803328), (2754, 1112484352), (2856, 1072752768), (2883, 1062706176), (2907, 1053932544), (2976, 1029496608), (3024, 1013155392), (3072, 997324839), (3078, 995380736), (3162, 968937984), (3192, 959831424), (3213, 953558016), (3264, 938658672), (3348, 915108096), (3456, 886510968), (3468, 883443456), (3472, 882425664), (3534, 866944512), (3584, 854849862), (3591, 853183488), (3648, 839852496), (3672, 834363264), (3689, 830518272), (3808, 804564576), (3844, 797029632), (3876, 790449408), (3906, 784378368), (3968, 772122456), (4032, 759866544), (4046, 757237248), (4104, 746535552), (4123, 743095296), (4216, 726703488), (4256, 719873568), (4284, 715168512), (4352, 703994004), (4464, 686331072), (4522, 677528064), (4536, 675436928), (4608, 664883226), (4624, 662582592), (4712, 650208384), (4743, 645958656), (4788, 639887616), (4864, 629889372), (4896, 625772448), (5022, 610072064), (5168, 592837056), (5184, 591007312), (5202, 588962304), (5208, 588283776), (5301, 577963008), (5376, 569899908), (5472, 559901664), (5491, 557964288), (5508, 556242176), (5712, 536376384), (5766, 531353088), (5814, 526966272), (5859, 522918912), (5952, 514748304), (6048, 506577696), (6069, 504824832), (6156, 497690368), (6324, 484468992), (6384, 479915712), (6426, 476779008), (6528, 469329336), (6696, 457554048), (6727, 455445504), (6783, 451685376), (6912, 443255484), (6936, 441721728), (6944, 441212832), (7068, 433472256), (7168, 427424931), (7182, 426591744), (7296, 419926248), (7344, 417181632), (7378, 415259136), (7616, 402282288), (7688, 398514816), (7752, 395224704), (7803, 392641536), (7812, 392189184), (7936, 386061228), (8064, 379933272), (8092, 378618624), (8208, 373267776), (8246, 371547648), (8432, 363351744), (8512, 359936784), (8568, 357584256), (8649, 354235392), (8704, 351997002), (8721, 351310848), (8928, 343165536), (8959, 341978112), (9044, 338764032), (9072, 337718464), (9216, 332441613), (9248, 331291296), (9424, 325104192), (9486, 322979328), (9576, 319943808), (9639, 317852672), (9728, 314944686), (9792, 312886224), (10013, 305980416), (10044, 305036032), (10336, 296418528), (10368, 295503656), (10404, 294481152), (10416, 294141888), (10602, 288981504), (10752, 284949954), (10773, 284394496), (10944, 279950832), (10982, 278982144), (11016, 278121088), (11067, 276839424), (11424, 268188192), (11532, 265676544), (11628, 263483136), (11718, 261459456), (11904, 257374152), (12096, 253288848), (12138, 252412416), (12312, 248845184), (12369, 247698432), (12648, 242234496), (12768, 239957856), (12852, 238389504), (13056, 234664668), (13392, 228777024), (13454, 227722752), (13566, 225842688), (13824, 221627742), (13872, 220860864), (13888, 220606416), (14136, 216736128), (14229, 215319552), (14364, 213295872), (14592, 209963124), (14688, 208590816), (14756, 207629568), (15232, 201141144), (15376, 199257408), (15504, 197612352), (15606, 196320768), (15624, 196094592), (15872, 193030614), (15903, 192654336), (16128, 189966636), (16184, 189309312), (16337, 187536384), (16416, 186633888), (16473, 185988096), (16492, 185773824), (16864, 181675872), (17024, 179968392), (17136, 178792128), (17298, 177117696), (17408, 175998501), (17442, 175655424), (17577, 174306304), (17856, 171582768), (17918, 170989056), (18088, 169382016), (18144, 168859232), (18207, 168274944), (18259, 167795712), (18496, 165645648), (18848, 162552096), (18972, 161489664), (19152, 159971904), (19278, 158926336), (19456, 157472343), (19584, 156443112), (20026, 152990208), (20088, 152518016), (20181, 151815168), (20349, 150561792), (20672, 148209264), (20736, 147751828), (20808, 147240576), (20832, 147070944), (21204, 144490752), (21504, 142474977), (21546, 142197248), (21888, 139975416), (21964, 139491072), (22032, 139060544), (22134, 138419712), (22848, 134094096), (23064, 132838272), (23256, 131741568), (23409, 130880512), (23436, 130729728), (23808, 128687076), (24192, 126644424), (24276, 126206208), (24624, 124422592), (24738, 123849216), (25296, 121117248), (25536, 119978928), (25704, 119194752), (25947, 118078464), (26112, 117332334), (26163, 117103616), (26784, 114388512), (26877, 113992704), (26908, 113861376), (27132, 112921344), (27648, 110813871), (27744, 110430432), (27776, 110303208), (28272, 108368064), (28458, 107659776), (28728, 106647936), (29184, 104981562), (29376, 104295408), (29512, 103814784), (30039, 101993472), (30464, 100570572), (30752, 99628704), (31008, 98806176), (31212, 98160384), (31248, 98047296), (31744, 96515307), (31806, 96327168), (32256, 94983318), (32368, 94654656), (32674, 93768192), (32832, 93316944), (32946, 92994048), (32984, 92886912), (33201, 92279808), (33728, 90837936), (34048, 89984196), (34272, 89396064), (34596, 88558848), (34884, 87827712), (35154, 87153152), (35712, 85791384), (35836, 85494528), (36176, 84691008), (36288, 84429616), (36414, 84137472), (36518, 83897856), (36992, 82822824), (37107, 82566144), (37696, 81276048), (37944, 80744832), (38304, 79985952), (38437, 79709184), (38556, 79463168), (39168, 78221556), (40052, 76495104), (40176, 76259008), (40362, 75907584), (40698, 75280896), (41344, 74104632), (41472, 73875914), (41616, 73620288), (41664, 73535472), (42408, 72245376), (42687, 71773184), (43092, 71098624), (43776, 69987708), (43928, 69745536), (44064, 69530272), (44268, 69209856), (45696, 67047048), (46128, 66419136), (46512, 65870784), (46818, 65440256), (46872, 65364864), (47616, 64343538), (47709, 64218112), (48384, 63322212), (48552, 63103104), (49011, 62512128), (49248, 62211296), (49419, 61996032), (49476, 61924608), (50592, 60558624), (51072, 59989464), (51408, 59597376), (51894, 59039232), (52224, 58666167), (52326, 58551808), (53568, 57194256), (53754, 56996352), (53816, 56930688), (54264, 56460672), (54621, 56091648), (54777, 55931904), (55488, 55215216), (55552, 55151604), (56544, 54184032), (56916, 53829888), (57456, 53323968), (58368, 52490781), (58752, 52147704), (59024, 51907392), (60078, 50996736), (60543, 50605056), (60928, 50285286), (61047, 50187264), (61504, 49814352), (62016, 49403088), (62424, 49080192), (62496, 49023648), (62713, 48854016), (63612, 48163584), (64512, 47491659), (64736, 47327328), (65348, 46884096), (65664, 46658472), (65892, 46497024), (65968, 46443456), (66402, 46139904), (67456, 45418968), (68096, 44992098), (68544, 44698032), (69192, 44279424), (69768, 43913856), (70091, 43711488), (70308, 43576576), (71424, 42895692), (71672, 42747264), (72352, 42345504), (72576, 42214808), (72828, 42068736), (73036, 41948928), (73984, 41411412), (74214, 41283072), (75392, 40638024), (75888, 40372416), (76608, 39992976), (76874, 39854592), (77112, 39731584), (77841, 39359488), (78336, 39110778), (80104, 38247552), (80352, 38129504), (80631, 37997568), (80724, 37953792), (81396, 37640448), (82688, 37052316), (82944, 36937957), (83232, 36810144), (83328, 36767736), (84816, 36122688), (85374, 35886592), (86184, 35549312), (87552, 34993854), (87856, 34872768), (88128, 34765136), (88536, 34604928), (90117, 33997824), (91392, 33523524), (92256, 33209568), (93024, 32935392), (93636, 32720128), (93744, 32682432), (95232, 32171769), (95418, 32109056), (96768, 31661106), (97104, 31551552), (98022, 31256064), (98496, 31105648), (98838, 30998016), (98952, 30962304), (99603, 30759936), (101184, 30279312), (102144, 29994732), (102816, 29798688), (103788, 29519616), (104652, 29275904), (107136, 28597128), (107508, 28498176), (107632, 28465344), (108528, 28230336), (109242, 28045824), (109554, 27965952), (110976, 27607608), (111104, 27575802), (111321, 27522048), (113088, 27092016), (113832, 26914944), (114359, 26790912), (114912, 26661984), (115311, 26569728), (117504, 26073852), (118048, 25953696), (120156, 25498368), (121086, 25302528), (121856, 25142643), (122094, 25093632), (123008, 24907176), (124032, 24701544), (124848, 24540096), (124992, 24511824), (125426, 24427008), (127224, 24081792), (127813, 23970816), (129472, 23663664), (130696, 23442048), (131328, 23329236), (131784, 23248512), (131936, 23221728), (132804, 23069952), (134912, 22709484), (136192, 22496049), (137088, 22349016), (138384, 22139712), (139536, 21956928), (140182, 21855744), (140616, 21788288), (142848, 21447846), (143344, 21373632), (144704, 21172752), (145152, 21107404), (145656, 21034368), (146072, 20974464), (147033, 20837376), (147968, 20705706), (148257, 20665344), (148428, 20641536), (150784, 20319012), (151776, 20186208), (153216, 19996488), (153748, 19927296), (154224, 19865792), (155682, 19679744), (156672, 19555389), (160208, 19123776), (160704, 19064752), (161262, 18998784), (161448, 18976896), (162792, 18820224), (163863, 18697216), (164331, 18643968), (165376, 18526158), (166464, 18405072), (166656, 18383868), (169632, 18061344), (170221, 17998848), (170748, 17943296), (172368, 17774656), (175104, 17496927), (175712, 17436384), (176256, 17382568), (177072, 17302464), (180234, 16998912), (181629, 16868352), (182784, 16761762), (183141, 16729088), (184512, 16604784), (186048, 16467696), (187272, 16360064), (187488, 16341216), (188139, 16284672), (190836, 16054528), (193536, 15830553), (194208, 15775776), (196044, 15628032), (196992, 15552824), (197676, 15499008), (197904, 15481152), (199206, 15379968), (202368, 15139656), (204288, 14997366), (205632, 14899344), (207576, 14759808), (209304, 14637952), (210273, 14570496), (214272, 14298564), (215016, 14249088), (215264, 14232672), (217056, 14115168), (218484, 14022912), (219108, 13982976), (221952, 13803804), (222208, 13787901), (222642, 13761024), (226176, 13546008), (227664, 13457472), (228718, 13395456), (229824, 13330992), (230622, 13284864), (235008, 13036926), (236096, 12976848), (240312, 12749184), (241893, 12665856), (242172, 12651264), (244188, 12546816), (246016, 12453588), (248064, 12350772), (249696, 12270048), (249984, 12255912), (250852, 12213504), (254448, 12040896), (255626, 11985408), (258944, 11831832), (261392, 11721024), (262656, 11664618), (263568, 11624256), (263872, 11610864), (265608, 11534976), (269824, 11354742), (270351, 11332608), (274176, 11174508), (276768, 11069856), (277729, 11031552), (279072, 10978464), (280364, 10927872), (281232, 10894144), (285696, 10723923), (286688, 10686816), (289408, 10586376), (290304, 10553702), (291312, 10517184), (292144, 10487232), (294066, 10418688), (295936, 10352853), (296514, 10332672), (296856, 10320768), (298809, 10253312), (301568, 10159506), (303552, 10093104), (306432, 9998244), (307496, 9963648), (308448, 9932896), (310403, 9870336), (311364, 9839872), (320416, 9561888), (321408, 9532376), (322524, 9499392), (322896, 9488448), (325584, 9410112), (327726, 9348608), (328662, 9321984), (330752, 9263079), (332928, 9202536), (333312, 9191934), (333963, 9174016), (339264, 9030672), (340442, 8999424), (341496, 8971648), (343077, 8930304), (344736, 8887328), (345933, 8856576), (351424, 8718192), (352512, 8691284), (354144, 8651232), (360468, 8499456), (363258, 8434176), (365568, 8380881), (366282, 8364544), (369024, 8302392), (372096, 8233848), (374544, 8180032), (374976, 8170608), (376278, 8142336), (381672, 8027264), (383439, 7990272), (388416, 7887888), (392088, 7814016), (393984, 7776412), (395352, 7749504), (395808, 7740576), (398412, 7689984), (404736, 7569828), (408576, 7498683), (411264, 7449672), (415152, 7379904), (418608, 7318976), (420546, 7285248), (428544, 7149282), (430032, 7124544), (430528, 7116336), (434112, 7057584), (436968, 7011456), (438216, 6991488), (441099, 6945792), (443904, 6901902), (444771, 6888448), (445284, 6880512), (452352, 6773004), (455328, 6728736), (457436, 6697728), (459648, 6665496), (461244, 6642432), (470016, 6518463), (472192, 6488424), (480624, 6374592), (483786, 6332928), (484344, 6325632), (488376, 6273408), (492032, 6226794), (492993, 6214656), (496128, 6175386), (499392, 6135024), (499968, 6127956), (501704, 6106752), (508896, 6020448), (510663, 5999616), (511252, 5992704), (517888, 5915916), (522784, 5860512), (525312, 5832309), (527136, 5812128), (527744, 5805432), (531216, 5767488), (539648, 5677371), (540702, 5666304), (544887, 5622784), (548352, 5587254), (553536, 5534928), (555458, 5515776), (558144, 5489232), (560728, 5463936), (562464, 5447072), (564417, 5428224), (573376, 5343408), (578816, 5293188), (580608, 5276851), (582624, 5258592), (584288, 5243616), (588132, 5209344), (593028, 5166336), (593712, 5160384), (597618, 5126656), (603136, 5079753), (607104, 5046552), (612864, 4999122), (614992, 4981824), (616896, 4966448), (620806, 4935168), (622728, 4919936), (630819, 4856832), (640832, 4780944), (642816, 4766188), (645048, 4749696), (645792, 4744224), (651168, 4705056), (655452, 4674304), (657324, 4660992), (665856, 4601268), (666624, 4595967), (667926, 4587008), (678528, 4515336), (680884, 4499712), (682992, 4485824), (686154, 4465152), (689472, 4443664), (691866, 4428288), (702848, 4359096), (705024, 4345642), (708288, 4325616), (720936, 4249728), (725679, 4221952), (726516, 4217088), (732564, 4182272), (738048, 4151196), (744192, 4116924), (749088, 4090016), (749952, 4085304), (752556, 4071168), (763344, 4013632), (766878, 3995136), (776832, 3943944), (784176, 3907008), (787968, 3888206), (790704, 3874752), (791616, 3870288), (796824, 3844992), (809472, 3784914), (811053, 3777536), (822528, 3724836), (830304, 3689952), (833187, 3677184), (837216, 3659488), (841092, 3642624), (857088, 3574641), (860064, 3562272), (861056, 3558168), (868224, 3528792), (873936, 3505728), (876432, 3495744), (882198, 3472896), (887808, 3450951), (889542, 3444224), (890568, 3440256), (904704, 3386502), (910656, 3364368), (914872, 3348864), (919296, 3332748), (922488, 3321216), (931209, 3290112), (944384, 3244212), (961248, 3187296), (967572, 3166464), (968688, 3162816), (976752, 3136704), (984064, 3113397), (985986, 3107328), (992256, 3087693), (998784, 3067512), (999936, 3063978), (1003408, 3053376), (1017792, 3010224), (1021326, 2999808), (1022504, 2996352), (1029231, 2976768), (1035776, 2957958), (1037799, 2952192), (1045568, 2930256), (1054272, 2906064), (1055488, 2902716), (1062432, 2883744), (1081404, 2833152), (1089774, 2811392), (1096704, 2793627), (1107072, 2767464), (1110916, 2757888), (1116288, 2744616), (1121456, 2731968), (1124928, 2723536), (1128834, 2714112), (1146752, 2671704), (1150317, 2663424), (1157632, 2646594), (1165248, 2629296), (1168576, 2621808), (1176264, 2604672), (1186056, 2583168), (1187424, 2580192), (1191547, 2571264), (1195236, 2563328), (1214208, 2523276), (1225728, 2499561), (1229984, 2490912), (1233792, 2483224), (1241612, 2467584), (1245456, 2459968), (1261638, 2428416), (1281664, 2390472), (1285632, 2383094), (1290096, 2374848), (1291584, 2372112), (1302336, 2352528), (1310904, 2337152), (1314648, 2330496), (1323297, 2315264), (1331712, 2300634), (1335852, 2293504), (1357056, 2257668), (1361768, 2249856), (1365984, 2242912), (1372308, 2232576), (1378944, 2221832), (1383732, 2214144), (1405696, 2179548), (1410048, 2172821), (1416576, 2162808), (1441872, 2124864), (1451358, 2110976), (1453032, 2108544), (1465128, 2091136), (1476096, 2075598), (1478979, 2071552), (1488384, 2058462), (1498176, 2045008), (1499904, 2042652), (1505112, 2035584), (1526688, 2006816), (1531989, 1999872), (1533756, 1997568), (1553664, 1971972), (1568352, 1953504), (1575936, 1944103), (1581408, 1937376), (1583232, 1935144), (1593648, 1922496), (1618944, 1892457), (1622106, 1888768), (1645056, 1862418), (1660608, 1844976), (1666374, 1838592), (1674432, 1829744), (1682184, 1821312), (1693251, 1809408), (1720128, 1781136), (1722112, 1779084), (1736448, 1764396), (1747872, 1752864)]