1569883521024

素因数分解:

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

素因数の和:144

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 37, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 74, 78, 84, 91, 93, 96, 102, 104, 108, 111, 112, 117, 119, 124, 126, 128, 136, 144, 148, 153, 156, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 222, 224, 234, 238, 248, 252, 256, 259, 272, 273, 279, 288, 296, 306, 312, 333, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 444, 448, 459, 468, 476, 481, 496, 504, 512, 518, 527, 544, 546, 558, 576, 592, 612, 624, 629, 651, 663, 666, 672, 702, 714, 728, 744, 756, 768, 777, 806, 816, 819, 832, 837, 864, 868, 884, 888, 896, 918, 936, 952, 962, 992, 999, 1008, 1024, 1036, 1054, 1071, 1088, 1092, 1116, 1147, 1152, 1184, 1209, 1224, 1248, 1258, 1302, 1326, 1332, 1344, 1404, 1428, 1443, 1456, 1488, 1512, 1536, 1547, 1554, 1581, 1612, 1632, 1638, 1664, 1674, 1728, 1736, 1768, 1776, 1792, 1836, 1872, 1887, 1904, 1924, 1953, 1984, 1989, 1998, 2016, 2048, 2072, 2108, 2142, 2176, 2184, 2232, 2294, 2304, 2331, 2368, 2418, 2448, 2457, 2496, 2516, 2604, 2652, 2664, 2688, 2808, 2821, 2856, 2886, 2912, 2976, 3024, 3072, 3094, 3108, 3162, 3213, 3224, 3264, 3276, 3328, 3348, 3367, 3441, 3456, 3472, 3536, 3552, 3584, 3627, 3672, 3689, 3744, 3774, 3808, 3848, 3906, 3968, 3978, 3996, 4032, 4096, 4144, 4216, 4284, 4329, 4352, 4368, 4403, 4464, 4588, 4608, 4641, 4662, 4736, 4743, 4836, 4896, 4914, 4992, 5032, 5208, 5304, 5328, 5376, 5616, 5642, 5661, 5712, 5772, 5824, 5859, 5952, 5967, 6048, 6144, 6188, 6216, 6324, 6426, 6448, 6528, 6552, 6656, 6696, 6734, 6851, 6882, 6912, 6944, 6993, 7072, 7104, 7168, 7254, 7344, 7378, 7488, 7548, 7616, 7696, 7812, 7936, 7956, 7992, 8029, 8064, 8177, 8192, 8288, 8432, 8463, 8568, 8658, 8704, 8736, 8806, 8928, 9176, 9216, 9282, 9324, 9472, 9486, 9672, 9792, 9828, 9984, 10064, 10101, 10323, 10416, 10608, 10656, 10752, 10881, 11067, 11232, 11284, 11322, 11424, 11544, 11648, 11718, 11904, 11934, 12096, 12288, 12376, 12432, 12648, 12852, 12896, 12987, 13056, 13104, 13209, 13312, 13392, 13468, 13702, 13764, 13824, 13888, 13923, 13986, 14144, 14208, 14229, 14336, 14508, 14688, 14756, 14911, 14976, 15096, 15232, 15392, 15624, 15872, 15912, 15984, 16058, 16128, 16354, 16384, 16576, 16864, 16926, 16983, 17136, 17316, 17408, 17472, 17612, 17856, 18352, 18432, 18564, 18648, 18944, 18972, 19344, 19499, 19584, 19656, 19968, 20128, 20202, 20553, 20646, 20832, 21216, 21312, 21504, 21762, 22134, 22464, 22568, 22644, 22848, 23088, 23296, 23436, 23808, 23868, 24087, 24192, 24531, 24576, 24752, 24864, 25296, 25389, 25704, 25792, 25974, 26112, 26208, 26418, 26624, 26784, 26936, 27404, 27528, 27648, 27776, 27846, 27972, 28288, 28416, 28458, 28672, 29016, 29376, 29512, 29822, 29952, 30192, 30303, 30464, 30784, 30969, 31248, 31744, 31824, 31968, 32116, 32256, 32708, 32768, 33152, 33201, 33728, 33852, 33966, 34272, 34632, 34816, 34944, 35224, 35712, 36704, 36864, 37128, 37296, 37888, 37944, 38688, 38998, 39168, 39312, 39627, 39936, 40256, 40404, 41106, 41292, 41664, 41769, 42432, 42624, 43008, 43524, 44268, 44733, 44928, 45136, 45288, 45696, 46176, 46592, 46872, 47616, 47736, 47957, 48174, 48384, 49062, 49152, 49504, 49728, 50592, 50778, 51408, 51584, 51948, 52224, 52416, 52836, 53248, 53568, 53872, 54808, 55056, 55296, 55552, 55692, 55944, 56576, 56832, 56916, 57239, 57344, 58032, 58497, 58752, 59024, 59644, 59904, 60384, 60606, 60928, 61568, 61659, 61938, 62496, 63488, 63648, 63936, 64232, 64512, 65416, 66304, 66402, 67456, 67704, 67932, 68544, 69264, 69632, 69888, 70448, 71424, 72261, 73408, 73593, 73728, 74256, 74592, 75776, 75888, 76167, 77376, 77996, 78336, 78624, 79254, 79872, 80512, 80808, 82212, 82584, 83328, 83538, 84864, 85248, 86016, 87048, 88536, 89466, 89856, 90272, 90576, 90909, 91392, 92352, 93184, 93744, 95232, 95472, 95914, 96348, 96768, 98124, 98304, 99008, 99456, 99603, 101184, 101556, 102816, 103168, 103896, 104377, 104448, 104832, 105672, 106496, 107136, 107744, 109616, 110112, 110592, 111104, 111384, 111888, 113152, 113664, 113832, 114478, 114688, 116064, 116994, 117504, 118048, 118881, 119288, 119808, 120768, 121212, 121856, 123136, 123318, 123876, 124992, 126976, 127296, 127872, 128464, 129024, 130832, 132608, 132804, 134199, 134912, 135408, 135864, 136493, 137088, 138528, 139264, 139776, 140896, 142848, 143871, 144522, 146816, 147186, 147456, 148512, 149184, 151552, 151776, 152334, 154752, 155992, 156672, 157248, 158508, 159744, 161024, 161616, 164424, 165168, 166656, 167076, 169728, 170496, 171717, 172032, 174096, 175491, 177072, 178932, 179712, 180544, 181152, 181818, 182784, 184704, 184977, 186368, 187488, 190464, 190944, 191828, 192696, 193536, 196248, 198016, 198912, 199206, 202368, 203112, 205632, 206336, 207792, 208754, 208896, 209664, 211344, 212992, 214272, 215488, 216783, 219232, 220224, 220779, 221184, 222208, 222768, 223776, 226304, 227328, 227664, 228956, 229376, 232128, 233988, 235008, 236096, 237762, 238576, 239616, 241536, 242424, 243712, 246272, 246636, 247752, 249984, 253487, 253952, 254592, 255744, 256928, 258048, 261664, 265216, 265608, 268398, 269824, 270816, 271728, 272986, 274176, 277056, 278528, 279552, 281792, 285696, 287742, 289044, 293632, 294372, 294912, 297024, 298368, 303104, 303552, 304668, 309504, 311984, 313131, 313344, 314496, 317016, 319488, 322048, 323232, 328848, 330336, 333312, 334152, 339456, 340992, 343434, 344064, 348192, 350982, 354144, 357864, 359424, 361088, 362304, 363636, 365568, 369408, 369954, 372736, 374976, 380928, 381888, 383656, 385392, 387072, 392496, 396032, 397824, 398412, 402597, 404736, 406224, 409479, 411264, 412672, 415584, 417508, 417792, 419328, 422688, 425984, 428544, 430976, 431613, 433566, 438464, 440448, 441558, 442368, 444416, 445536, 447552, 452608, 454656, 455328, 457912, 464256, 467976, 470016, 472192, 475524, 477152, 479232, 483072, 484848, 487424, 492544, 493272, 495504, 499968, 506974, 507904, 509184, 511488, 513856, 515151, 516096, 523328, 526473, 530432, 531216, 536796, 539648, 541632, 543456, 545972, 548352, 554112, 557056, 559104, 563584, 571392, 575484, 578088, 587264, 588744, 594048, 596736, 606208, 607104, 609336, 619008, 623968, 626262, 626688, 628992, 634032, 638976, 644096, 646464, 657696, 660672, 666624, 668304, 678912, 681984, 686868, 688128, 696384, 701964, 708288, 715728, 718848, 722176, 724608, 727272, 731136, 738816, 739908, 745472, 749952, 760461, 761856, 763776, 767312, 770784, 774144, 784992, 792064, 795648, 796824, 805194, 809472, 812448, 818958, 822528, 825344, 831168, 835016, 835584, 838656, 845376, 857088, 861952, 863226, 867132, 876928, 880896, 883116, 884736, 888832, 891072, 895104, 905216, 909312, 910656, 915824, 928512, 935952, 939393, 940032, 944384, 951048, 954304, 958464, 966144, 969696, 974848, 985088, 986544, 991008, 999936, 1013948, 1015808, 1018368, 1022976, 1027712, 1030302, 1032192, 1046656, 1052946, 1060864, 1062432, 1073592, 1079296, 1083264, 1086912, 1091944, 1096704, 1108224, 1118208, 1127168, 1142784, 1150968, 1156176, 1174528, 1177488, 1188096, 1193472, 1212416, 1214208, 1218672, 1228437, 1238016, 1247936, 1252524, 1253376, 1257984, 1268064, 1277952, 1288192, 1292928, 1294839, 1315392, 1321344, 1333248, 1336608, 1357824, 1363968, 1373736, 1392768, 1403928, 1416576, 1431456, 1437696, 1444352, 1449216, 1454544, 1462272, 1477632, 1479816, 1490944, 1499904, 1520922, 1523712, 1527552, 1534624, 1541568, 1545453, 1548288, 1569984, 1584128, 1591296, 1593648, 1610388, 1618944, 1624896, 1637916, 1645056, 1650688, 1662336, 1670032, 1671168, 1677312, 1690752, 1714176, 1723904, 1726452, 1734264, 1753856, 1761792, 1766232, 1774409, 1777664, 1782144, 1790208, 1810432, 1818624, 1821312, 1831648, 1857024, 1871904, 1878786, 1880064, 1888768, 1902096, 1908608, 1916928, 1932288, 1939392, 1949696, 1970176, 1973088, 1982016, 1999872, 2027896, 2036736, 2045952, 2055424, 2060604, 2064384, 2093312, 2105892, 2121728, 2124864, 2147184, 2158592, 2166528, 2173824, 2183888, 2193408, 2216448, 2236416, 2254336, 2281383, 2285568, 2301936, 2312352, 2349056, 2354976, 2376192, 2386944, 2428416, 2437344, 2456874, 2476032, 2495872, 2505048, 2506752, 2515968, 2536128, 2576384, 2585856, 2589678, 2630784, 2642688, 2666496, 2673216, 2715648, 2727936, 2747472, 2785536, 2807856, 2818179, 2833152, 2862912, 2875392, 2888704, 2898432, 2909088, 2924544, 2955264, 2959632, 2981888, 2999808, 3041844, 3047424, 3055104, 3069248, 3083136, 3090906, 3096576, 3139968, 3168256, 3182592, 3187296, 3220776, 3237888, 3249792, 3275832, 3290112, 3301376, 3324672, 3340064, 3354624, 3381504, 3428352, 3447808, 3452904, 3468528, 3507712, 3523584, 3532464, 3548818, 3555328, 3564288, 3580416, 3620864, 3637248, 3642624, 3663296, 3685311, 3714048, 3743808, 3757572, 3760128, 3777536, 3804192, 3817216, 3833856, 3864576, 3878784, 3899392, 3940352, 3946176, 3964032, 3999744, 4055792, 4073472, 4091904, 4110848, 4121208, 4186624, 4211784, 4243456, 4249728, 4294368, 4317184, 4333056, 4347648, 4367776, 4386816, 4432896, 4472832, 4508672, 4562766, 4571136, 4603872, 4624704, 4698112, 4709952, 4752384, 4773888, 4856832, 4874688, 4913748, 4952064, 4991744, 5010096, 5013504, 5031936, 5072256, 5152768, 5171712, 5179356, 5261568, 5285376, 5323227, 5332992, 5346432, 5431296, 5455872, 5494944, 5571072, 5615712, 5636358, 5666304, 5725824, 5750784, 5777408, 5796864, 5818176, 5849088, 5910528, 5919264, 5999616, 6083688, 6110208, 6138496, 6166272, 6181812, 6193152, 6279936, 6336512, 6365184, 6374592, 6441552, 6475776, 6499584, 6551664, 6580224, 6602752, 6649344, 6680128, 6709248, 6763008, 6844149, 6856704, 6895616, 6905808, 6937056, 7015424, 7047168, 7064928, 7097636, 7110656, 7128576, 7160832, 7241728, 7285248, 7326592, 7370622, 7428096, 7487616, 7515144, 7520256, 7555072, 7608384, 7634432, 7729152, 7757568, 7880704, 7892352, 7928064, 7999488, 8111584, 8146944, 8183808, 8221696, 8242416, 8373248, 8423568, 8486912, 8499456, 8588736, 8634368, 8666112, 8695296, 8735552, 8773632, 8865792, 8945664, 9017344, 9125532, 9142272, 9207744, 9249408, 9396224, 9419904, 9504768, 9547776, 9713664, 9749376, 9827496, 9904128, 9983488, 10020192, 10063872, 10144512, 10305536, 10343424, 10358712, 10523136, 10570752, 10646454, 10665984, 10692864, 10862592, 10911744, 10989888, 11142144, 11231424, 11272716, 11332608, 11451648, 11501568, 11554816, 11593728, 11636352, 11698176, 11821056, 11838528, 11999232, 12167376, 12220416, 12276992, 12332544, 12363624, 12559872, 12673024, 12730368, 12749184, 12883104, 12951552, 12999168, 13103328, 13160448, 13205504, 13298688, 13360256, 13418496, 13526016, 13688298, 13713408, 13791232, 13811616, 13874112, 14030848, 14094336, 14129856, 14195272, 14257152, 14321664, 14570496, 14653184, 14741244, 14856192, 14975232, 15030288, 15040512, 15110144, 15216768, 15268864, 15458304, 15515136, 15761408, 15784704, 15856128, 15969681, 15998976, 16223168, 16293888, 16367616, 16443392, 16484832, 16746496, 16847136, 16998912, 17177472, 17268736, 17332224, 17390592, 17471104, 17547264, 17731584, 18034688, 18251064, 18415488, 18498816, 18792448, 18839808, 19009536, 19095552, 19427328, 19498752, 19654992, 19808256, 19966976, 20040384, 20127744, 20289024, 20611072, 20686848, 20717424, 21046272, 21141504, 21292908, 21331968, 21385728, 21725184, 21979776, 22284288, 22462848, 22545432, 22665216, 22903296, 23109632, 23187456, 23272704, 23642112, 23677056, 23998464, 24334752, 24440832, 24553984, 24665088, 24727248, 25119744, 25346048, 25460736, 25498368, 25766208, 25903104, 25998336, 26206656, 26320896, 26597376, 26720512, 26836992, 27052032, 27376596, 27426816, 27582464, 27623232, 27748224, 28061696, 28188672, 28259712, 28390544, 28514304, 28643328, 29140992, 29306368, 29482488, 29712384, 29950464, 30060576, 30220288, 30433536, 30537728, 30916608, 31030272, 31569408, 31712256, 31939362, 31997952, 32446336, 32587776, 32735232, 32886784, 32969664, 33492992, 33694272, 33997824, 34354944, 34664448, 34781184, 34942208, 35094528, 35463168, 36069376, 36502128, 36830976, 36997632, 37584896, 37679616, 38019072, 38191104, 38854656, 38997504, 39309984, 39616512, 39933952, 40080768, 40255488, 40578048, 41373696, 41434848, 42092544, 42283008, 42585816, 42771456, 43959552, 44568576, 44925696, 45090864, 45330432, 45806592, 46219264, 46374912, 46545408, 47284224, 47354112, 47909043, 47996928, 48669504, 48881664, 49107968, 49330176, 49454496, 50239488, 50692096, 50996736, 51532416, 51806208, 51996672, 52413312, 52641792, 53194752, 53441024, 54104064, 54753192, 55164928, 55246464, 55496448, 56123392, 56377344, 56519424, 56781088, 57028608, 57286656, 58281984, 58612736, 58964976, 59424768, 59900928, 60121152, 60440576, 60867072, 61075456, 61833216, 62060544, 63138816, 63424512, 63878724, 63995904, 64892672, 65175552, 65773568, 65939328, 66985984, 67388544, 67995648, 68709888, 69328896, 69562368, 69884416, 70926336, 72138752, 73004256, 73661952, 73995264, 75359232, 76038144, 76382208, 77709312, 77995008, 78619968, 79867904, 80161536, 80510976, 81156096, 82747392, 82869696, 84185088, 84566016, 85171632, 85542912, 87919104, 89137152, 89851392, 90181728, 90660864, 91613184, 92438528, 92749824, 93090816, 94708224, 95818086, 95993856, 97339008, 97763328, 98215936, 98660352, 98908992, 100478976, 101993472, 103064832, 103993344, 104826624, 105283584, 106389504, 106882048, 108208128, 109506384, 110329856, 110492928, 110992896, 112246784, 112754688, 113038848, 113562176, 114057216, 114573312, 116563968, 117225472, 117929952, 118849536, 119801856, 120242304, 120881152, 121734144, 122150912, 124121088, 126277632, 126849024, 127757448, 129785344, 131547136, 131878656, 133971968, 134777088, 135991296, 137419776, 138657792, 139124736, 139768832, 141852672, 144277504, 146008512, 147323904, 147990528, 150718464, 152076288, 155418624, 155990016, 157239936, 159735808, 160323072, 162312192, 165494784, 165739392, 168370176, 169132032, 170343264, 171085824, 175838208, 178274304, 179702784, 180363456, 181321728, 183226368, 185499648, 186181632, 189416448, 191636172, 191987712, 194678016, 195526656, 196431872, 197320704, 197817984, 200957952, 203986944, 206129664, 207986688, 209653248, 212779008, 213764096, 216416256, 219012768, 220985856, 221985792, 224493568, 226077696, 227124352, 228114432, 229146624, 233127936, 234450944, 235859904, 239603712, 240484608, 243468288, 244301824, 248242176, 252555264, 253698048, 255514896, 259570688, 263094272, 263757312, 267943936, 269554176, 271982592, 274839552, 277315584, 278249472, 279537664, 292017024, 294647808, 295981056, 301436928, 311980032, 314479872, 319471616, 320646144, 324624384, 330989568, 331478784, 336740352, 338264064, 340686528, 342171648, 351676416, 356548608, 359405568, 360726912, 362643456, 366452736, 372363264, 378832896, 383272344, 389356032, 392863744, 394641408, 395635968, 401915904, 407973888, 412259328, 415973376, 419306496, 425558016, 427528192, 432832512, 438025536, 441971712, 443971584, 452155392, 454248704, 456228864, 466255872, 468901888, 471719808, 479207424, 480969216, 486936576, 488603648, 496484352, 505110528, 507396096, 511029792, 519141376, 527514624, 539108352, 543965184, 549679104, 556498944, 559075328, 584034048, 589295616, 591962112, 602873856, 623960064, 628959744, 638943232, 641292288, 649248768, 662957568, 673480704, 681373056, 684343296, 703352832, 718811136, 721453824, 732905472, 744726528, 757665792, 766544688, 778712064, 785727488, 789282816, 791271936, 803831808, 815947776, 824518656, 831946752, 838612992, 855056384, 876051072, 883943424, 887943168, 904310784, 908497408, 937803776, 943439616, 958414848, 961938432, 973873152, 992968704, 1010221056, 1014792192, 1022059584, 1038282752, 1055029248, 1078216704, 1087930368, 1099358208, 1118150656, 1168068096, 1178591232, 1183924224, 1205747712, 1247920128, 1257919488, 1282584576, 1298497536, 1325915136, 1362746112, 1368686592, 1406705664, 1437622272, 1442907648, 1465810944, 1489453056, 1515331584, 1533089376, 1557424128, 1571454976, 1582543872, 1631895552, 1649037312, 1677225984, 1710112768, 1752102144, 1767886848, 1775886336, 1808621568, 1816994816, 1875607552, 1886879232, 1916829696, 1923876864, 1947746304, 2020442112, 2044119168, 2076565504, 2110058496, 2156433408, 2198716416, 2236301312, 2336136192, 2357182464, 2367848448, 2411495424, 2495840256, 2515838976, 2565169152, 2651830272, 2725492224, 2813411328, 2875244544, 2885815296, 2978906112, 3030663168, 3066178752, 3114848256, 3165087744, 3263791104, 3298074624, 3354451968, 3420225536, 3504204288, 3535773696, 3551772672, 3617243136, 3633989632, 3773758464, 3847753728, 3895492608, 4088238336, 4153131008, 4220116992, 4312866816, 4397432832, 4472602624, 4672272384, 4714364928, 5031677952, 5130338304, 5303660544, 5450984448, 5626822656, 5750489088, 5771630592, 6061326336, 6132357504, 6229696512, 6330175488, 6596149248, 6708903936, 7008408576, 7071547392, 7103545344, 7234486272, 7267979264, 7547516928, 7695507456, 8176476672, 8306262016, 8440233984, 8625733632, 9344544768, 10063355904, 10260676608, 10607321088, 10901968896, 11543261184, 12264715008, 12459393024, 12660350976, 13192298496, 13417807872, 14016817152, 14143094784, 14535958528, 15095033856, 15391014912, 16352953344, 16880467968, 17251467264, 18689089536, 20126711808, 21214642176, 21803937792, 23086522368, 24529430016, 24918786048, 25320701952, 28033634304, 29071917056, 30190067712, 30782029824, 32705906688, 37378179072, 40253423616, 42429284352, 43607875584, 46173044736, 49058860032, 50641403904, 56067268608, 58143834112, 60380135424, 65411813376, 74756358144, 87215751168, 92346089472, 98117720064, 112134537216, 120760270848, 130823626752, 174431502336, 196235440128, 224269074432, 261647253504, 392470880256, 523294507008, 784941760512, 1569883521024]

約数ペア:

[(1, 1569883521024), (2, 784941760512), (3, 523294507008), (4, 392470880256), (6, 261647253504), (7, 224269074432), (8, 196235440128), (9, 174431502336), (12, 130823626752), (13, 120760270848), (14, 112134537216), (16, 98117720064), (17, 92346089472), (18, 87215751168), (21, 74756358144), (24, 65411813376), (26, 60380135424), (27, 58143834112), (28, 56067268608), (31, 50641403904), (32, 49058860032), (34, 46173044736), (36, 43607875584), (37, 42429284352), (39, 40253423616), (42, 37378179072), (48, 32705906688), (51, 30782029824), (52, 30190067712), (54, 29071917056), (56, 28033634304), (62, 25320701952), (63, 24918786048), (64, 24529430016), (68, 23086522368), (72, 21803937792), (74, 21214642176), (78, 20126711808), (84, 18689089536), (91, 17251467264), (93, 16880467968), (96, 16352953344), (102, 15391014912), (104, 15095033856), (108, 14535958528), (111, 14143094784), (112, 14016817152), (117, 13417807872), (119, 13192298496), (124, 12660350976), (126, 12459393024), (128, 12264715008), (136, 11543261184), (144, 10901968896), (148, 10607321088), (153, 10260676608), (156, 10063355904), (168, 9344544768), (182, 8625733632), (186, 8440233984), (189, 8306262016), (192, 8176476672), (204, 7695507456), (208, 7547516928), (216, 7267979264), (217, 7234486272), (221, 7103545344), (222, 7071547392), (224, 7008408576), (234, 6708903936), (238, 6596149248), (248, 6330175488), (252, 6229696512), (256, 6132357504), (259, 6061326336), (272, 5771630592), (273, 5750489088), (279, 5626822656), (288, 5450984448), (296, 5303660544), (306, 5130338304), (312, 5031677952), (333, 4714364928), (336, 4672272384), (351, 4472602624), (357, 4397432832), (364, 4312866816), (372, 4220116992), (378, 4153131008), (384, 4088238336), (403, 3895492608), (408, 3847753728), (416, 3773758464), (432, 3633989632), (434, 3617243136), (442, 3551772672), (444, 3535773696), (448, 3504204288), (459, 3420225536), (468, 3354451968), (476, 3298074624), (481, 3263791104), (496, 3165087744), (504, 3114848256), (512, 3066178752), (518, 3030663168), (527, 2978906112), (544, 2885815296), (546, 2875244544), (558, 2813411328), (576, 2725492224), (592, 2651830272), (612, 2565169152), (624, 2515838976), (629, 2495840256), (651, 2411495424), (663, 2367848448), (666, 2357182464), (672, 2336136192), (702, 2236301312), (714, 2198716416), (728, 2156433408), (744, 2110058496), (756, 2076565504), (768, 2044119168), (777, 2020442112), (806, 1947746304), (816, 1923876864), (819, 1916829696), (832, 1886879232), (837, 1875607552), (864, 1816994816), (868, 1808621568), (884, 1775886336), (888, 1767886848), (896, 1752102144), (918, 1710112768), (936, 1677225984), (952, 1649037312), (962, 1631895552), (992, 1582543872), (999, 1571454976), (1008, 1557424128), (1024, 1533089376), (1036, 1515331584), (1054, 1489453056), (1071, 1465810944), (1088, 1442907648), (1092, 1437622272), (1116, 1406705664), (1147, 1368686592), (1152, 1362746112), (1184, 1325915136), (1209, 1298497536), (1224, 1282584576), (1248, 1257919488), (1258, 1247920128), (1302, 1205747712), (1326, 1183924224), (1332, 1178591232), (1344, 1168068096), (1404, 1118150656), (1428, 1099358208), (1443, 1087930368), (1456, 1078216704), (1488, 1055029248), (1512, 1038282752), (1536, 1022059584), (1547, 1014792192), (1554, 1010221056), (1581, 992968704), (1612, 973873152), (1632, 961938432), (1638, 958414848), (1664, 943439616), (1674, 937803776), (1728, 908497408), (1736, 904310784), (1768, 887943168), (1776, 883943424), (1792, 876051072), (1836, 855056384), (1872, 838612992), (1887, 831946752), (1904, 824518656), (1924, 815947776), (1953, 803831808), (1984, 791271936), (1989, 789282816), (1998, 785727488), (2016, 778712064), (2048, 766544688), (2072, 757665792), (2108, 744726528), (2142, 732905472), (2176, 721453824), (2184, 718811136), (2232, 703352832), (2294, 684343296), (2304, 681373056), (2331, 673480704), (2368, 662957568), (2418, 649248768), (2448, 641292288), (2457, 638943232), (2496, 628959744), (2516, 623960064), (2604, 602873856), (2652, 591962112), (2664, 589295616), (2688, 584034048), (2808, 559075328), (2821, 556498944), (2856, 549679104), (2886, 543965184), (2912, 539108352), (2976, 527514624), (3024, 519141376), (3072, 511029792), (3094, 507396096), (3108, 505110528), (3162, 496484352), (3213, 488603648), (3224, 486936576), (3264, 480969216), (3276, 479207424), (3328, 471719808), (3348, 468901888), (3367, 466255872), (3441, 456228864), (3456, 454248704), (3472, 452155392), (3536, 443971584), (3552, 441971712), (3584, 438025536), (3627, 432832512), (3672, 427528192), (3689, 425558016), (3744, 419306496), (3774, 415973376), (3808, 412259328), (3848, 407973888), (3906, 401915904), (3968, 395635968), (3978, 394641408), (3996, 392863744), (4032, 389356032), (4096, 383272344), (4144, 378832896), (4216, 372363264), (4284, 366452736), (4329, 362643456), (4352, 360726912), (4368, 359405568), (4403, 356548608), (4464, 351676416), (4588, 342171648), (4608, 340686528), (4641, 338264064), (4662, 336740352), (4736, 331478784), (4743, 330989568), (4836, 324624384), (4896, 320646144), (4914, 319471616), (4992, 314479872), (5032, 311980032), (5208, 301436928), (5304, 295981056), (5328, 294647808), (5376, 292017024), (5616, 279537664), (5642, 278249472), (5661, 277315584), (5712, 274839552), (5772, 271982592), (5824, 269554176), (5859, 267943936), (5952, 263757312), (5967, 263094272), (6048, 259570688), (6144, 255514896), (6188, 253698048), (6216, 252555264), (6324, 248242176), (6426, 244301824), (6448, 243468288), (6528, 240484608), (6552, 239603712), (6656, 235859904), (6696, 234450944), (6734, 233127936), (6851, 229146624), (6882, 228114432), (6912, 227124352), (6944, 226077696), (6993, 224493568), (7072, 221985792), (7104, 220985856), (7168, 219012768), (7254, 216416256), (7344, 213764096), (7378, 212779008), (7488, 209653248), (7548, 207986688), (7616, 206129664), (7696, 203986944), (7812, 200957952), (7936, 197817984), (7956, 197320704), (7992, 196431872), (8029, 195526656), (8064, 194678016), (8177, 191987712), (8192, 191636172), (8288, 189416448), (8432, 186181632), (8463, 185499648), (8568, 183226368), (8658, 181321728), (8704, 180363456), (8736, 179702784), (8806, 178274304), (8928, 175838208), (9176, 171085824), (9216, 170343264), (9282, 169132032), (9324, 168370176), (9472, 165739392), (9486, 165494784), (9672, 162312192), (9792, 160323072), (9828, 159735808), (9984, 157239936), (10064, 155990016), (10101, 155418624), (10323, 152076288), (10416, 150718464), (10608, 147990528), (10656, 147323904), (10752, 146008512), (10881, 144277504), (11067, 141852672), (11232, 139768832), (11284, 139124736), (11322, 138657792), (11424, 137419776), (11544, 135991296), (11648, 134777088), (11718, 133971968), (11904, 131878656), (11934, 131547136), (12096, 129785344), (12288, 127757448), (12376, 126849024), (12432, 126277632), (12648, 124121088), (12852, 122150912), (12896, 121734144), (12987, 120881152), (13056, 120242304), (13104, 119801856), (13209, 118849536), (13312, 117929952), (13392, 117225472), (13468, 116563968), (13702, 114573312), (13764, 114057216), (13824, 113562176), (13888, 113038848), (13923, 112754688), (13986, 112246784), (14144, 110992896), (14208, 110492928), (14229, 110329856), (14336, 109506384), (14508, 108208128), (14688, 106882048), (14756, 106389504), (14911, 105283584), (14976, 104826624), (15096, 103993344), (15232, 103064832), (15392, 101993472), (15624, 100478976), (15872, 98908992), (15912, 98660352), (15984, 98215936), (16058, 97763328), (16128, 97339008), (16354, 95993856), (16384, 95818086), (16576, 94708224), (16864, 93090816), (16926, 92749824), (16983, 92438528), (17136, 91613184), (17316, 90660864), (17408, 90181728), (17472, 89851392), (17612, 89137152), (17856, 87919104), (18352, 85542912), (18432, 85171632), (18564, 84566016), (18648, 84185088), (18944, 82869696), (18972, 82747392), (19344, 81156096), (19499, 80510976), (19584, 80161536), (19656, 79867904), (19968, 78619968), (20128, 77995008), (20202, 77709312), (20553, 76382208), (20646, 76038144), (20832, 75359232), (21216, 73995264), (21312, 73661952), (21504, 73004256), (21762, 72138752), (22134, 70926336), (22464, 69884416), (22568, 69562368), (22644, 69328896), (22848, 68709888), (23088, 67995648), (23296, 67388544), (23436, 66985984), (23808, 65939328), (23868, 65773568), (24087, 65175552), (24192, 64892672), (24531, 63995904), (24576, 63878724), (24752, 63424512), (24864, 63138816), (25296, 62060544), (25389, 61833216), (25704, 61075456), (25792, 60867072), (25974, 60440576), (26112, 60121152), (26208, 59900928), (26418, 59424768), (26624, 58964976), (26784, 58612736), (26936, 58281984), (27404, 57286656), (27528, 57028608), (27648, 56781088), (27776, 56519424), (27846, 56377344), (27972, 56123392), (28288, 55496448), (28416, 55246464), (28458, 55164928), (28672, 54753192), (29016, 54104064), (29376, 53441024), (29512, 53194752), (29822, 52641792), (29952, 52413312), (30192, 51996672), (30303, 51806208), (30464, 51532416), (30784, 50996736), (30969, 50692096), (31248, 50239488), (31744, 49454496), (31824, 49330176), (31968, 49107968), (32116, 48881664), (32256, 48669504), (32708, 47996928), (32768, 47909043), (33152, 47354112), (33201, 47284224), (33728, 46545408), (33852, 46374912), (33966, 46219264), (34272, 45806592), (34632, 45330432), (34816, 45090864), (34944, 44925696), (35224, 44568576), (35712, 43959552), (36704, 42771456), (36864, 42585816), (37128, 42283008), (37296, 42092544), (37888, 41434848), (37944, 41373696), (38688, 40578048), (38998, 40255488), (39168, 40080768), (39312, 39933952), (39627, 39616512), (39936, 39309984), (40256, 38997504), (40404, 38854656), (41106, 38191104), (41292, 38019072), (41664, 37679616), (41769, 37584896), (42432, 36997632), (42624, 36830976), (43008, 36502128), (43524, 36069376), (44268, 35463168), (44733, 35094528), (44928, 34942208), (45136, 34781184), (45288, 34664448), (45696, 34354944), (46176, 33997824), (46592, 33694272), (46872, 33492992), (47616, 32969664), (47736, 32886784), (47957, 32735232), (48174, 32587776), (48384, 32446336), (49062, 31997952), (49152, 31939362), (49504, 31712256), (49728, 31569408), (50592, 31030272), (50778, 30916608), (51408, 30537728), (51584, 30433536), (51948, 30220288), (52224, 30060576), (52416, 29950464), (52836, 29712384), (53248, 29482488), (53568, 29306368), (53872, 29140992), (54808, 28643328), (55056, 28514304), (55296, 28390544), (55552, 28259712), (55692, 28188672), (55944, 28061696), (56576, 27748224), (56832, 27623232), (56916, 27582464), (57239, 27426816), (57344, 27376596), (58032, 27052032), (58497, 26836992), (58752, 26720512), (59024, 26597376), (59644, 26320896), (59904, 26206656), (60384, 25998336), (60606, 25903104), (60928, 25766208), (61568, 25498368), (61659, 25460736), (61938, 25346048), (62496, 25119744), (63488, 24727248), (63648, 24665088), (63936, 24553984), (64232, 24440832), (64512, 24334752), (65416, 23998464), (66304, 23677056), (66402, 23642112), (67456, 23272704), (67704, 23187456), (67932, 23109632), (68544, 22903296), (69264, 22665216), (69632, 22545432), (69888, 22462848), (70448, 22284288), (71424, 21979776), (72261, 21725184), (73408, 21385728), (73593, 21331968), (73728, 21292908), (74256, 21141504), (74592, 21046272), (75776, 20717424), (75888, 20686848), (76167, 20611072), (77376, 20289024), (77996, 20127744), (78336, 20040384), (78624, 19966976), (79254, 19808256), (79872, 19654992), (80512, 19498752), (80808, 19427328), (82212, 19095552), (82584, 19009536), (83328, 18839808), (83538, 18792448), (84864, 18498816), (85248, 18415488), (86016, 18251064), (87048, 18034688), (88536, 17731584), (89466, 17547264), (89856, 17471104), (90272, 17390592), (90576, 17332224), (90909, 17268736), (91392, 17177472), (92352, 16998912), (93184, 16847136), (93744, 16746496), (95232, 16484832), (95472, 16443392), (95914, 16367616), (96348, 16293888), (96768, 16223168), (98124, 15998976), (98304, 15969681), (99008, 15856128), (99456, 15784704), (99603, 15761408), (101184, 15515136), (101556, 15458304), (102816, 15268864), (103168, 15216768), (103896, 15110144), (104377, 15040512), (104448, 15030288), (104832, 14975232), (105672, 14856192), (106496, 14741244), (107136, 14653184), (107744, 14570496), (109616, 14321664), (110112, 14257152), (110592, 14195272), (111104, 14129856), (111384, 14094336), (111888, 14030848), (113152, 13874112), (113664, 13811616), (113832, 13791232), (114478, 13713408), (114688, 13688298), (116064, 13526016), (116994, 13418496), (117504, 13360256), (118048, 13298688), (118881, 13205504), (119288, 13160448), (119808, 13103328), (120768, 12999168), (121212, 12951552), (121856, 12883104), (123136, 12749184), (123318, 12730368), (123876, 12673024), (124992, 12559872), (126976, 12363624), (127296, 12332544), (127872, 12276992), (128464, 12220416), (129024, 12167376), (130832, 11999232), (132608, 11838528), (132804, 11821056), (134199, 11698176), (134912, 11636352), (135408, 11593728), (135864, 11554816), (136493, 11501568), (137088, 11451648), (138528, 11332608), (139264, 11272716), (139776, 11231424), (140896, 11142144), (142848, 10989888), (143871, 10911744), (144522, 10862592), (146816, 10692864), (147186, 10665984), (147456, 10646454), (148512, 10570752), (149184, 10523136), (151552, 10358712), (151776, 10343424), (152334, 10305536), (154752, 10144512), (155992, 10063872), (156672, 10020192), (157248, 9983488), (158508, 9904128), (159744, 9827496), (161024, 9749376), (161616, 9713664), (164424, 9547776), (165168, 9504768), (166656, 9419904), (167076, 9396224), (169728, 9249408), (170496, 9207744), (171717, 9142272), (172032, 9125532), (174096, 9017344), (175491, 8945664), (177072, 8865792), (178932, 8773632), (179712, 8735552), (180544, 8695296), (181152, 8666112), (181818, 8634368), (182784, 8588736), (184704, 8499456), (184977, 8486912), (186368, 8423568), (187488, 8373248), (190464, 8242416), (190944, 8221696), (191828, 8183808), (192696, 8146944), (193536, 8111584), (196248, 7999488), (198016, 7928064), (198912, 7892352), (199206, 7880704), (202368, 7757568), (203112, 7729152), (205632, 7634432), (206336, 7608384), (207792, 7555072), (208754, 7520256), (208896, 7515144), (209664, 7487616), (211344, 7428096), (212992, 7370622), (214272, 7326592), (215488, 7285248), (216783, 7241728), (219232, 7160832), (220224, 7128576), (220779, 7110656), (221184, 7097636), (222208, 7064928), (222768, 7047168), (223776, 7015424), (226304, 6937056), (227328, 6905808), (227664, 6895616), (228956, 6856704), (229376, 6844149), (232128, 6763008), (233988, 6709248), (235008, 6680128), (236096, 6649344), (237762, 6602752), (238576, 6580224), (239616, 6551664), (241536, 6499584), (242424, 6475776), (243712, 6441552), (246272, 6374592), (246636, 6365184), (247752, 6336512), (249984, 6279936), (253487, 6193152), (253952, 6181812), (254592, 6166272), (255744, 6138496), (256928, 6110208), (258048, 6083688), (261664, 5999616), (265216, 5919264), (265608, 5910528), (268398, 5849088), (269824, 5818176), (270816, 5796864), (271728, 5777408), (272986, 5750784), (274176, 5725824), (277056, 5666304), (278528, 5636358), (279552, 5615712), (281792, 5571072), (285696, 5494944), (287742, 5455872), (289044, 5431296), (293632, 5346432), (294372, 5332992), (294912, 5323227), (297024, 5285376), (298368, 5261568), (303104, 5179356), (303552, 5171712), (304668, 5152768), (309504, 5072256), (311984, 5031936), (313131, 5013504), (313344, 5010096), (314496, 4991744), (317016, 4952064), (319488, 4913748), (322048, 4874688), (323232, 4856832), (328848, 4773888), (330336, 4752384), (333312, 4709952), (334152, 4698112), (339456, 4624704), (340992, 4603872), (343434, 4571136), (344064, 4562766), (348192, 4508672), (350982, 4472832), (354144, 4432896), (357864, 4386816), (359424, 4367776), (361088, 4347648), (362304, 4333056), (363636, 4317184), (365568, 4294368), (369408, 4249728), (369954, 4243456), (372736, 4211784), (374976, 4186624), (380928, 4121208), (381888, 4110848), (383656, 4091904), (385392, 4073472), (387072, 4055792), (392496, 3999744), (396032, 3964032), (397824, 3946176), (398412, 3940352), (402597, 3899392), (404736, 3878784), (406224, 3864576), (409479, 3833856), (411264, 3817216), (412672, 3804192), (415584, 3777536), (417508, 3760128), (417792, 3757572), (419328, 3743808), (422688, 3714048), (425984, 3685311), (428544, 3663296), (430976, 3642624), (431613, 3637248), (433566, 3620864), (438464, 3580416), (440448, 3564288), (441558, 3555328), (442368, 3548818), (444416, 3532464), (445536, 3523584), (447552, 3507712), (452608, 3468528), (454656, 3452904), (455328, 3447808), (457912, 3428352), (464256, 3381504), (467976, 3354624), (470016, 3340064), (472192, 3324672), (475524, 3301376), (477152, 3290112), (479232, 3275832), (483072, 3249792), (484848, 3237888), (487424, 3220776), (492544, 3187296), (493272, 3182592), (495504, 3168256), (499968, 3139968), (506974, 3096576), (507904, 3090906), (509184, 3083136), (511488, 3069248), (513856, 3055104), (515151, 3047424), (516096, 3041844), (523328, 2999808), (526473, 2981888), (530432, 2959632), (531216, 2955264), (536796, 2924544), (539648, 2909088), (541632, 2898432), (543456, 2888704), (545972, 2875392), (548352, 2862912), (554112, 2833152), (557056, 2818179), (559104, 2807856), (563584, 2785536), (571392, 2747472), (575484, 2727936), (578088, 2715648), (587264, 2673216), (588744, 2666496), (594048, 2642688), (596736, 2630784), (606208, 2589678), (607104, 2585856), (609336, 2576384), (619008, 2536128), (623968, 2515968), (626262, 2506752), (626688, 2505048), (628992, 2495872), (634032, 2476032), (638976, 2456874), (644096, 2437344), (646464, 2428416), (657696, 2386944), (660672, 2376192), (666624, 2354976), (668304, 2349056), (678912, 2312352), (681984, 2301936), (686868, 2285568), (688128, 2281383), (696384, 2254336), (701964, 2236416), (708288, 2216448), (715728, 2193408), (718848, 2183888), (722176, 2173824), (724608, 2166528), (727272, 2158592), (731136, 2147184), (738816, 2124864), (739908, 2121728), (745472, 2105892), (749952, 2093312), (760461, 2064384), (761856, 2060604), (763776, 2055424), (767312, 2045952), (770784, 2036736), (774144, 2027896), (784992, 1999872), (792064, 1982016), (795648, 1973088), (796824, 1970176), (805194, 1949696), (809472, 1939392), (812448, 1932288), (818958, 1916928), (822528, 1908608), (825344, 1902096), (831168, 1888768), (835016, 1880064), (835584, 1878786), (838656, 1871904), (845376, 1857024), (857088, 1831648), (861952, 1821312), (863226, 1818624), (867132, 1810432), (876928, 1790208), (880896, 1782144), (883116, 1777664), (884736, 1774409), (888832, 1766232), (891072, 1761792), (895104, 1753856), (905216, 1734264), (909312, 1726452), (910656, 1723904), (915824, 1714176), (928512, 1690752), (935952, 1677312), (939393, 1671168), (940032, 1670032), (944384, 1662336), (951048, 1650688), (954304, 1645056), (958464, 1637916), (966144, 1624896), (969696, 1618944), (974848, 1610388), (985088, 1593648), (986544, 1591296), (991008, 1584128), (999936, 1569984), (1013948, 1548288), (1015808, 1545453), (1018368, 1541568), (1022976, 1534624), (1027712, 1527552), (1030302, 1523712), (1032192, 1520922), (1046656, 1499904), (1052946, 1490944), (1060864, 1479816), (1062432, 1477632), (1073592, 1462272), (1079296, 1454544), (1083264, 1449216), (1086912, 1444352), (1091944, 1437696), (1096704, 1431456), (1108224, 1416576), (1118208, 1403928), (1127168, 1392768), (1142784, 1373736), (1150968, 1363968), (1156176, 1357824), (1174528, 1336608), (1177488, 1333248), (1188096, 1321344), (1193472, 1315392), (1212416, 1294839), (1214208, 1292928), (1218672, 1288192), (1228437, 1277952), (1238016, 1268064), (1247936, 1257984), (1252524, 1253376)]