4456295940096

素因数分解:

$2^{14}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{227}}^1$

素因数の和:318

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 192, 196, 198, 208, 209, 224, 227, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 294, 304, 308, 312, 336, 342, 352, 364, 384, 392, 396, 399, 416, 418, 429, 441, 448, 454, 456, 462, 468, 494, 504, 512, 528, 532, 539, 546, 572, 576, 588, 608, 616, 624, 627, 637, 672, 681, 684, 693, 704, 728, 741, 768, 784, 792, 798, 819, 832, 836, 858, 882, 896, 908, 912, 924, 931, 936, 988, 1001, 1008, 1024, 1056, 1064, 1078, 1092, 1144, 1152, 1176, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1344, 1362, 1368, 1386, 1408, 1456, 1463, 1482, 1536, 1568, 1584, 1589, 1596, 1617, 1638, 1664, 1672, 1716, 1729, 1764, 1792, 1816, 1824, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2043, 2048, 2112, 2128, 2156, 2184, 2223, 2288, 2304, 2352, 2394, 2432, 2464, 2496, 2497, 2508, 2548, 2574, 2688, 2717, 2724, 2736, 2772, 2793, 2816, 2912, 2926, 2951, 2964, 3003, 3072, 3136, 3168, 3178, 3192, 3234, 3276, 3328, 3344, 3432, 3458, 3528, 3584, 3632, 3648, 3696, 3724, 3744, 3762, 3822, 3952, 4004, 4032, 4086, 4096, 4224, 4256, 4312, 4313, 4368, 4389, 4446, 4576, 4608, 4704, 4767, 4788, 4851, 4864, 4928, 4992, 4994, 5016, 5096, 5148, 5187, 5376, 5434, 5448, 5472, 5544, 5586, 5632, 5733, 5824, 5852, 5902, 5928, 6006, 6144, 6272, 6336, 6356, 6384, 6468, 6552, 6656, 6688, 6864, 6916, 7007, 7056, 7168, 7264, 7296, 7392, 7448, 7488, 7491, 7524, 7644, 7904, 8008, 8064, 8151, 8172, 8192, 8379, 8448, 8512, 8624, 8626, 8736, 8778, 8853, 8892, 9009, 9152, 9216, 9408, 9534, 9576, 9702, 9728, 9856, 9984, 9988, 10032, 10192, 10241, 10296, 10374, 10752, 10868, 10896, 10944, 11088, 11123, 11172, 11264, 11466, 11648, 11704, 11804, 11856, 12012, 12103, 12288, 12544, 12672, 12712, 12768, 12936, 12939, 13104, 13167, 13312, 13376, 13728, 13832, 14014, 14112, 14301, 14336, 14528, 14592, 14784, 14896, 14976, 14982, 15048, 15288, 15561, 15808, 16016, 16128, 16302, 16344, 16384, 16758, 16896, 17024, 17248, 17252, 17472, 17479, 17556, 17706, 17784, 18018, 18304, 18432, 18816, 19019, 19068, 19152, 19404, 19456, 19712, 19968, 19976, 20064, 20384, 20482, 20592, 20657, 20748, 21021, 21504, 21736, 21792, 21888, 22176, 22246, 22344, 22473, 22528, 22932, 23296, 23408, 23608, 23712, 24024, 24206, 24453, 24576, 25088, 25344, 25424, 25536, 25872, 25878, 26208, 26334, 26559, 26624, 26752, 27456, 27664, 28028, 28224, 28602, 28672, 29056, 29184, 29568, 29792, 29952, 29964, 30096, 30191, 30576, 30723, 31122, 31616, 32032, 32256, 32461, 32604, 32688, 33369, 33516, 33792, 34048, 34496, 34504, 34944, 34958, 35112, 35412, 35568, 36036, 36309, 36608, 36864, 37632, 38038, 38136, 38304, 38808, 38817, 38912, 39424, 39936, 39952, 40128, 40768, 40964, 41184, 41314, 41496, 42042, 43008, 43472, 43584, 43776, 44352, 44492, 44688, 44946, 45056, 45864, 46592, 46816, 47216, 47424, 47443, 48048, 48412, 48906, 49152, 50176, 50688, 50848, 51072, 51744, 51756, 52416, 52437, 52668, 53118, 53248, 53504, 54912, 55328, 56056, 56069, 56448, 57057, 57204, 57344, 58112, 58368, 59136, 59584, 59904, 59928, 60192, 60382, 61152, 61446, 61971, 62244, 63063, 63232, 64064, 64512, 64922, 65208, 65376, 66738, 67032, 67584, 68096, 68992, 69008, 69888, 69916, 70224, 70824, 71136, 72072, 72618, 73216, 73728, 75264, 76076, 76272, 76608, 77616, 77634, 77824, 78848, 79872, 79904, 80256, 81536, 81928, 82368, 82628, 82992, 84084, 86016, 86944, 87168, 87552, 88704, 88984, 89376, 89892, 90112, 90573, 91728, 92169, 93184, 93632, 94432, 94848, 94886, 96096, 96824, 97383, 97812, 100107, 100352, 101376, 101696, 102144, 103488, 103512, 104832, 104874, 105336, 106236, 106496, 107008, 108927, 109824, 110656, 112112, 112138, 112896, 114114, 114408, 114688, 116224, 116736, 118272, 119168, 119808, 119856, 120384, 120764, 122304, 122353, 122892, 123942, 124488, 126126, 126464, 128128, 129024, 129844, 130416, 130752, 133133, 133476, 134064, 135168, 136192, 137984, 138016, 139776, 139832, 140448, 141648, 142272, 142329, 144144, 144599, 145236, 146432, 147456, 150528, 152152, 152544, 153216, 155232, 155268, 155648, 157311, 157696, 159744, 159808, 160512, 163072, 163856, 164736, 165256, 165984, 168168, 168207, 171171, 172032, 173888, 174336, 175104, 177408, 177968, 178752, 179784, 180224, 181146, 183456, 184338, 185913, 186368, 187264, 188864, 189696, 189772, 192192, 193648, 194766, 195624, 200214, 200704, 202752, 203392, 204288, 206976, 207024, 209664, 209748, 210672, 211337, 212472, 212992, 214016, 217854, 219648, 221312, 224224, 224276, 225792, 227227, 228228, 228816, 232448, 233472, 236544, 238336, 239616, 239712, 240768, 241528, 244608, 244706, 245784, 247884, 248976, 252252, 252928, 256256, 258048, 259688, 260832, 261504, 266266, 266952, 268128, 270336, 271719, 272384, 275968, 276032, 279552, 279664, 280896, 283296, 284544, 284658, 288288, 289198, 290472, 292149, 292864, 301056, 304304, 305088, 306432, 310464, 310536, 311296, 314622, 315392, 319488, 319616, 321024, 326144, 327712, 329472, 330512, 331968, 332101, 336336, 336414, 342342, 344064, 347776, 348672, 350208, 354816, 355936, 357504, 359568, 362292, 366912, 367059, 368676, 371826, 372736, 374528, 377728, 379392, 379544, 384384, 387296, 389532, 391248, 392483, 399399, 400428, 401408, 405504, 406784, 408576, 413952, 414048, 419328, 419496, 421344, 422674, 424944, 426987, 428032, 433797, 435708, 439296, 442624, 448448, 448552, 451584, 454454, 456456, 457632, 464896, 466944, 473088, 476672, 479232, 479424, 481536, 483056, 489216, 489412, 491568, 495768, 497952, 504504, 504621, 505856, 512512, 516096, 519376, 521664, 523008, 532532, 533904, 536256, 540672, 543438, 544768, 551936, 552064, 559104, 559328, 561792, 566592, 569088, 569316, 576576, 578396, 580944, 584298, 585728, 602112, 608608, 610176, 612864, 616759, 620928, 621072, 629244, 630784, 634011, 638976, 639232, 642048, 652288, 655424, 658944, 661024, 663936, 664202, 672672, 672828, 681681, 684684, 695552, 697344, 700416, 709632, 711872, 715008, 719136, 724584, 733824, 734118, 737352, 743652, 745472, 749056, 755456, 758784, 759088, 768768, 774592, 779064, 782496, 784966, 798798, 800856, 802816, 811008, 813568, 817152, 827904, 828096, 838656, 838992, 842688, 845348, 849888, 853974, 856064, 867594, 871416, 878592, 885248, 896896, 897104, 903168, 908908, 912912, 915264, 929792, 933888, 946176, 953344, 958464, 958848, 963072, 966112, 978432, 978824, 983136, 991536, 995904, 996303, 1009008, 1009242, 1011712, 1025024, 1032192, 1038752, 1043328, 1046016, 1065064, 1067808, 1072512, 1086876, 1089536, 1101177, 1103872, 1104128, 1118208, 1118656, 1123584, 1133184, 1138176, 1138632, 1153152, 1156792, 1161888, 1168596, 1171456, 1177449, 1198197, 1204224, 1217216, 1220352, 1225728, 1233518, 1241856, 1242144, 1258488, 1261568, 1268022, 1278464, 1284096, 1301391, 1304576, 1310848, 1317888, 1322048, 1327872, 1328404, 1345344, 1345656, 1363362, 1369368, 1391104, 1394688, 1400832, 1419264, 1423744, 1430016, 1438272, 1449168, 1467648, 1468236, 1474704, 1487304, 1490944, 1498112, 1510912, 1517568, 1518176, 1537536, 1549184, 1558128, 1564992, 1569932, 1590589, 1597596, 1601712, 1622016, 1627136, 1634304, 1655808, 1656192, 1677312, 1677984, 1685376, 1690696, 1699776, 1707948, 1712128, 1735188, 1742832, 1757184, 1770496, 1793792, 1794208, 1806336, 1817816, 1825824, 1830528, 1850277, 1859584, 1892352, 1902033, 1906688, 1916928, 1917696, 1926144, 1932224, 1956864, 1957648, 1966272, 1983072, 1991808, 1992606, 2018016, 2018484, 2023424, 2045043, 2050048, 2077504, 2086656, 2092032, 2130128, 2135616, 2145024, 2173752, 2179072, 2202354, 2207744, 2208256, 2236416, 2237312, 2247168, 2266368, 2276352, 2277264, 2306304, 2313584, 2323776, 2324707, 2337192, 2342912, 2354898, 2396394, 2408448, 2434432, 2440704, 2451456, 2467036, 2483712, 2484288, 2516976, 2536044, 2556928, 2568192, 2602782, 2609152, 2621696, 2635776, 2644096, 2655744, 2656808, 2690688, 2691312, 2726724, 2738736, 2747381, 2782208, 2789376, 2801664, 2838528, 2847488, 2860032, 2876544, 2898336, 2935296, 2936472, 2949408, 2974608, 2988909, 2996224, 3021824, 3035136, 3036352, 3075072, 3098368, 3116256, 3129984, 3139864, 3181178, 3195192, 3203424, 3254272, 3268608, 3311616, 3312384, 3354624, 3355968, 3370752, 3381392, 3399552, 3415896, 3424256, 3470376, 3485664, 3514368, 3532347, 3540992, 3587584, 3588416, 3612672, 3635632, 3651648, 3661056, 3700554, 3719168, 3784704, 3804066, 3813376, 3835392, 3852288, 3864448, 3913728, 3915296, 3932544, 3966144, 3983616, 3985212, 4036032, 4036968, 4046848, 4090086, 4100096, 4155008, 4173312, 4184064, 4260256, 4271232, 4290048, 4317313, 4347504, 4404708, 4415488, 4416512, 4472832, 4474624, 4494336, 4532736, 4552704, 4554528, 4612608, 4627168, 4647552, 4649414, 4674384, 4709796, 4771767, 4792788, 4868864, 4881408, 4902912, 4934072, 4967424, 4968576, 5033952, 5072088, 5113856, 5136384, 5205564, 5218304, 5243392, 5271552, 5288192, 5311488, 5313616, 5381376, 5382624, 5453448, 5477472, 5494762, 5550831, 5564416, 5578752, 5677056, 5694976, 5720064, 5753088, 5796672, 5870592, 5872944, 5898816, 5949216, 5977818, 5992448, 6043648, 6070272, 6072704, 6150144, 6196736, 6232512, 6259968, 6279728, 6362356, 6390384, 6406848, 6508544, 6537216, 6623232, 6624768, 6709248, 6711936, 6741504, 6762784, 6799104, 6831792, 6940752, 6971328, 6974121, 7028736, 7064694, 7081984, 7175168, 7176832, 7225344, 7271264, 7303296, 7322112, 7401108, 7608132, 7626752, 7670784, 7704576, 7728896, 7827456, 7830592, 7865088, 7932288, 7967232, 7970424, 8072064, 8073936, 8180172, 8200192, 8242143, 8310016, 8346624, 8368128, 8520512, 8542464, 8580096, 8634626, 8695008, 8809416, 8830976, 8833024, 8949248, 8988672, 9065472, 9105408, 9109056, 9225216, 9254336, 9295104, 9298828, 9348768, 9419592, 9543534, 9585576, 9737728, 9762816, 9805824, 9868144, 9934848, 9937152, 10067904, 10144176, 10227712, 10272768, 10411128, 10436608, 10486784, 10543104, 10576384, 10622976, 10627232, 10762752, 10765248, 10906896, 10954944, 10989524, 11101662, 11128832, 11157504, 11354112, 11389952, 11440128, 11506176, 11593344, 11741184, 11745888, 11797632, 11898432, 11955636, 11984896, 12087296, 12140544, 12145408, 12300288, 12393472, 12465024, 12519936, 12559456, 12724712, 12780768, 12813696, 12951939, 13017088, 13246464, 13249536, 13418496, 13423872, 13483008, 13525568, 13598208, 13663584, 13881504, 13942656, 13948242, 14129388, 14163968, 14315301, 14350336, 14353664, 14542528, 14606592, 14644224, 14802216, 15216264, 15253504, 15341568, 15409152, 15457792, 15654912, 15661184, 15730176, 15864576, 15934464, 15940848, 16144128, 16147872, 16360344, 16400384, 16484286, 16620032, 16693248, 16736256, 17041024, 17084928, 17160192, 17269252, 17390016, 17618832, 17666048, 17898496, 17977344, 18130944, 18210816, 18218112, 18450432, 18508672, 18590208, 18597656, 18697536, 18839184, 19087068, 19171152, 19475456, 19525632, 19611648, 19736288, 19869696, 19874304, 20135808, 20288352, 20455424, 20822256, 20922363, 20973568, 21086208, 21152768, 21245952, 21254464, 21525504, 21530496, 21813792, 21909888, 21979048, 22203324, 22257664, 22779904, 22880256, 23012352, 23186688, 23482368, 23491776, 23595264, 23796864, 23911272, 23969792, 24174592, 24290816, 24600576, 24726429, 24786944, 24930048, 25039872, 25118912, 25449424, 25561536, 25627392, 25903878, 26034176, 26492928, 26499072, 26847744, 26966016, 27051136, 27196416, 27327168, 27763008, 27885312, 27896484, 28258776, 28327936, 28630602, 28700672, 28707328, 29085056, 29213184, 29288448, 29604432, 30221191, 30432528, 30683136, 30818304, 30915584, 31309824, 31322368, 31460352, 31729152, 31868928, 31881696, 32288256, 32295744, 32720688, 32968572, 33240064, 33386496, 33472512, 34082048, 34169856, 34320384, 34538504, 34780032, 35237664, 35332096, 35796992, 35954688, 36261888, 36421632, 36436224, 36900864, 37017344, 37180416, 37195312, 37395072, 37678368, 38174136, 38342304, 38855817, 38950912, 39051264, 39472576, 39739392, 39748608, 40271616, 40576704, 40910848, 41644512, 41844726, 41947136, 42305536, 42491904, 42508928, 43051008, 43060992, 43627584, 43819776, 43958096, 44406648, 44515328, 45559808, 45760512, 46024704, 46373376, 46964736, 46983552, 47190528, 47593728, 47822544, 48349184, 48581632, 49201152, 49452858, 49573888, 49860096, 50079744, 50237824, 50898848, 51123072, 51254784, 51807756, 52998144, 53695488, 53932032, 54102272, 54392832, 54654336, 55526016, 55770624, 55792968, 56517552, 57261204, 57401344, 57414656, 58170112, 58426368, 58576896, 59208864, 60442382, 60865056, 61366272, 61831168, 62644736, 62920704, 63458304, 63737856, 63763392, 64576512, 64591488, 65441376, 65937144, 66480128, 66772992, 68164096, 68339712, 68640768, 69077008, 69560064, 70475328, 70664192, 71593984, 71909376, 72523776, 72872448, 73801728, 74034688, 74360832, 74390624, 74790144, 75356736, 76348272, 76684608, 77711634, 77901824, 78102528, 78945152, 79478784, 79497216, 80543232, 81153408, 83289024, 83689452, 83894272, 84611072, 84983808, 85017856, 86102016, 86121984, 87255168, 87639552, 87916192, 88813296, 90663573, 91119616, 92049408, 92746752, 93929472, 93967104, 94381056, 95187456, 95645088, 97163264, 98905716, 99147776, 99720192, 100159488, 100475648, 101797696, 102246144, 102509568, 103615512, 105996288, 107390976, 107864064, 108204544, 108785664, 109308672, 111052032, 111541248, 111585936, 113035104, 114522408, 114802688, 114829312, 116340224, 116852736, 117153792, 118417728, 120884764, 121730112, 122732544, 123662336, 125289472, 125841408, 126916608, 127475712, 127526784, 129153024, 129182976, 130882752, 131874288, 132960256, 133545984, 136328192, 136679424, 137281536, 138154016, 139120128, 140950656, 143187968, 145047552, 145744896, 147603456, 148069376, 148721664, 148781248, 149580288, 150713472, 152696544, 153369216, 155423268, 155803648, 157890304, 158994432, 161086464, 162306816, 166578048, 167378904, 167788544, 169222144, 170035712, 172204032, 172243968, 174510336, 175279104, 175832384, 177626592, 181327146, 182239232, 184098816, 185493504, 187934208, 188762112, 190374912, 191290176, 194326528, 197811432, 198295552, 199440384, 200318976, 200951296, 203595392, 204492288, 205019136, 207231024, 211992576, 214781952, 215728128, 216409088, 217571328, 218617344, 222104064, 223082496, 223171872, 226070208, 229044816, 229658624, 232680448, 233705472, 234307584, 236835456, 241769528, 243460224, 247324672, 250578944, 251682816, 253833216, 254951424, 255053568, 258306048, 258365952, 261765504, 263748576, 265920512, 271990719, 272656384, 273358848, 276308032, 278240256, 281901312, 286375936, 291489792, 296138752, 297443328, 297562496, 299160576, 301426944, 305393088, 306738432, 310846536, 311607296, 315780608, 317988864, 322172928, 324613632, 333156096, 334757808, 338444288, 340071424, 344408064, 344487936, 349020672, 350558208, 351664768, 355253184, 362654292, 368197632, 370987008, 375868416, 377524224, 380749824, 382580352, 388653056, 395622864, 398880768, 400637952, 401902592, 407190784, 408984576, 410038272, 414462048, 429563904, 432818176, 435142656, 437234688, 444208128, 446164992, 446343744, 452140416, 458089632, 459317248, 465360896, 467410944, 473670912, 483539056, 486920448, 494649344, 501157888, 503365632, 507666432, 510107136, 516612096, 516731904, 523531008, 527497152, 531841024, 543981438, 545312768, 546717696, 552616064, 556480512, 563802624, 582979584, 592277504, 594886656, 595124992, 598321152, 602853888, 610786176, 613476864, 621693072, 631561216, 635977728, 644345856, 649227264, 666312192, 669515616, 680142848, 688975872, 698041344, 701116416, 703329536, 710506368, 725308584, 741974016, 751736832, 755048448, 761499648, 765160704, 777306112, 791245728, 797761536, 803805184, 814381568, 817969152, 820076544, 828924096, 859127808, 865636352, 874469376, 888416256, 892329984, 892687488, 904280832, 916179264, 918634496, 930721792, 934821888, 947341824, 967078112, 973840896, 1002315776, 1015332864, 1020214272, 1033224192, 1033463808, 1047062016, 1054994304, 1087962876, 1090625536, 1105232128, 1112961024, 1127605248, 1165959168, 1184555008, 1190249984, 1196642304, 1205707776, 1221572352, 1226953728, 1243386144, 1263122432, 1288691712, 1298454528, 1332624384, 1339031232, 1360285696, 1377951744, 1396082688, 1402232832, 1406659072, 1421012736, 1450617168, 1483948032, 1503473664, 1510096896, 1522999296, 1530321408, 1582491456, 1595523072, 1607610368, 1628763136, 1635938304, 1640153088, 1657848192, 1731272704, 1748938752, 1776832512, 1784659968, 1785374976, 1808561664, 1832358528, 1861443584, 1894683648, 1934156224, 1947681792, 2004631552, 2040428544, 2066927616, 2094124032, 2109988608, 2175925752, 2181251072, 2210464256, 2225922048, 2255210496, 2331918336, 2369110016, 2380499968, 2393284608, 2411415552, 2443144704, 2453907456, 2486772288, 2526244864, 2577383424, 2596909056, 2665248768, 2678062464, 2720571392, 2755903488, 2792165376, 2804465664, 2813318144, 2842025472, 2901234336, 3006947328, 3045998592, 3060642816, 3164982912, 3215220736, 3257526272, 3271876608, 3315696384, 3462545408, 3497877504, 3553665024, 3570749952, 3617123328, 3664717056, 3722887168, 3789367296, 3868312448, 3895363584, 4080857088, 4133855232, 4188248064, 4219977216, 4351851504, 4420928512, 4451844096, 4510420992, 4760999936, 4786569216, 4822831104, 4886289408, 4907814912, 4973544576, 5052489728, 5193818112, 5330497536, 5356124928, 5441142784, 5584330752, 5626636288, 5684050944, 5802468672, 6013894656, 6121285632, 6329965824, 6430441472, 6515052544, 6543753216, 6631392768, 6995755008, 7107330048, 7141499904, 7234246656, 7329434112, 7578734592, 7736624896, 7790727168, 8161714176, 8267710464, 8376496128, 8439954432, 8703703008, 8841857024, 9020841984, 9521999872, 9645662208, 9772578816, 9815629824, 9947089152, 10104979456, 10387636224, 10660995072, 10712249856, 11168661504, 11253272576, 11368101888, 11604937344, 12242571264, 12659931648, 13030105088, 13262785536, 14282999808, 14468493312, 14658868224, 15157469184, 15473249792, 15581454336, 16323428352, 16752992256, 16879908864, 17407406016, 17683714048, 18041683968, 19043999744, 19291324416, 19545157632, 19631259648, 19894178304, 21321990144, 21424499712, 22506545152, 22736203776, 23209874688, 24485142528, 25319863296, 26060210176, 26525571072, 28565999616, 28936986624, 29317736448, 30314938368, 30946499584, 31162908672, 33505984512, 33759817728, 34814812032, 35367428096, 38087999488, 39090315264, 39788356608, 42848999424, 45013090304, 45472407552, 46419749376, 48970285056, 50639726592, 53051142144, 57131999232, 57873973248, 58635472896, 61892999168, 67519635456, 69629624064, 70734856192, 78180630528, 79576713216, 85697998848, 90944815104, 92839498752, 101279453184, 106102284288, 114263998464, 117270945792, 123785998336, 135039270912, 139259248128, 159153426432, 171395997696, 185678997504, 202558906368, 212204568576, 234541891584, 247571996672, 278518496256, 318306852864, 342791995392, 371357995008, 405117812736, 495143993344, 557036992512, 636613705728, 742715990016, 1114073985024, 1485431980032, 2228147970048, 4456295940096]

約数ペア:

[(1, 4456295940096), (2, 2228147970048), (3, 1485431980032), (4, 1114073985024), (6, 742715990016), (7, 636613705728), (8, 557036992512), (9, 495143993344), (11, 405117812736), (12, 371357995008), (13, 342791995392), (14, 318306852864), (16, 278518496256), (18, 247571996672), (19, 234541891584), (21, 212204568576), (22, 202558906368), (24, 185678997504), (26, 171395997696), (28, 159153426432), (32, 139259248128), (33, 135039270912), (36, 123785998336), (38, 117270945792), (39, 114263998464), (42, 106102284288), (44, 101279453184), (48, 92839498752), (49, 90944815104), (52, 85697998848), (56, 79576713216), (57, 78180630528), (63, 70734856192), (64, 69629624064), (66, 67519635456), (72, 61892999168), (76, 58635472896), (77, 57873973248), (78, 57131999232), (84, 53051142144), (88, 50639726592), (91, 48970285056), (96, 46419749376), (98, 45472407552), (99, 45013090304), (104, 42848999424), (112, 39788356608), (114, 39090315264), (117, 38087999488), (126, 35367428096), (128, 34814812032), (132, 33759817728), (133, 33505984512), (143, 31162908672), (144, 30946499584), (147, 30314938368), (152, 29317736448), (154, 28936986624), (156, 28565999616), (168, 26525571072), (171, 26060210176), (176, 25319863296), (182, 24485142528), (192, 23209874688), (196, 22736203776), (198, 22506545152), (208, 21424499712), (209, 21321990144), (224, 19894178304), (227, 19631259648), (228, 19545157632), (231, 19291324416), (234, 19043999744), (247, 18041683968), (252, 17683714048), (256, 17407406016), (264, 16879908864), (266, 16752992256), (273, 16323428352), (286, 15581454336), (288, 15473249792), (294, 15157469184), (304, 14658868224), (308, 14468493312), (312, 14282999808), (336, 13262785536), (342, 13030105088), (352, 12659931648), (364, 12242571264), (384, 11604937344), (392, 11368101888), (396, 11253272576), (399, 11168661504), (416, 10712249856), (418, 10660995072), (429, 10387636224), (441, 10104979456), (448, 9947089152), (454, 9815629824), (456, 9772578816), (462, 9645662208), (468, 9521999872), (494, 9020841984), (504, 8841857024), (512, 8703703008), (528, 8439954432), (532, 8376496128), (539, 8267710464), (546, 8161714176), (572, 7790727168), (576, 7736624896), (588, 7578734592), (608, 7329434112), (616, 7234246656), (624, 7141499904), (627, 7107330048), (637, 6995755008), (672, 6631392768), (681, 6543753216), (684, 6515052544), (693, 6430441472), (704, 6329965824), (728, 6121285632), (741, 6013894656), (768, 5802468672), (784, 5684050944), (792, 5626636288), (798, 5584330752), (819, 5441142784), (832, 5356124928), (836, 5330497536), (858, 5193818112), (882, 5052489728), (896, 4973544576), (908, 4907814912), (912, 4886289408), (924, 4822831104), (931, 4786569216), (936, 4760999936), (988, 4510420992), (1001, 4451844096), (1008, 4420928512), (1024, 4351851504), (1056, 4219977216), (1064, 4188248064), (1078, 4133855232), (1092, 4080857088), (1144, 3895363584), (1152, 3868312448), (1176, 3789367296), (1197, 3722887168), (1216, 3664717056), (1232, 3617123328), (1248, 3570749952), (1254, 3553665024), (1274, 3497877504), (1287, 3462545408), (1344, 3315696384), (1362, 3271876608), (1368, 3257526272), (1386, 3215220736), (1408, 3164982912), (1456, 3060642816), (1463, 3045998592), (1482, 3006947328), (1536, 2901234336), (1568, 2842025472), (1584, 2813318144), (1589, 2804465664), (1596, 2792165376), (1617, 2755903488), (1638, 2720571392), (1664, 2678062464), (1672, 2665248768), (1716, 2596909056), (1729, 2577383424), (1764, 2526244864), (1792, 2486772288), (1816, 2453907456), (1824, 2443144704), (1848, 2411415552), (1862, 2393284608), (1872, 2380499968), (1881, 2369110016), (1911, 2331918336), (1976, 2255210496), (2002, 2225922048), (2016, 2210464256), (2043, 2181251072), (2048, 2175925752), (2112, 2109988608), (2128, 2094124032), (2156, 2066927616), (2184, 2040428544), (2223, 2004631552), (2288, 1947681792), (2304, 1934156224), (2352, 1894683648), (2394, 1861443584), (2432, 1832358528), (2464, 1808561664), (2496, 1785374976), (2497, 1784659968), (2508, 1776832512), (2548, 1748938752), (2574, 1731272704), (2688, 1657848192), (2717, 1640153088), (2724, 1635938304), (2736, 1628763136), (2772, 1607610368), (2793, 1595523072), (2816, 1582491456), (2912, 1530321408), (2926, 1522999296), (2951, 1510096896), (2964, 1503473664), (3003, 1483948032), (3072, 1450617168), (3136, 1421012736), (3168, 1406659072), (3178, 1402232832), (3192, 1396082688), (3234, 1377951744), (3276, 1360285696), (3328, 1339031232), (3344, 1332624384), (3432, 1298454528), (3458, 1288691712), (3528, 1263122432), (3584, 1243386144), (3632, 1226953728), (3648, 1221572352), (3696, 1205707776), (3724, 1196642304), (3744, 1190249984), (3762, 1184555008), (3822, 1165959168), (3952, 1127605248), (4004, 1112961024), (4032, 1105232128), (4086, 1090625536), (4096, 1087962876), (4224, 1054994304), (4256, 1047062016), (4312, 1033463808), (4313, 1033224192), (4368, 1020214272), (4389, 1015332864), (4446, 1002315776), (4576, 973840896), (4608, 967078112), (4704, 947341824), (4767, 934821888), (4788, 930721792), (4851, 918634496), (4864, 916179264), (4928, 904280832), (4992, 892687488), (4994, 892329984), (5016, 888416256), (5096, 874469376), (5148, 865636352), (5187, 859127808), (5376, 828924096), (5434, 820076544), (5448, 817969152), (5472, 814381568), (5544, 803805184), (5586, 797761536), (5632, 791245728), (5733, 777306112), (5824, 765160704), (5852, 761499648), (5902, 755048448), (5928, 751736832), (6006, 741974016), (6144, 725308584), (6272, 710506368), (6336, 703329536), (6356, 701116416), (6384, 698041344), (6468, 688975872), (6552, 680142848), (6656, 669515616), (6688, 666312192), (6864, 649227264), (6916, 644345856), (7007, 635977728), (7056, 631561216), (7168, 621693072), (7264, 613476864), (7296, 610786176), (7392, 602853888), (7448, 598321152), (7488, 595124992), (7491, 594886656), (7524, 592277504), (7644, 582979584), (7904, 563802624), (8008, 556480512), (8064, 552616064), (8151, 546717696), (8172, 545312768), (8192, 543981438), (8379, 531841024), (8448, 527497152), (8512, 523531008), (8624, 516731904), (8626, 516612096), (8736, 510107136), (8778, 507666432), (8853, 503365632), (8892, 501157888), (9009, 494649344), (9152, 486920448), (9216, 483539056), (9408, 473670912), (9534, 467410944), (9576, 465360896), (9702, 459317248), (9728, 458089632), (9856, 452140416), (9984, 446343744), (9988, 446164992), (10032, 444208128), (10192, 437234688), (10241, 435142656), (10296, 432818176), (10374, 429563904), (10752, 414462048), (10868, 410038272), (10896, 408984576), (10944, 407190784), (11088, 401902592), (11123, 400637952), (11172, 398880768), (11264, 395622864), (11466, 388653056), (11648, 382580352), (11704, 380749824), (11804, 377524224), (11856, 375868416), (12012, 370987008), (12103, 368197632), (12288, 362654292), (12544, 355253184), (12672, 351664768), (12712, 350558208), (12768, 349020672), (12936, 344487936), (12939, 344408064), (13104, 340071424), (13167, 338444288), (13312, 334757808), (13376, 333156096), (13728, 324613632), (13832, 322172928), (14014, 317988864), (14112, 315780608), (14301, 311607296), (14336, 310846536), (14528, 306738432), (14592, 305393088), (14784, 301426944), (14896, 299160576), (14976, 297562496), (14982, 297443328), (15048, 296138752), (15288, 291489792), (15561, 286375936), (15808, 281901312), (16016, 278240256), (16128, 276308032), (16302, 273358848), (16344, 272656384), (16384, 271990719), (16758, 265920512), (16896, 263748576), (17024, 261765504), (17248, 258365952), (17252, 258306048), (17472, 255053568), (17479, 254951424), (17556, 253833216), (17706, 251682816), (17784, 250578944), (18018, 247324672), (18304, 243460224), (18432, 241769528), (18816, 236835456), (19019, 234307584), (19068, 233705472), (19152, 232680448), (19404, 229658624), (19456, 229044816), (19712, 226070208), (19968, 223171872), (19976, 223082496), (20064, 222104064), (20384, 218617344), (20482, 217571328), (20592, 216409088), (20657, 215728128), (20748, 214781952), (21021, 211992576), (21504, 207231024), (21736, 205019136), (21792, 204492288), (21888, 203595392), (22176, 200951296), (22246, 200318976), (22344, 199440384), (22473, 198295552), (22528, 197811432), (22932, 194326528), (23296, 191290176), (23408, 190374912), (23608, 188762112), (23712, 187934208), (24024, 185493504), (24206, 184098816), (24453, 182239232), (24576, 181327146), (25088, 177626592), (25344, 175832384), (25424, 175279104), (25536, 174510336), (25872, 172243968), (25878, 172204032), (26208, 170035712), (26334, 169222144), (26559, 167788544), (26624, 167378904), (26752, 166578048), (27456, 162306816), (27664, 161086464), (28028, 158994432), (28224, 157890304), (28602, 155803648), (28672, 155423268), (29056, 153369216), (29184, 152696544), (29568, 150713472), (29792, 149580288), (29952, 148781248), (29964, 148721664), (30096, 148069376), (30191, 147603456), (30576, 145744896), (30723, 145047552), (31122, 143187968), (31616, 140950656), (32032, 139120128), (32256, 138154016), (32461, 137281536), (32604, 136679424), (32688, 136328192), (33369, 133545984), (33516, 132960256), (33792, 131874288), (34048, 130882752), (34496, 129182976), (34504, 129153024), (34944, 127526784), (34958, 127475712), (35112, 126916608), (35412, 125841408), (35568, 125289472), (36036, 123662336), (36309, 122732544), (36608, 121730112), (36864, 120884764), (37632, 118417728), (38038, 117153792), (38136, 116852736), (38304, 116340224), (38808, 114829312), (38817, 114802688), (38912, 114522408), (39424, 113035104), (39936, 111585936), (39952, 111541248), (40128, 111052032), (40768, 109308672), (40964, 108785664), (41184, 108204544), (41314, 107864064), (41496, 107390976), (42042, 105996288), (43008, 103615512), (43472, 102509568), (43584, 102246144), (43776, 101797696), (44352, 100475648), (44492, 100159488), (44688, 99720192), (44946, 99147776), (45056, 98905716), (45864, 97163264), (46592, 95645088), (46816, 95187456), (47216, 94381056), (47424, 93967104), (47443, 93929472), (48048, 92746752), (48412, 92049408), (48906, 91119616), (49152, 90663573), (50176, 88813296), (50688, 87916192), (50848, 87639552), (51072, 87255168), (51744, 86121984), (51756, 86102016), (52416, 85017856), (52437, 84983808), (52668, 84611072), (53118, 83894272), (53248, 83689452), (53504, 83289024), (54912, 81153408), (55328, 80543232), (56056, 79497216), (56069, 79478784), (56448, 78945152), (57057, 78102528), (57204, 77901824), (57344, 77711634), (58112, 76684608), (58368, 76348272), (59136, 75356736), (59584, 74790144), (59904, 74390624), (59928, 74360832), (60192, 74034688), (60382, 73801728), (61152, 72872448), (61446, 72523776), (61971, 71909376), (62244, 71593984), (63063, 70664192), (63232, 70475328), (64064, 69560064), (64512, 69077008), (64922, 68640768), (65208, 68339712), (65376, 68164096), (66738, 66772992), (67032, 66480128), (67584, 65937144), (68096, 65441376), (68992, 64591488), (69008, 64576512), (69888, 63763392), (69916, 63737856), (70224, 63458304), (70824, 62920704), (71136, 62644736), (72072, 61831168), (72618, 61366272), (73216, 60865056), (73728, 60442382), (75264, 59208864), (76076, 58576896), (76272, 58426368), (76608, 58170112), (77616, 57414656), (77634, 57401344), (77824, 57261204), (78848, 56517552), (79872, 55792968), (79904, 55770624), (80256, 55526016), (81536, 54654336), (81928, 54392832), (82368, 54102272), (82628, 53932032), (82992, 53695488), (84084, 52998144), (86016, 51807756), (86944, 51254784), (87168, 51123072), (87552, 50898848), (88704, 50237824), (88984, 50079744), (89376, 49860096), (89892, 49573888), (90112, 49452858), (90573, 49201152), (91728, 48581632), (92169, 48349184), (93184, 47822544), (93632, 47593728), (94432, 47190528), (94848, 46983552), (94886, 46964736), (96096, 46373376), (96824, 46024704), (97383, 45760512), (97812, 45559808), (100107, 44515328), (100352, 44406648), (101376, 43958096), (101696, 43819776), (102144, 43627584), (103488, 43060992), (103512, 43051008), (104832, 42508928), (104874, 42491904), (105336, 42305536), (106236, 41947136), (106496, 41844726), (107008, 41644512), (108927, 40910848), (109824, 40576704), (110656, 40271616), (112112, 39748608), (112138, 39739392), (112896, 39472576), (114114, 39051264), (114408, 38950912), (114688, 38855817), (116224, 38342304), (116736, 38174136), (118272, 37678368), (119168, 37395072), (119808, 37195312), (119856, 37180416), (120384, 37017344), (120764, 36900864), (122304, 36436224), (122353, 36421632), (122892, 36261888), (123942, 35954688), (124488, 35796992), (126126, 35332096), (126464, 35237664), (128128, 34780032), (129024, 34538504), (129844, 34320384), (130416, 34169856), (130752, 34082048), (133133, 33472512), (133476, 33386496), (134064, 33240064), (135168, 32968572), (136192, 32720688), (137984, 32295744), (138016, 32288256), (139776, 31881696), (139832, 31868928), (140448, 31729152), (141648, 31460352), (142272, 31322368), (142329, 31309824), (144144, 30915584), (144599, 30818304), (145236, 30683136), (146432, 30432528), (147456, 30221191), (150528, 29604432), (152152, 29288448), (152544, 29213184), (153216, 29085056), (155232, 28707328), (155268, 28700672), (155648, 28630602), (157311, 28327936), (157696, 28258776), (159744, 27896484), (159808, 27885312), (160512, 27763008), (163072, 27327168), (163856, 27196416), (164736, 27051136), (165256, 26966016), (165984, 26847744), (168168, 26499072), (168207, 26492928), (171171, 26034176), (172032, 25903878), (173888, 25627392), (174336, 25561536), (175104, 25449424), (177408, 25118912), (177968, 25039872), (178752, 24930048), (179784, 24786944), (180224, 24726429), (181146, 24600576), (183456, 24290816), (184338, 24174592), (185913, 23969792), (186368, 23911272), (187264, 23796864), (188864, 23595264), (189696, 23491776), (189772, 23482368), (192192, 23186688), (193648, 23012352), (194766, 22880256), (195624, 22779904), (200214, 22257664), (200704, 22203324), (202752, 21979048), (203392, 21909888), (204288, 21813792), (206976, 21530496), (207024, 21525504), (209664, 21254464), (209748, 21245952), (210672, 21152768), (211337, 21086208), (212472, 20973568), (212992, 20922363), (214016, 20822256), (217854, 20455424), (219648, 20288352), (221312, 20135808), (224224, 19874304), (224276, 19869696), (225792, 19736288), (227227, 19611648), (228228, 19525632), (228816, 19475456), (232448, 19171152), (233472, 19087068), (236544, 18839184), (238336, 18697536), (239616, 18597656), (239712, 18590208), (240768, 18508672), (241528, 18450432), (244608, 18218112), (244706, 18210816), (245784, 18130944), (247884, 17977344), (248976, 17898496), (252252, 17666048), (252928, 17618832), (256256, 17390016), (258048, 17269252), (259688, 17160192), (260832, 17084928), (261504, 17041024), (266266, 16736256), (266952, 16693248), (268128, 16620032), (270336, 16484286), (271719, 16400384), (272384, 16360344), (275968, 16147872), (276032, 16144128), (279552, 15940848), (279664, 15934464), (280896, 15864576), (283296, 15730176), (284544, 15661184), (284658, 15654912), (288288, 15457792), (289198, 15409152), (290472, 15341568), (292149, 15253504), (292864, 15216264), (301056, 14802216), (304304, 14644224), (305088, 14606592), (306432, 14542528), (310464, 14353664), (310536, 14350336), (311296, 14315301), (314622, 14163968), (315392, 14129388), (319488, 13948242), (319616, 13942656), (321024, 13881504), (326144, 13663584), (327712, 13598208), (329472, 13525568), (330512, 13483008), (331968, 13423872), (332101, 13418496), (336336, 13249536), (336414, 13246464), (342342, 13017088), (344064, 12951939), (347776, 12813696), (348672, 12780768), (350208, 12724712), (354816, 12559456), (355936, 12519936), (357504, 12465024), (359568, 12393472), (362292, 12300288), (366912, 12145408), (367059, 12140544), (368676, 12087296), (371826, 11984896), (372736, 11955636), (374528, 11898432), (377728, 11797632), (379392, 11745888), (379544, 11741184), (384384, 11593344), (387296, 11506176), (389532, 11440128), (391248, 11389952), (392483, 11354112), (399399, 11157504), (400428, 11128832), (401408, 11101662), (405504, 10989524), (406784, 10954944), (408576, 10906896), (413952, 10765248), (414048, 10762752), (419328, 10627232), (419496, 10622976), (421344, 10576384), (422674, 10543104), (424944, 10486784), (426987, 10436608), (428032, 10411128), (433797, 10272768), (435708, 10227712), (439296, 10144176), (442624, 10067904), (448448, 9937152), (448552, 9934848), (451584, 9868144), (454454, 9805824), (456456, 9762816), (457632, 9737728), (464896, 9585576), (466944, 9543534), (473088, 9419592), (476672, 9348768), (479232, 9298828), (479424, 9295104), (481536, 9254336), (483056, 9225216), (489216, 9109056), (489412, 9105408), (491568, 9065472), (495768, 8988672), (497952, 8949248), (504504, 8833024), (504621, 8830976), (505856, 8809416), (512512, 8695008), (516096, 8634626), (519376, 8580096), (521664, 8542464), (523008, 8520512), (532532, 8368128), (533904, 8346624), (536256, 8310016), (540672, 8242143), (543438, 8200192), (544768, 8180172), (551936, 8073936), (552064, 8072064), (559104, 7970424), (559328, 7967232), (561792, 7932288), (566592, 7865088), (569088, 7830592), (569316, 7827456), (576576, 7728896), (578396, 7704576), (580944, 7670784), (584298, 7626752), (585728, 7608132), (602112, 7401108), (608608, 7322112), (610176, 7303296), (612864, 7271264), (616759, 7225344), (620928, 7176832), (621072, 7175168), (629244, 7081984), (630784, 7064694), (634011, 7028736), (638976, 6974121), (639232, 6971328), (642048, 6940752), (652288, 6831792), (655424, 6799104), (658944, 6762784), (661024, 6741504), (663936, 6711936), (664202, 6709248), (672672, 6624768), (672828, 6623232), (681681, 6537216), (684684, 6508544), (695552, 6406848), (697344, 6390384), (700416, 6362356), (709632, 6279728), (711872, 6259968), (715008, 6232512), (719136, 6196736), (724584, 6150144), (733824, 6072704), (734118, 6070272), (737352, 6043648), (743652, 5992448), (745472, 5977818), (749056, 5949216), (755456, 5898816), (758784, 5872944), (759088, 5870592), (768768, 5796672), (774592, 5753088), (779064, 5720064), (782496, 5694976), (784966, 5677056), (798798, 5578752), (800856, 5564416), (802816, 5550831), (811008, 5494762), (813568, 5477472), (817152, 5453448), (827904, 5382624), (828096, 5381376), (838656, 5313616), (838992, 5311488), (842688, 5288192), (845348, 5271552), (849888, 5243392), (853974, 5218304), (856064, 5205564), (867594, 5136384), (871416, 5113856), (878592, 5072088), (885248, 5033952), (896896, 4968576), (897104, 4967424), (903168, 4934072), (908908, 4902912), (912912, 4881408), (915264, 4868864), (929792, 4792788), (933888, 4771767), (946176, 4709796), (953344, 4674384), (958464, 4649414), (958848, 4647552), (963072, 4627168), (966112, 4612608), (978432, 4554528), (978824, 4552704), (983136, 4532736), (991536, 4494336), (995904, 4474624), (996303, 4472832), (1009008, 4416512), (1009242, 4415488), (1011712, 4404708), (1025024, 4347504), (1032192, 4317313), (1038752, 4290048), (1043328, 4271232), (1046016, 4260256), (1065064, 4184064), (1067808, 4173312), (1072512, 4155008), (1086876, 4100096), (1089536, 4090086), (1101177, 4046848), (1103872, 4036968), (1104128, 4036032), (1118208, 3985212), (1118656, 3983616), (1123584, 3966144), (1133184, 3932544), (1138176, 3915296), (1138632, 3913728), (1153152, 3864448), (1156792, 3852288), (1161888, 3835392), (1168596, 3813376), (1171456, 3804066), (1177449, 3784704), (1198197, 3719168), (1204224, 3700554), (1217216, 3661056), (1220352, 3651648), (1225728, 3635632), (1233518, 3612672), (1241856, 3588416), (1242144, 3587584), (1258488, 3540992), (1261568, 3532347), (1268022, 3514368), (1278464, 3485664), (1284096, 3470376), (1301391, 3424256), (1304576, 3415896), (1310848, 3399552), (1317888, 3381392), (1322048, 3370752), (1327872, 3355968), (1328404, 3354624), (1345344, 3312384), (1345656, 3311616), (1363362, 3268608), (1369368, 3254272), (1391104, 3203424), (1394688, 3195192), (1400832, 3181178), (1419264, 3139864), (1423744, 3129984), (1430016, 3116256), (1438272, 3098368), (1449168, 3075072), (1467648, 3036352), (1468236, 3035136), (1474704, 3021824), (1487304, 2996224), (1490944, 2988909), (1498112, 2974608), (1510912, 2949408), (1517568, 2936472), (1518176, 2935296), (1537536, 2898336), (1549184, 2876544), (1558128, 2860032), (1564992, 2847488), (1569932, 2838528), (1590589, 2801664), (1597596, 2789376), (1601712, 2782208), (1622016, 2747381), (1627136, 2738736), (1634304, 2726724), (1655808, 2691312), (1656192, 2690688), (1677312, 2656808), (1677984, 2655744), (1685376, 2644096), (1690696, 2635776), (1699776, 2621696), (1707948, 2609152), (1712128, 2602782), (1735188, 2568192), (1742832, 2556928), (1757184, 2536044), (1770496, 2516976), (1793792, 2484288), (1794208, 2483712), (1806336, 2467036), (1817816, 2451456), (1825824, 2440704), (1830528, 2434432), (1850277, 2408448), (1859584, 2396394), (1892352, 2354898), (1902033, 2342912), (1906688, 2337192), (1916928, 2324707), (1917696, 2323776), (1926144, 2313584), (1932224, 2306304), (1956864, 2277264), (1957648, 2276352), (1966272, 2266368), (1983072, 2247168), (1991808, 2237312), (1992606, 2236416), (2018016, 2208256), (2018484, 2207744), (2023424, 2202354), (2045043, 2179072), (2050048, 2173752), (2077504, 2145024), (2086656, 2135616), (2092032, 2130128)]