1322795335680

素因数分解:

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

素因数の和:150

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 159, 160, 168, 180, 182, 186, 189, 192, 195, 208, 210, 212, 216, 217, 224, 234, 240, 248, 252, 256, 260, 265, 270, 273, 279, 280, 288, 310, 312, 315, 318, 320, 336, 351, 360, 364, 371, 372, 378, 384, 390, 403, 416, 420, 424, 432, 434, 448, 455, 465, 468, 477, 480, 496, 504, 512, 520, 530, 540, 546, 558, 560, 576, 585, 620, 624, 630, 636, 640, 651, 672, 689, 702, 720, 728, 742, 744, 756, 768, 780, 795, 806, 819, 832, 837, 840, 848, 864, 868, 896, 910, 930, 936, 945, 954, 960, 992, 1008, 1024, 1040, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1152, 1170, 1209, 1240, 1248, 1260, 1272, 1280, 1302, 1344, 1365, 1378, 1395, 1404, 1431, 1440, 1456, 1484, 1488, 1512, 1536, 1560, 1590, 1612, 1638, 1643, 1664, 1674, 1680, 1696, 1728, 1736, 1755, 1792, 1820, 1855, 1860, 1872, 1890, 1908, 1920, 1953, 1984, 2015, 2016, 2048, 2067, 2080, 2120, 2160, 2170, 2184, 2226, 2232, 2240, 2304, 2340, 2385, 2418, 2457, 2480, 2496, 2520, 2544, 2560, 2604, 2688, 2730, 2756, 2790, 2808, 2821, 2862, 2880, 2912, 2968, 2976, 3024, 3072, 3120, 3180, 3224, 3255, 3276, 3286, 3328, 3339, 3348, 3360, 3392, 3445, 3456, 3472, 3510, 3584, 3627, 3640, 3710, 3720, 3744, 3780, 3816, 3840, 3906, 3968, 4030, 4032, 4095, 4096, 4134, 4160, 4185, 4240, 4320, 4340, 4368, 4452, 4464, 4480, 4608, 4680, 4770, 4823, 4836, 4914, 4929, 4960, 4992, 5040, 5088, 5120, 5208, 5376, 5460, 5512, 5565, 5580, 5616, 5642, 5724, 5760, 5824, 5859, 5936, 5952, 6045, 6048, 6144, 6201, 6240, 6360, 6448, 6510, 6552, 6572, 6656, 6678, 6696, 6720, 6784, 6890, 6912, 6944, 7020, 7155, 7168, 7254, 7280, 7420, 7440, 7488, 7560, 7632, 7680, 7812, 7936, 8060, 8064, 8190, 8192, 8215, 8268, 8320, 8370, 8463, 8480, 8640, 8680, 8736, 8904, 8928, 8960, 9216, 9360, 9540, 9646, 9672, 9765, 9828, 9858, 9920, 9984, 10017, 10080, 10176, 10240, 10335, 10416, 10752, 10881, 10920, 11024, 11130, 11160, 11232, 11284, 11448, 11501, 11520, 11648, 11718, 11872, 11904, 12090, 12096, 12285, 12288, 12402, 12480, 12720, 12896, 13020, 13104, 13144, 13312, 13356, 13392, 13440, 13568, 13780, 13824, 13888, 14040, 14105, 14310, 14336, 14469, 14508, 14560, 14787, 14840, 14880, 14976, 15120, 15264, 15360, 15624, 15872, 16120, 16128, 16380, 16384, 16430, 16536, 16640, 16695, 16740, 16926, 16960, 17280, 17360, 17472, 17808, 17856, 17920, 18135, 18432, 18603, 18720, 19080, 19292, 19344, 19530, 19656, 19716, 19840, 19968, 20034, 20160, 20352, 20480, 20670, 20832, 21359, 21504, 21762, 21840, 22048, 22260, 22320, 22464, 22568, 22896, 23002, 23040, 23296, 23436, 23744, 23808, 24115, 24180, 24192, 24570, 24576, 24645, 24804, 24960, 25389, 25440, 25792, 26040, 26208, 26288, 26624, 26712, 26784, 26880, 27136, 27560, 27648, 27776, 28080, 28210, 28620, 28672, 28938, 29016, 29120, 29295, 29574, 29680, 29760, 29952, 30240, 30528, 30720, 31005, 31248, 31744, 32240, 32256, 32760, 32768, 32860, 33072, 33280, 33390, 33480, 33852, 33920, 34503, 34560, 34720, 34944, 35616, 35712, 35840, 36270, 36864, 37206, 37440, 38160, 38584, 38688, 39060, 39312, 39432, 39680, 39936, 40068, 40320, 40704, 40960, 41340, 41664, 42315, 42718, 43008, 43407, 43524, 43680, 44096, 44361, 44520, 44640, 44928, 45136, 45792, 46004, 46080, 46592, 46872, 47488, 47616, 48230, 48360, 48384, 49140, 49152, 49290, 49608, 49920, 50085, 50778, 50880, 51584, 52080, 52416, 52576, 53248, 53424, 53568, 53760, 54272, 54405, 55120, 55296, 55552, 56160, 56420, 57240, 57344, 57505, 57876, 58032, 58240, 58590, 59148, 59360, 59520, 59904, 60480, 61056, 61440, 62010, 62496, 63488, 64077, 64480, 64512, 65520, 65536, 65720, 66144, 66560, 66780, 66960, 67704, 67840, 69006, 69120, 69440, 69888, 71232, 71424, 71680, 72345, 72540, 73728, 73935, 74412, 74880, 76167, 76320, 77168, 77376, 78120, 78624, 78864, 79360, 79872, 80136, 80640, 81408, 81920, 82680, 83328, 84630, 85436, 86016, 86814, 87048, 87360, 88192, 88722, 89040, 89280, 89856, 90272, 91584, 92008, 92160, 93015, 93184, 93744, 94976, 95232, 96460, 96720, 96768, 98280, 98304, 98580, 99216, 99840, 100170, 101556, 101760, 103168, 103509, 104160, 104832, 105152, 106496, 106795, 106848, 107136, 107520, 108544, 108810, 110240, 110592, 111104, 112320, 112840, 114480, 114688, 115010, 115752, 116064, 116480, 117180, 118296, 118720, 119040, 119808, 120960, 122112, 122880, 124020, 124992, 126945, 126976, 128154, 128960, 129024, 130221, 131040, 131440, 132288, 133120, 133560, 133920, 135408, 135680, 138012, 138240, 138880, 139776, 142464, 142848, 143360, 144690, 145080, 147456, 147870, 148824, 149513, 149760, 152334, 152640, 154336, 154752, 156240, 157248, 157728, 158720, 159744, 160272, 161280, 162816, 163840, 165360, 166656, 169260, 170872, 172032, 172515, 173628, 174096, 174720, 176384, 177444, 178080, 178560, 179712, 180544, 183168, 184016, 184320, 186030, 186368, 187488, 189952, 190464, 192231, 192920, 193440, 193536, 196560, 196608, 197160, 198432, 199680, 200340, 203112, 203520, 206336, 207018, 208320, 209664, 210304, 212992, 213590, 213696, 214272, 215040, 217035, 217088, 217620, 220480, 221184, 221805, 222208, 224640, 225680, 228960, 229376, 230020, 231504, 232128, 232960, 234360, 236592, 237440, 238080, 239616, 241920, 244224, 245760, 248040, 249984, 253890, 253952, 256308, 257920, 258048, 260442, 262080, 262880, 264576, 266240, 267120, 267840, 270816, 271360, 276024, 276480, 277760, 279552, 284928, 285696, 286720, 289380, 290160, 294912, 295740, 297648, 299026, 299520, 304668, 305280, 308672, 309504, 310527, 312480, 314496, 315456, 317440, 319488, 320385, 320544, 322560, 325632, 327680, 330720, 333312, 338520, 341744, 344064, 345030, 347256, 348192, 349440, 352768, 354888, 356160, 357120, 359424, 361088, 366336, 368032, 368640, 372060, 372736, 374976, 379904, 380835, 380928, 384462, 385840, 386880, 387072, 393120, 394320, 396864, 399360, 400680, 406224, 407040, 412672, 414036, 416640, 419328, 420608, 425984, 427180, 427392, 428544, 430080, 434070, 434176, 435240, 440960, 442368, 443610, 444416, 448539, 449280, 451360, 457920, 458752, 460040, 463008, 464256, 465920, 468720, 473184, 474880, 476160, 479232, 483840, 488448, 491520, 496080, 499968, 507780, 507904, 512616, 515840, 516096, 517545, 520884, 524160, 525760, 529152, 532480, 534240, 535680, 541632, 542720, 552048, 552960, 555520, 559104, 569856, 571392, 573440, 576693, 578760, 580320, 589824, 591480, 595296, 598052, 599040, 609336, 610560, 617344, 619008, 621054, 624960, 628992, 630912, 634880, 638976, 640770, 641088, 645120, 651105, 651264, 661440, 666624, 677040, 683488, 688128, 690060, 694512, 696384, 698880, 705536, 709776, 712320, 714240, 718848, 722176, 732672, 736064, 737280, 744120, 745472, 747565, 749952, 759808, 761670, 761856, 768924, 771680, 773760, 774144, 786240, 788640, 793728, 798720, 801360, 812448, 814080, 825344, 828072, 833280, 838656, 841216, 851968, 854360, 854784, 857088, 860160, 868140, 868352, 870480, 881920, 884736, 887220, 888832, 897078, 898560, 902720, 915840, 920080, 926016, 928512, 931840, 937440, 946368, 949760, 952320, 958464, 961155, 967680, 976896, 983040, 992160, 999936, 1015560, 1015808, 1025232, 1031680, 1032192, 1035090, 1041768, 1048320, 1051520, 1058304, 1064960, 1068480, 1071360, 1083264, 1085440, 1104096, 1105920, 1111040, 1118208, 1139712, 1142784, 1146880, 1153386, 1157520, 1160640, 1182960, 1190592, 1196104, 1198080, 1218672, 1221120, 1234688, 1238016, 1242108, 1249920, 1257984, 1261824, 1269760, 1277952, 1281540, 1282176, 1290240, 1302210, 1302528, 1322880, 1333248, 1345617, 1354080, 1366976, 1376256, 1380120, 1389024, 1392768, 1397760, 1411072, 1419552, 1424640, 1428480, 1437696, 1444352, 1465344, 1472128, 1474560, 1488240, 1490944, 1495130, 1499904, 1519616, 1523340, 1523712, 1537848, 1543360, 1547520, 1548288, 1552635, 1572480, 1577280, 1587456, 1597440, 1602720, 1624896, 1628160, 1650688, 1656144, 1666560, 1677312, 1682432, 1708720, 1709568, 1714176, 1720320, 1736280, 1736704, 1740960, 1763840, 1769472, 1774440, 1777664, 1794156, 1797120, 1805440, 1831680, 1840160, 1852032, 1857024, 1863680, 1874880, 1892736, 1899520, 1904640, 1916928, 1922310, 1935360, 1953792, 1984320, 1999872, 2031120, 2031616, 2050464, 2063360, 2064384, 2070180, 2083536, 2096640, 2103040, 2116608, 2129920, 2136960, 2142720, 2166528, 2170880, 2208192, 2211840, 2222080, 2236416, 2242695, 2279424, 2285568, 2293760, 2306772, 2315040, 2321280, 2365920, 2381184, 2392208, 2396160, 2437344, 2442240, 2469376, 2476032, 2484216, 2499840, 2515968, 2523648, 2539520, 2555904, 2563080, 2564352, 2580480, 2604420, 2605056, 2645760, 2666496, 2691234, 2708160, 2733952, 2760240, 2778048, 2785536, 2795520, 2822144, 2839104, 2849280, 2856960, 2875392, 2883465, 2888704, 2930688, 2944256, 2949120, 2976480, 2981888, 2990260, 2999808, 3039232, 3046680, 3047424, 3075696, 3086720, 3095040, 3096576, 3105270, 3144960, 3154560, 3174912, 3194880, 3205440, 3249792, 3256320, 3301376, 3312288, 3333120, 3354624, 3364864, 3417440, 3419136, 3428352, 3440640, 3472560, 3473408, 3481920, 3527680, 3548880, 3555328, 3588312, 3594240, 3610880, 3663360, 3680320, 3704064, 3714048, 3727360, 3749760, 3785472, 3799040, 3809280, 3833856, 3844620, 3870720, 3907584, 3968640, 3999744, 4036851, 4062240, 4100928, 4126720, 4128768, 4140360, 4167072, 4193280, 4206080, 4233216, 4259840, 4273920, 4285440, 4333056, 4341760, 4416384, 4423680, 4444160, 4472832, 4485390, 4558848, 4571136, 4613544, 4630080, 4642560, 4731840, 4762368, 4784416, 4792320, 4874688, 4884480, 4938752, 4952064, 4968432, 4999680, 5031936, 5047296, 5079040, 5126160, 5128704, 5160960, 5208840, 5210112, 5291520, 5332992, 5382468, 5416320, 5467904, 5520480, 5556096, 5571072, 5591040, 5644288, 5678208, 5698560, 5713920, 5750784, 5766930, 5777408, 5861376, 5888512, 5952960, 5963776, 5980520, 5999616, 6078464, 6093360, 6094848, 6151392, 6173440, 6190080, 6193152, 6210540, 6289920, 6309120, 6349824, 6389760, 6410880, 6499584, 6512640, 6602752, 6624576, 6666240, 6709248, 6728085, 6729728, 6834880, 6838272, 6856704, 6881280, 6945120, 6963840, 7055360, 7097760, 7110656, 7176624, 7188480, 7221760, 7326720, 7360640, 7408128, 7428096, 7454720, 7499520, 7570944, 7598080, 7618560, 7667712, 7689240, 7741440, 7815168, 7937280, 7999488, 8073702, 8124480, 8201856, 8253440, 8280720, 8334144, 8386560, 8412160, 8466432, 8547840, 8570880, 8666112, 8683520, 8832768, 8847360, 8888320, 8945664, 8970780, 9117696, 9142272, 9227088, 9260160, 9285120, 9463680, 9524736, 9568832, 9584640, 9749376, 9768960, 9877504, 9904128, 9936864, 9999360, 10063872, 10094592, 10158080, 10252320, 10257408, 10321920, 10417680, 10420224, 10583040, 10665984, 10764936, 10832640, 10935808, 11040960, 11112192, 11142144, 11182080, 11288576, 11356416, 11397120, 11427840, 11501568, 11533860, 11554816, 11722752, 11777024, 11905920, 11961040, 11999232, 12156928, 12186720, 12302784, 12346880, 12380160, 12386304, 12421080, 12579840, 12618240, 12699648, 12779520, 12821760, 12999168, 13025280, 13205504, 13249152, 13332480, 13418496, 13456170, 13459456, 13669760, 13676544, 13713408, 13890240, 13927680, 14110720, 14195520, 14221312, 14353248, 14376960, 14443520, 14653440, 14721280, 14816256, 14856192, 14909440, 14999040, 15141888, 15196160, 15237120, 15378480, 15482880, 15630336, 15874560, 15998976, 16147404, 16248960, 16403712, 16506880, 16561440, 16668288, 16773120, 16824320, 16932864, 17095680, 17141760, 17332224, 17367040, 17665536, 17776640, 17891328, 17941560, 18235392, 18284544, 18454176, 18520320, 18570240, 18927360, 19049472, 19137664, 19169280, 19498752, 19537920, 19755008, 19808256, 19873728, 19998720, 20127744, 20184255, 20189184, 20504640, 20514816, 20643840, 20835360, 21166080, 21331968, 21529872, 21665280, 21871616, 22081920, 22224384, 22284288, 22364160, 22577152, 22712832, 22794240, 22855680, 23003136, 23067720, 23109632, 23445504, 23554048, 23811840, 23922080, 23998464, 24313856, 24373440, 24605568, 24693760, 24760320, 24842160, 25159680, 25236480, 25399296, 25643520, 25998336, 26050560, 26411008, 26498304, 26664960, 26836992, 26912340, 26918912, 27339520, 27353088, 27426816, 27780480, 27855360, 28221440, 28391040, 28706496, 28753920, 28887040, 29306880, 29442560, 29632512, 29712384, 29818880, 29998080, 30283776, 30392320, 30474240, 30756960, 30965760, 31260672, 31749120, 31997952, 32294808, 32497920, 32807424, 33013760, 33122880, 33336576, 33546240, 33648640, 33865728, 34191360, 34283520, 34664448, 35331072, 35553280, 35883120, 36470784, 36908352, 37040640, 37140480, 37854720, 38098944, 38275328, 38338560, 38997504, 39075840, 39510016, 39616512, 39747456, 39997440, 40255488, 40368510, 40378368, 41009280, 41029632, 41670720, 42332160, 42663936, 43059744, 43330560, 43743232, 44163840, 44448768, 44568576, 44728320, 45154304, 45425664, 45588480, 45711360, 46135440, 46219264, 46891008, 47108096, 47623680, 47844160, 47996928, 48746880, 49211136, 49387520, 49520640, 49684320, 50319360, 50472960, 50798592, 51287040, 51996672, 52101120, 52996608, 53329920, 53673984, 53824680, 53837824, 54679040, 54706176, 54853632, 55560960, 55710720, 56442880, 56782080, 57412992, 57507840, 57774080, 58613760, 58885120, 59265024, 59424768, 59996160, 60567552, 60784640, 61513920, 61931520, 63498240, 63995904, 64589616, 64995840, 65614848, 66027520, 66245760, 66673152, 67092480, 67297280, 67731456, 68382720, 68567040, 69328896, 70662144, 71106560, 71766240, 72941568, 73816704, 74081280, 74280960, 75709440, 76197888, 76550656, 77995008, 78151680, 79020032, 79233024, 79494912, 79994880, 80510976, 80737020, 80756736, 82018560, 82059264, 83341440, 84664320, 86119488, 86661120, 87486464, 88327680, 88897536, 89137152, 89456640, 90851328, 91176960, 91422720, 92270880, 92438528, 93782016, 94216192, 95247360, 95688320, 95993856, 97493760, 98422272, 98775040, 99041280, 99368640, 100638720, 100945920, 101597184, 102574080, 103993344, 105993216, 106659840, 107649360, 107675648, 109358080, 109412352, 111121920, 111421440, 112885760, 113564160, 114825984, 115015680, 115548160, 117227520, 117770240, 118530048, 118849536, 119992320, 121135104, 121569280, 123027840, 126996480, 127991808, 129179232, 129991680, 131229696, 132055040, 132491520, 133346304, 134184960, 134594560, 135462912, 136765440, 137134080, 138657792, 141324288, 143532480, 147633408, 148162560, 148561920, 151418880, 152395776, 153101312, 155990016, 156303360, 158040064, 158989824, 159989760, 161021952, 161474040, 161513472, 164037120, 164118528, 166682880, 169328640, 172238976, 173322240, 174972928, 176655360, 177795072, 178274304, 181702656, 182353920, 184541760, 184877056, 188432384, 190494720, 191376640, 191987712, 194987520, 196844544, 197550080, 198082560, 198737280, 201277440, 201891840, 203194368, 205148160, 207986688, 211986432, 213319680, 215298720, 218716160, 218824704, 222243840, 222842880, 225771520, 227128320, 229651968, 231096320, 234455040, 235540480, 237060096, 237699072, 239984640, 242270208, 246055680, 253992960, 258358464, 259983360, 262459392, 264983040, 266692608, 268369920, 269189120, 273530880, 274268160, 277315584, 282648576, 287064960, 295266816, 296325120, 297123840, 302837760, 304791552, 306202624, 311980032, 316080128, 317979648, 319979520, 322948080, 323026944, 328074240, 328237056, 333365760, 338657280, 344477952, 346644480, 349945856, 353310720, 355590144, 356548608, 363405312, 364707840, 369083520, 376864768, 380989440, 382753280, 383975424, 389975040, 393689088, 395100160, 396165120, 397474560, 402554880, 403783680, 406388736, 410296320, 415973376, 423972864, 430597440, 437432320, 444487680, 445685760, 454256640, 459303936, 462192640, 468910080, 471080960, 474120192, 479969280, 484540416, 492111360, 507985920, 516716928, 519966720, 524918784, 529966080, 533385216, 538378240, 547061760, 554631168, 565297152, 574129920, 590533632, 592650240, 594247680, 605675520, 609583104, 612405248, 623960064, 635959296, 639959040, 645896160, 656148480, 656474112, 666731520, 677314560, 688955904, 693288960, 699891712, 706621440, 711180288, 713097216, 726810624, 738167040, 753729536, 761978880, 765506560, 779950080, 787378176, 790200320, 794949120, 805109760, 807567360, 820592640, 831946752, 847945728, 861194880, 874864640, 888975360, 891371520, 908513280, 918607872, 924385280, 942161920, 948240384, 959938560, 969080832, 984222720, 1015971840, 1033433856, 1039933440, 1049837568, 1059932160, 1066770432, 1094123520, 1130594304, 1148259840, 1181067264, 1185300480, 1188495360, 1211351040, 1219166208, 1224810496, 1247920128, 1271918592, 1291792320, 1312296960, 1333463040, 1377911808, 1386577920, 1399783424, 1413242880, 1422360576, 1453621248, 1476334080, 1523957760, 1531013120, 1559900160, 1574756352, 1580400640, 1589898240, 1615134720, 1641185280, 1663893504, 1695891456, 1722389760, 1749729280, 1777950720, 1782743040, 1817026560, 1837215744, 1884323840, 1919877120, 1968445440, 2031943680, 2066867712, 2079866880, 2099675136, 2119864320, 2133540864, 2261188608, 2296519680, 2362134528, 2370600960, 2422702080, 2449620992, 2495840256, 2543837184, 2583584640, 2624593920, 2666926080, 2755823616, 2773155840, 2826485760, 2844721152, 2907242496, 2952668160, 3047915520, 3062026240, 3119800320, 3149512704, 3179796480, 3282370560, 3391782912, 3444779520, 3499458560, 3555901440, 3565486080, 3634053120, 3674431488, 3768647680, 3936890880, 4133735424, 4159733760, 4199350272, 4239728640, 4267081728, 4593039360, 4724269056, 4741201920, 4845404160, 4899241984, 4991680512, 5087674368, 5167169280, 5249187840, 5333852160, 5511647232, 5652971520, 5905336320, 6095831040, 6124052480, 6239600640, 6299025408, 6359592960, 6783565824, 6889559040, 6998917120, 7111802880, 7268106240, 7348862976, 7873781760, 8267470848, 8319467520, 8479457280, 8534163456, 9186078720, 9448538112, 9798483968, 10175348736, 10334338560, 10498375680, 10667704320, 11023294464, 11305943040, 11810672640, 12248104960, 12479201280, 12598050816, 12719185920, 13779118080, 14223605760, 14536212480, 14697725952, 15747563520, 16534941696, 16958914560, 18372157440, 18897076224, 20350697472, 20668677120, 20996751360, 21335408640, 22046588928, 23621345280, 24496209920, 24958402560, 25438371840, 27558236160, 29395451904, 31495127040, 33069883392, 33917829120, 36744314880, 37794152448, 41337354240, 42670817280, 44093177856, 47242690560, 48992419840, 50876743680, 55116472320, 62990254080, 66139766784, 73488629760, 82674708480, 88186355712, 94485381120, 101753487360, 110232944640, 132279533568, 146977259520, 165349416960, 188970762240, 220465889280, 264559067136, 330698833920, 440931778560, 661397667840, 1322795335680]

約数ペア:

[(1, 1322795335680), (2, 661397667840), (3, 440931778560), (4, 330698833920), (5, 264559067136), (6, 220465889280), (7, 188970762240), (8, 165349416960), (9, 146977259520), (10, 132279533568), (12, 110232944640), (13, 101753487360), (14, 94485381120), (15, 88186355712), (16, 82674708480), (18, 73488629760), (20, 66139766784), (21, 62990254080), (24, 55116472320), (26, 50876743680), (27, 48992419840), (28, 47242690560), (30, 44093177856), (31, 42670817280), (32, 41337354240), (35, 37794152448), (36, 36744314880), (39, 33917829120), (40, 33069883392), (42, 31495127040), (45, 29395451904), (48, 27558236160), (52, 25438371840), (53, 24958402560), (54, 24496209920), (56, 23621345280), (60, 22046588928), (62, 21335408640), (63, 20996751360), (64, 20668677120), (65, 20350697472), (70, 18897076224), (72, 18372157440), (78, 16958914560), (80, 16534941696), (84, 15747563520), (90, 14697725952), (91, 14536212480), (93, 14223605760), (96, 13779118080), (104, 12719185920), (105, 12598050816), (106, 12479201280), (108, 12248104960), (112, 11810672640), (117, 11305943040), (120, 11023294464), (124, 10667704320), (126, 10498375680), (128, 10334338560), (130, 10175348736), (135, 9798483968), (140, 9448538112), (144, 9186078720), (155, 8534163456), (156, 8479457280), (159, 8319467520), (160, 8267470848), (168, 7873781760), (180, 7348862976), (182, 7268106240), (186, 7111802880), (189, 6998917120), (192, 6889559040), (195, 6783565824), (208, 6359592960), (210, 6299025408), (212, 6239600640), (216, 6124052480), (217, 6095831040), (224, 5905336320), (234, 5652971520), (240, 5511647232), (248, 5333852160), (252, 5249187840), (256, 5167169280), (260, 5087674368), (265, 4991680512), (270, 4899241984), (273, 4845404160), (279, 4741201920), (280, 4724269056), (288, 4593039360), (310, 4267081728), (312, 4239728640), (315, 4199350272), (318, 4159733760), (320, 4133735424), (336, 3936890880), (351, 3768647680), (360, 3674431488), (364, 3634053120), (371, 3565486080), (372, 3555901440), (378, 3499458560), (384, 3444779520), (390, 3391782912), (403, 3282370560), (416, 3179796480), (420, 3149512704), (424, 3119800320), (432, 3062026240), (434, 3047915520), (448, 2952668160), (455, 2907242496), (465, 2844721152), (468, 2826485760), (477, 2773155840), (480, 2755823616), (496, 2666926080), (504, 2624593920), (512, 2583584640), (520, 2543837184), (530, 2495840256), (540, 2449620992), (546, 2422702080), (558, 2370600960), (560, 2362134528), (576, 2296519680), (585, 2261188608), (620, 2133540864), (624, 2119864320), (630, 2099675136), (636, 2079866880), (640, 2066867712), (651, 2031943680), (672, 1968445440), (689, 1919877120), (702, 1884323840), (720, 1837215744), (728, 1817026560), (742, 1782743040), (744, 1777950720), (756, 1749729280), (768, 1722389760), (780, 1695891456), (795, 1663893504), (806, 1641185280), (819, 1615134720), (832, 1589898240), (837, 1580400640), (840, 1574756352), (848, 1559900160), (864, 1531013120), (868, 1523957760), (896, 1476334080), (910, 1453621248), (930, 1422360576), (936, 1413242880), (945, 1399783424), (954, 1386577920), (960, 1377911808), (992, 1333463040), (1008, 1312296960), (1024, 1291792320), (1040, 1271918592), (1060, 1247920128), (1080, 1224810496), (1085, 1219166208), (1092, 1211351040), (1113, 1188495360), (1116, 1185300480), (1120, 1181067264), (1152, 1148259840), (1170, 1130594304), (1209, 1094123520), (1240, 1066770432), (1248, 1059932160), (1260, 1049837568), (1272, 1039933440), (1280, 1033433856), (1302, 1015971840), (1344, 984222720), (1365, 969080832), (1378, 959938560), (1395, 948240384), (1404, 942161920), (1431, 924385280), (1440, 918607872), (1456, 908513280), (1484, 891371520), (1488, 888975360), (1512, 874864640), (1536, 861194880), (1560, 847945728), (1590, 831946752), (1612, 820592640), (1638, 807567360), (1643, 805109760), (1664, 794949120), (1674, 790200320), (1680, 787378176), (1696, 779950080), (1728, 765506560), (1736, 761978880), (1755, 753729536), (1792, 738167040), (1820, 726810624), (1855, 713097216), (1860, 711180288), (1872, 706621440), (1890, 699891712), (1908, 693288960), (1920, 688955904), (1953, 677314560), (1984, 666731520), (2015, 656474112), (2016, 656148480), (2048, 645896160), (2067, 639959040), (2080, 635959296), (2120, 623960064), (2160, 612405248), (2170, 609583104), (2184, 605675520), (2226, 594247680), (2232, 592650240), (2240, 590533632), (2304, 574129920), (2340, 565297152), (2385, 554631168), (2418, 547061760), (2457, 538378240), (2480, 533385216), (2496, 529966080), (2520, 524918784), (2544, 519966720), (2560, 516716928), (2604, 507985920), (2688, 492111360), (2730, 484540416), (2756, 479969280), (2790, 474120192), (2808, 471080960), (2821, 468910080), (2862, 462192640), (2880, 459303936), (2912, 454256640), (2968, 445685760), (2976, 444487680), (3024, 437432320), (3072, 430597440), (3120, 423972864), (3180, 415973376), (3224, 410296320), (3255, 406388736), (3276, 403783680), (3286, 402554880), (3328, 397474560), (3339, 396165120), (3348, 395100160), (3360, 393689088), (3392, 389975040), (3445, 383975424), (3456, 382753280), (3472, 380989440), (3510, 376864768), (3584, 369083520), (3627, 364707840), (3640, 363405312), (3710, 356548608), (3720, 355590144), (3744, 353310720), (3780, 349945856), (3816, 346644480), (3840, 344477952), (3906, 338657280), (3968, 333365760), (4030, 328237056), (4032, 328074240), (4095, 323026944), (4096, 322948080), (4134, 319979520), (4160, 317979648), (4185, 316080128), (4240, 311980032), (4320, 306202624), (4340, 304791552), (4368, 302837760), (4452, 297123840), (4464, 296325120), (4480, 295266816), (4608, 287064960), (4680, 282648576), (4770, 277315584), (4823, 274268160), (4836, 273530880), (4914, 269189120), (4929, 268369920), (4960, 266692608), (4992, 264983040), (5040, 262459392), (5088, 259983360), (5120, 258358464), (5208, 253992960), (5376, 246055680), (5460, 242270208), (5512, 239984640), (5565, 237699072), (5580, 237060096), (5616, 235540480), (5642, 234455040), (5724, 231096320), (5760, 229651968), (5824, 227128320), (5859, 225771520), (5936, 222842880), (5952, 222243840), (6045, 218824704), (6048, 218716160), (6144, 215298720), (6201, 213319680), (6240, 211986432), (6360, 207986688), (6448, 205148160), (6510, 203194368), (6552, 201891840), (6572, 201277440), (6656, 198737280), (6678, 198082560), (6696, 197550080), (6720, 196844544), (6784, 194987520), (6890, 191987712), (6912, 191376640), (6944, 190494720), (7020, 188432384), (7155, 184877056), (7168, 184541760), (7254, 182353920), (7280, 181702656), (7420, 178274304), (7440, 177795072), (7488, 176655360), (7560, 174972928), (7632, 173322240), (7680, 172238976), (7812, 169328640), (7936, 166682880), (8060, 164118528), (8064, 164037120), (8190, 161513472), (8192, 161474040), (8215, 161021952), (8268, 159989760), (8320, 158989824), (8370, 158040064), (8463, 156303360), (8480, 155990016), (8640, 153101312), (8680, 152395776), (8736, 151418880), (8904, 148561920), (8928, 148162560), (8960, 147633408), (9216, 143532480), (9360, 141324288), (9540, 138657792), (9646, 137134080), (9672, 136765440), (9765, 135462912), (9828, 134594560), (9858, 134184960), (9920, 133346304), (9984, 132491520), (10017, 132055040), (10080, 131229696), (10176, 129991680), (10240, 129179232), (10335, 127991808), (10416, 126996480), (10752, 123027840), (10881, 121569280), (10920, 121135104), (11024, 119992320), (11130, 118849536), (11160, 118530048), (11232, 117770240), (11284, 117227520), (11448, 115548160), (11501, 115015680), (11520, 114825984), (11648, 113564160), (11718, 112885760), (11872, 111421440), (11904, 111121920), (12090, 109412352), (12096, 109358080), (12285, 107675648), (12288, 107649360), (12402, 106659840), (12480, 105993216), (12720, 103993344), (12896, 102574080), (13020, 101597184), (13104, 100945920), (13144, 100638720), (13312, 99368640), (13356, 99041280), (13392, 98775040), (13440, 98422272), (13568, 97493760), (13780, 95993856), (13824, 95688320), (13888, 95247360), (14040, 94216192), (14105, 93782016), (14310, 92438528), (14336, 92270880), (14469, 91422720), (14508, 91176960), (14560, 90851328), (14787, 89456640), (14840, 89137152), (14880, 88897536), (14976, 88327680), (15120, 87486464), (15264, 86661120), (15360, 86119488), (15624, 84664320), (15872, 83341440), (16120, 82059264), (16128, 82018560), (16380, 80756736), (16384, 80737020), (16430, 80510976), (16536, 79994880), (16640, 79494912), (16695, 79233024), (16740, 79020032), (16926, 78151680), (16960, 77995008), (17280, 76550656), (17360, 76197888), (17472, 75709440), (17808, 74280960), (17856, 74081280), (17920, 73816704), (18135, 72941568), (18432, 71766240), (18603, 71106560), (18720, 70662144), (19080, 69328896), (19292, 68567040), (19344, 68382720), (19530, 67731456), (19656, 67297280), (19716, 67092480), (19840, 66673152), (19968, 66245760), (20034, 66027520), (20160, 65614848), (20352, 64995840), (20480, 64589616), (20670, 63995904), (20832, 63498240), (21359, 61931520), (21504, 61513920), (21762, 60784640), (21840, 60567552), (22048, 59996160), (22260, 59424768), (22320, 59265024), (22464, 58885120), (22568, 58613760), (22896, 57774080), (23002, 57507840), (23040, 57412992), (23296, 56782080), (23436, 56442880), (23744, 55710720), (23808, 55560960), (24115, 54853632), (24180, 54706176), (24192, 54679040), (24570, 53837824), (24576, 53824680), (24645, 53673984), (24804, 53329920), (24960, 52996608), (25389, 52101120), (25440, 51996672), (25792, 51287040), (26040, 50798592), (26208, 50472960), (26288, 50319360), (26624, 49684320), (26712, 49520640), (26784, 49387520), (26880, 49211136), (27136, 48746880), (27560, 47996928), (27648, 47844160), (27776, 47623680), (28080, 47108096), (28210, 46891008), (28620, 46219264), (28672, 46135440), (28938, 45711360), (29016, 45588480), (29120, 45425664), (29295, 45154304), (29574, 44728320), (29680, 44568576), (29760, 44448768), (29952, 44163840), (30240, 43743232), (30528, 43330560), (30720, 43059744), (31005, 42663936), (31248, 42332160), (31744, 41670720), (32240, 41029632), (32256, 41009280), (32760, 40378368), (32768, 40368510), (32860, 40255488), (33072, 39997440), (33280, 39747456), (33390, 39616512), (33480, 39510016), (33852, 39075840), (33920, 38997504), (34503, 38338560), (34560, 38275328), (34720, 38098944), (34944, 37854720), (35616, 37140480), (35712, 37040640), (35840, 36908352), (36270, 36470784), (36864, 35883120), (37206, 35553280), (37440, 35331072), (38160, 34664448), (38584, 34283520), (38688, 34191360), (39060, 33865728), (39312, 33648640), (39432, 33546240), (39680, 33336576), (39936, 33122880), (40068, 33013760), (40320, 32807424), (40704, 32497920), (40960, 32294808), (41340, 31997952), (41664, 31749120), (42315, 31260672), (42718, 30965760), (43008, 30756960), (43407, 30474240), (43524, 30392320), (43680, 30283776), (44096, 29998080), (44361, 29818880), (44520, 29712384), (44640, 29632512), (44928, 29442560), (45136, 29306880), (45792, 28887040), (46004, 28753920), (46080, 28706496), (46592, 28391040), (46872, 28221440), (47488, 27855360), (47616, 27780480), (48230, 27426816), (48360, 27353088), (48384, 27339520), (49140, 26918912), (49152, 26912340), (49290, 26836992), (49608, 26664960), (49920, 26498304), (50085, 26411008), (50778, 26050560), (50880, 25998336), (51584, 25643520), (52080, 25399296), (52416, 25236480), (52576, 25159680), (53248, 24842160), (53424, 24760320), (53568, 24693760), (53760, 24605568), (54272, 24373440), (54405, 24313856), (55120, 23998464), (55296, 23922080), (55552, 23811840), (56160, 23554048), (56420, 23445504), (57240, 23109632), (57344, 23067720), (57505, 23003136), (57876, 22855680), (58032, 22794240), (58240, 22712832), (58590, 22577152), (59148, 22364160), (59360, 22284288), (59520, 22224384), (59904, 22081920), (60480, 21871616), (61056, 21665280), (61440, 21529872), (62010, 21331968), (62496, 21166080), (63488, 20835360), (64077, 20643840), (64480, 20514816), (64512, 20504640), (65520, 20189184), (65536, 20184255), (65720, 20127744), (66144, 19998720), (66560, 19873728), (66780, 19808256), (66960, 19755008), (67704, 19537920), (67840, 19498752), (69006, 19169280), (69120, 19137664), (69440, 19049472), (69888, 18927360), (71232, 18570240), (71424, 18520320), (71680, 18454176), (72345, 18284544), (72540, 18235392), (73728, 17941560), (73935, 17891328), (74412, 17776640), (74880, 17665536), (76167, 17367040), (76320, 17332224), (77168, 17141760), (77376, 17095680), (78120, 16932864), (78624, 16824320), (78864, 16773120), (79360, 16668288), (79872, 16561440), (80136, 16506880), (80640, 16403712), (81408, 16248960), (81920, 16147404), (82680, 15998976), (83328, 15874560), (84630, 15630336), (85436, 15482880), (86016, 15378480), (86814, 15237120), (87048, 15196160), (87360, 15141888), (88192, 14999040), (88722, 14909440), (89040, 14856192), (89280, 14816256), (89856, 14721280), (90272, 14653440), (91584, 14443520), (92008, 14376960), (92160, 14353248), (93015, 14221312), (93184, 14195520), (93744, 14110720), (94976, 13927680), (95232, 13890240), (96460, 13713408), (96720, 13676544), (96768, 13669760), (98280, 13459456), (98304, 13456170), (98580, 13418496), (99216, 13332480), (99840, 13249152), (100170, 13205504), (101556, 13025280), (101760, 12999168), (103168, 12821760), (103509, 12779520), (104160, 12699648), (104832, 12618240), (105152, 12579840), (106496, 12421080), (106795, 12386304), (106848, 12380160), (107136, 12346880), (107520, 12302784), (108544, 12186720), (108810, 12156928), (110240, 11999232), (110592, 11961040), (111104, 11905920), (112320, 11777024), (112840, 11722752), (114480, 11554816), (114688, 11533860), (115010, 11501568), (115752, 11427840), (116064, 11397120), (116480, 11356416), (117180, 11288576), (118296, 11182080), (118720, 11142144), (119040, 11112192), (119808, 11040960), (120960, 10935808), (122112, 10832640), (122880, 10764936), (124020, 10665984), (124992, 10583040), (126945, 10420224), (126976, 10417680), (128154, 10321920), (128960, 10257408), (129024, 10252320), (130221, 10158080), (131040, 10094592), (131440, 10063872), (132288, 9999360), (133120, 9936864), (133560, 9904128), (133920, 9877504), (135408, 9768960), (135680, 9749376), (138012, 9584640), (138240, 9568832), (138880, 9524736), (139776, 9463680), (142464, 9285120), (142848, 9260160), (143360, 9227088), (144690, 9142272), (145080, 9117696), (147456, 8970780), (147870, 8945664), (148824, 8888320), (149513, 8847360), (149760, 8832768), (152334, 8683520), (152640, 8666112), (154336, 8570880), (154752, 8547840), (156240, 8466432), (157248, 8412160), (157728, 8386560), (158720, 8334144), (159744, 8280720), (160272, 8253440), (161280, 8201856), (162816, 8124480), (163840, 8073702), (165360, 7999488), (166656, 7937280), (169260, 7815168), (170872, 7741440), (172032, 7689240), (172515, 7667712), (173628, 7618560), (174096, 7598080), (174720, 7570944), (176384, 7499520), (177444, 7454720), (178080, 7428096), (178560, 7408128), (179712, 7360640), (180544, 7326720), (183168, 7221760), (184016, 7188480), (184320, 7176624), (186030, 7110656), (186368, 7097760), (187488, 7055360), (189952, 6963840), (190464, 6945120), (192231, 6881280), (192920, 6856704), (193440, 6838272), (193536, 6834880), (196560, 6729728), (196608, 6728085), (197160, 6709248), (198432, 6666240), (199680, 6624576), (200340, 6602752), (203112, 6512640), (203520, 6499584), (206336, 6410880), (207018, 6389760), (208320, 6349824), (209664, 6309120), (210304, 6289920), (212992, 6210540), (213590, 6193152), (213696, 6190080), (214272, 6173440), (215040, 6151392), (217035, 6094848), (217088, 6093360), (217620, 6078464), (220480, 5999616), (221184, 5980520), (221805, 5963776), (222208, 5952960), (224640, 5888512), (225680, 5861376), (228960, 5777408), (229376, 5766930), (230020, 5750784), (231504, 5713920), (232128, 5698560), (232960, 5678208), (234360, 5644288), (236592, 5591040), (237440, 5571072), (238080, 5556096), (239616, 5520480), (241920, 5467904), (244224, 5416320), (245760, 5382468), (248040, 5332992), (249984, 5291520), (253890, 5210112), (253952, 5208840), (256308, 5160960), (257920, 5128704), (258048, 5126160), (260442, 5079040), (262080, 5047296), (262880, 5031936), (264576, 4999680), (266240, 4968432), (267120, 4952064), (267840, 4938752), (270816, 4884480), (271360, 4874688), (276024, 4792320), (276480, 4784416), (277760, 4762368), (279552, 4731840), (284928, 4642560), (285696, 4630080), (286720, 4613544), (289380, 4571136), (290160, 4558848), (294912, 4485390), (295740, 4472832), (297648, 4444160), (299026, 4423680), (299520, 4416384), (304668, 4341760), (305280, 4333056), (308672, 4285440), (309504, 4273920), (310527, 4259840), (312480, 4233216), (314496, 4206080), (315456, 4193280), (317440, 4167072), (319488, 4140360), (320385, 4128768), (320544, 4126720), (322560, 4100928), (325632, 4062240), (327680, 4036851), (330720, 3999744), (333312, 3968640), (338520, 3907584), (341744, 3870720), (344064, 3844620), (345030, 3833856), (347256, 3809280), (348192, 3799040), (349440, 3785472), (352768, 3749760), (354888, 3727360), (356160, 3714048), (357120, 3704064), (359424, 3680320), (361088, 3663360), (366336, 3610880), (368032, 3594240), (368640, 3588312), (372060, 3555328), (372736, 3548880), (374976, 3527680), (379904, 3481920), (380835, 3473408), (380928, 3472560), (384462, 3440640), (385840, 3428352), (386880, 3419136), (387072, 3417440), (393120, 3364864), (394320, 3354624), (396864, 3333120), (399360, 3312288), (400680, 3301376), (406224, 3256320), (407040, 3249792), (412672, 3205440), (414036, 3194880), (416640, 3174912), (419328, 3154560), (420608, 3144960), (425984, 3105270), (427180, 3096576), (427392, 3095040), (428544, 3086720), (430080, 3075696), (434070, 3047424), (434176, 3046680), (435240, 3039232), (440960, 2999808), (442368, 2990260), (443610, 2981888), (444416, 2976480), (448539, 2949120), (449280, 2944256), (451360, 2930688), (457920, 2888704), (458752, 2883465), (460040, 2875392), (463008, 2856960), (464256, 2849280), (465920, 2839104), (468720, 2822144), (473184, 2795520), (474880, 2785536), (476160, 2778048), (479232, 2760240), (483840, 2733952), (488448, 2708160), (491520, 2691234), (496080, 2666496), (499968, 2645760), (507780, 2605056), (507904, 2604420), (512616, 2580480), (515840, 2564352), (516096, 2563080), (517545, 2555904), (520884, 2539520), (524160, 2523648), (525760, 2515968), (529152, 2499840), (532480, 2484216), (534240, 2476032), (535680, 2469376), (541632, 2442240), (542720, 2437344), (552048, 2396160), (552960, 2392208), (555520, 2381184), (559104, 2365920), (569856, 2321280), (571392, 2315040), (573440, 2306772), (576693, 2293760), (578760, 2285568), (580320, 2279424), (589824, 2242695), (591480, 2236416), (595296, 2222080), (598052, 2211840), (599040, 2208192), (609336, 2170880), (610560, 2166528), (617344, 2142720), (619008, 2136960), (621054, 2129920), (624960, 2116608), (628992, 2103040), (630912, 2096640), (634880, 2083536), (638976, 2070180), (640770, 2064384), (641088, 2063360), (645120, 2050464), (651105, 2031616), (651264, 2031120), (661440, 1999872), (666624, 1984320), (677040, 1953792), (683488, 1935360), (688128, 1922310), (690060, 1916928), (694512, 1904640), (696384, 1899520), (698880, 1892736), (705536, 1874880), (709776, 1863680), (712320, 1857024), (714240, 1852032), (718848, 1840160), (722176, 1831680), (732672, 1805440), (736064, 1797120), (737280, 1794156), (744120, 1777664), (745472, 1774440), (747565, 1769472), (749952, 1763840), (759808, 1740960), (761670, 1736704), (761856, 1736280), (768924, 1720320), (771680, 1714176), (773760, 1709568), (774144, 1708720), (786240, 1682432), (788640, 1677312), (793728, 1666560), (798720, 1656144), (801360, 1650688), (812448, 1628160), (814080, 1624896), (825344, 1602720), (828072, 1597440), (833280, 1587456), (838656, 1577280), (841216, 1572480), (851968, 1552635), (854360, 1548288), (854784, 1547520), (857088, 1543360), (860160, 1537848), (868140, 1523712), (868352, 1523340), (870480, 1519616), (881920, 1499904), (884736, 1495130), (887220, 1490944), (888832, 1488240), (897078, 1474560), (898560, 1472128), (902720, 1465344), (915840, 1444352), (920080, 1437696), (926016, 1428480), (928512, 1424640), (931840, 1419552), (937440, 1411072), (946368, 1397760), (949760, 1392768), (952320, 1389024), (958464, 1380120), (961155, 1376256), (967680, 1366976), (976896, 1354080), (983040, 1345617), (992160, 1333248), (999936, 1322880), (1015560, 1302528), (1015808, 1302210), (1025232, 1290240), (1031680, 1282176), (1032192, 1281540), (1035090, 1277952), (1041768, 1269760), (1048320, 1261824), (1051520, 1257984), (1058304, 1249920), (1064960, 1242108), (1068480, 1238016), (1071360, 1234688), (1083264, 1221120), (1085440, 1218672), (1104096, 1198080), (1105920, 1196104), (1111040, 1190592), (1118208, 1182960), (1139712, 1160640), (1142784, 1157520), (1146880, 1153386)]