1729855056384

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 73, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 138, 144, 146, 147, 156, 161, 162, 168, 169, 182, 184, 189, 192, 196, 207, 208, 216, 219, 224, 234, 243, 252, 256, 273, 276, 288, 292, 294, 299, 312, 322, 324, 336, 338, 351, 364, 368, 378, 384, 392, 414, 416, 432, 438, 441, 448, 468, 483, 486, 504, 507, 511, 512, 546, 552, 567, 576, 584, 588, 598, 621, 624, 637, 644, 648, 657, 672, 676, 702, 728, 736, 756, 768, 784, 819, 828, 832, 864, 876, 882, 896, 897, 936, 949, 966, 972, 1008, 1014, 1022, 1053, 1092, 1104, 1127, 1134, 1152, 1168, 1176, 1183, 1196, 1242, 1248, 1274, 1288, 1296, 1314, 1323, 1344, 1352, 1404, 1449, 1456, 1472, 1512, 1521, 1533, 1536, 1568, 1638, 1656, 1664, 1679, 1701, 1728, 1752, 1764, 1792, 1794, 1863, 1872, 1898, 1911, 1932, 1944, 1971, 2016, 2028, 2044, 2093, 2106, 2184, 2208, 2254, 2268, 2304, 2336, 2352, 2366, 2392, 2457, 2484, 2496, 2548, 2576, 2592, 2628, 2646, 2688, 2691, 2704, 2808, 2847, 2898, 2912, 2944, 3024, 3042, 3066, 3136, 3159, 3276, 3312, 3328, 3358, 3381, 3402, 3456, 3504, 3528, 3549, 3577, 3584, 3588, 3726, 3744, 3796, 3822, 3864, 3887, 3888, 3942, 3969, 4032, 4056, 4088, 4186, 4212, 4347, 4368, 4416, 4508, 4536, 4563, 4599, 4608, 4672, 4704, 4732, 4784, 4914, 4968, 4992, 5037, 5096, 5152, 5184, 5256, 5292, 5376, 5382, 5408, 5589, 5616, 5694, 5733, 5796, 5824, 5888, 5913, 6048, 6084, 6132, 6272, 6279, 6318, 6552, 6624, 6643, 6656, 6716, 6762, 6804, 6912, 7008, 7056, 7098, 7154, 7176, 7371, 7452, 7488, 7592, 7644, 7728, 7774, 7776, 7884, 7938, 8064, 8073, 8112, 8176, 8281, 8372, 8424, 8541, 8694, 8736, 8832, 9016, 9072, 9126, 9198, 9344, 9408, 9464, 9568, 9828, 9936, 9984, 10074, 10143, 10192, 10304, 10368, 10512, 10584, 10647, 10731, 10752, 10764, 10816, 11178, 11232, 11388, 11466, 11592, 11648, 11661, 11753, 11776, 11826, 11907, 12096, 12168, 12264, 12337, 12544, 12558, 12636, 13041, 13104, 13248, 13286, 13432, 13524, 13608, 13689, 13797, 13824, 14016, 14112, 14196, 14308, 14352, 14651, 14742, 14904, 14976, 15111, 15184, 15288, 15456, 15548, 15552, 15768, 15876, 16128, 16146, 16224, 16352, 16562, 16744, 16848, 17082, 17199, 17388, 17472, 17664, 17739, 18032, 18144, 18252, 18396, 18688, 18816, 18837, 18928, 19136, 19656, 19872, 19929, 19968, 20148, 20286, 20384, 20608, 20736, 21024, 21168, 21294, 21462, 21528, 21632, 21827, 22113, 22356, 22464, 22776, 22932, 23184, 23296, 23322, 23506, 23652, 23814, 24192, 24219, 24336, 24528, 24674, 24843, 25088, 25116, 25272, 25623, 26082, 26208, 26496, 26572, 26864, 27048, 27209, 27216, 27378, 27594, 28032, 28224, 28392, 28616, 28704, 29302, 29484, 29808, 29952, 30222, 30368, 30429, 30576, 30912, 31096, 31104, 31536, 31752, 31941, 32193, 32256, 32292, 32448, 32704, 33124, 33488, 33696, 34164, 34398, 34776, 34944, 34983, 35259, 35328, 35478, 36064, 36288, 36504, 36792, 37011, 37376, 37632, 37674, 37856, 38272, 39123, 39312, 39744, 39858, 40296, 40572, 40768, 41067, 41216, 41391, 41472, 42048, 42336, 42588, 42924, 43056, 43264, 43654, 43953, 44226, 44712, 44928, 45333, 45552, 45864, 46368, 46501, 46592, 46644, 47012, 47304, 47628, 48384, 48438, 48672, 49056, 49348, 49686, 50232, 50544, 51246, 51597, 52164, 52416, 52992, 53144, 53728, 54096, 54418, 54432, 54756, 55188, 56064, 56448, 56511, 56784, 57232, 57408, 58604, 58968, 59616, 59787, 59904, 60444, 60736, 60858, 61152, 61824, 62192, 62208, 63072, 63504, 63882, 64386, 64584, 64896, 65408, 65481, 66248, 66976, 67392, 68328, 68796, 69552, 69888, 69966, 70518, 70956, 72128, 72576, 72657, 73008, 73584, 74022, 74529, 75264, 75348, 75712, 76544, 76869, 78246, 78624, 79488, 79716, 80592, 81144, 81536, 81627, 82134, 82271, 82432, 82782, 84096, 84672, 85176, 85848, 86112, 86359, 86528, 87308, 87906, 88452, 89424, 89856, 90666, 91104, 91287, 91728, 92736, 93002, 93288, 94024, 94608, 95256, 95823, 96579, 96768, 96876, 97344, 98112, 98696, 99372, 100464, 101088, 102492, 103194, 104328, 104832, 104949, 105777, 105984, 106288, 107456, 108192, 108836, 108864, 109512, 110376, 111033, 112128, 112896, 113022, 113568, 114464, 114816, 117208, 117936, 119232, 119574, 120888, 121472, 121716, 122304, 123648, 124173, 124384, 124416, 126144, 127008, 127764, 128772, 129168, 129792, 130816, 130962, 131859, 132496, 133952, 134784, 135999, 136656, 137592, 139104, 139503, 139776, 139932, 141036, 141912, 144256, 145152, 145314, 146016, 147168, 148044, 149058, 150696, 151424, 152789, 153088, 153738, 154791, 156492, 157248, 158976, 159432, 161184, 162288, 163072, 163254, 164268, 164542, 165564, 168192, 169344, 169533, 170352, 171696, 172224, 172718, 174616, 175812, 176904, 178848, 179361, 179712, 181332, 182208, 182574, 183456, 185472, 186004, 186576, 188048, 189216, 190463, 190512, 191646, 193158, 193752, 194688, 196224, 196443, 197392, 198744, 200928, 202176, 204984, 206388, 208656, 209664, 209898, 211554, 212576, 214912, 216384, 217672, 217728, 219024, 220752, 222066, 223587, 225792, 226044, 227136, 228928, 229632, 230607, 234416, 235872, 238464, 239148, 241776, 242944, 243432, 244608, 244881, 246813, 247296, 248346, 248768, 252288, 254016, 255528, 257544, 258336, 259077, 259584, 261632, 261924, 263718, 264992, 267904, 269568, 271998, 273312, 273861, 275184, 278208, 279006, 279864, 282072, 283751, 283824, 287469, 288512, 289737, 290304, 290628, 292032, 294336, 296088, 298116, 301392, 302848, 305578, 307476, 309582, 312984, 314496, 314847, 317331, 317952, 318864, 322368, 324576, 326144, 326508, 328536, 329084, 331128, 333099, 336384, 338688, 339066, 340704, 343392, 344448, 345436, 349232, 351624, 353808, 357696, 358722, 362664, 364416, 365148, 366912, 370944, 372008, 373152, 376096, 378432, 380926, 381024, 383292, 386316, 387504, 389376, 392448, 392886, 394784, 395577, 397488, 401856, 404352, 407997, 409968, 412776, 417312, 418509, 419328, 419796, 423108, 425152, 429824, 432768, 435344, 435456, 438048, 441504, 444132, 447174, 452088, 454272, 457856, 458367, 459264, 461214, 468832, 471744, 476928, 478296, 483552, 485888, 486864, 489216, 489762, 493626, 496692, 497536, 504576, 508032, 508599, 511056, 515088, 516672, 518154, 523848, 527436, 529984, 535808, 538083, 539136, 543996, 546624, 547722, 550368, 556416, 558012, 559728, 564144, 567502, 567648, 571389, 574938, 577024, 579474, 581256, 584064, 588672, 589329, 592176, 596232, 602784, 604513, 605696, 611156, 614952, 619164, 625968, 628992, 629694, 634662, 637728, 644736, 649152, 653016, 657072, 658168, 662256, 666198, 670761, 677376, 678132, 681408, 686784, 688896, 690872, 698464, 703248, 707616, 715392, 717444, 725328, 728832, 730296, 733824, 734643, 740439, 741888, 744016, 746304, 752192, 756864, 761852, 762048, 766584, 772632, 775008, 777231, 778752, 784896, 785772, 789568, 791154, 794976, 803712, 808704, 815994, 819936, 825552, 834624, 837018, 839592, 846216, 850304, 851253, 859648, 865536, 869211, 870688, 870912, 876096, 883008, 888264, 894348, 904176, 908544, 915712, 916734, 922428, 937664, 943488, 944541, 951993, 953856, 956592, 967104, 973728, 978432, 979524, 987252, 993384, 995072, 999297, 1009152, 1016064, 1017198, 1022112, 1030176, 1033344, 1036308, 1047696, 1054872, 1059968, 1069523, 1071616, 1076166, 1087992, 1093248, 1095444, 1100736, 1112832, 1116024, 1119456, 1128288, 1135004, 1135296, 1142778, 1149876, 1158948, 1162512, 1168128, 1177344, 1178658, 1184352, 1186731, 1192464, 1205568, 1209026, 1222312, 1229904, 1238328, 1251936, 1255527, 1257984, 1259388, 1269324, 1275456, 1289472, 1298304, 1306032, 1314144, 1316336, 1324512, 1332396, 1341522, 1356264, 1362816, 1373568, 1375101, 1377792, 1381744, 1396928, 1406496, 1415232, 1430784, 1434888, 1450656, 1457664, 1460592, 1467648, 1469286, 1480878, 1488032, 1492608, 1504384, 1513728, 1523704, 1524096, 1533168, 1545264, 1550016, 1554462, 1571544, 1579136, 1582308, 1589952, 1607424, 1614249, 1617408, 1631988, 1639872, 1651104, 1669248, 1674036, 1679184, 1692432, 1700608, 1702506, 1714167, 1731072, 1738422, 1741376, 1752192, 1766016, 1767987, 1776528, 1788696, 1808352, 1813539, 1817088, 1831424, 1833468, 1844856, 1875328, 1886976, 1889082, 1903986, 1913184, 1934208, 1947456, 1959048, 1974504, 1986257, 1986768, 1990144, 1998594, 2012283, 2032128, 2034396, 2044224, 2060352, 2066688, 2072616, 2095392, 2109744, 2119936, 2139046, 2152332, 2175984, 2186496, 2190888, 2201472, 2203929, 2221317, 2225664, 2232048, 2238912, 2256576, 2270008, 2270592, 2285556, 2299752, 2317896, 2325024, 2331693, 2336256, 2354688, 2357316, 2368704, 2373462, 2384928, 2411136, 2418052, 2444624, 2459808, 2476656, 2503872, 2511054, 2518776, 2538648, 2550912, 2553759, 2578944, 2596608, 2612064, 2628288, 2632672, 2649024, 2664792, 2683044, 2712528, 2725632, 2747136, 2750202, 2763488, 2793856, 2812992, 2830464, 2855979, 2861568, 2869776, 2901312, 2921184, 2935296, 2938572, 2961756, 2976064, 2985216, 2997891, 3008768, 3027456, 3047408, 3048192, 3066336, 3090528, 3100032, 3108924, 3143088, 3158272, 3164616, 3179904, 3208569, 3214848, 3228498, 3263976, 3279744, 3302208, 3338496, 3348072, 3358368, 3384864, 3401216, 3405012, 3428334, 3476844, 3482752, 3504384, 3532032, 3535974, 3553056, 3560193, 3577392, 3616704, 3627078, 3666936, 3689712, 3750656, 3766581, 3773952, 3778164, 3807972, 3826368, 3868416, 3894912, 3918096, 3949008, 3972514, 3973536, 3997188, 4024566, 4068792, 4088448, 4120704, 4125303, 4133376, 4145232, 4190784, 4219488, 4239872, 4278092, 4304664, 4351968, 4372992, 4381776, 4402944, 4407858, 4442634, 4464096, 4477824, 4513152, 4540016, 4541184, 4571112, 4599504, 4635792, 4650048, 4663386, 4714632, 4737408, 4746924, 4769856, 4822272, 4836104, 4889248, 4919616, 4953312, 5007744, 5022108, 5037552, 5077296, 5101824, 5107518, 5142501, 5193216, 5224128, 5256576, 5265344, 5298048, 5303961, 5329584, 5366088, 5425056, 5440617, 5451264, 5494272, 5500404, 5526976, 5587712, 5625984, 5660928, 5711958, 5739552, 5802624, 5842368, 5877144, 5923512, 5952128, 5958771, 5970432, 5995782, 6017536, 6094816, 6096384, 6132672, 6181056, 6200064, 6217848, 6286176, 6316544, 6329232, 6359808, 6417138, 6456996, 6527952, 6559488, 6604416, 6611787, 6663951, 6676992, 6696144, 6716736, 6769728, 6810024, 6856668, 6953688, 6965504, 6995079, 7008768, 7064064, 7071948, 7106112, 7120386, 7154784, 7233408, 7254156, 7333872, 7379424, 7501312, 7533162, 7556328, 7615944, 7652736, 7661277, 7736832, 7789824, 7836192, 7898016, 7945028, 7947072, 7994376, 8049132, 8137584, 8176896, 8241408, 8250606, 8290464, 8381568, 8438976, 8556184, 8609328, 8703936, 8763552, 8805888, 8815716, 8885268, 8928192, 8955648, 9026304, 9080032, 9082368, 9142224, 9199008, 9271584, 9300096, 9326772, 9429264, 9474816, 9493848, 9539712, 9625707, 9644544, 9672208, 9778496, 9839232, 9906624, 10015488, 10044216, 10075104, 10154592, 10203648, 10215036, 10285002, 10448256, 10513152, 10530688, 10596096, 10607922, 10659168, 10732176, 10850112, 10881234, 11000808, 11053952, 11175424, 11251968, 11299743, 11321856, 11423916, 11479104, 11605248, 11684736, 11754288, 11847024, 11904256, 11917542, 11991564, 12189632, 12265344, 12362112, 12375909, 12400128, 12435696, 12572352, 12658464, 12719616, 12834276, 12913992, 13055904, 13118976, 13208832, 13223574, 13327902, 13392288, 13433472, 13539456, 13620048, 13713336, 13903799, 13907376, 13931008, 13990158, 14143896, 14212224, 14240772, 14309568, 14466816, 14508312, 14667744, 14758848, 15066324, 15112656, 15231888, 15305472, 15322554, 15427503, 15579648, 15672384, 15796032, 15890056, 15894144, 15988752, 16098264, 16275168, 16321851, 16353792, 16482816, 16501212, 16580928, 16763136, 16877952, 17112368, 17218656, 17407872, 17527104, 17631432, 17770536, 17856384, 17876313, 17911296, 18052608, 18160064, 18284448, 18398016, 18543168, 18600192, 18653544, 18858528, 18949632, 18987696, 19079424, 19251414, 19344416, 19556992, 19678464, 19813248, 19991853, 20030976, 20088432, 20150208, 20309184, 20430072, 20570004, 20896512, 20985237, 21026304, 21061376, 21192192, 21215844, 21318336, 21464352, 21700224, 21762468, 22001616, 22107904, 22503936, 22599486, 22847832, 22958208, 22983831, 23210496, 23369472, 23508576, 23694048, 23808512, 23835084, 23983128, 24379264, 24530688, 24724224, 24751818, 24871392, 25144704, 25316928, 25668552, 25827984, 26111808, 26417664, 26447148, 26655804, 26784576, 26866944, 27078912, 27240096, 27426672, 27807598, 27814752, 27980316, 28287792, 28424448, 28481544, 28619136, 28877121, 28933632, 29016624, 29335488, 29517696, 30132648, 30225312, 30463776, 30610944, 30645108, 30855006, 31344768, 31592064, 31780112, 31788288, 31977504, 32196528, 32550336, 32643702, 33002424, 33161856, 33526272, 33755904, 34224736, 34437312, 34815744, 35054208, 35262864, 35541072, 35712768, 35752626, 36320128, 36568896, 36796032, 37086336, 37127727, 37200384, 37307088, 37717056, 37975392, 38158848, 38502828, 38688832, 39113984, 39356928, 39626496, 39983706, 40176864, 40300416, 40618368, 40860144, 41140008, 41711397, 41793024, 41970474, 42122752, 42431688, 42636672, 42928704, 43400448, 43524936, 44003232, 44215808, 45198972, 45695664, 45916416, 45967662, 46282509, 46738944, 47017152, 47388096, 47670168, 47966256, 48758528, 48965553, 49061376, 49448448, 49503636, 49742784, 50289408, 50633856, 51337104, 51655968, 52223616, 52894296, 53311608, 53569152, 53628939, 53733888, 54157824, 54480192, 54853344, 55615196, 55629504, 55960632, 56575584, 56848896, 56963088, 57238272, 57754242, 58033248, 58670976, 59035392, 60265296, 60450624, 60927552, 61290216, 61710012, 62689536, 63184128, 63560224, 63576576, 63955008, 64393056, 65100672, 65287404, 66004848, 66323712, 67511808, 68449472, 68874624, 68951493, 69631488, 70108416, 70525728, 71082144, 71425536, 71505252, 72640256, 73137792, 73592064, 74172672, 74255454, 74614176, 75434112, 75950784, 77005656, 77377664, 78227968, 79252992, 79967412, 80353728, 80600832, 81236736, 81720288, 82280016, 83422794, 83940948, 84863376, 85273344, 85857408, 86631363, 86800896, 87049872, 88006464, 90397944, 91391328, 91832832, 91935324, 92565018, 94034304, 94776192, 95340336, 95932512, 97517056, 97931106, 99007272, 99485568, 100578816, 101267712, 102674208, 103311936, 104447232, 105788592, 106623216, 107138304, 107257878, 108960384, 109706688, 111230392, 111259008, 111921264, 113151168, 113926176, 114476544, 115508484, 116066496, 117341952, 118070784, 120530592, 120901248, 121855104, 122580432, 123420024, 125134191, 125379072, 126368256, 127120448, 127910016, 128786112, 130201344, 130574808, 132009696, 132647424, 136898944, 137749248, 137902986, 140216832, 141051456, 142164288, 143010504, 145280512, 146275584, 146896659, 147184128, 148345344, 148510908, 149228352, 150868224, 151901568, 154011312, 154755328, 159934824, 160707456, 160886817, 161201664, 162473472, 163440576, 164560032, 166845588, 167881896, 169726752, 170546688, 171714816, 173262726, 174099744, 176012928, 180795888, 182782656, 183870648, 185130036, 188068608, 189552384, 190680672, 191865024, 195862212, 198014544, 198971136, 202535424, 205348416, 206623872, 208894464, 211577184, 213246432, 214276608, 214515756, 217920768, 219413376, 222460784, 222518016, 223842528, 226302336, 227852352, 231016968, 232132992, 234683904, 241061184, 241802496, 243710208, 245160864, 246840048, 250268382, 254240896, 255820032, 257572224, 259894089, 260402688, 261149616, 264019392, 273797888, 275498496, 275805972, 282102912, 284328576, 286021008, 292551168, 293793318, 297021816, 298456704, 301736448, 303803136, 308022624, 309510656, 319869648, 321414912, 321773634, 326881152, 329120064, 333691176, 335763792, 339453504, 343429632, 346525452, 348199488, 352025856, 361591776, 365565312, 367741296, 370260072, 375402573, 376137216, 379104768, 381361344, 383730048, 391724424, 396029088, 397942272, 410696832, 413247744, 423154368, 426492864, 429031512, 435841536, 438826752, 444921568, 445036032, 447685056, 452604672, 455704704, 462033936, 464265984, 482122368, 482660451, 483604992, 487420416, 490321728, 493680096, 500536764, 508481792, 511640064, 515144448, 519788178, 522299232, 528038784, 547595776, 551611944, 564205824, 568657152, 572042016, 587586636, 594043632, 596913408, 607606272, 616045248, 639739296, 642829824, 643547268, 653762304, 658240128, 667382352, 671527584, 678907008, 693050904, 696398976, 704051712, 723183552, 731130624, 735482592, 740520144, 750805146, 762722688, 767460096, 783448848, 792058176, 821393664, 826495488, 846308736, 852985728, 858063024, 877653504, 889843136, 895370112, 905209344, 911409408, 924067872, 928531968, 964244736, 965320902, 980643456, 987360192, 1001073528, 1016963584, 1030288896, 1039576356, 1044598464, 1056077568, 1103223888, 1126207719, 1128411648, 1137314304, 1144084032, 1175173272, 1188087264, 1193826816, 1232090496, 1279478592, 1287094536, 1307524608, 1316480256, 1334764704, 1343055168, 1357814016, 1386101808, 1392797952, 1446367104, 1462261248, 1470965184, 1481040288, 1501610292, 1525445376, 1534920192, 1566897696, 1584116352, 1642787328, 1692617472, 1705971456, 1716126048, 1779686272, 1790740224, 1822818816, 1848135744, 1928489472, 1930641804, 1961286912, 1974720384, 2002147056, 2079152712, 2089196928, 2112155136, 2206447776, 2252415438, 2288168064, 2350346544, 2376174528, 2464180992, 2558957184, 2574189072, 2632960512, 2669529408, 2686110336, 2715628032, 2772203616, 2785595904, 2892734208, 2941930368, 2962080576, 3003220584, 3050890752, 3133795392, 3168232704, 3378623157, 3385234944, 3411942912, 3432252096, 3559372544, 3581480448, 3696271488, 3861283608, 3922573824, 3949440768, 4004294112, 4158305424, 4178393856, 4412895552, 4504830876, 4576336128, 4700693088, 4752349056, 4928361984, 5117914368, 5148378144, 5339058816, 5372220672, 5544407232, 5785468416, 5883860736, 5924161152, 6006441168, 6267590784, 6336465408, 6757246314, 6864504192, 7118745088, 7392542976, 7722567216, 7898881536, 8008588224, 8316610848, 8356787712, 8825791104, 9009661752, 9152672256, 9401386176, 9504698112, 10235828736, 10296756288, 10678117632, 10744441344, 11088814464, 11767721472, 11848322304, 12012882336, 12535181568, 13514492628, 13729008384, 14785085952, 15445134432, 16017176448, 16633221696, 17651582208, 18019323504, 18802772352, 19009396224, 20593512576, 21356235264, 22177628928, 23696644608, 24025764672, 25070363136, 27028985256, 27458016768, 30890268864, 32034352896, 33266443392, 35303164416, 36038647008, 37605544704, 41187025152, 44355257856, 48051529344, 54057970512, 61780537728, 64068705792, 66532886784, 72077294016, 75211089408, 82374050304, 96103058688, 108115941024, 123561075456, 133065773568, 144154588032, 192206117376, 216231882048, 247122150912, 288309176064, 432463764096, 576618352128, 864927528192, 1729855056384]

約数ペア:

[(1, 1729855056384), (2, 864927528192), (3, 576618352128), (4, 432463764096), (6, 288309176064), (7, 247122150912), (8, 216231882048), (9, 192206117376), (12, 144154588032), (13, 133065773568), (14, 123561075456), (16, 108115941024), (18, 96103058688), (21, 82374050304), (23, 75211089408), (24, 72077294016), (26, 66532886784), (27, 64068705792), (28, 61780537728), (32, 54057970512), (36, 48051529344), (39, 44355257856), (42, 41187025152), (46, 37605544704), (48, 36038647008), (49, 35303164416), (52, 33266443392), (54, 32034352896), (56, 30890268864), (63, 27458016768), (64, 27028985256), (69, 25070363136), (72, 24025764672), (73, 23696644608), (78, 22177628928), (81, 21356235264), (84, 20593512576), (91, 19009396224), (92, 18802772352), (96, 18019323504), (98, 17651582208), (104, 16633221696), (108, 16017176448), (112, 15445134432), (117, 14785085952), (126, 13729008384), (128, 13514492628), (138, 12535181568), (144, 12012882336), (146, 11848322304), (147, 11767721472), (156, 11088814464), (161, 10744441344), (162, 10678117632), (168, 10296756288), (169, 10235828736), (182, 9504698112), (184, 9401386176), (189, 9152672256), (192, 9009661752), (196, 8825791104), (207, 8356787712), (208, 8316610848), (216, 8008588224), (219, 7898881536), (224, 7722567216), (234, 7392542976), (243, 7118745088), (252, 6864504192), (256, 6757246314), (273, 6336465408), (276, 6267590784), (288, 6006441168), (292, 5924161152), (294, 5883860736), (299, 5785468416), (312, 5544407232), (322, 5372220672), (324, 5339058816), (336, 5148378144), (338, 5117914368), (351, 4928361984), (364, 4752349056), (368, 4700693088), (378, 4576336128), (384, 4504830876), (392, 4412895552), (414, 4178393856), (416, 4158305424), (432, 4004294112), (438, 3949440768), (441, 3922573824), (448, 3861283608), (468, 3696271488), (483, 3581480448), (486, 3559372544), (504, 3432252096), (507, 3411942912), (511, 3385234944), (512, 3378623157), (546, 3168232704), (552, 3133795392), (567, 3050890752), (576, 3003220584), (584, 2962080576), (588, 2941930368), (598, 2892734208), (621, 2785595904), (624, 2772203616), (637, 2715628032), (644, 2686110336), (648, 2669529408), (657, 2632960512), (672, 2574189072), (676, 2558957184), (702, 2464180992), (728, 2376174528), (736, 2350346544), (756, 2288168064), (768, 2252415438), (784, 2206447776), (819, 2112155136), (828, 2089196928), (832, 2079152712), (864, 2002147056), (876, 1974720384), (882, 1961286912), (896, 1930641804), (897, 1928489472), (936, 1848135744), (949, 1822818816), (966, 1790740224), (972, 1779686272), (1008, 1716126048), (1014, 1705971456), (1022, 1692617472), (1053, 1642787328), (1092, 1584116352), (1104, 1566897696), (1127, 1534920192), (1134, 1525445376), (1152, 1501610292), (1168, 1481040288), (1176, 1470965184), (1183, 1462261248), (1196, 1446367104), (1242, 1392797952), (1248, 1386101808), (1274, 1357814016), (1288, 1343055168), (1296, 1334764704), (1314, 1316480256), (1323, 1307524608), (1344, 1287094536), (1352, 1279478592), (1404, 1232090496), (1449, 1193826816), (1456, 1188087264), (1472, 1175173272), (1512, 1144084032), (1521, 1137314304), (1533, 1128411648), (1536, 1126207719), (1568, 1103223888), (1638, 1056077568), (1656, 1044598464), (1664, 1039576356), (1679, 1030288896), (1701, 1016963584), (1728, 1001073528), (1752, 987360192), (1764, 980643456), (1792, 965320902), (1794, 964244736), (1863, 928531968), (1872, 924067872), (1898, 911409408), (1911, 905209344), (1932, 895370112), (1944, 889843136), (1971, 877653504), (2016, 858063024), (2028, 852985728), (2044, 846308736), (2093, 826495488), (2106, 821393664), (2184, 792058176), (2208, 783448848), (2254, 767460096), (2268, 762722688), (2304, 750805146), (2336, 740520144), (2352, 735482592), (2366, 731130624), (2392, 723183552), (2457, 704051712), (2484, 696398976), (2496, 693050904), (2548, 678907008), (2576, 671527584), (2592, 667382352), (2628, 658240128), (2646, 653762304), (2688, 643547268), (2691, 642829824), (2704, 639739296), (2808, 616045248), (2847, 607606272), (2898, 596913408), (2912, 594043632), (2944, 587586636), (3024, 572042016), (3042, 568657152), (3066, 564205824), (3136, 551611944), (3159, 547595776), (3276, 528038784), (3312, 522299232), (3328, 519788178), (3358, 515144448), (3381, 511640064), (3402, 508481792), (3456, 500536764), (3504, 493680096), (3528, 490321728), (3549, 487420416), (3577, 483604992), (3584, 482660451), (3588, 482122368), (3726, 464265984), (3744, 462033936), (3796, 455704704), (3822, 452604672), (3864, 447685056), (3887, 445036032), (3888, 444921568), (3942, 438826752), (3969, 435841536), (4032, 429031512), (4056, 426492864), (4088, 423154368), (4186, 413247744), (4212, 410696832), (4347, 397942272), (4368, 396029088), (4416, 391724424), (4508, 383730048), (4536, 381361344), (4563, 379104768), (4599, 376137216), (4608, 375402573), (4672, 370260072), (4704, 367741296), (4732, 365565312), (4784, 361591776), (4914, 352025856), (4968, 348199488), (4992, 346525452), (5037, 343429632), (5096, 339453504), (5152, 335763792), (5184, 333691176), (5256, 329120064), (5292, 326881152), (5376, 321773634), (5382, 321414912), (5408, 319869648), (5589, 309510656), (5616, 308022624), (5694, 303803136), (5733, 301736448), (5796, 298456704), (5824, 297021816), (5888, 293793318), (5913, 292551168), (6048, 286021008), (6084, 284328576), (6132, 282102912), (6272, 275805972), (6279, 275498496), (6318, 273797888), (6552, 264019392), (6624, 261149616), (6643, 260402688), (6656, 259894089), (6716, 257572224), (6762, 255820032), (6804, 254240896), (6912, 250268382), (7008, 246840048), (7056, 245160864), (7098, 243710208), (7154, 241802496), (7176, 241061184), (7371, 234683904), (7452, 232132992), (7488, 231016968), (7592, 227852352), (7644, 226302336), (7728, 223842528), (7774, 222518016), (7776, 222460784), (7884, 219413376), (7938, 217920768), (8064, 214515756), (8073, 214276608), (8112, 213246432), (8176, 211577184), (8281, 208894464), (8372, 206623872), (8424, 205348416), (8541, 202535424), (8694, 198971136), (8736, 198014544), (8832, 195862212), (9016, 191865024), (9072, 190680672), (9126, 189552384), (9198, 188068608), (9344, 185130036), (9408, 183870648), (9464, 182782656), (9568, 180795888), (9828, 176012928), (9936, 174099744), (9984, 173262726), (10074, 171714816), (10143, 170546688), (10192, 169726752), (10304, 167881896), (10368, 166845588), (10512, 164560032), (10584, 163440576), (10647, 162473472), (10731, 161201664), (10752, 160886817), (10764, 160707456), (10816, 159934824), (11178, 154755328), (11232, 154011312), (11388, 151901568), (11466, 150868224), (11592, 149228352), (11648, 148510908), (11661, 148345344), (11753, 147184128), (11776, 146896659), (11826, 146275584), (11907, 145280512), (12096, 143010504), (12168, 142164288), (12264, 141051456), (12337, 140216832), (12544, 137902986), (12558, 137749248), (12636, 136898944), (13041, 132647424), (13104, 132009696), (13248, 130574808), (13286, 130201344), (13432, 128786112), (13524, 127910016), (13608, 127120448), (13689, 126368256), (13797, 125379072), (13824, 125134191), (14016, 123420024), (14112, 122580432), (14196, 121855104), (14308, 120901248), (14352, 120530592), (14651, 118070784), (14742, 117341952), (14904, 116066496), (14976, 115508484), (15111, 114476544), (15184, 113926176), (15288, 113151168), (15456, 111921264), (15548, 111259008), (15552, 111230392), (15768, 109706688), (15876, 108960384), (16128, 107257878), (16146, 107138304), (16224, 106623216), (16352, 105788592), (16562, 104447232), (16744, 103311936), (16848, 102674208), (17082, 101267712), (17199, 100578816), (17388, 99485568), (17472, 99007272), (17664, 97931106), (17739, 97517056), (18032, 95932512), (18144, 95340336), (18252, 94776192), (18396, 94034304), (18688, 92565018), (18816, 91935324), (18837, 91832832), (18928, 91391328), (19136, 90397944), (19656, 88006464), (19872, 87049872), (19929, 86800896), (19968, 86631363), (20148, 85857408), (20286, 85273344), (20384, 84863376), (20608, 83940948), (20736, 83422794), (21024, 82280016), (21168, 81720288), (21294, 81236736), (21462, 80600832), (21528, 80353728), (21632, 79967412), (21827, 79252992), (22113, 78227968), (22356, 77377664), (22464, 77005656), (22776, 75950784), (22932, 75434112), (23184, 74614176), (23296, 74255454), (23322, 74172672), (23506, 73592064), (23652, 73137792), (23814, 72640256), (24192, 71505252), (24219, 71425536), (24336, 71082144), (24528, 70525728), (24674, 70108416), (24843, 69631488), (25088, 68951493), (25116, 68874624), (25272, 68449472), (25623, 67511808), (26082, 66323712), (26208, 66004848), (26496, 65287404), (26572, 65100672), (26864, 64393056), (27048, 63955008), (27209, 63576576), (27216, 63560224), (27378, 63184128), (27594, 62689536), (28032, 61710012), (28224, 61290216), (28392, 60927552), (28616, 60450624), (28704, 60265296), (29302, 59035392), (29484, 58670976), (29808, 58033248), (29952, 57754242), (30222, 57238272), (30368, 56963088), (30429, 56848896), (30576, 56575584), (30912, 55960632), (31096, 55629504), (31104, 55615196), (31536, 54853344), (31752, 54480192), (31941, 54157824), (32193, 53733888), (32256, 53628939), (32292, 53569152), (32448, 53311608), (32704, 52894296), (33124, 52223616), (33488, 51655968), (33696, 51337104), (34164, 50633856), (34398, 50289408), (34776, 49742784), (34944, 49503636), (34983, 49448448), (35259, 49061376), (35328, 48965553), (35478, 48758528), (36064, 47966256), (36288, 47670168), (36504, 47388096), (36792, 47017152), (37011, 46738944), (37376, 46282509), (37632, 45967662), (37674, 45916416), (37856, 45695664), (38272, 45198972), (39123, 44215808), (39312, 44003232), (39744, 43524936), (39858, 43400448), (40296, 42928704), (40572, 42636672), (40768, 42431688), (41067, 42122752), (41216, 41970474), (41391, 41793024), (41472, 41711397), (42048, 41140008), (42336, 40860144), (42588, 40618368), (42924, 40300416), (43056, 40176864), (43264, 39983706), (43654, 39626496), (43953, 39356928), (44226, 39113984), (44712, 38688832), (44928, 38502828), (45333, 38158848), (45552, 37975392), (45864, 37717056), (46368, 37307088), (46501, 37200384), (46592, 37127727), (46644, 37086336), (47012, 36796032), (47304, 36568896), (47628, 36320128), (48384, 35752626), (48438, 35712768), (48672, 35541072), (49056, 35262864), (49348, 35054208), (49686, 34815744), (50232, 34437312), (50544, 34224736), (51246, 33755904), (51597, 33526272), (52164, 33161856), (52416, 33002424), (52992, 32643702), (53144, 32550336), (53728, 32196528), (54096, 31977504), (54418, 31788288), (54432, 31780112), (54756, 31592064), (55188, 31344768), (56064, 30855006), (56448, 30645108), (56511, 30610944), (56784, 30463776), (57232, 30225312), (57408, 30132648), (58604, 29517696), (58968, 29335488), (59616, 29016624), (59787, 28933632), (59904, 28877121), (60444, 28619136), (60736, 28481544), (60858, 28424448), (61152, 28287792), (61824, 27980316), (62192, 27814752), (62208, 27807598), (63072, 27426672), (63504, 27240096), (63882, 27078912), (64386, 26866944), (64584, 26784576), (64896, 26655804), (65408, 26447148), (65481, 26417664), (66248, 26111808), (66976, 25827984), (67392, 25668552), (68328, 25316928), (68796, 25144704), (69552, 24871392), (69888, 24751818), (69966, 24724224), (70518, 24530688), (70956, 24379264), (72128, 23983128), (72576, 23835084), (72657, 23808512), (73008, 23694048), (73584, 23508576), (74022, 23369472), (74529, 23210496), (75264, 22983831), (75348, 22958208), (75712, 22847832), (76544, 22599486), (76869, 22503936), (78246, 22107904), (78624, 22001616), (79488, 21762468), (79716, 21700224), (80592, 21464352), (81144, 21318336), (81536, 21215844), (81627, 21192192), (82134, 21061376), (82271, 21026304), (82432, 20985237), (82782, 20896512), (84096, 20570004), (84672, 20430072), (85176, 20309184), (85848, 20150208), (86112, 20088432), (86359, 20030976), (86528, 19991853), (87308, 19813248), (87906, 19678464), (88452, 19556992), (89424, 19344416), (89856, 19251414), (90666, 19079424), (91104, 18987696), (91287, 18949632), (91728, 18858528), (92736, 18653544), (93002, 18600192), (93288, 18543168), (94024, 18398016), (94608, 18284448), (95256, 18160064), (95823, 18052608), (96579, 17911296), (96768, 17876313), (96876, 17856384), (97344, 17770536), (98112, 17631432), (98696, 17527104), (99372, 17407872), (100464, 17218656), (101088, 17112368), (102492, 16877952), (103194, 16763136), (104328, 16580928), (104832, 16501212), (104949, 16482816), (105777, 16353792), (105984, 16321851), (106288, 16275168), (107456, 16098264), (108192, 15988752), (108836, 15894144), (108864, 15890056), (109512, 15796032), (110376, 15672384), (111033, 15579648), (112128, 15427503), (112896, 15322554), (113022, 15305472), (113568, 15231888), (114464, 15112656), (114816, 15066324), (117208, 14758848), (117936, 14667744), (119232, 14508312), (119574, 14466816), (120888, 14309568), (121472, 14240772), (121716, 14212224), (122304, 14143896), (123648, 13990158), (124173, 13931008), (124384, 13907376), (124416, 13903799), (126144, 13713336), (127008, 13620048), (127764, 13539456), (128772, 13433472), (129168, 13392288), (129792, 13327902), (130816, 13223574), (130962, 13208832), (131859, 13118976), (132496, 13055904), (133952, 12913992), (134784, 12834276), (135999, 12719616), (136656, 12658464), (137592, 12572352), (139104, 12435696), (139503, 12400128), (139776, 12375909), (139932, 12362112), (141036, 12265344), (141912, 12189632), (144256, 11991564), (145152, 11917542), (145314, 11904256), (146016, 11847024), (147168, 11754288), (148044, 11684736), (149058, 11605248), (150696, 11479104), (151424, 11423916), (152789, 11321856), (153088, 11299743), (153738, 11251968), (154791, 11175424), (156492, 11053952), (157248, 11000808), (158976, 10881234), (159432, 10850112), (161184, 10732176), (162288, 10659168), (163072, 10607922), (163254, 10596096), (164268, 10530688), (164542, 10513152), (165564, 10448256), (168192, 10285002), (169344, 10215036), (169533, 10203648), (170352, 10154592), (171696, 10075104), (172224, 10044216), (172718, 10015488), (174616, 9906624), (175812, 9839232), (176904, 9778496), (178848, 9672208), (179361, 9644544), (179712, 9625707), (181332, 9539712), (182208, 9493848), (182574, 9474816), (183456, 9429264), (185472, 9326772), (186004, 9300096), (186576, 9271584), (188048, 9199008), (189216, 9142224), (190463, 9082368), (190512, 9080032), (191646, 9026304), (193158, 8955648), (193752, 8928192), (194688, 8885268), (196224, 8815716), (196443, 8805888), (197392, 8763552), (198744, 8703936), (200928, 8609328), (202176, 8556184), (204984, 8438976), (206388, 8381568), (208656, 8290464), (209664, 8250606), (209898, 8241408), (211554, 8176896), (212576, 8137584), (214912, 8049132), (216384, 7994376), (217672, 7947072), (217728, 7945028), (219024, 7898016), (220752, 7836192), (222066, 7789824), (223587, 7736832), (225792, 7661277), (226044, 7652736), (227136, 7615944), (228928, 7556328), (229632, 7533162), (230607, 7501312), (234416, 7379424), (235872, 7333872), (238464, 7254156), (239148, 7233408), (241776, 7154784), (242944, 7120386), (243432, 7106112), (244608, 7071948), (244881, 7064064), (246813, 7008768), (247296, 6995079), (248346, 6965504), (248768, 6953688), (252288, 6856668), (254016, 6810024), (255528, 6769728), (257544, 6716736), (258336, 6696144), (259077, 6676992), (259584, 6663951), (261632, 6611787), (261924, 6604416), (263718, 6559488), (264992, 6527952), (267904, 6456996), (269568, 6417138), (271998, 6359808), (273312, 6329232), (273861, 6316544), (275184, 6286176), (278208, 6217848), (279006, 6200064), (279864, 6181056), (282072, 6132672), (283751, 6096384), (283824, 6094816), (287469, 6017536), (288512, 5995782), (289737, 5970432), (290304, 5958771), (290628, 5952128), (292032, 5923512), (294336, 5877144), (296088, 5842368), (298116, 5802624), (301392, 5739552), (302848, 5711958), (305578, 5660928), (307476, 5625984), (309582, 5587712), (312984, 5526976), (314496, 5500404), (314847, 5494272), (317331, 5451264), (317952, 5440617), (318864, 5425056), (322368, 5366088), (324576, 5329584), (326144, 5303961), (326508, 5298048), (328536, 5265344), (329084, 5256576), (331128, 5224128), (333099, 5193216), (336384, 5142501), (338688, 5107518), (339066, 5101824), (340704, 5077296), (343392, 5037552), (344448, 5022108), (345436, 5007744), (349232, 4953312), (351624, 4919616), (353808, 4889248), (357696, 4836104), (358722, 4822272), (362664, 4769856), (364416, 4746924), (365148, 4737408), (366912, 4714632), (370944, 4663386), (372008, 4650048), (373152, 4635792), (376096, 4599504), (378432, 4571112), (380926, 4541184), (381024, 4540016), (383292, 4513152), (386316, 4477824), (387504, 4464096), (389376, 4442634), (392448, 4407858), (392886, 4402944), (394784, 4381776), (395577, 4372992), (397488, 4351968), (401856, 4304664), (404352, 4278092), (407997, 4239872), (409968, 4219488), (412776, 4190784), (417312, 4145232), (418509, 4133376), (419328, 4125303), (419796, 4120704), (423108, 4088448), (425152, 4068792), (429824, 4024566), (432768, 3997188), (435344, 3973536), (435456, 3972514), (438048, 3949008), (441504, 3918096), (444132, 3894912), (447174, 3868416), (452088, 3826368), (454272, 3807972), (457856, 3778164), (458367, 3773952), (459264, 3766581), (461214, 3750656), (468832, 3689712), (471744, 3666936), (476928, 3627078), (478296, 3616704), (483552, 3577392), (485888, 3560193), (486864, 3553056), (489216, 3535974), (489762, 3532032), (493626, 3504384), (496692, 3482752), (497536, 3476844), (504576, 3428334), (508032, 3405012), (508599, 3401216), (511056, 3384864), (515088, 3358368), (516672, 3348072), (518154, 3338496), (523848, 3302208), (527436, 3279744), (529984, 3263976), (535808, 3228498), (538083, 3214848), (539136, 3208569), (543996, 3179904), (546624, 3164616), (547722, 3158272), (550368, 3143088), (556416, 3108924), (558012, 3100032), (559728, 3090528), (564144, 3066336), (567502, 3048192), (567648, 3047408), (571389, 3027456), (574938, 3008768), (577024, 2997891), (579474, 2985216), (581256, 2976064), (584064, 2961756), (588672, 2938572), (589329, 2935296), (592176, 2921184), (596232, 2901312), (602784, 2869776), (604513, 2861568), (605696, 2855979), (611156, 2830464), (614952, 2812992), (619164, 2793856), (625968, 2763488), (628992, 2750202), (629694, 2747136), (634662, 2725632), (637728, 2712528), (644736, 2683044), (649152, 2664792), (653016, 2649024), (657072, 2632672), (658168, 2628288), (662256, 2612064), (666198, 2596608), (670761, 2578944), (677376, 2553759), (678132, 2550912), (681408, 2538648), (686784, 2518776), (688896, 2511054), (690872, 2503872), (698464, 2476656), (703248, 2459808), (707616, 2444624), (715392, 2418052), (717444, 2411136), (725328, 2384928), (728832, 2373462), (730296, 2368704), (733824, 2357316), (734643, 2354688), (740439, 2336256), (741888, 2331693), (744016, 2325024), (746304, 2317896), (752192, 2299752), (756864, 2285556), (761852, 2270592), (762048, 2270008), (766584, 2256576), (772632, 2238912), (775008, 2232048), (777231, 2225664), (778752, 2221317), (784896, 2203929), (785772, 2201472), (789568, 2190888), (791154, 2186496), (794976, 2175984), (803712, 2152332), (808704, 2139046), (815994, 2119936), (819936, 2109744), (825552, 2095392), (834624, 2072616), (837018, 2066688), (839592, 2060352), (846216, 2044224), (850304, 2034396), (851253, 2032128), (859648, 2012283), (865536, 1998594), (869211, 1990144), (870688, 1986768), (870912, 1986257), (876096, 1974504), (883008, 1959048), (888264, 1947456), (894348, 1934208), (904176, 1913184), (908544, 1903986), (915712, 1889082), (916734, 1886976), (922428, 1875328), (937664, 1844856), (943488, 1833468), (944541, 1831424), (951993, 1817088), (953856, 1813539), (956592, 1808352), (967104, 1788696), (973728, 1776528), (978432, 1767987), (979524, 1766016), (987252, 1752192), (993384, 1741376), (995072, 1738422), (999297, 1731072), (1009152, 1714167), (1016064, 1702506), (1017198, 1700608), (1022112, 1692432), (1030176, 1679184), (1033344, 1674036), (1036308, 1669248), (1047696, 1651104), (1054872, 1639872), (1059968, 1631988), (1069523, 1617408), (1071616, 1614249), (1076166, 1607424), (1087992, 1589952), (1093248, 1582308), (1095444, 1579136), (1100736, 1571544), (1112832, 1554462), (1116024, 1550016), (1119456, 1545264), (1128288, 1533168), (1135004, 1524096), (1135296, 1523704), (1142778, 1513728), (1149876, 1504384), (1158948, 1492608), (1162512, 1488032), (1168128, 1480878), (1177344, 1469286), (1178658, 1467648), (1184352, 1460592), (1186731, 1457664), (1192464, 1450656), (1205568, 1434888), (1209026, 1430784), (1222312, 1415232), (1229904, 1406496), (1238328, 1396928), (1251936, 1381744), (1255527, 1377792), (1257984, 1375101), (1259388, 1373568), (1269324, 1362816), (1275456, 1356264), (1289472, 1341522), (1298304, 1332396), (1306032, 1324512), (1314144, 1316336)]