1934588178432

素因数分解:

$2^{12}\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 53, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 104, 106, 108, 112, 117, 124, 126, 128, 144, 156, 159, 162, 168, 169, 182, 186, 189, 192, 208, 212, 216, 217, 224, 234, 243, 248, 252, 256, 273, 279, 288, 312, 318, 324, 336, 338, 351, 364, 371, 372, 378, 384, 403, 416, 424, 432, 434, 448, 468, 477, 486, 496, 504, 507, 512, 546, 558, 567, 576, 624, 636, 648, 651, 672, 676, 689, 702, 728, 742, 744, 756, 768, 806, 819, 832, 837, 848, 864, 868, 896, 936, 954, 972, 992, 1008, 1014, 1024, 1053, 1092, 1113, 1116, 1134, 1152, 1183, 1209, 1248, 1272, 1296, 1302, 1344, 1352, 1378, 1404, 1431, 1456, 1484, 1488, 1512, 1521, 1536, 1612, 1638, 1643, 1664, 1674, 1696, 1701, 1728, 1736, 1792, 1872, 1908, 1944, 1953, 1984, 2016, 2028, 2048, 2067, 2106, 2184, 2226, 2232, 2268, 2304, 2366, 2418, 2457, 2496, 2511, 2544, 2592, 2604, 2688, 2704, 2756, 2808, 2821, 2862, 2912, 2968, 2976, 3024, 3042, 3072, 3159, 3224, 3276, 3286, 3328, 3339, 3348, 3392, 3402, 3456, 3472, 3549, 3584, 3627, 3744, 3816, 3888, 3906, 3968, 4032, 4056, 4096, 4134, 4212, 4293, 4368, 4452, 4464, 4536, 4563, 4608, 4732, 4823, 4836, 4914, 4929, 4992, 5022, 5088, 5184, 5208, 5239, 5376, 5408, 5512, 5616, 5642, 5724, 5824, 5859, 5936, 5952, 6048, 6084, 6144, 6201, 6318, 6448, 6552, 6572, 6656, 6678, 6696, 6784, 6804, 6912, 6944, 7098, 7168, 7254, 7371, 7488, 7533, 7632, 7776, 7812, 7936, 8064, 8112, 8268, 8424, 8463, 8586, 8736, 8904, 8928, 8957, 9072, 9126, 9216, 9464, 9646, 9672, 9828, 9858, 9984, 10017, 10044, 10176, 10368, 10416, 10478, 10647, 10752, 10816, 10881, 11024, 11232, 11284, 11448, 11501, 11648, 11718, 11872, 11904, 12096, 12168, 12288, 12402, 12636, 12879, 12896, 13104, 13144, 13312, 13356, 13392, 13568, 13608, 13689, 13824, 13888, 14196, 14336, 14469, 14508, 14742, 14787, 14976, 15066, 15264, 15552, 15624, 15717, 15872, 16128, 16224, 16536, 16848, 16926, 17172, 17472, 17577, 17808, 17856, 17914, 18144, 18252, 18432, 18603, 18928, 19292, 19344, 19656, 19716, 19968, 20034, 20088, 20352, 20736, 20832, 20956, 21294, 21359, 21504, 21632, 21762, 22048, 22113, 22464, 22568, 22896, 23002, 23296, 23436, 23744, 23808, 24192, 24336, 24804, 25272, 25389, 25758, 25792, 26208, 26288, 26624, 26712, 26784, 26871, 27136, 27216, 27378, 27648, 27776, 28392, 28672, 28938, 29016, 29484, 29574, 29952, 30051, 30132, 30528, 31104, 31248, 31434, 31744, 31941, 32256, 32448, 32643, 33072, 33696, 33852, 34344, 34503, 34944, 35154, 35616, 35712, 35828, 36288, 36504, 36673, 36864, 37206, 37856, 38584, 38688, 39312, 39432, 39936, 40068, 40176, 40704, 41067, 41472, 41664, 41912, 42588, 42718, 43008, 43264, 43407, 43524, 44096, 44226, 44361, 44928, 45136, 45792, 46004, 46592, 46872, 47151, 47488, 47616, 48384, 48672, 49608, 50544, 50778, 51516, 51584, 52416, 52576, 52731, 53248, 53424, 53568, 53742, 54272, 54432, 54756, 55296, 55552, 55809, 56784, 57876, 58032, 58968, 59148, 59904, 60102, 60264, 61056, 62208, 62496, 62699, 62868, 63488, 63882, 64077, 64512, 64896, 65286, 66144, 67392, 67704, 68688, 69006, 69888, 70308, 71232, 71424, 71656, 72576, 73008, 73346, 74412, 75712, 76167, 77168, 77376, 78624, 78864, 79872, 80136, 80352, 80613, 81408, 82134, 82944, 83328, 83824, 85176, 85436, 86016, 86528, 86814, 87048, 88192, 88452, 88722, 89856, 90153, 90272, 91584, 92008, 93184, 93744, 94302, 94976, 95232, 95823, 96768, 97344, 97929, 99216, 101088, 101556, 103032, 103168, 103509, 104832, 105152, 105462, 106848, 107136, 107484, 108544, 108864, 109512, 110019, 110592, 111104, 111618, 113568, 115752, 116064, 117936, 118296, 119808, 120204, 120528, 122112, 124416, 124992, 125398, 125736, 126976, 127764, 128154, 129024, 129792, 130221, 130572, 132288, 133083, 134784, 135408, 137376, 138012, 139776, 140616, 141453, 142464, 142848, 143312, 145152, 146016, 146692, 148824, 149513, 151424, 152334, 154336, 154752, 157248, 157728, 159744, 160272, 160704, 161226, 162816, 164268, 165888, 166656, 167427, 167648, 170352, 170872, 173056, 173628, 174096, 176384, 176904, 177444, 179712, 180306, 180544, 183168, 184016, 186368, 187488, 188097, 188604, 189952, 190464, 191646, 192231, 193536, 194688, 195858, 198432, 202176, 203112, 206064, 206336, 207018, 209664, 210304, 210924, 213696, 214272, 214968, 217088, 217728, 219024, 220038, 222208, 223236, 227136, 228501, 231504, 232128, 235872, 236592, 239616, 240408, 241056, 241839, 244224, 248832, 249984, 250796, 251472, 255528, 256308, 258048, 259584, 260442, 261144, 264576, 266166, 269568, 270816, 274752, 276024, 277667, 279552, 281232, 282906, 284928, 285696, 286624, 287469, 290304, 292032, 293384, 297648, 299026, 302848, 304668, 308672, 309504, 310527, 314496, 315456, 320544, 321408, 322452, 325632, 328536, 330057, 331776, 333312, 334854, 335296, 340704, 341744, 346112, 347256, 348192, 352768, 353808, 354888, 359424, 360612, 361088, 366336, 368032, 372736, 374976, 376194, 377208, 379904, 380928, 383292, 384462, 387072, 389376, 390663, 391716, 396864, 399249, 404352, 406224, 412128, 412672, 414036, 419328, 420608, 421848, 424359, 427392, 428544, 429936, 435456, 438048, 440076, 444416, 446472, 448539, 454272, 457002, 463008, 464256, 471744, 473184, 479232, 480816, 482112, 483678, 488448, 497664, 499968, 501592, 502944, 511056, 512616, 519168, 520884, 522288, 529152, 532332, 539136, 541632, 549504, 552048, 555334, 559104, 562464, 564291, 565812, 569856, 571392, 573248, 574938, 576693, 580608, 584064, 586768, 595296, 598052, 605696, 609336, 617344, 619008, 621054, 628992, 630912, 641088, 642816, 644904, 651264, 657072, 660114, 666624, 669708, 670592, 681408, 683488, 685503, 692224, 694512, 696384, 705536, 707616, 709776, 718848, 721224, 722176, 725517, 732672, 736064, 749952, 752388, 754416, 759808, 766584, 768924, 774144, 778752, 781326, 783432, 793728, 798498, 808704, 812448, 824256, 825344, 828072, 833001, 838656, 841216, 843696, 848718, 854784, 857088, 859872, 870912, 876096, 880152, 888832, 892944, 897078, 908544, 914004, 926016, 928512, 931581, 943488, 946368, 961632, 964224, 967356, 976896, 990171, 995328, 999936, 1003184, 1005888, 1022112, 1025232, 1038336, 1041768, 1044576, 1058304, 1064664, 1078272, 1083264, 1099008, 1104096, 1110668, 1118208, 1124928, 1128582, 1131624, 1139712, 1142784, 1146496, 1149876, 1153386, 1161216, 1168128, 1171989, 1173536, 1190592, 1196104, 1211392, 1218672, 1234688, 1238016, 1242108, 1257984, 1261824, 1273077, 1282176, 1285632, 1289808, 1314144, 1320228, 1333248, 1339416, 1341184, 1345617, 1362816, 1366976, 1371006, 1389024, 1392768, 1411072, 1415232, 1419552, 1437696, 1442448, 1444352, 1451034, 1465344, 1472128, 1499904, 1504776, 1508832, 1519616, 1533168, 1537848, 1557504, 1562652, 1566864, 1587456, 1596996, 1617408, 1624896, 1648512, 1650688, 1656144, 1666002, 1677312, 1682432, 1687392, 1692873, 1697436, 1709568, 1714176, 1719744, 1730079, 1741824, 1752192, 1760304, 1785888, 1794156, 1817088, 1828008, 1852032, 1857024, 1863162, 1886976, 1892736, 1923264, 1928448, 1934712, 1943669, 1953792, 1980342, 1999872, 2006368, 2011776, 2044224, 2050464, 2076672, 2083536, 2089152, 2116608, 2129328, 2156544, 2166528, 2176551, 2198016, 2208192, 2221336, 2249856, 2257164, 2263248, 2279424, 2292992, 2299752, 2306772, 2322432, 2336256, 2343978, 2347072, 2381184, 2392208, 2422784, 2437344, 2469376, 2476032, 2484216, 2499003, 2515968, 2523648, 2546154, 2564352, 2571264, 2579616, 2628288, 2640456, 2666496, 2678832, 2682368, 2691234, 2725632, 2733952, 2742012, 2778048, 2785536, 2794743, 2822144, 2830464, 2839104, 2884896, 2888704, 2902068, 2930688, 2944256, 2970513, 2999808, 3009552, 3017664, 3066336, 3075696, 3115008, 3125304, 3133728, 3174912, 3193992, 3234816, 3249792, 3297024, 3312288, 3332004, 3354624, 3364864, 3374784, 3385746, 3394872, 3419136, 3428352, 3439488, 3460158, 3483648, 3504384, 3520608, 3571776, 3588312, 3634176, 3656016, 3704064, 3714048, 3726324, 3773952, 3785472, 3846528, 3856896, 3869424, 3887338, 3960684, 3999744, 4012736, 4023552, 4036851, 4088448, 4100928, 4167072, 4178304, 4233216, 4258656, 4313088, 4333056, 4353102, 4396032, 4416384, 4442672, 4499712, 4514328, 4526496, 4558848, 4585984, 4599504, 4613544, 4672512, 4687956, 4694144, 4762368, 4784416, 4845568, 4874688, 4938752, 4952064, 4968432, 4998006, 5031936, 5047296, 5078619, 5092308, 5128704, 5142528, 5159232, 5190237, 5256576, 5280912, 5357664, 5364736, 5382468, 5451264, 5467904, 5484024, 5556096, 5571072, 5589486, 5660928, 5678208, 5769792, 5777408, 5804136, 5831007, 5861376, 5888512, 5941026, 5999616, 6019104, 6035328, 6132672, 6151392, 6230016, 6250608, 6267456, 6349824, 6387984, 6469632, 6499584, 6594048, 6624576, 6664008, 6729728, 6749568, 6771492, 6789744, 6838272, 6878976, 6920316, 6967296, 7008768, 7041216, 7143552, 7176624, 7268352, 7312032, 7408128, 7428096, 7452648, 7497009, 7547904, 7570944, 7693056, 7713792, 7738848, 7774676, 7921368, 7999488, 8025472, 8047104, 8073702, 8176896, 8201856, 8334144, 8356608, 8466432, 8517312, 8666112, 8706204, 8792064, 8832768, 8885344, 8911539, 8999424, 9028656, 9052992, 9171968, 9199008, 9227088, 9345024, 9375912, 9388288, 9524736, 9568832, 9749376, 9877504, 9936864, 9996012, 10063872, 10094592, 10157238, 10184616, 10257408, 10285056, 10318464, 10380474, 10513152, 10561824, 10715328, 10729472, 10764936, 10902528, 10935808, 10968048, 11112192, 11142144, 11178972, 11321856, 11356416, 11539584, 11554816, 11608272, 11662014, 11777024, 11882052, 11999232, 12038208, 12070656, 12110553, 12265344, 12302784, 12501216, 12534912, 12699648, 12775968, 12939264, 12999168, 13188096, 13249152, 13328016, 13499136, 13542984, 13579488, 13676544, 13757952, 13840632, 14017536, 14082432, 14287104, 14353248, 14536704, 14624064, 14816256, 14856192, 14905296, 14994018, 15095808, 15141888, 15235857, 15386112, 15427584, 15477696, 15549352, 15842736, 16050944, 16094208, 16147404, 16353792, 16403712, 16668288, 16713216, 17034624, 17332224, 17412408, 17493021, 17584128, 17665536, 17770688, 17823078, 17998848, 18057312, 18105984, 18343936, 18398016, 18454176, 18690048, 18751824, 18776576, 19049472, 19137664, 19498752, 19755008, 19873728, 19992024, 20189184, 20314476, 20369232, 20514816, 20636928, 20760948, 21026304, 21123648, 21430656, 21458944, 21529872, 21805056, 21871616, 21936096, 22224384, 22284288, 22357944, 22491027, 22643712, 22712832, 23079168, 23216544, 23324028, 23554048, 23764104, 23998464, 24076416, 24141312, 24221106, 24530688, 24605568, 25002432, 25069824, 25399296, 25551936, 25998336, 26376192, 26498304, 26656032, 26998272, 27085968, 27158976, 27515904, 27681264, 28035072, 28164864, 28574208, 28706496, 29248128, 29632512, 29810592, 29988036, 30191616, 30283776, 30471714, 30772224, 30855168, 30955392, 31098704, 31685472, 32101888, 32188416, 32294808, 32707584, 32807424, 33336576, 33426432, 34069248, 34664448, 34824816, 34986042, 35331072, 35541376, 35646156, 35997696, 36114624, 36211968, 36331659, 36687872, 36796032, 36908352, 37503648, 37553152, 38098944, 38275328, 38997504, 39747456, 39984048, 40628952, 40738464, 41029632, 41273856, 41521896, 42052608, 42247296, 42861312, 43059744, 43610112, 43743232, 43872192, 44448768, 44568576, 44715888, 44982054, 45287424, 45425664, 46158336, 46433088, 46648056, 47108096, 47528208, 48152832, 48282624, 48442212, 49061376, 49211136, 50004864, 50139648, 51103872, 51996672, 52479063, 52752384, 52996608, 53312064, 53996544, 54171936, 54317952, 55031808, 55362528, 56070144, 56329728, 57148416, 57412992, 58496256, 59265024, 59621184, 59976072, 60567552, 60943428, 61544448, 61910784, 62197408, 63370944, 64203776, 64376832, 64589616, 65415168, 65614848, 66673152, 66852864, 67473081, 68138496, 69649632, 69972084, 70662144, 71082752, 71292312, 71995392, 72229248, 72423936, 72663318, 73592064, 73816704, 75007296, 75106304, 76197888, 76550656, 77995008, 79494912, 79968096, 81257904, 81476928, 82547712, 83043792, 84105216, 84494592, 85722624, 86119488, 87486464, 87744384, 88897536, 89431776, 89964108, 90574848, 90851328, 92316672, 92866176, 93296112, 95056416, 96305664, 96565248, 96884424, 98122752, 98422272, 100009728, 100279296, 102207744, 103993344, 104958126, 105993216, 106624128, 107993088, 108343872, 108635904, 110063616, 110725056, 112659456, 114296832, 114825984, 116992512, 119242368, 119952144, 121886856, 123088896, 123821568, 124394816, 126741888, 128407552, 129179232, 130830336, 131229696, 133346304, 133705728, 134946162, 136276992, 139299264, 139944168, 141324288, 142165504, 142584624, 144458496, 144847872, 145326636, 147184128, 147633408, 150014592, 150212608, 153101312, 155990016, 157437189, 158989824, 159936192, 162515808, 162953856, 165095424, 166087584, 168210432, 168989184, 171445248, 172238976, 175488768, 177795072, 178863552, 179928216, 181702656, 184633344, 185732352, 186592224, 190112832, 192611328, 193130496, 193768848, 196245504, 196844544, 200019456, 200558592, 204415488, 209916252, 211986432, 213248256, 215986176, 216687744, 217271808, 221450112, 225318912, 228593664, 229651968, 233985024, 238484736, 239904288, 243773712, 247643136, 248789632, 253483776, 256815104, 258358464, 262459392, 266692608, 269892324, 272553984, 278598528, 279888336, 284331008, 285169248, 288916992, 289695744, 290653272, 294368256, 295266816, 300029184, 306202624, 311980032, 314874378, 317979648, 319872384, 325031616, 325907712, 330190848, 332175168, 337978368, 342890496, 344477952, 350977536, 357727104, 359856432, 369266688, 371464704, 373184448, 380225664, 385222656, 387537696, 392491008, 393689088, 400038912, 401117184, 408830976, 419832504, 423972864, 426496512, 433375488, 434543616, 442900224, 450637824, 459303936, 467970048, 472311567, 476969472, 479808576, 487547424, 495286272, 497579264, 506967552, 516716928, 533385216, 539784648, 545107968, 557197056, 559776672, 568662016, 570338496, 577833984, 579391488, 581306544, 588736512, 590533632, 600058368, 612405248, 629748756, 635959296, 639744768, 650063232, 651815424, 664350336, 675956736, 685780992, 688955904, 701955072, 715454208, 719712864, 742929408, 746368896, 760451328, 770445312, 775075392, 787378176, 800077824, 817661952, 839665008, 852993024, 866750976, 869087232, 885800448, 918607872, 935940096, 944623134, 953938944, 959617152, 975094848, 990572544, 995158528, 1013935104, 1033433856, 1079569296, 1114394112, 1119553344, 1137324032, 1140676992, 1155667968, 1162613088, 1177473024, 1181067264, 1200116736, 1259497512, 1271918592, 1279489536, 1300126464, 1303630848, 1328700672, 1351913472, 1377911808, 1403910144, 1430908416, 1439425728, 1485858816, 1492737792, 1520902656, 1550150784, 1600155648, 1635323904, 1679330016, 1705986048, 1733501952, 1738174464, 1771600896, 1837215744, 1889246268, 1907877888, 1919234304, 1950189696, 1990317056, 2027870208, 2066867712, 2159138592, 2228788224, 2239106688, 2281353984, 2311335936, 2325226176, 2362134528, 2400233472, 2518995024, 2558979072, 2600252928, 2607261696, 2657401344, 2755823616, 2807820288, 2861816832, 2878851456, 2971717632, 2985475584, 3041805312, 3100301568, 3358660032, 3411972096, 3467003904, 3543201792, 3778492536, 3815755776, 3838468608, 3900379392, 3980634112, 4055740416, 4133735424, 4318277184, 4457576448, 4478213376, 4562707968, 4650452352, 4800466944, 5037990048, 5117958144, 5200505856, 5214523392, 5314802688, 5511647232, 5723633664, 5757702912, 5970951168, 6083610624, 6200603136, 6717320064, 6934007808, 7086403584, 7556985072, 7676937216, 7800758784, 7961268224, 8267470848, 8636554368, 8915152896, 8956426752, 9125415936, 9300904704, 10075980096, 10235916288, 10401011712, 10629605376, 11447267328, 11515405824, 11941902336, 12167221248, 12401206272, 13434640128, 15113970144, 15353874432, 15601517568, 16534941696, 17273108736, 17912853504, 18250831872, 18601809408, 20151960192, 20802023424, 21259210752, 23030811648, 23883804672, 24802412544, 26869280256, 30227940288, 30707748864, 31203035136, 34546217472, 35825707008, 36501663744, 37203618816, 40303920384, 46061623296, 49604825088, 53738560512, 60455880576, 62406070272, 69092434944, 71651414016, 74407237632, 80607840768, 92123246592, 107477121024, 120911761152, 138184869888, 148814475264, 161215681536, 214954242048, 241823522304, 276369739776, 322431363072, 483647044608, 644862726144, 967294089216, 1934588178432]

約数ペア:

[(1, 1934588178432), (2, 967294089216), (3, 644862726144), (4, 483647044608), (6, 322431363072), (7, 276369739776), (8, 241823522304), (9, 214954242048), (12, 161215681536), (13, 148814475264), (14, 138184869888), (16, 120911761152), (18, 107477121024), (21, 92123246592), (24, 80607840768), (26, 74407237632), (27, 71651414016), (28, 69092434944), (31, 62406070272), (32, 60455880576), (36, 53738560512), (39, 49604825088), (42, 46061623296), (48, 40303920384), (52, 37203618816), (53, 36501663744), (54, 35825707008), (56, 34546217472), (62, 31203035136), (63, 30707748864), (64, 30227940288), (72, 26869280256), (78, 24802412544), (81, 23883804672), (84, 23030811648), (91, 21259210752), (93, 20802023424), (96, 20151960192), (104, 18601809408), (106, 18250831872), (108, 17912853504), (112, 17273108736), (117, 16534941696), (124, 15601517568), (126, 15353874432), (128, 15113970144), (144, 13434640128), (156, 12401206272), (159, 12167221248), (162, 11941902336), (168, 11515405824), (169, 11447267328), (182, 10629605376), (186, 10401011712), (189, 10235916288), (192, 10075980096), (208, 9300904704), (212, 9125415936), (216, 8956426752), (217, 8915152896), (224, 8636554368), (234, 8267470848), (243, 7961268224), (248, 7800758784), (252, 7676937216), (256, 7556985072), (273, 7086403584), (279, 6934007808), (288, 6717320064), (312, 6200603136), (318, 6083610624), (324, 5970951168), (336, 5757702912), (338, 5723633664), (351, 5511647232), (364, 5314802688), (371, 5214523392), (372, 5200505856), (378, 5117958144), (384, 5037990048), (403, 4800466944), (416, 4650452352), (424, 4562707968), (432, 4478213376), (434, 4457576448), (448, 4318277184), (468, 4133735424), (477, 4055740416), (486, 3980634112), (496, 3900379392), (504, 3838468608), (507, 3815755776), (512, 3778492536), (546, 3543201792), (558, 3467003904), (567, 3411972096), (576, 3358660032), (624, 3100301568), (636, 3041805312), (648, 2985475584), (651, 2971717632), (672, 2878851456), (676, 2861816832), (689, 2807820288), (702, 2755823616), (728, 2657401344), (742, 2607261696), (744, 2600252928), (756, 2558979072), (768, 2518995024), (806, 2400233472), (819, 2362134528), (832, 2325226176), (837, 2311335936), (848, 2281353984), (864, 2239106688), (868, 2228788224), (896, 2159138592), (936, 2066867712), (954, 2027870208), (972, 1990317056), (992, 1950189696), (1008, 1919234304), (1014, 1907877888), (1024, 1889246268), (1053, 1837215744), (1092, 1771600896), (1113, 1738174464), (1116, 1733501952), (1134, 1705986048), (1152, 1679330016), (1183, 1635323904), (1209, 1600155648), (1248, 1550150784), (1272, 1520902656), (1296, 1492737792), (1302, 1485858816), (1344, 1439425728), (1352, 1430908416), (1378, 1403910144), (1404, 1377911808), (1431, 1351913472), (1456, 1328700672), (1484, 1303630848), (1488, 1300126464), (1512, 1279489536), (1521, 1271918592), (1536, 1259497512), (1612, 1200116736), (1638, 1181067264), (1643, 1177473024), (1664, 1162613088), (1674, 1155667968), (1696, 1140676992), (1701, 1137324032), (1728, 1119553344), (1736, 1114394112), (1792, 1079569296), (1872, 1033433856), (1908, 1013935104), (1944, 995158528), (1953, 990572544), (1984, 975094848), (2016, 959617152), (2028, 953938944), (2048, 944623134), (2067, 935940096), (2106, 918607872), (2184, 885800448), (2226, 869087232), (2232, 866750976), (2268, 852993024), (2304, 839665008), (2366, 817661952), (2418, 800077824), (2457, 787378176), (2496, 775075392), (2511, 770445312), (2544, 760451328), (2592, 746368896), (2604, 742929408), (2688, 719712864), (2704, 715454208), (2756, 701955072), (2808, 688955904), (2821, 685780992), (2862, 675956736), (2912, 664350336), (2968, 651815424), (2976, 650063232), (3024, 639744768), (3042, 635959296), (3072, 629748756), (3159, 612405248), (3224, 600058368), (3276, 590533632), (3286, 588736512), (3328, 581306544), (3339, 579391488), (3348, 577833984), (3392, 570338496), (3402, 568662016), (3456, 559776672), (3472, 557197056), (3549, 545107968), (3584, 539784648), (3627, 533385216), (3744, 516716928), (3816, 506967552), (3888, 497579264), (3906, 495286272), (3968, 487547424), (4032, 479808576), (4056, 476969472), (4096, 472311567), (4134, 467970048), (4212, 459303936), (4293, 450637824), (4368, 442900224), (4452, 434543616), (4464, 433375488), (4536, 426496512), (4563, 423972864), (4608, 419832504), (4732, 408830976), (4823, 401117184), (4836, 400038912), (4914, 393689088), (4929, 392491008), (4992, 387537696), (5022, 385222656), (5088, 380225664), (5184, 373184448), (5208, 371464704), (5239, 369266688), (5376, 359856432), (5408, 357727104), (5512, 350977536), (5616, 344477952), (5642, 342890496), (5724, 337978368), (5824, 332175168), (5859, 330190848), (5936, 325907712), (5952, 325031616), (6048, 319872384), (6084, 317979648), (6144, 314874378), (6201, 311980032), (6318, 306202624), (6448, 300029184), (6552, 295266816), (6572, 294368256), (6656, 290653272), (6678, 289695744), (6696, 288916992), (6784, 285169248), (6804, 284331008), (6912, 279888336), (6944, 278598528), (7098, 272553984), (7168, 269892324), (7254, 266692608), (7371, 262459392), (7488, 258358464), (7533, 256815104), (7632, 253483776), (7776, 248789632), (7812, 247643136), (7936, 243773712), (8064, 239904288), (8112, 238484736), (8268, 233985024), (8424, 229651968), (8463, 228593664), (8586, 225318912), (8736, 221450112), (8904, 217271808), (8928, 216687744), (8957, 215986176), (9072, 213248256), (9126, 211986432), (9216, 209916252), (9464, 204415488), (9646, 200558592), (9672, 200019456), (9828, 196844544), (9858, 196245504), (9984, 193768848), (10017, 193130496), (10044, 192611328), (10176, 190112832), (10368, 186592224), (10416, 185732352), (10478, 184633344), (10647, 181702656), (10752, 179928216), (10816, 178863552), (10881, 177795072), (11024, 175488768), (11232, 172238976), (11284, 171445248), (11448, 168989184), (11501, 168210432), (11648, 166087584), (11718, 165095424), (11872, 162953856), (11904, 162515808), (12096, 159936192), (12168, 158989824), (12288, 157437189), (12402, 155990016), (12636, 153101312), (12879, 150212608), (12896, 150014592), (13104, 147633408), (13144, 147184128), (13312, 145326636), (13356, 144847872), (13392, 144458496), (13568, 142584624), (13608, 142165504), (13689, 141324288), (13824, 139944168), (13888, 139299264), (14196, 136276992), (14336, 134946162), (14469, 133705728), (14508, 133346304), (14742, 131229696), (14787, 130830336), (14976, 129179232), (15066, 128407552), (15264, 126741888), (15552, 124394816), (15624, 123821568), (15717, 123088896), (15872, 121886856), (16128, 119952144), (16224, 119242368), (16536, 116992512), (16848, 114825984), (16926, 114296832), (17172, 112659456), (17472, 110725056), (17577, 110063616), (17808, 108635904), (17856, 108343872), (17914, 107993088), (18144, 106624128), (18252, 105993216), (18432, 104958126), (18603, 103993344), (18928, 102207744), (19292, 100279296), (19344, 100009728), (19656, 98422272), (19716, 98122752), (19968, 96884424), (20034, 96565248), (20088, 96305664), (20352, 95056416), (20736, 93296112), (20832, 92866176), (20956, 92316672), (21294, 90851328), (21359, 90574848), (21504, 89964108), (21632, 89431776), (21762, 88897536), (22048, 87744384), (22113, 87486464), (22464, 86119488), (22568, 85722624), (22896, 84494592), (23002, 84105216), (23296, 83043792), (23436, 82547712), (23744, 81476928), (23808, 81257904), (24192, 79968096), (24336, 79494912), (24804, 77995008), (25272, 76550656), (25389, 76197888), (25758, 75106304), (25792, 75007296), (26208, 73816704), (26288, 73592064), (26624, 72663318), (26712, 72423936), (26784, 72229248), (26871, 71995392), (27136, 71292312), (27216, 71082752), (27378, 70662144), (27648, 69972084), (27776, 69649632), (28392, 68138496), (28672, 67473081), (28938, 66852864), (29016, 66673152), (29484, 65614848), (29574, 65415168), (29952, 64589616), (30051, 64376832), (30132, 64203776), (30528, 63370944), (31104, 62197408), (31248, 61910784), (31434, 61544448), (31744, 60943428), (31941, 60567552), (32256, 59976072), (32448, 59621184), (32643, 59265024), (33072, 58496256), (33696, 57412992), (33852, 57148416), (34344, 56329728), (34503, 56070144), (34944, 55362528), (35154, 55031808), (35616, 54317952), (35712, 54171936), (35828, 53996544), (36288, 53312064), (36504, 52996608), (36673, 52752384), (36864, 52479063), (37206, 51996672), (37856, 51103872), (38584, 50139648), (38688, 50004864), (39312, 49211136), (39432, 49061376), (39936, 48442212), (40068, 48282624), (40176, 48152832), (40704, 47528208), (41067, 47108096), (41472, 46648056), (41664, 46433088), (41912, 46158336), (42588, 45425664), (42718, 45287424), (43008, 44982054), (43264, 44715888), (43407, 44568576), (43524, 44448768), (44096, 43872192), (44226, 43743232), (44361, 43610112), (44928, 43059744), (45136, 42861312), (45792, 42247296), (46004, 42052608), (46592, 41521896), (46872, 41273856), (47151, 41029632), (47488, 40738464), (47616, 40628952), (48384, 39984048), (48672, 39747456), (49608, 38997504), (50544, 38275328), (50778, 38098944), (51516, 37553152), (51584, 37503648), (52416, 36908352), (52576, 36796032), (52731, 36687872), (53248, 36331659), (53424, 36211968), (53568, 36114624), (53742, 35997696), (54272, 35646156), (54432, 35541376), (54756, 35331072), (55296, 34986042), (55552, 34824816), (55809, 34664448), (56784, 34069248), (57876, 33426432), (58032, 33336576), (58968, 32807424), (59148, 32707584), (59904, 32294808), (60102, 32188416), (60264, 32101888), (61056, 31685472), (62208, 31098704), (62496, 30955392), (62699, 30855168), (62868, 30772224), (63488, 30471714), (63882, 30283776), (64077, 30191616), (64512, 29988036), (64896, 29810592), (65286, 29632512), (66144, 29248128), (67392, 28706496), (67704, 28574208), (68688, 28164864), (69006, 28035072), (69888, 27681264), (70308, 27515904), (71232, 27158976), (71424, 27085968), (71656, 26998272), (72576, 26656032), (73008, 26498304), (73346, 26376192), (74412, 25998336), (75712, 25551936), (76167, 25399296), (77168, 25069824), (77376, 25002432), (78624, 24605568), (78864, 24530688), (79872, 24221106), (80136, 24141312), (80352, 24076416), (80613, 23998464), (81408, 23764104), (82134, 23554048), (82944, 23324028), (83328, 23216544), (83824, 23079168), (85176, 22712832), (85436, 22643712), (86016, 22491027), (86528, 22357944), (86814, 22284288), (87048, 22224384), (88192, 21936096), (88452, 21871616), (88722, 21805056), (89856, 21529872), (90153, 21458944), (90272, 21430656), (91584, 21123648), (92008, 21026304), (93184, 20760948), (93744, 20636928), (94302, 20514816), (94976, 20369232), (95232, 20314476), (95823, 20189184), (96768, 19992024), (97344, 19873728), (97929, 19755008), (99216, 19498752), (101088, 19137664), (101556, 19049472), (103032, 18776576), (103168, 18751824), (103509, 18690048), (104832, 18454176), (105152, 18398016), (105462, 18343936), (106848, 18105984), (107136, 18057312), (107484, 17998848), (108544, 17823078), (108864, 17770688), (109512, 17665536), (110019, 17584128), (110592, 17493021), (111104, 17412408), (111618, 17332224), (113568, 17034624), (115752, 16713216), (116064, 16668288), (117936, 16403712), (118296, 16353792), (119808, 16147404), (120204, 16094208), (120528, 16050944), (122112, 15842736), (124416, 15549352), (124992, 15477696), (125398, 15427584), (125736, 15386112), (126976, 15235857), (127764, 15141888), (128154, 15095808), (129024, 14994018), (129792, 14905296), (130221, 14856192), (130572, 14816256), (132288, 14624064), (133083, 14536704), (134784, 14353248), (135408, 14287104), (137376, 14082432), (138012, 14017536), (139776, 13840632), (140616, 13757952), (141453, 13676544), (142464, 13579488), (142848, 13542984), (143312, 13499136), (145152, 13328016), (146016, 13249152), (146692, 13188096), (148824, 12999168), (149513, 12939264), (151424, 12775968), (152334, 12699648), (154336, 12534912), (154752, 12501216), (157248, 12302784), (157728, 12265344), (159744, 12110553), (160272, 12070656), (160704, 12038208), (161226, 11999232), (162816, 11882052), (164268, 11777024), (165888, 11662014), (166656, 11608272), (167427, 11554816), (167648, 11539584), (170352, 11356416), (170872, 11321856), (173056, 11178972), (173628, 11142144), (174096, 11112192), (176384, 10968048), (176904, 10935808), (177444, 10902528), (179712, 10764936), (180306, 10729472), (180544, 10715328), (183168, 10561824), (184016, 10513152), (186368, 10380474), (187488, 10318464), (188097, 10285056), (188604, 10257408), (189952, 10184616), (190464, 10157238), (191646, 10094592), (192231, 10063872), (193536, 9996012), (194688, 9936864), (195858, 9877504), (198432, 9749376), (202176, 9568832), (203112, 9524736), (206064, 9388288), (206336, 9375912), (207018, 9345024), (209664, 9227088), (210304, 9199008), (210924, 9171968), (213696, 9052992), (214272, 9028656), (214968, 8999424), (217088, 8911539), (217728, 8885344), (219024, 8832768), (220038, 8792064), (222208, 8706204), (223236, 8666112), (227136, 8517312), (228501, 8466432), (231504, 8356608), (232128, 8334144), (235872, 8201856), (236592, 8176896), (239616, 8073702), (240408, 8047104), (241056, 8025472), (241839, 7999488), (244224, 7921368), (248832, 7774676), (249984, 7738848), (250796, 7713792), (251472, 7693056), (255528, 7570944), (256308, 7547904), (258048, 7497009), (259584, 7452648), (260442, 7428096), (261144, 7408128), (264576, 7312032), (266166, 7268352), (269568, 7176624), (270816, 7143552), (274752, 7041216), (276024, 7008768), (277667, 6967296), (279552, 6920316), (281232, 6878976), (282906, 6838272), (284928, 6789744), (285696, 6771492), (286624, 6749568), (287469, 6729728), (290304, 6664008), (292032, 6624576), (293384, 6594048), (297648, 6499584), (299026, 6469632), (302848, 6387984), (304668, 6349824), (308672, 6267456), (309504, 6250608), (310527, 6230016), (314496, 6151392), (315456, 6132672), (320544, 6035328), (321408, 6019104), (322452, 5999616), (325632, 5941026), (328536, 5888512), (330057, 5861376), (331776, 5831007), (333312, 5804136), (334854, 5777408), (335296, 5769792), (340704, 5678208), (341744, 5660928), (346112, 5589486), (347256, 5571072), (348192, 5556096), (352768, 5484024), (353808, 5467904), (354888, 5451264), (359424, 5382468), (360612, 5364736), (361088, 5357664), (366336, 5280912), (368032, 5256576), (372736, 5190237), (374976, 5159232), (376194, 5142528), (377208, 5128704), (379904, 5092308), (380928, 5078619), (383292, 5047296), (384462, 5031936), (387072, 4998006), (389376, 4968432), (390663, 4952064), (391716, 4938752), (396864, 4874688), (399249, 4845568), (404352, 4784416), (406224, 4762368), (412128, 4694144), (412672, 4687956), (414036, 4672512), (419328, 4613544), (420608, 4599504), (421848, 4585984), (424359, 4558848), (427392, 4526496), (428544, 4514328), (429936, 4499712), (435456, 4442672), (438048, 4416384), (440076, 4396032), (444416, 4353102), (446472, 4333056), (448539, 4313088), (454272, 4258656), (457002, 4233216), (463008, 4178304), (464256, 4167072), (471744, 4100928), (473184, 4088448), (479232, 4036851), (480816, 4023552), (482112, 4012736), (483678, 3999744), (488448, 3960684), (497664, 3887338), (499968, 3869424), (501592, 3856896), (502944, 3846528), (511056, 3785472), (512616, 3773952), (519168, 3726324), (520884, 3714048), (522288, 3704064), (529152, 3656016), (532332, 3634176), (539136, 3588312), (541632, 3571776), (549504, 3520608), (552048, 3504384), (555334, 3483648), (559104, 3460158), (562464, 3439488), (564291, 3428352), (565812, 3419136), (569856, 3394872), (571392, 3385746), (573248, 3374784), (574938, 3364864), (576693, 3354624), (580608, 3332004), (584064, 3312288), (586768, 3297024), (595296, 3249792), (598052, 3234816), (605696, 3193992), (609336, 3174912), (617344, 3133728), (619008, 3125304), (621054, 3115008), (628992, 3075696), (630912, 3066336), (641088, 3017664), (642816, 3009552), (644904, 2999808), (651264, 2970513), (657072, 2944256), (660114, 2930688), (666624, 2902068), (669708, 2888704), (670592, 2884896), (681408, 2839104), (683488, 2830464), (685503, 2822144), (692224, 2794743), (694512, 2785536), (696384, 2778048), (705536, 2742012), (707616, 2733952), (709776, 2725632), (718848, 2691234), (721224, 2682368), (722176, 2678832), (725517, 2666496), (732672, 2640456), (736064, 2628288), (749952, 2579616), (752388, 2571264), (754416, 2564352), (759808, 2546154), (766584, 2523648), (768924, 2515968), (774144, 2499003), (778752, 2484216), (781326, 2476032), (783432, 2469376), (793728, 2437344), (798498, 2422784), (808704, 2392208), (812448, 2381184), (824256, 2347072), (825344, 2343978), (828072, 2336256), (833001, 2322432), (838656, 2306772), (841216, 2299752), (843696, 2292992), (848718, 2279424), (854784, 2263248), (857088, 2257164), (859872, 2249856), (870912, 2221336), (876096, 2208192), (880152, 2198016), (888832, 2176551), (892944, 2166528), (897078, 2156544), (908544, 2129328), (914004, 2116608), (926016, 2089152), (928512, 2083536), (931581, 2076672), (943488, 2050464), (946368, 2044224), (961632, 2011776), (964224, 2006368), (967356, 1999872), (976896, 1980342), (990171, 1953792), (995328, 1943669), (999936, 1934712), (1003184, 1928448), (1005888, 1923264), (1022112, 1892736), (1025232, 1886976), (1038336, 1863162), (1041768, 1857024), (1044576, 1852032), (1058304, 1828008), (1064664, 1817088), (1078272, 1794156), (1083264, 1785888), (1099008, 1760304), (1104096, 1752192), (1110668, 1741824), (1118208, 1730079), (1124928, 1719744), (1128582, 1714176), (1131624, 1709568), (1139712, 1697436), (1142784, 1692873), (1146496, 1687392), (1149876, 1682432), (1153386, 1677312), (1161216, 1666002), (1168128, 1656144), (1171989, 1650688), (1173536, 1648512), (1190592, 1624896), (1196104, 1617408), (1211392, 1596996), (1218672, 1587456), (1234688, 1566864), (1238016, 1562652), (1242108, 1557504), (1257984, 1537848), (1261824, 1533168), (1273077, 1519616), (1282176, 1508832), (1285632, 1504776), (1289808, 1499904), (1314144, 1472128), (1320228, 1465344), (1333248, 1451034), (1339416, 1444352), (1341184, 1442448), (1345617, 1437696), (1362816, 1419552), (1366976, 1415232), (1371006, 1411072), (1389024, 1392768)]