6946469397504

素因数分解:

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

素因数の和:154

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 168, 169, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 306, 312, 336, 338, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 496, 504, 507, 512, 527, 544, 546, 558, 576, 612, 624, 651, 663, 672, 676, 702, 714, 728, 744, 756, 768, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 952, 961, 992, 1008, 1014, 1024, 1054, 1071, 1088, 1092, 1116, 1152, 1183, 1209, 1224, 1248, 1302, 1326, 1344, 1352, 1404, 1428, 1456, 1488, 1512, 1521, 1536, 1547, 1581, 1612, 1632, 1638, 1664, 1674, 1728, 1736, 1768, 1792, 1836, 1872, 1904, 1922, 1953, 1984, 1989, 2016, 2028, 2108, 2142, 2176, 2184, 2197, 2232, 2304, 2366, 2418, 2448, 2457, 2496, 2604, 2652, 2688, 2704, 2808, 2821, 2856, 2873, 2883, 2912, 2976, 3024, 3042, 3072, 3094, 3162, 3213, 3224, 3264, 3276, 3328, 3348, 3456, 3472, 3536, 3549, 3584, 3627, 3672, 3689, 3744, 3808, 3844, 3906, 3968, 3978, 4032, 4056, 4216, 4284, 4352, 4368, 4394, 4464, 4563, 4608, 4641, 4732, 4743, 4836, 4896, 4914, 4992, 5208, 5239, 5304, 5376, 5408, 5616, 5642, 5712, 5746, 5766, 5824, 5859, 5952, 5967, 6048, 6084, 6188, 6324, 6426, 6448, 6528, 6552, 6591, 6656, 6696, 6727, 6851, 6912, 6944, 7072, 7098, 7168, 7254, 7344, 7378, 7488, 7616, 7688, 7812, 7936, 7956, 8064, 8112, 8432, 8463, 8568, 8619, 8649, 8704, 8736, 8788, 8928, 9126, 9216, 9282, 9464, 9486, 9672, 9792, 9828, 9984, 10416, 10478, 10608, 10647, 10752, 10816, 10881, 11067, 11232, 11284, 11424, 11492, 11532, 11648, 11718, 11904, 11934, 12096, 12168, 12376, 12493, 12648, 12852, 12896, 13056, 13104, 13182, 13312, 13392, 13454, 13702, 13824, 13888, 13923, 14144, 14196, 14229, 14508, 14688, 14756, 14976, 15232, 15376, 15379, 15624, 15717, 15872, 15912, 16128, 16224, 16337, 16864, 16926, 17136, 17238, 17298, 17408, 17472, 17576, 17856, 18252, 18564, 18928, 18972, 19344, 19584, 19656, 19773, 19968, 20111, 20181, 20553, 20832, 20956, 21216, 21294, 21504, 21632, 21762, 22134, 22464, 22568, 22848, 22984, 23064, 23296, 23436, 23808, 23868, 24192, 24336, 24752, 24986, 25296, 25389, 25704, 25792, 25857, 25947, 26112, 26208, 26364, 26784, 26908, 27404, 27648, 27776, 27846, 28288, 28392, 28458, 29016, 29376, 29512, 29952, 30464, 30752, 30758, 31248, 31434, 31744, 31824, 31941, 32256, 32448, 32674, 33201, 33728, 33852, 34272, 34476, 34596, 34944, 35152, 35712, 36504, 36673, 37128, 37349, 37479, 37856, 37944, 38688, 39168, 39312, 39546, 39936, 40222, 40362, 41106, 41664, 41769, 41912, 42432, 42588, 43264, 43524, 44268, 44928, 45136, 45696, 45968, 46128, 46137, 46592, 46872, 47151, 47616, 47736, 47957, 48384, 48672, 49011, 49504, 49972, 50592, 50778, 51408, 51584, 51714, 51894, 52224, 52416, 52728, 53568, 53816, 54808, 55552, 55692, 56576, 56784, 56916, 58032, 58752, 59024, 59319, 59904, 60333, 60543, 60928, 61504, 61516, 61659, 62496, 62868, 63648, 63882, 64512, 64896, 65348, 66402, 67456, 67704, 68107, 68544, 68952, 69192, 69888, 70304, 71424, 73008, 73346, 74256, 74698, 74958, 75712, 75888, 76167, 77376, 77571, 78336, 78624, 79092, 80444, 80724, 82212, 83328, 83538, 83824, 84864, 85176, 86528, 87048, 87451, 88536, 89063, 89856, 90272, 91392, 91936, 92256, 92274, 93184, 93744, 94302, 95232, 95472, 95914, 96768, 97344, 98022, 99008, 99603, 99944, 101184, 101556, 102816, 103168, 103428, 103788, 104832, 105456, 107136, 107632, 109616, 110019, 111104, 111384, 112047, 112437, 113152, 113568, 113832, 114359, 116064, 117504, 118048, 118638, 119808, 120666, 121086, 121856, 123008, 123032, 123318, 124992, 125736, 127296, 127764, 129792, 130696, 132804, 134912, 135408, 136214, 137088, 137904, 138384, 138411, 139776, 140608, 141453, 142848, 143871, 146016, 146692, 147033, 148512, 149396, 149916, 151424, 151776, 152334, 154752, 155142, 156672, 157248, 158184, 160888, 161448, 162409, 164424, 166656, 167076, 167648, 169728, 170352, 173056, 174096, 174902, 177072, 178126, 179712, 180544, 180999, 181629, 182784, 183872, 184512, 184548, 184977, 187488, 188604, 190944, 191828, 193536, 194688, 196044, 198016, 199206, 199888, 202368, 203112, 204321, 205632, 206336, 206856, 207576, 209664, 210912, 212381, 214272, 215264, 219232, 220038, 222208, 222768, 224094, 224874, 226304, 227136, 227664, 228718, 232128, 235008, 236096, 237276, 241332, 242172, 246016, 246064, 246636, 249984, 251472, 254592, 255528, 259584, 261392, 261443, 262353, 265608, 267189, 269824, 270816, 272428, 274176, 275808, 276768, 276822, 279552, 281216, 282906, 285696, 287742, 292032, 293384, 294066, 297024, 298792, 299832, 302848, 303552, 304668, 309504, 310284, 314496, 316368, 321776, 322896, 324818, 328848, 330057, 333312, 334152, 335296, 336141, 337311, 339456, 340704, 343077, 348192, 349804, 354144, 356252, 359424, 361088, 361998, 363258, 365568, 367744, 369024, 369096, 369954, 374976, 377208, 381888, 383656, 389376, 392088, 396032, 398412, 399776, 404736, 406224, 408642, 411264, 412672, 413712, 415152, 415233, 419328, 421824, 424762, 428544, 430528, 431613, 438464, 440076, 441099, 445536, 448188, 449748, 454272, 455328, 457436, 464256, 470016, 472192, 474552, 476749, 482664, 484344, 487227, 492032, 492128, 493272, 499968, 502944, 509184, 511056, 519168, 522784, 522886, 524706, 531216, 534378, 539648, 541632, 542997, 544856, 548352, 551616, 553536, 553644, 562432, 565812, 575484, 584064, 586768, 588132, 594048, 597584, 599664, 605696, 607104, 609336, 612963, 619008, 620568, 623441, 628992, 632736, 637143, 643552, 645792, 649636, 657696, 660114, 666624, 668304, 670592, 672282, 674622, 678912, 681408, 686154, 696384, 699608, 708288, 712504, 722176, 723996, 726516, 735488, 738048, 738192, 739908, 749952, 754416, 763776, 767312, 778752, 784176, 784329, 787059, 792064, 796824, 799552, 801567, 809472, 812448, 817284, 822528, 827424, 830304, 830466, 838656, 843648, 849524, 857088, 861056, 863226, 876928, 880152, 882198, 891072, 896376, 899496, 908544, 910656, 914872, 928512, 944384, 949104, 953498, 965328, 968688, 974454, 984064, 984256, 986544, 990171, 999936, 1005888, 1008423, 1018368, 1022112, 1029231, 1045568, 1045772, 1049412, 1062432, 1068756, 1083264, 1085994, 1089712, 1096704, 1103232, 1107072, 1107288, 1124864, 1131624, 1136863, 1150968, 1157819, 1168128, 1173536, 1176264, 1188096, 1195168, 1199328, 1211392, 1214208, 1218672, 1225926, 1238016, 1241136, 1246882, 1257984, 1265472, 1274286, 1287104, 1291584, 1294839, 1299272, 1315392, 1320228, 1336608, 1341184, 1344564, 1349244, 1362816, 1372308, 1392768, 1399216, 1416576, 1425008, 1430247, 1444352, 1447992, 1453032, 1461681, 1470976, 1476096, 1476384, 1479816, 1486667, 1499904, 1508832, 1527552, 1534624, 1557504, 1568352, 1568658, 1574118, 1584128, 1593648, 1599104, 1603134, 1618944, 1624896, 1634568, 1645056, 1654848, 1660608, 1660932, 1687296, 1699048, 1722112, 1726452, 1753856, 1760304, 1764396, 1782144, 1792752, 1798992, 1817088, 1821312, 1829744, 1838889, 1857024, 1870323, 1888768, 1898208, 1906996, 1911429, 1930656, 1937376, 1948908, 1968512, 1973088, 1980342, 1999872, 2011776, 2016846, 2036736, 2044224, 2058462, 2091136, 2091544, 2098824, 2111317, 2124864, 2137512, 2166528, 2171988, 2179424, 2206464, 2214144, 2214576, 2249728, 2263248, 2273726, 2301936, 2315638, 2336256, 2347072, 2352528, 2352987, 2361177, 2376192, 2390336, 2398656, 2404701, 2428416, 2437344, 2451852, 2482272, 2493764, 2515968, 2530944, 2548572, 2574208, 2583168, 2589678, 2598544, 2630784, 2640456, 2673216, 2682368, 2689128, 2698488, 2725632, 2744616, 2760953, 2785536, 2798432, 2833152, 2850016, 2860494, 2888704, 2895984, 2906064, 2923362, 2941952, 2952192, 2952768, 2959632, 2973334, 2999808, 3017664, 3055104, 3069248, 3087693, 3136704, 3137316, 3148236, 3187296, 3198208, 3206268, 3249792, 3269136, 3290112, 3309696, 3321216, 3321864, 3374592, 3398096, 3410589, 3444224, 3452904, 3473457, 3507712, 3520608, 3528792, 3564288, 3585504, 3597984, 3634176, 3642624, 3659488, 3677778, 3714048, 3740646, 3777536, 3796416, 3813992, 3822858, 3861312, 3874752, 3897816, 3937024, 3946176, 3960684, 4023552, 4033692, 4088448, 4116924, 4182272, 4183088, 4197648, 4222634, 4249728, 4275024, 4290741, 4333056, 4343976, 4358848, 4385043, 4412928, 4428288, 4429152, 4460001, 4526496, 4547452, 4603872, 4631276, 4672512, 4694144, 4705056, 4705974, 4722354, 4752384, 4780672, 4797312, 4809402, 4856832, 4874688, 4903704, 4964544, 4987528, 5061888, 5097144, 5148416, 5166336, 5179356, 5197088, 5261568, 5280912, 5346432, 5364736, 5378256, 5396976, 5451264, 5489232, 5521906, 5571072, 5596864, 5610969, 5666304, 5700032, 5720988, 5734287, 5791968, 5812128, 5846724, 5905536, 5919264, 5946668, 5999616, 6035328, 6110208, 6138496, 6175386, 6273408, 6274632, 6296472, 6333951, 6374592, 6396416, 6412536, 6499584, 6538272, 6619392, 6642432, 6643728, 6749184, 6796192, 6821178, 6888448, 6905808, 6946914, 7015424, 7041216, 7057584, 7058961, 7128576, 7171008, 7195968, 7285248, 7318976, 7355556, 7481292, 7592832, 7627984, 7645716, 7722624, 7749504, 7795632, 7874048, 7892352, 7921368, 8047104, 8067384, 8104733, 8176896, 8233848, 8282859, 8364544, 8366176, 8395296, 8445268, 8499456, 8550048, 8581482, 8666112, 8687952, 8717696, 8770086, 8825856, 8856576, 8858304, 8920002, 9052992, 9094904, 9207744, 9262552, 9388288, 9410112, 9411948, 9444708, 9561344, 9594624, 9618804, 9749376, 9807408, 9929088, 9975056, 10123776, 10194288, 10231767, 10296832, 10332672, 10358712, 10394176, 10420371, 10523136, 10561824, 10692864, 10756512, 10793952, 10902528, 10978464, 11043812, 11142144, 11193728, 11221938, 11332608, 11400064, 11441976, 11468574, 11583936, 11624256, 11693448, 11811072, 11838528, 11893336, 12070656, 12276992, 12350772, 12546816, 12549264, 12592944, 12667902, 12749184, 12792832, 12825072, 12872223, 12999168, 13076544, 13238784, 13284864, 13287456, 13380003, 13592384, 13642356, 13811616, 13893828, 14082432, 14115168, 14117922, 14257152, 14342016, 14391936, 14570496, 14637952, 14711112, 14779219, 14962584, 15185664, 15255968, 15291432, 15445248, 15499008, 15591264, 15748096, 15784704, 15842736, 16094208, 16134768, 16209466, 16353792, 16467696, 16565718, 16729088, 16732352, 16790592, 16832907, 16890536, 16998912, 17100096, 17162964, 17375904, 17435392, 17540172, 17716608, 17840004, 18105984, 18189808, 18415488, 18525104, 18776576, 18820224, 18823896, 18889416, 19001853, 19122688, 19189248, 19237608, 19326671, 19498752, 19614816, 19858176, 19950112, 20247552, 20388576, 20463534, 20593664, 20665344, 20717424, 20788352, 20840742, 21046272, 21123648, 21385728, 21513024, 21587904, 21956928, 22087624, 22387456, 22443876, 22800128, 22883952, 22937148, 23167872, 23248512, 23386896, 23622144, 23677056, 23786672, 24141312, 24314199, 24553984, 24701544, 24848577, 25093632, 25098528, 25185888, 25335804, 25498368, 25650144, 25744446, 25998336, 26153088, 26477568, 26569728, 26574912, 26760006, 27184768, 27284712, 27623232, 27787656, 28164864, 28230336, 28235844, 28684032, 28783872, 29275904, 29422224, 29558438, 29925168, 30371328, 30511936, 30582864, 30695301, 30890496, 30998016, 31182528, 31261113, 31569408, 31685472, 32269536, 32418932, 32707584, 32935392, 33131436, 33464704, 33581184, 33665814, 33781072, 33997824, 34200192, 34325928, 34751808, 34870784, 35080344, 35433216, 35680008, 35892389, 36211968, 36379616, 36830976, 37050208, 37553152, 37640448, 37647792, 37778832, 38003706, 38245376, 38378496, 38475216, 38653342, 38997504, 39229632, 39716352, 39900224, 40140009, 40777152, 40927068, 41434848, 41576704, 41681484, 42247296, 42771456, 43026048, 43175808, 43913856, 44175248, 44337657, 44774912, 44887752, 45600256, 45767904, 45874296, 46335744, 46497024, 46773792, 47244288, 47354112, 47573344, 48282624, 48628398, 49107968, 49403088, 49697154, 50187264, 50197056, 50371776, 50671608, 50996736, 51300288, 51488892, 52306176, 53149824, 53520012, 54369536, 54569424, 55246464, 55575312, 56329728, 56460672, 56471688, 57005559, 57368064, 57567744, 57980013, 58551808, 58844448, 59116876, 59850336, 60742656, 61023872, 61165728, 61390602, 61780992, 61996032, 62365056, 62522226, 63138816, 63370944, 64539072, 64837864, 65870784, 66262872, 66929408, 67162368, 67331628, 67562144, 68400384, 68651856, 69503616, 69741568, 70160688, 70866432, 71360016, 71784778, 72423936, 72759232, 72942597, 73661952, 74100416, 74545731, 75280896, 75295584, 75557664, 76007412, 76950432, 77306684, 77995008, 78459264, 79432704, 79800448, 80280018, 81554304, 81854136, 82869696, 83153408, 83362968, 84494592, 86052096, 86351616, 87827712, 88350496, 88675314, 89549824, 89775504, 91200512, 91535808, 91748592, 92671488, 92994048, 93547584, 94708224, 95146688, 97256796, 98806176, 99394308, 100394112, 100743552, 101343216, 101993472, 102600576, 102977784, 104612352, 106299648, 107040024, 107677167, 108739072, 109138848, 110492928, 111150624, 112659456, 112921344, 112943376, 114011118, 114736128, 115135488, 115960026, 117103616, 117688896, 118233752, 119700672, 122047744, 122331456, 122781204, 124730112, 125044452, 126741888, 129078144, 129675728, 131741568, 132525744, 133012971, 133858816, 134324736, 134663256, 135124288, 136800768, 137303712, 139007232, 140321376, 141732864, 142720032, 143569556, 144847872, 145518464, 145885194, 147323904, 148200832, 149091462, 150561792, 150591168, 151115328, 152014824, 153900864, 154613368, 156918528, 159600896, 160560036, 163108608, 163708272, 165739392, 166306816, 166725936, 168989184, 172104192, 172703232, 173940039, 175655424, 176700992, 177350628, 179551008, 183071616, 183497184, 185342976, 185988096, 187095168, 189416448, 190293376, 194513592, 197612352, 198788616, 200788224, 201487104, 202686432, 205201152, 205955568, 209224704, 212599296, 214080048, 215354334, 217478144, 218277696, 218827791, 220985856, 222301248, 225842688, 225886752, 228022236, 231920052, 235377792, 236467504, 239401344, 244095488, 244662912, 245562408, 249460224, 250088904, 251246723, 253483776, 258156288, 259351456, 263483136, 265051488, 266025942, 267717632, 268649472, 269326512, 270248576, 273601536, 274607424, 278014464, 280642752, 285440064, 287139112, 291036928, 291770388, 296401664, 298182924, 301182336, 302230656, 304029648, 307801728, 309226736, 313837056, 319201792, 321120072, 323031501, 326217216, 327416544, 331478784, 333451872, 337978368, 344208384, 345406464, 347880078, 351310848, 353401984, 354701256, 359102016, 366143232, 366994368, 374190336, 380586752, 389027184, 395224704, 397577232, 399038913, 401576448, 402974208, 405372864, 410402304, 411911136, 425198592, 428160096, 430708668, 436555392, 437655582, 441971712, 444602496, 451685376, 451773504, 456044472, 463840104, 470755584, 472935008, 478802688, 488190976, 489325824, 491124816, 498920448, 500177808, 502493446, 506967552, 516312576, 518702912, 521820117, 526966272, 530102976, 532051884, 538653024, 540497152, 549214848, 556028928, 561285504, 570880128, 574278224, 582073856, 583540776, 592803328, 596365848, 602364672, 604461312, 608059296, 615603456, 618453472, 627674112, 638403584, 642240144, 646063002, 652434432, 654833088, 662957568, 666903744, 695760156, 706803968, 709402512, 718204032, 732286464, 733988736, 748380672, 753740169, 761173504, 778054368, 790449408, 795154464, 798077826, 803152896, 805948416, 810745728, 820804608, 823822272, 856320192, 861417336, 873110784, 875311164, 889204992, 903547008, 912088944, 927680208, 941511168, 945870016, 957605376, 969094503, 978651648, 982249632, 1000355616, 1004986892, 1013935104, 1032625152, 1037405824, 1043640234, 1053932544, 1060205952, 1064103768, 1077306048, 1080994304, 1098429696, 1122571008, 1141760256, 1148556448, 1164147712, 1167081552, 1185606656, 1192731696, 1204729344, 1208922624, 1216118592, 1231206912, 1236906944, 1284480288, 1292126004, 1309666176, 1325915136, 1333807488, 1391520312, 1413607936, 1418805024, 1436408064, 1464572928, 1467977472, 1496761344, 1507480338, 1522347008, 1556108736, 1580898816, 1590308928, 1596155652, 1621491456, 1647644544, 1712640384, 1722834672, 1746221568, 1750622328, 1778409984, 1807094016, 1824177888, 1855360416, 1883022336, 1891740032, 1915210752, 1938189006, 1957303296, 1964499264, 2000711232, 2009973784, 2074811648, 2087280468, 2120411904, 2128207536, 2154612096, 2161988608, 2196859392, 2245142016, 2261220507, 2283520512, 2297112896, 2334163104, 2385463392, 2409458688, 2417845248, 2432237184, 2462413824, 2473813888, 2568960576, 2584252008, 2619332352, 2667614976, 2783040624, 2827215872, 2837610048, 2872816128, 2935954944, 3014960676, 3112217472, 3161797632, 3180617856, 3192311304, 3242982912, 3295289088, 3425280768, 3445669344, 3492443136, 3501244656, 3556819968, 3614188032, 3648355776, 3710720832, 3783480064, 3876378012, 3928998528, 4001422464, 4019947568, 4149623296, 4174560936, 4240823808, 4256415072, 4309224192, 4393718784, 4490284032, 4522441014, 4567041024, 4594225792, 4668326208, 4770926784, 4864474368, 4947627776, 5137921152, 5168504016, 5238664704, 5335229952, 5566081248, 5675220096, 5745632256, 5871909888, 6029921352, 6224434944, 6361235712, 6384622608, 6485965824, 6590578176, 6783661521, 6850561536, 6891338688, 7002489312, 7228376064, 7296711552, 7421441664, 7566960128, 7752756024, 7857997056, 8002844928, 8039895136, 8299246592, 8349121872, 8481647616, 8512830144, 8618448384, 9044882028, 9188451584, 9336652416, 9541853568, 9728948736, 9895255552, 10275842304, 10337008032, 10477329408, 10670459904, 11132162496, 11350440192, 12059842704, 12448869888, 12722471424, 12769245216, 13181156352, 13567323042, 13701123072, 13782677376, 14004978624, 14593423104, 14842883328, 15133920256, 15505512048, 15715994112, 16005689856, 16079790272, 16698243744, 17025660288, 17236896768, 18089764056, 18376903168, 18673304832, 19083707136, 19457897472, 19790511104, 20551684608, 20674016064, 22264324992, 22700880384, 24119685408, 24897739776, 25444942848, 25538490432, 27134646084, 27565354752, 28009957248, 29186846208, 29685766656, 31011024096, 31431988224, 32011379712, 32159580544, 33396487488, 34051320576, 36179528112, 36753806336, 37346609664, 38167414272, 41103369216, 41348032128, 44528649984, 45401760768, 48239370816, 51076980864, 54269292168, 55130709504, 56019914496, 58373692416, 59371533312, 62022048192, 64319161088, 66792974976, 68102641152, 72359056224, 74693219328, 76334828544, 82696064256, 89057299968, 96478741632, 102153961728, 108538584336, 110261419008, 112039828992, 124044096384, 128638322176, 133585949952, 136205282304, 144718112448, 165392128512, 178114599936, 192957483264, 204307923456, 217077168672, 224079657984, 248088192768, 257276644352, 267171899904, 289436224896, 330784257024, 385914966528, 408615846912, 434154337344, 496176385536, 534343799808, 578872449792, 771829933056, 868308674688, 992352771072, 1157744899584, 1736617349376, 2315489799168, 3473234698752, 6946469397504]

約数ペア:

[(1, 6946469397504), (2, 3473234698752), (3, 2315489799168), (4, 1736617349376), (6, 1157744899584), (7, 992352771072), (8, 868308674688), (9, 771829933056), (12, 578872449792), (13, 534343799808), (14, 496176385536), (16, 434154337344), (17, 408615846912), (18, 385914966528), (21, 330784257024), (24, 289436224896), (26, 267171899904), (27, 257276644352), (28, 248088192768), (31, 224079657984), (32, 217077168672), (34, 204307923456), (36, 192957483264), (39, 178114599936), (42, 165392128512), (48, 144718112448), (51, 136205282304), (52, 133585949952), (54, 128638322176), (56, 124044096384), (62, 112039828992), (63, 110261419008), (64, 108538584336), (68, 102153961728), (72, 96478741632), (78, 89057299968), (84, 82696064256), (91, 76334828544), (93, 74693219328), (96, 72359056224), (102, 68102641152), (104, 66792974976), (108, 64319161088), (112, 62022048192), (117, 59371533312), (119, 58373692416), (124, 56019914496), (126, 55130709504), (128, 54269292168), (136, 51076980864), (144, 48239370816), (153, 45401760768), (156, 44528649984), (168, 41348032128), (169, 41103369216), (182, 38167414272), (186, 37346609664), (189, 36753806336), (192, 36179528112), (204, 34051320576), (208, 33396487488), (216, 32159580544), (217, 32011379712), (221, 31431988224), (224, 31011024096), (234, 29685766656), (238, 29186846208), (248, 28009957248), (252, 27565354752), (256, 27134646084), (272, 25538490432), (273, 25444942848), (279, 24897739776), (288, 24119685408), (306, 22700880384), (312, 22264324992), (336, 20674016064), (338, 20551684608), (351, 19790511104), (357, 19457897472), (364, 19083707136), (372, 18673304832), (378, 18376903168), (384, 18089764056), (403, 17236896768), (408, 17025660288), (416, 16698243744), (432, 16079790272), (434, 16005689856), (442, 15715994112), (448, 15505512048), (459, 15133920256), (468, 14842883328), (476, 14593423104), (496, 14004978624), (504, 13782677376), (507, 13701123072), (512, 13567323042), (527, 13181156352), (544, 12769245216), (546, 12722471424), (558, 12448869888), (576, 12059842704), (612, 11350440192), (624, 11132162496), (651, 10670459904), (663, 10477329408), (672, 10337008032), (676, 10275842304), (702, 9895255552), (714, 9728948736), (728, 9541853568), (744, 9336652416), (756, 9188451584), (768, 9044882028), (806, 8618448384), (816, 8512830144), (819, 8481647616), (832, 8349121872), (837, 8299246592), (864, 8039895136), (868, 8002844928), (884, 7857997056), (896, 7752756024), (918, 7566960128), (936, 7421441664), (952, 7296711552), (961, 7228376064), (992, 7002489312), (1008, 6891338688), (1014, 6850561536), (1024, 6783661521), (1054, 6590578176), (1071, 6485965824), (1088, 6384622608), (1092, 6361235712), (1116, 6224434944), (1152, 6029921352), (1183, 5871909888), (1209, 5745632256), (1224, 5675220096), (1248, 5566081248), (1302, 5335229952), (1326, 5238664704), (1344, 5168504016), (1352, 5137921152), (1404, 4947627776), (1428, 4864474368), (1456, 4770926784), (1488, 4668326208), (1512, 4594225792), (1521, 4567041024), (1536, 4522441014), (1547, 4490284032), (1581, 4393718784), (1612, 4309224192), (1632, 4256415072), (1638, 4240823808), (1664, 4174560936), (1674, 4149623296), (1728, 4019947568), (1736, 4001422464), (1768, 3928998528), (1792, 3876378012), (1836, 3783480064), (1872, 3710720832), (1904, 3648355776), (1922, 3614188032), (1953, 3556819968), (1984, 3501244656), (1989, 3492443136), (2016, 3445669344), (2028, 3425280768), (2108, 3295289088), (2142, 3242982912), (2176, 3192311304), (2184, 3180617856), (2197, 3161797632), (2232, 3112217472), (2304, 3014960676), (2366, 2935954944), (2418, 2872816128), (2448, 2837610048), (2457, 2827215872), (2496, 2783040624), (2604, 2667614976), (2652, 2619332352), (2688, 2584252008), (2704, 2568960576), (2808, 2473813888), (2821, 2462413824), (2856, 2432237184), (2873, 2417845248), (2883, 2409458688), (2912, 2385463392), (2976, 2334163104), (3024, 2297112896), (3042, 2283520512), (3072, 2261220507), (3094, 2245142016), (3162, 2196859392), (3213, 2161988608), (3224, 2154612096), (3264, 2128207536), (3276, 2120411904), (3328, 2087280468), (3348, 2074811648), (3456, 2009973784), (3472, 2000711232), (3536, 1964499264), (3549, 1957303296), (3584, 1938189006), (3627, 1915210752), (3672, 1891740032), (3689, 1883022336), (3744, 1855360416), (3808, 1824177888), (3844, 1807094016), (3906, 1778409984), (3968, 1750622328), (3978, 1746221568), (4032, 1722834672), (4056, 1712640384), (4216, 1647644544), (4284, 1621491456), (4352, 1596155652), (4368, 1590308928), (4394, 1580898816), (4464, 1556108736), (4563, 1522347008), (4608, 1507480338), (4641, 1496761344), (4732, 1467977472), (4743, 1464572928), (4836, 1436408064), (4896, 1418805024), (4914, 1413607936), (4992, 1391520312), (5208, 1333807488), (5239, 1325915136), (5304, 1309666176), (5376, 1292126004), (5408, 1284480288), (5616, 1236906944), (5642, 1231206912), (5712, 1216118592), (5746, 1208922624), (5766, 1204729344), (5824, 1192731696), (5859, 1185606656), (5952, 1167081552), (5967, 1164147712), (6048, 1148556448), (6084, 1141760256), (6188, 1122571008), (6324, 1098429696), (6426, 1080994304), (6448, 1077306048), (6528, 1064103768), (6552, 1060205952), (6591, 1053932544), (6656, 1043640234), (6696, 1037405824), (6727, 1032625152), (6851, 1013935104), (6912, 1004986892), (6944, 1000355616), (7072, 982249632), (7098, 978651648), (7168, 969094503), (7254, 957605376), (7344, 945870016), (7378, 941511168), (7488, 927680208), (7616, 912088944), (7688, 903547008), (7812, 889204992), (7936, 875311164), (7956, 873110784), (8064, 861417336), (8112, 856320192), (8432, 823822272), (8463, 820804608), (8568, 810745728), (8619, 805948416), (8649, 803152896), (8704, 798077826), (8736, 795154464), (8788, 790449408), (8928, 778054368), (9126, 761173504), (9216, 753740169), (9282, 748380672), (9464, 733988736), (9486, 732286464), (9672, 718204032), (9792, 709402512), (9828, 706803968), (9984, 695760156), (10416, 666903744), (10478, 662957568), (10608, 654833088), (10647, 652434432), (10752, 646063002), (10816, 642240144), (10881, 638403584), (11067, 627674112), (11232, 618453472), (11284, 615603456), (11424, 608059296), (11492, 604461312), (11532, 602364672), (11648, 596365848), (11718, 592803328), (11904, 583540776), (11934, 582073856), (12096, 574278224), (12168, 570880128), (12376, 561285504), (12493, 556028928), (12648, 549214848), (12852, 540497152), (12896, 538653024), (13056, 532051884), (13104, 530102976), (13182, 526966272), (13312, 521820117), (13392, 518702912), (13454, 516312576), (13702, 506967552), (13824, 502493446), (13888, 500177808), (13923, 498920448), (14144, 491124816), (14196, 489325824), (14229, 488190976), (14508, 478802688), (14688, 472935008), (14756, 470755584), (14976, 463840104), (15232, 456044472), (15376, 451773504), (15379, 451685376), (15624, 444602496), (15717, 441971712), (15872, 437655582), (15912, 436555392), (16128, 430708668), (16224, 428160096), (16337, 425198592), (16864, 411911136), (16926, 410402304), (17136, 405372864), (17238, 402974208), (17298, 401576448), (17408, 399038913), (17472, 397577232), (17576, 395224704), (17856, 389027184), (18252, 380586752), (18564, 374190336), (18928, 366994368), (18972, 366143232), (19344, 359102016), (19584, 354701256), (19656, 353401984), (19773, 351310848), (19968, 347880078), (20111, 345406464), (20181, 344208384), (20553, 337978368), (20832, 333451872), (20956, 331478784), (21216, 327416544), (21294, 326217216), (21504, 323031501), (21632, 321120072), (21762, 319201792), (22134, 313837056), (22464, 309226736), (22568, 307801728), (22848, 304029648), (22984, 302230656), (23064, 301182336), (23296, 298182924), (23436, 296401664), (23808, 291770388), (23868, 291036928), (24192, 287139112), (24336, 285440064), (24752, 280642752), (24986, 278014464), (25296, 274607424), (25389, 273601536), (25704, 270248576), (25792, 269326512), (25857, 268649472), (25947, 267717632), (26112, 266025942), (26208, 265051488), (26364, 263483136), (26784, 259351456), (26908, 258156288), (27404, 253483776), (27648, 251246723), (27776, 250088904), (27846, 249460224), (28288, 245562408), (28392, 244662912), (28458, 244095488), (29016, 239401344), (29376, 236467504), (29512, 235377792), (29952, 231920052), (30464, 228022236), (30752, 225886752), (30758, 225842688), (31248, 222301248), (31434, 220985856), (31744, 218827791), (31824, 218277696), (31941, 217478144), (32256, 215354334), (32448, 214080048), (32674, 212599296), (33201, 209224704), (33728, 205955568), (33852, 205201152), (34272, 202686432), (34476, 201487104), (34596, 200788224), (34944, 198788616), (35152, 197612352), (35712, 194513592), (36504, 190293376), (36673, 189416448), (37128, 187095168), (37349, 185988096), (37479, 185342976), (37856, 183497184), (37944, 183071616), (38688, 179551008), (39168, 177350628), (39312, 176700992), (39546, 175655424), (39936, 173940039), (40222, 172703232), (40362, 172104192), (41106, 168989184), (41664, 166725936), (41769, 166306816), (41912, 165739392), (42432, 163708272), (42588, 163108608), (43264, 160560036), (43524, 159600896), (44268, 156918528), (44928, 154613368), (45136, 153900864), (45696, 152014824), (45968, 151115328), (46128, 150591168), (46137, 150561792), (46592, 149091462), (46872, 148200832), (47151, 147323904), (47616, 145885194), (47736, 145518464), (47957, 144847872), (48384, 143569556), (48672, 142720032), (49011, 141732864), (49504, 140321376), (49972, 139007232), (50592, 137303712), (50778, 136800768), (51408, 135124288), (51584, 134663256), (51714, 134324736), (51894, 133858816), (52224, 133012971), (52416, 132525744), (52728, 131741568), (53568, 129675728), (53816, 129078144), (54808, 126741888), (55552, 125044452), (55692, 124730112), (56576, 122781204), (56784, 122331456), (56916, 122047744), (58032, 119700672), (58752, 118233752), (59024, 117688896), (59319, 117103616), (59904, 115960026), (60333, 115135488), (60543, 114736128), (60928, 114011118), (61504, 112943376), (61516, 112921344), (61659, 112659456), (62496, 111150624), (62868, 110492928), (63648, 109138848), (63882, 108739072), (64512, 107677167), (64896, 107040024), (65348, 106299648), (66402, 104612352), (67456, 102977784), (67704, 102600576), (68107, 101993472), (68544, 101343216), (68952, 100743552), (69192, 100394112), (69888, 99394308), (70304, 98806176), (71424, 97256796), (73008, 95146688), (73346, 94708224), (74256, 93547584), (74698, 92994048), (74958, 92671488), (75712, 91748592), (75888, 91535808), (76167, 91200512), (77376, 89775504), (77571, 89549824), (78336, 88675314), (78624, 88350496), (79092, 87827712), (80444, 86351616), (80724, 86052096), (82212, 84494592), (83328, 83362968), (83538, 83153408), (83824, 82869696), (84864, 81854136), (85176, 81554304), (86528, 80280018), (87048, 79800448), (87451, 79432704), (88536, 78459264), (89063, 77995008), (89856, 77306684), (90272, 76950432), (91392, 76007412), (91936, 75557664), (92256, 75295584), (92274, 75280896), (93184, 74545731), (93744, 74100416), (94302, 73661952), (95232, 72942597), (95472, 72759232), (95914, 72423936), (96768, 71784778), (97344, 71360016), (98022, 70866432), (99008, 70160688), (99603, 69741568), (99944, 69503616), (101184, 68651856), (101556, 68400384), (102816, 67562144), (103168, 67331628), (103428, 67162368), (103788, 66929408), (104832, 66262872), (105456, 65870784), (107136, 64837864), (107632, 64539072), (109616, 63370944), (110019, 63138816), (111104, 62522226), (111384, 62365056), (112047, 61996032), (112437, 61780992), (113152, 61390602), (113568, 61165728), (113832, 61023872), (114359, 60742656), (116064, 59850336), (117504, 59116876), (118048, 58844448), (118638, 58551808), (119808, 57980013), (120666, 57567744), (121086, 57368064), (121856, 57005559), (123008, 56471688), (123032, 56460672), (123318, 56329728), (124992, 55575312), (125736, 55246464), (127296, 54569424), (127764, 54369536), (129792, 53520012), (130696, 53149824), (132804, 52306176), (134912, 51488892), (135408, 51300288), (136214, 50996736), (137088, 50671608), (137904, 50371776), (138384, 50197056), (138411, 50187264), (139776, 49697154), (140608, 49403088), (141453, 49107968), (142848, 48628398), (143871, 48282624), (146016, 47573344), (146692, 47354112), (147033, 47244288), (148512, 46773792), (149396, 46497024), (149916, 46335744), (151424, 45874296), (151776, 45767904), (152334, 45600256), (154752, 44887752), (155142, 44774912), (156672, 44337657), (157248, 44175248), (158184, 43913856), (160888, 43175808), (161448, 43026048), (162409, 42771456), (164424, 42247296), (166656, 41681484), (167076, 41576704), (167648, 41434848), (169728, 40927068), (170352, 40777152), (173056, 40140009), (174096, 39900224), (174902, 39716352), (177072, 39229632), (178126, 38997504), (179712, 38653342), (180544, 38475216), (180999, 38378496), (181629, 38245376), (182784, 38003706), (183872, 37778832), (184512, 37647792), (184548, 37640448), (184977, 37553152), (187488, 37050208), (188604, 36830976), (190944, 36379616), (191828, 36211968), (193536, 35892389), (194688, 35680008), (196044, 35433216), (198016, 35080344), (199206, 34870784), (199888, 34751808), (202368, 34325928), (203112, 34200192), (204321, 33997824), (205632, 33781072), (206336, 33665814), (206856, 33581184), (207576, 33464704), (209664, 33131436), (210912, 32935392), (212381, 32707584), (214272, 32418932), (215264, 32269536), (219232, 31685472), (220038, 31569408), (222208, 31261113), (222768, 31182528), (224094, 30998016), (224874, 30890496), (226304, 30695301), (227136, 30582864), (227664, 30511936), (228718, 30371328), (232128, 29925168), (235008, 29558438), (236096, 29422224), (237276, 29275904), (241332, 28783872), (242172, 28684032), (246016, 28235844), (246064, 28230336), (246636, 28164864), (249984, 27787656), (251472, 27623232), (254592, 27284712), (255528, 27184768), (259584, 26760006), (261392, 26574912), (261443, 26569728), (262353, 26477568), (265608, 26153088), (267189, 25998336), (269824, 25744446), (270816, 25650144), (272428, 25498368), (274176, 25335804), (275808, 25185888), (276768, 25098528), (276822, 25093632), (279552, 24848577), (281216, 24701544), (282906, 24553984), (285696, 24314199), (287742, 24141312), (292032, 23786672), (293384, 23677056), (294066, 23622144), (297024, 23386896), (298792, 23248512), (299832, 23167872), (302848, 22937148), (303552, 22883952), (304668, 22800128), (309504, 22443876), (310284, 22387456), (314496, 22087624), (316368, 21956928), (321776, 21587904), (322896, 21513024), (324818, 21385728), (328848, 21123648), (330057, 21046272), (333312, 20840742), (334152, 20788352), (335296, 20717424), (336141, 20665344), (337311, 20593664), (339456, 20463534), (340704, 20388576), (343077, 20247552), (348192, 19950112), (349804, 19858176), (354144, 19614816), (356252, 19498752), (359424, 19326671), (361088, 19237608), (361998, 19189248), (363258, 19122688), (365568, 19001853), (367744, 18889416), (369024, 18823896), (369096, 18820224), (369954, 18776576), (374976, 18525104), (377208, 18415488), (381888, 18189808), (383656, 18105984), (389376, 17840004), (392088, 17716608), (396032, 17540172), (398412, 17435392), (399776, 17375904), (404736, 17162964), (406224, 17100096), (408642, 16998912), (411264, 16890536), (412672, 16832907), (413712, 16790592), (415152, 16732352), (415233, 16729088), (419328, 16565718), (421824, 16467696), (424762, 16353792), (428544, 16209466), (430528, 16134768), (431613, 16094208), (438464, 15842736), (440076, 15784704), (441099, 15748096), (445536, 15591264), (448188, 15499008), (449748, 15445248), (454272, 15291432), (455328, 15255968), (457436, 15185664), (464256, 14962584), (470016, 14779219), (472192, 14711112), (474552, 14637952), (476749, 14570496), (482664, 14391936), (484344, 14342016), (487227, 14257152), (492032, 14117922), (492128, 14115168), (493272, 14082432), (499968, 13893828), (502944, 13811616), (509184, 13642356), (511056, 13592384), (519168, 13380003), (522784, 13287456), (522886, 13284864), (524706, 13238784), (531216, 13076544), (534378, 12999168), (539648, 12872223), (541632, 12825072), (542997, 12792832), (544856, 12749184), (548352, 12667902), (551616, 12592944), (553536, 12549264), (553644, 12546816), (562432, 12350772), (565812, 12276992), (575484, 12070656), (584064, 11893336), (586768, 11838528), (588132, 11811072), (594048, 11693448), (597584, 11624256), (599664, 11583936), (605696, 11468574), (607104, 11441976), (609336, 11400064), (612963, 11332608), (619008, 11221938), (620568, 11193728), (623441, 11142144), (628992, 11043812), (632736, 10978464), (637143, 10902528), (643552, 10793952), (645792, 10756512), (649636, 10692864), (657696, 10561824), (660114, 10523136), (666624, 10420371), (668304, 10394176), (670592, 10358712), (672282, 10332672), (674622, 10296832), (678912, 10231767), (681408, 10194288), (686154, 10123776), (696384, 9975056), (699608, 9929088), (708288, 9807408), (712504, 9749376), (722176, 9618804), (723996, 9594624), (726516, 9561344), (735488, 9444708), (738048, 9411948), (738192, 9410112), (739908, 9388288), (749952, 9262552), (754416, 9207744), (763776, 9094904), (767312, 9052992), (778752, 8920002), (784176, 8858304), (784329, 8856576), (787059, 8825856), (792064, 8770086), (796824, 8717696), (799552, 8687952), (801567, 8666112), (809472, 8581482), (812448, 8550048), (817284, 8499456), (822528, 8445268), (827424, 8395296), (830304, 8366176), (830466, 8364544), (838656, 8282859), (843648, 8233848), (849524, 8176896), (857088, 8104733), (861056, 8067384), (863226, 8047104), (876928, 7921368), (880152, 7892352), (882198, 7874048), (891072, 7795632), (896376, 7749504), (899496, 7722624), (908544, 7645716), (910656, 7627984), (914872, 7592832), (928512, 7481292), (944384, 7355556), (949104, 7318976), (953498, 7285248), (965328, 7195968), (968688, 7171008), (974454, 7128576), (984064, 7058961), (984256, 7057584), (986544, 7041216), (990171, 7015424), (999936, 6946914), (1005888, 6905808), (1008423, 6888448), (1018368, 6821178), (1022112, 6796192), (1029231, 6749184), (1045568, 6643728), (1045772, 6642432), (1049412, 6619392), (1062432, 6538272), (1068756, 6499584), (1083264, 6412536), (1085994, 6396416), (1089712, 6374592), (1096704, 6333951), (1103232, 6296472), (1107072, 6274632), (1107288, 6273408), (1124864, 6175386), (1131624, 6138496), (1136863, 6110208), (1150968, 6035328), (1157819, 5999616), (1168128, 5946668), (1173536, 5919264), (1176264, 5905536), (1188096, 5846724), (1195168, 5812128), (1199328, 5791968), (1211392, 5734287), (1214208, 5720988), (1218672, 5700032), (1225926, 5666304), (1238016, 5610969), (1241136, 5596864), (1246882, 5571072), (1257984, 5521906), (1265472, 5489232), (1274286, 5451264), (1287104, 5396976), (1291584, 5378256), (1294839, 5364736), (1299272, 5346432), (1315392, 5280912), (1320228, 5261568), (1336608, 5197088), (1341184, 5179356), (1344564, 5166336), (1349244, 5148416), (1362816, 5097144), (1372308, 5061888), (1392768, 4987528), (1399216, 4964544), (1416576, 4903704), (1425008, 4874688), (1430247, 4856832), (1444352, 4809402), (1447992, 4797312), (1453032, 4780672), (1461681, 4752384), (1470976, 4722354), (1476096, 4705974), (1476384, 4705056), (1479816, 4694144), (1486667, 4672512), (1499904, 4631276), (1508832, 4603872), (1527552, 4547452), (1534624, 4526496), (1557504, 4460001), (1568352, 4429152), (1568658, 4428288), (1574118, 4412928), (1584128, 4385043), (1593648, 4358848), (1599104, 4343976), (1603134, 4333056), (1618944, 4290741), (1624896, 4275024), (1634568, 4249728), (1645056, 4222634), (1654848, 4197648), (1660608, 4183088), (1660932, 4182272), (1687296, 4116924), (1699048, 4088448), (1722112, 4033692), (1726452, 4023552), (1753856, 3960684), (1760304, 3946176), (1764396, 3937024), (1782144, 3897816), (1792752, 3874752), (1798992, 3861312), (1817088, 3822858), (1821312, 3813992), (1829744, 3796416), (1838889, 3777536), (1857024, 3740646), (1870323, 3714048), (1888768, 3677778), (1898208, 3659488), (1906996, 3642624), (1911429, 3634176), (1930656, 3597984), (1937376, 3585504), (1948908, 3564288), (1968512, 3528792), (1973088, 3520608), (1980342, 3507712), (1999872, 3473457), (2011776, 3452904), (2016846, 3444224), (2036736, 3410589), (2044224, 3398096), (2058462, 3374592), (2091136, 3321864), (2091544, 3321216), (2098824, 3309696), (2111317, 3290112), (2124864, 3269136), (2137512, 3249792), (2166528, 3206268), (2171988, 3198208), (2179424, 3187296), (2206464, 3148236), (2214144, 3137316), (2214576, 3136704), (2249728, 3087693), (2263248, 3069248), (2273726, 3055104), (2301936, 3017664), (2315638, 2999808), (2336256, 2973334), (2347072, 2959632), (2352528, 2952768), (2352987, 2952192), (2361177, 2941952), (2376192, 2923362), (2390336, 2906064), (2398656, 2895984), (2404701, 2888704), (2428416, 2860494), (2437344, 2850016), (2451852, 2833152), (2482272, 2798432), (2493764, 2785536), (2515968, 2760953), (2530944, 2744616), (2548572, 2725632), (2574208, 2698488), (2583168, 2689128), (2589678, 2682368), (2598544, 2673216), (2630784, 2640456)]